Abstract
This paper describes a purely visual navigation scheme based on two elementary mechanisms (piloting and guidance) and a graph structure combining individual navigation steps controlled by these mechanisms. In robot experiments in real environments, both mechanisms have been tested, piloting in an open environment and guidance in a maze with restricted movement opportunities. The results indicate that navigation and path planning can be brought about with these simple mechanisms. We argue that the graph of local views (snapshots) is a general and biologically plausible means of representing space and integrating the various mechanisms of map behaviour.
Preview
Unable to display preview. Download preview PDF.
References
B. A. Cartwright and T. S. Collett. How honey bees use landmarks to guide their return to a food source. Nature, 295:560–564, 1982.
J. S. Chahl and M. V. Srinivasan. Visual computation of egomotion using an image interpolation technique. Biol. Cybern., 74:405–411, 1996.
T. S. Collett and J. Baron. Learnt sensori-motor mappings in honeybees: interpolation and its possible relevance to navigation. J. comp. Physiol. A, 177:287–298, 1995.
M. O. Franz, B. Schölkopf, and H. H. Bülthoff. Homing by parameterized scene matching. In Proc. 4th Europ. Conf. on Artificial Life (to appear, 1997a.
M. O. Franz, B. Schölkopf, P. Georg, H. A. Mallot, and H. H. Bülthoff. Learning view graphs for robot navigation. In Proc. 1. Intl. Conf. on Autonomous Agents, 1997b.
H. Mallot, H. Bülthoff, P. Georg, B. Schölkopf, and K. Yasuhara. View-based cognitive map learning by an autonomous robot. In F. Fogelman-Soulié and P. Gallinari, editors, Proceedings ICANN'95, vol II, pp 381–386. EC2, Nanterre, France, 1995. 7. H. A. Mallot and S. Gillner. Psychophysical support for a view-based strategy in navigation. Invest. Ophth. Vis. Sci. Suppl., 38, 1997.
R. Maurer and V. Séguinot. What is modelling for? A critical review of the models of path integration. J. theor. Biol., 175:457–475, 1995.
B. L. McNaughton, C. A. Barnes, J. L. Gerrard, K. Gothard, M. W. Jung, J. J. Knierim, H. Kudrimoti, Y. Qin, W. E. Skaggs, M. Suster, and K. L. Weaver. Deciphering the hippocampal polyglot: The hippocampus as a path integration system. J. experimental Biol., 199:173–185, 1996.
B. Poucet. Spatial cognitive maps in animals: New hypotheses on their structure and neural mechanisms. Psychological Rev., 100:163–182, 1993.
T. Prescott. Spatial representation for navigation in animals. Adaptive Behavior, 4:85–123, 1996.
B. Schölkopf and H. A. Mallot. View-based cognitive mapping and path planning. Adaptive Behavior, 3:311–348, 1995.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mallot, H.A., Franz, M., Schälkopf, B., Bülthoff, H.H. (1997). The view-graph approach to visual navigation and spatial memory. In: Gerstner, W., Germond, A., Hasler, M., Nicoud, JD. (eds) Artificial Neural Networks — ICANN'97. ICANN 1997. Lecture Notes in Computer Science, vol 1327. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0020244
Download citation
DOI: https://doi.org/10.1007/BFb0020244
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63631-1
Online ISBN: 978-3-540-69620-9
eBook Packages: Springer Book Archive