SavedAdd your journal

Journals / An International Journal of Optimization and Control: Theories & Applications (IJOCTA) / 2021 / Cilt: 11 - Sayı: 2

UAV routing with genetic algorithm based matheuristic for border securitymissions

Ömer ÖZKAN
Muhammed KAYA
Pages
128–138
Publication Date
2022-10-11
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

In computational studies, when compared GA with GABM it is seenthat GABM has obtained good results and decreased the utilized number of UAVs (up to 400%) and their flight distances (up to 85.99%) for the problem in veryshort CPU times (max. 122.17 s. for GA and max. 46.39 s. for GABM in additionto GA).

📌 3 Key Takeaways

🎯
Objective & Hypothesis:In recent years, Unmanned Aerial Vehicles (UAVs) are a good alternative for theproblem of ensuring the security of the borders of the countries.
📊
Key Findings & Data:To solve the problem, a GeneticAlgorithm Based Matheuristic (GABM) approach has been developed and 12scenarios have been created covering the departure bases, daily patrol numbers, and ranges of UAVs.
💡
Conclusion & Impact:In computational studies, when compared GA with GABM it is seenthat GABM has obtained good results and decreased the utilized number of UAVs (up to 400%) and their flight distances (up to 85.99%) for the problem in veryshort CPU times (max. 122.17 s. for GA and max. 46.39 s. for GABM in additionto GA).
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Domain Parameters

Abstract

In recent years, Unmanned Aerial Vehicles (UAVs) are a good alternative for theproblem of ensuring the security of the borders of the countries. UAVs arepreferred because of their speed, ease of use, being able to observe many points atthe same time, and being more cost-effective in total compared to other securitytools. This study is dealt with the problem of the use of UAVs for the security ofthe Turkey-Syria borderline which becomes sensitive in recent years and theproblem is modeled as a UAV routing problem. To solve the problem, a GeneticAlgorithm Based Matheuristic (GABM) approach has been developed and 12scenarios have been created covering the departure bases, daily patrol numbers, and ranges of UAVs. GABM finds the minimum number of UAVs to use inscenarios with the help of a GA run first and tries to find the optimal routes forthese UAVs. If GABM can find an optimal route for the determined UAV number,it decreases the UAV number and tries to solve the problem again. GABMproposes a hybrid approach in which a metaheuristic with a mathematical modelworks together and the metaheuristic sets an upper limit for the number of UAVsin the model. In computational studies, when compared GA with GABM it is seenthat GABM has obtained good results and decreased the utilized number of UAVs (up to 400%) and their flight distances (up to 85.99%) for the problem in veryshort CPU times (max. 122.17 s. for GA and max. 46.39 s. for GABM in additionto GA).

🔖

Cite This Article

ÖZKAN, Ö., KAYA, M. (2022). UAV routing with genetic algorithm based matheuristic for border securitymissions. An International Journal of Optimization and Control: Theories & Applications (IJOCTA), Cilt: 11 - Sayı: 2, 128–138. https://ajindex.com/articles/440537

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (11)

  1. Kaza, S., Wang, Y., & Chen, H. (2007). Enhancing border security: Mutual information analysis to identify suspect vehicles, Decision Support Systems, 43, 199-210
  2. Sun, Z., Wang, P., Vuran, M.C., Al-Rodhaan, M. A., Al-Dhelaan, A.M., & Akyildiz, I.F. (2011). BorderSense: Border patrol through advanced wireless sensor networks, Ad Hoc Networks, 9, 468- 477
  3. Owen, A., Duckworth, G., & Worsley, J. (2012). OptaSense: Fibre optic distributed acoustic sensing for border monitoring, in Proc. of the 2012 European Intelligence and Security Informatics Conference, 22-24 Aug., Odense, Denmark [Online]. Available: IEEE Xplore, http://www.ieee.org. [Accessed: 16 September 2020]
  4. Hare, J., Gupta, S., & Wilson, J. (2015). Decentralized smart sensor scheduling for multiple target tracking for border surveillance, in Proc. of the 2015 IEEE Int. Conf. on Robotics and Automation, ICRA 2015, 26-30 May, Seattle, Washington, [Online]. Available: IEEE Xplore, http://www.ieee.org. [Accessed: 16 September 2020]
  5. Karabulut, E., Aras, N., & Altınel, İ.K. (2017). Optimal sensor deployment to increase the security of the maximal breach path in border surveillance, European Journal of Operational Research, 259, 19-36
  6. Alkhathami, M., Alazzawi, L., & Elkateeb, A. (2017). Large scale border security systems modeling and simulation with OPNET, in Proc. of the 2017 IEEE 7th Annual Computing and Communication Workshop and Conference, CCWC 2017, 09-11 Jan., Las Vegas, USA
  7. Arjun, D., Indukala, P.K., & Unnikrishna Menon, K.A. (2017). Border surveillance and intruder detection using wireless sensor networks: A brief survey, in Proc. of the 2017 Int. Conf. on Communication and Signal Processing, ICCSP 2017, 06-08 April, Chennai, India
  8. Lessin, A.M., Lunday, B.J., & Hill, R.R. (2018). A bilevel exposure-oriented sensor location problem for border security, Computers and Operations Research, 98, 56-68
  9. Matveev, A.S., Teimoori, H., & Savkin, A.V. (2011). A method for guidance and control of an autonomous vehicle in problems of border patrolling and obstacle avoidance, Automatica, 47, 515-524
  10. Tanas, M., Holubowicz, W., Adamczyk, A., & Taberski, G. (2011). The TALOS Project. EU wide robotic border guard system, in Proc. of the 2011 16th Int. Conf. on Methods & Models in Automation & Robotics, 22-25 Aug., Miedzyzdroje, Poland
  11. Tanas, M., Taberski, G., Hołubowicz, W., Samp, K., Sprońska, A., Główka, J., & Maciaś, M. (2012). The TALOS project – autonomous ro