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 条
  • [21] TRACKING MANEUVERING TARGETS WITH A LOW PROBABILITY OF DETECTION IN CLUTTER
    WALTON, AM
    [J]. IEE PROCEEDINGS-F RADAR AND SIGNAL PROCESSING, 1990, 137 (03) : 183 - 186
  • [22] An improved algorithm for maneuvering target tracking in clutter
    Wang, Lanyun
    Zhang, Kunfan
    Zhao, Yongjun
    Wang, Weixiang
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13E : 559 - 562
  • [23] A novel algorithm for tracking a maneuvering target in clutter
    de Souza, Marcelo Lucena
    Guimaraes, Alberto Gaspar
    Pinto, Ernesto Leite
    [J]. DIGITAL SIGNAL PROCESSING, 2022, 126
  • [24] An Adaptive Interacting Multiple Model Algorithm for Maneuvering Targets Tracking
    Wang, Shu-Liang
    Bi, Da-Ping
    Duang, Ming-Yang
    [J]. PROCEEDINGS OF THE 3RD ANNUAL INTERNATIONAL CONFERENCE ON ELECTRONICS, ELECTRICAL ENGINEERING AND INFORMATION SCIENCE (EEEIS 2017), 2017, 131 : 58 - 65
  • [25] Joint detection and tracking of multiple maneuvering targets in clutter using random finite sets
    Vo, B
    Ma, WK
    [J]. 2004 8TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION, ROBOTICS AND VISION, VOLS 1-3, 2004, : 1485 - 1490
  • [26] An optimal two-stage algorithm for highly maneuvering targets tracking
    Karsaz, Ali
    Khaloozadeh, Hamid
    [J]. SIGNAL PROCESSING, 2009, 89 (04) : 532 - 547
  • [27] Efficient Smoothing for Multiple Maneuvering Targets in Heavy Clutter
    Memon, Sufyan
    Lee, Won Jun
    Song, Taek Lyul
    [J]. 2016 INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND INFORMATION SCIENCES (ICCAIS), 2016, : 249 - 254
  • [28] Particle filter-based algorithm for multiple maneuvering targets tracking
    Zhang Mao-lin
    Wu Yun-jie
    [J]. 2016 IEEE CHINESE GUIDANCE, NAVIGATION AND CONTROL CONFERENCE (CGNCC), 2016, : 1899 - 1904
  • [29] An interacting multiple models probabilistic data association algorithm for maneuvering target tracking in clutter
    Li, Xingxiu
    Wu, Panlong
    Zhang, Xinyu
    [J]. PROCEEDINGS OF THE 2015 INTERNATIONAL SYMPOSIUM ON COMPUTERS & INFORMATICS, 2015, 13 : 1685 - 1692
  • [30] The Model Set Multiple Hypotheses IMM Algorithm for Maneuvering target Tracking
    Qu Hong-Quan
    Li Shao-Hong
    [J]. ICSP: 2008 9TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, VOLS 1-5, PROCEEDINGS, 2008, : 2299 - +
12345