Mission planning for unmanned aerial vehicle (UAV) teams

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Mühendislik Fakültesi, Bilgisayar Mühendisliği Bölümü, Türkiye

Tezin Onay Tarihi: 2014

Öğrenci: SERDAR YILGIN

Danışman: FARUK POLAT

Özet:

In recent years, use of Unmanned Aerial Vehicle (UAV) especially for reconnaissance and combat missions has become very popular in worldwide. There is no onboard human operator exists for UAVs and they are generally controlled by remote human operators. Depending on the operational environment; sometimes it becomes nearly impossible to provide optimal or an acceptable UAV – target assignment and scheduling, satisfying the constraints required to accomplish the mission, for the operators in control center. In this scheme, computer support became inevitable to be able to acquire more suitable scheduling and assignments for the missions, involving more than a few UAVs and targets, in shorter durations. In this thesis, we study different approaches for UAV mission planning problem and analyze their performances. We designed a genetic algorithm instance with customized encoding, crossover and fitness calculation that all these algorithm components are somehow related to problem domain. A brute – force and a greedy algorithm are also developed for this problem with the aim of comparison. As the result, by utilizing developed algorithms, it has become possible to evaluate effectivity and efficiency of the proposed genetic algorithm.