基于多维指派算法的被动多目标跟踪方案
Passive Multitarget Tracking Based on Multidimensional Assignment Algorithm
-
摘要: 该文针对无源测向交叉定位系统提出了基于多维指派算法的被动多目标跟踪方案。该方案是将三维空间的基准线最小代价算法与动态2D指派算法相结合。该方案的特点是：三维空间的基准线最小代价算法是一种快速数据关联算法，它能够快速削减候选关联集合并简化关联代价的计算，完成航迹起始任务；动态2D指派算法则能够简单而准确地实现观测与航迹的关联。仿真结果证明该方案可以有效地完成无源测向交叉定位系统中的多目标跟踪任务。
-
关键词:
- 无源定位;多维指派算法;多目标跟踪
Abstract: A new multitarget tracking method based on multidimensional assignment algorithm is developed for passive DOA systems in the paper. The method combines 3D datum line least cost algorithm and dynamic 2D assignment algorithm. The key features of the proposed approach are as follows: First, 3D datum line least cost algorithm is a fast measure data association approach, which cuts candidate associations very fast and reduces the calculations of association costs and completes track initiation. Second, the associations of measurements and tracks are made by dynamic 2D assignment algorithm. Simulation results prove that the proposed algorithm is effective to multitarget tracking for passive DOA system. -
李丽萍, 孟静等. 一种排除无源交叉定位虚假交点的新方法[J]. 系统工程与电子技术, 1999, 21(4): 20-23.[2]Pattipati K R, Deb S. Bar-Shalom Y, et al. A new relaxation algorithm and passive sensor data association [J].. IEEE Trans. on Automatic Control.1992, 37 (2):198-[3]Popp R L, Pattipati K R, Bar-Shalom Y. Dynamically adaptablem-best 2-D assignment algorithm and multilevel parallelization [J].IEEE Trans. on Aerospace and Electronic Systems.1999, 35(4):1145-[4]Popp R L, Pattipati K R, Bar-Shalom Y. m-best S-D assignment algorithm with application to multitarget tracking [J].IEEE Trans. on Aerospace and Electronic Systems.2001, 37 (1):22-[5]Blackman S, Popoli R. Design and Analysis of Modern Tracking System[M]. Boston: Artech House, 1999: 229－231.[6]Bertsekas D P. The auction algorithm: A distributed relaxation method for the assignment problem [J].Annals of Operations Research.1988, 14:105-123[7]Chummun M R, Kirubarajan T, et al.. Fast data association using multidimensional assignment with clustering [J].IEEE Trans. on Aerospace and Electronic Systems.2001, 37(3):898-[8]Chen Ling, Li Shao-hong, Passive tracking of a maneuvering target in clutter [C]. 7th International Conference on Signal Processing, Beijing, China, 2004, Vol.3: 1997－2000. -
计量
- 文章访问数: 2345
- HTML全文浏览量: 110
- PDF下载量: 612
- 被引次数: 0
下载:
