State estimation using interval analysis and belief-function theory: Application to dynamic vehicle localization

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 40, Issue 5, 2010, Pages 1205-1218

  Nassreddine, Ghalia ^a   Abdallah, Fahed ^a   Denoux, Thierry ^a  

^a UNIVERSITÉ DE TECHNOLOGIE DE COMPIÈGNE   (France)

Author keywords

Bounded error estimation (BEE); data fusion; DempsterShafer (DS) theory; evidence theory; interval analysis; localization; state estimation

Indexed keywords

DEMPSTER-SHAFER THEORY; ERROR ESTIMATIONS; EVIDENCE THEORIES; INTERVAL ANALYSIS; LOCALIZATION;

DATA FUSION; ESTIMATION; EVOLUTIONARY ALGORITHMS; INFORMATION FUSION; MONTE CARLO METHODS; STATE ESTIMATION; VEHICLES;

UNCERTAINTY ANALYSIS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CAR; COMPUTER SIMULATION; DECISION SUPPORT SYSTEM; GEOGRAPHIC INFORMATION SYSTEM; METHODOLOGY; THEORETICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; AUTOMOBILES; COMPUTER SIMULATION; DECISION SUPPORT TECHNIQUES; GEOGRAPHIC INFORMATION SYSTEMS; MODELS, THEORETICAL; PATTERN RECOGNITION, AUTOMATED;

EID: 77956672877     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2009.2035707     Document Type: Article

References (47)

1. F. Abdallah, A. Gning, and P. Bonnifait, "Box particle filtering for nonlinear state estimation using interval analysis," Automatica, vol.44, no.3, pp. 807-815, Mar. 2008.
2. M. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, "A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking," IEEE Trans. Signal Process., vol.50, no.2, pp. 174-188, Feb. 2002.
3. I. Ashokaraj, A. Tsourdos, P. Silson, and B. White, "Sensor based robot localisation and navigation: Using interval analysis and extended Kalman filter," in Proc. 5th ASCC, Melbourne, Australia, 2004, pp. 1086-1093. (Pubitemid 40455933)
4. Y. Bar-Shalom and W. D. Blair, Multitarget-Multisensor Tracking: Applications and Advances, vol.III. Norwood, MA: Artech House, 2000.
5. C. Baudrit and D. Dubois, "Practical representations of incomplete probabilistic knowledge," Comput. Stat. Data Anal., vol.51, no.1, pp. 86-108, Nov. 2006.
6. D. P. Bertsekas and I. B. Rhodes, "Recursive state estimation for a setmembership description of uncertainty," IEEE Trans. Autom. Control, vol.AC-16, no.2, pp. 117-128, Apr. 1971.
7. W.-S. Chen, "Bayesian estimation by sequential Monte-Carlo sampling," Ph.D. dissertation, Ohio State Univ. Press, Columbus, OH, 2004.
8. F. L. Chernousko, State Estimation for Dynamic Systems. Boca Raton, FL: CRC Press, 1994.
9. J. G. Cleary, "Logical arithmetic," Future Comput. Syst., vol.2, no.2, pp. 125-149, 1987.
10. E. Davis, "Constraint propagation with interval labels," Artif. Intell., vol.32, no.3, pp. 281-331, Jul. 1987.
11. A. P. Dempster, "Upper and lower probabilities induced by a multivalued mapping," Ann. Math. Stat., vol.38, no.2, pp. 325-339, 1967.
12. A. P. Dempster, "Normal belief functions and the Kalman filter," in Data Analysis From Statistical Foundations, A. K. M. E. Saleh, Ed. Commack, NY: Nova, 2001, pp. 65-84.
13. T. Denoeux, "Inner and outer approximation of belief structures using a hierarchical clustering approach," Int. J. Uncertain. Fuzziness Knowl.-Based Syst., vol.9, no.4, pp. 437-460, Aug. 2001.
14. T. Denoeux and A. Ben Yaghlane, "Approximating the combination of belief functions using the fast Möbius transform in a coarsened frame," Int. J. Approx. Reason., vol. 31, no. 1/2, pp. 77-101, Oct. 2002.
15. A. Doucet, S. Godsill, and C. Andrieu, "On sequential Monte-Carlo sampling methods for Bayesian filtering," Stat. Comput., vol.10, no.3, pp. 197-208, Jul. 2000.
16. D. Dubois and H. Prade, "A set-theoretic view of belief functions: Logical operations and approximations by fuzzy sets," Int. J. Gen. Syst., vol.12, no.3, pp. 193-226, May 1986.
17. D. Dubois and H. Prade, Possibility Theory: An Approach to Computerized Processing of Uncertainty. New York: Plenum, 1988.
18. S. Ferson, V. Kreinovitch, L. Ginzburg, D. S. Myers, and K. Sentz, "Constructing probability boxes and Dempster-Shafer structures," Sandia Nat. Lab., Albuquerque, NM, Tech. Rep. SAND2002-4015, 2003.
19. D. Fox, "Adapting the sample size in particle filters through KLDsampling," Int. J. Robot. Res., vol.22, no.12, pp. 985-1004, 2003.
20. A. Gelb, Applied Optimal Estimation. Cambridge, MA: MIT Press, 1974.
21. A. Gning and P. Bonnifait, "Dynamic vehicle localization using constraints propagation techniques on intervals. A comparison with Kalman filtering," in Proc. IEEE Int. Conf. Robot. Autom., 2005, pp. 4144-4149.
22. A. Gning and P. Bonnifait, "Constraints propagation techniques on intervals for a guaranteed localization using redundant data," Automatica, vol.42, no.7, pp. 1167-1175, Jul. 2006.
23. F. Gustafsson, F. Gunnarsson, N. Bergman, U. Forssell, J. Jansson, R. Karlsson, and P. Nordlund, "Particle filters for positioning, navigation, and tracking," IEEE Trans. Signal Process., vol.50, no.2, pp. 425-435, Feb. 2002.
24. L. Jaulin, "Nonlinear bounded-error state estimation of continuous-time systems," Automatica, vol.38, no.6, pp. 1079-1082, Jun. 2002.
25. L. Jaulin, M. Kieffer, I. Braems, and E. Walter, "Guaranteed nonlinear estimation using constraint propagation on sets," Int. J. Control, vol.74, no.18, pp. 1772-1782, Dec. 2001.
26. L. Jaulin, M. Kieffer, O. Didrit, and E. Walter, Applied Interval Analysis. London, U.K.: Springer-Verlag, 2001.
27. R. E. Kalman, "A new approach to linear filtering and prediction problems," Trans. AMSE, J. Basic Eng., vol.82, no.1, pp. 35-45, 1960.
28. M. Kieffer, L. Jaulin, and E.Walter, "Guaranteed recursive nonlinear state estimation using interval analysis," in Proc. 37th IEEE Conf. Decision Control, Tampa, FL, 1998, pp. 3966-3971.
29. A. Kurzhanski and I. Valyi, Ellipsoidal Calculus for Estimation and Control. Boston, MA: Birkhäuser, 1997.
30. J. D. Lowrance, T. D. Garvey, and T. M. Strat, "A framework for evidential-reasoning systems," in Proc. AAAI, T. Kehler and S. Rosenschein, Eds., Philadelphia, PA, Aug. 1986, vol.2, pp. 896-903.
31. R. Mahler, "Can the Bayesian and Dempster-Shafer approaches be reconciled? Yes," in Proc. 8th Int. Conf. Inform. Fusion, 2005, pp. 864-871.
32. D. Maksarov and J. P. Norton, "State bounding with ellipsoidal set description of the uncertainty," Int. J. Control, vol.65, no.5, pp. 847-866, Nov. 1996.
33. R. E. Moore, Methods and Applications of Interval Analysis. Philadelphia, PA: SIAM, 1979.
34. G. Nassreddine, F. Abdallah, and T. Denoeux, "Map matching algorithm using belief function theory," in Proc. 11th Int. Conf. FUSION, 2008, pp. 995-1002.
35. S. Petit-Renaud and T. Denoeux, "Nonparametric regression analysis of uncertain and imprecise data using belief functions," Int. J. Approx. Reason., vol.35, no.1, pp. 1-28, Jan. 2004.
36. H. M. Regan, S. Ferson, and D. Berleant, "Equivalence of methods for uncertainty propagation of real-valued random variables," Int. J. Approx. Reason., vol.36, no.1, pp. 1-30, Apr. 2004.
37. F. Schweppe, "Recursive state estimation: Unknown but bounded errors and system inputs," IEEE Trans. Autom. Control, vol.AC-13, no.1, pp. 22-28, Feb. 1968.
38. L. Servi and Y. C. Ho, "Recursive estimation in the presence of uniformly distributed measurement noise," IEEE Trans. Autom. Control, vol.AC-26, no.2, pp. 563-565, Apr. 1981.
39. G. Shafer, A Mathematical Theory of Evidence. Princeton, NJ: Princeton Univ. Press, 1976.
40. P. Smets and R. Kennes, "The transferable belief model," Artif. Intell., vol.66, no.2, pp. 191-234, Apr. 1994.
41. P. Smets and B. Ristic, "Kalman filter and joint tracking and classification based on belief functions in the TBM framework," Inform. Fusion, vol.8, no.1, pp. 16-27, Jan. 2007.
42. D.Waltz, "Generating semantic descriptions from drawings of scenes with shadows," in The Psychology of Computer Vision, P. H. Winston, Ed. New York: McGraw-Hill, 1975, pp. 19-91.
43. H. S. Witsenhausen, "Sets of possible states of linear systems given perturbed observations," IEEE Trans. Autom. Control, vol.AC-13, no.5, pp. 556-558, Oct. 1968.
44. R. R. Yager, "Arithmetic and other operations on Dempster-Shafer structures," Int. J. Man-Mach. Stud., vol.25, no.4, pp. 357-366, Oct. 1986.
45. R. R. Yager, "Cumulative distribution functions from Dempster-Shafer belief structures," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol.34, no.5, pp. 2080-2087, Oct. 2004.
46. R. R. Yager and L. Liu, Eds., Classic Works of the Dempster-Shafer Theory of Belief Functions. Heidelberg, Germany: Springer-Verlag, 2008.
47. L. A. Zadeh, "Fuzzy sets as a basis for a theory of possibility," Fuzzy Sets Syst., vol.1, no.1, pp. 3-28, Jan. 1978.