{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T23:27:05Z","timestamp":1780356425783,"version":"3.54.1"},"reference-count":39,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2025,11,23]],"date-time":"2025-11-23T00:00:00Z","timestamp":1763856000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100003565","name":"Korea Agency for Infrastructure Technology Advancement","doi-asserted-by":"publisher","award":["RS-2025-02317649"],"award-info":[{"award-number":["RS-2025-02317649"]}],"id":[{"id":"10.13039\/501100003565","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Smart mobility has emerged as a sustainable solution to the challenges of traffic congestion and environmental pollution in cities. Within this concept, Urban Air Mobility (UAM) offers a promising approach to three-dimensional (3D) urban transportation. However, existing UAV path planning studies have primarily focused on obstacle avoidance in low-altitude airspace for small UAVs, with limited consideration of continuous and dynamic risks such as meteorological conditions. As UAM operates at higher altitudes than small UAVs, it is essential to expand the range of flight risks considered in path planning to ensure safe navigation. This study proposes a voxel-based optimal path planning method that integrates multiple flight risks to support various types of UAVs, including those in UAM systems. The proposed method generates a voxel-based flight risk map and extends a two-dimensional (2D) wavefront algorithm into a 3D voxel-based algorithm for deriving optimal paths. Validation through two scenarios, designed in a virtual 3D urban model, demonstrated a 57.59% reduction in the total flight risk index and a 40.72% increase in path length compared with the collision-free path. These results indicate that the proposed method effectively enhances the safety and reliability of UAV navigation in complex urban environments.<\/jats:p>","DOI":"10.3390\/ijgi14120457","type":"journal-article","created":{"date-parts":[[2025,11,24]],"date-time":"2025-11-24T13:09:25Z","timestamp":1763989765000},"page":"457","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A Voxel-Based Optimal Path Planning Method for UAV Navigation in Smart Cities"],"prefix":"10.3390","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-2425-9591","authenticated-orcid":false,"given":"Min","family":"Jang","sequence":"first","affiliation":[{"name":"Department of Geoinformatics, University of Seoul, 163 Seoulsiripdae-ro, Dongdaemun-gu, Seoul 02504, Republic of Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-8726-3868","authenticated-orcid":false,"given":"Dohee","family":"Kim","sequence":"additional","affiliation":[{"name":"Department of Geoinformatics, University of Seoul, 163 Seoulsiripdae-ro, Dongdaemun-gu, Seoul 02504, Republic of Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8229-1267","authenticated-orcid":false,"given":"Jiyeong","family":"Lee","sequence":"additional","affiliation":[{"name":"Department of Geoinformatics, University of Seoul, 163 Seoulsiripdae-ro, Dongdaemun-gu, Seoul 02504, Republic of Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2025,11,23]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Mitieka, D., Luke, R., Twinomurinzi, H., and Mageto, J. (2023). Smart Mobility in Urban Areas: A Bibliometric Review and Research Agenda. Sustainability, 15.","DOI":"10.3390\/su15086754"},{"key":"ref_2","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_3","unstructured":"Federal Aviation Administration (FAA) (2025, September 22). Small Unmanned Aircraft Systems: 14 CFR Part 107\u2014Operating Limitations for Small Unmanned Aircraft (\u00a7107.51), Available online: https:\/\/www.ecfr.gov\/current\/title-14\/chapter-I\/subchapter-F\/part-107."},{"key":"ref_4","unstructured":"European Union Aviation Safety Agency (EASA) (2025, September 22). Easy Access Rules for Unmanned Aircraft Systems. Available online: https:\/\/www.easa.europa.eu\/en\/document-library\/easy-access-rules\/online-publications\/easy-access-rules-unmanned-aircraft-systems."},{"key":"ref_5","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_6","doi-asserted-by":"crossref","unstructured":"Niu, L., Wang, Z., Lin, Z., Zhang, Y., Yan, Y., and He, Z. (2024). Voxel-Based Navigation: A Systematic Review of Techniques, Applications, and Challenges. ISPRS Int. J. Geo-Inf., 13.","DOI":"10.3390\/ijgi13120461"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Chiciudean, V., and Oniga, F. (2022, January 22\u201324). Pathfinding in a 3D Grid for UAV Navigation. Proceedings of the 2022 IEEE 18th International Conference on Intelligent Computer Communication and Processing (ICCP), Cluj-Napoca, Romania.","DOI":"10.1109\/ICCP56966.2022.10053965"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Valiente, G. (2022). Adjacency Maps and Efficient Graph Algorithms. Algorithms, 15.","DOI":"10.3390\/a15020067"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Tang, Q., and Dou, W. (2023). An Effective Method for Computing the Least-Cost Path Using a Multi-Resolution Raster Cost Surface Model. ISPRS Int. J. Geo-Inf., 12.","DOI":"10.3390\/ijgi12070287"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Zhang, H.-Y., Lin, W.-M., and Chen, A.-X. (2018). Path Planning for the Mobile Robot: A Review. Symmetry, 10.","DOI":"10.3390\/sym10100450"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"103324","DOI":"10.1016\/j.trc.2021.103324","article-title":"Automated flight planning of high-density urban air mobility","volume":"131","author":"Tang","year":"2021","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"103123","DOI":"10.1016\/j.trc.2021.103123","article-title":"3D path planning and real-time collision resolution of multirotor drone operations in complex urban low-altitude airspace","volume":"129","author":"Zhang","year":"2021","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1251","DOI":"10.1175\/JTECH-D-20-0009.1","article-title":"Weather hazard risk quantification for sUAS safety risk management","volume":"37","author":"Roseman","year":"2020","journal-title":"J. Atmos. Ocean. Technol."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Teng, Y., Wang, X., Wang, L., and Yao, M. (2024, January 18\u201320). The Safety Risk Assessment Method for Logistics UAV Considering Environmental Impacts. Proceedings of the 2024 IEEE International Conference on Unmanned Systems (ICUS), Nanjing, China.","DOI":"10.1109\/ICUS61736.2024.10839778"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1007\/s10846-019-01015-z","article-title":"Ground Risk Map for Unmanned Aircraft in Urban Environments","volume":"97","author":"Primatesta","year":"2020","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"150162","DOI":"10.1109\/ACCESS.2020.3016118","article-title":"Risk assessment model for UAV cost-effective path planning in urban environments","volume":"8","author":"Hu","year":"2020","journal-title":"IEEE Access"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"106816","DOI":"10.1016\/j.aap.2022.106816","article-title":"Safe Route-Finding: A Review of Literature and Future Directions","volume":"177","author":"Sohrabi","year":"2022","journal-title":"Accid. Anal. Prev."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Andaryan, A.Z., Bell, M.G., Ramezani, M., and Geers, G. (2025). V*: An Efficient Motion Planning Algorithm for Autonomous Vehicles. arXiv.","DOI":"10.2139\/ssrn.5676918"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","article-title":"A note on two problems in connexion with graphs","volume":"4","author":"Dijkstra","year":"1959","journal-title":"Numer. Math."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","article-title":"A formal basis for the heuristic determination of minimum cost paths in graphs","volume":"4","author":"Hart","year":"1968","journal-title":"IEEE Trans. Syst. Sci. Cybern."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"566","DOI":"10.1109\/70.508439","article-title":"Probabilistic roadmaps for path planning in high-dimensional configuration spaces","volume":"12","author":"Kavraki","year":"1996","journal-title":"IEEE Trans. Robot. Autom."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1177\/027836402320556421","article-title":"Randomized kinodynamic motion planning with moving obstacles","volume":"21","author":"Hsu","year":"2002","journal-title":"Int. J. Robot. Res."},{"key":"ref_23","unstructured":"LaValle, S.M. (2025, November 11). Rapidly-Exploring Random Trees: A New Tool for Path Planning. Available online: http:\/\/lavalle.pl\/papers\/Lav98c.pdf."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"120254","DOI":"10.1016\/j.eswa.2023.120254","article-title":"Path Planning Techniques for Mobile Robots: Review and Prospect","volume":"227","author":"Liu","year":"2023","journal-title":"Expert Syst. Appl."},{"key":"ref_25","first-page":"103139","article-title":"A Multi-Unmanned Aerial Vehicle Fast Path-Planning Method Based on Non-Rigid Hierarchical Discrete Grid Voxel Environment Modeling","volume":"116","author":"Sun","year":"2023","journal-title":"Int. J. Appl. Earth Obs. Geoinf."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"727","DOI":"10.1068\/a090727","article-title":"An evaluation of lattice solutions to the problem of corridor location","volume":"9","author":"Goodchild","year":"1977","journal-title":"Environ. Plan. A"},{"key":"ref_27","unstructured":"Murphy, R. (2019). Introduction to AI Robotics, MIT Press."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Zelenka, J., and Kasanicky, T. (2014, January 3\u20135). Outdoor UAV Control and Coordination System Supported by Biological Inspired Method. Proceedings of the 2014 23rd International Conference on Robotics in Alpe-Adria-Danube Region (RAAD), Smolenice, Slovakia.","DOI":"10.1109\/RAAD.2014.7002224"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"983","DOI":"10.1016\/S0167-739X(02)00077-8","article-title":"A directional diffusion algorithm on cellular automata for robot path-planning","volume":"18","author":"Marchese","year":"2020","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"103020","DOI":"10.1016\/j.firesaf.2020.103020","article-title":"Developing and Validating Evacuation Models for Fire Safety Engineering","volume":"120","author":"Ronchi","year":"2021","journal-title":"Fire Saf. J."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Tang, C., Liang, Y., Yu, S., Sun, R., and Zheng, J. (November, January 30). Autonomous 3D Exploration of Indoor Environment Based on Wavefront Algorithm. Proceedings of the 2020 IEEE International Conference on Networking, Sensing and Control (ICNSC), Nanjing, China.","DOI":"10.1109\/ICNSC48988.2020.9238092"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Psotka, M., Ducho\u0148, F., Roman, M., Michal, T., and Michal, D. (2023). Global Path Planning Method Based on a Modification of the Wavefront Algorithm for Ground Mobile Robots. Robotics, 12.","DOI":"10.3390\/robotics12010025"},{"key":"ref_33","first-page":"281","article-title":"Wave Front Method Based Path Planning Algorithm for Mobile Robots","volume":"Volume 51","author":"Satapathy","year":"2016","journal-title":"Proceedings of the First International Conference on Information and Communication Technology for Intelligent Systems, Ahmedabad, India, 28\u201329 November 2015"},{"key":"ref_34","unstructured":"ESRI (2025, August 22). How Cost Distance Tools Work. Available online: https:\/\/desktop.arcgis.com\/en\/arcmap\/10.4\/tools\/spatial-analyst-toolbox\/how-the-cost-distance-tools-work.htm."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"104606","DOI":"10.1016\/j.mechmachtheory.2021.104606","article-title":"Smooth and collision-free trajectory generation in cluttered environments using cubic B-spline form","volume":"169","author":"Li","year":"2022","journal-title":"Mech. Mach. Theory"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Piegl, L., and Tiller, W. (1996). The NURBS Book, Springer. [2nd ed.].","DOI":"10.1007\/978-3-642-59223-2"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Lv, T., Fu, J., and Li, B. (2022). Design and Application of Multi-Dimensional Visualization System for Large-Scale Ocean Data. ISPRS Int. J. Geo-Inf., 11.","DOI":"10.3390\/ijgi11090491"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Kaya, U.C., Dogan, A., and Huber, M. (2019, January 7\u201311). A Probabilistic Risk Assessment Framework for the Path Planning of Safe Task-Aware UAS Operations. Proceedings of the AIAA Scitech 2019 Forum, San Diego, CA, USA.","DOI":"10.2514\/6.2019-2079"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Paielli, R.A. (2023). Trajectory generation based on power for urban air mobility. Front. Aerosp. Eng., 2.","DOI":"10.3389\/fpace.2023.1278726"}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/14\/12\/457\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,24]],"date-time":"2025-11-24T13:41:59Z","timestamp":1763991719000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/14\/12\/457"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,23]]},"references-count":39,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2025,12]]}},"alternative-id":["ijgi14120457"],"URL":"https:\/\/doi.org\/10.3390\/ijgi14120457","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,11,23]]}}}