Back to Search
Start Over
A Review of Global Path Planning Methods for Occupancy Grid Maps Regardless of Obstacle Density.
- Source :
- Journal of Intelligent & Robotic Systems; Dec2016, Vol. 84 Issue 1-4, p829-858, 30p
- Publication Year :
- 2016
-
Abstract
- Path planning constitutes one of the most crucial abilities an autonomous robot should possess, apart from Simultaneous Localization and Mapping algorithms (SLAM) and navigation modules. Path planning is the capability to construct safe and collision free paths from a point of interest to another. Many different approaches exist, which are tightly dependent on the map representation method (metric or feature-based). In this work four path planning algorithmic families are described, that can be applied on metric Occupancy Grid Maps (OGMs): Probabilistic RoadMaps (PRMs), Visibility Graphs (VGs), Rapidly exploring Random Trees (RRTs) and Space Skeletonization. The contribution of this work includes the definition of metrics for path planning benchmarks, actual benchmarks of the most common global path planning algorithms and an educated algorithm parameterization based on a global obstacle density coefficient. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 09210296
- Volume :
- 84
- Issue :
- 1-4
- Database :
- Complementary Index
- Journal :
- Journal of Intelligent & Robotic Systems
- Publication Type :
- Academic Journal
- Accession number :
- 120262268
- Full Text :
- https://doi.org/10.1007/s10846-016-0362-z