DMCA
Sensor Based Planning, Part I: The Generalized Voronoi Graph (1995)
| Venue: | IN PROC. IEEE INT. CONF. ON ROBOTICS AND AUTOMATION |
| Citations: | 60 - 19 self |
BibTeX
@INPROCEEDINGS{Choset95sensorbased,
author = {Howie Choset and Joel Burdick},
title = {Sensor Based Planning, Part I: The Generalized Voronoi Graph},
booktitle = {IN PROC. IEEE INT. CONF. ON ROBOTICS AND AUTOMATION},
year = {1995},
pages = {1649--1655},
publisher = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
This paper introduces a 1-dimensional network of curves termed the Generalized Voronoi Graph (GVG) and its extension, the Hierarchical Generalized Voronoi Graph (HGVG), which can be used as a basis for a roadmap or retract-like structure. The GVG and HGVG provide a basis for sensor based path planning in an unknown static environment. In this paper, the GVG and HGVG are defined and some of their properties are exploited to show their utility for motion planning. A companion paper describes how to use the GVG and HGVG for the purposes of sensor based planning.
Keyphrases
generalized voronoi graph classical planning full knowledge motion planning path planning planning process companion paper unknown static environment introduction sensor sensor information retract-like structure hierarchical generalized voronoi graph 1-dimensional network current state related motion planning problem
