A Local Optimization Technique for Assigning New Targets to the Planned Routes of Unmanned Aerial Vehicles

Abstract

— Using Unmanned Aerial Vehicles (UAVs) for reconnaissance purposes requires dynamic route planning. For example, when some of the UAVs are lost or new targets pops up during the mission, routes of each UAV should be re-arranged accordingly. This article proposes an iterative local optimization for the distribution of new targets to the existing routes in such circumstances. The proposed iterative insertion algorithm basically executes in phases. In the first phase of the algorithm, a selected UAV’s route is updated by trying to insert new targets if possible. In the second phase, a 2-opt technique is applied to the modified UAV routes for minimizing the route distance. After the second phase, if there remains some uncovered targets we begin to run the first phase again. The proposed algorithm will terminate either all the new targets are covered or 2-opt technique does not produce any better route distances. The simulation results of the iterative insertion algorithm show the effectiveness and the success of the proposed algorithm

Keywords

• -

References

1. -
2. Ercan, C., Gencer, C. (2013). Dinamik İnsansız Hava Sistemleri Rota Planlaması Literatür Araştırması ve İnsansız Hava Sistemleri Çalışma Alanları. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi, 19(2), 104-111.
3. Glade, D. (2000). Unmanned Aerial Vehicles: Implications For Military Operations. Air University Press Maxwell Afb Al.
4. Everaerts, J. (2008). The Use Of Unmanned Aerial Vehicles (Uavs) For Remote Sensing And Mapping. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 37, 1187-1192.
5. Ergezer, H., Leblebicioglu, K. (2012). Path Planning For Multiple Unmanned Aerial Vehicles. In Signal Processing and Communications Applications Conference (SIU), 2012 20th (pp. 1-4). IEEE.
6. , J. J., Arévalo, O., Pajares, G., De La Cruz, J. M. (2009). UAV Trajectory Planning For Static And Dynamic Environments. Aerial Vehicles, in Tech, 581-600.
7. TSPLIB, 1995, TSPLIB, [WWW document; retrieved August 2013] URL http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/.
8. Luke, S., Balan, G. C., Panait, L., Cioffi-Revilla, C., & Paus, S. (2003). MASON: A Java multi-agent simulation library. In Proceedings of Agent 2003 Conference on Challenges in Social Simulation (Vol. 9).