Hierarchical Planning With Annotated Skeleton Guidance
Open Access
- 5 August 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Robotics and Automation Letters
- Vol. 7 (4) , 11055-11061
Abstract
We present a hierarchical skeleton-guided motion planning algorithm to guide mobile robots. A good skeleton maps the connectivity of the subspace of c-space containing significant degrees of freedom and is able to guide the planner to find the desired solutions fast. However, sometimes the skeleton does not closely represent the free c-space, which often misleads current skeleton-guided planners. The hierarchical skeleton-guided planning strategy gradually relaxes its reliance on the workspace skeleton as $\mathcal {C}_{space}$ is sampled, thereby incrementally returning a sub-optimal path, a feature that is not guaranteed in the standard skeleton-guided algorithm. Experimental comparisons to the standard skeleton guided planners and other lazy planning strategies show significant improvement in roadmap construction run time while maintaining path quality for multi-query problems in cluttered environments.Keywords
All Related Versions
Funding Information
- IBM-Illinois Discovery Accelerator Institute
- Henry Luce Foundation
This publication has 18 references indexed in Scilit:
- Topology-Guided Roadmap Construction With Dynamic Region SamplingIEEE Robotics and Automation Letters, 2020
- Dynamic Region-biased Rapidly-exploring Random Trees2020
- A Region-Based Strategy for Collaborative Roadmap Construction2015
- Mean Curvature SkeletonsComputer Graphics Forum, 2012
- Topological constraints in search-based robot path planningAutonomous Robots, 2012
- On the Probabilistic Foundations of Probabilistic Roadmap PlanningThe International Journal of Robotics Research, 2006
- Workspace importance sampling for probabilistic roadmap planning2005
- Using robotics to fold proteins and dock ligandsBioinformatics, 2002
- On the design of CGAL a computational geometry algorithms librarySoftware: Practice and Experience, 2000
- Probabilistic roadmaps for path planning in high-dimensional configuration spacesIEEE Transactions on Robotics and Automation, 1996