A Square Root Unscented Kalman Filter for visual monoSLAM
This paper introduces a Square Root Unscented Kalman Filter (SRUKF) solution to the problem of performing visual Simultaneous Localization and Mapping (SLAM) using a single camera. Several authors have proposed the conventional UKF for SLAM to improve the handling of non-linearities compared with th...
| Prif Awduron: | , , , |
|---|---|
| Fformat: | Conference item |
| Cyhoeddwyd: |
2008
|
| _version_ | 1826261900559646720 |
|---|---|
| author | Holmes, S Klein, G Murray, D IEEE |
| author_facet | Holmes, S Klein, G Murray, D IEEE |
| author_sort | Holmes, S |
| collection | OXFORD |
| description | This paper introduces a Square Root Unscented Kalman Filter (SRUKF) solution to the problem of performing visual Simultaneous Localization and Mapping (SLAM) using a single camera. Several authors have proposed the conventional UKF for SLAM to improve the handling of non-linearities compared with the more widely used EKF, but at the expense increasing computational complexity from O(N2) to O(N3) in the map size, making it unattractive for video-rate application. Van der Merwe and Wan's general SRUKF delivers identical results to a general UKF along with computational savings, but remains O(N3) overall. This paper shows how the SRUKF for the SLAM problem can be re-posed with O(N2) complexity, matching that of the EKF. The paper also shows how the method of inverse depth feature initialization developed by Montiel et al. for the EKF can be reformulated to work with the SRUKF. Experimental results confirm that the SRUKF and the UKF produce identical estimates, and that the SRUKF is more consistent than the EKF. Although the complexity is the same, the SRUKF remains more expensive to compute. ©2008 IEEE. |
| first_indexed | 2024-03-06T19:27:51Z |
| format | Conference item |
| id | oxford-uuid:1c64c9ce-c8c9-44f6-a986-ccd0d0b54678 |
| institution | University of Oxford |
| last_indexed | 2024-03-06T19:27:51Z |
| publishDate | 2008 |
| record_format | dspace |
| spelling | oxford-uuid:1c64c9ce-c8c9-44f6-a986-ccd0d0b546782022-03-26T11:05:29ZA Square Root Unscented Kalman Filter for visual monoSLAMConference itemhttp://purl.org/coar/resource_type/c_5794uuid:1c64c9ce-c8c9-44f6-a986-ccd0d0b54678Symplectic Elements at Oxford2008Holmes, SKlein, GMurray, DIEEEThis paper introduces a Square Root Unscented Kalman Filter (SRUKF) solution to the problem of performing visual Simultaneous Localization and Mapping (SLAM) using a single camera. Several authors have proposed the conventional UKF for SLAM to improve the handling of non-linearities compared with the more widely used EKF, but at the expense increasing computational complexity from O(N2) to O(N3) in the map size, making it unattractive for video-rate application. Van der Merwe and Wan's general SRUKF delivers identical results to a general UKF along with computational savings, but remains O(N3) overall. This paper shows how the SRUKF for the SLAM problem can be re-posed with O(N2) complexity, matching that of the EKF. The paper also shows how the method of inverse depth feature initialization developed by Montiel et al. for the EKF can be reformulated to work with the SRUKF. Experimental results confirm that the SRUKF and the UKF produce identical estimates, and that the SRUKF is more consistent than the EKF. Although the complexity is the same, the SRUKF remains more expensive to compute. ©2008 IEEE. |
| spellingShingle | Holmes, S Klein, G Murray, D IEEE A Square Root Unscented Kalman Filter for visual monoSLAM |
| title | A Square Root Unscented Kalman Filter for visual monoSLAM |
| title_full | A Square Root Unscented Kalman Filter for visual monoSLAM |
| title_fullStr | A Square Root Unscented Kalman Filter for visual monoSLAM |
| title_full_unstemmed | A Square Root Unscented Kalman Filter for visual monoSLAM |
| title_short | A Square Root Unscented Kalman Filter for visual monoSLAM |
| title_sort | square root unscented kalman filter for visual monoslam |
| work_keys_str_mv | AT holmess asquarerootunscentedkalmanfilterforvisualmonoslam AT kleing asquarerootunscentedkalmanfilterforvisualmonoslam AT murrayd asquarerootunscentedkalmanfilterforvisualmonoslam AT ieee asquarerootunscentedkalmanfilterforvisualmonoslam AT holmess squarerootunscentedkalmanfilterforvisualmonoslam AT kleing squarerootunscentedkalmanfilterforvisualmonoslam AT murrayd squarerootunscentedkalmanfilterforvisualmonoslam AT ieee squarerootunscentedkalmanfilterforvisualmonoslam |