Dynamic Consensus for Merging Visual Maps under Limited Communications

被引:9
作者
Aragues, R. [1 ]
Cortes, J. [2 ]
Sagues, C. [1 ]
机构
[1] Univ Zaragoza, DIIS I3A, Zaragoza 50018, Spain
[2] Univ Calif San Diego, Dept Mech & Aerosp Engn, La Jolla, CA 92093 USA
来源
2010 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA) | 2010年
关键词
SIMULTANEOUS LOCALIZATION; SLAM;
D O I
10.1109/ROBOT.2010.5509820
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper we present an algorithm for merging visual maps in a robot network. Along the operation, each robot observes the environment and builds and maintains its local map. Simultaneously, the robots communicate and build a global map of the environment. The communication between the robots is limited, and, at every time instant, each robot can only exchange data with its neighboring robots. We provide a distributed solution to the problem which does not rely on any particular communication topology and is robust to changes in the topology. Each robot computes and tracks the global map based on local interactions with its neighbors. Our contribution is the extension of distributed sensor fusion ideas to the problem of dynamic map merging. Under mild connectivity conditions on the communication graph, this algorithm asymptotically converges to the global map. The real experiments have been carried out with visual information, which is of special interest in robotics.
引用
收藏
页码:3032 / 3037
页数:6
相关论文
共 25 条
[1]  
[Anonymous], 2005, 2005 IFAC WORLD C PR
[2]  
[Anonymous], DATA SET DATA ASS
[3]  
ARAGUES R, 2008, INT C INF CONTR A RA, V1, P252
[4]  
ARAGUES R, 2008, WORKSH NETW ROB SYST
[5]  
Bullo F., 2009, Lectures on Network Systems
[6]   A solution to the simultaneous localization and map building (SLAM) problem [J].
Dissanayake, MWMG ;
Newman, P ;
Clark, S ;
Durrant-Whyte, HF ;
Csorba, M .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2001, 17 (03) :229-241
[7]   Distributed multirobot exploration and mapping [J].
Fox, Dieter ;
Ko, Jonathan ;
Konolige, Kurt ;
Limketkai, Benson ;
Schulz, Dirk ;
Stewart, Benjamin .
PROCEEDINGS OF THE IEEE, 2006, 94 (07) :1325-1339
[8]  
Freeman RA, 2006, IEEE DECIS CONTR P, P339
[9]   Multi-robot simultaneous localization and mapping using particle filters [J].
Howard, Andrew .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2006, 25 (12) :1243-1256
[10]  
KONOLIGE K, 2003, WORKSH REAS UNC ROB