{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,15]],"date-time":"2026-06-15T15:42:13Z","timestamp":1781538133714,"version":"3.54.5"},"reference-count":59,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2023,8,27]],"date-time":"2023-08-27T00:00:00Z","timestamp":1693094400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Escuela Polit\u00e9cnica Nacional","award":["PIS-22-09"],"award-info":[{"award-number":["PIS-22-09"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Future Internet"],"abstract":"<jats:p>Unmanned Aerial Vehicles (UAVs) equipped with communication technologies have gained significant attention as a promising solution for providing wireless connectivity in remote, disaster-stricken areas lacking communication infrastructure. However, enabling UAVs to provide communications (e.g., UAVs acting as flying base stations) in real scenarios requires the integration of various technologies and algorithms. In particular 3D path planning algorithms are crucial in determining the optimal path free of obstacles so that UAVs in isolation or forming networks can provide wireless coverage in a specific region. Considering that most of the existing proposals in the literature only address path planning in a 2D environment, this paper systematically studies existing path-planning solutions in UAVs in a 3D environment in which optimization models (optimal and heuristics) have been applied. This paper analyzes 37 articles selected from 631 documents from a search in the Scopus database. This paper also presents an overview of UAV-enabled communications systems, the research questions, and the methodology for the systematic mapping study. In the end, this paper provides information about the objectives to be minimized or maximized, the optimization variables used, and the algorithmic strategies employed to solve the 3D path planning problem.<\/jats:p>","DOI":"10.3390\/fi15090289","type":"journal-article","created":{"date-parts":[[2023,8,28]],"date-time":"2023-08-28T03:45:42Z","timestamp":1693194342000},"page":"289","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["3D Path Planning Algorithms in UAV-Enabled Communications Systems: A Mapping Study"],"prefix":"10.3390","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0369-9964","authenticated-orcid":false,"given":"Jorge","family":"Carvajal-Rodriguez","sequence":"first","affiliation":[{"name":"Departamento de Electr\u00f3nica, Telecomunicaciones y Redes de Informaci\u00f3n, Escuela Polit\u00e9cnica Nacional, Quito 170517, Ecuador"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-3163-8216","authenticated-orcid":false,"given":"Marco","family":"Morales","sequence":"additional","affiliation":[{"name":"Departamento de Electr\u00f3nica, Telecomunicaciones y Redes de Informaci\u00f3n, Escuela Polit\u00e9cnica Nacional, Quito 170517, Ecuador"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8655-325X","authenticated-orcid":false,"given":"Christian","family":"Tipantu\u00f1a","sequence":"additional","affiliation":[{"name":"Departamento de Electr\u00f3nica, Telecomunicaciones y Redes de Informaci\u00f3n, Escuela Polit\u00e9cnica Nacional, Quito 170517, Ecuador"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2023,8,27]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"e5090","DOI":"10.1002\/dac.5090","article-title":"Path planning in unmanned aerial vehicles: An optimistic overview","volume":"35","author":"Shahid","year":"2022","journal-title":"Int. J. Commun. Syst."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Elmokadem, T., and Savkin, A.V. (2021). Towards fully autonomous UAVs: A survey. Sensors, 21.","DOI":"10.3390\/s21186223"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Yuan, Z., Yang, Y., Wang, D., and Ma, X. (2022). Energy-Efficient Trajectory Optimization for UAV-Enabled Cellular Communications Based on Physical-Layer Security. Aerospace, 9.","DOI":"10.3390\/aerospace9020050"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Arafat, M.Y., Alam, M.M., and Moh, S. (2023). Vision-Based Navigation Techniques for Unmanned Aerial Vehicles: Review and Challenges. Drones, 7.","DOI":"10.3390\/drones7020089"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Cabreira, T.M., Brisolara, L.B., and Ferreira, P.R. (2019). Survey on Coverage Path Planning with Unmanned Aerial Vehicles. Drones, 3.","DOI":"10.3390\/drones3010004"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"5026","DOI":"10.1109\/JSTARS.2023.3276427","article-title":"A Review on Viewpoints and Path Planning for UAV-Based 3-D Reconstruction","volume":"16","author":"Maboudi","year":"2023","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote. Sens."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"18588","DOI":"10.1038\/s41598-021-97804-4","article-title":"Model-based analysis of multi-UAV path planning for surveying postdisaster building damage","volume":"11","author":"Nagasawa","year":"2021","journal-title":"Sci. Rep."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Poudel, S., Arafat, M.Y., and Moh, S. (2023). Bio-Inspired Optimization-Based Path Planning Algorithms in Unmanned Aerial Vehicles: A Survey. Sensors, 23.","DOI":"10.3390\/s23063051"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Song, B., Qi, G., and Xu, L. (2019, January 3\u20135). A Survey of Three-Dimensional Flight Path Planning for Unmanned Aerial Vehicle. Proceedings of the 2019 Chinese Control And Decision Conference (CCDC), Nanchang, China. ISSN 1948-9447.","DOI":"10.1109\/CCDC.2019.8832890"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1016\/j.knosys.2018.05.033","article-title":"Survey on computational-intelligence-based UAV path planning","volume":"158","author":"Zhao","year":"2018","journal-title":"Knowl.-Based Syst."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"4233","DOI":"10.1007\/s11831-022-09742-7","article-title":"UAV Path Planning Using Optimization Approaches: A Survey","volume":"29","author":"Soukane","year":"2022","journal-title":"Arch. Comput. Methods Eng."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/s10846-009-9383-1","article-title":"A Survey of Motion Planning Algorithms from the Perspective of Autonomous UAV Guidance","volume":"57","author":"Goerzen","year":"2010","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_13","unstructured":"Souissi, O., Benatitallah, R., Duvivier, D., Artiba, A., Belanger, N., and Feyzeau, P. (2013, January 28\u201330). Path planning: A 2013 survey. Proceedings of the 2013 International Conference on Industrial Engineering and Systems Management (IESM), Rabat, Morocco."},{"key":"ref_14","unstructured":"Yang, L., Qi, J., Xiao, J., and Yong, X. (July, January 29). A literature review of UAV 3D path planning. Proceedings of the 11th World Congress on Intelligent Control and Automation, Shenyang, China."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1016\/j.comcom.2019.10.014","article-title":"Path planning techniques for unmanned aerial vehicles: A review, solutions, and challenges","volume":"149","author":"Aggarwal","year":"2020","journal-title":"Comput. Commun."},{"key":"ref_16","first-page":"240","article-title":"Comprehensive study on unmanned aerial vehicles (UAVs)","volume":"5","author":"Jasim","year":"2020","journal-title":"Adv. Math. Model. Appl."},{"key":"ref_17","first-page":"4734821","article-title":"An NFV-based energy scheduling algorithm for a 5G enabled fleet of programmable unmanned aerial vehicles","volume":"2019","author":"Hesselbach","year":"2019","journal-title":"Wirel. Commun. Mob. Comput."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Vashisth, A., Batth, R.S., and Ward, R. (2021, January 17\u201318). Existing path planning techniques in unmanned aerial vehicles (UAVs): A systematic review. Proceedings of the 2021 International Conference on Computational Intelligence and Knowledge Economy (ICCIKE), Dubai, United Arab Emirates.","DOI":"10.1109\/ICCIKE51210.2021.9410787"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Yu, Z., Sun, F., Lu, X., and Song, Y. (2021, January 22\u201324). Overview of research on 3d path planning methods for rotor uav. Proceedings of the 2021 International Conference on Electronics, Circuits and Information Engineering (ECIE), Zhengzhou, China.","DOI":"10.1109\/ECIE52353.2021.00081"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Acosta, J.F., Andaluz, V.H., Naranjo, M.X., Molina, J.I., Santana, A., Topa, A.O., and Erazo, G. (2019, January 30\u201331). 3-D Path Planning Using Subatomic Particles and Feynman Diagrams. Proceedings of the 2019 Third World Conference on Smart Trends in Systems Security and Sustainablity (WorldS4), London, UK.","DOI":"10.1109\/WorldS4.2019.8903957"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"176774","DOI":"10.1109\/ACCESS.2020.3026666","article-title":"Optimized path-planning in continuous spaces for unmanned aerial vehicles using meta-heuristics","volume":"8","year":"2020","journal-title":"IEEE Access"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1007\/s10846-022-01608-1","article-title":"Fixed-Wing UAV energy efficient 3D path planning in cluttered environments","volume":"105","author":"Aiello","year":"2022","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_23","first-page":"1","article-title":"Online tools supporting the conduct and reporting of systematic reviews and systematic maps: A case study on CADIMA and review of existing tools","volume":"7","author":"Kohl","year":"2018","journal-title":"Environ. Evid."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"2053","DOI":"10.1007\/s00607-022-01076-3","article-title":"A systematic mapping study on automated analysis of privacy policies","volume":"104","author":"Guaman","year":"2022","journal-title":"Computing"},{"key":"ref_25","unstructured":"(2023, June 01). L\u00f3pez-Carre\u00f1o, Rosana Fuentes de Informaci\u00f3n: Gu\u00eda b\u00e1sica y Nueva Clasificaci\u00f3n. Fuentes de Informaci\u00f3n <ES, March 2018; Volume 21. ISSN 1697-7904. Available online: https:\/\/revistas.um.es\/analesdoc\/article\/view\/323821."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Mari\u00f1o, P.P. (2016). Optimization of Computer Networks: Modeling and Algorithms: A Hands-On Approach, John Wiley & Sons.","DOI":"10.1002\/9781119114840"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"27397","DOI":"10.1007\/s11042-022-12882-4","article-title":"Improved chimp optimization algorithm for three-dimensional path planning problem","volume":"81","author":"Du","year":"2022","journal-title":"Multimed. Tools Appl."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"11911","DOI":"10.1007\/s00521-022-07080-0","article-title":"A new hybrid algorithm based on golden eagle optimizer and grey wolf optimizer for 3D path planning of multiple UAVs in power inspection","volume":"34","author":"Lv","year":"2022","journal-title":"Neural Comput. Appl."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Farid, G., Cocuzza, S., Younas, T., Razzaqi, A.A., Wattoo, W.A., Cannella, F., and Mo, H. (2022). Modified A-Star (A*) Approach to Plan the Motion of a Quadrotor UAV in Three-Dimensional Obstacle-Cluttered Environment. Appl. Sci., 12.","DOI":"10.3390\/app12125791"},{"key":"ref_30","first-page":"207","article-title":"Crossover recombination-based global-best brain storm optimization algorithm for uav path planning","volume":"23","author":"Zhou","year":"2022","journal-title":"Proc. Rom. Acad. Ser.-Math. Phys. Tech. Sci. Inf. Sci."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"107314","DOI":"10.1016\/j.ast.2021.107314","article-title":"UAV path planning and collision avoidance in 3D environments based on POMPD and improved grey wolf optimizer","volume":"121","author":"Jiang","year":"2022","journal-title":"Aerosp. Sci. Technol."},{"key":"ref_32","first-page":"179","article-title":"Model Predictive Control-Based Multirotor Three-Dimensional Motion Planning with Point Cloud Obstacle","volume":"19","author":"Ahn","year":"2022","journal-title":"J. Aerosp. Inf. Syst."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1016\/j.cja.2021.04.015","article-title":"Mission-oriented cooperative 3D path planning for modular solar-powered aircraft with energy optimization","volume":"35","author":"Xiangyu","year":"2022","journal-title":"Chin. J. Aeronaut."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Xia, S., and Zhang, X. (2021). Constrained path planning for unmanned aerial vehicle in 3D terrain using modified multi-objective particle swarm optimization. Actuators, 10.","DOI":"10.3390\/act10100255"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"2495","DOI":"10.1007\/s10586-021-03276-6","article-title":"Real time UAV path planning by parallel grey wolf optimization with align coefficient on CAN bus","volume":"24","author":"Jamshidi","year":"2021","journal-title":"Clust. Comput."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Huang, J., Tian, G., Zhang, J., and Chen, Y. (2021). On Unmanned Aerial Vehicles Light Show Systems: Algorithms, Software and Hardware. Appl. Sci., 11.","DOI":"10.3390\/app11167687"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"5243","DOI":"10.1109\/TWC.2021.3066429","article-title":"3D urban UAV relay placement: Linear complexity algorithm and analysis","volume":"20","author":"Chen","year":"2021","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Chen, Y., Li, W., and Qi, R. (2021, January 14\u201316). Research and Simulation of UAV Three-Dimensional Path Replanning in Complex Environment. Proceedings of the 2021 IEEE Asia-Pacific Conference on Image Processing, Electronics and Computers (IPEC), Dalian, China.","DOI":"10.1109\/IPEC51340.2021.9421155"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Ahmed, N., Pawase, C., and Chang, K. (2021). Distributed 3-D Path Planning for Multi-UAVs with Full Area Surveillance Based on Particle Swarm Optimization. Appl. Sci., 8.","DOI":"10.3390\/app11083417"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"1975","DOI":"10.1109\/TWC.2020.3037916","article-title":"Radio map-based 3D path planning for cellular-connected UAV","volume":"20","author":"Zhang","year":"2020","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Ortiz, A., Garcia-Nieto, S., and Simarro, R. (2021). Comparative study of optimal multivariable LQR and MPC controllers for unmanned combat air systems in trajectory tracking. Electronics, 10.","DOI":"10.3390\/electronics10030331"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Xiao, J., Sun, H., Chai, X., Qu, B., Wen, P., Zhou, Y., Wang, H., and Wang, D. (2021, January 12\u201314). Multi-UAV 3D Path Planning Based on Improved Particle Swarm Optimizer. Proceedings of the 2021 International Conference on Computer, Internet of Things and Control Engineering (CITCE), Guangzhou, China.","DOI":"10.1109\/CITCE54390.2021.00035"},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Lindqvist, B., Agha-Mohammadi, A.A., and Nikolakopoulos, G. (October, January 27). Exploration-RRT: A multi-objective path planning and exploration framework for unknown and unstructured environments. Proceedings of the 2021 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Prague, Czech Republic.","DOI":"10.1109\/IROS51168.2021.9636243"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"8819618","DOI":"10.1155\/2021\/8819618","article-title":"Three-dimensional autonomous obstacle avoidance algorithm for UAV based on circular arc trajectory","volume":"2021","author":"Guo","year":"2021","journal-title":"Int. J. Aerosp. Eng."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"16878140211004295","DOI":"10.1177\/16878140211004295","article-title":"Trajectory planning of unmanned aerial vehicle based on the improved biogeography-based optimization algorithm","volume":"13","author":"Xue","year":"2021","journal-title":"Adv. Mech. Eng."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"1805","DOI":"10.1007\/s42452-020-03498-0","article-title":"Hybrid PSO-HSA and PSO-GA algorithm for 3D path planning in autonomous UAVs","volume":"2","author":"Abhishek","year":"2020","journal-title":"SN Appl. Sci."},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Wu, C., Huang, X., Luo, Y., Leng, S., and Wu, F. (2020, January 28\u201331). An Improved Sparse Hierarchical Lazy Theta Algorithm for UAV Real-Time Path Planning in Unknown Three-Dimensional Environment. Proceedings of the 2020 IEEE 20th international conference on communication technology (ICCT), Nanning, China.","DOI":"10.1109\/ICCT50939.2020.9295690"},{"key":"ref_48","doi-asserted-by":"crossref","unstructured":"Xiong, C., Xin, B., Guo, M., Ding, Y., and Zhang, H. (2020, January 6\u20139). Multi-UAV 3D Path Planning in Simultaneous Attack. Proceedings of the 2020 IEEE 16th International Conference on Control & Automation (ICCA), Hokkaido, Japan.","DOI":"10.1109\/ICCA51439.2020.9264450"},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Yang, Q., Liu, J., and Li, L. (2020, January 19\u201324). Path planning of UAVs under dynamic environment based on a hierarchical recursive multiagent genetic algorithm. Proceedings of the 2020 IEEE Congress on Evolutionary Computation (CEC), Glasgow, UK.","DOI":"10.1109\/CEC48606.2020.9185513"},{"key":"ref_50","first-page":"1324","article-title":"Boundary-RRT* algorithm for drone collision avoidance and interleaved path re-planning","volume":"16","author":"Park","year":"2020","journal-title":"J. Inf. Process. Syst."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"227629","DOI":"10.1109\/ACCESS.2020.3045934","article-title":"Mission-oriented 3D path planning for high-altitude long-endurance solar-powered UAVs with optimal energy management","volume":"8","author":"Wang","year":"2020","journal-title":"IEEE Access"},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"86316","DOI":"10.1109\/ACCESS.2020.2992217","article-title":"3D optimal surveillance trajectory planning for multiple UAVs by using particle swarm optimization with surveillance area priority","volume":"8","author":"Teng","year":"2020","journal-title":"IEEE Access"},{"key":"ref_53","doi-asserted-by":"crossref","unstructured":"Samaniego, F., Sanchis, J., Garcia-Nieto, S., and Simarro, R. (2019). Smooth 3D path planning by means of multiobjective optimization for fixed-wing UAVs. Electronics, 9.","DOI":"10.3390\/electronics9010051"},{"key":"ref_54","doi-asserted-by":"crossref","unstructured":"Natalizio, E., Zema, N.R., Di Puglia Pugliese, L., and Guerriero, F. (2019, January 25\u201329). Download and fly: An online solution for the UAV 3D trajectory planning problem in smart cities. Proceedings of the 9th ACM Symposium on Design and Analysis of Intelligent Vehicular Networks and Applications, New York, NY, USA.","DOI":"10.1145\/3345838.3356012"},{"key":"ref_55","doi-asserted-by":"crossref","unstructured":"Qin, Z., Dong, C., Wang, H., Li, A., Dai, H., Sun, W., and Xu, Z. (2019). Trajectory planning for data collection of energy-constrained heterogeneous UAVs. Sensors, 19.","DOI":"10.3390\/s19224884"},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"2201","DOI":"10.1007\/s10489-018-1384-y","article-title":"Three dimensional path planning using Grey wolf optimizer for UAVs","volume":"49","author":"Dewangan","year":"2019","journal-title":"Appl. Intell."},{"key":"ref_57","doi-asserted-by":"crossref","unstructured":"D\u2019Amato, E., Notaro, I., Blasi, L., and Mattei, M. (2019, January 11\u201314). Smooth path planning for fixed-wing aircraft in 3d environment using a layered essential visibility graph. Proceedings of the 2019 International Conference on Unmanned Aircraft Systems (ICUAS), Atlanta, GA, USA.","DOI":"10.1109\/ICUAS.2019.8797929"},{"key":"ref_58","doi-asserted-by":"crossref","unstructured":"Taoudi, A., and Luo, C. (2019, January 7\u201311). Obstacle avoidance for a quadrotor using A* path planning and LQR-based trajectory tracking. Proceedings of the AIAA Scitech 2019 Forum, San Diego, CA, USA.","DOI":"10.2514\/6.2019-1566"},{"key":"ref_59","doi-asserted-by":"crossref","first-page":"87716","DOI":"10.1109\/ACCESS.2019.2925531","article-title":"Low-altitude navigation for multi-rotor drones in urban areas","volume":"7","author":"Bahabry","year":"2019","journal-title":"IEEE Access"}],"container-title":["Future Internet"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-5903\/15\/9\/289\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T20:40:09Z","timestamp":1760128809000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-5903\/15\/9\/289"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,27]]},"references-count":59,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2023,9]]}},"alternative-id":["fi15090289"],"URL":"https:\/\/doi.org\/10.3390\/fi15090289","relation":{},"ISSN":["1999-5903"],"issn-type":[{"value":"1999-5903","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,8,27]]}}}