Sensor-Based Exploration: The Hierarchical Generalized Voronoi Graph

Howie Choset, Joel W. Burdick

Abstract: The hierarchical generalized Voronoi graph (HGVG) is a new roadmap developed for sensor-based exploration in unknown environments. This paper defines the HGVG structure: a robot can plan a path bet...