Research progress of path planning algorithm for mobile robot navigation

The main research contents of mobile robot technology include: navigation and positioning, path planning and motion control. Path planning is an important branch of mobile robot research. Its task is to find an optimal path in its workspace according to some optimization criteria. Many different path planning algorithms have been developed to solve the corresponding problems, such as improving the safety of the path, enhancing the working ability of the robot and improving the efficiency of path planning. However, a single original path planning algorithm often has different advantages and disadvantages. Therefore, many scholars have made improvements for the defects of various algorithms According to the design principle of path planning algorithm, this article divides the mainstream path planning algorithm into three types: graph-search-based algorithm, potential field-based algorithm and intelligent bionic-based algorithm. The principle of the path planning algorithm mentioned in this paper is briefly described and the characteristics of different improved algorithms are summarized. The future research directions are prospected from three aspects: adaptability and intelligence, fusion of multiple optimization algorithms and interdisciplinary technologies integration. This article provides a reference for relevant researchers to understand the ideas of related improved algorithms.