一种可递归和并行实现的快速JPDA算法
A RECURSIVE AND PARALLEL FAST JPDA ALGORITHM
-
摘要: 联合概率数据关联算法是密集杂波环境下一种良好的多目标数据关联跟踪算法。计算量爆炸效应一直是该算法的一个难题。本文提出一种基于分层构造关联事件的快速算法,层次间的搜索具有递归性并可以独立进行,因而可以并行实现。文中还将本文的方法跟有关文献方法作了比较,并且给出相应的计算机仿真实验和结果。
-
关键词:
- 概率; 数据关联和跟踪; 快速算法
Abstract: Joint Probabilistic Data Association (JPDA) is a very fine optimal multitarget tracking and association algorithm in clutter. However, the calculation explosion effect in computation of association probabilities has been a difficulty. This paper will propose a method based on layered searching construction of association hypothesis events. According to the method, the searching schedule of the association events between two layers can be recursive and with independence, so it can also be implemented in parallel structure. Comparative analysis of the method with relative methods in other references and corresponding computer simulation tests and results are also given in the paper. -
Bar-shalom Y, Blackman T E. Tracking and Data Association. New York: Academic Press, 1988.[2]Blackman S S. Multiple Target Tracking with Radar Applications. Delham, MA: Artech House, 1986.[3]Fitzgerald R J. Development of practical PDA logic for tracking by microprocessor. Proceedings of American Controls Conference. Seattle, WA: June 1986, 889-898.[4]Roecker J A. A class of near optimal JPDA algorithms. IEEE Trans. on AES, 1994, AES-30(2): 504-510.[5]Zhou B, Bose N K. Multitarget tracking in clutter: Fast algorithm for data association. IEEE Trans. on AES, 1993, AES-29(2): 352-363.[6]James L F, David P C. Fast JPDA multitarget tracking algorithm. Applied Optics, 1989, 28(2) 371-376.[7]Houles A, Bar-shalomY. Multisensor tracking of a maneuvering target in clutter. IEEE Trans.[8]on AES, 1989, AES-25(2): 176-189.
计量
- 文章访问数: 2483
- HTML全文浏览量: 127
- PDF下载量: 509
- 被引次数: 0