Planning unmanned aerial vehicle's path for maximum information collection using evolutionary algorithms


IFAC Proceedings Volumes (IFAC-PapersOnline), vol.44, no.1 PART 1, pp.5591-5596, 2011 (Refereed Journals of Other Institutions) identifier

  • Publication Type: Article / Abstract
  • Volume: 44 Issue: 1 PART 1
  • Publication Date: 2011
  • Doi Number: 10.3182/20110828-6-it-1002.02977
  • Title of Journal : IFAC Proceedings Volumes (IFAC-PapersOnline)
  • Page Numbers: pp.5591-5596
  • Keywords: Evolutionary algorithms, Path planning, Unmanned aerial vehicles


Path planning is a problem of designing the path the vehicle is supposed to follow in such a way that a certain objective is optimized. In our study the objective is to maximize collected amount of information from Desired Regions (DR), meanwhile flying over the Forbidden Regions is avoided. In this paper, the path planning problem for single unmanned air vehicle (UAV) is studied with the proposal of novel evolutionary operators; Pull-to-Desired-Region (PTDR), Push-From-Forbidden-Region (PFFR), Pull-to-Finish-Point (PTFP). Besides these newly proposed operators, mutation and crossover operators have been used. The algorithm has been tested using two different scenarios and obtained results are presented in section 5. The 6 Degree-of-Freedom equation of motion has been used. The equations of motion of 12 state equations and the autopilot have been simulated in MATLAB/Simulink. Unlike previous studies in this field, we try to maximize collected information, instead of minimizing total mission time. © 2011 IFAC.