Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published May 1995 | Published
Book Section - Chapter Open

Sensor based planning. II. Incremental construction of the generalized Voronoi graph

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.

Additional Information

© 1995 IEEE. The authors gratefully acknowledge the support of the Office of Naval Research, Grant # N00014-93-1-0782. The authors also would like to thank Richard Murray, Jim Ostrowski, Andrew Lewis, Dave Kriegman, Luis Goncalves, Jonah Harley, and Elon Rimon for their input into the work found in both this paper and the companion paper.

Attached Files

Published - 00525510.pdf

Files

00525510.pdf
Files (760.1 kB)
Name Size Download all
md5:3f21f5a27efecb0fd10cf2eb254938d8
760.1 kB Preview Download

Additional details

Created:
August 20, 2023
Modified:
October 20, 2023