TY - GEN
T1 - Tracking Multiple Maneuvering Targets Using Integer Programming and Spline Interpolation
AU - Date, Ketan
AU - Nagi, Rakesh
N1 - Publisher Copyright:
© 2018 ISIF
PY - 2018/9/5
Y1 - 2018/9/5
N2 - In this paper, we propose an integer programming based model for tracking multiple maneuverable targets in a planar region. The objective function of this model uses both pairs and triplets of observations, which offer more accurate representation for constant velocity targets. Triplet scores in this model are calculated using a novel approach based on cubic spline interpolation, while the data association problem is solved using a specialized multi-dimensional assignment formulation. We show that the spline interpolation based scoring model provides more accurate reconstruction of trajectories, when compared to a naïve model based on linear interpolation, on various randomly generated trajectories, at the expense of modest increase in computation time. The proposed multi-dimensional assignment formulation has nice structural properties and tight linear programming relaxation bound, which results in small computation times.
AB - In this paper, we propose an integer programming based model for tracking multiple maneuverable targets in a planar region. The objective function of this model uses both pairs and triplets of observations, which offer more accurate representation for constant velocity targets. Triplet scores in this model are calculated using a novel approach based on cubic spline interpolation, while the data association problem is solved using a specialized multi-dimensional assignment formulation. We show that the spline interpolation based scoring model provides more accurate reconstruction of trajectories, when compared to a naïve model based on linear interpolation, on various randomly generated trajectories, at the expense of modest increase in computation time. The proposed multi-dimensional assignment formulation has nice structural properties and tight linear programming relaxation bound, which results in small computation times.
KW - Multi-target tracking
KW - data association
KW - maneuvering targets
KW - mixed-integer linear programming
KW - spline interpolation
UR - http://www.scopus.com/inward/record.url?scp=85054063748&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85054063748&partnerID=8YFLogxK
U2 - 10.23919/ICIF.2018.8455837
DO - 10.23919/ICIF.2018.8455837
M3 - Conference contribution
AN - SCOPUS:85054063748
SN - 9780996452762
T3 - 2018 21st International Conference on Information Fusion, FUSION 2018
SP - 1293
EP - 1300
BT - 2018 21st International Conference on Information Fusion, FUSION 2018
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 21st International Conference on Information Fusion, FUSION 2018
Y2 - 10 July 2018 through 13 July 2018
ER -