Ant Colony System Based Mobile Robot Path Planning

Abstract

Ant colony optimization (ACO) is a new evolvement algorithm that is proposed by Dorigo M., and solves some task allocation and target search problems to program the motion path searching food. The topic of the article uses the ant colony optimization algorithm to mobile robot system, and solve the problem of mobile robot path planning such that the target point in a collision free space. The simulated results presents that ACO can finds the optimization motion path for mobile robot moving to the target position (food) from the start position (nest) in a collision-free environment.