Novel Autonomous Algorithms of Path Planning for Mobile Robots: A Survey

Abstract

As the demand for autonomous mobile robots has risen sharply, the collision-free path planning/navigation problem has become and still is a focus of attention for many researchers. This paper covers a rangeof path planning approaches for various types of mobile robots, such as ground mobile robots, unmanned aerial vehicles, and autonomous vehicles. The literature is classified into two categories: global path planning and reactive path planning. To help readers comprehend the flow within each category, we analyze and compare each category from the perspectives of environmental modeling, optimization criteria, and different methods for path planning. In comparison to earlier survey articles, we place a greater emphasis on Artificial Intelligence (AI) and self-learning navigation methods. In particular, different robot kinematic models are also discussed in thisarticle. Finally, we indicated some future research directions.