Abstract:

A novel three-dimensional (3D) path planning method of the ant colony algorithm under the partial differential elevation modeling is proposed to tackle the problem of scene modeling and obstacle avoidance. Firstly, the 3D abstract scene and elevation scene are built by their modeling respectively, and then the optimal data is extracted from the elevation scene to construct partial differential scene by using the partial differential mathematical method. Furthermore, the best fitness value of the ant colony firstly treated as objective function is employed to display the decision-making capacity of the ant colony in the 3D path planning. Finally, the ant colony algorithm is combined with abstract scene, elevation scene or the partial differential elevation scene, and the best path planning is shown out in 3D scene. Experimental results and statistics analysis show the effectiveness and validity of the proposed algorithm.