The Improved Informed‐RRT* Algorithm, Which Optimizes the Sampling Strategy and Integrates an Artificial Potential Field

领域(数学) 采样(信号处理) 计算机科学 势场 算法 人工智能 数学优化 数学 计算机视觉 物理 地球物理学 滤波器(信号处理) 纯数学
作者
Kang Kai‐shen,Huang Hai‐long,S. U. Zi‐qi,Wang Hai‐ze
出处
期刊:Journal of Field Robotics [Wiley]
卷期号:42 (8): 4033-4052 被引量:3
标识
DOI:10.1002/rob.70000
摘要

ABSTRACT This article presents an algorithm for mobile robots that enables autonomous navigation in complex environments. Currently, achieving autonomous navigation for ground mobile robots in intricate and unstructured settings continues to pose significant challenges. To address issues such as dispersed sampling points, low sampling efficiency, and excessive path waypoints encountered in traditional Rapidly‐Exploring Random Trees (RRT) algorithms, this paper proposes an Optimized Sampling Strategy and Artificial Potential Fields Fusion‐based Informed‐RRT* global path planning algorithm. Initially, sampling angles are determined based on the position of the target point, and the workspace is partitioned into regions with varying levels of importance. Subsequently, an improved artificial potential fields algorithm is integrated to further refine the resultant forces acting on the nodes. Finally, cubic spline interpolation is utilized to smooth the generated path. The proposed algorithm was validated through simulation and experimental studies conducted on simple, narrow, and complex maps. The results demonstrated significant reductions in search time, path length, and the number of path waypoints compared to conventional A*, Dijkstra, RRT, RRT*, and Informed‐RRT algorithms. Additionally, the smoothness of the generated paths was notably improved. In the virtual maze experiments and real‐world environment tests, the improved algorithm presented in this paper demonstrates significant advantages over five other algorithms.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
淡然柚子发布了新的文献求助10
1秒前
LSH970829发布了新的文献求助50
1秒前
1秒前
2秒前
功夫熊猫完成签到,获得积分10
3秒前
蔡睿轩完成签到 ,获得积分10
4秒前
6秒前
FashionBoy应助Rita采纳,获得10
8秒前
9秒前
123发布了新的文献求助10
9秒前
俭朴映阳完成签到 ,获得积分10
10秒前
酷波er应助眯眯眼的柏柳采纳,获得10
10秒前
dd31发布了新的文献求助10
10秒前
11秒前
11秒前
ll2925203完成签到,获得积分10
11秒前
12秒前
12秒前
13秒前
fu关闭了fu文献求助
14秒前
桔子雨发布了新的文献求助10
14秒前
乐空思应助HJK采纳,获得100
15秒前
18秒前
哈哈一笑发布了新的文献求助10
19秒前
SciGPT应助步六孤采纳,获得10
20秒前
20秒前
wushuosi完成签到,获得积分10
21秒前
deallyxyz应助LSH970829采纳,获得300
22秒前
淡然柚子完成签到,获得积分10
22秒前
24秒前
25秒前
zwj完成签到,获得积分10
25秒前
眯眯眼的柏柳完成签到 ,获得积分10
26秒前
28秒前
李健的小迷弟应助Oasis采纳,获得10
29秒前
zwj发布了新的文献求助10
31秒前
HJK完成签到,获得积分20
31秒前
32秒前
32秒前
小扁完成签到,获得积分10
33秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Encyclopedia of Cardiovascular Research and Medicine(2e) 820
自動車の空力技術 800
Essentials of Carbohydrate Chemistry and Biochemistry, 4th Edition 800
Organizational Behavior 510
Management and the Arts 510
Matrix Methods in Data Mining and Pattern Recognition Second Edition 510
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 化学工程 工程类 有机化学 物理 复合材料 生物化学 内科学 细胞生物学 基因 遗传学 免疫学 冶金 光电子学 癌症研究
热门帖子
关注 科研通微信公众号,转发送积分 7781394
求助须知:如何正确求助?哪些是违规求助? 9321185
关于积分的说明 20381772
捐赠科研通 7369249
什么是DOI,文献DOI怎么找? 3320035
关于科研通互助平台的介绍 2467849
邀请新用户注册赠送积分活动 2335930