Path Planning for Aircraft Based on MAKLINK Graph Theory and Multi Colony Ant Algorithm

The task of path planning for aircraft has received considerable attention in the research literature. The problem involves computing a collision-free path between a start point and a target point in environment of known obstacles. In this paper, we investigate an obstacle avoidance path planning problem using the MAKLINK graph theory and multi ant colony system, in which several colonies of ants cooperate in finding optimal solution by exchanging good information. The result of computer simulation experiment shows that the proposed method is effective and can be used in the path planning of aircraft.