An improved ACO algorithm for mobile robot path planning

Abstract

Path planning is an important part in Mobile robot researches. For the characteristics of mobile environment, it builds two kind of environment models including obstacle environment and barrier free environment. On the basis of the model, TSP model is a traditional template for path planning with kinds of intelligence algorithm. This paper introduces an improved colony algorithm and it performs well in getting an optimization patrol path for mobile robot in situation with obstacle.