Random Sets pp 129-164 | Cite as

# Random Sets in Information Fusion an Overview

- 4 Citations
- 371 Downloads

## Abstract

“Information fusion” refers to a range of military applications requiring the effective pooling of data concerning multiple targets derived from a broad range of evidence types generated by diverse sensors/sources. Methodologically speaking, information fusion has two major aspects: *multisource, multitarget estimation* and *inference using ambiguous observations (expert systems theory).* In recent years some researchers have begun to investigate random set theory as a foundation for information fusion. This paper offers a brief history of the application of random sets to information fusion, especially the work of Mori et. al., Washburn, Goodman, and Nguyen. It also summarizes the author’s recent work suggesting that random set theory provides a systematic foundation for both multisource, multitarget estimation and expert-systems theory. The basic tool is a statistical theory of random *finite* sets which *directly* generalizes standard single-sensor, single-target statistics: density functions, a theory of differential and integral calculus for set functions, etc.

## Key words

Data Fusion Random Sets Nonadditive Measure Expert Systems## Preview

Unable to display preview. Download preview PDF.

## References

- [1]R.T. Antony
*Principles of Data Fusion Automation*Artech House, Dedham, Massachusetts, 1995.Google Scholar - [2]C.A. Barlow, L.D. Stone, and M.V. Finn
*Unified data fusion*Proceedings of the 9th National Symposium on Sensor Fusion, vol. I (Unclassified), Naval Postgraduate School, Monterey CA, March 11–13, 1996.Google Scholar - [3]Y. Bar-Shalom and T.E. Fortmann
*Tracking and Data Association*Academic Press, New York City, New York, 1988.zbMATHGoogle Scholar - [4]Y. Bar-Shalom and X.-R. Li
*Estimation and Tracking: Principles**Techniques**and Software*Artech House, Dedham, Massachusetts, 1993.Google Scholar - [5]S.S. Blackman
*Multiple-Target Tracking with Radar Applications*Artech House, Dedham MA, 1986.Google Scholar - [6]P.P. Bonissone and N.C. Wood
*T-norm based reasoning in situation assessment applications*Uncertainty in Artificial Intelligence (L.N. Kanal, T.S. Levitt, and J.F. Lemmer, eds.), vol. 3, New York City, New York: Elsevier Publishers, 1989, pp. 241–256.Google Scholar - [7]D.J. Daley and D. Vere-Jones, An
*Introduction to the Theory of Point Pro-cesses*Springer-Verlag, New York City, New York, 1988.Google Scholar - [8]I.R. Goodman
*Fuzzy sets as equivalence classes of random sets*Fuzzy Sets and Possibility Theory (R. Yager, ed.), Pergamon Press, 1982, pp. 327–343.Google Scholar - [9]I.R. Goodman
*A new characterization of fuzzy logic operators producing homomorphic-like relations with one-point coverages of random sets*Ad-vances in Fuzzy Theory and Technology, vol. II, (P.P. Wang, ed.), Duke Uni-versity, Durham, NC, 1994, pp. 133–159.Google Scholar - [10]I.R. Goodman
*Pact: An approach to combining linguistic-based and probabilistic information in correlation and tracking*Tech. Rep. 878, Naval Ocean Com-mand and Control Ocean Systems Center, RDT&E Division, San Diego, Cali-fornia, March 1986; and*A revised approach to combining linguistic and prob-abilistic information in correlation*Tech. Rep. 1386, Naval Ocean Command and Control Ocean Systems Center, RDT&E Division, San Diego, California, July 1992.Google Scholar - [11]I.R. Goodman
*Toward a comprehensive theory of linguistic and probabilistic ev-idence: Two new approaches to conditional event algebra*IEEE Transactions on Systems, Man and Cybernetics, 24 (1994), pp. 1685–1698.CrossRefGoogle Scholar - [12]I.R. Goodman, A
*unified approach to modeling and combining of evidence through random set theory*Proceedings of the 6^{th}MIT/ONR Workshop on C3 Systems, Massachusetts Institute of Technology, Cambridge, MA, pp. 42–47.Google Scholar - [13]I.R. Goodman and H.T. Nguyen
*Uncertainty Models for Knowledge Based Sys-tems*North-Holland, Amsterdam, The Netherlands, 1985.Google Scholar - [14]I.R. Goodman, H.T. Nguyen, and E.A. Walker
*Conditional Inference and Logic for Intelligent Systems: A Theory of Measure-Free Conditioning*North-Holland, Amsterdam, The Netherlands, 1991.Google Scholar - [15]M. Grabisch, H.T. Nguyen, and E.A. Walker
*Fundamentals of Uncertainty Calculi With Applications to Fuzzy Inference*Kluwer Academic Publishers, Dordrecht, The Netherlands, 1995.Google Scholar - [16]S. Graf, A
*Radon-Nikodÿm theorem for capacities*Journal für Reine and Ange-wandte Mathematik, 320 (1980), pp. 192–214.MathSciNetzbMATHGoogle Scholar - [17]D.L. Hall
*Mathematical Techniques in Multisensor Data Fusion*Artech House, Dedham, Massachusetts, 1992.Google Scholar - [18]K. Hestir, H.T. Nguyen, and G.S. Rogers
*A random set formalism for evi-dential reasoning*Conditional Logic in Expert Systems (I.R. Goodman, M.M. Gupta, H.T. Nguyen and G.S. Rogers, eds.), Amsterdam, The Netherlands: North-Holland, 1991, pp. 309–344.Google Scholar - [19]T.L. Hill
*Statistical Mechanics: Principles and Selected Applications*Dover Pub-lications, New York City, New York, 1956.zbMATHGoogle Scholar - [20]P.B. Kantor
*Orbit space and closely spaced targets*Proceedings of the SDI Panels on Tracking, no. 2, 1991.Google Scholar - [21]P.J. Huber and V. Strassen
*Minimax tests and the Neyman-Pearson lemma for capacities*Annals of Statistics, 1 (1973), pp. 251–263.MathSciNetzbMATHCrossRefGoogle Scholar - [22]K. Kastella and C. Lutes
*Coherent maximum likelihood estimation and mean—field theory in multi—target tracking*Proceedings of the 6^{t}*h*Joint Service Data Fusion Symposium, vol. I (Part 2), Johns Hopkins Applied Physics Laboratory, Laurel, MD, June 14–18, 1993, pp. 971–982.Google Scholar - [23]R. Kruse and K.D. Meyer
*Statistics with Vague Data*D. Reidel/Kluwer Academic Publishers, Dordrecht, The Netherlands, 1987.CrossRefGoogle Scholar - [24]R. Kruse, E. Schwencke, and J. Heinsohn
*Uncertainty and Vagueness in Knowledge—Based Systems*Springer—Verlag, New York City, New York, 1991.CrossRefGoogle Scholar - [25]D. Lewis
*Probabilities of conditionals and conditional probabilities*Philosophical Review, 85 (1976), pp. 297–315.CrossRefGoogle Scholar - [26]Y. Li
*Probabilistic Interpretations of Fuzzy Sets and Systems*Ph.D. Thesis, De-partment of Electrical Engineering and Computer Science, Massachusetts In-stitute of Technology, Cambridge, MA, 1994.Google Scholar - [27]N.N. Lyshenko
*Statistics of random compact sets in Euclidean space*Journal of Soviet Mathematics, 21 (1983), pp. 76–92.CrossRefGoogle Scholar - [28]R.P.S. Mahler
*Combining ambiguous evidence with respect to ambiguous a priori knowledge. Part II: Fuzzy logic*Fuzzy Sets and Systems, 75 (1995), pp. 319–354.MathSciNetzbMATHCrossRefGoogle Scholar - [29]R.P.S. Mahler
*Global integrated data fusion*Proceedings of the 7th National Symposium on Sensor Fusion, vol. I (Unclassified), March 16–18, 1994, Sandia National Laboratories, Albuquerque, NM, pp. 187–199.Google Scholar - [30]R.P.S. Mahler
*Global optimal sensor allocation*Proceedings of the 9th National Symposium on Sensor Fusion, vol. I (Unclassified), Naval Postgraduate School, Monterey CA, March 11–13, 1996.Google Scholar - [31]R.P.S. Mahler
*Information theory and data fusion*Proceedings of the 8th National Symposium on Sensor Fusion, vol. I (Unclassified), Texas Instruments, Dallas, TX, March 17–19, 1995, pp. 279–292.Google Scholar - [32]R.P.S. Mahler
*Nonadditive probability**finite—set statistics**and information fusion*Proceedings of the 34th IEEE Conference on Decision and Control, New Orleans, LA, December 1995, pp. 1947–1952.Google Scholar - [33]R.P.S. Mahler
*The random—set approach to data fusion*SPIE Proceedings, vol. 2234, 1994, pp. 287–295.CrossRefGoogle Scholar - [34]R.P.S. Mahler
*Representing rules as random sets. I: Statistical correlations between rules*Information Sciences, 88 (1996), pp. 47–68.MathSciNetCrossRefGoogle Scholar - [35]R.P.S. Mahler
*Representing rules as random sets. II: Iterated rules*International Journal of Intelligent Systems, 11 (1996), pp. 583–610.zbMATHCrossRefGoogle Scholar - [36]R.P.S. Mahler
*Unified data fusion: Fuzzy logic**evidence**and rules*SPIE Proceedings, 2755 (1996), pp. 226–237.CrossRefGoogle Scholar - [37]R.P.S. Mahler
*Unified nonparametric data fusion*SPIE Proceedings, vol. 2484, 1995, pp. 66–74.CrossRefGoogle Scholar - [38]G. Mathüron
*Random Sets and Integral Geometry*John Wiley, New York City, New York, 1975.Google Scholar - [39]I.S. Molchanov
*Limit Theorems for Unions of Random Closed Sets*Springer—Verlag Lecture Notes in Mathematics, vol. 1561, Springer—Verlag, Berlin, Germany, 1993.Google Scholar - [40]S. Mori, C.-Y. Chong, E. TSE, and R.P. Wishner
*Multitarget multisensor tracking problems. Part I: A general solution and a unified view on Bayesian approaches*Revised Version, Tech. Rep. TR-1048–01 Advanced Information and Decision Systems, Inc. Mountain View CA*August*1984. My thanks to Dr. Mori for making this report available to me (Dr. Shozo Mori, Personal Communication, February 28, 1995).Google Scholar - [41]S. Mori, C.-Y. Chong, E. TSE, and R.P. Wishner
*Tracking and classifying multiple targets without a priori identification*IEEE Transactions on Auto-matic Control, 31 (1986), pp. 401–409.zbMATHCrossRefGoogle Scholar - [42]R.E. Neapolitan, A
*survey of uncertain and approximate inference*Fuzzy Logic for the Management of Uncertainty (L. Zadeh and*J.*Kocprzyk, eds.), New York City, New York: John Wiley, 1992.Google Scholar - [43]H.T. Nguyen
*On random sets and belief functions*Journal of Mathematical Analysis and Applications, 65 (1978), pp. 531–542.MathSciNetzbMATHCrossRefGoogle Scholar - [44]A.I. Orlov
*Relationships between fuzzy and random sets: Fuzzy tolerances*Issledovania po Veroyatnostnostatishesk. Modelirovaniu Realnikh System, 1977, Moscow, Union of Soviet Socialist Republics.Google Scholar - [45]A.I. Orlov
*Fuzzy and random sets*Prikladnoi Mnogomerni Statisticheskii Analys, 1978, Moscow, Union of Soviet Socialist Republics.Google Scholar - [46]P. Quinio and T. Matsuyama
*Random closed sets: A unified approach to the representation of imprecision and*uncertainty, Symbolic and Quantitative Ap-proaches to Uncertainty (R. Kruse and P. Siegel, eds.), New York City, New York: Springer—Verlag, 1991, pp. 282–286.CrossRefGoogle Scholar - [47]D.B. Reid
*An algorithm for tracking multiple targets*IEEE Transactions on Au-tomatic Control, 24 (1979), pp. 843–854.CrossRefGoogle Scholar - [48]B. Schweizer and A.Sklar
*Probabilistic Metric Spaces*North—Holland, Ams-terdam, The Netherlands, 1983.zbMATHGoogle Scholar - [49]G.E. Shilov and B.L. Gurevich
*Integral**Measure**and Derivative: A Unified Approach*Prentice—Hall, New York City, New York, 1966.Google Scholar - [50]
*P. Smets**The transferable belief model and random sets*International Journal of Intelligent Systems, 7 (1992), pp. 37–46.zbMATHCrossRefGoogle Scholar - [51]L.D. Stone, M.V. Finn, and C.A. Barlow
*Unified data fusion*Tech. Rep., Metron Corp., January 26, 1996.Google Scholar - [52]J.K. Uhlmann
*Algorithms for multiple—target tracking*American Scientist, 80 (1992), pp. 128–141.Google Scholar - [53]B.C. Van Fraassen
*Probabilities of conditionals*Foundations of Probability Theory, Statistical Inference, and Statistical Theories of Science (W.L. Harper and E.A. Hooker, eds.), vol. I, Dordrecht, The Netherlands: D. Reidel, 1976, pp. 261–308.CrossRefGoogle Scholar - [54]E. Waltz and J. Lianas
*Multisensor Data Fusion*Artech House, Dedham, Mas-sachusetts, 1990.Google Scholar - [55]R.B. Washburn, A
*random point process approach to multiobject tracking*Pro-ceedings of the American Control Conference, vol. 3, June 10–12, 1987, Min-neapolis, Minnesota, pp. 1846–1852.Google Scholar