License
When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-9819
URL: http://drops.dagstuhl.de/opus/volltexte/2007/981/
Go to the corresponding Portal


Kuipers, Benjamin

05491 Report of the Session: The Role of Spatial Cognition for Robotics

pdf-format:
Document 1.pdf (194 KB)


Abstract

There are many well-documented peculiarities of human spatial cognition. Are these simply limitations of the human mind and brain, and the design for an intelligent robot should ignore or avoid them? Or are they unavoidable trade-offs in optimal strategies for solving the spatial problems faced by an autonomous agent? In our work on the Spatial Semantic Hierarchy (SSH), we take the latter position, focusing on the ability to express incomplete knowledge of space. At the Control level, the agent selects and follows control laws to define a discrete set of distinctive states within the continuous environment. These states, along with actions abstracting the control laws linking them, form the Causal level of the SSH. From this, we derive the Topological level, which describes the environment qualitatively in terms of places, paths, and regions, related by connectivity, order, and containment. The Hybrid SSH generalizes previous work by building local metrical maps directly from perceptual information, and by building global metrical maps on the skeleton provided by the global topological map. By having multiple representations for these kinds of incomplete spatial knowledge, we hope that the Spatial Semantic Hierarchy will contribute to understanding robustness and scalability of human spatial cognition. Papers and other information can be obtained at http://www.cs.utexas.edu/~qr/robotics/.

BibTeX - Entry

@InProceedings{kuipers:DSP:2007:981,
  author =	{Benjamin Kuipers},
  title =	{05491 Report of the Session: The Role of Spatial Cognition for Robotics},
  booktitle =	{Spatial Cognition: Specialization and Integration},
  year =	{2007},
  editor =	{Anthony G. Cohn and Christian Freksa and Bernhard Nebel },
  number =	{05491},
  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/981},
  annote =	{Keywords: Spatial Semantic Hierarchy, cognitive map, robot exploration, map learning}
}

Keywords: Spatial Semantic Hierarchy, cognitive map, robot exploration, map learning
Seminar: 05491 - Spatial Cognition: Specialization and Integration
Issue Date: 2007
Date of publication: 25.04.2007


DROPS-Home | Fulltext Search | Imprint Published by LZI