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
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
浩银发布了新的文献求助20
1秒前
2秒前
阿白完成签到,获得积分10
2秒前
马不停蹄完成签到,获得积分10
2秒前
FashionBoy应助风趣的梦易采纳,获得10
2秒前
siiifang完成签到 ,获得积分10
2秒前
456发布了新的文献求助20
3秒前
鱼鱼色完成签到 ,获得积分10
4秒前
结实星星发布了新的文献求助10
5秒前
5秒前
5秒前
不懈奋进应助司忆采纳,获得40
6秒前
sunshine完成签到,获得积分10
7秒前
8秒前
Mandy完成签到 ,获得积分10
9秒前
Serena发布了新的文献求助10
9秒前
9秒前
月亮发布了新的文献求助10
10秒前
找KGO完成签到,获得积分10
11秒前
11秒前
123发布了新的文献求助10
13秒前
许译匀发布了新的文献求助10
13秒前
嘿嘿发布了新的文献求助10
13秒前
量子星尘发布了新的文献求助10
14秒前
能干冰露完成签到,获得积分10
15秒前
15秒前
发疯完成签到,获得积分10
15秒前
共享精神应助聪明的水绿采纳,获得10
16秒前
完美世界应助牛牛牛采纳,获得10
16秒前
学术牛马完成签到 ,获得积分10
16秒前
17秒前
Jasper应助许译匀采纳,获得10
18秒前
19秒前
lmy9988发布了新的文献求助10
19秒前
333发布了新的文献求助10
21秒前
21秒前
请叫我女侠完成签到,获得积分10
21秒前
21秒前
22秒前
量子星尘发布了新的文献求助10
22秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
2025-2031全球及中国金刚石触媒粉行业研究及十五五规划分析报告 9000
Encyclopedia of the Human Brain Second Edition 8000
Translanguaging in Action in English-Medium Classrooms: A Resource Book for Teachers 700
Real World Research, 5th Edition 680
Qualitative Data Analysis with NVivo By Jenine Beekhuyzen, Pat Bazeley · 2024 660
Superabsorbent Polymers 600
热门求助领域 (近24小时)
化学 材料科学 生物 医学 工程类 计算机科学 有机化学 物理 生物化学 纳米技术 复合材料 内科学 化学工程 人工智能 催化作用 遗传学 数学 基因 量子力学 物理化学
热门帖子
关注 科研通微信公众号,转发送积分 5680022
求助须知:如何正确求助?哪些是违规求助? 4995227
关于积分的说明 15171337
捐赠科研通 4839788
什么是DOI,文献DOI怎么找? 2593645
邀请新用户注册赠送积分活动 1546635
关于科研通互助平台的介绍 1504749