Robotics: Science and Systems VII

A Serial Approach to Handling High-Dimensional Measurements in the Sigma-Point Kalman Filter

Colin McManus, Timothy Barfoot

Abstract:

Pose estimation is a critical skill in mobile robotics and is often accomplished using onboard sensors and a Kalman filter estimation technique. For systems to run online, computational efficiency of the filter design is crucial, especially when faced with limited computing resources. In this paper, we present a novel approach to serially process high-dimensional measurements in the Sigma-Point Kalman Filter (SPKF), in order to achieve a low computational cost that is linear is the measurement dimension. Although the concept of serially processing measurements has been around for quite some time in the context of the Extended Kalman Filter (EKF), few have considered this approach with the SPKF. At first glance, it may be tempting to apply the SPKF update step serially. However, we prove that without re-drawing sigma points, this `naive' approach cannot guarantee the positive-definiteness of the state covariance matrix (not the case for the EKF). We then introduce a novel method for the Sigma-Point Kalman Filter to process high-dimensional, uncorrelated measurements serially that is algebraically equivalent to processing the measurements in parallel, but still achieves a computational cost linear in the measurement dimension.

Download:

Bibtex:

  
@INPROCEEDINGS{McManus-RSS-11, 
    AUTHOR    = {Colin McManus AND Timothy Barfoot}, 
    TITLE     = {A Serial Approach to Handling High-Dimensional Measurements in the Sigma-Point Kalman Filter}, 
    BOOKTITLE = {Proceedings of Robotics: Science and Systems}, 
    YEAR      = {2011}, 
    ADDRESS   = {Los Angeles, CA, USA}, 
    MONTH     = {June},
    DOI       = {10.15607/RSS.2011.VII.029} 
}