Three-Dimensional Path Planning for Uninhabited Combat Aerial Vehicle Based on Predator-Prey Pigeon-Inspired Optimization in Dynamic Environment

IEEE/ACM Trans Comput Biol Bioinform. 2017 Jan-Feb;14(1):97-107. doi: 10.1109/TCBB.2015.2443789.

Abstract

Three-dimension path planning of uninhabited combat aerial vehicle (UCAV) is a complicated optimal problem, which mainly focused on optimizing the flight route considering the different types of constrains under complex combating environment. A novel predator-prey pigeon-inspired optimization (PPPIO) is proposed to solve the UCAV three-dimension path planning problem in dynamic environment. Pigeon-inspired optimization (PIO) is a new bio-inspired optimization algorithm. In this algorithm, map and compass operator model and landmark operator model are used to search the best result of a function. The prey-predator concept is adopted to improve global best properties and enhance the convergence speed. The characteristics of the optimal path are presented in the form of a cost function. The comparative simulation results show that our proposed PPPIO algorithm is more efficient than the basic PIO, particle swarm optimization (PSO), and different evolution (DE) in solving UCAV three-dimensional path planning problems.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Aircraft*
  • Algorithms
  • Animals
  • Artificial Intelligence*
  • Computer Simulation
  • Flight, Animal / physiology*
  • Models, Biological
  • Predatory Behavior / physiology*
  • Raptors / physiology*
  • Spatial Navigation / physiology*