Multi-Robot Active Simultaneous Localization and Mapping Based on Cooperative Correction Approach
TAO Tong1,3, HUANG Ya-Lou1,2, YUAN Jing1, SUN Feng-Chi2
1.College of Information Technical Science,Nankai University,Tianjin 300071 2.College of Software,Nankai University,Tianjin 300071 3.Institute of China Electronic System Engineering Corporation,Beijing 100141
Abstract：Cooperation strategy is the key point in multi-robot active simultaneous localization and mapping (SLAM). A cooperation strategy based on correcting each other, called cooperative correction,is proposed. The approach is applied to multi-robot active SLAM by state machine. The cooperative correction approach improves the accuracy of localization and mapping by optimizing the observations of landmarks in two modes: weak cooperative correction and strong cooperative correction. The former is an indirect mode, which is used when all the robots are in low accuracy. The latter is a direct mode, under which the robot with high accuracy will actively correct other robot and related landmarks. Compared the proposed approach with other multi-robot active SLAM approachs, the simulation results validate the advantage of high accuracy, and compared with single robot active SLAM, the simulation results validate the advantage of low navigation cost. Finally, the experimental result in real environment with two Pioneer3-DX mobile robots validates that the cooperative correction approach effectively improves the efficiency and accuracy of multi-robot active SLAM.
陶通，黄亚楼，苑晶，孙凤池. 基于协助校正方法的多机器人主动同时定位与建图[J]. 模式识别与人工智能, 2012, 25(3): 534-543.
TAO Tong, HUANG Ya-Lou, YUAN Jing, SUN Feng-Chi. Multi-Robot Active Simultaneous Localization and Mapping Based on Cooperative Correction Approach. , 2012, 25(3): 534-543.
[1] Thrun S,Burgard W,Fox D.Probabilistic Robotics.Cambridge,USA: MIT Press,2005 [2] Dissanayake G,Newman P,Clark S,et al.A Solution to the Simultaneous Localization and Map Building (SLAM) Problem. IEEE Trans on Robotics and Automation,2001,17(3): 229-241 [3] Williams S B.Efficient Solutions to Autonomous Mapping and Navigation Problems.Ph.D Dissertation.Sydney,Australia: University of Sydney,2001 [4] Leonard J J,Durrant-Whyte H F.Simultaneous Map Building and Localization for an Autonomous Mobile Robot // Proc of the IEEE/RSJ International Workshop on Intelligent Robots and Systems.Osaka,Japan,1991: 1442-1447 [5] Huang G P,Trawny N,Mourikis A I,et al.Observability-Based Consistent EKF Estimators for Multi-Robot Cooperative Localization.Autonomous Robots,2011,30(1): 99-122 [6] Simmons R,Apfelbaum D,Burgard W,et al.Coordination for Multi-Robot Exploration and Mapping // Proc of the AAAI National Conference on Artificial Intelligence.Austin,USA,2000: 852-858 [7] Wurm K M,Stachniss C,Burgard W.Coordinated Multi-Robot Exploration Using a Segmentation of the Environment // Proc of the IEEE/RSJ International Conference on Intelligent Robots and Systems.Nice,France,2008: 1160-1165 [8] Yuan Kui,Li Yuan,Fang Lixin.Multiple Mobile Robot Systems: A Survey of Recent Work.Acta Automatica Sinica,2007,33(8): 785-794 (in Chinese) (原 魁,李 园,房立新.多移动机器人系统研究发展近况.自动化学报,2007,33(8): 785-794) [9] Fenwick J W,Newman P M,Leonard J J.Cooperative Concurrent Mapping and Localization // Proc of the IEEE International Conference on Robotics and Automation.Washington,USA,2002: 1810-1817 [10] Kitchen L,Howard A.Cooperative Localization and Mapping // Proc of the International Conference on Field and Service Robotics.Pittsburgh,USA,1999: 92-97 [11] Tully S,Kantor G,Choset H.Leap-Frog Path Design for Multi-Robot Cooperative Localization // Proc of the International Conference on Field and Service Robotics.Cambridge,USA,2009: 307-317 [12] Tao Tong,Huang Yalou,Yuan Jing,et al.Multi-Robot Cooperative Map Building in Unknown Environment Considering Estimation Uncertainty // Proc of the Chinese Control and Decision Conference.Yantai,China,2008: 2896-2901 [13] Rodriguez-Losada D,Matia F,Jimenez A.Local Maps Fusion for Real Time Multirobot Indoor Simultaneous Localization and Mapping // Proc of the IEEE International Conference on Robotics and Automation.New Orleans,USA,2004: 1308-1313 [14] Yamauchi B.Frontier-Based Exploration Using Multiple Robots // Proc of the 2nd International Conference on Autonomous Agents.Minneapolis,USA,1998: 47-53 [15] Newman P,Ho K.SLAM-Loop Closing with Visually Salient Features // Proc of the IEEE International Conference on Robotics and Automation.Barcelona,Spain,2005: 635-642 [16] Leung C,Huang S,Dissanayake G.Active SLAM Using Model Predictive Control and Attractor Based Exploration // Proc of the IEEE/RSJ International Conference on Intelligent Robots and Systems.Beijing,China,2006: 5026-5031 [17] Tao Tong,Huang Yalou,Sun Fengchi,et al.Motion Planning for SLAM Based on Frontier Exploration // Proc of the IEEE International Conference on Mechatronics and Automation.Harbin,China,2007: 2120-2125
2012, Vol. 25 
