Comparison between Normal Waveform and Modified Wavefront Path Planning Algorithm for Mobile Robot

摘要

Mobile robot path planning is about finding a movement from one position to another without collision. The wavefront is typically used for path planning jobs and appreciated for its efficiency, but it needs full wave expansion which takes significant amount of time and process in large scale environment. This study compared wavefront algorithm and modified wavefront algorithm for mobile robots to move efficiently in a collision free grid based static environment. The algorithms are compared in regards to parameters such as execution time of the algorithm and planned path length which is carried out using Player/Stage simulation software. Results revealed that modified wavefront algorithm is a much better path planning algorithm compared to normal wavefront algorithm in static environment.