ASSIGNMENT OF A FLEET OF UMMANNED AERIAL VEHICLES TO MULTI TARGETS USING 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.

Keywords

• Unmanned Aerial Vehicle
• Vehicle Routing Problems
• Genetic Algorithms