A Robust Localization Algorithm in Topological Maps with Dynamics

A localization algorithm for topological maps with dynamics is proposed in this paper. Especially, this algorithm considers a localization when some nodes are deleted by door closing and has two main features. First, lots of edge information are used in efficient way. Second, the algorithm calculates probability of a node to be the current location in a systematic and general way. Experiments in a topological map with dynamics are conducted to show the performance of the proposed algorithm.

[1]  Keiji Nagatani,et al.  Topological simultaneous localization and mapping (SLAM): toward exact localization without explicit localization , 2001, IEEE Trans. Robotics Autom..

[2]  B. Ripley,et al.  Pattern Recognition , 1968, Nature.

[3]  Keiji Nagatani,et al.  The arc-transversal median algorithm: a geometric approach to increasing ultrasonic sensor azimuth accuracy , 2003, IEEE Trans. Robotics Autom..

[4]  Howie Choset,et al.  An enhanced occupancy map for exploration via pose separation , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[5]  W. Burgard,et al.  Markov Localization for Mobile Robots in Dynamic Environments , 1999, J. Artif. Intell. Res..

[6]  H. Choset,et al.  Toward robust sensor based exploration by constructing reduced generalized Voronoi graph , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[7]  John J. Leonard,et al.  Robust Mapping and Localization in Indoor Environments Using Sonar Data , 2002, Int. J. Robotics Res..

[8]  James J. Little,et al.  Mobile Robot Localization and Mapping with Uncertainty using Scale-Invariant Visual Landmarks , 2002, Int. J. Robotics Res..

[9]  정완균,et al.  A Simultaneous Localization And Mapping Algorithm for Topological Maps with Dynamics , 2007 .

[10]  Maarja Kruusmaa,et al.  Global Navigation in Dynamic Environments Using Case-Based Reasoning , 2003, Auton. Robots.

[11]  W.K.Chung,et al.  A Systematic and Efficient Approach for Data Association in Topological Maps for Mobile Robot using Wavelet Transformation , 2004 .

[12]  Wan Kyun Chung,et al.  A robust general Voronoi graph based SLAM for a hyper symmetric environment , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[13]  Wan Kyun Chung,et al.  Incremental and robust construction of Generalized Voronoi Graph (GVG) for mobile guide robot , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

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