Surveying Path-Planning Algorithms for Reliable Navigation of Mobile Robots: A Comprehensive Review of Four Common Approaches

Abstract

Robots have become ubiquitous in our daily lives, serving a variety of purposes in various forms. As their prevalence increases, so too does the need for reliable route planning algorithms to ensure safe and efficient navigation without collisions. This has led to a surge of interest in the study and refinement of path planning algorithms, with efforts focused on improving their effectiveness and performance. To shed light on this important topic, this paper aims to provide a comprehensive survey of four common path-planning algorithms for robots. Beginning with an overview of mobile robots and route-planning algorithms, we delve into the fundamental principles of each algorithm, exploring their relative advantages and disadvantages, and their respective applications. This survey aims to provide a comprehensive understanding of the state-of-the-art in path-planning algorithms for mobile robots and assist researchers and practitioners in selecting the most appropriate algorithm for their applications.