Tracking Multiple Maneuvering Targets Using Integer Programming And Spline Interpolation
2018 21ST INTERNATIONAL CONFERENCE ON INFORMATION FUSION (FUSION)(2018)
摘要
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 naive 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.
更多查看译文
关键词
Multi-target tracking, maneuvering targets, mixed-integer linear programming, data association, spline interpolation
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络