Path Planning Algorithms for Mobile Robots: A Comprehensive Comparative Analysis

A comparative analysis of three most commonly used path planning algorithms, i.e. A* Algorithm, Genetic Algorithm and Ant Colony Optimization, is presented in this book. The algorithm simulations are compared based upon their performance in terms of Path length, Execution time and Error norm. The simulation results are validated with the support of experimental results, obtained using a mobile robot built especially for this purpose. This analysis, supported by the simulation and experimental results, helps in the selection of the best path planning algorithms for various applications.

M. Zeeshan Malik completed his Bachelor of Engineering degree, with major in Mechatronics Engineering, in 2011 from Air University, Islamabad, Pakistan and a Master of Science degree, with major in Mechatronics Engineering from the same university in 2014.His interests lie in the fields of robotics and control.