{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,12]],"date-time":"2026-06-12T16:23:12Z","timestamp":1781281392097,"version":"3.54.1"},"reference-count":40,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2025,7,31]],"date-time":"2025-07-31T00:00:00Z","timestamp":1753920000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Drones"],"abstract":"<jats:p>Unmanned Aerial Vehicles (UAVs) face significant challenges in global path planning within complex terrains, as traditional algorithms (e.g., A*, PSO, APF) struggle to balance computational efficiency, path optimality, and safety. This study proposes a Voronoi\u2013A* fusion algorithm, combining Voronoi-vertex-based rapid trajectory generation with A* supplementary expansion for enhanced performance. First, an adaptive DEM layering strategy divides the terrain into horizontal planes based on obstacle density, reducing computational complexity while preserving 3D flexibility. The Voronoi vertices within each layer serve as a sparse waypoint network, with greedy heuristic prioritizing vertices that ensure safety margins, directional coherence, and goal proximity. For unresolved segments, A* performs localized searches to ensure complete connectivity. Finally, a line-segment interpolation search further optimizes the path to minimize both length and turning maneuvers. Simulations in mountainous environments demonstrate superior performance over traditional methods in terms of path planning success rates, path optimality, and computation. Our framework excels in real-time scenarios, such as disaster rescue and logistics, although it assumes static environments and trades slight path elongation for robustness. Future research should integrate dynamic obstacle avoidance and weather impact analysis to enhance adaptability in real-world conditions.<\/jats:p>","DOI":"10.3390\/drones9080542","type":"journal-article","created":{"date-parts":[[2025,8,5]],"date-time":"2025-08-05T07:49:58Z","timestamp":1754380198000},"page":"542","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["A Voronoi\u2013A* Fusion Algorithm with Adaptive Layering for Efficient UAV Path Planning in Complex Terrain"],"prefix":"10.3390","volume":"9","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-0959-8822","authenticated-orcid":false,"given":"Boyu","family":"Dong","sequence":"first","affiliation":[{"name":"School of Electronics and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China"},{"name":"AVIC Aviation Electronics Co., Ltd., Beijing 100081, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gong","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Electronics and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yan","family":"Yang","sequence":"additional","affiliation":[{"name":"AVIC Aviation Electronics Co., Ltd., Beijing 100081, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Peiyuan","family":"Yuan","sequence":"additional","affiliation":[{"name":"AVIC Aviation Electronics Co., Ltd., Beijing 100081, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-3294-7578","authenticated-orcid":false,"given":"Shuntong","family":"Lu","sequence":"additional","affiliation":[{"name":"AVIC Aviation Electronics Co., Ltd., Beijing 100081, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2025,7,31]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Yang, Y., Xiong, X., and Yan, Y. (2023). UAV Formation Trajectory Planning Algorithms: A Review. Drones, 7.","DOI":"10.3390\/drones7010062"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Huang, G., Hu, M., Yang, X., and Lin, P. (2023). Multi-UAV Cooperative Trajectory Planning Based on FDS-ADEA in Complex Environments. Drones, 7.","DOI":"10.3390\/drones7010055"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1145\/3570723","article-title":"Path-Planning for Unmanned Aerial Vehicles with Environment Complexity Considerations: A Survey","volume":"55","author":"Jones","year":"2023","journal-title":"ACM Comput. Surv."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Li, B., Song, C., Bai, S., Huang, J., Ma, R., Wan, K., and Neretin, E. (2023). Multi-UAV Trajectory Planning during Cooperative Tracking Based on a Fusion Algorithm Integrating MPC and Standoff. Drones, 7.","DOI":"10.3390\/drones7030196"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Debnath, D., Vanegas, F., Sandino, J., Hawary, A.F., and Gonzalez, F. (2024). A Review of UAV Path-Planning Algorithms and Obstacle Avoidance Methods for Remote Sensing Applications. Remote Sens., 16.","DOI":"10.3390\/rs16214019"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Shen, Y., Liu, J., and Luo, Y. (2021, January 17). Review of Path Planning Algorithms for Unmanned Vehicles. Proceedings of the 2021 IEEE 2nd International Conference on Information Technology, Big Data and Artificial Intelligence (ICIBA), Chongqing, China.","DOI":"10.1109\/ICIBA52610.2021.9688064"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1007\/s44196-024-00571-z","article-title":"A Multiple Environment Available Path Planning Based on an Improved A Algorithm","volume":"17","author":"Sun","year":"2024","journal-title":"Int. J. Comput. Intell. Syst."},{"key":"ref_8","unstructured":"Alfred, R., Lim, Y., Ibrahim, A.A.A., and Anthony, P. (2018, January 29\u201330). A Review on Energy Efficient Path Planning Algorithms for Unmanned Air Vehicles. Proceedings of the Computational Science and Technology, Kota Kinabalu, Malaysia."},{"key":"ref_9","first-page":"1245","article-title":"3D Path Planning, Routing Algorithms and Routing Protocols for Unmanned Air Vehicles: A Review","volume":"91","author":"Zong","year":"2019","journal-title":"Aircr. Eng."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"119892","DOI":"10.1016\/j.ins.2023.119892","article-title":"An Effective and Robust Genetic Algorithm with Hybrid Multi-Strategy and Mechanism for Airport Gate Allocation","volume":"654","author":"Zhu","year":"2024","journal-title":"Inf. Sci."},{"key":"ref_11","unstructured":"Zhang, M., Wang, H., and Cheng, F. (2017, January 27\u201329). Online Path Planning Algorithms for Unmanned Air Vehicle. Proceedings of the 2017 IEEE International Conference on Unmanned Systems (ICUS), Beijing, China."},{"key":"ref_12","first-page":"1884","article-title":"Fusion of Improved A and Dynamic Window Approach for Mobile Robot Path Planning","volume":"36","author":"Lai","year":"2024","journal-title":"J. Syst. Simul."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"G\u00f3mez Arnaldo, C., Zamarre\u00f1o Su\u00e1rez, M., P\u00e9rez Moreno, F., and Delgado-Aguilera Jurado, R. (2024). Path Planning for Unmanned Aerial Vehicles in Complex Environments. Drones, 8.","DOI":"10.3390\/drones8070288"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Xu, L., Xi, M., Gao, R., Ye, Z., and He, Z. (2025). Dynamic Path Planning of UAV with Least Inflection Point Based on Adaptive Neighborhood A Algorithm and Multi-Strategy Fusion. Sci. Rep., 15.","DOI":"10.1038\/s41598-025-92406-w"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"4663","DOI":"10.3934\/jimo.2022145","article-title":"A Hybrid Metaheuristic Algorithm for the Multi-Objective Location-Routing Problem in the Early Post-Disaster Stage","volume":"19","author":"Yan","year":"2023","journal-title":"J. Ind. Manag. Optim."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"130","DOI":"10.21629\/JSEE.2020.01.14","article-title":"Rotary Unmanned Aerial Vehicles Path Planning in Rough Terrain Based on Multi-Objective Particle Swarm Optimization","volume":"31","author":"Xu","year":"2020","journal-title":"J. Syst. Eng. Electron."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Chen, A., Tang, K., Li, T., and Chen, Z. (2024, January 7\u20139). Unmanned Aerial Vehicle 3D Path Planning Based on Improved Nonlinear Particle Swarm Optimization Algorithm. Proceedings of the 2024 International Conference on Artificial Intelligence and Digital Technology (ICAIDT), Shenzhen, China.","DOI":"10.1109\/ICAIDT62617.2024.00073"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Hao, K., Zhao, J., Yu, K., Li, C., and Wang, C. (2020). Path Planning of Mobile Robots Based on a Multi-Population Migration Genetic Algorithm. Sensors, 20.","DOI":"10.3390\/s20205873"},{"key":"ref_19","first-page":"724381","article-title":"Improved Design of Ant Colony Algorithm and Its Application in Path Planning","volume":"41","author":"Li","year":"2020","journal-title":"ACTA Aeronaut. Astronaut. Sin."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Haidar Ahmad, A., Zahwe, O., Nasser, A., and Clement, B. (2024). Path Planning for Unmanned Aerial Vehicles in Dynamic Environments: A Novel Approach Using Improved A and Grey Wolf Optimizer. World Electr. Veh. J., 15.","DOI":"10.3390\/wevj15110531"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"3366","DOI":"10.1109\/TASE.2024.3393897","article-title":"Beetle Swarm With Constrained L\u00e9vy Flight for Image Matching","volume":"22","author":"Wu","year":"2025","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"24884","DOI":"10.1109\/ACCESS.2021.3057485","article-title":"Unmanned Aerial Vehicle Path Planning Algorithm Based on Deep Reinforcement Learning in Large-Scale and Dynamic Environments","volume":"9","author":"Xie","year":"2021","journal-title":"IEEE Access"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"26003","DOI":"10.1109\/JIOT.2025.3542587","article-title":"Autonomous Path Planning via Sand Cat Swarm Optimization With Multi-Strategy Mechanism for Unmanned Aerial Vehicles in Dynamic Environment","volume":"12","author":"Deng","year":"2025","journal-title":"IEEE Internet Things J."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Lee, Y., Syahran, R.M., Spangenberger, M., Yang, H., Oh, J., and Choo, H. (2025, January 3\u20135). Optimizing 3D Flight Paths for Multiple UAVs with Connectivity Management in Urban Delivery Systems. Proceedings of the 2025 19th International Conference on Ubiquitous Information Management and Communication (IMCOM), Bangkok, Thailand.","DOI":"10.1109\/IMCOM64595.2025.10857539"},{"key":"ref_25","first-page":"6138","article-title":"Deployment for NOMA-UAV Base Stations Based on Hybrid Sparrow Search Algorithm","volume":"59","author":"Chen","year":"2023","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"108400","DOI":"10.1016\/j.knosys.2022.108400","article-title":"A Residual Convolutional Neural Network Based Approach for Real-Time Path Planning","volume":"242","author":"Liu","year":"2022","journal-title":"Knowl.-Based Syst."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/s10846-019-01073-3","article-title":"Towards Real-Time Path Planning through Deep Reinforcement Learning for a UAV in Dynamic Environments","volume":"98","author":"Yan","year":"2020","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Castro, G.G.R.d., Berger, G.S., Cantieri, A., Teixeira, M., Lima, J., Pereira, A.I., and Pinto, M.F. (2023). Adaptive Path Planning for Fusing Rapidly Exploring Random Trees and Deep Reinforcement Learning in an Agriculture Dynamic Environment UAVs. Agriculture, 13.","DOI":"10.3390\/agriculture13020354"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Zhang, H., Tian, T., Feng, O., Wu, S., and Zhong, G. (2023). Research on Public Air Route Network Planning of Urban Low-Altitude Logistics Unmanned Aerial Vehicles. Sustainability, 15.","DOI":"10.3390\/su151512021"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1016\/j.oceaneng.2018.01.025","article-title":"An Energy-Efficient Path Planning Algorithm for Unmanned Surface Vehicles","volume":"161","author":"Niu","year":"2018","journal-title":"Ocean Eng."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/j.ast.2011.02.006","article-title":"A New Vibrational Genetic Algorithm Enhanced with a Voronoi Diagram for Path Planning of Autonomous UAV","volume":"16","author":"Pehlivanoglu","year":"2012","journal-title":"Aerosp. Sci. Technol."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"5114696","DOI":"10.1155\/2024\/5114696","article-title":"Enhanced Multi-UAV Path Planning in Complex Environments With Voronoi-Based Obstacle Modelling and Q-Learning","volume":"2024","author":"Su","year":"2024","journal-title":"Int. J. Aerosp. Eng."},{"key":"ref_33","first-page":"e00745","article-title":"Path Planning for Mobile Robots Using Morphological Dilation Voronoi Diagram Roadmap Algorithm","volume":"12","author":"Ayawli","year":"2021","journal-title":"Sci. Afr."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Liu, L., Wang, B., and Xu, H. (2022). Research on Path-Planning Algorithm Integrating Optimization A-Star Algorithm and Artificial Potential Field Method. Electronics, 11.","DOI":"10.3390\/electronics11223660"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"4511252","DOI":"10.1155\/2021\/4511252","article-title":"UAV Path Planning Based on Improved A and DWA Algorithms","volume":"2021","author":"Bai","year":"2021","journal-title":"Int. J. Aerosp. Eng."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Zhou, Q., and Liu, G. (2022, January 28\u201330). UAV Path Planning Based on the Combination of A-Star Algorithm and RRT-Star Algorithm. Proceedings of the 2022 IEEE International Conference on Unmanned Systems (ICUS), Guangzhou, China.","DOI":"10.1109\/ICUS55513.2022.9986703"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"162109","DOI":"10.1109\/ACCESS.2024.3483943","article-title":"Hierarchical Multi-UAV Path Planning for Urban Low Altitude Environments","volume":"12","author":"Lei","year":"2024","journal-title":"IEEE Access"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Yang, V.A., Dastoor, J., Wei, X., Bradley, J., Elghorab, M., Sudol, A., and Mavris, D.N. (2023, January 23\u201327). Heterogeneous Fleet Allocation and Route Planning Using Weighted Voronoi Diagrams. Proceedings of the AIAA SCITECH 2023 Forum, AIAA SciTech Forum, National Harbor, MD, USA\/Online.","DOI":"10.2514\/6.2023-2706"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Zhen, R., Gu, Q., Shi, Z., and Suo, Y. (2023). An Improved A-Star Ship Path-Planning Algorithm Considering Current, Water Depth, and Traffic Separation Rules. J. Mar. Sci. Eng., 11.","DOI":"10.3390\/jmse11071439"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"108709","DOI":"10.1016\/j.oceaneng.2021.108709","article-title":"The Hybrid Path Planning Algorithm Based on Improved A* and Artificial Potential Field for Unmanned Surface Vehicle Formations","volume":"223","author":"Sang","year":"2021","journal-title":"Ocean Eng."}],"container-title":["Drones"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2504-446X\/9\/8\/542\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T18:20:10Z","timestamp":1760034010000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2504-446X\/9\/8\/542"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,31]]},"references-count":40,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2025,8]]}},"alternative-id":["drones9080542"],"URL":"https:\/\/doi.org\/10.3390\/drones9080542","relation":{},"ISSN":["2504-446X"],"issn-type":[{"value":"2504-446X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,7,31]]}}}