{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,27]],"date-time":"2026-06-27T05:42:30Z","timestamp":1782538950673,"version":"3.54.5"},"reference-count":56,"publisher":"MDPI AG","issue":"22","license":[{"start":{"date-parts":[[2022,11,19]],"date-time":"2022-11-19T00:00:00Z","timestamp":1668816000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Universiti Kebangsaan Malaysia","award":["DIP-2019-014"],"award-info":[{"award-number":["DIP-2019-014"]}]},{"name":"Universiti Kebangsaan Malaysia","award":["DPK-2020-014"],"award-info":[{"award-number":["DPK-2020-014"]}]},{"name":"Universiti Kebangsaan Malaysia","award":["T23C2-19"],"award-info":[{"award-number":["T23C2-19"]}]},{"name":"Collaborative Research in Engineering, Science, and Technology (CREST)","award":["DIP-2019-014"],"award-info":[{"award-number":["DIP-2019-014"]}]},{"name":"Collaborative Research in Engineering, Science, and Technology (CREST)","award":["DPK-2020-014"],"award-info":[{"award-number":["DPK-2020-014"]}]},{"name":"Collaborative Research in Engineering, Science, and Technology (CREST)","award":["T23C2-19"],"award-info":[{"award-number":["T23C2-19"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>This paper proposes an effective global path planning technique for cellular-connected UAVs to enhance the reliability of unmanned aerial vehicles\u2019 (UAVs) flights operating beyond the visual line of sight (BVLOS). Cellular networks are considered one of the leading enabler technologies to provide a ubiquitous and reliable communication link for UAVs. First, this paper investigates a reliable aerial zone based on an extensive aerial drive test in a 4G network within a suburban environment. Then, the path planning problem for the cellular-connected UAVs is formulated under communication link reliability and power consumption constraints. To provide a realistic optimization solution, all constraints of the optimization problem are defined based on real-world scenarios; in addition, the presence of static obstacles and no-fly zones is considered in the path planning problem. Two powerful intelligent optimization algorithms, the genetic algorithm (GA) and the particle swarm optimization (PSO) algorithm, are used to solve the defined optimization problem. Moreover, a combination of both algorithms, referred to as PSO-GA, is used to overcome the inherent shortcomings of the algorithms. The performances of the algorithms are compared under different scenarios in simulation environments. According to the statistical analysis of the aerial drive test, existing 4G base stations are able to provide reliable aerial coverage up to a radius of 500 m and a height of 85 m. The statistical analysis of the optimization results shows that PSO-GA is a more stable and effective algorithm to rapidly converge to a feasible solution for UAV path planning problems, with a far faster execution time compared with PSO and GA, about two times. To validate the performance of the proposed solution, the simulation results are compared with the real-world aerial drive test results. The results comparison proves the effectiveness of the proposed path planning method in suburban environments with 4G coverage. The proposed method can be extended by identifying the aerial link reliability of 5G networks to solve the UAV global path planning problem in the current 5G deployment.<\/jats:p>","DOI":"10.3390\/s22228957","type":"journal-article","created":{"date-parts":[[2022,11,21]],"date-time":"2022-11-21T04:39:59Z","timestamp":1669005599000},"page":"8957","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":24,"title":["3D Global Path Planning Optimization for Cellular-Connected UAVs under Link Reliability Constraint"],"prefix":"10.3390","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8380-057X","authenticated-orcid":false,"given":"Mehran","family":"Behjati","sequence":"first","affiliation":[{"name":"Department of Electrical, Electronics and Systems Engineering, Faculty of Engineering and Built Environment, Universiti Kebangsaan Malaysia, Bangi 43600, Malaysia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9254-2023","authenticated-orcid":false,"given":"Rosdiadee","family":"Nordin","sequence":"additional","affiliation":[{"name":"Department of Electrical, Electronics and Systems Engineering, Faculty of Engineering and Built Environment, Universiti Kebangsaan Malaysia, Bangi 43600, Malaysia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5545-6801","authenticated-orcid":false,"given":"Muhammad Aidiel","family":"Zulkifley","sequence":"additional","affiliation":[{"name":"Department of Electrical, Electronics and Systems Engineering, Faculty of Engineering and Built Environment, Universiti Kebangsaan Malaysia, Bangi 43600, Malaysia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6593-5603","authenticated-orcid":false,"given":"Nor Fadzilah","family":"Abdullah","sequence":"additional","affiliation":[{"name":"Department of Electrical, Electronics and Systems Engineering, Faculty of Engineering and Built Environment, Universiti Kebangsaan Malaysia, Bangi 43600, Malaysia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2022,11,19]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Zaheer, Z., Usmani, A., Khan, E., and Qadeer, M.A. (2016, January 21\u201323). Aerial surveillance system using UAV. Proceedings of the 2016 Thirteenth International Conference on Wireless and Optical Communications networks (WOCN), Hyderabad, India.","DOI":"10.1109\/WOCN.2016.7759885"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Tsouros, D.C., Bibi, S., and Sarigiannidis, P.G. (2019). A review on UAV-based applications for precision agriculture. Information, 10.","DOI":"10.3390\/info10110349"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Yao, H., Qin, R., and Chen, X. (2019). Unmanned aerial vehicle for remote sensing applications\u2014A review. Remote Sens., 11.","DOI":"10.3390\/rs11121443"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Shahmoradi, J., Talebi, E., Roghanchi, P., and Hassanalian, M. (2020). A comprehensive review of applications of drone technology in the mining industry. Drones, 4.","DOI":"10.3390\/drones4030034"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Behjati, M., Noh, A.B.M., Alobaidy, H.A., Zulkifley, M.A., Nordin, R., and Abdullah, N.F. (2021). LoRa communications as an enabler for internet of drones towards large-scale livestock monitoring in rural farms. Sensors, 21.","DOI":"10.3390\/s21155044"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"e21967","DOI":"10.1097\/MD.0000000000021967","article-title":"Drone for medical products transportation in maternal healthcare: A systematic review and framework for future research","volume":"99","author":"Zailani","year":"2020","journal-title":"Medicine"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1109\/MCOM.2018.1700444","article-title":"Designing UAV surveillance frameworks for smart city and extensive ocean with differential perspectives","volume":"56","author":"Kim","year":"2018","journal-title":"IEEE Commun. Mag."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Alraih, S., Shayea, I., Behjati, M., Nordin, R., Abdullah, N.F., Abu-Samah, A., and Nandi, D. (2022). Revolution or evolution? Technical requirements and considerations towards 6G mobile communications. Sensors, 22.","DOI":"10.3390\/s22030762"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Ivancic, W.D., Kerczewski, R.J., Murawski, R.W., Matheou, K., and Downey, A.N. (2019, January 9\u201311). Flying drones beyond visual line of sight using 4g LTE: Issues and concerns. Proceedings of the 2019 Integrated Communications, Navigation and Surveillance Conference (ICNS), Herndon, VI, USA.","DOI":"10.1109\/ICNSURV.2019.8735246"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1123","DOI":"10.1109\/COMST.2015.2495297","article-title":"Survey of important issues in UAV communication networks","volume":"18","author":"Gupta","year":"2015","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Zeng, Y., Guvenc, I., Zhang, R., Geraci, G., and Matolak, D.W. (2020). UAV Communications for 5G and Beyond, John Wiley & Sons.","DOI":"10.1002\/9781119575795"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1109\/MCOMSTD.0001.1900021","article-title":"An overview of 3GPP release-15 study on enhanced LTE support for connected drones","volume":"5","author":"Muruganathan","year":"2021","journal-title":"IEEE Commun. Stand. Mag."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1016\/j.aci.2017.09.008","article-title":"LTE physical layer: Performance analysis and evaluation","volume":"15","author":"Mousavi","year":"2019","journal-title":"Appl. Comput. Inform."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"935","DOI":"10.1007\/s11277-015-2669-7","article-title":"Limited feedback MU-MIMO in LTE-A system: Concepts, performance, and future works","volume":"84","author":"Behjati","year":"2015","journal-title":"Wirel. Pers. Commun."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1109\/MWC.2018.1800023","article-title":"Cellular-connected UAV: Potential, challenges, and promising technologies","volume":"26","author":"Zeng","year":"2018","journal-title":"IEEE Wirel. Commun."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Euler, S., Maattanen, H.-L., Lin, X., Zou, Z., Bergstr\u00f6m, M., and Sedin, J. (2019, January 15\u201318). Mobility support for cellular connected unmanned aerial vehicles: Performance and analysis. Proceedings of the 2019 IEEE Wireless Communications and Networking Conference (WCNC), Marrakesh, Morocco.","DOI":"10.1109\/WCNC.2019.8885820"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1109\/MVT.2019.2917363","article-title":"Mobile network-connected drones: Field trials, simulations, and design insights","volume":"14","author":"Lin","year":"2019","journal-title":"IEEE Veh. Technol. Mag."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1127","DOI":"10.1007\/s11277-019-06777-1","article-title":"What is the value of limited feedback for next generation of cellular systems?","volume":"110","author":"Behjati","year":"2020","journal-title":"Wirel. Pers. Commun."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1109\/MCOM.005.2100142","article-title":"Toward 6G with connected sky: UAVs and beyond","volume":"59","author":"Mozaffari","year":"2021","journal-title":"IEEE Commun. Mag."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Tsourdos, A., White, B., and Shanmugavel, M. (2010). Cooperative Path Planning of Unmanned Aerial Vehicles, John Wiley & Sons.","DOI":"10.2514\/4.867798"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Chen, Y., Cheng, C., Zhang, Y., Li, X., and Sun, L. (2022). A Neural Network-Based Navigation Approach for Autonomous Mobile Robot Systems. Appl. Sci., 12.","DOI":"10.3390\/app12157796"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Cheng, C., and Chen, Y. (2020, January 6\u20138). A Neural Network based Mobile Robot Navigation Approach using Reinforcement Learning Parameter Tuning Mechanism. Proceedings of the 2021 China Automation Congress (CAC), Shanghai, China.","DOI":"10.1109\/CAC53003.2021.9728061"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1016\/j.eswa.2016.06.021","article-title":"Neural networks based reinforcement learning for mobile robots obstacle avoidance","volume":"62","author":"Duguleana","year":"2016","journal-title":"Expert Syst. Appl."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"2064","DOI":"10.1109\/TNNLS.2019.2927869","article-title":"Deep reinforcement learning-based automatic exploration for navigation in unknown environment","volume":"31","author":"Li","year":"2019","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Singandhupe, A., and La, H.M. (2019, January 25\u201327). A review of slam techniques and security in autonomous driving. Proceedings of the 2019 Third IEEE International Conference on Robotic Computing (IRC), Naples, Italy.","DOI":"10.1109\/IRC.2019.00122"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1016\/j.jda.2007.08.003","article-title":"A generalization of Dijkstra\u2019s shortest path algorithm with applications to VLSI routing","volume":"7","author":"Peyer","year":"2009","journal-title":"J. Discret. Algorithms"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Yang, X., Ding, M., Zhou, C., Cai, C., Yu, Q., and Shao, S. (November, January 30). Fast on-ship route planning using improved sparse A-star algorithm for UAVs. Proceedings of the MIPPR 2009: Medical Imaging, Parallel Processing of Images, and Optimization Techniques, Yichang, China.","DOI":"10.1117\/12.833330"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"251","DOI":"10.3139\/120.111478","article-title":"A novel hybrid Harris hawks-simulated annealing algorithm and RBF-based metamodel for design optimization of highway guardrails","volume":"62","author":"Sait","year":"2020","journal-title":"Mater. Test."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1109\/MSP.2005.1407721","article-title":"Designing nonstandard filters with differential evolution","volume":"22","author":"Storn","year":"2005","journal-title":"IEEE Signal Processing Mag."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1007\/s13042-013-0195-z","article-title":"An artificial bee colony algorithm for data collection path planning in sparse wireless sensor networks","volume":"6","author":"Chang","year":"2015","journal-title":"Int. J. Mach. Learn. Cybern."},{"key":"ref_31","first-page":"48","article-title":"The firefly optimization algorithm: Convergence analysis and parameter selection","volume":"69","author":"Arora","year":"2013","journal-title":"Int. J. Comput. Appl."},{"key":"ref_32","first-page":"232704","article-title":"An improved artificial bee colony algorithm based on balance-evolution strategy for unmanned combat aerial vehicle path planning","volume":"2014","author":"Li","year":"2014","journal-title":"Sci. World J."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"1760008","DOI":"10.1142\/S0218213017600089","article-title":"Heuristic and genetic algorithm approaches for UAV path planning under critical situation","volume":"26","author":"Arantes","year":"2017","journal-title":"Int. J. Artif. Intell. Tools"},{"key":"ref_34","unstructured":"Cheng, Z., Tang, Y.X., and Liu, Y.L. (2021, January 17). 3-D path planning for UAV based on chaos particle swarm optimization. Proceedings of the Applied Mechanics and Materials, Shanghai, China."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/j.advengsoft.2016.01.008","article-title":"The whale optimization algorithm","volume":"95","author":"Mirjalili","year":"2016","journal-title":"Adv. Eng. Softw."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"21536","DOI":"10.1109\/ACCESS.2018.2824558","article-title":"Three-dimensional UAV routing with deconfliction","volume":"6","author":"Razzaq","year":"2018","journal-title":"IEEE Access"},{"key":"ref_37","first-page":"743","article-title":"A review on graph search algorithms for optimal energy efficient path planning for an unmanned air vehicle","volume":"15","author":"Debnath","year":"2019","journal-title":"Indones. J. Electr. Eng. Comput. Sci."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"42904","DOI":"10.1109\/ACCESS.2018.2861468","article-title":"Three-dimensional path planning for AUV based on interfered fluid dynamical system under ocean current (June 2018)","volume":"6","author":"Yao","year":"2018","journal-title":"IEEE Access"},{"key":"ref_39","unstructured":"Luan, P.G., and Thinh, N.T. (2021). Hybrid genetic algorithm based smooth global-path planning for a mobile robot. Mech. Based Des. Struct. Mach., 1\u201317."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1016\/j.cie.2018.04.037","article-title":"The unmanned aerial vehicle routing and trajectory optimisation problem, a taxonomic review","volume":"120","author":"Coutinho","year":"2018","journal-title":"Comput. Ind. Eng."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"7426913","DOI":"10.1155\/2016\/7426913","article-title":"Survey of robot 3D path planning algorithms","volume":"2016","author":"Yang","year":"2016","journal-title":"J. Control Sci. Eng."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1016\/j.procs.2018.01.113","article-title":"Genetic algorithm based approach for autonomous mobile robot path planning","volume":"127","author":"Lamini","year":"2018","journal-title":"Procedia Comput. Sci."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1016\/j.neucom.2017.05.059","article-title":"Three-dimensional unmanned aerial vehicle path planning using modified wolf pack search algorithm","volume":"266","author":"YongBo","year":"2017","journal-title":"Neurocomputing"},{"key":"ref_44","unstructured":"Balachandran, S., Narkawicz, A., Mu\u00f1oz, C., and Consiglio, M. (2017, January 27\u201330). A path planning algorithm to enable well-clear low altitude UAS operation beyond visual line of sight. Proceedings of the Twelfth USA\/Europe Air Traffic Management Research and Development Seminar (ATM2017), Seattle, WA, USA."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"29205","DOI":"10.1109\/ACCESS.2020.2971772","article-title":"Trajectory optimization for cellular-enabled UAV with connectivity outage constraint","volume":"8","author":"Chen","year":"2020","journal-title":"IEEE Access"},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"3735","DOI":"10.1109\/TAES.2020.2981233","article-title":"3-D trajectory optimization in UAV-assisted cellular networks considering antenna radiation pattern and backhaul constraint","volume":"56","author":"Chowdhury","year":"2020","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Shukla, S., Thakur, R., and Agarwal, S. (2021, January 25\u201328). Particle Swarm Optimization Algorithms for Altitude and Transmit Power Adjustments in UAV-Assisted Cellular Networks. Proceedings of the 2021 IEEE 93rd Vehicular Technology Conference (VTC2021-Spring), Virtual.","DOI":"10.1109\/VTC2021-Spring51267.2021.9448994"},{"key":"ref_48","unstructured":"(2022, November 15). Mehranbjt\/UAVCellularDataset_Suburban: Measurement Campaign for Cellular Connected UAVs (Drone) in a 4G LTE Network within a Suburban Environment. Available online: https:\/\/github.com\/Mehranbjt\/UAVCellularDataset_Suburban."},{"key":"ref_49","unstructured":"(2022, November 15). G-NetTrack Pro, version 27.4. GyokovSolutions, Available online: https:\/\/play.google.com\/store\/apps\/details?id=com.gyokovsolutions.gnettrackproplus&hl=en&gl=US."},{"key":"ref_50","doi-asserted-by":"crossref","unstructured":"Zulkifley, M.A., Behjati, M., Nordin, R., and Zakaria, M.S. (2021). Mobile network performance and technical feasibility of LTE-powered unmanned aerial vehicle. Sensors, 21.","DOI":"10.3390\/s21082848"},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"5522","DOI":"10.3390\/s22155522","article-title":"Reliable Aerial Mobile Communications with RSRP & RSRQ Prediction Models for the Internet of Drones: A Machine Learning Approach","volume":"22","author":"Behjati","year":"2022","journal-title":"Sensors"},{"key":"ref_52","unstructured":"3GPP (2017). 3GPP TR 36.777. 3rd Generation Partnership Project; Technical Specification Group Radio Access Network; Study on Enhanced LTE Support for Aerial Vehicles (Release 15), 3GPP Organizational Partners."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1109\/4235.985692","article-title":"The particle swarm-explosion, stability, and convergence in a multidimensional complex space","volume":"6","author":"Clerc","year":"2002","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/s11721-007-0002-0","article-title":"Particle swarm optimization","volume":"1","author":"Poli","year":"2007","journal-title":"Swarm Intell."},{"key":"ref_55","doi-asserted-by":"crossref","unstructured":"Yu, F., Fu, X., Li, H., and Dong, G. (2016, January 15\u201317). Improved roulette wheel selection-based genetic algorithm for TSP. Proceedings of the 2016 International Conference on Network and Information Systems for Computers (ICNISC), Wuhan, China.","DOI":"10.1109\/ICNISC.2016.041"},{"key":"ref_56","doi-asserted-by":"crossref","unstructured":"Nordin, R., Mohamad, H., Behjati, M., Kelechi, A.H., Ramli, N., Ishizu, K., Kojima, F., Ismail, M., and Idris, M. (2017, January 28\u201330). The world-first deployment of narrowband IoT for rural hydrological monitoring in UNESCO biosphere environment. Proceedings of the 2017 IEEE 4th International Conference on Smart Instrumentation, Measurement and Application (ICSIMA), Putrajaya, Malaysia.","DOI":"10.1109\/ICSIMA.2017.8311981"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/22\/8957\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:21:43Z","timestamp":1760145703000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/22\/8957"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,19]]},"references-count":56,"journal-issue":{"issue":"22","published-online":{"date-parts":[[2022,11]]}},"alternative-id":["s22228957"],"URL":"https:\/\/doi.org\/10.3390\/s22228957","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,11,19]]}}}