Convergence and consistency analysis for extended Kalman filter based SLAM

IEEE Transactions on Robotics

Volumn 23, Issue 5, 2007, Pages 1036-1049

  Huang, Shoudong ^a   Dissanayake, Gamini ^a  

^a UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

Author keywords

Convergence; Extended information filter; Extended Kalman filter; Inconsistency; Simultaneous localization and mapping (SLAM)

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; TWO DIMENSIONAL; UNCERTAIN SYSTEMS;

ROBOT ORIENTATION UNCERTAINTY; SIMULTANEOUS LOCALIZATION AND MAPPING (SLAM) ALGORITHMS;

EXTENDED KALMAN FILTERS;

EID: 35348898433     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2007.903811     Document Type: Article

References (19)

1. U. Frese, P. Larsson, and T. Duckett, "A multilevel relaxation algorithm for simultaneous localization and mapping," IEEE Trans. Robotics, vol. 21, no. 2, pp. 196-207, Apr. 2005.
2. G. Dissanayake, P. Newman, S. Clark, H. Durrant-Whyte, and M. Csorba, "A solution to the simultaneous localization and map building (SLAM) problem," IEEE Trans. Robot. Automat., vol. 17, no. 3, pp. 229-241, Jun. 2001.
3. J. W. Fenwick, P. M. Newman, and J. J. Leonard, "Cooperative concurrent mapping and localization," in Proc. IEEE Conf. Robot. Automat., Washington, DC, May 2002, pp. 1810-1817.
4. S. J. Kim, "Efficient simultaneous localization and mapping algorithms using submap networks," Ph.D. dissertation, Dept. Ocean. Eng., Mass. Inst. Technol., Cambridge, MA, 2004.
5. P. W. Gibbens, G. Dissanayake, and H. Durrant-Whyte, "A closed form solution to the single degree of freedom simultaneous localization and map building (SLAM) problem," in Proc. 39th IEEE Conf. Decision Contr., Sydney, Australia, Dec. 2000, pp. 191-196.
6. P. M. Newman, "On the structure and solution of the simultaneous localization and map building problem," Ph.D. dissertation, Australian Centre of Field Robotics, Univ. Sydney, Sydney, Australia, 2000 [Online]. Available: http://www.robots.ox.ac.uk/pnewman/
7. S. J. Julier and J. K. Uhlmann, "A counter example for the theory of simultaneous localization and map building," in Proc. IEEE Conf. Robot. Automat., Seoul, Korea, May 21-26, 2001, pp. 4238-4243.
8. J. A. Castellanos, J. Neira, and J. D. Tardos, "Limits to the consistency of EKF-based SLAM," in 5th IFAC Symp. Intell. Autonom. Veh., IAV'04, Lisbon, Portugal, Jul. 2004 [Online]. Available: http://webdiis.urtizar.es/%7Ejdtardos/Publications.html
9. U. Frese, "A discussion of simultaneous localization and mapping," Autonom. Robots, vol. 20, pp. 25-42, 2006.
10. A. Martinell, N. Tomatis, and R. Siegwart, "Some results on SLAM and the closing the loop problem," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., IROS, Edmonton, AB, Canada, 2005, pp. 334-339.
11. T. Bailey, J. Nieto, J. Guivant, M. Stevens, and E. Nebot, "Consistency of the EKF-SLAM algorithm," in Proc. 2006 IEEE/RSJ Int. Conf. Intell. Robots Syst., Beijing, China, Oct. 2006, pp. 3562-3568.
12. S. Thrun, W. Burgard, and D. Fox, Probabilistic Robotics. Cambridge, MA: The MIT Press, 2005.
13. H. Durrant-Whyte and T. Bailey, "Simultaneous localization and mapping: Part I," IEEE Robot. Automat. Mag., vol. 13, no. 6, pp. 99-108, Jun. 2006.
14. M. Csorba, "Simultaneous localisation and map building," Ph.D. dissertation, Univ. Oxford, Oxford, U.K., 1997.
15. D. Rodriguez-Losada, F. Matia, A. Jimenez, and R. Galan, "Consistency improvement for SLAM-EKF for indoor environments," in Proc. IEEE Conf. Robot. Automat., Orlando, FL, May 2006, pp. 418-423.
16. J. D. Tardos, J. Neira, P. M. Newman, and J. J. Leonard, "Robust mapping and localization in indoor environments using sonar data," Int. J. Robot. Res., vol. 21, no. 4, pp. 311-330, Apr. 2002.
17. S. B. Williams, "Efficient solutions to autonomous mapping and navigation problems," Ph.D. dissertation, Australian Centre of Field Robotics, Univ. Sydney, Sydney, Australia, 2001 [Online]. Available: http://www.acfr.usyd.edu.au/
18. S. Huang, Z. Wang, and G. Dissanayake, "Mapping large scale environments using relative position information among landmarks," in Proc. IEEE Int. Conf. Robot. Automat. (ICRA), Orlando, FL, May 2006, pp. 2297-2302.
19. F. Zhang, Matrix Theory: Basic Results and Techniques. New York: Springer-Verlag, 1999.