Published October 5, 2020 | Version v1
Conference paper Open

Plane Partitions in Batch Track-Track Associations

  • 1. University of Colorado, Boulder, USA

Description

The most difficult multiple target tracking problem includes multiple sensors with different viewing angles, measurement geometries, fields of view, accuracies, resolutions and scan rates. Such variations in sensor output characteristics as well as channel delays, countermeasures, inherent target features and maneuvers have solidified the consensus that an effective fusion system must handle several levels of “tracklets” from distributed sources in order to produce the desired long tracks as described in Waltz and Llinas (1990). In view of the increased attention given to hypersonics as well as the increased need for low-level signal processing, the computational complexity of track association is a vital factor in determining an autonomous vehicles’ ability to complete its
objectives quickly. We are given a set of tracklets where the particular methods used to make the detections are taken for granted. Following joint probability density association filters, we assume short tracklets are completed (i.e, detections are correctly correlated with state estimates) and take a computational geometric approach to associating tracklets. If N is the number of short term tracklets, this method fuses them in O(N2). Using covariance as a distance, this report suggests the applicability of a class of sweep-line algorithms developed in computational geometry in data fusion.

Files

iSCSS_2020_Paper_17.pdf

Files (636.0 kB)

Name Size Download all
md5:1166b6f9abeb8e5a06013912744cdb89
636.0 kB Preview Download

Additional details

References

  • Waltz, E., Llinas, J., 1990. Multisensor Data Fusion. Artech House, Boston, USA.
  • Gelb, A., 1974. Applied Optimal Estimation. The M.I.T. Press, Cambridge, Massachusetts, USA.
  • Bar-Shalom, Y., Fortman, T., 1988. Tracking and Data Association. Academic Press, New York, USA.
  • Imai, H., Iri, M., Murota, K., 1985. Voronoi Diagram in the Laguerre Geometry and Its Applications. In: SIAM Journal on Computing. Vol. 14, No. 1 : pp. 93–105
  • DeBerg, M., et. al., 2000. Computational Geometry. Springer-Verlag, Berlin, Germany.
  • Munkres, J., 1957. Algorithms for Assignment and Transportation Problems. In: Journal of the Society for Industrial and Applied Mathematics. Vol. 5, No. 1.