Skip to main content
Erschienen in: Neural Computing and Applications 4/2018

06.08.2016 | Original Article

Topological Gaussian ARAM for biologically inspired topological map building

verfasst von: Wei Hong Chin, Chu Kiong Loo

Erschienen in: Neural Computing and Applications | Ausgabe 4/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper presents a new neural network for online topological map building inspired by beta oscillations and hippocampal place cell learning. The memory layer represents the hippocampus, the input layer represents the entorhinal, and the \(\rho\) is the orientation system. In this model, multiple-scale entorhinal grid cell activations form the input layer feature patterns, which are categorized by hippocampal place cells (nodes) and act as spatial categories in the memory layer. Top-down attentive matching and mismatch-mediated reset (beta oscillations), which are triggered by the orientation system, overcome the stability-plasticity dilemma and prevent the catastrophic forgetting of place cell maps. In our proposed method, nodes in the topological map represent place cells (robot location), while edges connect nodes and store robot action (i.e., orientation, direction). Our method is based upon a multi-channel Adaptive Resonance Associative Memory (ARAM) network architecture to obtain multiple sensory sources for topological map building. It comprises two layers: input and memory. The input layer collects sensory data and incrementally clusters the obtained information into a set of topological nodes. In the memory layer, the clustered information is used as a topological map where nodes are associated with actions. The advantages of the proposed method are: (1) it does not require high-level cognitive processes and prior knowledge to make it work in a natural environment; and (2) it can process multiple sensory sources simultaneously in continuous space, which is crucial for real-world robot navigation. Thus, we combine our Topological Gaussian ARAM method (TGARAM) with incremental principle component analysis to constitute a basis for topological map building. Lastly, the proposed method was validated using several standardized benchmark datasets.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
3.
Zurück zum Zitat Benjamin K, Yung-Tai B (1991) A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations. J Robot Autonom Syst 8:47–63CrossRef Benjamin K, Yung-Tai B (1991) A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations. J Robot Autonom Syst 8:47–63CrossRef
4.
Zurück zum Zitat Berke J, Hetrick V, Breck J, Greene R (2008) Transient 23–30 hz oscillations in mouse hippocampus during exploration of novel environments. Hippocampus 18(5):519–29. doi:10.1002/hipo.20435 CrossRef Berke J, Hetrick V, Breck J, Greene R (2008) Transient 23–30 hz oscillations in mouse hippocampus during exploration of novel environments. Hippocampus 18(5):519–29. doi:10.​1002/​hipo.​20435 CrossRef
5.
Zurück zum Zitat Carpenter GA (2003) Default artmap. In: Proceedings of the international joint conference on neural networks (IJCNN03), pp 1396–1401 Carpenter GA (2003) Default artmap. In: Proceedings of the international joint conference on neural networks (IJCNN03), pp 1396–1401
7.
Zurück zum Zitat Ceriani S, Fontana G, Giusti A (2009) Rawseeds ground truth collection systems for indoor self-localization and mapping. In: Autonomous robots. Kluwer, Hingham, MA, USA, vol 27, pp 353–371. doi:10.1007/s10514-009-9156-5 Ceriani S, Fontana G, Giusti A (2009) Rawseeds ground truth collection systems for indoor self-localization and mapping. In: Autonomous robots. Kluwer, Hingham, MA, USA, vol 27, pp 353–371. doi:10.​1007/​s10514-009-9156-5
8.
Zurück zum Zitat Chandrasekaran S, Manjunath BS, Wang YF, Winkeler J, Zhang H (1996) An eigenspace update algorithm for image analysis. Technical report, Santa Barbara, CA, USA Chandrasekaran S, Manjunath BS, Wang YF, Winkeler J, Zhang H (1996) An eigenspace update algorithm for image analysis. Technical report, Santa Barbara, CA, USA
9.
Zurück zum Zitat Chang H, Lee CSG, Hu Y, Lu YH (2007) Multi-robot slam with topological/metric maps. In: IEEE/RSJ international conference on intelligent robots and systems, 2007, IROS 2007, pp 1467–1472. doi:10.1109/IROS.2007.4399142 Chang H, Lee CSG, Hu Y, Lu YH (2007) Multi-robot slam with topological/metric maps. In: IEEE/RSJ international conference on intelligent robots and systems, 2007, IROS 2007, pp 1467–1472. doi:10.​1109/​IROS.​2007.​4399142
10.
Zurück zum Zitat Chang-Hyuk C, Jae-Bok S, Woojin C (2002) Topological map building based on thinning and its application to localization. In: IEEE/RSJ international conference on intelligent robots and systems, 2002, vol 1, pp 552–557. doi:10.1109/IRDS.2002.1041448 Chang-Hyuk C, Jae-Bok S, Woojin C (2002) Topological map building based on thinning and its application to localization. In: IEEE/RSJ international conference on intelligent robots and systems, 2002, vol 1, pp 552–557. doi:10.​1109/​IRDS.​2002.​1041448
11.
Zurück zum Zitat Chatila R, Laumond J (1985) Position referencing and consistent world modeling for mobile robots. In: Proceedings 1985 IEEE international conference on robotics and automation, vol 2, pp 138–145. doi:10.1109/ROBOT.1985.1087373 Chatila R, Laumond J (1985) Position referencing and consistent world modeling for mobile robots. In: Proceedings 1985 IEEE international conference on robotics and automation, vol 2, pp 138–145. doi:10.​1109/​ROBOT.​1985.​1087373
13.
Zurück zum Zitat Fontana G, Matteucci M, Sorrenti D (2014) Rawseeds: building a benchmarking toolkit for autonomous robotics. In: Amigoni F, Schiaffonati V (eds) Methods and experimental techniques in computer engineering. Springer International Publishing, SpringerBriefs in Applied Sciences and Technology, Berlin, pp 55–68 Fontana G, Matteucci M, Sorrenti D (2014) Rawseeds: building a benchmarking toolkit for autonomous robotics. In: Amigoni F, Schiaffonati V (eds) Methods and experimental techniques in computer engineering. Springer International Publishing, SpringerBriefs in Applied Sciences and Technology, Berlin, pp 55–68
15.
Zurück zum Zitat Giovannangeli C, Gaussier P (2008) Autonomous vision-based navigation: goal-oriented action planning by transient states prediction, cognitive map building, and sensory-motor learning. In: IEEE/RSJ international conference on intelligent robots and systems, 2008, IROS 2008, pp 676–683. doi:10.1109/IROS.2008.4650872 Giovannangeli C, Gaussier P (2008) Autonomous vision-based navigation: goal-oriented action planning by transient states prediction, cognitive map building, and sensory-motor learning. In: IEEE/RSJ international conference on intelligent robots and systems, 2008, IROS 2008, pp 676–683. doi:10.​1109/​IROS.​2008.​4650872
16.
18.
Zurück zum Zitat Hall P, Marshall D, Martin R (1998a) Merging and splitting eigenspace models. IEEE Trans Pattern Anal Mach Intell 22:2000 Hall P, Marshall D, Martin R (1998a) Merging and splitting eigenspace models. IEEE Trans Pattern Anal Mach Intell 22:2000
19.
Zurück zum Zitat Hall PM, Marshall D, Martin RR (1998b) Incremental eigenanalysis for classification. In: British machine vision conference, pp 286–295 Hall PM, Marshall D, Martin RR (1998b) Incremental eigenanalysis for classification. In: British machine vision conference, pp 286–295
21.
Zurück zum Zitat Jockusch J, Ritter H (1999) An instantaneous topological mapping model for correlated stimuli. In: International joint conference on neural networks, 1999, IJCNN’99, vol 1, pp 529–534. doi:10.1109/IJCNN.1999.831553 Jockusch J, Ritter H (1999) An instantaneous topological mapping model for correlated stimuli. In: International joint conference on neural networks, 1999, IJCNN’99, vol 1, pp 529–534. doi:10.​1109/​IJCNN.​1999.​831553
23.
Zurück zum Zitat Leivas G, Botelho S, Drews P, Figueiredo M, Haffele C (2010) Sensor fusion based on multi-self-organizing maps for slam. In: 2010 IEEE conference on multisensor fusion and integration for intelligent systems (MFI). doi:10.1109/MFI.2010.5604482 Leivas G, Botelho S, Drews P, Figueiredo M, Haffele C (2010) Sensor fusion based on multi-self-organizing maps for slam. In: 2010 IEEE conference on multisensor fusion and integration for intelligent systems (MFI). doi:10.​1109/​MFI.​2010.​5604482
25.
Zurück zum Zitat McGlinchey S, Peña M, Fyfe C (2006) Quantization errors in the harmonic topographic mapping. In: Proceedings of the 5th WSEAS international conference on signal processing, world scientific and engineering academy and society (WSEAS), Stevens Point, Wisconsin, USA, SIP’06, pp 105–110. http://dl.acm.org/citation.cfm?id=1983937.1983961 McGlinchey S, Peña M, Fyfe C (2006) Quantization errors in the harmonic topographic mapping. In: Proceedings of the 5th WSEAS international conference on signal processing, world scientific and engineering academy and society (WSEAS), Stevens Point, Wisconsin, USA, SIP’06, pp 105–110. http://​dl.​acm.​org/​citation.​cfm?​id=​1983937.​1983961
26.
Zurück zum Zitat Milford M, Wyeth G, Prasser D (2004) RatSLAM: a hippocampal model for simultaneous localization and mapping. In: Proceedings of the international robotics and automation (ICRA’04), vol 1, pp 403–408. doi:10.1109/ROBOT.2004.1307183 Milford M, Wyeth G, Prasser D (2004) RatSLAM: a hippocampal model for simultaneous localization and mapping. In: Proceedings of the international robotics and automation (ICRA’04), vol 1, pp 403–408. doi:10.​1109/​ROBOT.​2004.​1307183
27.
Zurück zum Zitat O’Keefe J, Dostrovsky J (1971) The hippocampus as a spatial map. Preliminary evidence from unit activity in the freely-moving rat. Brain Res 34(1):171–175CrossRef O’Keefe J, Dostrovsky J (1971) The hippocampus as a spatial map. Preliminary evidence from unit activity in the freely-moving rat. Brain Res 34(1):171–175CrossRef
30.
Zurück zum Zitat Tarutoko Y, Kobayashi K, Watanabe K (2006) Topological map generation based on Delaunay triangulation for mobile robot. In: International joint conference on SICE-ICASE, 2006, pp 492–496. doi:10.1109/SICE.2006.315477 Tarutoko Y, Kobayashi K, Watanabe K (2006) Topological map generation based on Delaunay triangulation for mobile robot. In: International joint conference on SICE-ICASE, 2006, pp 492–496. doi:10.​1109/​SICE.​2006.​315477
33.
Zurück zum Zitat Van Zwynsvoorde D, Simeon T, Alami R (2000) Incremental topological modeling using local voronoi-like graphs. In: Proceedings 2000 IEEE/RSJ international conference on intelligent robots and systems, 2000 (IROS 2000), vol 2, pp 897–902. doi:10.1109/IROS.2000.893133 Van Zwynsvoorde D, Simeon T, Alami R (2000) Incremental topological modeling using local voronoi-like graphs. In: Proceedings 2000 IEEE/RSJ international conference on intelligent robots and systems, 2000 (IROS 2000), vol 2, pp 897–902. doi:10.​1109/​IROS.​2000.​893133
35.
Zurück zum Zitat Winkeler J, Manjunath B, Chandrasekaran S (1999) Subset selection for active object recognition. In: IEEE computer society conference on computer vision and pattern recognition, 1999, vol 2, pp –516. doi:10.1109/CVPR.1999.784729 Winkeler J, Manjunath B, Chandrasekaran S (1999) Subset selection for active object recognition. In: IEEE computer society conference on computer vision and pattern recognition, 1999, vol 2, pp –516. doi:10.​1109/​CVPR.​1999.​784729
Metadaten
Titel
Topological Gaussian ARAM for biologically inspired topological map building
verfasst von
Wei Hong Chin
Chu Kiong Loo
Publikationsdatum
06.08.2016
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 4/2018
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-016-2505-3

Weitere Artikel der Ausgabe 4/2018

Neural Computing and Applications 4/2018 Zur Ausgabe

Premium Partner