Journal of Systems Engineering and Electronics ›› 2010, Vol. 32 ›› Issue (10): 2176-2180.doi: 10.3969/j.issn.1001-506X.2010.10.34

• 系统工程 • 上一篇    下一篇

元启发式数据关联的多目标跟踪方法

王琳1,寇英信1,杨海燕1,2,于雷1   

  1. 1. 空军工程大学工程学院, 陕西 西安 710038;
    2.清华大学精密仪器与机械学系, 北京 100084
  • 出版日期:2010-10-10 发布日期:2010-01-03

Multiple target tracking method based on metaheuristic data association

WANG Lin1,KOU Yingxin1,YANG Haiyan1,2,YU Lei1   

  1. 1. The Engineering Coll., Air Force Engineering Univ., Xi’an 710038, China;
    2. Dept. of Precision Instruments and Mechanology,Tsinghua Univ., Beijing 100084, China
  • Online:2010-10-10 Published:2010-01-03

摘要:

提出了一种元启发式数据关联的多目标跟踪方法。首先,该方法根据跟踪门逻辑确定目标的有效量测。然后,利用滤波信息的似然函数描述量测点与目标之间的关联关系,并建立约束条件下多目标数据关联模型。最后,对蚁群优化算法进行改进设计,引入量测剔除策略,将求解问题转化为无约束的组合优化形式,从而利用蚁群优化算法在离散空间的启发式机制搜索量测与目标的最佳关联。仿真结果表明,该方法可以有效实现多目标数据关联且计算量较小,具有一定的工程实用价值。

Abstract:

A multiple target tracking method based on metaheuristic data association is proposed. Firstly, the tracking gate logic is used to confirm the effective measurements. Then, the association relation between measurements and targets is described by the likelihood function of filter innovation, and the multiple targets data association model is estabilished under constraints. Basis of which, a measurement the elimination way is adopted, and the ant colony optimization (ACO) algorithm is designed to translate the data association problem to be solved into the form of combination optimization problem without constraints. After that, the metaheuristically searching ability of the ACO alorithm is used to search the optimal association in discrete area. The simulation results prove that the metaheuristic method, which has less computation, is reasonable and effective for data association and has the engineering application value.