Sciweavers

2450 search results - page 1 / 490
» Exploring Unknown Environments
Sort
View
STOC
1997
ACM
76views Algorithms» more  STOC 1997»
13 years 9 months ago
Exploring Unknown Environments
We consider exploration problems where a robot has to construct a complete map of an unknown environment. We assume that the environment is modeled by a directed, strongly connecte...
Susanne Albers, Monika Rauch Henzinger
ALGORITHMICA
2002
84views more  ALGORITHMICA 2002»
13 years 5 months ago
Exploring Unknown Environments with Obstacles
We study exploration problems where a robot has to construct a complete map of an unknown environment using a path that is as short as possible. In the rst problem setting we cons...
Susanne Albers, Klaus Kursawe, Sven Schuierer
EWCG
2000
13 years 6 months ago
Exploring an Unknown Cellular Environment
We investigate the exploration problem of a short-sighted mobile robot moving about in an unknown cellular room. In order to explore a cell, the robot must enter it. Once inside, ...
Christian Icking, Thomas Kamphans, Rolf Klein, Elm...
ATAL
2005
Springer
13 years 10 months ago
Coordinated exploration of unknown labyrinthine environments applied to the pursuit evasion problem
This paper introduces a multi-robot cooperation approach to solve the pursuit evasion problem for mobile robots that have omnidirectional vision sensors in unknown environments. T...
Damien Pellier, Humbert Fiorino
IJCAI
2003
13 years 6 months ago
Exploring Unknown Environments with Mobile Robots using Coverage Maps
In this paper we introduce coverage maps as a new way of representing the environment of a mobile robot. Coverage maps store for each cell of a given grid a posterior about the am...
Cyrill Stachniss, Wolfram Burgard