{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,31]],"date-time":"2026-07-31T10:21:15Z","timestamp":1785493275727,"version":"3.56.0"},"reference-count":36,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2024,5,31]],"date-time":"2024-05-31T00:00:00Z","timestamp":1717113600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["42101432"],"award-info":[{"award-number":["42101432"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["2022JJ40546"],"award-info":[{"award-number":["2022JJ40546"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004735","name":"Natural Science Foundation of Hunan Province","doi-asserted-by":"publisher","award":["42101432"],"award-info":[{"award-number":["42101432"]}],"id":[{"id":"10.13039\/501100004735","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004735","name":"Natural Science Foundation of Hunan Province","doi-asserted-by":"publisher","award":["2022JJ40546"],"award-info":[{"award-number":["2022JJ40546"]}],"id":[{"id":"10.13039\/501100004735","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>In the face of increasing demands for tasks such as mountain rescue, geological exploration, and military operations in complex wilderness environments, planning an efficient walking route is crucial. To address the inefficiency of traditional two-dimensional path planning, this paper proposes a two-stage path planning algorithm. First, an improved Probabilistic Roadmap (PRM) algorithm is used to quickly and roughly determine the initial path. Then, the morphological dilation is applied to process the grid points of the initial path, retaining the surrounding area of the initial path for a precise positioning of the search range. Finally, the idea of the A\u2217 algorithm is applied to achieve precise path planning in the refined search range. During the process of constructing the topology map, we utilized parallelization acceleration strategies to expedite the graph construction. In order to verify the effectiveness of the algorithm, we used terrain data to construct a wilderness environment model, and tests were conducted on off-road path planning tasks with different terrains and distances. The experimental results show a substantial enhancement in the computational efficiency of the proposed algorithm relative to the conventional A\u2217 algorithm by 30 to 60 times.<\/jats:p>","DOI":"10.3390\/ijgi13060184","type":"journal-article","created":{"date-parts":[[2024,5,31]],"date-time":"2024-05-31T11:43:48Z","timestamp":1717155828000},"page":"184","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Two-Stage Path Planning for Long-Distance Off-Road Path Planning Based on Terrain Data"],"prefix":"10.3390","volume":"13","author":[{"given":"Xudong","family":"Zheng","sequence":"first","affiliation":[{"name":"College of Electronic Science, National University of Defense Technology, Changsha 410073, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7510-5638","authenticated-orcid":false,"given":"Mengyu","family":"Ma","sequence":"additional","affiliation":[{"name":"College of Electronic Science, National University of Defense Technology, Changsha 410073, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhinong","family":"Zhong","sequence":"additional","affiliation":[{"name":"College of Electronic Science, National University of Defense Technology, Changsha 410073, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6106-759X","authenticated-orcid":false,"given":"Anran","family":"Yang","sequence":"additional","affiliation":[{"name":"College of Electronic Science, National University of Defense Technology, Changsha 410073, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2665-6086","authenticated-orcid":false,"given":"Luo","family":"Chen","sequence":"additional","affiliation":[{"name":"College of Electronic Science, National University of Defense Technology, Changsha 410073, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ning","family":"Jing","sequence":"additional","affiliation":[{"name":"College of Electronic Science, National University of Defense Technology, Changsha 410073, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2024,5,31]]},"reference":[{"key":"ref_1","unstructured":"Shuang, L. (2012). Research on the Path Programming Algorithm of Military Tactics Activities Based on Geography Information System. [Master\u2019s Dissertation, Harbin Engineering University]."},{"key":"ref_2","first-page":"1496","article-title":"Probabilistic Roadmap Method for Path Planning of Intelligent Vehicle Based on Artificial Potential Field Model in Off-road Environment","volume":"42","author":"Tian","year":"2021","journal-title":"Acta Armamentarii"},{"key":"ref_3","first-page":"146","article-title":"Optimal path planning for 3D map based on A* algorithm","volume":"26","author":"Zhao","year":"2017","journal-title":"Comput. Syst. Appl."},{"key":"ref_4","unstructured":"Wang, D. (2020). Multi Requirement Path Planning for Troop Maneuver. [Master\u2019s Thesis, Xidian University]."},{"key":"ref_5","first-page":"131","article-title":"Geological environment background of Laoling area of Yalu River and the trafficability analysis of emergency relief materials for major disasters","volume":"28","author":"Yan","year":"2021","journal-title":"Saf. Environ. Eng."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Liang, H., Bai, H., Sun, R., Sun, R., and Li, C. (2017, January 26\u201328). Three-dimensional path planning based on DEM. Proceedings of the 2017 36th Chinese Control Conference (CCC), Dalian, China.","DOI":"10.23919\/ChiCC.2017.8028307"},{"key":"ref_7","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","volume":"4","author":"Hart","year":"1968","journal-title":"IEEE Trans. Syst. Sci. Cybern."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Nilsson, N.J. (1982). Principles of Artificial Intelligence, Springer Science & Business Media.","DOI":"10.1007\/978-3-662-09438-9"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1504\/IJVAS.2017.087148","article-title":"Global path planning for autonomous vehicles in off-road environment via an A-star algorithm","volume":"13","author":"Liu","year":"2017","journal-title":"Int. J. Veh. Auton. Syst."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","article-title":"A Note on Two Problems in Connexion with Graphs","volume":"1","author":"Dijkstra","year":"1959","journal-title":"Numer. Math."},{"key":"ref_11","unstructured":"Stentz, A. (1994, January 8\u201313). Optimal and efficient path planning for partially-known environments. Proceedings of the 1994 IEEE International Conference on Robotics and Automation, San Diego, CA, USA."},{"key":"ref_12","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_13","unstructured":"LaValle, S. (1998). Research Report 9811, Department of Computer Science, Iowa State University."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"846","DOI":"10.1177\/0278364911406761","article-title":"Sampling-based algorithms for optimal motion planning","volume":"30","author":"Karaman","year":"2011","journal-title":"Int. J. Robot. Res."},{"key":"ref_15","unstructured":"Kuffner, J.J., and Lavalle, S.M. (2000, January 24\u201328). RRT-Connect: An Efficient Approach to Single-Query Path Planning. Proceedings of the 2000 ICRA, Millennium Conference, IEEE International Conference on Robotics and Automation, Symposia Proceedings (Cat. No.00CH37065), San Francisco, CA, USA."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1108\/IR-12-2019-0248","article-title":"Optimal path search and control of mobile robot using hybridized sine-cosine algorithm and ant colony optimization technique","volume":"47","author":"Kumar","year":"2020","journal-title":"Ind. Robot. Int. J. Robot. Res. Appl."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"3034","DOI":"10.3934\/mbe.2021152","article-title":"Path planning of mobile robot based on improved ant colony algorithm for logistics","volume":"18","author":"Xue","year":"2021","journal-title":"Math. Biosci. Eng."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1758","DOI":"10.1080\/15397734.2021.1876569","article-title":"Hybrid genetic algorithm based smooth global-path planning for a mobile robot","volume":"51","author":"Luan","year":"2023","journal-title":"Mech. Based Des. Struct. Mach."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1109\/TII.2012.2198665","article-title":"Comparison of parallel genetic algorithm and particle swarm optimization for real-time UAV path planning","volume":"9","author":"Roberge","year":"2012","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"718","DOI":"10.1109\/TSMCB.2003.811769","article-title":"A neural network approach to complete coverage path planning","volume":"34","author":"Yang","year":"2004","journal-title":"IEEE Trans. Syst. Man Cybern. Part B (Cybern.)"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1724","DOI":"10.1109\/TNN.2009.2029858","article-title":"Real-time robot path planning based on a modified pulse-coupled neural network model","volume":"20","author":"Qu","year":"2009","journal-title":"IEEE Trans. Neural Netw."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"107693","DOI":"10.1016\/j.oceaneng.2020.107693","article-title":"Global path planning and multi-objective path control for unmanned surface vehicle based on modified particle swarm optimization (PSO) algorithm","volume":"216","author":"Guo","year":"2020","journal-title":"Ocean Eng."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1016\/j.isatra.2019.08.018","article-title":"Efficient path planning for UAV formation via comprehensively improved particle swarm optimization","volume":"97","author":"Shao","year":"2020","journal-title":"ISA Trans."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Ma, B., Liu, Q., Jiang, Z., Che, D., Qiu, K., and Shang, X. (2023). Energy-Efficient 3D Path Planning for Complex Field Scenes Using the Digital Model with Landcover and Terrain. ISPRS Int. J. Geo-Inf., 12.","DOI":"10.3390\/ijgi12020082"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"You, H., Chen, G., Jia, Q., and Huang, Z. (2021, January 15\u201317). Path Planning for Robot in Multi-dimensional Environment Based on Dynamic PRM Blended Potential Field. Proceedings of the 2021 IEEE 5th Information Technology, Networking, Electronic and Automation Control Conference (ITNEC), Xi\u2019an, China.","DOI":"10.1109\/ITNEC52019.2021.9586848"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Cao, K., Cheng, Q., Gao, S., Chen, Y., and Chen, C. (2019, January 4\u20137). Improved PRM for path planning in narrow passages. Proceedings of the 2019 IEEE International Conference on Mechatronics and Automation (ICMA), Tianjin, China.","DOI":"10.1109\/ICMA.2019.8816425"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/s10845-021-01867-z","article-title":"A review of motion planning algorithms for intelligent robots","volume":"33","author":"Zhou","year":"2022","journal-title":"J. Intell. Manuf."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"83","DOI":"10.31026\/j.eng.2019.06.07","article-title":"A Comparative study of various intelligent algorithms based path planning for Mobile Robots","volume":"25","author":"Jawad","year":"2019","journal-title":"J. Eng."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"2658","DOI":"10.1007\/s12555-019-0396-z","article-title":"Robotic path planning based on a triangular mesh map","volume":"18","author":"Liu","year":"2020","journal-title":"Int. J. Control Autom. Syst."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"167090","DOI":"10.1109\/ACCESS.2020.3016525","article-title":"Enhancing path quality of real-time path planning algorithms for mobile robots: A sequential linear paths approach","volume":"8","author":"Fareh","year":"2020","journal-title":"IEEE Access"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Wang, X., Zhang, H., Liu, S., Wang, J., Wang, Y., and Shangguan, D. (2022). Path planning of scenic spots based on improved A* algorithm. Sci. Rep., 12.","DOI":"10.1038\/s41598-022-05386-6"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Hong, Z., Sun, P., Tong, X., Pan, H., Zhou, R., Zhang, Y., Han, Y., Wang, J., Yang, S., and Xu, L. (2021). Improved A-Star algorithm for long-distance off-road path planning using terrain data map. ISPRS Int. J. -Geo-Inf., 10.","DOI":"10.3390\/ijgi10110785"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"104288","DOI":"10.1016\/j.robot.2022.104288","article-title":"Adaptive path planning for UAVs for multi-resolution semantic segmentation","volume":"159","author":"Stache","year":"2023","journal-title":"Robot. Auton. Syst."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Li, S., Yang, A., and Chen, L. (2021, January 17\u201319). Path planning algorithm on large scale terrain data based on prm with non-uniform sampling strategy. Proceedings of the 2021 IEEE 2nd International Conference on Information Technology, Big Data and Artificial Intelligence (ICIBA), Chongqing, China.","DOI":"10.1109\/ICIBA52610.2021.9688227"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/PROC.1981.11918","article-title":"Hill shading and the reflectance map","volume":"69","author":"Horn","year":"1981","journal-title":"Proc. IEEE"},{"key":"ref_36","unstructured":"Tobler, W. (1993). Three Presentations on Geographical Analysis and Modeling, Citeseer."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/13\/6\/184\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T14:51:59Z","timestamp":1760107919000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/13\/6\/184"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,31]]},"references-count":36,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2024,6]]}},"alternative-id":["ijgi13060184"],"URL":"https:\/\/doi.org\/10.3390\/ijgi13060184","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,5,31]]}}}