A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations

Abstract

We have developed a robust qualitative method for robot exploration, mapping, and navigation in large-scale spatial environments. An environment is large-scale if its spatial structure is at a significantly larger scale than the sensory horizon of the observer. Experiments with a simulated robot in a variety of 2-D environments have demonstrated that our method