Control and System

UAV Route Planning Based on Ant Colony Optimization and Artificial Potential

Expand
  • College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China  

Received date: 2011-05-12

  Revised date: 2011-08-17

  Online published: 2012-03-30

Abstract

To deal with dynamic routes planning of unmanned aerial vehicles in a complicated environment, a new method that combines ant colony optimization with artificial potential is proposed. The mission region is described as a grid model. In the route search process, ants are influenced not only by pheromone and heuristic information, but also by the potential field force. According to the node location’s potential field, the state transition rules consist of deterministic choice and probabilistic choice. The environmental perception factor is designed for dynamically adjusting the proportion of deterministic choice. In order to make full use of the known environmental information and guide the ant’s search, the potential field direction and the distance between the candidate node and the goal are used to construct comprehensive heuristic information. Simulation results show that the proposed method can effectively obtain optimal feasible routes. The optimization result is better than that of the simplex ant colony and artificial field, and has better convergence speed and optimization precision.

Cite this article

LI Meng, WANG Dao-bo, BAI Ting-ting, SHENG Shou-zhao . UAV Route Planning Based on Ant Colony Optimization and Artificial Potential[J]. Journal of Applied Sciences, 2012 , 30(2) : 215 -220 . DOI: 10.3969/j.issn.0255-8297.2012.02.017

Outlines

/