Simultaneous Localization and Mapping with Sparse Extended Information Filters

International Journal of Robotics Research - Tập 23 Số 7-8 - Trang 693-716 - 2004
Sebastian Thrun, Yufeng Liu1, Daphne Koller, Andrew Y. Ng2, Zoubin Ghahramani3, Hugh Durrant‐Whyte4
1Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#
2Stanford University, Stanford, CA, USA
3Gatsby Computational Neuroscience Unit, University College London, UK
4University of Sydney, Sydney, Australia

Tóm tắt

In this paper we describe a scalable algorithm for the simultaneous mapping and localization (SLAM) problem. SLAM is the problem of acquiring a map of a static environment with a mobile robot. The vast majority of SLAM algorithms are based on the extended Kalman filter (EKF). In this paper we advocate an algorithm that relies on the dual of the EKF, the extended information filter (EIF). We show that when represented in the information form, map posteriors are dominated by a small number of links that tie together nearby features in the map. This insight is developed into a sparse variant of the EIF, called the sparse extended information filter (SEIF). SEIFs represent maps by graphical networks of features that are locally interconnected, where links represent relative information between pairs of nearby features, as well as information about the robot’s pose relative to the map. We show that all essential update equations in SEIFs can be executed in constant time, irrespective of the size of the map. We also provide empirical results obtained for a benchmark data set collected in an outdoor environment, and using a multi-robot mapping simulation.

Từ khóa


Tài liệu tham khảo

10.1207/s15516709cog1901_1

10.1109/70.938381

10.1109/70.938382

10.1109/71.598277

10.1016/0921-8890(91)90014-C

10.1145/99935.99949

10.1023/A:1008854305733

Moravec, H. P. 1988. Sensor fusion in certainty grids for mobile robots . AI Magazine 9(2): 61–74 .

10.1177/027836498600500404

10.1177/027836402320556340

10.1177/02783640122067435

10.1023/A:1007436523611

10.1162/089976601750541769

Thông tin
Thông tin xuất bản

International Journal of Robotics Research

Tập 23 Số 7-8

693-716

Thông tin tác giả