Robotic Path Planning Based on Episodic-cognitive Map

  • Qiang Zou
  • Ming Cong
  • Dong LiuEmail author
  • Yu Du


Inspired by mammal’s spatial awareness and navigation capabilities, a new episodic-cognitive map building and path planning method was proposed, used for navigation tasks of mobile robot under the unstructured environment. Combined with characteristic of cognitive map and simulated the formation mechanism of episodic memory in the hippocampus, a novel episodic-cognitive map encapsulated the information of scene perception, state neuron and pose perception was built, realized the real-time, incremental accumulative and updating cognition of the robot to the environment. Based on the episodic-cognitive map, using the minimum distance between events, an algorithm of the event sequence planning was put forward for preferred trajectory choosing. Experimental results showed that the proposed algorithms realized the mobile robot choose the preferred planning path, and using the SIFT-based visual navigation method, the mobile robot can reach the target very well. The method in this paper extended the application of biological cognition theory in the field of robotic planning.


Episodic-cognitive map episodic memory mobile robot path planning state neurons 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    J. O’Keefe and J. Dostrovsky, “The hippocampus as a spatial map: preliminary evidence from unit activity in the freely moving rat,” Brain Research. vol. 34, no. 1, pp. 171–175, 1971.CrossRefGoogle Scholar
  2. [2]
    B. L. McNaughton, J. J. Knierim, and M. A. Wilson, “Vector encoding and the vestibular foundations of spatial cognition: Neurophysiological and computational mechanisms,” M. S. Gazzaniga (Ed.), The Cognitive Neuro-sciences, MIT Press, Boston, pp. 585–595, 1995.Google Scholar
  3. [3]
    T. Hafting, M. Fyhn, S. Molden, M.-B. Moser, and E. I. Moser, “Microstructure of a spatial map in the entorhinal cortex,” Nature. vol. 436, no. 7052. pp. 801–806, 2005.CrossRefGoogle Scholar
  4. [4]
    Z. Navratilova, L. M. Giocomo, J. M. Fellous, M. E. Has-selmo, and B. L. McNaughton, “Phase precession and variable spatial scaling in a periodic attractor map model of medial entorhinal grid cells with realistic after-spike dynamics,” Hippocampus. vol. 22, no. 4, pp. 772, 2011.CrossRefGoogle Scholar
  5. [5]
    E. Moser, E. Kropff, and M. B. Moser, “Place Cells, Grid Cells, and the Brain’s Spatial Representation System,” Annual Reviews in Neuroscience. vol. 31, no. 1, pp. 69–89, 2008.CrossRefGoogle Scholar
  6. [6]
    E. C. Tolman, “Cognitive maps in rats and men,” Psychological Review. vol. 55, no. 4, pp. 189–208, 1948.CrossRefGoogle Scholar
  7. [7]
    Y. Endo and R. C. Arkin, “Anticipatory robot navigation by simultaneously localizing and building a cognitive map,” Proc. of IEEE/RSJ International Conference on Intelligent Robots and Systems. vol. 1, pp. 460–466, 2003.Google Scholar
  8. [8]
    M. Milford and G. Wyeth, “Mapping a suburb with a single camera using a biologically inspired slam system,” IEEE Transactions on Robotics. vol. 24, no. 5, pp. 1038–1053. 2008.CrossRefGoogle Scholar
  9. [9]
    B. Tian, V. A. Shim, M. Yuan, C. Srinivasan, H. Tang, and H. Li, “RGB-D based cognitive map building and navigation,” Proc. of IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1562–1567. 2014.Google Scholar
  10. [10]
    V. A. Shim, B. Tian, M. Yuan, H. Tang, and H. Li, “Direction-driven navigation using cognitive map for mobile robots,” Proc. of IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 2639–2646. 2014.Google Scholar
  11. [11]
    H. T. Cheng, H. P. Chen, and Y. Liu, “Topological indoor localization and navigation for autonomous mobile robot,” IEEE Transactions on Automation Science & Engineering. vol. 12, no. 2, pp. 729–738, 2015.CrossRefGoogle Scholar
  12. [12]
    P. S. Pratama, T. H. Nguyen, and H. K. Kim, “Positioning and obstacle avoidance of automatic guided vehicle in partially known environment,” International Journal of Control Automation & Systems, vol.14, no.6, pp. 1572–1581. 2016.CrossRefGoogle Scholar
  13. [13]
    E. Tulving, “Episodic and semantic memory,” Organization of Memory, pp. 381–403, 1972.Google Scholar
  14. [14]
    Y. Endo, “Anticipatory robot control for a partially observable environment using episodic memories,” Proc. of IEEE International Conference on Robotics and Automation, pp. 2852–2859. 2007.Google Scholar
  15. [15]
    L. Kleinmann and B. Mertsching, “Learning to adapt: cognitive architecture based on biologically inspired memory,” Industrial Electronics and Applications, pp. 936–941, 2011.Google Scholar
  16. [16]
    D. Stachowicz and G. J. M. Kruijff, “Episodic-like memory for cognitive robots,” IEEE Transactions on Autonomous Mental Development. vol. 4, no. 1, pp. 1–16, 2012.CrossRefGoogle Scholar
  17. [17]
    T. D. Kelley, “Robotic dreams: a computational justification for the post-hoc processing of episodic memories,” International Journal of Machine Consciousness. vol. 6, no. 2, pp. 109–123, 2014.CrossRefGoogle Scholar
  18. [18]
    F. Leconte, F. Ferland, and F. Michaud, “Fusion adaptive resonance theory networks used as episodic memory for an autonomous robot,” Proc. of International Conference on Artificial General Intelligence, pp. 63–72, 2014.Google Scholar
  19. [19]
    D. Liu, M. Cong, Y. Du, Q. Zou, and Y. Cui, “Robotic autonomous behavior selection using episodic memory and attention system,” Industrial Robot. vol. 44, no. 3, pp. 353–362, 2017.CrossRefGoogle Scholar
  20. [20]
    N. Burgess, E. A. Maguire, and J. O’Keefe, “The human hippocampus and spatial and episodic memory,” Neuron. vol. 35, no. 4, pp. 625–641, 2002.CrossRefGoogle Scholar
  21. [21]
    M. Fyhn, S. Molden, M. P. Witter, E. I. Moser, and M.-B. Moder, “Spatial representation in the entorhinal cortex,” Science. vol. 305, no. 5688. pp. 1258–1264. 2004.CrossRefGoogle Scholar
  22. [22]
    D. Liu, M. Cong, Y. Du, Y. Zhang, and C. W. de Silva, “Visual attention servo control for task-specific robotic applications,” International Journal of Control, Automation and Systems. vol. 11, no. 6, pp. 1241–1252. 2013.CrossRefGoogle Scholar

Copyright information

© ICROS, KIEE and Springer 2019

Authors and Affiliations

  1. 1.School of Mechanical EngineeringDalian University of TechnologyDalian, LiaoningChina
  2. 2.Dalian university of technology Jiangsu research Institute Co., Ltd.Changzhou, JiangsuChina
  3. 3.School of Mechanical EngineeringUniversity of British ColumbiaVancouverCanada

Personalised recommendations