简化概率数据联系算法[j].pdfVIP

第18卷　第1期 航　空　学　报 V ol . 18 N o . 1 1997年　　 1月　　　A CTA A ERONAU T ICA ET A STRON AU TICA SIN ICA　　　 Jan . 1997 李建勋　敬忠良　戴冠中　金德琨 ( 西北工业大学自动控制系, 西安, 7 10072) SIMPLIFIED PROBABILISTIC DATA ASSOCIATION ALGORITHM Li Jianxun, Jin g Zhongliang , Dai Guanzh on g, Jin Dekun ( , , ø , 710072) Dep ar men of Au oma ic Con r ol N or hw es er n P oly echn ical Un iver si y X i an 于所有落入目标关联域内的点迹并不都与目标关联的事实, 提出了一种新颖的工程 概率数据实用算法—— 于聚矩阵分解的概率数据关联算法。仿真结果表明该算法具有计算量 小, 关联性能好等优点。 　矩阵分析　数据相关　多目标跟踪 　V 24 9. 12 1 Abstract　Based on he fac h a h e re ur n wh ich b elong s o h e cor rela ion region is n o asso- cia ed wi h all ar ge s, a n ew algor i hm called pr obab ilis ic da a a ssocia ion a lgor i hm b ased on clu s er ma r ix decom posi ion is pr esen ed. T he simu la ions sh ow h a h e compu a ion bur den is less, and associa ion proper y is be er . Key words　ma rix an alysis　 da a cor r ela ion　 mu l ip le a rge r acking 1 聚矩阵分解的 本思想为: 聚矩阵中包含了密集多回波情况下所有目标的信息, 事实上 [ 1, 2] 在这个聚矩阵中并非所有的目标都是相互关联的 。所以很有必要对聚矩阵进行数学上的 分解, 它对应于实际跟踪空间的划分。针对这种可划分的空间就可以将整体多目标跟踪在当 前时刻划分为几个不相交空域的多目标跟踪问题, 从而可以大幅度简化多目标跟踪的复杂 度和计算量。 选取子聚矩阵E ′( k) 为 1 0 … 1 1 … … 1 ø E ( k ) = … … … … 0 1 1 0 m ×n 其划分步骤如下: ( 1) 设定矩阵Mm×n 和F m×m , 并将所有元素置零。在M 中每一行代表一个不相交空域, 对应 的行代表该空域中的目标。 F ø ø ( 2) 将E ( k) 的第一行放入M 的第一行中, 即令l1 ( M) = l 1( E