Overview of Global Path Planning Algorithms for Mobile Robots

Abstract

Global path planning is the key technology of mobile robot outdoor work,and global path planning algorithm is mainly used in geographical scenarios to predict the outdoor environment.In the face of the complex outdoor environment,the robot optimizes the algorithm to improve real-time obstacle avoidance of robot path planning,path smoothness,planning effectiveness,which has become the core content in the research of global path planning algorithm.Depending on the degree of intelligent algorithm,the global path planning algorithm for mobile robot is divided into traditional global path planning algorithm and the bionic intelligent global path planning algorithm.Then,this paper further expounds the current practical multi-objective path planning algorithm,introduces several typical optimizations of each algorithm,and summarizes and analyzes the advantages and disadvantages of the improved algorithm.Finally,this paper discusses the future development trend of global path algorithm,and points out four aspects of future research and development,which are optimizing the performance of the conventional algorithm for path planning,various existing algorithms advantage integration,complex environment dynamic obstacle avoidance and improving map representation methods adapting to diverse environment.

Keywords

• mobile robot|global path planning|traditional algorithm|bionic intelligent algorithm|multi-objective path planning