Random Sets pp 185-207 | Cite as

Random Sets in Data Fusion Multi-Object State-Estimation as a Foundation of Data Fusion Theory

  • Shozo Mori
Part of the The IMA Volumes in Mathematics and its Applications book series (IMA, volume 97)


A general class of multi-object state-estimation problems is defined as the problems for estimating random sets based on information given as collections of random sets. A general solution is described in several forms, including the one using the conditional Choquet’s capacity functional. This paper explores the possibility of the abstract formulation of multi-object state-estimation problems becoming a foundation of data fusion theory. Distributed data processing among multiple “intelligent” processing nodes will also be briefly discussed as an important aspect of data fusion theory.

Key words

Data Fusion Distributed Data Processing Multi-Object State-Estimation Multi-Target/Multi-Sensor Target-Tracking 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    F.E. White, Jr.Data fusion subpanel reportTechnical Proceedings of the 1991 Joint Service Data Fusion Symposium, Vol. 1, Laurel, MD, (1991), p. 342.Google Scholar
  2. [2]
    M.N.M. Van LieshoutStochastic Geometry Models in Image Analysis and Spatial StatisticsCWI Tracts, (1991), p. 11.Google Scholar
  3. [3]
    N. WienerThe Extrapolation Interpolation and Smoothing of Stationary TimeSeries, John Wiley & Sons, New York, 1949.Google Scholar
  4. [4]
    R.W. SittlerAn optimal data association problem in surveillance theoryIEEE Transactions on Military Electronics, 8 (1964), pp. 125–139.CrossRefGoogle Scholar
  5. [5]
    Y. Bar-ShalomTracking methods in a multitargetenvironment, IEEE Transactions on Automatic Control, 23 (1978), pp. 618–626.zbMATHCrossRefGoogle Scholar
  6. [6]
    H.L. Wiener, W.W. Willman, J.H. Kullback, and I.R. GoodmanNaval ocean surveillance correlation handbook 1978NRL Report 8340, Naval Research Laboratory, Washington D.C., 1979.Google Scholar
  7. [7]
    S.S. BlackmanMultiple-Target Tracking with Radar ApplicationsArtech House, Norwood, MA, 1986.Google Scholar
  8. [8]
    Y. Bar-Shalom and T.E. FortmannTracking and Data AssociationAcademic Press, San Diego, CA, 1988.zbMATHGoogle Scholar
  9. [9]
    C.L. MorefieldApplication of 0–1 integer programming to multitarget tracking problemsIEEE Transactions on Automatic Control, 22 (1977), pp. 302–312.MathSciNetzbMATHCrossRefGoogle Scholar
  10. [10]
    D.B. ReidAn algorithm for tracking multiple targetsIEEE Transactions on Automatic Control, 24 (1979), pp. 843–854.CrossRefGoogle Scholar
  11. [11]
    I.R. GoodmanA general model for the contact correlation problemNRL Report 8417, Naval Research Laboratory, Washington D.C., 1983.Google Scholar
  12. [12]
    S. Mom, C.-Y. Chong, E. Tse, and R.P. WishnerMultitarget multisensor tracking problems - Part I: A general solution and a unifiedviewon Bayesian approachesA.I.&D.S. Technical Report TR-1048–01, Advanced Information and Decision Systems, Mountain View, CA, 1983, Revised 1984.Google Scholar
  13. [13]
    S. Mori, C.-Y. Chong, E. Tse, and R.P. WishnerTracking and classifying multiple targets without a priori identificationIEEE Transactions on Automatic Control, 31 (1986), pp. 401–409.zbMATHCrossRefGoogle Scholar
  14. [14]
    R.B. Washburn, Arandom point process approach to multiobject trackingProceedings of the 1987 American Control Conference, Minneapolis, MN, (1987), pp. 1846–1852.Google Scholar
  15. [15]
    R. MahlerRandom sets as a foundation for general data fusionProceeding of the Sixth Joint Service Data Fusion Symposium, Vol. I, Part 1, The Johns Hopkins University, Applied Physics Laboratory, Laurel, MD, (1993), pp. 357–394.Google Scholar
  16. [16]
    K. KastellaDiscrimination gain for sensor management in multitarget detection and trackingProceedings of IEEE-SMC and IMACS Multiconference CESA’96, Lille, France, July 1996.Google Scholar
  17. [17]
    L.D. Stone, M.V. Finn, and C.A. BarlowUnified data fusionReport to Office of Navel Research, Metron Inc. (1996).Google Scholar
  18. [18]
    G. Matheron Random Sets and Integral Geometry John Wiley & Sons, New York, 1974.Google Scholar
  19. [19]
    D. Stoyan, W.S. Kendall, and J. MeckeStochastic Geometry and its ApplicationsSecond Edition, John Wiley & Sons, Chichester, England, 1995.zbMATHGoogle Scholar
  20. [20]
    H.L. RoydenReal Analysis(1968), p. 318.Google Scholar
  21. [21]
    Y. Bar-Shalom, T.E. Fortmann, and M. SchefféJoint probabilistic data association for multiple targets in clutterProceedings of the 1980 Conference on Information Sciences and Systems, Princeton University, Princeton, NJ, 1980.Google Scholar
  22. [22]
    T.E. Fortmann, Y. Bar-Shalom, and M. SchefféMulti-target tracking using joint probabilistic data associationProceedings of the 19th IEEE Conference on Decision Control, Albuquerque, NM, (1980), pp. 807–812.Google Scholar
  23. [23]
    K.R. Pattipati, S. Deb, Y. Bar-Shalom, and R.B. WashburnPassive multisensor data association using a new relaxation algorithmMultitarget- Multisensor Tracking: Advanced Applications (Y. Bar-Shalom, ed.), Artech House, 1990.Google Scholar
  24. [24]
    S. Mori and C.-Y. ChongA multitarget tracking algorithm - independent but non-Poisson casesProceedings of the 1985 American Control Conference, Boston, MA, (1985), pp. 1054–1055.Google Scholar
  25. [25]
    C.-Y. Chong, S. Mori, and K.-C. ChangDistributed multitarget multisensor trackingMultitarget-Multisensor Tracking: Advanced Applications (Y. Bar-Shalom, ed.), Chap. 8, Artech House, (1990), pp. 247–295.Google Scholar
  26. [26]
    S. Mori, K.A. Demetri, W.H. Barker, and R.N. LinebackA Theoretical foundation of data fusion - generic track association metricTechnical Proceedings of the 7th Joint Service Data Fusion Symposium, Laurel, MD, (1994), pp. 585–594.Google Scholar
  27. [27]
    D.J. Daley and D. Vere-JonesAn Introduction to the Theory of Point ProcessesSpringer-Verlag, 1988.Google Scholar

Copyright information

© Springer Science+Business Media New York 1997

Authors and Affiliations

  • Shozo Mori
    • 1
  1. 1.Texas Instruments, Inc.Advanced C3I SystemsSan JoséUSA

Personalised recommendations