A Review of Global and Local Path Planning Algorithms for Mobile Robots

摘要

Path planning algorithm is a research direction that has attracted much attention in the field of mobile robots. Through the improvement of the algorithm, the efficiency and safety of mobile robots during operation can be improved. This paper summarizes the current mainstream algorithms from the perspective of global path planning and local path planning. According to the degree of mastery of environmental information, the analysis of their advantages and limitations from the mechanism and principle of each type of algorithms, and focuses on describes the high-level optimization schemes of scholars domestic and abroad in recent years. Finally, on the basis of the existing research, Finally, based on the existing research, the future development trend of mobile robot path planning algorithms is prospected from four aspects, we look forward to the future of mobile robot path planning algorithms from four aspects, hoping to provide certain ideas and suggestions for the research of mobile robot path planning.