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
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
haobhaobhaob发布了新的文献求助10
刚刚
吕懿发布了新的文献求助10
1秒前
4秒前
乐乐应助forever采纳,获得10
5秒前
汤圆完成签到 ,获得积分10
7秒前
8秒前
传奇3应助耍酷小松鼠采纳,获得10
8秒前
小斌发布了新的文献求助10
8秒前
9秒前
forever完成签到,获得积分20
12秒前
12秒前
坦呐发布了新的文献求助10
13秒前
14秒前
火星上的电话完成签到,获得积分10
14秒前
14秒前
乔巴完成签到,获得积分10
15秒前
遇见发布了新的文献求助10
16秒前
彦嘉发布了新的文献求助10
17秒前
5_羟色胺应助乔巴采纳,获得10
18秒前
Nexus应助火星上的电话采纳,获得20
18秒前
外向樱发布了新的文献求助30
19秒前
19秒前
20秒前
20秒前
与我常在发布了新的文献求助20
21秒前
美梦完成签到,获得积分10
22秒前
轻松千山发布了新的文献求助20
23秒前
23秒前
24秒前
lizz发布了新的文献求助10
25秒前
深情安青应助温暖静竹采纳,获得10
25秒前
Akim应助科研小白采纳,获得10
25秒前
26秒前
26秒前
29秒前
30秒前
JamesPei应助lizz采纳,获得10
31秒前
欢呼曼荷发布了新的文献求助10
32秒前
与我常在完成签到,获得积分20
33秒前
1213456完成签到,获得积分10
33秒前
高分求助中
GL 2 A method for assessing the in-place cleanability of food processing equipment, Fourth Edition, December 2023 3000
Annie Ernaux: De la perte au corps glorieux 600
Writing Systems 500
Understanding Modeling and Simulation of Polymerization Reactions 400
Invited Discussant 63O and 64O 400
A revision of Limenitis helmanni and its related species (Nymphalidae) from Central and South China 400
Direct and Iterative Linear System Solvers 400
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 工程类 有机化学 化学工程 生物化学 计算机科学 物理 内科学 复合材料 催化作用 物理化学 光电子学 电极 细胞生物学 基因 无机化学
热门帖子
关注 科研通微信公众号,转发送积分 6822352
求助须知:如何正确求助?哪些是违规求助? 8535337
关于积分的说明 18167726
捐赠科研通 6156932
什么是DOI,文献DOI怎么找? 3033767
关于科研通互助平台的介绍 2013725
邀请新用户注册赠送积分活动 2010810