MOBILE PLATFORM SELF-LOCALIZATION IN PARTIALLY UNKNOWN DYNAMIC ENVIRONMENTS

被引:0
作者
Boucher, Patrice [1 ]
Kelouwani, Sousso [1 ]
Cohen, Paul [1 ]
机构
[1] Ecole Polytech Montreal, Percept & Robot Lab, Montreal, PQ, Canada
来源
ICINCO 2009: PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS, VOL 2: ROBOTICS AND AUTOMATION | 2009年
关键词
Navigation; Localization; Dynamic environments; Point-based model; Extended Kalman Filter; 2D Point matching; Registration; Robotic platform slipping; Homogeneous matrices; REGISTRATION;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Localization methods for mobile platforms are commonly based on an observation model that matches onboard sensors measures and environmental a priori knowledge. However, their effectiveness relies on the reliability of the observation model, which is usually very sensitive to the presence of unmodelled elements in the environment. Mismatches between the navigation map, itself an imperfect representation of the environment, and actual robot's observations introduce errors that can seriously affect positioning. This article proposes a 2D point-based model for range measurements that works with a new method for 2D point matching and registration. The extended Kalman filter is used in the localization process since it is of the most efficient tool for tracking a robotic platform's configuration in real time. The method minimizes the impact of measurement noise, mismodelling and skidding on the matching procedure and allows the extended Kalman filter observation model to be robust against skidding and unmodelled obstacles. Its O(n . m) complexity enables real-time optimal points matching. Simulation and experiments demonstrate the effectiveness and robustness of the proposed algorithm in dynamic and partially unknown environments.
引用
收藏
页码:113 / 120
页数:8
相关论文
共 13 条
[1]   LEAST-SQUARES FITTING OF 2 3-D POINT SETS [J].
ARUN, KS ;
HUANG, TS ;
BLOSTEIN, SD .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1987, 9 (05) :699-700
[2]  
Carlson J, 2008, SPRINGER TRAC ADV RO, V42, P349
[3]  
Censi A, 2005, IEEE INT CONF ROBOT, P2739
[4]   A Rigorously Bayesian Beam Model and an Adaptive Full Scan Model for Range Finders in Dynamic Environments [J].
De laet, Tinne ;
De Schutter, Joris ;
Bruyninckx, Herman .
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2008, 33 :179-222
[5]  
HO J, 2007, P IEEE WORKSH APPL C
[6]   CLOSED-FORM SOLUTION OF ABSOLUTE ORIENTATION USING UNIT QUATERNIONS [J].
HORN, BKP .
JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 1987, 4 (04) :629-642
[7]  
KRANZ M, 2006, P SYST SUPP IN PRESS
[8]  
SCHMIDT S.F., 1970, Computational techniques in kalman filtering
[9]  
Thrun S., 2005, PROBABILISTIC ROBOTI
[10]   ESTIMATING 3-D LOCATION PARAMETERS USING DUAL NUMBER QUATERNIONS [J].
WALKER, MW ;
SHAO, L ;
VOLZ, RA .
CVGIP-IMAGE UNDERSTANDING, 1991, 54 (03) :358-367