A New Solution to SLAM Problem Based on Local Map Matching
DING Shuai-hua1, CHEN Xiong1, HAN Jian-da2
1. Intelligent Control Lab, Electronic Engineering Department, Fudan University, Shanghai 200433, China; 2. Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China
丁帅华, 陈雄, 韩建达. 基于局部子图匹配的SLAM方法[J]. 机器人, 2009, 31(4): 296-303..
DING Shuai-hua, CHEN Xiong, HAN Jian-da. A New Solution to SLAM Problem Based on Local Map Matching. ROBOT, 2009, 31(4): 296-303..
Abstract:For the kidnapped robot problem in which most current SLAM(simultaneous localization and map building) approaches are invalid,a new solution based on the matching of local sub-graphs is proposed.The presented approach improves the architecture of current SLAM problems,provides a new feature association algorithm based on optimized vertex matching,and introduces a singular value decomposition method into robot localization.In the end,the presented approach and the EKF(extended Kalman filtering) approach are compared in structured environment,and the discussion are made in the term of the feasibility and the effectiveness of this approach based on local sub-graph matching method for the kidnapped robot problem in structured environment.
[1] Smith R,Self M,Cheeseman P.A stochastic map for uncertain spatial relationships[A]. Proceedings of the 4th International Symposium on Robotics Research[C]. USA:MIT Press,1988.467~474.
[2] Durrant-Whyte H,Bailey T.Simultaneous localization and mapping:Part Ⅰ[J]. IEEE Robotics and Automation Magazine 2006,13(3):99~108.
[3] Durrant-Whyte H,Bailey T.Simultaneous localization and mapping:Part Ⅱ[J]. IEEE Robotics and Automation Magazine,2006,13(3):108~117.
[4] Leonard J J,Durrant-Whyte H E Simultaneous map building and localization for an autonomous mobile robot[A]. Proceedings of the IEEE/RSJ International Workshop on Intelligent Robots and Systems[C]. Piscataway,NJ,USA:IEEE,1991.1442~1447.
[5] Anousaki G C,Kyriakopoulos K J.Simultaneous localization and map building of skid-steered robots[J]. IEEE Robotics and Automation Magazine,2007,14(1):79~89.
[6] Nguyen V,Gachter S,Martinelli A,et al.A comparison of line extraction algorithms using 2D range data for indoor mobile robotics[J]. Autonomous Robots,2007,23(2):97~111.
[7] Jensfelt P,Christensen H I.Pose tracking using laser scanning and minimalistic environmental models[J]. IEEE Transactions on Robotics and Automation,2001,17(2):138~147.
[8] Bar-Shalom Y,Fortmann T E.Tracking and Data Association[M]. Boston,MA,USA:Academic Press,1988.
[9] Borges G A,Marie-Jose A.Robustified estimation algorithms for mobile robot localization based on geometrical environment maps[J]. Robotics and Autonomous Systems,2003,45(3-4):131~159.