International journal of advanced smart convergence

The Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회)
권호 표지
DOI QR코드

DOI QR Code

Genetic Algorithm-Based Approaches for Enhancing Multi-UAV Route Planning

  • Received : 2023.10.03
  • Accepted : 2023.10.13
  • Published : 2023.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents advancement in multi- unmanned aerial vehicle (UAV) cooperative area surveillance, focusing on optimizing UAV route planning through the application of genetic algorithms. Addressing the complexities of comprehensive coverage, two real-time dynamic path planning methods are introduced, leveraging genetic algorithms to enhance surveillance efficiency while accounting for flight constraints. These methodologies adapt multi-UAV routes by encoding turning angles and employing coverage-driven fitness functions, facilitating real-time monitoring optimization. The paper introduces a novel path planning model for scenarios where UAVs navigate collaboratively without predetermined destinations during regional surveillance. Empirical evaluations confirm the effectiveness of the proposed methods, showcasing improved coverage and heightened efficiency in multi-UAV path planning. Furthermore, we introduce innovative optimization strategies, (Foresightedness and Multi-step) offering distinct trade-offs between solution quality and computational time. This research contributes innovative solutions to the intricate challenges of cooperative area surveillance, showcasing the transformative potential of genetic algorithms in multi-UAV technology. By enabling smarter route planning, these methods underscore the feasibility of more efficient, adaptable, and intelligent cooperative surveillance missions.

Keywords

Acknowledgement

This research was supported by Korea Institute of Marine Science & Technology Promotion(KIMST) funded by the Ministry of Oceans and Fisheries(20210650).

References

  1. Mohsan, S.A.H., Othman, N.Q.H., Li, Y. et al. Unmanned aerial vehicles (UAVs): practical aspects, applications, open challenges, security issues, and future trends. Intel Serv Robotics 16, 109-137 (2023). https://doi.org/10.1007/s11370-022-00452-4
  2. Ahmed Abdulhakim Al-Absi. (2023). Advancements in Unmanned Aerial Vehicle Classification, Tracking, and Detection Algorithms. The International Journal of Advanced Smart Convergence, 12(3), 32-39.
  3. Zhang, Z.; Zhu, L. A Review on Unmanned Aerial Vehicle Remote Sensing: Platforms, Sensors, Data Processing Methods, and Applications. Drones 2023, 7, 398. https://doi.org/10.3390/drones7060398
  4. Yao, H.; Qin, R.; Chen, X. Unmanned aerial vehicle for remote sensing applications-A review. Remote Sens. 2019, 11, 1443. [Google Scholar] [CrossRef][Green Version]
  5. Aljalaud, F.; Kurdi, H.; Youcef-Toumi, K. Bio-Inspired Multi-UAV Path Planning Heuristics: A Review. Mathematics 2023, 11, 2356. https://doi.org/10.3390/math11102356
  6. Al-Absi, M.A.; Fu, R.; Kim, K.-H.; Lee, Y.-S.; Al-Absi, A.A.; Lee, H.-J. Tracking Unmanned Aerial Vehicles Based on the Kalman Filter Considering Uncertainty and Error Aware. Electronics 2021, 10, 3067. https://doi.org/10.3390/electronics10243067
  7. Al-Absi, M.A.; Al-Absi, A.A.; Sain, M.; Lee, H. Moving Ad Hoc Networks-A Comparative Study. Sustainability 2021, 13, 6187. https://doi.org/10.3390/su13116187
  8. FuRui, M. A. Al-Absi and H. J. Lee, "Introduce a Specific Process of Genetic Algorithm through an Example," 2019 International Conference on Information and Communication Technology Convergence (ICTC), Jeju, Korea (South), 2019, pp. 422-425, doi: 10.1109/ICTC46691.2019.8939728.
  9. Sonmez, Abdurrahim et al. "Optimal path planning for UAVs using Genetic Algorithm." 2015 International Conference on Unmanned Aircraft Systems (ICUAS) (2015): 50-55.
  10. Al-Absi, M.A., FuRui, Al-Absi, A.A., Lee, H.H. (2022). Highly Uncertain and Dynamic Environment for Performing Varied Classes of Drone Classification. In: Pattnaik, P.K., Sain, M., Al-Absi, A.A. (eds) Proceedings of 2nd International Conference on Smart Computing and Cyber Security. SMARTCYBER 2021. Lecture Notes in Networks and Systems, vol 395. Springer, Singapore. https://doi.org/10.1007/978-981-16-9480-6_3
  11. Cekmez, U., Ozsiginan, M., & Sahingoz, O.K. (2016). Multi-UAV Path Planning with Parallel Genetic Algorithms on CUDA Architecture. Proceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion.
  12. Nex, F., Armenakis, C., Cramer, M., Cucci, D.A., Gerke, M., Honkavaara, E., Kukko, A., Persello, C., & Skaloud, J. (2022). UAV in the advent of the twenties: Where we stand and what is next. ISPRS Journal of Photogrammetry and Remote Sensing.
  13. Thibbotuwawa, A.; Bocewicz, G.; Radzki, G.; Nielsen, P.; Banaszak, Z. UAV Mission Planning Resistant to Weather Uncertainty. Sensors 2020, 20, 515. https://doi.org/10.3390/s20020515
  14. Liu, Xiaolei et al. "Evolution-algorithm-based unmanned aerial vehicles path planning in complex environment." Comput. Electr. Eng. 80 (2019): n. pag.
  15. Rui, F., Al-Absi, M.A., Kim, KH., Al-Absi, A.A., Lee, H.J. (2021). Genetic Algorithm for Decrypting User's Personal Information. In: Pattnaik, P.K., Sain, M., Al-Absi, A.A., Kumar, P. (eds) Proceedings of International Conference on Smart Computing and Cyber Security. SMARTCYBER 2020. Lecture Notes in Networks and Systems, vol 149. Springer, Singapore. https://doi.org/10.1007/978-981-15-7990-5_19
  16. R. Fu, M. A. Al-Absi, K. -H. Kim, Y. -S. Lee, A. A. Al-Absi and H. -J. Lee, "Deep Learning-Based Drone Classification Using Radar Cross Section Signatures at mmWave Frequencies," in IEEE Access, vol. 9, pp. 161431-161444, 2021, doi: 10.1109/ACCESS.2021.3115805.
  17. R. Fu, M. A. Al-Absi, A. A. Al-Absi and H. J. Lee, "Conservation Genetic Algorithm to Solve the E-commerce Environment Logistics Distribution Path Optimization Problem," 2020 22nd International Conference on Advanced Communication Technology (ICACT), Phoenix Park, Korea (South), 2020, pp. 1225-1231, doi: 10.23919/ICACT48636.2020.9061527.
  18. Alolaiwy, M.; Hawsawi, T.; Zohdy, M.; Kaur, A.; Louis, S. Multi-Objective Routing Optimization in Electric and Flying Vehicles: A Genetic Algorithm Perspective. Appl. Sci. 2023, 13, 10427. https://doi.org/10.3390/app131810427
  19. Dertya Cortuk, "Genetic Algorithms: Nature inspired Optimization for Solving Complex Problems", Medium, 2023/2/August (Access date 2023.11.09). https://medium.com/@derya.cortuk/genetic-algorithms-nature-inspired-optimization-for-solving-complex-problems-4dd893a9cb2c
  20. Wang, T., Zhang, B., Zhang, M., & Zhang, S. Multi-UAV Collaborative Path Planning Method Based on Attention Mechanism. Mathematical Problems in Engineering, 2021.
  21. Shakhatreh, Hazim et al. "Unmanned Aerial Vehicles (UAVs): A Survey on Civil Applications and Key Research Challenges." IEEE Access 7 (2018): 48572-48634. https://doi.org/10.1109/ACCESS.2019.2909530
  22. Majeed, A.; Hwang, S.O. Path Planning Method for UAVs Based on Constrained Polygonal Space and an Extremely Sparse Waypoint Graph. Appl. Sci. 2021, 11, 5340. https://doi.org/10.3390/app11125340
  23. Majeed, A.; Hwang, S.O. A Multi-Objective Coverage Path Planning Algorithm for UAVs to Cover Spatially Distributed Regions in Urban Environments. Aerospace 2021, 8, 343. https://doi.org/10.3390/aerospace8110343
  24. Majeed, A., & Hwang, S.O. (2021). A Multi-Objective Coverage Path Planning Algorithm for UAVs to Cover Spatially Distributed Regions in Urban Environments. Aerospace.