Route Planning for Unmanned Air Vehicles with Multiple Missions Using an Evolutionary Algorithm

  • Authors:
  • Ruoding Zhang;Changwen Zheng;Ping Yan

  • Affiliations:
  • Chinese Academy of Sciences, China;Chinese Academy of Sciences, China;Naval University of Engineering, China

  • Venue:
  • ICNC '07 Proceedings of the Third International Conference on Natural Computation - Volume 03
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, the route-planning problem for unmanned air vehicles with multiple missions is studied with the proposal of a novel evolutionary route planner. In the new planner, the individual candidates are evaluated with respect to the workspace. Therefore the computation of the configuration space is avoided. With Digital Terrain Elevation Data, our approach can find a near-optimal route that can increase the surviving probability efficiently. By using a problem-specific representation of candidate solutions and genetic operators, our algorithm can take into account different kinds of mission constraints and generate the solutions in real-time.