Continuous learning route map for robot navigation using a growing-on-demand self-organizing neural network

This article proposes an experience-based route map continuous learning method and applies it into robot planning and navigation. First of all, the framework for robot route map learning and navigation is designed, which incorporates the four cyclic processes of planning, motion, perception, and extraction, enabling robot to constantly learn the information of the road experience and to obtain and improve the route map of the environment. Besides, a growing-on-demand self-organizing neural network learning algorithm is also proposed. This algorithm is based on growing neural gas algorithm, but it does not require presetting of network scale, and under the condition of dynamically growing input data, it can regulate the increase scale of network online in a self-adaptive and self-organized manner to obtain stable learning results. Finally, with robot roaming in an environment, this algorithm is used to conduct continuous learning of dynamically increasing route information, extract the topological structure of the raw road data in feature space, and ultimately obtain the route map of the environment. Mobile robot utilizes the route map to plan a suitable route and guides robot to move to the destination along the route and complete navigation task. Through physical experiments in outdoor environment, its feasibility and validity are verified.

[1]  Bernd Krieg-Brückner,et al.  Modelling Navigational Knowledge by Route Graphs , 2000, Spatial Cognition.

[2]  Antonios Gasteratos,et al.  Semantic mapping for mobile robotics tasks: A survey , 2015, Robotics Auton. Syst..

[3]  Till Mossakowski,et al.  Specification of an Ontology for Route Graphs , 2004, Spatial Cognition.

[4]  Wan Kyun Chung,et al.  An efficient mobile robot path planning using hierarchical roadmap representation in indoor environment , 2012, 2012 IEEE International Conference on Robotics and Automation.

[5]  Gordon Wyeth,et al.  Persistent Navigation and Mapping using a Biologically Inspired SLAM System , 2010, Int. J. Robotics Res..

[6]  Benjamin Kuipers,et al.  Towards Autonomous Topological Place Detection Using the Extended Voronoi Graph , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[7]  Yang Li,et al.  Hierarchical route maps for efficient navigation , 2014, IUI.

[8]  Roland Siegwart,et al.  Hybrid simultaneous localization and map building: a natural integration of topological and metric , 2003, Robotics Auton. Syst..

[9]  John K. Tsotsos,et al.  Robot navigation via spatial and temporal coherent semantic maps , 2016, Eng. Appl. Artif. Intell..

[10]  Francesco Mondada,et al.  Design of a modular robotic system that mimics small fish locomotion and body movements for ethological studies , 2017 .

[11]  D. Herrero-Pérez,et al.  An Accurate and Robust Flexible Guidance System for Indoor Industrial Environments , 2013 .

[12]  Mark E. Campbell,et al.  A qualitative path planner for robot navigation using human-provided maps , 2013, Int. J. Robotics Res..

[13]  Arne D. Ekstrom,et al.  Different “routes” to a cognitive map: dissociable forms of spatial knowledge derived from route and cartographic map learning , 2014, Memory & Cognition.

[14]  Md. Zulfikar Hossain,et al.  How Albot1 Computes its Topological-metric Map , 2013 .

[15]  Karin Schweizer,et al.  Spatial Cognition: The Role of Landmark, Route, and Survey Knowledge in Human and Robot Navigation , 1997, GI Jahrestagung.

[16]  Peter I. Corke,et al.  Routed roads: Probabilistic vision-based place recognition for changing conditions, split streets and varied viewpoints , 2016, Int. J. Robotics Res..

[17]  Lina,et al.  Fuzzy-Appearance Manifold and Fuzzy-Nearest Distance Calculation for Model-Less 3D Pose Estimation of Degraded Face Images , 2013 .

[18]  Andrew P. Duchon,et al.  Do Humans Integrate Routes Into a Cognitive Map? Map- Versus Landmark-Based Navigation of Novel Shortcuts , 2005 .

[19]  Simon X. Yang,et al.  Bioinspired Intelligent Algorithm and Its Applications for Mobile Robot Control: A Survey , 2015, Comput. Intell. Neurosci..

[20]  Wolfram Burgard,et al.  Integrating Topological and Metric Maps for Mobile Robot Navigation: A Statistical Approach , 1998, AAAI/IAAI.

[21]  Liping Yang,et al.  Generation of navigation graphs for indoor space , 2015, Int. J. Geogr. Inf. Sci..

[22]  André Borrmann,et al.  A Unified Pedestrian Routing Model Combining Multiple Graph-Based Navigation Methods , 2016 .

[23]  Bernd Fritzke,et al.  A Growing Neural Gas Network Learns Topologies , 1994, NIPS.