Ellipsoid Method for Simultaneous Localization and Mapping of Mobile Robot

被引:0
作者
Zamora, Erik [1 ]
Yu, Wen [1 ]
机构
[1] CINVESTAV IPN Natl Polytech Inst, Dept Automat Control, Mexico City, DF, Mexico
来源
2014 IEEE 53RD ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC) | 2014年
关键词
STATE ESTIMATION; SYSTEM-IDENTIFICATION; SLAM; ALGORITHM; FILTER; INFORMATION; LOOP;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The popular extended Kalman filter SLAM (Simultaneous Localization and Mapping) requires the uncertainty is Gaussian noise. This assumption is relaxed to bounded noise by the set membership SLAM. However, the published set membership SLAMs are not suitable for large-scale and online problems. In this paper, we use ellipsoid algorithm to SLAM problem. The proposed ellipsoid SLAM has advantages over EKF SLAM and the other set membership SLAM in noise requirement, online realization, and large-scale SLAM. By bounded ellipsoid technique, we analyze the convergence and stability of the novel algorithm. Simulation and experimental results are presented that the ellipsoid SLAM is effective for on-line and large-scale problems such as Victoria Park dataset.
引用
收藏
页码:5334 / 5339
页数:6
相关论文
共 36 条
[1]   THE ELLIPSOID METHOD - A SURVEY [J].
BLAND, RG ;
GOLDFARB, D ;
TODD, MJ .
OPERATIONS RESEARCH, 1981, 29 (06) :1039-1091
[2]   Using steady-state prior knowledge to constrain parameter estimates in nonlinear system identification [J].
Corrêa, MV ;
Aguirre, LA ;
Saldanha, RR .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2002, 49 (09) :1376-1381
[3]   A set theoretic approach to dynamic robot localization and mapping [J].
Di Marco, M ;
Garulli, A ;
Giannitrapani, A ;
Vicino, A .
AUTONOMOUS ROBOTS, 2004, 16 (01) :23-47
[4]   Map management for efficient simultaneous localization and mapping (SLAM) [J].
Dissanayake, G ;
Williams, SB ;
Durrant-Whyte, H ;
Bailey, T .
AUTONOMOUS ROBOTS, 2002, 12 (03) :267-286
[5]   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
[6]   ON THE VALUE OF INFORMATION IN SYSTEM-IDENTIFICATION - BOUNDED NOISE CASE [J].
FOGEL, E ;
HUANG, YF .
AUTOMATICA, 1982, 18 (02) :229-238
[7]   Closing the loop with graphical SLAM [J].
Folkesson, John ;
Christensen, Henrik I. .
IEEE TRANSACTIONS ON ROBOTICS, 2007, 23 (04) :731-741
[8]   Set membership localization of mobile robots via angle measurements [J].
Garulli, A ;
Vicino, A .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2001, 17 (04) :450-463
[9]  
Goodwin G. C., 1984, Adaptive filtering prediction and control
[10]   Optimization of the simultaneous localization and map-building algorithm for real-time implementation [J].
Guivant, JE ;
Nebot, EM .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2001, 17 (03) :242-257