Simultaneous Localization and Mapping with Sparse Extended Information Filters Export

@article{thrun-etal-ijrr04, abstract = {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. 10.1177/0278364904045479}, author = {Thrun, Sebastian and Liu, Yufeng and Koller, Daphne and Ng, Andrew Y. and Ghahramani, Zoubin and Durrant-Whyte, Hugh}, citeulike-article-id = {5788861}, citeulike-linkout-0 = {http://dx.doi.org/10.1177/0278364904045479}, citeulike-linkout-1 = {http://ijr.sagepub.com/cgi/content/abstract/23/7-8/693}, day = {1}, doi = {10.1177/0278364904045479}, journal = {The International Journal of Robotics Research}, keywords = {slam}, month = {August}, number = {7-8}, pages = {693--716}, posted-at = {2009-09-15 18:20:42}, priority = {2}, title = {Simultaneous Localization and Mapping with Sparse Extended Information Filters}, url = {http://dx.doi.org/10.1177/0278364904045479}, volume = {23}, year = {2004} }

TY - JOUR ID - thrun-etal-ijrr04 L3 - citeulike-article-id:5788861 N2 - 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. 10.1177/0278364904045479 IS - 7-8 JF - The International Journal of Robotics Research EP - 716 TI - Simultaneous Localization and Mapping with Sparse Extended Information Filters VL - 23 SP - 693 KW - slam AU - Thrun, Sebastian AU - Liu, Yufeng AU - Koller, Daphne AU - Ng, Andrew AU - Ghahramani, Zoubin AU - Durrant-Whyte, Hugh PY - 2004/08/01/ UR - http://dx.doi.org/10.1177/0278364904045479 ER -