Abstract
In robotics it would be argued that we are closing the loop in a topological map using a global metric map. Drawing on our studies of human and animal cognitive mapping we proposed that a cognitive map comprises a topological map of metric local space representations [24]. Each local space defines a part of the environment that appears to enclose the animal/robot. Recently our Pioneer 2 robot has been computing such a map during its travels around our department. The advantage of such a map for a robot is that cumulative positional error is constrained to the local representation. Simpler localisation methods will often suffice for the local environment as global metric consistency is not required. The trade-off is that one cannot easily detect that one is re-entering a previously visited part of the environment via a new route (i.e. closing a loop) as is the case with a global metric map. The question we asked was: could we combine the local and global representations, exploiting the advantages of both - local representations for simpler localisation and no global metric consistency; global representation for easy loop detection. While a simple localisation method suffices for the local representation it would be inadequate for a global metric map. However the error could not grow unbounded if it were to be useful in the task of detecting loops. Our solution was to limit the size of the global map and have it move with the robot as it traversed its environment. We will describe the implementation of such a map and show that it can detect loops over a reasonable distance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Benhamou, S.: On systems of reference involved in spatial memory. Behavioural Processes 40, 149–163 (1997)
Biegler, R.: Possible uses of path integration in animal navigation. Animal Learning and Behaviour 28(3), 257–277 (2000)
Cheng, K.: A Purely Geometric Module in the Rat’s Spatial Representation. Cognition 23, 149–178 (1986)
Etienne, A.S., Maurer, R., Georgakopoulos, J., Griffin, A.: Dead reckoning (path integration), landmarks, and representation in a comparative perspective. In: Golledge, R.G. (ed.) Wayfinding Behavior - Cognitive Mapping and other Spatial Processes, The Johns Hopkins University Press, Baltimore (1999)
Franz, M.O., Sturzl, W., Hubner, W., Mallot, H.: A robot system for biomimetic navigation - from snapshots to metric embeddings of view graphs. In: Proc. Workshop on Cognitive and Robotics Approaches to Spatial Mapping (2003)
Gallistel, C.R.: The Organisation of Learning. Bradfors Books/MIT Press, Cambridge (1990)
Gallistel, C.R., Cramer, A.E.: Computations on metric maps in mammals: getting oriented and choosing a multi-destination route. The Journal of Experimental Biology 199, 211–217 (1996)
Hermer, L.: Internally coherent spatial memories in a mammal. Neuroreport 8, 1743–1747 (1997)
Jefferies, M.E., Yeap, W.K., Smith, L., Ferguson, D.: Building a map for robot navigation using a theory of cognitive maps. In: Proceedings IASTED International Conference on Artificial Intelligence Applications, Innsbruck, Austria (2001)
Kuipers, B., Byun, Y.T.: A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations. Journal of robotics and autonomous systems 8, 47–63 (1991)
Kuipers, B.J.: The Spatial Semantic Hierarchy. Artificial Intelligence 19, 191–233 (2000)
Loomis, J.M., Klatzky, R.L., Golledge, R.G., Philbeck, J.W.: Human navigation by path integration. In: Golledge, R.G. (ed.) Wayfinding Behavior - Cognitive Mapping and other Spatial Processes, The Johns Hopkins University Press, Baltimore (1999)
Margules, J., G.C.R.: Heading in the rat: determination by environmental shape. Animal learning and behaviour 16(4), 404–410 (1988)
Maurer, R., Seguinot, V.: What is modelling for? A critical review of the models of path integration. Journal of Theoretical Biology 175, 457–475 (1995)
McNaughton, B.L., Knierim, J.J., Wilson, M.A.: Vector encoding and the vestibular foundations of spatial cognition: Neurophysiological and computational mechanisms. In: Gazzaniga, M.S. (ed.) The Cognitive Neurosciences, MA: Bradford, MIT Press, Cambridge (1995)
Mittelstaedt, H., Mittlestaedt, M.L.: Homing by path integration. In: Papi, F., Wallraff, H.G. (eds.) Avian Navigatio, Berlin (1982)
Muller, M., Wehner, R.: The hidden spiral: systematic search and path integration in ants, cataglyphis fortis. Journal of Comparative Psychology A 175, 525–530 (1994)
Burgess, N., Maguire, E.A., O’Keefe, J.: The human hippocampus and spatial and episodic memory. Neuron 35, 625–641 (2002)
Redish, A.D., Touretzky, D.S.: Navigating with landmarks: Computing goal locations from place codes. In: Ikeuchi, K., Veloso, M. (eds.) Symbolic Visual Learning, p. 27. Oxford University Press, Oxford (1997)
Siegel, A.W., White, S.H.: The Development of Spatial Representations of Large-Scale Environments. Advances in Child Development & Behavior 10 (1975)
Thrun, S.: Learning metric-topological maps for indoor mobile robot navigation. Artificial Intelligence 99(1), 21–71 (1998)
Wang, R.F., Spelke, E.S.: Updating egocentric representations in human navigation. Cognition 77, 215–250 (2000)
Yeap, W.K.: Towards a Computational Theory of Cognitive Maps. Artificial Intelligence 34(3), 297–360 (1988)
Yeap, W.K., Jefferies, M.E.: Computing a Representation of the Local Environment. Artificial Intelligence 107(2), 265–301 (1999)
Yeap, W.K., Jefferies, M.E.: On Early Cognitive Mapping. Spatial Cognition and Computation 2(2), 85–116 (2000)
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Jefferies, M.E., Baker, J., Weng, W. (2007). Robot Cognitive Mapping – A Role for a Global Metric Map in a Cognitive Mapping Process. In: Jefferies, M.E., Yeap, WK. (eds) Robotics and Cognitive Approaches to Spatial Mapping. Springer Tracts in Advanced Robotics, vol 38. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75388-9_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-75388-9_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75386-5
Online ISBN: 978-3-540-75388-9
eBook Packages: EngineeringEngineering (R0)