State estimation using interval analysis and belief-function theory: application to dynamic vehicle localization.
A new approach to nonlinear state estimation based on belief-function theory and interval analysis is presented. This method uses belief structures composed of a finite number of axis-aligned boxes with associated masses. Such belief structures can represent partial information on model and measurement uncertainties more accurately than can the bounded-error approach alone. Focal sets are propagated in system equations using interval arithmetics and constraint-satisfaction techniques, thus generalizing pure interval analysis. This model was used to locate a land vehicle using a dynamic fusion of Global Positioning System measurements with dead reckoning sensors. The method has been shown to provide more accurate estimates of vehicle position than does the bounded-error method while retaining what is essential: providing guaranteed computations. The performances of our method were also slightly better than those of a particle filter, with comparable running time. These results suggest that our method is a viable alternative to both bounded-error and probabilistic Monte Carlo approaches for vehicle-localization applications.
Nassreddine
Ghalia
G
UMR CNRS 6599 HEUDIASYC, Université de Technologie de Compiègne, 60205 Compiègne Cedex, France. gnassred@hds.utc.fr
Abdallah
Fahed
F
Denoux
Thierry
T
D000465:Algorithms; D001185:Artificial Intelligence; D001336:Automobiles; D003198:Computer Simulation; D003661:Decision Support Techniques; D040362:Geographic Information Systems; D008962:Models, Theoretical; D010363:Pattern Recognition, Automated / Q000379:methods*