DMCA
Sensor-Based Exploration: Incremental Construction of the Hierarchical Generalized Voronoi Graph (2000)
Cached
Download Links
- [voronoi.sbp.ri.cmu.edu]
- [www.ri.cmu.edu]
- [www.cs.cmu.edu]
- [biorobotics.ri.cmu.edu]
- DBLP
Other Repositories/Bibliography
| Citations: | 21 - 2 self |
BibTeX
@MISC{Choset00sensor-basedexploration:,
author = {Howie Choset and Sean Walker and Kunnayut Eiamsa-ard and Joel Burdick},
title = {Sensor-Based Exploration: Incremental Construction of the Hierarchical Generalized Voronoi Graph},
year = {2000}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
This paper prescribes an incremental procedure to construct roadmaps of unknown environments. Recall that a roadmap is a geometric structure that a robot uses to plan a path between two points in an environment. If the robot knows the roadmap, then it knows the environment. Likewise, if the robot constructs the roadmap, then it has effectively explored the environment. This paper focuses on the hierarchical generalized Voronoi graph (HGVG), detailed in the companion paper in this issue. The incremental construction procedure of the HGVG requires only local distance sensor measurements, and therefore the method can be used as a basis for sensor-based planning algorithms. Simulations and experiments using a mobile robot with ultrasonic sensors verify this approach. 1.
Keyphrases
hierarchical generalized voronoi graph incremental construction sensor-based exploration companion paper incremental procedure incremental construction procedure local distance sensor measurement unknown environment geometric structure ultrasonic sensor mobile robot sensor-based planning algorithm
