YUAN Jing, HUANG Ya-lou, TAO Tong, XI Bai-yu. Multi-robot Active Simultaneous Localization and Mapping Based on Local Submap Approach[J]. ROBOT, 2009, 31(2): 97-103.
Citation: YUAN Jing, HUANG Ya-lou, TAO Tong, XI Bai-yu. Multi-robot Active Simultaneous Localization and Mapping Based on Local Submap Approach[J]. ROBOT, 2009, 31(2): 97-103.

Multi-robot Active Simultaneous Localization and Mapping Based on Local Submap Approach

More Information
  • Received Date: May 06, 2008
  • Published Date: March 14, 2009
  • The cooperative simultaneous localization and mapping(SLAM) finished in an active way by multiple robots in unknown environment is investigated.Local submap strategy is introduced in which each robot carries out map building in the local area around itself so that it can build local submap independent of other robots,then the SLAM problem in global environment can be decomposed into multiple sub-problems.The problem of active SLAM is converted into that of multiobjective optimization when each robot builds its local submap.The robot chooses the optimal control inputs so that the accuracy of localization and mapping,information gain and the cooperative motion will be synthetically optimized.Finally, all the submaps are fused into global map by extended Kalman filter(EKF).Simulation results prove the effectiveness of the prsented approach.
  • [1]
    Fenwick J W,Newman P M,leonard J J.Cooperative concurrent mapping and localization[A].Proceedings of the IEEE International Conference on Robotics and Automation[C].Piscataway,NJ,USA:IEEE,2002.1810~1817.
    [2]
    Thrun S,Burgard W,Fox D.A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping[A].Proceedings of the IEEE International Conference on Robotics and Automation[C].Piscataway,NJ,USA:IEEE,2000.321~328.
    [3]
    Thrun S,Liu Y E Multi-robot SLAM with sparse extended information filters[A].Springer Tracts in Advanced Robotics (vol.15)[M].Berlin,Germany:Springer,2003.254~266.
    [4]
    Ko J,Stewart B,Fox D,et al.A practical,decision-theoretic approach to multi-robot mapping and exploration[A].Proceedings of the 1EEE/RSJ International Conference on Intelligent Robots and Systems[C].Piscataway,NJ,USA:IEEE,2003.3232~3238.
    [5]
    Fox D.Distributed multi-robot exploration and mapping[A].Proceedings of the 2nd Canadian Conference on Computer and Robot Vision[C].Piscataway,NJ,USA:IEEE,2005.1325~1339.
    [6]
    Williams S B.Efficient Solutions to Autonomous Mapping and Navigation Problems[D].Sydney,Australia:University of Sydney,2001.
    [7]
    Williams S B,Dissanayake G,Durrant-Whyte H.Towards multi-vehicle simultaneous localisation and mapping[A].Proceedings of the IEEE International Conference on Robotics and Automation[C].Piscataway,NJ,USA:IEEE,2002.2743~2748.
    [8]
    Dissanayake M W M G,Newman P,Clark S,et al.A solution to the simultaneous localization and map building (SLAM) problem[J].IEEE Transactions on Robotics and Automation,2001,17(3):229~241.
    [9]
    Sim R,Elinas P,Griffin M,et al.Vision-based SLAM using the Rao-Blackwellised particle filter[DB/OL] ,http://www.cs.ubc.ca/~simra/publications/rur05_sim.pdf,2005.
    [10]
    Zhang S,Xie L H,Adams M.An efficient data association approach to simultaneous localization and map building[A].Proceedings of the IEEE International Conference on Robotics and Automation[C].Piscataway,NJ,USA:IEEE,2004.854~859.
    [11]
    Feder H J S,Leonard J J,Smith C M.Adaptive mobile robot navigation and mapping[J].The International Journal of Robotics Research,1999,18(7):650~668.
    [12]
    Yamauchi B.A frontier-based approach for autonomous exploration[A].Proceedings,of the IEEE International Symposium on Computational Intelligence in Robotics and Automation[C].Los Alamitos,CA,USA:IEEE Computer Society,1997.146~151.
  • Related Articles

    [1]LI Haifeng, HU Zunhe, LIU Jingtai. Enhanced Geometric Map: a 2D&3D Hybrid City Model of Large Scale Urban Environment for Robot Navigation[J]. ROBOT, 2016, 38(3): 311-321. DOI: 10.13973/j.cnki.robot.2016.0321
    [2]WANG Hongjian, FU Guixia, BIAN Xinqian, LI Juan. SRCKF Based Simultaneous Localization and Mapping of Mobile Robots[J]. ROBOT, 2013, 35(2): 200-207. DOI: 10.3724/SP.J.1218.2013.00200
    [3]YI Yingmin, LIU Ding. Robot Simultaneous Localization and Mapping Based on Path Planning in Dynamic Environments[J]. ROBOT, 2010, 32(1): 83-90.
    [4]LIANG Zhi-wei, MA Xu-dong, DAI Xian-zhong, FANG Fang. Distributed-Perception-Based Simultaneous Localization and Mapping for Mobile Robots[J]. ROBOT, 2009, 31(1): 33-39.
    [5]LI Yang-ming, MENG Qing-hu, LIANG Hua-wei, LI Shuai, CHEN Wan-ming. On WSN-Aided Simultaneous Localization and Mapping Based on Particle Filtering[J]. ROBOT, 2008, 30(5): 421-427,434.
    [6]XU Jun-yong, WANG Jing-chuan, CHEN Wei-dong. Omni-vision-Based Simultaneous Localization and Mapping of Mobile Robots[J]. ROBOT, 2008, 30(4): 289-297.
    [7]YU Hong-shan, WANG Yao-nan. A Review on Mobile Robot Localization and Map-building Algorithms Based on Particle Filters[J]. ROBOT, 2007, 29(3): 281-289,297.
    [8]ZHANG Heng, FAN Xiao-ping. Mobile Robot Trajectory Planning in Simultaneous Localization and Mapping Problem[J]. ROBOT, 2006, 28(3): 285-290.
    [9]LUO Ronghua, HONG Bingrong. The Progress of Simultaneous Localization and Mapping for Mobile Robot[J]. ROBOT, 2004, 26(2): 182-186.
    [10]CHI Jian-nan, XU Xin-he. RESEARCH ON SIMULTANEOUS LOCALIZATION AND MAPPING OF MOBILE ROBOT[J]. ROBOT, 2004, 26(1): 92-96.

Catalog

    Article views (39) PDF downloads (814) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return