Path Planning Algorithms for Mobile Robots

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.