By Topic

Student highlight: Dynamic programming-based track-before-detect approach to multitarget tracking

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Wei Yi ; Univ. of Electron. Sci. & Technol. of China, Chengdu, China ; Lingjiang Kong ; Jianyu Yang ; Morelande, M.R.

In [11], we showed that an efficient DP-TBD implementation for MTT can be achieved by using the following strategies: 1. Exploiting the structure of the MTT problem: the high-dimensional maximization in DP-TBD can be solved suboptimally in a cheaper but accurate way by using the inherent structure of the tracking model [6]. When targets are clustered into well-separated groups, there is no measurement ambiguity between distant targets; therefore, the target groups can be treated independently. This idea has already been used in particle filter-based MTT methods [6-8] to enhance the sampling efficiency, but it is an unexplored area for DP-TBD. In [11], we showed that, by incorporating this idea into DP-TBD, the high-dimensional maximization can be broken down to several maximizations of lower dimension; thus, the computational cost is significantly reduced. Targets in the same cluster are still considered jointly, so the tracking performance is resilient to target interference when targets are in close proximity. 2. Generalized detection procedure: existing DP-TBD algorithms all use the same detection procedure: after DP integration, the single-target or multitarget state with the global maximum merit is selected and tested against a detection threshold. If the global maximum merit exceeds the threshold, the estimated trajectory is declared and recovered; otherwise the null hypothesis of no target is accepted. In [11], motivated by our analysis of the single-target DP merit function, a generalized detection procedure is developed. A key advantage of this detection procedure is that it requires only a single-target state DP integration without regard for how many targets exist. After the single-target DP integration, not only the global maximum but also every merit is tested against the detection threshold. All the exceeded elements are retained to form an estimation candidate group from which the partitions of the estimated multitarget state, i.e., individual target- states, will be extracted recursively in the subsequent processing. The estimated number of targets is then the number of the extracted individual target states. As a result, the dimension of the multitarget state no longer needs to be predetermined during the DP implementation as in existing algorithms. Single-target and multitarget scenarios are handled within one framework instead of using a multiple hypothesis algorithm.

Published in:

Aerospace and Electronic Systems Magazine, IEEE  (Volume:27 ,  Issue: 12 )