Hierarchical Freespace Planning for Navigation in Unfamiliar Worlds
Keywords:Learning Methods For Robot Planning, Planning With Uncertainty In Robotics, Representation And Acquisition Of Planning Models, Plan Execution, Failure Detection And Recovery
AbstractAutonomous navigation in a large, complex space requires a spatial model, but the construction of a detailed map is costly. This paper demonstrates how two kinds of exploration support an alternative to metric mapping, one that facilitates robust hierarchical path planning. High-level exploration builds a global spatial model whose connectivity supports an effective, efficient, freespace planner, while low-level, target-driven exploration addresses areas where the global model lacks knowledge. Empirical results demonstrate successful and efficient travel in three challenging worlds.
How to Cite
Korpan, R., & Epstein, S. L. (2021). Hierarchical Freespace Planning for Navigation in Unfamiliar Worlds. Proceedings of the International Conference on Automated Planning and Scheduling, 31(1), 663-672. https://doi.org/10.1609/icaps.v31i1.16015
Special Track on Robotics