Learning view graphs for robot navigation

We present a purely vision-based scheme for learning a topological representation of an open environ- ment. The system represents selected places by local views of the surrounding scene, and finds traversable paths between them. The set of recorded views and their connections are combined into a graph model of the environment. To navigate between views connected in the graph, we employ a homing strategy inspired by findings of insect ethology. In robot experiments, we demonstrate that complex visual exploration and navigation tasks can thus be performed without using metric information.

[1]  Stanford Goldman,et al.  Information theory , 1953 .

[2]  F. J. Langdon,et al.  The Child's Conception of Space , 1967 .

[3]  L. Nadel,et al.  The Hippocampus as a Cognitive Map , 1978 .

[4]  M. Arbib,et al.  Multiple representations of space underlying behavior , 1982, Behavioral and Brain Sciences.

[5]  V. Braitenberg.  Vehicles, Experiments in Synthetic Psychology , 1984 .

[6]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[7]  C. Gallistel.  The organization of learning , 1990 .

[8]  John O'Keefe,et al.  The hippocampal cognitive map and navigational strategies. , 1991 .

[9]  Maja J. Matarić,et al.  Navigating with a rat brain: a neurobiologically-inspired model for robot spatial representation , 1991 .

[10]  Benjamin Kuipers,et al.  A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations , 1991, Robotics Auton. Syst..

[11]  Michael O'Neill,et al.  Evaluation of a Conceptual Model of Architectural Legibility , 1991 .

[12]  Thomas S. Collett,et al.  Landmark learning and guidance in insects , 1992 .

[13]  Edward M. Riseman,et al.  Image-based homing , 1991, IEEE Control Systems.

[14]  B. Poucet.  Spatial cognitive maps in animals: new hypotheses on their structure and neural mechanisms. , 1993, Psychological review.

[15]  Allen M. Waxman,et al.  A view-based neurocomputational system for relational map-making and navigation in visual environments , 1995, Robotics Auton. Syst..

[16]  Bernhard Schölkopf,et al.  View-based cognitive map learning by an autonomous robot , 1995 .

[17]  Bernhard Schölkopf,et al.  View-Based Cognitive Mapping and Path Planning , 1995, Adapt. Behav..

[18]  Ehud Rivlin,et al.  Localization and Homing Using Combinations of Model Views , 1995, Artif. Intell..

[19]  Yasushi Yagi,et al.  Map-based navigation for a mobile robot with omnidirectional image sensor COPIS , 1995, IEEE Trans. Robotics Autom..

[20]  R. Hengstenberg,et al.  Estimation of self-motion by optic flow processing in single visual interneurons , 1996, Nature.

[21]  S. Al-Moghrabi,et al.  Inorganic carbon uptake for photosynthesis by the symbiotic coral-dinoflagellate association II. Mechanisms for bicarbonate uptake , 1996 .

[22]  R. Wehner,et al.  Visual navigation in insects: coupling of egocentric and geocentric information , 1996, The Journal of experimental biology.

[23]  T. Collett,et al.  Insect navigation en route to the goal: multiple strategies for the use of landmarks , 1996, The Journal of experimental biology.

[24]  Homing by parameterized scene matching , 1997 .

[25]  Sebastian Thrun,et al.  Exploration in active learning , 1998 .

[26]  Hanspeter A. Mallot,et al.  Navigation and Acquisition of Spatial Knowledge in a Virtual Maze , 1998, Journal of Cognitive Neuroscience.