Implementation of Classical Path Planning Algorithms for Mobile Robot Navigation: A Comprehensive Comparison

Path planning for a mobile robot is the process of generating a suitable collision-free path to traverse between any two positions operating in challenging and cluttered environments. For efficient navigation and autonomous operations of mobile robots, intelligent and efficient algorithms of path pl...

Full description

Saved in:
Bibliographic Details
Published in2022 International Conference on Electrical, Computer, Communications and Mechatronics Engineering (ICECCME) pp. 1 - 6
Main Authors Warrier, Arjun Rajeev, Nedunghat, Pranav, Bera, Manas Kumar, Nath, Krishanu
Format Conference Proceeding
LanguageEnglish
Published IEEE 16.11.2022
Subjects
Collision avoidance
Mechatronics
Mobile robots
Navigation
Path planning
Path planning algorithms
Planning
Usability
Online AccessGet full text

Cover

More Information
Summary:Path planning for a mobile robot is the process of generating a suitable collision-free path to traverse between any two positions operating in challenging and cluttered environments. For efficient navigation and autonomous operations of mobile robots, intelligent and efficient algorithms of path planning play an important role. In this work, four classical path planning algorithms, namely, Dijkstra's, A-star (\mathbf{A}^{\ast}) , rapidly exploring random tree (RRT) and artificial potential fields (APF) algorithms, have been explored. These algorithms are evaluated, simulated and implemented with a mobile robot with non-holonomic constraints. to test the merit of these algorithms, a suitable test environment has been set up with static obstacles. Based on the obtained map, the path planning algorithms are implemented and tested where the desired path was tracked by the mobile robot. to make a comparative study, standard performance indices have been evaluated for understanding the trade-off between these algorithms.
DOI:10.1109/ICECCME55909.2022.9988092