Hostname: page-component-cd9895bd7-gxg78 Total loading time: 0 Render date: 2024-12-27T06:25:16.209Z Has data issue: false hasContentIssue false
  • English
  • Français

Robot navigation based on view sequences stored in a sparse distributed memory

Published online by Cambridge University Press:  26 July 2011

Mateus Mendes ,
A. Paulo Coimbra  and
Manuel M. Crisóstomo
Mateus Mendes*
Affiliation:
ESTGOH, Polytechnic Institute of Coimbra, R. General Santos Costa, 3400-124 Oliveira do Hospital, Portugal
A. Paulo Coimbra
Affiliation:
ESTGOH, Polytechnic Institute of Coimbra, R. General Santos Costa, 3400-124 Oliveira do Hospital, Portugal
Manuel M. Crisóstomo
Affiliation:
Institute of Systems and Robotics, Pólo II, Pinhal de Marrocos, 3030-290 Coimbra, Portugal
*
*Corresponding author. E-mail: mmendes@estgoh.ipc.pt
Get access Rights & Permissions [Opens in a new window]

Summary

Robot navigation is a large area of research, where many different approaches have already been tried, including navigation based on visual memories. The Sparse Distributed Memory (SDM) is a kind of associative memory based on the properties of high-dimensional binary spaces. It exhibits characteristics, such as tolerance to noise and incomplete data, ability to work with sequences and the possibility of one-shot learning. Those characteristics make it appealing to use for robot navigation. The approach followed here was to navigate a robot using sequences of visual memories stored into a SDM. The robot makes intelligent decisions, such as selecting only relevant images to store, adjusting memory parameters to the level of noise and inferring new paths from the learnt trajectories. The method of encoding the information may influence the tolerance of the SDM to noise and saturation. This paper reports novel results of the limits of the model under different typical navigation problems. The SDM showed to be very robust to illumination and scenario changes, occlusion and saturation. An algorithm to build a topological map of the environment based on the visual memories is also described.

Keywords

Sparse distributed memorySDMRobot navigationData encodingVision-based navigation
Type
Articles
Information
Robotica , Volume 30 , Issue 4 , July 2012 , pp. 571 - 581
Copyright
Copyright © Cambridge University Press 2011

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Hawkins, J. and Blakeslee, S., On Intelligence (Times Books, New York, 2004). USA.Google Scholar
2.Kanerva, P., Sparse Distributed Memory (MIT Press, Cambridge, 1988). Massachusetts, USA.Google Scholar
3.Harnish, R. M., Minds, Brains, Computers: An Historical Introduction to the Foundations of Cognitive Science (Wiley-Blackwell, 2002). Massachusetts, USA.Google Scholar
4.Rao, R. P. N. and Fuentes, O., “Hierarchical learning of navigational behaviors in an autonomous robot using a predictive sparse distributed memory,” Mach. Learn. 31 (1–3), 87–113 (Apr. 1998).CrossRefGoogle Scholar
5.Watanabe, M., Furukawa, M. and Kakazu, Y., “Intelligent agv driving toward an autonomous decentralized manufacturing system,” Robot. Comput.-Integr. Manuf. 17 (1–2), 57–64 (Feb.–Apr. 2001).CrossRefGoogle Scholar
6.Matsumoto, Y., Inaba, M. and Inoue, H., “View-Based Approach to Robot Navigation,” Proceedings of the 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '00) (2000). Takamatsu, Japan.Google Scholar
7.Jones, S. D., Andresen, C. and Crawley, J. L.. “Appearance Based Processes for Visual Navigation,” Proceedings of the IEEE International Conference on Intelligent Robots and Systems, Grenoble, France (Sep. 1997).Google Scholar
8.Winters, N. and Santos-Victor, J., “Mobile Robot Navigation Using Omni-Directional Vision,” Proceedings of the 3rd Irish Machine Vision and Image Processing Conference (IMVIP '99) (1999) pp. 151–166. Dublin, Ireland.Google Scholar
9.Franz, M. O., Schölkopf, B., Mallot, H. A. and Bülthoff, H. H., “Learning View Graphs for Robot Navigation,” Auton. Robots 5 (1), 111–125 (Mar. 1998).CrossRefGoogle Scholar
10.Jensfelt, P., Kragic, D., Folkesson, J. and Björkman, M., “A Framework for Vision Based Bearing only 3D SLAM,” Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'06), Orlando, FL, USA (2006).Google Scholar
11.Mendes, M., Crisóstomo, M. and Coimbra, A. P., “Robot Navigation Using a Sparse Distributed Memory,” Proceedings of the 2008 IEEE International Conference on Robotics and Automation, Pasadena, CA, USA (May 2008).Google Scholar
12.Ratitch, B. and Precup, D., “Sparse Distributed Memories for On-Line Value-Based Reinforcement Learning,” Proceedings of the European Conference on Machine Learning (ECML) (2004). Pisa, Italy.Google Scholar
13.Furber, S. B., Bainbridge, J., Cumpstey, J. M. and Temple, S., “Sparse Distributed Memory Using n-of-m Codes,” Neural Netw. 17 (10), 1437–1451 (2004).CrossRefGoogle ScholarPubMed
14.Mendes, M., Coimbra, A. P. and Crisóstomo, M., “AI and Memory: Studies Towards Equipping a Robot with a Sparse Distributed Memory,” Proceedings of the IEEE International Conference on Robotics and Biomimetics, Sanya, China (Dec. 2007) pp. 1743–1750.Google Scholar
15.Mendes, M., Crisóstomo, M. and Coimbra, A. P., “Assessing a Sparse Distributed Memory Using Different Encoding Methods,” Proceedings of the 2009 International Conference of Computational Intelligence and Intelligent Systems, London, UK (Jul. 2009) pp. 37–42.Google Scholar
16.Bose, J., “A Scalable Sparse Distributed Neural Memory Model,” Master's Thesis (Manchester, UK: University of Manchester, Faculty of Science and Engineering, 2003).Google Scholar
17.Jaeckel, L. A., “An Alternative Design for a Sparse Distributed Memory,” Technical Report. Research Institute for Advanced Computer Science, NASA Ames Research Center (Jul. 1989).Google Scholar
18.Karlsson, R., “A fast activation mechanism for the kanerva SDM memory.” Proceedings of the 95 RWC Symposium, pp. 69–70, Tokyo, Japan, June 1995.Google Scholar