Mobile Robot Path Planning in 2D space: A survey

For decades, the path planning method has evolved at a fast speed ever and in a great amount. This paper briefly summarizes the existing path planning algorithm of mobile robots in a 2D plane. We classify path planning algorithms into four categories, namely classical methods, bionic methods, artificial intelligence methods, and hybrids methods, and introduce representative algorithms of each category respectively. A thorough review and classification of existing path planning algorithms are provided, which is beneficial for beginners in mobile robotics research. We demonstrate principal ideas for each type of path planning algorithm and provide discussions of the feasibility of real-world application for practitioners.