Hostname: page-component-586b7cd67f-tf8b9 Total loading time: 0 Render date: 2024-11-26T09:02:46.569Z Has data issue: false hasContentIssue false
  • English
  • Français

Belief functions induced by multimodalprobability density functions,an application to the search and rescue problem

Published online by Cambridge University Press:  11 January 2011

P.-E. Doré ,
A. Martin ,
I. Abi-Zeid ,
A.-L. Jousselme  and
P. Maupin
P.-E. Doré
Affiliation:
E3I2-EA3876/ENSTA, 2 rue François Verny, 29806 Brest Cedex 09, France. [email protected]
A. Martin
Affiliation:
E3I2-EA3876/ENSTA, 2 rue François Verny, 29806 Brest Cedex 09, France. [email protected]
I. Abi-Zeid
Affiliation:
CERMID - Dpt. OSD, FSA - Université Laval, Québec, QC, G1K 7P4, Canada.
A.-L. Jousselme
Affiliation:
Defense R&D Canada-Valcartier, 2459 Pie-XI, Blvd North, QC, G3J 1X5, Canada.
P. Maupin
Affiliation:
Defense R&D Canada-Valcartier, 2459 Pie-XI, Blvd North, QC, G3J 1X5, Canada.
Get access

Abstract

In this paper, we propose a new method to generate a continuousbelief functions from a multimodal probability distribution function definedover a continuous domain. We generalize Smets' approach in the sense thatfocal elements of the resulting continuous belief function can be disjoint setsof the extended real space of dimension n. We then derive the continuousbelief function from multimodal probability density functions using the leastcommitment principle. We illustrate the approach on two examples of probabilitydensity functions (unimodal and multimodal). On a case study of Search AndRescue (SAR), we extend the traditional probabilistic framework of search theoryto continuous belief functions theory. We propose a new optimization criterionto allocate the search effort as well as a new rule to update the informationabout the lost object location in this latter framework. We finally compare theallocation of the search effort using this alternative uncertaintyrepresentation to the traditional probabilistic representation.

Keywords

Continuous belief functionmultimodal probability density functionconsonant belief functionoptimal searchsearch and rescue (SAR)
Type
Research Article
Information
RAIRO - Operations Research , Volume 44 , Issue 4: COGIS'09 , October 2010 , pp. 323 - 343
Copyright
© EDP Sciences, ROADEF, SMAI, 2011

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Abi-Zeid, I. and Frost, J.R., SARPlan: A decision support system for Canadian Search and Rescue Operations. Eur. J. Oper. Res. 162 (2004) 630–653. CrossRef
Brown, S.S., Optimal Search for a moving target in discret time and space. Oper. Res. 28 (1980) 1275–1289. CrossRef
Caron, F., Ristic, B., Duflos, E. and Vanheeghe, P., Least committed basic belief density induced by a multivariate Gaussian: Formulation with applications. Int. J. Approx. Reason. 48 (2008) 419–436. CrossRef
de Guenin, J., Optimum Distribution of Effort: an Extension of the Koopman Basic Theory. Oper. Res. 9 (1961) 1–7. CrossRef
Dempster, A.P., Upper and lower probabilities induced by a multivalued mapping. Ann. Math. Stat. 38 (1967) 325–339. CrossRef
Denoeux, T., Extending stochastic ordering to belief functions on the real line. Inform. Sci. 179 (2009) 1362–1376,. CrossRef
P.-E. Doré, A. Fiche and A. Martin, Models of belief functions – Impacts for patterns recognition,13th International Conference on Information Fusion. Edinburgh, Scotland (2010).
P.-E. Doré, A. Martin and A. Khenchaf, Constructing consonant belief function induced by a multimodal probability. Proceedings of symposium COGnitive systems with Interractive Sensors (COGIS 2009), Espace Hamelin at Paris (2009).
P.-E. Doré, A. Martin, I. Abi-Zeid, A.-L. Jousselme and P. Maupin, Theory of belief functions for information combination and update in search and rescue operations, 12th International Conference on Information Fusion (2009).
D. Dubois and H. Prade, The principle of minimum specificity as a basis for evidential reasoning, Processing and Management of Uncertainty in Knowledge-Based Systems on Uncertainty in knowledge-based systems. International Conference on Information table of contents. Springer-Verlag London, UK (1987) 75–84.
Koopman, B., The theory of search. I. Kinematic bases. Oper. Res. 4 (1956) 324–346. CrossRef
Koopman, B., The Theory of Search II, Target Detection. Oper. Res. 4 (1956) 503–531. CrossRef
Koopman, B., The theory of search III. The optimum distribution of searching effort. Oper. Res. 5 (1957) 613–626. CrossRef
L. Liu. A theory of Gaussian belief functions. Int. J. Approx. Reason. 14 (1996) 95–126.
A. Martin and C. Osswald, Toward a combination rule to deal with partial conflict and specificity in belief functions theory, 10th International Conference on Information Fusion (2007) 1–8.
Pollock, S., Search detection and subsequent action: some problems on the interfaces. Oper. Res. 19 (1971) 559–586. CrossRef
Richardson, H.R. and Belkin, B., Optimal Search with Uncertain Sweep Width. Oper. Res. 20 (1972) 764–784. CrossRef
B. Ristic and Ph. Smets, Belief function theory on the continuous space with an application to model based classification. Proceedings of Information Processing and Management of Uncertainty in Knowledge-Based Systems, IPMU (2004) 4–9.
Schvartz, S., Abi-Zeid, I. and Tourigny, N., Knowledge Engineering for Modelling Reasoning in a Diagnosis Task: Application to Search and Rescue. Can. J. Adm. Sci. 24 (2007) 196. CrossRef
G. Shafer, A mathematical theory of evidence. Princeton University Press Princeton, NJ (1976).
Ph. Smets, The combination of evidence in the transferable belief model. IEEE Trans. Pattern Anal. Mach. Intell. 12 (1990) 447–458.
Ph. Smets, Constructing the pignistic probability function in a context of uncertainty. Uncertainty in Artificial Intelligence 5 (1990) 29–39.
Ph. Smets, Belief functions: the disjunctive rule of combination and the generalized, Int. J. Approx. Reason. 9 (1993) 1–35.
Ph. Smets, Belief functions on real numbers. Int. J. Approx. Reason. 40 (2005) 181–223.
Ph. Smets and R. Kennes, The transferable belief model, Artif. Intell. 66 (1994) 191–234.
Ph. Smets, B. Ristic, Kalman filter and joint tracking and classification based on belief functions in the TBM framework. Inform. Fusion 1 (2007) 16–27. CrossRef
T.M. Strat, Continuous belief functions for evidential reasoning. Proceedings of the National Conference on Artificial Intelligence, University of Texas at Austin (1984).
G. Souris and J.-P. Le Cadre, Un panorama des méthodes d'optimisation, Traitement du Signal 16 (1999) 403–424.
L.D. Stone, Theory of Optimal Search, Mathematics in Science and in Engineering 118. 1st edition, Academic Press (1975).
E. Vincent and V.Q.C. Defence, R&D Canada-Valcartier, Measures of Effectiveness for Airborne Search and Rescue Imaging Sensors, DRDC Valcartier TM 301 (2005).
E. Vincent and D. Valcartier, Searching performance at the 2005 National SAREX, DRDC Valcartier TM 110 (2006).
Y. Yang, A. Minai and M. Polycarpou, Evidential map-building approaches for multi-UAV cooperative search, American Control Conference, Proceedings of the 2005 (2005) 116–121.