ASSIGNMENT OF A FLEET OF UMMANNED AERIAL VEHICLES TO MULTI TARGETS USING GENETIC ALGORITHMS

  • Baha PAKKAN
  • Murat ERMİŞ
Keywords: Unmanned Aerial Vehicle, Vehicle Routing Problems, Genetic Algorithms

Abstract

Capacity Constrained Vehicle Routing Problem (CCVRP), a combinatorial optimization problem seeking to service a number of customers with a fleet of vehicles which have limited carrying capacity of the goods that must be delivered. In this study, a Genetic Algorithms (GA) based solution method is developed to help Turkish Air Force Command aiming to detect possible foes by using Unmanned Air Vehicles (UAVs) in a more manageable and efficient manner. A user interface is designed to gather targets’ data from the Google Maps server and to import into Matlab database. The proposed novel GA method tries to optimize the path of each UAV which flies on. The results of computational experiments in order to evaluate the effectiveness of our GA method are presented. This study might be used for future online/real time target/route planning researches.

Published
2010-01-25
How to Cite
[1]
B. PAKKAN and M. ERMİŞ, “ASSIGNMENT OF A FLEET OF UMMANNED AERIAL VEHICLES TO MULTI TARGETS USING GENETIC ALGORITHMS”, JAST, vol. 4, no. 3, pp. 77-84, Jan. 2010.
Section
Articles