Tracking of Multiple Targets in Clutter Using Optimal Sets Based on Linear Programming

被引:0
|
作者
Fu, Xiaoyan [1 ]
Jia, Yingmin [1 ]
Yuan, Shiying [2 ]
机构
[1] Beihang Univ BUAA, Res Div 7, Beijing 100191, Peoples R China
[2] Henan Polytech Univ, Sch Elect Engn & Automat, Jiaonzuo 454000, Henan, Peoples R China
关键词
Multiple targets tracking; Optimal sets; Linear programming;
D O I
10.1109/CCDC.2009.5194903
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper is devoted to the problem of tracking multiple targets in clutter and a new methods is presented. We first formulate the data assignments problem of measurement-to-target as a linear programming problem. Through using the linear programming (LP)-based branch-and-bound method and adjusting the constraint conditions, the optimal sets based on linear programming (LP-OS) method is presented then for tracking of multiple targets in clutter. Extensive Monte Carlo simulations show that the presented method can obtain better estimation than the optimization method of linear programming problem, especially, in the situation of multi-clutter and high measurement noise.
引用
收藏
页码:4892 / +
页数:2
相关论文
共 50 条
  • [41] Optimal Scheduling of Imaging Missions for Multiple Satellites Using Linear Programming Model
    Ayana, Selewondim Eshetu
    Kim, Hae-Dong
    INTERNATIONAL JOURNAL OF AERONAUTICAL AND SPACE SCIENCES, 2023, 24 (02) : 559 - 569
  • [42] Optimal Scheduling of Imaging Missions for Multiple Satellites Using Linear Programming Model
    Selewondim Eshetu Ayana
    Hae-Dong Kim
    International Journal of Aeronautical and Space Sciences, 2023, 24 : 559 - 569
  • [43] Prior Knowledge-Based Simultaneous Multibeam Power Allocation Algorithm for Cognitive Multiple Targets Tracking in Clutter
    Yan, Junkun
    Jiu, Bo
    Liu, Hongwei
    Chen, Bo
    Bao, Zheng
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2015, 63 (02) : 512 - 527
  • [44] Linear Optimal Tracking Control: An Adaptive Dynamic Programming Approach
    Gao, Weinan
    Jiang, Zhong-Ping
    2015 AMERICAN CONTROL CONFERENCE (ACC), 2015, : 4929 - 4934
  • [45] ASYMPTOTIC LOWER BOUNDS FOR OPTIMAL TRACKING: A LINEAR PROGRAMMING APPROACH
    Cai, Jiatu
    Rosenbaum, Mathieu
    Tankov, Peter
    ANNALS OF APPLIED PROBABILITY, 2017, 27 (04): : 2455 - 2514
  • [46] Mixture reduction techniques and probabilistic intensity models for multiple hypothesis tracking of targets in clutter
    Kennedy, Hugh L.
    COMPUTERS & ELECTRICAL ENGINEERING, 2014, 40 (03) : 884 - 896
  • [47] Saddle points and scalarizing sets in multiple objective linear programming
    Gourion, Daniel
    Dinh The Luc
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2014, 80 (01) : 1 - 27
  • [48] Saddle points and scalarizing sets in multiple objective linear programming
    Daniel Gourion
    Dinh The Luc
    Mathematical Methods of Operations Research, 2014, 80 : 1 - 27
  • [49] Speeding-Up the Particle Filter Algorithm for Tracking Multiple Targets Using CUDA Programming
    Zhang, Jinhua
    Guan, Wenkai
    Ababei, Cristinel
    Medeiros, Henry
    Povinelli, Richard J.
    2021 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND COMPUTATIONAL INTELLIGENCE (CSCI 2021), 2021, : 1606 - 1610
  • [50] Tracking of Multiple Pixel Targets Using Multiple Cameras
    Zhou, Jin
    Kwan, Chiman
    ADVANCES IN NEURAL NETWORKS - ISNN 2018, 2018, 10878 : 484 - 493