Sensor Based Motion Planning: The Hierarchical Generalized Voronoi Graph

Citation

Choset, Howard Marc (1996) Sensor Based Motion Planning: The Hierarchical Generalized Voronoi Graph. Dissertation (Ph.D.), California Institute of Technology. doi:10.7907/49ee-a204. https://resolver.caltech.edu/CaltechETD:etd-12182007-090504

Abstract

Sensor based motion planning incorporates sensor information reflecting the state of a robot's environment into its planning process, whereas traditional approaches assume complete prior knowledge of the robot's environment. Recent research has focused on the development and incremental construction of the hierarchical generalized Voronoi graph (HGVG), which is a concise representation of a robot's environment. The HGVG is advantageous in that it lends itself to sensor based construction in a rigorous and provably correct manner. With this approach, a robot can enter an unknown environment, incrementally construct the HGVG, and then use the HGVG for future excursions in the environment. Simulations and experiments validate this approach.

Thesis Files