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 条
  • [1] Optimal set integer programming algorithm for multiple maneuvering targets tracking in clutter
    Xiaoyan Fu
    Yingmin Jia
    Xiaohe Liu
    [J]. Journal of Systems Engineering and Electronics, 2013, 24 (04) : 555 - 563
  • [2] Modified Smoothing Algorithm for Tracking Multiple Maneuvering Targets in Clutter
    Memon, Sufyan Ali
    Park, Min-Seuk
    Memon, Imran
    Kim, Wan-Gu
    Khan, Sajid
    Shi, Yifang
    [J]. SENSORS, 2022, 22 (13)
  • [3] An improved IMMJPDA algorithm for tracking multiple maneuvering targets in clutter
    Mao, Dongcai
    Xue, Anke
    Peng, Dongliang
    Guo, Yunfei
    [J]. WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 4317 - +
  • [4] Tracking Multiple Maneuvering Targets Using Integer Programming and Spline Interpolation
    Date, Ketan
    Nagi, Rakesh
    [J]. 2018 21ST INTERNATIONAL CONFERENCE ON INFORMATION FUSION (FUSION), 2018, : 1293 - 1300
  • [5] IMAM algorithm for tracking maneuvering targets in clutter
    Watson, GA
    [J]. SIGNAL AND DATA PROCESSING OF SMALL TARGETS 1996, 1996, 2759 : 304 - 315
  • [6] Combining IMM and JPDA for tracking multiple maneuvering targets in clutter
    Blom, HAP
    Bloem, EA
    [J]. PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON INFORMATION FUSION, VOL I, 2002, : 705 - 712
  • [7] Tracking of Multiple Targets in Clutter Using Optimal Sets Based on Linear Programming
    Fu, Xiaoyan
    Jia, Yingmin
    Yuan, Shiying
    [J]. CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 4892 - +
  • [8] A Bayesian EM algorithm for optimal tracking of a maneuvering target in clutter
    Logothetis, A
    Krishnamurthy, V
    Holst, J
    [J]. SIGNAL PROCESSING, 2002, 82 (03) : 473 - 490
  • [9] An efficient algorithm for tracking multiple maneuvering targets
    Oh, Songhwai
    Sastry, Shankar
    [J]. 2005 44th IEEE Conference on Decision and Control & European Control Conference, Vols 1-8, 2005, : 4010 - 4015
  • [10] A Novel Tracking Algorithm Based on Waveform Selection for Maneuvering Targets in Clutter
    Huang, Jieyu
    Xie, Junwei
    Zhang, Haowei
    Li, Zhengjie
    Qi, Cheng
    [J]. CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2024, 43 (05) : 3160 - 3179
12345