Accession Number:

AD1033655

Title:

Multi-Target Tracking via Mixed Integer Optimization

Descriptive Note:

Technical Report

Corporate Author:

MIT Lincoln Laboratory Lexington United States

Report Date:

2016-05-13

Pagination or Media Count:

12.0

Abstract:

The field of multi-target tracking faces two primary challenges i data association and ii trajectory estimation. MTT problems are well researched with many algorithms solving these two problems separately, however few algorithms attempt to solve these simultaneously and even fewer utilize optimization. In this paper we introduce a new mixed integer optimization MIO model which solves the data association and trajectory estimation problems simultaneously by minimizing an easily interpretable global objective function. Furthermore, we propose a greedy heuristic which quickly finds good solutions. We extend both the heuristic and the MIO model to scenarios with missed detections and false alarms.

Subject Categories:

  • Target Direction, Range and Position Finding
  • Target Direction, Range and Position Finding

Distribution Statement:

APPROVED FOR PUBLIC RELEASE