Abstract
Neural Pattern-Based Reasoning for real-world robot navigation problems is proposed. Based on the concept of Pattern-Based Reasoning, the method enables a mobile robot to solve goal-oriented navigation problems in a remarkably short time with low memory consumption. Given a simple learning environment, the observed input vectors are processed by a Self-Organizing Incremental Neural Network (SOINN) to generate Spatial Common Patterns (CPs), which are useful in other unfamiliar environments. Performing goal-oriented navigation in unfamiliar environments, with prior information neither of the map nor the goal, the robot recognizes the partial area by referring to the nearest CPs and forming a pattern of CPs called A-Pattern. The sequential A-Patterns are used to derive the map of the environment. This map is optimized based on reasoning, as the new transitions between areas could be generated automatically. The method is evaluated by solving one real-world maze and three Webots simulated mazes. The results show that the proposed method enables the robot to find the markedly shorter path in only one episode, whereas use of the Reinforcement Learning requires more episodes. The map contains more information than the current hybrid map building or topological map. The map does not rely on coordinate, resulting in non-sensitivity to the error in self-pose estimation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Strosslin, T., et al.: Robust Self-Localization and Navigation Based on Hippocampal Place Cells. Neural Networks 18(9), 1125–1140 (2005)
Blanco, J., et al.: Toward a Unified Bayesian Approach to Hybrid Metric-Topological SLAM. IEEE Transactions on Robotics 24(2), 259–270 (2008)
Brooks, R.: A Robust Layered Control System for a Mobile Robot. IEEE Journal of Robotics and Automation RA-2(1), 14–23 (1986)
Choset, H., Nagatani, K.: Topological Simultaneous Localization without Explicit Localization. IEEE Transactions on Robotics and Automation 17(2), 125–137 (2001)
Grudic, G., et al.: Using Policy Gradient Reinforcement Learning on Autonomous Robot Controllers. In: IEEE Int. Conf. on Intelligent Robots and Systems (2003)
Kuipers, B., et al.: Local Metrical and Global Topological Maps in the Bybrid Spatial Semantic Hierarchy. In: IEEE Int. Conf. on Robotics and Automation (2004)
Michel, O.: WebotsTM: Professional Mobile Robot Simulation. International Journal of Advanced Robotic Systems 1(1), 39–42 (2004)
Sutton, R.S., Barto, A.G.: Reinforcement Learning. MIT Press, Cambridge (1998)
Shen, F., Hasegawa, O.: An Incremental Network for Online Unsupervised Classification and Topology Learning. Neural Networks 19(1), 90–106 (2005)
Sudo, A., et al.: Neural Pattern-Based Reasoning System for Online Learning. In: 14th Int. Conf. on Neural Information Processing (2007)
Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics. MIT Press, Cambridge (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kawewong, A., Honda, Y., Tsuboyama, M., Hasegawa, O. (2009). A Common-Neural-Pattern Based Reasoning for Mobile Robot Cognitive Mapping. In: Köppen, M., Kasabov, N., Coghill, G. (eds) Advances in Neuro-Information Processing. ICONIP 2008. Lecture Notes in Computer Science, vol 5506. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02490-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-02490-0_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02489-4
Online ISBN: 978-3-642-02490-0
eBook Packages: Computer ScienceComputer Science (R0)