Mobile robot path planning in complex environments using ant colony optimization algorithm

Abstract

Ant Colony Optimization (ACO) algorithm has been applied to solve the path planning problem of mobile robot in complex environments. The algorithm parameters have been analysed and tuned for different working areas with obstacles in different number, sizes and shapes. Also, the performance of ACO algorithm was tested for different resolutions of working area representations. In all cases, it was possible to find optimal or near-optimal minimum-length paths from the initial to final desired positions without collision with obstacles or wall-borders.