Tracking Multiple Maneuvering Targets Using Integer Programming and Spline Interpolation

Ketan Date, Rakesh Nagi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish (US)
Title of host publication2018 21st International Conference on Information Fusion, FUSION 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1293-1300
Number of pages8
ISBN (Print)9780996452762
DOIs
StatePublished - Sep 5 2018
Event21st International Conference on Information Fusion, FUSION 2018 - Cambridge, United Kingdom
Duration: Jul 10 2018Jul 13 2018

Publication series

Name2018 21st International Conference on Information Fusion, FUSION 2018

Other

Other21st International Conference on Information Fusion, FUSION 2018
Country/TerritoryUnited Kingdom
CityCambridge
Period7/10/187/13/18

Keywords

  • Multi-target tracking
  • data association
  • maneuvering targets
  • mixed-integer linear programming
  • spline interpolation

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Signal Processing
  • Statistics, Probability and Uncertainty
  • Instrumentation

Fingerprint

Dive into the research topics of 'Tracking Multiple Maneuvering Targets Using Integer Programming and Spline Interpolation'. Together they form a unique fingerprint.

Cite this