Mobile robot path planning using Ant Colony Optimization

Abstract

Ant colony optimization (ACO) technique is proposed to solve the mobile robot path planning (MRPP) problem. In order to demonstrate the effectiveness of ACO in solving the MRPP problem, several maps of varying complexity used by an earlier researcher is used for evaluation. Each map consists of static obstacles in different arrangements. Besides that, each map has a grid representation with an equal number of rows and columns. The performance of the proposed ACO is tested on a given set of maps. Overall, the results demonstrate the effectiveness of the proposed approach for path planning.