More Quickly-RRT*: Improved Quick Rapidly-exploring Random Tree Star algorithm based on optimized sampling point with better initial solution and convergence rate

计算机科学 趋同(经济学) 算法 明星(博弈论) 采样(信号处理) 点(几何) 树(集合论) 收敛速度 随机树 数学优化 人工智能 计算机视觉 数学 电信 滤波器(信号处理) 机器人 频道(广播) 数学分析 运动规划 经济 经济增长 几何学
作者
Xining Cui,Caiqi Wang,Yi Xiong,Ling Mei,Shiqian Wu
出处
期刊:Engineering Applications of Artificial Intelligence [Elsevier BV]
卷期号:133: 108246-108246 被引量:44
标识
DOI:10.1016/j.engappai.2024.108246
摘要

RRT* (Rapidly-exploring Random Tree Star), as a variant of RRT (Rapidly-exploring Random Tree), is widely used to solve path planning problems because of its asymptotic optimality. However, the algorithm is inefficient due to the high initial path cost and the slow convergence rate. In this paper, we propose a More Quickly-RRT* (MQ-RRT*) path planning algorithm based on optimized sampling points to solve the problems. A sparse sampling mechanism is proposed in MQ-RRT* to improve the global search efficiency by reducing repetitive sampling. To make the random tree oriented when expanding, a dynamic goal-biased strategy is proposed, which can reduce the sampling time. Like Q-RRT* (Quick-RRT*), MQ-RRT* expands the set of possible parent nodes in the ChooseParent and Rewire phases, which reduces the path cost. On this basis, a method for creating a new parent node close to the obstacle is proposed. The creation process can be divided into two steps: Remove-tips and CreateNodes, which further reduces the cost of path generation and makes the path smoother by using the triangle inequality principle. Finally, numerical simulations are used to compare the proposed algorithm with RRT*, Q-RRT*, GuILD (Guided Incremental Local Densification), and F-RRT* (Fast-RRT*), which verifies that the proposed algorithm has certain advantages in path cost, convergence rate, and path smoothness.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
lushui完成签到,获得积分20
刚刚
无情翅膀完成签到,获得积分10
1秒前
ZCX发布了新的文献求助20
1秒前
77发布了新的文献求助10
1秒前
小郝已读博完成签到 ,获得积分10
1秒前
yzm发布了新的文献求助20
1秒前
WANG完成签到,获得积分10
1秒前
潇湘阁我爱吃完成签到,获得积分10
1秒前
小虫虫完成签到,获得积分10
1秒前
可耐的孱完成签到,获得积分10
2秒前
题西林壁完成签到,获得积分10
2秒前
沂今司完成签到 ,获得积分10
2秒前
liguanyu1078完成签到,获得积分10
2秒前
elsalili发布了新的文献求助10
2秒前
lee完成签到,获得积分10
3秒前
3秒前
苹果骑士完成签到,获得积分10
3秒前
3秒前
jindex完成签到,获得积分10
4秒前
乖拉完成签到,获得积分10
4秒前
4秒前
在九月完成签到 ,获得积分10
5秒前
酷酷怜雪完成签到 ,获得积分10
5秒前
5秒前
6秒前
吕奎完成签到,获得积分10
6秒前
爱撒娇的朋友完成签到,获得积分10
6秒前
yongziwu完成签到,获得积分0
6秒前
Amy完成签到,获得积分0
7秒前
7秒前
啦啦啦完成签到 ,获得积分10
7秒前
儒雅山兰完成签到,获得积分10
8秒前
daikai完成签到,获得积分10
8秒前
Sevi完成签到,获得积分10
8秒前
8秒前
Huangzhisong发布了新的文献求助10
9秒前
我爱坏女人完成签到,获得积分20
9秒前
潇洒的辣条完成签到,获得积分10
9秒前
Cc发布了新的文献求助10
9秒前
弹指一挥间完成签到,获得积分10
9秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1500
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology)求助 1000
Encyclopedia of Modern Artificial Intelligence 1000
John McDowells Bildungstheorie 800
Analyses de reconnaissances de dettes passées devant les échevins d'Ypres (1249-1291) 600
Synthesis, Application and Future Perspectives of Smart Nano-materials - Part 1 400
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8152197
求助须知:如何正确求助?哪些是违规求助? 9548933
关于积分的说明 21688809
捐赠科研通 7740419
什么是DOI,文献DOI怎么找? 3425136
关于科研通互助平台的介绍 2550342
邀请新用户注册赠送积分活动 2468584