41 search results - page 1 / 9 » The Power of a Pebble: Exploring and Mapping Directed Graphs |
STOC
1998
ACM
13 years 9 months ago
1998
ACM
FOCS
1994
IEEE
13 years 8 months ago
1994
IEEE
We show that two cooperating robots can learn exactly any strongly-connected directed graph with n indistinguishable nodes in expected time polynomial in n. We introduce a new typ...
STOC
1997
ACM
13 years 9 months ago
1997
ACM
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...
VISUALIZATION
2002
IEEE
13 years 9 months ago
2002
IEEE
The Gauss map projects surface normals to a unit sphere, providing a powerful visualization of the geometry of a graphical object. It can be used to predict visual events caused b...
ICRA
2009
IEEE
13 years 11 months ago
2009
IEEE
— The creation of a robot capable of navigating in unknown urban environments without the use of GPS data or prior map knowledge is envisioned in the Autonomous City Explorer (AC...