Optimal set integer programming algorithm for multiple maneuvering targets tracking in clutter

被引：1
|
作者：
Fu, Xiaoyan [1 ,2 ]
Jia, Yingmin [1 ]
Liu, Xiaohe [3 ]
机构：
[1] Beihang Univ, Sch Math & Syst Sci, Beijing 100191, Peoples R China
[2] Capital Normal Univ, Coll Informat Engn, Beijing 100048, Peoples R China
[3] Beijing Informat Sci & Technol Univ, Dept Syst & Control, Beijing 100283, Peoples R China
来源：
JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS | 2013年 / 24卷 / 04期
基金：
美国国家科学基金会;
关键词：
data association; target tracking; integer programming; clutter; MULTITARGET TRACKING; RANKED ASSIGNMENTS;
D O I：
10.1109/JSEE.2013.00064
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The aim of this paper is to solve the problems of multi-target tracking in clutter. Firstly, the data association of measurement-to-target is formulated as an integer programming problem. Through using the linear programming (LP) based branch-and-bound method and adjusting the constraint conditions, an optimal set integer programming (OSIP) algorithm is then proposed for tracking multiple non-maneuvering targets in clutter. For the case of maneuvering targets, this paper introduces the OSIP algorithm into the filtering step of the interacting multiple model (IMM) algorithm resulting in the IMM based on OSIP algorithm. Extensive Monte Carlo simulations show that the presented algorithms can obtain superior estimations even in the case of high density noises.
引用
收藏
页码：555 / 563
页数：9
相关论文
共 50 条
  • [41] A Novel Multiple Maneuvering Targets Tracking Algorithm with Data Association and Track Management
    Zhang, Shicang
    Li, Jianxun
    Wu, Liangbin
    [J]. INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS, 2013, 11 (05) : 947 - 956
  • [42] A novel multiple maneuvering targets tracking algorithm with data association and track management
    Shicang Zhang
    Jianxun Li
    Liangbin Wu
    [J]. International Journal of Control, Automation and Systems, 2013, 11 : 947 - 956
  • [43] Tracking highly maneuvering targets in clutter using Interacting Multiple Model fuzzy logic based tracker
    Gad, A
    Farooq, M
    [J]. SIGNAL PROCESSING, SENSOR FUSION, AND TARGET RECOGNITION XI, 2002, 4729 : 23 - 34
  • [44] Layered multiple-model algorithm with application to tracking maneuvering and bending extended target in clutter
    Li, XR
    Dezert, J
    [J]. FUSION'98: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON MULTISOURCE-MULTISENSOR INFORMATION FUSION, VOLS 1 AND 2, 1998, : 207 - 214
  • [45] Single Maneuvering Target Tracking in Clutter Based on Multiple Model Algorithm with Gaussian Mixture Reduction
    Zhang, Ji
    Liu, Yu
    [J]. JOURNAL OF APPLIED RESEARCH AND TECHNOLOGY, 2013, 11 : 641 - 652
  • [46] Track initiator for maneuvering multiple target tracking in a clutter environment
    Takahashi, R
    Kawase, T
    Ehara, N
    Sasase, I
    [J]. 1997 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING, VOLS 1 AND 2: PACRIM 10 YEARS - 1987-1997, 1997, : 182 - 185
  • [47] Tracking Maneuvering Targets with Multiple Biased Sensors
    Blair, W. D.
    Ogle, T. L.
    [J]. 2016 IEEE AEROSPACE CONFERENCE, 2016,
  • [48] Practical system for tracking multiple maneuvering targets
    Li, JX
    Jing, ZL
    [J]. OPTICAL ENGINEERING, 2003, 42 (08) : 2439 - 2451
  • [49] Tracking of multiple maneuvering targets in a dense environment
    Kosuge, Y
    Kameda, H
    Mano, S
    [J]. ELECTRONICS AND COMMUNICATIONS IN JAPAN PART I-COMMUNICATIONS, 1997, 80 (05): : 23 - 34
  • [50] Heterogeneous Multiple Sensors Joint Tracking of Maneuvering Target in Clutter
    Wu, Panlong
    Li, Xingxiu
    Kong, Jianshou
    Liu, Jiale
    [J]. SENSORS, 2015, 15 (07) : 17350 - 17365
12345