Particle filtering in the Dempster-Shafer theory

International Journal of Approximate Reasoning

Volumn 52, Issue 8, 2011, Pages 1124-1135

  Reineking, Thomas ^a  

^a UNIVERSITY OF BREMEN   (Germany)

Author keywords

Dempster Shafer theory; Importance sampling; Monte Carlo; Particle filtering

Indexed keywords

BAYESIAN FILTERING; BAYESIAN INFERENCE; BAYESIAN MODEL; DEMPSTER-SHAFER; DEMPSTER-SHAFER MODEL; DEMPSTER-SHAFER THEORY; EXPLICIT REPRESENTATION; FIXED NUMBERS; HIDDEN MARKOV PROCESS; IMPORTANCE SAMPLING; INCOMPLETE INFORMATION; MONTE CARLO; MONTE CARLO TECHNIQUES; PARTICLE FILTER ALGORITHMS; PARTICLE FILTERING; QUALITATIVE ASSESSMENTS; RECURSIVE UPDATE; STATE SPACE;

ALGORITHMS; BAYESIAN NETWORKS; FILTRATION; INFERENCE ENGINES; MARKOV PROCESSES; MONTE CARLO METHODS; NONLINEAR FILTERING; SIGNAL THEORY;

FORMAL LOGIC;

EID: 80052717967     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijar.2011.06.003     Document Type: Article

References (42)

1. M. Isard, and A. Blake CONDENSATION - conditional density propagation for visual tracking International Journal of Computer Vision 29 1 1998 5 28 (Pubitemid 128523364)
2. S. Thrun, D. Fox, W. Burgard, and F. Dellaert Robust Monte Carlo localization for mobile robots Artificial Intelligence 128 1-2 2001 99 141 (Pubitemid 32421511)
3. R. Kalman A new approach to linear filtering and prediction problems Journal of Basic Engineering 82 1 1960 35 45
4. G. Shafer A Mathematical Theory of Evidence 1976 Princeton University Press Princeton, NJ
5. A. Dempster Upper and lower probabilities induced by a multivalued mapping Annals of Mathematical Statistics 38 1967 325 339
6. A.P. Dempster The Dempster-Shafer calculus for statisticians International Journal of Approximate Reasoning 48 2 2008 365 377 (Pubitemid 351602152)
7. J. Kohlas, and P. Monney An algebraic theory for statistical information based on the theory of hints International Journal of Approximate Reasoning 48 2 2008 378 398 (Pubitemid 351602153)
8. A.P. Dempster A generalization of Bayesian inference Journal of the Royal Statistical Society 30 1968 205 247
9. H. Wu, M. Siegel, R. Stiefelhagen, J. Yang, Sensor fusion using Dempster-Shafer theory, in: 19th IEEE Instrumentation and Measurement Technology Conference, vol. 1, 2002, pp. 7-12.
10. I. Bloch Defining belief functions using mathematical morphology - application to image fusion under imprecision International Journal of Approximate Reasoning 48 2 2008 437 465 (Pubitemid 351602154)
11. T. Denœux, and P. Smets Classification using belief functions: relationship between case-based and model-based approaches IEEE Transactions on Systems, Man, and Cybernetics, Part B 36 6 2006 1395 1406
12. K. Schill, E. Umkehrer, S. Beinlich, G. Krieger, and C. Zetzsche Scene analysis with saccadic eye movements: top-down and bottom-up modeling Journal of Electronic Imaging 10 1 2001 152 160 (Pubitemid 32279365)
13. T. Denœux, and M. Masson EVCLUS: evidential clustering of proximity data IEEE Transactions on Systems, Man, and Cybernetics, Part B 34 1 2004 95 109
14. M. Masson, and T. Denœux ECM: an evidential version of the fuzzy c-means algorithm Pattern Recognition 41 4 2008 1384 1397 (Pubitemid 350212969)
15. P. Smets, and B. Ristic Kalman filter and joint tracking and classification based on belief functions in the TBM framework Information Fusion 8 1 2007 16 27 (Pubitemid 44755487)
16. P. Smets, and R. Kennes The transferable belief model Artificial Intelligence 66 1994 191 234
17. G. Nassreddine, F. Abdallah, and T. Denœux State estimation using interval analysis and belief function theory: application to dynamic vehicle localization IEEE Transactions on Systems, Man and Cybernetics B 40 5 2010 1205 1218
18. R. Muñoz-Salinas, R. Medina-Carnicer, F. Madrid-Cuevas, and A. Carmona-Poyato Multi-camera people tracking using evidential filters International Journal of Approximate Reasoning 50 5 2009 732 749
19. J. Klein, C. Lecomte, and P. Miché Hierarchical and conditional combination of belief functions induced by visual tracking International Journal of Approximate Reasoning 51 4 2010 410 428
20. F. Caron, B. Ristic, E. Duflos, and P. Vanheeghe Least committed basic belief density induced by a multivariate Gaussian: Formulation with applications International Journal of Approximate Reasoning 48 2 2008 419 436 (Pubitemid 351618371)
21. E. Ramasso, M. Rombaut, and D. Pellerin Forward-backward-viterbi procedures in the transferable belief model for state sequence analysis using belief functions Lecture Notes Artificial Intelligence 4724 2007 405 417
22. C. Eveland Particle filtering with evidential reasoning Sensor Based Intelligent Robots 2002 Springer 305 316
23. P. Smets, The concept of distinct evidence, in: Information Processing and Management of Uncertainty, 1992, pp. 89-94.
24. D. Dubois, and H. Prade On the unicity of Dempster's rule of combination International Journal of Intelligent Systems 1 2 1986 133 142
25. P. Smets About updating Proceedings of the Seventh Conference (1991) on Uncertainty in Artificial Intelligence 1991 Morgan Kaufmann Publishers Inc. San Francisco, CA, USA 378 385
26. D. Dubois, and H. Prade A set-theoretic view of belief functions - logical operations and approximations by fuzzy sets International Journal of General Systems 12 3 1986 193 226
27. P. Smets Belief functions: the disjunctive rule of combination and the generalized Bayesian theorem International Journal of Approximate Reasoning 9 1993 1 35
28. P. Smets, Un modle mathématico-statistique simulant le processus du diagnostic médical, Ph.D. thesis, Université Libre de Bruxelles (Available through University Microfilm International, 30-32 Mortimer Street, London W1N 7RA, Thesis 80-70,003), 1978.
29. F. Delmotte, and P. Smets Target identification based on the transferable belief model interpretation of Dempster-Shafer model IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans 34 4 2004 457 471
30. P. Smets Decision making in the TBM: the necessity of the pignistic transformation International Journal of Approximate Reasoning 38 2005 133 147
31. B. Cobb, and P. Shenoy A comparison of Bayesian and belief function reasoning Information Systems Frontiers 5 4 2003 345 358
32. N. Wilson, Handbook of Defeasible Reasoning and Uncertainty Management Systems, vol. 5, Ch. Algorithms for Dempster-Shafer Theory, 2000, Springer.
33. S. Moral, N. Wilson, Importance sampling Monte-Carlo algorithms for the calculation of Dempster-Shafer belief, in: Proceeding of IPMU 96.
34. S. Moral, A. Salmerón, A Monte-Carlo algorithm for combining Dempster-Shafer belief based on approximate pre-computation, in: Proceedings of the European Conference on Symbolic and Quantitative Approaches to Reasoning and Uncertainty, 1999, pp. 305-315.
35. V. Kreinovich, A. Bernat, W. Borrett, Y. Mariscal, and E. Villa Monte-Carlo methods make Dempster-Shafer formalism feasible Advances in the Dempster-Shafer Theory of Evidence 1994 175 191
36. N. Wilson, S. Moral, Fast Markov chain algorithms for calculating Dempster-Shafer belief, in: Proceedings of the 12th European Conference on Artificial Intelligence, 1996, pp. 672-676.
37. R. Haenni, and N. Lehmann Resource bounded and anytime approximation of belief function computations International Journal of Approximate Reasoning 31 1-2 2002 103 154
38. T. Denœux, and A. Yaghlane Approximating the combination of belief functions using the fast mœbius transform in a coarsened frame International Journal of Approximate Reasoning 31 1-2 2002 77 101
39. T. Denœux Inner and outer approximation of belief structures using a hierarchical clustering approach International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 9 4 2001 437 460 (Pubitemid 33682973)
40. P. Smets Belief functions on real numbers International Journal of Approximate Reasoning 40 3 2005 181 223 (Pubitemid 41625553)
41. L. Liu, and P. Shenoy A theory of coarse utility Journal of Risk and Uncertainty 11 1 1995 17 49
42. T. Reineking, J. Wolter, K. Gadzicki, and C. Zetzsche Bio-inspired architecture for active sensorimotor localization Spatial Cognition VII Lecture Notes in Artificial Intelligence 2010 Springer 163 178