Real-time Bounded-error State Estimation for Vehicle Tracking

Abstract

Estimating the configuration of a vehicle is crucial for its navigation. Most approaches are based on (extended) Kalman filtering or particle filtering. An attractive alternative is considered here, which relies on interval analysis. Contrary to classical extended Kalman filtering it allows global localization, and contrary to particle filtering it provides guaranteed results in the sense that a set is computed that contains all of the configurations that are consistent with the data and hypotheses. This paper presents a real-time implementation of the process including a description of the platform and its modeling, the integration of the errors on the model and the localization method itself.