A Hybrid Detection and Tracking Algorithm for Separation of Maneuvering Group Targets

doi:10.7652/xjtuxb201810016

您当前的位置：

首页 >

文章列表页 >

A Hybrid Detection and Tracking Algorithm for Separation of Maneuvering Group Targets

更新时间：2025-07-09

- A Hybrid Detection and Tracking Algorithm for Separation of Maneuvering Group Targets
- Vol. 52, Issue 10, Pages: 116-123(2018)
- 作者机构：
  
  国防科技大学电子对抗学院,合肥,230037
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201810016
  CLC： TN953
- Online First：10 October 2018，
  
  Published：2018
- 稿件说明：
移动端阅览
A Hybrid Detection and Tracking Algorithm for Separation of Maneuvering Group Targets[J]. 2018, 52(10): 116-123.
DOI：

A Hybrid Detection and Tracking Algorithm for Separation of Maneuvering Group Targets[J]. 2018, 52(10): 116-123. DOI： 10.7652/xjtuxb201810016.

摘要

为了改善雷达对分离后群目标的跟踪性能

提出了一种混合的群目标分离检测与外形估计算法。该算法首先利用单个随机矩阵计算群外形尺寸

然后根据其数值变化分析群的态势; 当检测到群分离后

利用k-均值聚类算法对各分群进行聚类

采用最小二乘法将各分群的有效量测拟合成多个椭圆

最后进行航迹关联。该算法的特点是:基于聚类思想处理分群量测

并采用多个椭圆描述群目标的形状; 相比于传统随机矩阵算法

估计结果收敛较快。仿真结果表明

相比于传统单个随机矩阵

该混合算法能够估计分离后的群目标形状; 相比于半正定规划求解群形状参数

该混合算法的单次蒙特卡洛仿真时间减少了2个量级

证明了算法的有效性。

Abstract

A hybrid algorithm for group split detection and extension estimation is proposed to improve the performance of tracking the separation of group targets. The traditional random matrix algorithm is employed to calculate the size of a group and to analyze the situation of the group. When a group splitting is detected

big subgroups are divided into some small subgroups by k-means clustering. The least square method is then employed to fit effective measurements of each subgroup into several ellipses

and trajectory association is finally conducted. The proposed algorithm deals with measurements of groups based on the clustering

and describes extensions of splitted subgroups with multiple ellipses according to clustering result. The algorithm has a convergence rate faster than that of the traditional algorithm. Simulation results and a comparison with the single random matrix algorithm show that the proposed algorithm accurately estimates the extensions of splitted subgroups. A comparison with the semi-positive programming algorithm shows that single Monte Carlo simulation time reduces by 2 orders of magnitude. These results prove the validity and practicability of the proposed algorithm.

关键词

Keywords

references

GRANSTROM K, BAUM M. Extended object tracking: introduction, overview and applications [J]. Journal of Advances in Information Fusion, 2016, 12(2): 1-17.

MAHLER R. PHD filters of higher order in target number [J]. IEEE Transactions on Aerospace Electronic Systems, 2007, 43(4): 1523-1543.

GRANSTROM K, ORGUNER U. On spawning and combination of extended/group targets modeled with random matrices [J]. IEEE Transactions on Signal Processing, 2012, 61(3): 678-692.

KOCH J W. Bayesian approach to extended object and cluster tracking using random matrices [J]. IEEE Transactions on Aerospace and Electronic Systems, 2008, 44(3): 1042-1059.

FELDMANN M, FRANKEN D, KOCH W. Tracking of extended objects and group targets using random matrices [J]. IEEE Transactions on Signal Processing, 2011, 59(4): 1409-1420.

FELDMANN M, FRANKEN D. Advances on tracking of extended objects and group targets using random matrices [C]∥2009 12th International Conference on Information Fusion. Piscataway, NJ, USA: IEEE, 2009: 1029-1036.

韩玉兰, 朱洪艳, 韩崇昭. 采用随机矩阵的多扩展目标滤波器 [J]. 西安交通大学学报, 2015, 49(7): 98-104.

HAN Yulan, ZHU Hongyan, HAN Chongzhao. A multi-target filter based on random matrix [J]. Journal of Xi'an Jiaotong University, 2015, 49(7): 98-104.

MIHAYLOVA L, CARMI A Y, SEPTIER F, et al. Overview of Bayesian sequential Monte Carlo methods for group and extended object tracking [J]. Digital Signal Processing, 2014, 25(1): 1-16.

GRANSTROM K, WILLETT P, BAR-SHALOM Y. An extended target tracking model with multiple random matrices and unified kinematics [C]∥2015 18th International Conference on Information Fusion. Piscataway, NJ, USA: IEEE, 2015: 1007-1014.

ORGUNER U. A variational measurement update for extended target tracking with random matrices [J]. IEEE Transactions on Signal Processing, 2012, 60(7): 472-483.

LAN J, LI X R. Tracking of extended object or target group using random matrix: part I New model and approach [C]∥15th International Conference on Information Fusion. Piscataway, NJ, USA: IEEE, 2012: 2177-2184.

LAN J, LI X R. Tracking of maneuvering non-ellipsoidal extended object or target group using random matrix [J]. IEEE Transactions on Signal Processing, 2014, 62(9): 2450-2463.

王海鹏. 多传感器编队目标跟踪算法研究 [D]. 山东烟台: 海军航空工程学院, 2012: 8-10.

闫蓓, 王斌, 李媛. 基于最小二乘法的椭圆拟合改进算法 [J]. 北京航空航天大学学报, 2008, 34(3): 295-298.

YAN Bei, WANG Bin, LI Yuan. Optimal ellipse fitting based on least-square principle [J]. Journal of Beijing University of Aeronautics and Astronautics, 2008, 34(3): 295-298.

邹益民, 汪渤. 一种基于最小二乘的不完整椭圆拟合算法 [J]. 仪器仪表学报, 2006, 27(7): 808-812.

ZOU Yimin, WANG Bo. Fragmental ellipse fitting based on least square algorithm [J]. Chinese Journal of Scientific Instrument, 2006, 27(7): 808-812.

李波睿, 慕春棣, 白天明, 等. 一种混合的扩展目标跟踪方法 [J]. 航空学报, 2014, 35(5): 1336-1346.

LI Borui, MU Chundi, BAI Tianming, et al. A hybrid approach for extended object tracking [J]. Acta Aeronautica et Astronautica Sinica, 2014, 35(5): 1336-1346.

李振兴, 刘进忙, 李松, 等. 一种改进的群目标自适应跟踪算法 [J]. 哈尔滨工业大学学报, 2014, 46(10): 117-123.

LI Zhenxing, LIU Jinmang, LI Song, et al. An improved adaptive tracking algorithm for group targets [J]. Journal of Harbin Institute of Technology, 2014, 46(10): 117-123.

GRANSTROM K, LUNDQUIST C, ORGUNER O. Extended target tracking using a Gaussian-mixture PHD filter [J]. IEEE Transactions on Aerospace and Electronic Systems, 2012, 48(4): 3268-3286.

GRAMSTRPM K, ORGUNER U. A PHD filter for tracking multiple extended targets using random matrices [J]. IEEE Transactions on Signal Processing, 2012, 60(11): 5657-5671.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Small-World Algorithm with the Replacing and Tracking Characters

An Intelligent Tracking Algorithm Using Four-Quadrant Detector

A Multi-Target Filter Based on Random Matrix

Windage Loss and Flow Characteristics in Impeller Back Gaps of sCO2 Radial Inflow Turbines

Numerical Simulation of Heat-Moisture Barrier Performance of a Horizontal Air Curtain in Cold Storage

Related Author

陈煜聪 1

杨斌 1

杜海峰 1

邵頡 2

庄健 1

司栋森 1

李增智 1

Related Institution

School of Mechanical Engineering, Xi'an Jiaotong University

西安交通大学电子与信息工程学院

西安电子科技大学计算机学院

School of Electronics and Information Engineering, Xi'an Jiaotong University

⁰