A Path Planning Method for Underground Intelligent Vehicles Based on an Improved RRT* Algorithm

被引:48
|
作者
Wang, Hao [1 ,2 ]
Li, Guoqing [1 ,2 ]
Hou, Jie [1 ,2 ]
Chen, Lianyun [1 ,3 ]
Hu, Nailian [1 ,2 ]
机构
[1] Univ Sci & Technol Beijing, Coll Civil & Resource Engn, Beijing 100083, Peoples R China
[2] Key Lab Efficiency Min & Safety Met Mines, Minist Educ, Beijing 100083, Peoples R China
[3] Shandong Gold Grp Co Ltd, Jinan 250014, Peoples R China
基金
中国国家自然科学基金;
关键词
underground intelligent vehicles; path planning; RRT* algorithm; articulated vehicles; unmanned driving; OPTIMIZATION; ROBOT; UAV; TECHNOLOGY; SYSTEMS;
D O I
10.3390/electronics11030294
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Path planning is one of the key technologies for unmanned driving of underground intelligent vehicles. Due to the complexity of the drift environment and the vehicle structure, some improvements should be made to adapt to underground mining conditions. This paper proposes a path planning method based on an improved RRT* (Rapidly-Exploring Random Tree Star) algorithm for solving the problem of path planning for underground intelligent vehicles based on articulated structure and drift environment conditions. The kinematics of underground intelligent vehicles are realized by vectorized map and dynamic constraints. The RRT* algorithm is selected for improvement, including dynamic step size, steering angle constraints, and optimal tree reconnection. The simulation case study proves the effectiveness of the algorithm, with a lower path length, lower node count, and 100% steering angle efficiency.
引用
收藏
页数:18
相关论文
共 50 条
  • [1] Research on Path Planning Algorithm of Autonomous Vehicles Based on Improved RRT Algorithm
    Huang, Guanghao
    Ma, Qinglu
    INTERNATIONAL JOURNAL OF INTELLIGENT TRANSPORTATION SYSTEMS RESEARCH, 2022, 20 (01) : 170 - 180
  • [2] Research on Path Planning Algorithm of Autonomous Vehicles Based on Improved RRT Algorithm
    Guanghao Huang
    Qinglu Ma
    International Journal of Intelligent Transportation Systems Research, 2022, 20 : 170 - 180
  • [3] Research on Path Planning Algorithm of Autonomous Vehicles Based on Improved RRT Algorithm
    Huang, Guanghao
    Ma, Qinglu
    International Journal of Intelligent Transportation Systems Research, 2022, 20 (01): : 170 - 180
  • [4] A Path Planning Method for Autonomous Flying Vehicles Using an Improved RRT* Algorithm
    Qie, Tianqi
    Wang, Weida
    Yang, Chao
    Li, Ying
    Liu, Wenjie
    PROCEEDINGS OF 2022 INTERNATIONAL CONFERENCE ON AUTONOMOUS UNMANNED SYSTEMS, ICAUS 2022, 2023, 1010 : 3665 - 3675
  • [5] A method of UAV path planning based on an improved RRT algorithm
    Li, Yue
    Han, Wei
    Zhang, Yong
    Mu, Wanhui
    2018 IEEE CSAA GUIDANCE, NAVIGATION AND CONTROL CONFERENCE (CGNCC), 2018,
  • [6] Path Planning of Intelligent Mobile Robots with an Improved RRT Algorithm
    Zhu, Wenliang
    Qiu, Guanming
    APPLIED SCIENCES-BASEL, 2025, 15 (06):
  • [7] Intelligent wheelchair global path planning research based on the improved RRT∗ algorithm
    Luo H.
    Sun J.
    Gao P.
    Zeng D.
    Li J.
    Yi Qi Yi Biao Xue Bao/Chinese Journal of Scientific Instrument, 2023, 44 (10): : 303 - 313
  • [8] A path planning method based on improved RRT*
    Liu Yang
    Zhang Wei-guo
    Shi Jing-ping
    Li Guang-wen
    2014 IEEE CHINESE GUIDANCE, NAVIGATION AND CONTROL CONFERENCE (CGNCC), 2014, : 564 - 567
  • [9] Safety Field-based Improved RRT* Algorithm for Path Planning of Intelligent Vehicle
    Zhu B.
    Han J.
    Zhao J.
    Liu S.
    Deng W.
    Qiche Gongcheng/Automotive Engineering, 2020, 42 (09): : 1145 - 1150and1182
  • [10] Path Planning of Improved RRT* Based on DBSCAN Algorithm
    Gao, MengJing
    Yan, Tian
    Li, QuanCheng
    Fu, WenXing
    Feng, ZhenFei
    PROCEEDINGS OF 2022 INTERNATIONAL CONFERENCE ON AUTONOMOUS UNMANNED SYSTEMS, ICAUS 2022, 2023, 1010 : 1973 - 1984