Integration of intelligent technologies for simultaneous localization and mapping

This paper proposes a simultaneous localization and mapping method for a mobile robot in unknown environments. According to the measured distance by laser range finder, a topological environmental map is updated sequentially by using growing neural gas. When the difference between the measured distance and its corresponding map data is large, the robot must update the self-location. In this paper, we apply a particle filter and steady-state genetic algorithm, and compare their performance. Finally, we discuss the effectiveness of the proposed methods through several experimental results.

[1]  R. Brooks.  Planning Collision- Free Motions for Pick-and-Place Operations , 1983 .

[2]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[3]  Wolfram Burgard,et al.  Robust Monte Carlo localization for mobile robots , 2001, Artif. Intell..

[4]  Robert Tibshirani,et al.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd Edition , 2001, Springer Series in Statistics.

[5]  Masahiro Tomono,et al.  Mobile robot localization based on an inaccurate map , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[6]  Thomas Oliver Smailus,et al.  Mapping by Cooperative Mobile Robots. , 2001 .

[7]  K. Uosaki,et al.  Applying particle filter to genetic regulatory networks identification , 2009, 2009 ICCAS-SICE.

[8]  Charles E. Thorpe,et al.  Simultaneous localization and mapping with detection and tracking of moving objects , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[9]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[10]  Xianzhong Dai,et al.  Simultaneous robot Localization and Person Tracking using Rao-Blackwellised Particle Filters with multi-modal sensors , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Masahiro Tomono,et al.  Object-based localization and mapping using loop constraints and geometric prior knowledge , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[12]  Kiyotaka Izumi,et al.  Voice instructions for controlling a robotic forceps with image and auxiliary information , 2009, 2009 ICCAS-SICE.

[13]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[14]  Wolfram Burgard,et al.  Mapping and localization with RFID technology , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[15]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

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

[17]  Horst-Michael Groß,et al.  A sensor-independent approach to RBPF SLAM - Map Match SLAM applied to visual mapping , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Sebastian Thrun,et al.  Robotic mapping: a survey , 2003 .

[19]  Bernd Fritzke,et al.  Growing cell structures--A self-organizing network for unsupervised and supervised learning , 1994, Neural Networks.

[20]  Victoria J. Hodge,et al.  Hierarchical growing cell structures: TreeGCS , 2000, KES'2000. Fourth International Conference on Knowledge-Based Intelligent Engineering Systems and Allied Technologies. Proceedings (Cat. No.00TH8516).

[21]  Gilbert Syswerda,et al.  A Study of Reproduction in Generational and Steady State Genetic Algorithms , 1990, FOGA.