Path Planning Based on the Improved RRT* Algorithm for the Mining Truck

算法 运动规划 随机树 计算机科学 数学优化 路径(计算) 过程(计算) 数学 机器人 人工智能 程序设计语言 操作系统
作者
Dong Wang,Shutong Zheng,Yanxi Ren,Danjie Du
出处
期刊:Computers, materials & continua 卷期号:71 (2): 3571-3587 被引量:13
标识
DOI:10.32604/cmc.2022.022183
摘要

Planning a reasonable driving path for trucks in mining areas is a key point to improve mining efficiency. In this paper, a path planning method based on Rapidly-exploring Random Tree Star (RRT*) is proposed, and several optimizations are carried out in the algorithm. Firstly, the selection process of growth target points is optimized. Secondly, the process of selecting the parent node is optimized and a Dubins curve is used to constraint it. Then, the expansion process from tree node to random point is optimized by the gravitational repulsion field method and dynamic step method. In the obstacle detection process, Dubins curve constraint is used, and the bidirectional RRT* algorithm is adopted to speed up the iteration of the algorithm. After that, the obtained paths are smoothed by using the greedy algorithm and cubic B-spline interpolation. In addition, to verify the superiority and correctness of the algorithm, an unmanned mining vehicle kinematic model in the form of front-wheel steering is developed based on the Ackermann steering principle and simulated for CoppeliaSim. In the simulation, the Stanley algorithm is used for path tracking and Reeds-Shepp curve to adjust the final parking attitude of the truck. Finally, the experimental comparison shows that the improved bidirectional RRT* algorithm performs well in the simulation experiment, and outperforms the common RRT* algorithm in various aspects.

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
PDF的下载单位、IP信息已删除 (2025-6-4)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
xiongyuan完成签到,获得积分10
1秒前
3秒前
3秒前
Hazelwf发布了新的文献求助10
4秒前
顺心若之完成签到,获得积分10
5秒前
Cassie完成签到,获得积分10
5秒前
内向东蒽完成签到,获得积分10
6秒前
腾腾完成签到,获得积分10
6秒前
duoduo完成签到,获得积分10
6秒前
xiaohardy发布了新的文献求助10
8秒前
青年才俊发布了新的文献求助10
9秒前
牛马鹅完成签到,获得积分10
9秒前
lxj发布了新的文献求助10
10秒前
13秒前
wangbq完成签到 ,获得积分10
13秒前
xhh完成签到,获得积分10
14秒前
yyy发布了新的文献求助20
15秒前
15秒前
qxm发布了新的文献求助10
16秒前
18秒前
21秒前
量子星尘发布了新的文献求助10
22秒前
23秒前
24秒前
left_right发布了新的文献求助10
24秒前
24秒前
青年才俊发布了新的文献求助10
25秒前
澡雪完成签到,获得积分10
25秒前
嘎嘎嘎完成签到,获得积分10
27秒前
Ania99发布了新的文献求助10
28秒前
脑洞疼应助yy采纳,获得10
28秒前
研友_VZG7GZ应助qxm采纳,获得10
28秒前
YiZT发布了新的文献求助10
29秒前
30秒前
left_right完成签到,获得积分10
32秒前
爱听歌的大地完成签到 ,获得积分10
35秒前
35秒前
xhh发布了新的文献求助10
35秒前
幸福的含雁完成签到,获得积分10
37秒前
波谷完成签到,获得积分10
38秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
人脑智能与人工智能 1000
King Tyrant 720
Silicon in Organic, Organometallic, and Polymer Chemistry 500
Principles of Plasma Discharges and Materials Processing, 3rd Edition 400
Pharmacology for Chemists: Drug Discovery in Context 400
El poder y la palabra: prensa y poder político en las dictaduras : el régimen de Franco ante la prensa y el periodismo 400
热门求助领域 (近24小时)
化学 材料科学 生物 医学 工程类 计算机科学 有机化学 物理 生物化学 纳米技术 复合材料 内科学 化学工程 人工智能 催化作用 遗传学 数学 基因 量子力学 物理化学
热门帖子
关注 科研通微信公众号,转发送积分 5604088
求助须知:如何正确求助?哪些是违规求助? 4688919
关于积分的说明 14857074
捐赠科研通 4696569
什么是DOI,文献DOI怎么找? 2541150
邀请新用户注册赠送积分活动 1507314
关于科研通互助平台的介绍 1471851