Litcius/Paper detail

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

Hao Wang, Guoqing Li, Jie Hou, Lianyun Chen, Nailian Hu

2022Electronics82 citationsDOIOpen Access PDF

Abstract

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.

Topics & Concepts

Motion planningPath (computing)Random treeKey (lock)A* search algorithmNode (physics)Tree (set theory)KinematicsAlgorithmComputer scienceIntelligent transportation systemSimulationReal-time computingMathematical optimizationEngineeringArtificial intelligenceMathematicsTransport engineeringRobotStructural engineeringPhysicsComputer securityProgramming languageMathematical analysisClassical mechanicsRobotic Path Planning AlgorithmsRobotics and Sensor-Based LocalizationControl and Dynamics of Mobile Robots