Ning Li
ABSTRACT
A novel approach of autonomous decision-making of path re-planning for UGV is proposed when encountering the blocked road. The system includes a global route planner and a local path planner. Based on prior information in known environment, a topological map is built first to describe connectivity of roads. The global route planner does path planning or re-planning based on the topological map to generate the global route. According to the route, A* search algorithm combined with model predictive control is used for local path planning and judgment on the blocked road. The complete autonomous decision-making process includes: judgment of the local blocked road, reversing to the fork/intersection road node, the global route re-planning and detour through the blocked road. Experiments show that in known dynamic environment, the proposed approach can effectively solve the problem of path re-planning in order to improve the autonomous traffic performance for UGV.
- Schwarting W, Alonso-Mora J, Rus D. Planning and Decision-Making for Autonomous Vehicles [J]. Annual Review of Control, Robotics, and Autonomous Systems, 2018, 1(1): annurev-control-060117-105157.Google Scholar
- Pfrunder A , Borges P V K , Romero A R , Real-time autonomous ground vehicle navigation in heterogeneous environments using a 3D LiDAR[C]// 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, 2017.Google Scholar
- I Barabás, A Todoruţ, N Cordoş, Current challenges in autonomous driving [J]. 2017.Google ScholarCross Ref
- Ferguson D, Stentz A. Field D*: An interpolation-based path planner and replanner[M]//Robotics research. Springer, Berlin, Heidelberg, 2007: 239-253.Google Scholar
- Likhachev M, Ferguson D I, Gordon G J, Anytime Dynamic A*: An Anytime, Replanning Algorithm[C]//ICAPS. 2005, 5: 262-271.Google Scholar
- Wang Q, Wulfmeier M, Wagner B. Voronoi-based heuristic for nonholonomic search-based path planning [M]//Intelligent Autonomous Systems 13. Springer, Cham, 2016: 445-458.Google Scholar
- Booij O , Terwijn B , Zivkovic Z , Navigation using an appearance based topological map[C]// IEEE International Conference on Robotics & Automation. IEEE, 2007.Google Scholar
- Jingnan L, Jiao Z, Chi G, Data logic structure and key technologies on intelligent high-precision map [J]. Acta Geodaetica et Cartographica Sinica, 2019.Google Scholar
- Rosolia U, Carvalho A, Borrelli F. Autonomous racing using learning Model Predictive Control[C]// 2017 American Control Conference (ACC). 2017.Google Scholar
- Coulter R C. Implementation of the pure pursuit path tracking algorithm[R]. CARNEGIE-MELLON UNIV PITTSBURGH PA ROBOTICS INST, 1992.Google Scholar
- Li N, Zhao X, Dang R, DF-FS based path planning algorithm with sparse waypoints in unstructured terrain[C]//2018 IEEE International Conference on Robotics and Biomimetics (ROBIO). IEEE, 2018: 1783-1788.Google Scholar
Recommendations
Path Planning and Decision Making for Autonomous Vehicle in Urban Environment
ITSC '15: Proceedings of the 2015 IEEE 18th International Conference on Intelligent Transportation SystemsIn this paper, we focus on the need for autonomous vehicles' path planning and decision making in the urban environment. In our modified method, traffic lanes, road edge and geographic information system(GIS) are integrated to generate three structured ...
Path Planning for Autonomous Cars
ICMVA '22: Proceedings of the 2022 5th International Conference on Machine Vision and ApplicationsAbstract— Path planning plays a vital role in autonomous driving. It is the replication of the reasoning and decision-making of a human brain. This paper is about analyzing and optimizing a GitHub project which is related to path planning for autonomous ...
Comments