1. Department of Electronic Engineering, Fudan University, Shanghai 200433, China; 2. Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China
Abstract：For the kidnapped robot problem in outdoor environment,a map matching based SLAM(simultaneous localization and mapping) solution is proposed.The odometer information is not involved in this method,and the robot localization is based on correlation between local and global maps.The core of the proposed method is multiple hypothesis data association. Singular value decomposition is also applied to robot pose calculation.The proposed method is compared with the EKF (extended Kalman filter) approach by Victoria Park dataset,and the experiment results prove the validity of the proposed method.
[1] Smith R,Self M,Cheeseman P.A stochastic map for uncertain spatial relationships[C]//4th International Symposium on Robotics Research.Cambridge,CA,USA:MIT Press,1988:467-474.
[2] Durrant-Whyte H,Bailey T.Simultaneous localization and mapping:Part Ⅰ[J]. IEEE Robotics & Automation Magazine,2006,13(2):99-108.
[3] Bailey T,Durrant-Whyte H.Simultaneous localization and mapping(SLAM):Part Ⅱ[J]. IEEE Robotics & Automation Magazine,2006,13(3):108-117.
[4] Spero D J,Jarvis R A.Towards exteroceptive based localisation[C]//IEEE Conference on Robotics,Automation and Mechatronics.Piscataway,NJ,USA:IEEE,2005:822-827.
[5] Bern M,Eppstein D.Mesh generation and optimal triangulation[M]//Computing in Euclidean Geometry.Singapore:World Scientific Publishing,1995:47-111.
[6] Guivant J E,Nebot E M.Optimization of the simultaneous localization and map-building algorithm for real-time implementation[J]. IEEE Transactions on Robotics and Automation,2001,17(3):242-257.
[7] Bar-Shalom Y.Tracking and data association[M]. San Diego,USA:Academic Press Professional,1987.
[8] Arun K S,Huang T S,Blostein S D.Least-squares fitting of two 3-D point sets[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,1987,9(5):698-700.
[9] Nebot E.Victoria park dataset[DB/OL]. [2009-10-28]. http://www-personal.acfr.usyd.edu.au/nebot/dataset.ACFR.
