Tracking of multiple targets in clutter using optimal sets based on linear programming

  • Authors:
  • Xiaoyan Fu;Yingmin Jia;Shiying Yuan

  • Affiliations:
  • The Seventh Research Division, Beihang University, Beijing, China;The Seventh Research Division, Beihang University, Beijing, China;School of Electrical Engineering and Automation, Henan Polytechnic University, Jiaozuo, Henan

  • Venue:
  • CCDC'09 Proceedings of the 21st annual international conference on Chinese control and decision conference
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.