When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-8720
Go to the corresponding Portal

Fekete, Sándor ; Fleischer, Rudolf ; Klein, Rolf ; Lopez-Ortiz, Alejandro

06421 Executive Summary -- Robot Navigation

06421.SWM.Paper.872.pdf (0.05 MB)


For quite a number of years, researchers from various fields have studied problems motivated by Robot Navigation. People in Online Algorithms have developed strategies that can deal with the inherent lack of information an autonomous robot encounters, as it sets out to perform a task in an unknown environment. Computational Geometers have obtained many results on the efficient planning of collision-free motions, and on visibility problems. Scientists and engineers in Robotics have perfected real robots to an astounding degree. Economic household robots and artificial pets are now available; more complex robots are able to carry out difficult search-and-rescue and exploration missions. The goal of this seminar is to bring together researchers from robotics, computational geometry, and online algorithms, in order to exchange problems and ideas, and to jointly work towards solutions. The following questions seem crucial. Given the advanced level of technical development, what are the strategic planning problems researchers in robotics need to solve in the next decade? How can real environments and robots be modeled, so that planning problems become tractable by algorithmic methods, and solutions are still significant for applications? In particular, what can be assumed about perception and motion accuracy? We are planning for plenary sessions where members of all groups can present their problems and recent work. In addition, there will be plenty of time for discussions.

BibTeX - Entry

  author =	{S{\'a}ndor Fekete and Rudolf Fleischer and Rolf Klein and Alejandro Lopez-Ortiz},
  title =	{06421 Executive Summary -- Robot Navigation},
  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 =		{},
  annote =	{Keywords: Motion planning, robotics, computational geometry, online algorithms}

Keywords: Motion planning, robotics, computational geometry, online algorithms
Collection: 06421 - Robot Navigation
Issue Date: 2007
Date of publication: 07.02.2007

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI