GA/DP hybrid solution for UAV multi-target path planning

Chin-E. Lin, Yu Ming Syu

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)


Genetic Algorithm (GA) has made successful application in unmanned aerial vehicle (UAV) path planning. However, for multi-target problem, additional function should be included to enhance UAV performance. This paper introduces the Dynamic Programming (DP) for solving multiple target path planning into UAV system. The proposed hybrid solution integrates GA with DP for UAV to guarantee the safety requirement and feasibility for path planning. The Virtual Flight Map (VFM) is built for path planning algorithm. Between two targets, GA finds the optimal path with suitable fitness function; while with the distance matrices between all pairs of multiple targets, DP expands the two target path planning into multiple targets. The DP decides the visiting sequence of multiple targets and visits all targets just in once tour and finally returns to the starting point in the shortest route. The proposed algorithm is formulated and integrated for complete tests.

Original languageEnglish
Pages (from-to)203-220
Number of pages18
JournalJournal of Aeronautics, Astronautics and Aviation
Issue number3
Publication statusPublished - 2016 Sep 1

All Science Journal Classification (ASJC) codes

  • Aerospace Engineering
  • Space and Planetary Science


Dive into the research topics of 'GA/DP hybrid solution for UAV multi-target path planning'. Together they form a unique fingerprint.

Cite this