{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T05:44:04Z","timestamp":1648532644645},"reference-count":21,"publisher":"Walter de Gruyter GmbH","issue":"4","license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,1,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Different approaches have been tried to navigate robots, including those 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 presented in this work 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 during path learning, adjusting memory parameters to the level of noise and inferring new paths from learnt trajectories. The method of encoding the information may influence the tolerance of the SDM to noise and saturation. The present paper reports novel results of the limits of the model under different typical navigation problems. An algorithm to build a topological map of the environment based on the visual memories is also described.<\/jats:p>","DOI":"10.2478\/s13230-011-0010-z","type":"journal-article","created":{"date-parts":[[2011,4,26]],"date-time":"2011-04-26T03:30:10Z","timestamp":1303788610000},"source":"Crossref","is-referenced-by-count":1,"title":["Intelligent Robot Navigation using View Sequences and a Sparse Distributed Memory"],"prefix":"10.2478","volume":"1","author":[{"given":"Mateus","family":"Mendes","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A. Paulo","family":"Coimbra","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Manuel M.","family":"Cris\u00f3stomo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"374","reference":[{"key":"10_CR1","volume-title":"Mind wide open","author":"S. Johnson","year":"2004","unstructured":"Steven Johnson. Mind wide open. Scribner, New York, 2004."},{"key":"10_CR2","volume-title":"On Intelligence","author":"J. Hawkins","year":"2004","unstructured":"Jeff Hawkins and Sandra Blakeslee. On Intelligence. Times Books, New York, 2004."},{"key":"10_CR3","volume-title":"Sparse Distributed Memory","author":"P. Kanerva","year":"1988","unstructured":"Pentti Kanerva. Sparse Distributed Memory. MIT Press, Cambridge, 1988."},{"key":"10_CR4","unstructured":"Robert M. Harnish. Minds, brains, computers: an historical introduction to the foundations of cognitive science. Wiley-Blackwell, 2002."},{"issue":"1\u20133","key":"10_CR5","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1023\/A:1007492624519","volume":"31","author":"R. P.N. Rao","year":"1998","unstructured":"Rajesh P.N. Rao and Olac Fuentes. Hierarchical learning of navigational behaviors in an autonomous robot using a predictive sparse distributed memory. Machine Learning, 31(1\u20133):87\u2013113, April 1998.","journal-title":"Machine Learning"},{"issue":"1\u20132","key":"10_CR6","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/S0736-5845(00)00037-5","volume":"17","author":"M. Watanabe","year":"2001","unstructured":"Michiko Watanabe, Masashi Furukawa, and Yukinori Kakazu. Intelligent agv driving toward an autonomous decentralized manufacturing system. Robotics and computer-integrated manufacturing, 17(1\u20132):57\u201364, February\u2013April 2001.","journal-title":"Robotics and computer-integrated manufacturing"},{"key":"10_CR7","doi-asserted-by":"crossref","unstructured":"Mateus Mendes, A. Paulo Coimbra, and Manuel Cris\u00f3stomo. AI and memory: Studies towards equipping a robot with a sparse distributed memory. In Proceedings of the IEEE International Conference on Robotics and Biomimetics, pages 1743\u20131750, Sanya, China, December 2007.","DOI":"10.1109\/ROBIO.2007.4522429"},{"key":"10_CR8","doi-asserted-by":"crossref","unstructured":"Mateus Mendes, Manuel Cris\u00f3stomo, and A. Paulo Coimbra. Robot navigation using a sparse distributed memory. In Proceedings of the 2008 IEEE International Conference on Robotics and Automation, Pasadena, California, USA, May 2008.","DOI":"10.1109\/ROBOT.2008.4543186"},{"key":"10_CR9","unstructured":"Yoshio Matsumoto, Kazunori Ikeda, Masayuki Inaba, and Hirochika Inoue. Exploration and map acquisition for view-based navigation in corridor environment. In Proc. of the Int. Conference on Field and Service Robotics, pages 341\u2013346, 1999."},{"key":"10_CR10","doi-asserted-by":"crossref","unstructured":"Yoshio Matsumoto, Masayuki Inaba, and Hirochika Inoue. View-based navigation using an omniview sequence in a corridor environment. In Machine Vision and Applications, 2003.","DOI":"10.1007\/s00138-002-0104-z"},{"key":"10_CR11","unstructured":"Hiroshi Ishiguro and Saburo Tsuji. Image-based memory of environment. In in Proc. IEEE\/RSJ Int. Conf. Intelligent Robots and Systems, 1996."},{"key":"10_CR12","unstructured":"Niall Winters and Jos\u00e9 Santos-Victor. Mobile robot navigation using omni-directional vision. In In Proc. 3rd Irish Machine Vision and Image Processing Conference (IMVIP\u201999), pages 151\u2013166, 1999."},{"key":"10_CR13","doi-asserted-by":"crossref","unstructured":"Min Meng and Avinash C. Kak. Mobile robot navigation using neural networks and nonmetrical environment models. In IEEE Control Systems, pages 30\u201339, 1993.","DOI":"10.1109\/37.236323"},{"key":"10_CR14","volume-title":"Electronic Engineering and Computing Technology, chapter Encoding Data to use with a Sparse Distributed Memory","author":"M. Mendes","year":"2010","unstructured":"Mateus Mendes, Manuel Cris\u00f3stomo, and A. Paulo Coimbra. Electronic Engineering and Computing Technology, chapter Encoding Data to use with a Sparse Distributed Memory. Springer, Netherlands, April 2010."},{"key":"10_CR15","doi-asserted-by":"crossref","unstructured":"Bohdana Ratitch and Doina Precup. Sparse distributed memories for on-line value-based reinforcement learning. In ECML, 2004.","DOI":"10.1007\/978-3-540-30115-8_33"},{"key":"10_CR16","series-title":"Technical Report","volume-title":"Object indexing using an iconic sparse distributed memory","author":"R. P. N. Rao","year":"1995","unstructured":"Rajesh P. N. Rao and Dana H. Ballard. Object indexing using an iconic sparse distributed memory. Technical Report 559, The University of Rochester, Computer Science Department, Rochester, New York, July 1995."},{"issue":"10","key":"10_CR17","doi-asserted-by":"crossref","first-page":"1437","DOI":"10.1016\/j.neunet.2004.07.003","volume":"17","author":"S. B. Furber","year":"2004","unstructured":"Stephen B. Furber, John Bainbridge, J. Mike Cumpstey, and Steve Temple. Sparse distributed memory using n-of-m codes. Neural Networks, 17(10):1437\u20131451, 2004.","journal-title":"Neural Networks"},{"key":"10_CR18","unstructured":"Yoshio Matsumoto, Masayuki Inaba, and Hirochika Inoue. View-based approach to robot navigation. In Proc. of 2000 IEEE\/RSJ Int. Conference on Intelligent Robots and Systems (IROS 2000), 2000."},{"key":"10_CR19","unstructured":"Mateus Mendes, Manuel Cris\u00f3stomo, and A. Paulo Coimbra. Assessing a sparse distributed memory using different encoding methods. In Proceedings of the 2009 International Conference of Computational Intelligence and Intelligent Systems, pages 37\u201342, London, UK, July 2009."},{"key":"10_CR20","volume-title":"A scalable sparse distributed neural memory model","author":"J. Bose","year":"2003","unstructured":"Joy Bose. A scalable sparse distributed neural memory model. Master\u2019s thesis, University of Manchester, Faculty of Science and Engineering, Manchester, UK, 2003."},{"key":"10_CR21","unstructured":"Louis A. Jaeckel. An alternative design for a sparse distributed memory. Technical report, Research Institute for Advanced Computer Science, NASA Ames Research Center, July 1989."}],"container-title":["Paladyn, Journal of Behavioral Robotics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.2478\/s13230-011-0010-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.2478\/s13230-011-0010-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.2478\/s13230-011-0010-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,4]],"date-time":"2021-03-04T05:27:30Z","timestamp":1614835650000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.2478\/s13230-011-0010-z\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1,1]]},"references-count":21,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.2478\/s13230-011-0010-z","relation":{},"ISSN":["2081-4836"],"issn-type":[{"value":"2081-4836","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1,1]]}}}