Mobile Robot Navigation: Issues in Implementation the Generalized Voronoi Graph in the Plane - Robotics Institute Carnegie Mellon University

Mobile Robot Navigation: Issues in Implementation the Generalized Voronoi Graph in the Plane

Howie Choset, Ilhan Konukseven, and Joel Burdick
Conference Paper, Proceedings of IEEE/SICE/RSJ International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI '96), pp. 241 - 248, December, 1996

Abstract

This paper describes the procedures that are required to implement, on a conventional mobile robot, a sensor based motion planning algorithm based on the generalized Voronoi graph (GVG). The GVG is a roadmap of a static environment, and we describe how to incrementally construct this roadmap using only range information in an unknown environment. The GVG may then be used to guide future excursions into the explored environment. Experimental results validate the utility of this work.

BibTeX

@conference{Choset-1996-14260,
author = {Howie Choset and Ilhan Konukseven and Joel Burdick},
title = {Mobile Robot Navigation: Issues in Implementation the Generalized Voronoi Graph in the Plane},
booktitle = {Proceedings of IEEE/SICE/RSJ International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI '96)},
year = {1996},
month = {December},
pages = {241 - 248},
}