Sensor Based Motion Planning: The Hierarchical Generalized Voronoi Graph (1996)
Cached
Download Links
| Citations: | 76 - 9 self |
BibTeX
@MISC{Choset96sensorbased,
author = {Howie Choset},
title = {Sensor Based Motion Planning: The Hierarchical Generalized Voronoi Graph},
year = {1996}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
The hierarchical generalized Voronoi graph (HGVG) is a roadmap that can serve as a basis for sensor based robot motion planning. A key feature of the HGVG is its incremental construction procedure that uses only line of sight distance information. This work describes basic properties of the HGVG and the procedure for its incremental construction using local range sensors. Simulations and experiments verify this approach. 1 Introduction Sensor based motion planning incorporates sensor information, reflecting the current state of the environment, into a robot's planning process, as opposed to classical planning, which assumes full knowledge of the world's geometry prior to planning. Sensor based planning is important for realistic deployment of robots because: (1) the robot often has no a priori knowledge of the world; (2) the robot may have only a coarse knowledge of the world because of limited computer memory; (3) the world model is bound to contain inaccuracies which can be overcom...
