Hybrid Map-Based Path Planning for Robot Navigation in Unstructured Environments
Authors:
- 1 October 2023
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 2216-2223
Abstract
Fast and accurate path planning is important for ground robots to achieve safe and efficient autonomous navigation in unstructured outdoor environments. However, most existing methods exploiting either 2D or 2.5D maps struggle to balance the efficiency and safety for ground robots navigating in such challenging scenarios. In this paper, we propose a novel hybrid map representation by fusing a 2D grid and a 2.5D digital elevation map. Based on it, a novel path planning method is proposed, which considers the robot poses during traversability estimation. By doing so, our method explicitly takes safety as a planning constraint enabling robots to navigate unstructured environments smoothly. The proposed approach has been evaluated on both simulated datasets and a real robot platform. The experimental results demonstrate the efficiency and effectiveness of the proposed method. Compared to state-of-the-art baseline methods, the proposed approach consistently generates safer and easier paths for the robot in different unstructured outdoor environments. The implementation of our method is publicly available at https://github.com/nubot-nudt/T-Hybrid-planner.Keywords
All Related Versions
Funding Information
- National Science Foundation of China (U1913202,U22A2059,62203460)
This publication has 29 references indexed in Scilit:
- Robotic Online Path Planning on Point CloudIEEE Transactions on Cybernetics, 2015
- ROBOT-CENTRIC ELEVATION MAPPING WITH UNCERTAINTY ESTIMATES2014
- 3D traversability awareness for rough terrain mobile robotsSensor Review, 2014
- Efficient extensible path planning on 3D terrain using behavior modules2013
- Terrain traversability analysis methods for unmanned ground vehicles: A surveyEngineering Applications of Artificial Intelligence, 2013
- The Canadian planetary emulation terrain 3D mapping datasetThe International Journal of Robotics Research, 2013
- OctoMap: an efficient probabilistic 3D mapping framework based on octreesAutonomous Robots, 2013
- Learning from Demonstration for Autonomous Navigation in Complex Unstructured TerrainThe International Journal of Robotics Research, 2010
- Autonomous cross-country navigation with the ALV2003
- Surface reconstruction from unorganized points1992