Simultaneous localization, mapping and moving object tracking

被引:308
作者
Wang, Chieh-Chih [1 ]
Thorpe, Charles
Thrun, Sebastian
Hebert, Martial
Durrant-Whyte, Hugh
机构
[1] Natl Taiwan Univ, Dept Comp Sci & Informat Engn, Taipei 106, Taiwan
[2] Natl Taiwan Univ, Grad Inst Newtworking & Multimedia, Taipei 106, Taiwan
[3] Carnegie Mellon Univ, Pittsburgh, PA 15289 USA
[4] Stanford Univ, AI Grp, Stanford, CA 94305 USA
[5] Carnegie Mellon Univ, Inst Robot, Pittsburgh, PA 15213 USA
[6] Univ Sydney, ARC Ctr Excellence Autonomous Syst, Sydney, NSW 2006, Australia
关键词
mobile robotics; localization; mapping; tracking; detection; robotic perception;
D O I
10.1177/0278364907081229
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
Simultaneous localization, mapping and moving object tracking (SLAMMOT) involves both simultaneous localization and mapping (SLAM) in dynamic environments and detecting and tracking these dynamic objects. In this paper a mathematical framework is established to integrate SLAM and moving object tracking. Two solutions are described: SLAM with generalized objects, and SLAM with detection and tracking of moving objects (DATMO). SLAM with generalized objects calculates a joint posterior over all generalized objects and the robot. Such an approach is similar to existing SLAM algorithms, but with additional structure to allow for motion modeling of generalized objects. Unfortunately, it is computationally demanding and generally infeasible. SLAM with DATMO decomposes the estimation problem into two separate estimators. By maintaining separate posteriors for stationary objects and moving objects, the resulting estimation problems are much lower dimensional than SLAM with generalized objects. Both SLAM and moving object tracking from a moving vehicle in crowded urban areas are daunting tasks. Based on the SLAM with DATMO framework, practical algorithms are proposed which deal with issues of perception modeling, data association, and moving object detection. The implementation of SLAM with DATMO was demonstrated using data collected front the CMU Navlab11 vehicle at high speeds in crowded urban environments. Ample experimental results shows the feasibility of the proposed theory and algorithms.
引用
收藏
页码:889 / 916
页数:28
相关论文
共 65 条
  • [1] Detecting and modeling doors with mobile robots
    Anguelov, D
    Koller, D
    Parker, E
    Thrun, S
    [J]. 2004 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1- 5, PROCEEDINGS, 2004, : 3777 - 3784
  • [2] Anguelov D., 2002, P 18 C UNC ART INT, P10
  • [3] [Anonymous], 2001, P IEEE C COMP VIS PA
  • [4] [Anonymous], P IEEE INT C ROB AUT
  • [5] [Anonymous], AUTONOMOUS ROBOT VEH
  • [6] [Anonymous], 2000, P IEEE C COMP VIS PA
  • [7] EFFICIENT TARGET TRACKING USING DYNAMIC-PROGRAMMING
    ARNOLD, J
    SHAW, S
    PASTERNACK, H
    [J]. IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 1993, 29 (01) : 44 - 56
  • [8] Bar-Shalom Y., 1995, MULTITARGET MULTISEN
  • [9] BARSHALOM Y, 1988, ESTIMATION TRACKING
  • [10] BISWAS R, 2002, P IEEE RSJ INT C INT