This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Process Distribution Approach for Multisensor Data Fusion Systems Based on Geographical Dataspace Partitioning
January 2005 (vol. 16 no. 1)
pp. 14-23

Abstract—In this work, we present a new approach to distributed sensor data fusion (SDF) systems in multitarget tracking, called TSDF (Tessellated SDF), centered around a geographical partitioning (tessellation) of the data. A functional decomposition divides SDF into components that can be assigned to processing units, parallelizing the processing. The tessellation implicitly defines the set of tracks potentially yielding correlations with the sensor plots (observations) in a tile. Some tracks may occur as correlation candidates for multiple tiles. Conflicts caused by correlations of such tracks with plots in different tiles, are resolved by combining all involved tracks and plots into independent data association problems. The benefit of the TSDF approach to a clustering-based process distribution is independence of the problemspace, which yields better scalability and manageability characteristics. The TSDF approach allows scaling in more than one way. It allows SDF for single sensor, multiple sensors on a single platform, and even for multiple sensors on multiple platforms. It also provides the flexibility to scale the processing to the size of the problem. This enables a better control of the throughput, to meet various timing constraints.

[1] R.O. Duda and P.E. Hart, Pattern Classification and Scene Analysis. John Wiley and Sons, 1973.
[2] H.W. Kuhn, “The Hungarian Method for the Assignment Problem,” Naval Research Logistical Quarterly, vol. 2, pp. 83-97, 1955.
[3] R. Jonker and A. Volgenant, “A Shortest Path Algorithm for Dense and Sparse Linear Assignment Problems,” Computing, vol. 38, pp. 325-340, 1987.
[4] D.B. Reid, “An Algorithm for Tracking Multiple Targets,” IEEE Trans. Automatic Control, vol. 24, no. 6, Dec. 1979.
[5] I.J. Cox and M.L. Miller, “On Finding Ranked Assignments with Application to Multitarget Tracking and Motion Correspondence,” IEEE Trans. Aerospace and Electronic Systems, vol. 31, pp. 486-489, 1995.
[6] R. Danchick and G.E. Newman, “A Fast Method for Finding the Exact N-Best Hypotheses for Multitarget Tracking,” IEEE Trans. Aerospace and Electronic Systems, vol. 29, pp. 555-560, 1993.
[7] K.G. Murty, “An Algorithm for Ranking All the Assignments in Order of Increasing Cost,” Operations Research, vol. 16, pp. 682-687, 1968.
[8] L. Morefield, “Application of 0-1 Integer Programming to Multitarget Tracking Problems,” IEEE Trans. Automatic Control, vol. 22, pp. 302-312, 1977.
[9] A.B. Poore and N. Rijavec, “A Langrangian Relaxation Algorithm for Multidimensional Assignment Problems Arising from Multitarget Tracking,” SIAM J. Optimization, vol. 3, pp. 554-563, Aug. 1993.
[10] P.P.A. Storms and F.C.R. Spieksma, “An LP-Based Algorithm for the Data Association Problem in Multitarget Tracking,” Computers and Operations Research, vol. 30, pp. 1067-1085, 2003.
[11] S.S. Blackman and R. Popoli, Design and Analysis of Modern Tracking Systems. Artech House, 1999.
[12] M.D. Miller, O.E. Drummond, and A.J. Perrella, “Multiple-Model Filters for Boost-to-Coast Transition of Theater Ballistic Missiles,” Proc. SPIE Conf. Signal and Data Processing of Small Targets, vol. 3373, pp. 355-376, 1998.
[13] I.S. Duff and J.K. Reid, “An Implementation of Tarjan's Algorithm for the Block Triangularization of a Matrix,” ACM Trans. Math. Software, vol. 4, no. 2, pp. 137-147, 1978.
[14] I.S. Duff and J.K. Reid, “Algorithm 529: Permutations to Block Triangular Form [F1],” ACM Trans. Math. Software, vol. 4, no. 2, pp. 189-192, 1978.
[15] H.W. de Waard, “Optimal Single Sensor MHT Improvements,” Proc. Third Int'l Conf. Information Fusion, vol. II, pp. 18-24, 2000.
[16] H.W. de Waard and W. Elgersma, “An Improved Clustering Approach for Multiplatform Data Fusion,” Proc. SPIE Conf. Signal and Data Processing of Small Targets 2001, vol. 4473, 2001.
[17] H.W. de Waard, “An Improved Clustering Approach for MHT Applications,” Proc. IEE Seminar on Target Tracking: Algorithms and Applications, Univ. of Twente, Enschede, The Netherlands, 2001.
[18] O.E. Drummond, “Feedback in Track Fusion without Process Noise,” Proc. SPIE Conf. Signal and Data Processing of Small Targets, vol. 2561, pp. 369-383, 1995.
[19] O.E. Drummond, “A Hybrid Sensor Fusion Algorithm Architecture and Tracklets,” Proc. SPIE Conf. Signal and Data Processing of Small Targets, vol. 3163, pp. 485-502, 1997.

Index Terms:
Distributed architectures, data models, sensor fusion, command and control.
Citation:
Patrick P.A. Storms, J. Bernard van Veelen, Erik Boasson, "A Process Distribution Approach for Multisensor Data Fusion Systems Based on Geographical Dataspace Partitioning," IEEE Transactions on Parallel and Distributed Systems, vol. 16, no. 1, pp. 14-23, Jan. 2005, doi:10.1109/TPDS.2005.3
Usage of this product signifies your acceptance of the Terms of Use.