This article reviews map-learning and path-planning strategies within the context of map-
based navigation in mobile robots. Concerning map-learning, it distinguishes metric maps …

This paper considers the problem of covering a continuous planar area by a square-shaped
tool attached to a mobile robot. Using a tool-based approximation of the work-area, we …

This thesis addresses the issues of scale for practical implementations of simultaneous
localisation and map** (SLAM) in extensive outdoor environments. Building an …

In thin paper we show:(1) If the robot knows an upper bound on the number of vertices then
it can learn the graph afilcicntly with only one pebble.(2) If the robot does not know nn upper …

We develop and analyze algorithms for dispersing a swarm of primitive robots in an
unknown environment, R. The primary objective is to minimize the makespan, that is, the …

We describe localization-space trails (LOST), a method that enables a team of robots to
navigate between places of interest in an initially unknown environment using a trail of …

In this paper, a novel approach, Simultaneous Path Planning and Topological Map**
(SP2ATM), is presented to address the problem of path planning in unknown environments …

In this paper, we investigate a pure form of the topological map** problem in mobile
robotics. We consider the map** ability of a robot navigating a graph-like world in which it …

The need for reliable maps of subterranean spaces too hazardous for humans to occupy has
motivated the development of robotic map** tools suited to these domains. As such, this …

What is space? Is there space when there are objects to occupy it or is there space only
when there are no objects to occupy it? Can there be space without objects? These are old …