HDM-RRT: A Fast HD-Map-Guided Motion Planning Algorithm for Autonomous Driving in the Campus Environment
Open Access
- 13 January 2023
- journal article
- research article
- Published by MDPI AG in Remote Sensing
- Vol. 15 (2) , 487
Abstract
On campus, the complexity of the environment and the lack of regulatory constraints make it difficult to model the environment, resulting in less efficient motion planning algorithms. To solve this problem, HD-Map-guided sampling-based motion planning is a feasible research direction. We proposed a motion planning algorithm for autonomous vehicles on campus, called HD-Map-guided rapidly-exploring random tree (HDM-RRT). In our algorithm, A collision risk map (CR-Map) that quantifies the collision risk coefficient on the road is combined with the Gaussian distribution for sampling to improve the efficiency of algorithm. Then, the node optimization strategy of the algorithm is deeply optimized through the prior information of the CR-Map to improve the convergence rate and solve the problem of poor stability in campus environments. Three experiments were designed to verify the efficiency and stability of our approach. The results show that the sampling efficiency of our algorithm is four times higher than that of the Gaussian distribution method. The average convergence rate of the proposed algorithm outperforms the RRT* algorithm and DT-RRT* algorithm. In terms of algorithm efficiency, the average computation time of the proposed algorithm is only 15.98 ms, which is much better than that of the three compared algorithms.Keywords
Funding Information
- National Key Research and Development Program of China (2021YFB2501100)
This publication has 48 references indexed in Scilit:
- A Survey of Motion Planning and Control Techniques for Self-Driving Urban VehiclesIEEE Transactions on Intelligent Vehicles, 2016
- Asymptotically Near-Optimal RRT for Fast, High-Quality Motion PlanningIEEE Transactions on Robotics, 2016
- CF-Pursuit: A Pursuit Method with a Clothoid Fitting and a Fuzzy Controller for Autonomous VehiclesInternational Journal of Advanced Robotic Systems, 2015
- Sampling-based algorithms for optimal motion planningThe International Journal of Robotics Research, 2011
- Incremental Sampling-based Algorithms for Optimal Motion Planning2010
- Path Planning for Autonomous Vehicles in Unknown Semi-structured EnvironmentsThe International Journal of Robotics Research, 2010
- Real-Time Motion Planning With Applications to Autonomous Urban DrivingIEEE Transactions on Control Systems Technology, 2009
- Randomized Kinodynamic PlanningThe International Journal of Robotics Research, 2001
- Motion Planning: A Journey of Robots, Molecules, Digital Actors, and Other ArtifactsThe International Journal of Robotics Research, 1999
- A note on two problems in connexion with graphsNumerische Mathematik, 1959