License
when quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-8678
URL: http://drops.dagstuhl.de/opus/volltexte/2007/867/

Yershova, Anna ; Tovar, Benjamin ; LaValle, Steven M.

Extracting Visibility Information by Following Walls

pdf-format:
Dokument 1.pdf (202 KB)


Abstract

This paper presents an analysis of a simple robot model, called Bitbot. The Bitbot has limited capabilities; it can reliably follow walls and sense a contact with a wall. Although the Bitbot does not have a range sensor or a camera, it is able to acquire visibility information from the environment, which is then used to solve a pursuit-evasion task. Our developments are centered on the characterization of the information the Bitbot acquires. At any given moment, due to the sensing uncertainty, the robot does not know the current state. In general, uncertainty in the state is one of the central issues in robotics; the Bitbot model serves as an example of how the notion of information space naturally handles uncertainty. We show that state estimation with the Bitbot is a challenging problem, related to the well-known open problem of characterizing visibility graphs in computational geometry. However, state estimation becomes unnecessary to the achievement of the Bitbot's visibility tasks. We show how pursuit-evasion strategy is derived from a careful manipulation with histories of observations, and present analysis of the algorithm and experimental results.

BibTeX - Entry

@InProceedings{yershova_et_al:DSP:2007:867,
  author =	{Anna Yershova and Benjamin Tovar and Steven M. LaValle},
  title =	{Extracting Visibility Information by Following Walls},
  booktitle =	{Robot Navigation},
  year =	{2007},
  editor =	{S{\'a}ndor Fekete and Rudolf Fleischer and Rolf Klein and Alejandro Lopez-Ortiz},
  number =	{06421},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Internationales Begegnungs- und Forschungszentrum f{\"u}r Informatik (IBFI), Schloss Dagstuhl, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2007/867},
  annote =	{Keywords: Planning, localization, pursuit evasion, visibility}
}

Keywords: Planning, localization, pursuit evasion, visibility
Seminar: 06421 - Robot Navigation
Issue date: 2007
Date of publication: 07.02.2007


DROPS-Home | Fulltext Search | Imprint Published by LZI