Towards Exact Localization without Explicit Localization with the Generalized Voronoi Graph - Robotics Institute Carnegie Mellon University

Towards Exact Localization without Explicit Localization with the Generalized Voronoi Graph

Keiji Nagatani, Howie Choset, and Sebastian Thrun
Conference Paper, Proceedings of (ICRA) International Conference on Robotics and Automation, Vol. 1, pp. 342 - 348, May, 1998

Abstract

Sensor based exploration is a task which enables a robot to explore and map an unknown environment, using sensor information. The map used in this paper is the generalized Voronoi graph (GVG). The robot explores an unknown environment using an already developed incremental construction procedure to generate the GVG using sensor information. This paper presents some initial results which uses the GVG for robot localization, while mitigating the need to update encoder values. Experimental results verify the described work.

BibTeX

@conference{Nagatani-1998-14640,
author = {Keiji Nagatani and Howie Choset and Sebastian Thrun},
title = {Towards Exact Localization without Explicit Localization with the Generalized Voronoi Graph},
booktitle = {Proceedings of (ICRA) International Conference on Robotics and Automation},
year = {1998},
month = {May},
volume = {1},
pages = {342 - 348},
}