An O(N(2)) square root unscented Kalman Filter for visual simultaneous localization and mapping

This paper develops a Square Root Unscented Kalman Filter (SRUKF) for performing video-rate visual simultaneous localization and mapping (SLAM) using a single camera. The conventional UKF has been proposed previously for SLAM, improving the handling of nonlinearities compared with the more widely us...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on pattern analysis and machine intelligence. - 1979. - 31(2009), 7 vom: 14. Juli, Seite 1251-63
1. Verfasser: Holmes, Steven A (VerfasserIn)
Weitere Verfasser: Klein, Georg, Murray, David W
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 2009
Zugriff auf das übergeordnete Werk:IEEE transactions on pattern analysis and machine intelligence
Schlagworte:Journal Article Research Support, Non-U.S. Gov't
LEADER 01000naa a22002652 4500
001 NLM188542299
003 DE-627
005 20231223182114.0
007 cr uuu---uuuuu
008 231223s2009 xx |||||o 00| ||eng c
024 7 |a 10.1109/TPAMI.2008.189  |2 doi 
028 5 2 |a pubmed24n0629.xml 
035 |a (DE-627)NLM188542299 
035 |a (NLM)19443923 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a Holmes, Steven A  |e verfasserin  |4 aut 
245 1 3 |a An O(N(2)) square root unscented Kalman Filter for visual simultaneous localization and mapping 
264 1 |c 2009 
336 |a Text  |b txt  |2 rdacontent 
337 |a ƒaComputermedien  |b c  |2 rdamedia 
338 |a ƒa Online-Ressource  |b cr  |2 rdacarrier 
500 |a Date Completed 22.07.2009 
500 |a Date Revised 15.05.2009 
500 |a published: Print 
500 |a Citation Status MEDLINE 
520 |a This paper develops a Square Root Unscented Kalman Filter (SRUKF) for performing video-rate visual simultaneous localization and mapping (SLAM) using a single camera. The conventional UKF has been proposed previously for SLAM, improving the handling of nonlinearities compared with the more widely used Extended Kalman Filter (EKF). However, no account was taken of the comparative complexity of the algorithms: In SLAM, the UKF scales as O(N;{3}) in the state length, compared to the EKF's O(N;{2}), making it unsuitable for video-rate applications with other than unrealistically few scene points. Here, it is shown that the SRUKF provides the same results as the UKF to within machine accuracy and that it can be reposed with complexity O(N;{2}) for state estimation in visual SLAM. This paper presents results from video-rate experiments on live imagery. Trials using synthesized data show that the consistency of the SRUKF is routinely better than that of the EKF, but that its overall cost settles at an order of magnitude greater than the EKF for large scenes 
650 4 |a Journal Article 
650 4 |a Research Support, Non-U.S. Gov't 
700 1 |a Klein, Georg  |e verfasserin  |4 aut 
700 1 |a Murray, David W  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t IEEE transactions on pattern analysis and machine intelligence  |d 1979  |g 31(2009), 7 vom: 14. Juli, Seite 1251-63  |w (DE-627)NLM098212257  |x 1939-3539  |7 nnns 
773 1 8 |g volume:31  |g year:2009  |g number:7  |g day:14  |g month:07  |g pages:1251-63 
856 4 0 |u http://dx.doi.org/10.1109/TPAMI.2008.189  |3 Volltext 
912 |a GBV_USEFLAG_A 
912 |a SYSFLAG_A 
912 |a GBV_NLM 
912 |a GBV_ILN_350 
951 |a AR 
952 |d 31  |j 2009  |e 7  |b 14  |c 07  |h 1251-63