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
来源
CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS | 2009年
关键词
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 条
  • [31] Efficient and robust optimal design for quantile regression based on linear programming
    Peng, Cheng
    Kouri, Drew P.
    Uryasev, Stan
    COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2024, 192
  • [32] Linear programming models based on Omega ratio for the Enhanced Index Tracking Problem
    Guastaroba, G.
    Mansini, R.
    Ogryczak, W.
    Speranza, M. G.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 251 (03) : 938 - 956
  • [33] Optimal Design of Gravity-Fed Sewer Lines Using Linear Programming
    Singh D.
    Mahar P.S.
    Singh R.P.
    Journal of The Institution of Engineers (India): Series A, 2019, 100 (04) : 719 - 729
  • [34] Multipitch tracking based on linear programming relaxation and sparsity-based pitch candidate estimation
    Huang, Feng
    Lee, Tan
    2014 9TH INTERNATIONAL SYMPOSIUM ON CHINESE SPOKEN LANGUAGE PROCESSING (ISCSLP), 2014, : 331 - +
  • [35] Optimal power dispatch of an off-grid renewable energy-based system using linear programming
    Dzobo, Oliver
    2022 57TH INTERNATIONAL UNIVERSITIES POWER ENGINEERING CONFERENCE (UPEC 2022): BIG DATA AND SMART GRIDS, 2022,
  • [36] An Optimal Generation Scheduling Approach Based on Linear Relaxation and Mixed Integer Programming
    Lei, Yunkai
    Liu, Fang
    Li, Ao
    Su, Yunche
    Yang, Xinting
    Zheng, Jiehui
    IEEE ACCESS, 2020, 8 : 168625 - 168630
  • [37] System optimal routing of traffic flows with user constraints using linear programming
    Angelelli, E.
    Morandi, V
    Savelsbergh, M.
    Speranza, M. G.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 293 (03) : 863 - 879
  • [38] Optimal profitable applications for web development companies using a linear programming approach
    Abdullah, Khalid K. A.
    Rasheed, Saim
    INTERNATIONAL JOURNAL OF ADVANCED AND APPLIED SCIENCES, 2022, 9 (08): : 65 - 71
  • [39] Optimal pivot path of the simplex method for linear programming based on reinforcement learning
    Li, Anqi
    Guo, Tiande
    Han, Congying
    Li, Bonan
    Li, Haoran
    SCIENCE CHINA-MATHEMATICS, 2024, 67 (06) : 1263 - 1286
  • [40] SL method for computing a near-optimal solution using linear and non-linear programming in cost-based hypothetical reasoning
    Ishizuka, M
    Matsuo, Y
    KNOWLEDGE-BASED SYSTEMS, 2002, 15 (07) : 369 - 376