Sensor Based Motion Planning: The Hierarchical Generalized Voronoi Graph
Year: 1997
Type: book-chapter
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.
Source: A K Peters/CRC Press eBooks
Parent work: Algorithms for Robotic Motion and Manipulation
Authors: Jean-Paul Laumond, Mark Overmars
Institution: California Institute of Technology
Language: English
Subfield: Control and Systems Engineering
Field: Engineering
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2020837531
