密集杂波环境下的数据联系快速算法.pdfVIP

第 19 卷　第 3 期 航　空　学　报 Vol. 19 No. 3 1998 年　　 5 月　　ACTA AERONAUT ICA ET AST RONAU TICA SINICA　　　 May 1998 郭　晶　罗鹏飞　汪　浩 ( 国防科学技术大学, 长沙, 4 10073 ) FAST ALGORITHM FOR DATA ASSOCIATION IN DENSE CLUTTER Guo Jing, Luo Pengfei, Wang Hao ( Nat ional Uni ersity of Defense T echnology , Changsha , 4 10073 ) 基于联合概率数据互联(JPDA) 思想, 提出了一种新 数据关联快速算法(Fast Al- gorithm for Data Associat ion, 简称FAFDA 算法) 。该方法不需象在最优 JPDA 算法中那样生 成所有可能 联合互联假设, 因而具有计算量小, 易于工程实现 特点。仿真结果表明, 与最优 JPDA 算法相比, FAFDA 算法 跟踪性能令人满意, 并且在密集杂波环境下可实时、有效地跟 踪 100 批次以上 目标。 多目标跟踪　数据关联　雷达跟踪 V556. 6 　 , Abstract In multitarget tracking in clutt er often there are more than concerned measurement a ailable for updating the state of a signal target . T o sol e t he problem of data association be- tween targets and measurement s, a fast algorit hm is proposed for data association in dense clut- ter based on the principle of joint probabilistic data associat ion( JPDA) . This algorit hm is more efficient t o direct ly compute a post erior probabilities without generating the dat a association hy- potheses. T he simulation results show t hat the computational cost for data association of the fast algorithm is significantly reduced than that of JPDA, and the tracking performance is ery good in the case of more than 100 targets in dense clutt er. 　 , , Key words multiple target tracking dat a association radar tracking 数据关联是多目标跟踪中最为核心 技术。近20 年来人们对数据关联问题进行了大量 研究, 产生了各种最优和次优关联方法, 其中JPDA 方法是目前比较完善 一种数据关联方 [ 1] 法 。但其数据关联假设 数目随着目标数和量测数 增加而呈指数增长趋势, 因而要实现 对密集杂波环境中 大批次目标跟踪, 对跟踪系统中 数据处理器而言, 就必须要有很大 存储空间和高速处理硬件 支持才能完成大量联合互联假设概率 计算。因此, 寻找适合于 高效、实时实现 数据关联算法是十分必要