Sensor Based Planing, Part I: The Generalized Voronoi Graph

Howie Choset, Joel W. BurdickICRA 1995 · OpenReview

Abstract

This paper prescribes an incremental procedure to construct the generalized Voronoi graph (GVG) and the hierarchical generalized Voronoi graph (HGVG) detailed in the companion paper. The procedure requires only local distance sensor measurements, and therefore the method can be used as a basis for sensor based planning algorithms.
BibTeX
@inproceedings{choset1995sensor,
  author = {Howie Choset and Joel W. Burdick},
  title = {{Sensor Based Planing, Part I: The Generalized Voronoi Graph}},
  booktitle = {IEEE International Conference on Robotics and Automation},
  year = {1995},
  url = {https://openreview.net/forum?id=dzQVHLf7tFQ},
}

Loading related content...

Figure