Skip to main navigation Skip to search Skip to main content

A Concave Optimization-Based Approach for Joint Multi-Target Track Initialization

  • Ruiping Ji
  • , Yan Liang
  • , Linfeng Xu
  • , Wanying Zhang
  • Northwestern Polytechnical University Xian

Research output: Contribution to journal › Article › peer-review

10 Scopus citations

Abstract

The performance of track initialization methods based on real-time filtering depends heavily on the state estimation accuracy of the track head, which cannot be accurately obtained in many cases. This paper proposes the joint optimization problem of multi-target track initialization, in which the data association and track parameters of targets are obtained simultaneously. To this end, the target trajectory is first modeled as a weighted sum of a set of continuous time basis functions, and the corresponding track initialization is to determine discrete-value decision related to data association and continuous-value estimate related to function weights (i.e., track parameters). Such binary optimization is further transformed into the equivalent quadratic concave optimization of the data association vector by track parameter elimination, while each target definitely corresponds to one of the local minima that satisfy the target existence condition. In implementation, a modified normal rectangular algorithm is presented to obtain such minima, instead of the global minimum gotten by the standard normal rectangular algorithm. Finally, simulation results show the effectiveness of the proposed algorithm.

Original languageEnglish
Article number8790702
Pages (from-to)108551-108560
Number of pages10
JournalIEEE Access
Volume7
DOIs
StatePublished - 2019

Keywords

  • Track initialization
  • concave optimization
  • multi-target tracking
  • normal rectangular algorithm

Fingerprint

Dive into the research topics of 'A Concave Optimization-Based Approach for Joint Multi-Target Track Initialization'. Together they form a unique fingerprint.

Cite this