EKF SLAM updates in O(n) with Divide and Conquer SLAM

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2007, Pages 1657-1663

  Paz, L M ^a   Jensfelt, P ^b   Tardos J D ^a   Neira, J ^a  

^a UNIVERSITY OF ZARAGOZA   (Spain)

^b ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL EFFICIENCY; COVARIANCE MATRIX; EXTENDED KALMAN FILTERS; POSITION MEASUREMENT;

COMPUTATIONAL COST; DIVIDE AND CONQUER SLAM; SIMULTANEOUS LOCALIZATION AND MAPPING (SLAM);

MOBILE ROBOTS;

EID: 36349016633     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2007.363561     Document Type: Conference Paper

References (18)

1. T. Bailey, J. Nieto, J. Guivant, M. Stevens and E. Nebot, "Consistency of the EKF SLAM Algorithm". IEEE/RSJ International Conference on Intelligent Robots and Systems, 2006.
2. Y. Bar-Shalom, X. Rong Li and T. Kirubarajan, "Estimation with Applications to Tracking and Navigation", Wiley InterScience, 2001.
3. J. Castellanos, and J. Tardos, "Mobile Robot Localization and Map Building: A Multisensor Fusion Approach". Boston, Mass. Kluwer Academic Publishers. 1999
4. J. Castellanos. J. Neira and J. Tardós, "Limits to the Consistency of EKF-based SLAM", 5th IFAC Symposium on Intelligent Autonomous Vehicles. 2004.
5. J.A. Castellanos, R. Martinez-Cantin, J.D. Tardos and J. Neira, "Robocentric Map Joining: Improving the Consistency of EKF SLAM", to appear in Robotics and Autonomous Systems.
6. R. Eustice, M. Walter, and J. Leonard, Sparse extended information filters: Insights into sparsification, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Edmonton, Alberta, Canada, August 2005.
7. J. Folkesson and H. Christensen, Graphical SLAM - A Self-Correcting Map, Proc. of the IEEE International Conference on Robotics and Automation (ICRA04), New Orleans. LA, USA, 2004.
8. U. Frese. "Treemap: An O(logn) Algorithm for Indoor Simultaneous Localization and Mapping", Autonomus Robots, 21(2) pp. 103-122, 2006.
9. J. Guivant and E. Nebot, "Optimization of the Simultaneous Localization and Map-Building Algorithm for Real-Time Implementation". IEEE Transactions on Robotics and Automation, 17(3) pp. 242-257, 2001.
10. S. Julier J. and Uhlmann. "A new extension of the Kalman Filter to nonlinear systems", In International Symposium on Aerospace/Defense Sensing. Simulate and Controls. Orlando, FL. 1997.
11. S.J. Julier, J.K. Uhlmann, J.K. A Counter Example to the Theory of Simultaneous Localization and Map Building 2001 IEEE Int. Conf. on Robotics and Automation, 2001, 4238-4243
12. J. Knight, A. Davison and I. Reid, "Towards Constant Time SLAM using Postponement" IEEE/RSJ Int'l Conf on Intelligent Robots and Systems, pp 406-412, 2001.
13. R. Martinez-Cantin and J. A. Castellanos, "Unscented SLAM for large-scale outdoor environments", 2005 IEEE/RSJ Int. Conference on Intelligent Robots and Systems. IROS'05, Edmonton, Alberta. Canada, pp. 328-333.
14. M. A. Paskin, Thin Junction Tree Filters for Simultaneous Localization and Mapping, Proc. of the 18th Joint Conference on Artificial Intelligence (IJCAI-03).San Francisco, CA. pp 1157-1164, 2003.
15. L. Paz and J. Neira, "Optimal local map size for EKF-based SLAM", IEEE/RSJ Int. Conference on Intelligent Robots and Systems, IROS'06, Beijing, China.
16. J. Tardós, J. Neira, P. Newman and J. Leonard, "Robust Mapping and Localization in Indoor Environments using Sonar Data" Int. J. Robotics Research, 21, 311-330, 2002.
17. S. Thrun, Y. Liu, D. Koller, A.Y. Ng, Z. Ghahramani, and H. Durrant-Whyte, "Simultaneous Localization and Mapping with Sparse Extended Information Filters", The International Journal of Robotics Research, 23, 693-716, 2004.
18. M. Walter, R. Eustice and J. Leonard. "A Provably Consistent Method for Imposing Sparsiry in Feature-based SLAM Information Filters", Proc. of the Int. Symposium of Robotics Research (ISRR), 2004.