Using Local Information in a Non-Local Way for Mapping Graph-Like Worlds

This paper describes a technique whereby an autonomous agent such as a mobile robot can explore an unknown environment and make a topologicalmapofit. It is assumedthat the environment can be represented as a graph, that is, as a xed set of discrete locations or regions with an ordered set of paths between them. In previous work, it has been shown that such worlds can be fully explored and described using a single movable marker even if there are no spatial metrics and almost no sensory ability on the part of the robot. Here we present an approach to the exploration of unknown worlds without such a movablemarker which is simply based on the structure of the world itself. Locations in the world are identi ed by a nonunique signature" that serves as an abstraction for a percept that might be obtained from a robotic sensor. While the signature of any singlelocationmaynotbe unique, under appropriate conditions the distinctiveness of a particular set of signatures in a neighborhood inc...

• Type: Conference
• Year: 1993
• Where: IJCAI
• Authors: Gregory Dudek, Paul Freedman, Souad Hadjres
• Keywords: IJCAI 1993, IJCAI 2007, Mobile Robot, Single Movable Marker, Worlds