Admissible heuristics for obstacle clearance optimization objectives

Marlin P. Strub,Jonathan D. Gammell
DOI: https://doi.org/10.48550/arXiv.2104.02298
IF: 3.7
2021-04-06
Robotics
Abstract:Obstacle clearance in state space is an important optimization objective in path planning because it can result in safe paths. This technical report presents admissible solution- and path-cost heuristics for this objective, which can be used to improve the performance of informed path planning algorithms.
What problem does this paper attempt to address?