Two-Stage Path Planning for Long-Distance Off-Road Path Planning Based on Terrain Data
Open Access
- 31 May 2024
- journal article
- research article
- Published by MDPI AG in ISPRS International Journal of Geo-Information
- Vol. 13 (6) , 184
Abstract
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∗ 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∗ algorithm by 30 to 60 times.Keywords
Funding Information
- National Natural Science Foundation of China (42101432, 2022JJ40546)
- Natural Science Foundation of Hunan Province (42101432, 2022JJ40546)
This publication has 27 references indexed in Scilit:
- Adaptive path planning for UAVs for multi-resolution semantic segmentationRobotics and Autonomous Systems, 2022
- Path planning of scenic spots based on improved A* algorithmScientific Reports, 2022
- A review of motion planning algorithms for intelligent robotsJournal of Intelligent Manufacturing, 2021
- Hybrid genetic algorithm based smooth global-path planning for a mobile robotMechanics Based Design of Structures and Machines, 2021
- Global path planning and multi-objective path control for unmanned surface vehicle based on modified particle swarm optimization (PSO) algorithmOcean Engineering, 2020
- Robotic Path Planning Based on a Triangular Mesh MapInternational Journal of Control, Automation, and Systems, 2020
- Optimal path search and control of mobile robot using hybridized sine-cosine algorithm and ant colony optimization techniqueIndustrial Robot: the international journal of robotics research and application, 2020
- Efficient path planning for UAV formation via comprehensively improved particle swarm optimizationISA Transactions, 2020
- Probabilistic roadmaps for path planning in high-dimensional configuration spacesIEEE Transactions on Robotics and Automation, 1996
- A note on two problems in connexion with graphsNumerische Mathematik, 1959