-
CiteScore
-
Impact Factor
Volume 1, Issue 1, ICCK Transactions on Systems Safety and Reliability
Volume 1, Issue 1, 2025
Submit Manuscript Edit a Special Issue
Article QR Code
Article QR Code
Scan the QR code for reading
Popular articles
ICCK Transactions on Systems Safety and Reliability, Volume 1, Issue 1, 2025: 43-62

Free to Read | Review Article | 31 July 2025
State-of-the-Art Advances and Emerging Challenges in UAV Routing Optimization: A Comprehensive Review
1 School of Economics & Management, Beijing Forestry University, Beijing 100083, China
2 School of Management, Xi’an Jiaotong University, Xi'an 710049, China
3 Erdaojiang Housing Acquisition Administration Center, Tonghua, China
4 School of Economics & Management, Beijing University of Technology, Beijing 100081, China
5 Department of Management Science, Strathclyde University, Glasgow, United Kingdom
6 School of Management, Beijing Institute of Technology, Beijing 100081, China
7 School of Management Science and Engineering, Central University of Finance and Economics, Beijing 100081, China
* Corresponding Author: Di Wu, [email protected]
Received: 30 May 2025, Accepted: 18 July 2025, Published: 31 July 2025  
Abstract
This literature review offers an in-depth overview of recent advances in routing optimization for Unmanned Aerial Vehicles (UAVs), a field central to improving the performance, reliability, and flexibility of UAV systems. The review is organized into five categories: (1) multi-objective mission planning, (2) algorithmic design and optimization techniques, (3) energy efficiency and resource allocation, (4) communication protocols and network management, and (5) context-specific applications and environmental adaptability. The review highlights methodological progress and algorithmic approaches developed to balance competing demands such as mission effectiveness, energy use, and communication stability. Emphasis is placed on techniques that aim to extend UAV network longevity through effective energy strategies and on the creation of robust communication frameworks to support dependable data exchange. The study also considers how routing methods are being adapted to accommodate dynamic operational environments and varying external conditions. By drawing together insights from these areas, the review provides a comprehensive perspective on the current state of UAV routing optimization and identifies pressing challenges and directions for future research, with a focus on developing more adaptive and intelligent routing solutions.

Graphical Abstract
State-of-the-Art Advances and Emerging Challenges in UAV Routing Optimization: A Comprehensive Review

Keywords
unmanned aerial vehicle
routing optimization
multi-objective mission planning
energy efficiency
communication protocols
environmental adaptation

Data Availability Statement
Data will be made available on request.

Funding
The work was supported by the National Natural Science Foundation of China under Grant 72001027, the Postdoctoral Foundation of China under Grant 2021M693331, and the Fundamental Research Funds for the Central Universities.

Conflicts of Interest
The authors declare no conflicts of interest.

Ethical Approval and Consent to Participate
Not applicable.

References
  1. Abdel-Malek, M. A., Saputro, N., Ibrahim, A. S., & Akkaya, K. (2021). Uav-assisted multi-path parallel routing for mmwave-based wireless networks. Internet of Things, 14, 100366.
    [CrossRef]   [Google Scholar]
  2. Alam, M. M., & Moh, S. (2022). Joint topology control and routing in a UAV swarm for crowd surveillance. Journal of Network and Computer Applications, 204, 103427.
    [CrossRef]   [Google Scholar]
  3. Aldaej, A., Atiquzzaman, M., Ahanger, T. A., & Shukla, P. K. (2023). Multidomain blockchain-based intelligent routing in UAV-IoT networks. Computer Communications, 205, 158-169.
    [CrossRef]   [Google Scholar]
  4. Azzoug, Y., & Boukra, A. (2022). Enhanced UAV-aided vehicular delay tolerant network (VDTN) routing for urban environment using a bio-inspired approach. Ad hoc networks, 133, 102902.
    [CrossRef]   [Google Scholar]
  5. Almeida, E. N., Coelho, A., Ruela, J., Campos, R., & Ricardo, M. (2021). Joint traffic-aware UAV placement and predictive routing for aerial networks. Ad Hoc Networks, 118, 102525.
    [CrossRef]   [Google Scholar]
  6. Bocewicz, G., Radzki, G., Nielsen, P., & Banaszak, Z. (2022). UAVs’ Dynamic Routing, Subject to Time Windows Variation. IFAC-PapersOnLine, 55(2), 457-462.
    [CrossRef]   [Google Scholar]
  7. Bousbaa, F. Z., Kerrache, C. A., Mahi, Z., Tahari, A. E. K., Lagraa, N., & Yagoubi, M. B. (2020). GeoUAVs: A new geocast routing protocol for fleet of UAVs. Computer Communications, 149, 259-269.
    [CrossRef]   [Google Scholar]
  8. Cai, W., Xue, X., & Yang, J. (2025). Energy-Efficient Trajectory and Resource Optimization for Cognitive IoT-Enabled UAV Aerial Computing in Smart Healthcare Systems. IEEE Internet of Things Journal.
    [CrossRef]   [Google Scholar]
  9. Coelho, B. N., Coelho, V. N., Coelho, I. M., Ochi, L. S., Haghnazar, R., Zuidema, D., ... & da Costa, A. R. (2017). A multi-objective green UAV routing problem. Computers & Operations Research, 88, 306-315.
    [CrossRef]   [Google Scholar]
  10. Dasdemir, E., Batta, R., Köksalan, M., & Öztürk, D. T. (2022). UAV routing for reconnaissance mission: A multi-objective orienteering problem with time-dependent prizes and multiple connections. Computers & Operations Research, 145, 105882.
    [CrossRef]   [Google Scholar]
  11. Dui, H., Zhang, H., Dong, X., Wu, S., & Wang, Y. (2025). Multi-stage control strategy of IoT-enabled unmanned vehicle detection systems. IEEE Transactions on Intelligent Transportation Systems.
    [CrossRef]   [Google Scholar]
  12. Dui, H., Zhang, H., Wu, S., & Xie, M. (2025). Spatiotemporal Resilience Analysis of IoT-enabled Unmanned System of Systems. Engineering.
    [CrossRef]   [Google Scholar]
  13. Dui, H., Zhang, H., Zhang, S., & Dong, X. (2025). IoUT-Enhanced Cooperative Control Scheme for Multiple AUVs With IoT Data Reliability. IEEE Internet of Things Journal.
    [CrossRef]   [Google Scholar]
  14. Dixit, A., & Singh, S. K. (2023). BMUDF: Hybrid Bio-inspired Model for fault-aware UAV routing using Destination-aware Fan shaped clustering. Internet of Things, 22, 100790.
    [CrossRef]   [Google Scholar]
  15. Faiz, T. I., Vogiatzis, C., & Noor-E-Alam, M. (2024). Computational approaches for solving two-echelon vehicle and UAV routing problems for post-disaster humanitarian operations. Expert Systems with Applications, 237, 121473.
    [CrossRef]   [Google Scholar]
  16. Fang, C., Han, Z., Wang, W., & Zio, E. (2023). Routing UAVs in landslides Monitoring: A neural network heuristic for team orienteering with mandatory visits. Transportation Research Part E: Logistics and Transportation Review, 175, 103172.
    [CrossRef]   [Google Scholar]
  17. Fu, Z., Liu, J., Mao, Y., Qu, L., Xie, L., & Wang, X. (2025). Energy-Efficient UAV-Assisted Federated Learning: Trajectory Optimization, Device Scheduling, and Resource Management. IEEE Transactions on Network and Service Management.
    [CrossRef]   [Google Scholar]
  18. Gharib, M., Afghah, F., & Bentley, E. S. (2022). LB-OPAR: Load balanced optimized predictive and adaptive routing for cooperative UAV networks. Ad Hoc Networks, 132, 102878.
    [CrossRef]   [Google Scholar]
  19. Hu, H., Li, X., Ha, M., Wang, X., Shang, C., & Shen, Q. (2023). Multi-depot vehicle routing programming for hazmat transportation with weight variation risk. Transportmetrica B: Transport Dynamics, 11(1), 1136-1160.
    [CrossRef]   [Google Scholar]
  20. Karmakar, P., Shah, V. K., Roy, S., Hazra, K., Saha, S., & Nandi, S. (2022). Reliable backhauling in aerial communication networks against UAV failures: A deep reinforcement learning approach. IEEE Transactions on Network and Service Management, 19(3), 2798-2811.
    [CrossRef]   [Google Scholar]
  21. Korium, M. S., Saber, M., Ahmed, A. M., Narayanan, A., & Nardelli, P. H. (2024). Image-based intrusion detection system for GPS spoofing cyberattacks in unmanned aerial vehicles. Ad Hoc Networks, 163, 103597.
    [CrossRef]   [Google Scholar]
  22. Li, X., Liu, X., Ma, H., & Hu, S. (2020). Integrated routing optimization for post-disaster rapid-detailed need assessment. International Journal of General Systems, 49(5), 521-545.
    [CrossRef]   [Google Scholar]
  23. Liu, H., Lin, M., & Deng, L. (2016). UAV route planning for aerial photography under interval uncertainties. Optik, 127(20), 9695-9700.
    [CrossRef]   [Google Scholar]
  24. Liu, H., Chen, R., Ding, S., Jiang, Z., Liu, F., & Zhang, J. (2024). An energy efficiency routing protocol for UAV-aided WSNs data collection. Ad Hoc Networks, 154, 103378.
    [CrossRef]   [Google Scholar]
  25. Maleki, F., Jamali, M. A. J., & Heidari, A. (2025). Unmanned aerial vehicle routing based on frog-leaping optimization algorithm. Scientific Reports, 15(1), 11249.
    [CrossRef]   [Google Scholar]
  26. Meng, D., Xiao, Y., Guo, Z., Jolfaei, A., Qin, L., Lu, X., & Xiang, Q. (2021). A data-driven intelligent planning model for UAVs routing networks in mobile Internet of Things. Computer Communications, 179, 231-241.
    [CrossRef]   [Google Scholar]
  27. Mittal, P., Shah, S., Agarwal, A., Mishra, D., & Debnath, S. (2023). Interference aware joint power control and routing optimization in multi-uav fanets. Ad Hoc Networks, 150, 103280.
    [CrossRef]   [Google Scholar]
  28. Oubbati, O. S., Lakas, A., Zhou, F., Güneş, M., Lagraa, N., & Yagoubi, M. B. (2017). Intelligent UAV-assisted routing protocol for urban VANETs. Computer communications, 107, 93-111.
    [CrossRef]   [Google Scholar]
  29. Ozkan, O. (2021). Optimization of the distance-constrained multi-based multi-UAV routing problem with simulated annealing and local search-based matheuristic to detect forest fires: The case of Turkey. Applied Soft Computing, 113, 108015.
    [CrossRef]   [Google Scholar]
  30. Öztürk, D. T., & Köksalan, M. (2023). Biobjective route planning of an unmanned air vehicle in continuous space. Transportation Research Part B: Methodological, 168, 151-169.
    [CrossRef]   [Google Scholar]
  31. Peng, R. (2018). Joint routing and aborting optimization of cooperative unmanned aerial vehicles. Reliability Engineering & System Safety, 177, 131-137.
    [CrossRef]   [Google Scholar]
  32. Pang, B., Low, K. H., & Lv, C. (2022). Adaptive conflict resolution for multi-UAV 4D routes optimization using stochastic fractal search algorithm. Transportation Research Part C: Emerging Technologies, 139, 103666.
    [CrossRef]   [Google Scholar]
  33. Pang, X., Liu, M., Li, Z., Gao, B., & Guo, X. (2021). Geographic position based hopless opportunistic routing for UAV networks. Ad Hoc Networks, 120, 102560.
    [CrossRef]   [Google Scholar]
  34. Qin, W., Shi, Z., Li, W., Li, K., Zhang, T., & Wang, R. (2021). Multiobjective routing optimization of mobile charging vehicles for UAV power supply guarantees. Computers & Industrial Engineering, 162, 107714.
    [CrossRef]   [Google Scholar]
  35. Rozaliya, B. Z. H., Wang, I. L., & Muklason, A. (2022). Multi-UAV routing for maximum surveillance data collection with idleness and latency constraints. Procedia Computer Science, 197, 264-272.
    [CrossRef]   [Google Scholar]
  36. Rovira-Sugranes, A., Razi, A., Afghah, F., & Chakareski, J. (2022). A review of AI-enabled routing protocols for UAV networks: Trends, challenges, and future outlook. Ad Hoc Networks, 130, 102790.
    [CrossRef]   [Google Scholar]
  37. Ren, Z., Hussain, K., & Faheem, M. (2024). K-means online-learning routing protocol (K-MORP) for unmanned aerial vehicles (UAV) adhoc networks. Ad Hoc Networks, 154, 103354.
    [CrossRef]   [Google Scholar]
  38. Sajid, M., Mittal, H., Pare, S., & Prasad, M. (2022). Routing and scheduling optimization for UAV assisted delivery system: A hybrid approach. Applied Soft Computing, 126, 109225.
    [CrossRef]   [Google Scholar]
  39. Sharvari, N. P., Das, D., Bapat, J., & Das, D. (2023). Connectivity and collision constrained opportunistic routing for emergency communication using UAV. Computer networks, 220, 109468.
    [CrossRef]   [Google Scholar]
  40. Shi, J., Mao, H., Zhou, Z., & Zheng, L. (2023). Adaptive large neighborhood search algorithm for the Unmanned aerial vehicle routing problem with recharging. Applied Soft Computing, 147, 110831.
    [CrossRef]   [Google Scholar]
  41. Swain, S., Khilar, P. M., & Senapati, B. R. (2023). A reinforcement learning-based cluster routing scheme with dynamic path planning for mutli-uav network. Vehicular Communications, 41, 100605.
    [CrossRef]   [Google Scholar]
  42. Thibbotuwawa, A., Bocewicz, G., Nielsen, P., & Zbigniew, B. (2019). Planning deliveries with UAV routing under weather forecast and energy consumption constraints. IFAC-PapersOnLine, 52(13), 820-825.
    [CrossRef]   [Google Scholar]
  43. Wang, H., Zhao, H., Zhang, J., Ma, D., Li, J., & Wei, J. (2019). Survey on unmanned aerial vehicle networks: A cyber physical system perspective. IEEE Communications Surveys & Tutorials, 22(2), 1027-1070.
    [CrossRef]   [Google Scholar]
  44. Wang, X., Wang, H., Zhang, H., Wang, M., Wang, L., Cui, K., ... & Ding, Y. (2023). A mini review on UAV mission planning. Journal of Industrial and Management Optimization, 19(5), 3362-3382.
    [CrossRef]   [Google Scholar]
  45. Wu, Y., & Low, K. H. (2022). Discrete space-based route planning for rotary-wing UAV formation in urban environments. ISA transactions, 129, 243-259.
    [CrossRef]   [Google Scholar]
  46. Yakıcı, E. (2016). Solving location and routing problem for UAVs. Computers & Industrial Engineering, 102, 294-301.
    [CrossRef]   [Google Scholar]
  47. Yan, R., Zhu, X., Zhu, X., & Peng, R. (2023). Joint optimisation of task abortions and routes of truck-and-drone systems under random attacks. Reliability Engineering & System Safety, 235, 109249.
    [CrossRef]   [Google Scholar]
  48. Yan, S., Sun, C. S., & Chen, Y. H. (2024). Optimal routing and scheduling of unmanned aerial vehicles for delivery services. Transportation Letters, 16(7), 764-775.
    [CrossRef]   [Google Scholar]
  49. Yang, L., Wei, F., & Qiu, Q. (2024). Mission risk control via joint optimization of sampling and abort decisions. Risk Analysis, 44(3), 666-685.
    [CrossRef]   [Google Scholar]
  50. Yu, A., Kolotylo, I., Hashim, H. A., & Eltoukhy, A. E. (2025). Electronic Warfare Cyberattacks, Countermeasures and Modern Defensive Strategies of UAV Avionics: A Survey. IEEE Access.
    [CrossRef]   [Google Scholar]
  51. Zheng, X., Wang, F., & Li, Z. (2018). A multi-UAV cooperative route planning methodology for 3D fine-resolution building model reconstruction. ISPRS journal of photogrammetry and remote sensing, 146, 483-494.
    [CrossRef]   [Google Scholar]
  52. Zhu, X., Yan, R., Peng, R., & Zhang, Z. (2020). Optimal routing, loading and aborting of UAVs executing both visiting tasks and transportation tasks. Reliability Engineering & System Safety, 204, 107132.
    [CrossRef]   [Google Scholar]
  53. Zhu, X., Zhu, X., Yan, R., & Peng, R. (2021). Optimal routing, aborting and hitting strategies of UAVs executing hitting the targets considering the defense range of targets. Reliability Engineering & System Safety, 215, 107811.
    [CrossRef]   [Google Scholar]

Cite This Article
APA Style
Gao, K., Qu, J., Zhang, G., Zhang, W., Liu, B., Gao, Y., & Wu, D. (2025). State-of-the-Art Advances and Emerging Challenges in UAV Routing Optimization: A Comprehensive Review. ICCK Transactions on Systems Safety and Reliability, 1(1), 43–62. https://doi.org/10.62762/TSSR.2025.423261

Article Metrics
Citations:

Crossref

0

Scopus

0

Web of Science

0
Article Access Statistics:
Views: 34
PDF Downloads: 13

Publisher's Note
ICCK stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and Permissions
Institute of Central Computation and Knowledge (ICCK) or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
ICCK Transactions on Systems Safety and Reliability

ICCK Transactions on Systems Safety and Reliability

ISSN: pending (Online) | ISSN: pending (Print)

Email: [email protected]

Portico

Portico

All published articles are preserved here permanently:
https://www.portico.org/publishers/icck/