Abstract
Navigation based on visual memories is very common among humans. However, planning long trips requires a more sophisticated representation of the environment, such as a topological map, where connections between paths are easily noted. The present approach is a system that learns paths by storing sequences of images and image information in a sparse distributed memory (SDM). Connections between paths are detected by exploring similarities in the images, using the same SDM, and a topological representation of the paths is created. The robot is then able to plan paths and switch from one path to another at the connection points. The system was tested under reconstitutions of country and urban environments, and it was able to successfully map, plan paths and navigate autonomously.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bose J (2003) A scalable sparse distributed neural memory model. Master’s thesis, University of Manchester, Faculty of Science and Engineering, Manchester, UK
Ishiguro H, Tsuji S (1996) Image-based memory of environment. In: Proceedings of the IEEE/RSJ international conference on intelligent robots and systems
Jaeckel LA (1989) An alternative design for a sparse distributed memory. Technical report, Research Institute for Advanced Computer Science, NASA Ames Research Center
Johnson S (2004) Mind wide open. Scribner, New York
Kanerva P (1988) Sparse distributed memory. MIT Press, Cambridge
Matsumoto Y, Ikeda K, Inaba M, Inoue H (1999) Exploration and map acquisition for view-based navigation in corridor environment. In: Proceedings of the international conference on field and service robotics, pp 341–346
Matsumoto Y, Inaba M, Inoue H (2000) View-based approach to robot navigation. In: Proceedings of 2000 IEEE/RSJ international conference on intelligent robots and systems (IROS 2000)
Matsumoto Y, Inaba M, Inoue H (2003) View-based navigation using an omniview sequence in a corridor environment. In: Machine vision and applications
Mendes M, Paulo Coimbra A, Crisóstomo MM (2010) Path planning for robot navigation using view sequences. In: Lecture notes in engineering and computer science: proceedings of the World Congress on engineering 2010, WCE 2010, London, UK
Mendes M, Crisóstomo MM, Paulo Coimbra A (2008) Robot navigation using a sparse distributed memory. In: Proceedings of the 2008 IEEE international conference on robotics and automation, Pasadena, CA, USA
Mendes M, Crisóstomo MM, Paulo Coimbra A (2009) Assessing a sparse distributed memory using different encoding methods. In: Proceedings of the 2009 international conference of computational intelligence and intelligent systems, London, UK
Meyer J (2003) Map-based navigation in mobile robots: Ii. A review of map-learning and path-planning strategies. Cogn Syst Res 4(4):283–317
Rasmussen C, Hager GD (1996) Robot navigation using image sequences. In: Proceedings of AAAI, pp 938–943
Ratitch B, Precup D (2004) Sparse distributed memories for on-line value-based reinforcement learning. In: ECML
Winters N, Santos-Victor J (1999) Mobile robot navigation using omni-directional vision. In: Proceedings of the 3rd Irish machine vision and image processing conference (IMVIP’99), pp 151–166
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media B.V.
About this chapter
Cite this chapter
Mendes, M., Coimbra, A.P., Crisóstomo, M.M. (2011). Topological Mapping Using Vision and a Sparse Distributed Memory. In: Ao, SI., Gelman, L. (eds) Electrical Engineering and Applied Computing. Lecture Notes in Electrical Engineering, vol 90. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-1192-1_23
Download citation
DOI: https://doi.org/10.1007/978-94-007-1192-1_23
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-1191-4
Online ISBN: 978-94-007-1192-1
eBook Packages: EngineeringEngineering (R0)