发明名称 基于标号空间匹配的标号随机集滤波器分布式融合方法
摘要 本发明公开了一种基于标号空间匹配的标号随机集滤波器分布式融合方法,首先计算来自不同传感器的标号随机集分布对应各目标标号的集合边缘概率密度分布;然后构建关于不同标号空间匹配关系的排列分配问题,包括设计与之相应代价函数与分配矩阵;其次通过求解该排列分配问题得到最优分配矩阵或映射关系,并实现不同标号空间的匹配;最后在标号空间匹配下,基于广义协方差交叉信息准则进行多传感器后验概率融合。本发明的方法为多个目标标号概率密度函数设计并行融合结构,融合算法效率高,具有运算效率高,工程实现复杂度低等特点,并且采用混合高斯模型实现本发明,降低其工程实现复杂度,解决了标号空间不匹配导致的融合结果崩溃难题。
申请公布号 CN106384121A 申请公布日期 2017.02.08
申请号 CN201610764374.X 申请日期 2016.08.30
申请人 电子科技大学 发明人 易伟;王佰录;谌振华;李溯琪;崔国龙;孔令讲;杨晓波
分类号 G06K9/62(2006.01)I;G06K9/00(2006.01)I 主分类号 G06K9/62(2006.01)I
代理机构 成都宏顺专利代理事务所(普通合伙) 51227 代理人 周永宏;王伟
主权项 一种基于标号空间匹配的标号随机集滤波器分布式融合方法,包括以下步骤:步骤1、选定多传感器融合准则,<maths num="0001"><math><![CDATA[<mrow><msub><mi>&pi;</mi><mi>&omega;</mi></msub><mrow><mo>(</mo><msup><mi>X</mi><mi>k</mi></msup><mo>|</mo><msubsup><mi>Z</mi><mn>1</mn><mi>k</mi></msubsup><mo>,</mo><msubsup><mi>Z</mi><mn>2</mn><mi>k</mi></msubsup><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><msub><mi>&pi;</mi><mn>1</mn></msub><msup><mrow><mo>(</mo><msup><mi>X</mi><mi>k</mi></msup><mo>|</mo><msubsup><mi>Z</mi><mn>1</mn><mi>k</mi></msubsup><mo>)</mo></mrow><msub><mi>&omega;</mi><mn>1</mn></msub></msup><msub><mi>&pi;</mi><mn>2</mn></msub><msup><mrow><mo>(</mo><msup><mi>X</mi><mi>k</mi></msup><mo>|</mo><msubsup><mi>Z</mi><mn>2</mn><mi>k</mi></msubsup><mo>)</mo></mrow><msub><mi>&omega;</mi><mn>2</mn></msub></msup></mrow><mrow><mo>&Integral;</mo><msub><mi>&pi;</mi><mn>1</mn></msub><msup><mrow><mo>(</mo><msup><mi>X</mi><mi>k</mi></msup><mo>|</mo><msubsup><mi>Z</mi><mn>1</mn><mi>k</mi></msubsup><mo>)</mo></mrow><msub><mi>&omega;</mi><mn>1</mn></msub></msup><msub><mi>&pi;</mi><mn>2</mn></msub><msup><mrow><mo>(</mo><msup><mi>X</mi><mi>k</mi></msup><mo>|</mo><msubsup><mi>Z</mi><mn>2</mn><mi>k</mi></msubsup><mo>)</mo></mrow><msub><mi>&omega;</mi><mn>2</mn></msub></msup><msup><mi>&delta;X</mi><mi>k</mi></msup></mrow></mfrac></mrow>]]></math><img file="FDA0001100613270000011.GIF" wi="1014" he="151" /></maths>其中,<img file="FDA0001100613270000012.GIF" wi="228" he="70" />表示第s(s=1,2)个传感器k时刻的后验概率分布;<img file="FDA0001100613270000013.GIF" wi="238" he="71" />表示融合后的后验概率密度分布;X<sup>k</sup>表示目标状态集合X<sup>k</sup>={x<sub>1</sub>,…,x<sub>n</sub>},x<sub>n</sub>表示第n个目标的状态;Z表示传感器的量测集合;ω<sub>s</sub>表示该融合准则的参数,满足0≤ω<sub>s</sub>≤1,ω<sub>1</sub>+ω<sub>2</sub>=1,决定了其相应后验合分布在融合时的权重,δX<sup>k</sup>表示对k时刻集合变量的微分符号;步骤2、各传感器s=1,2,...,N<sub>s</sub>接收回波信号,并采用标号随机集合滤波器进行本地滤波,因此,各传感器得到的本地后验概率密度分布均为标号随机集合分布:<img file="FDA0001100613270000014.GIF" wi="845" he="63" />其中,<img file="FDA0001100613270000015.GIF" wi="462" he="63" />表示标号的多目标状态集合,其数学定义为:<img file="FDA00011006132700000120.GIF" wi="769" he="56" />其中,n表示目标状态个数,x<sub>i</sub>表示单目标i的状态,<img file="FDA00011006132700000121.GIF" wi="41" he="59" />表示单目标状态x<sub>i</sub>所对应的目标标号;<img file="FDA00011006132700000115.GIF" wi="43" he="42" />表示目标状态空间,<img file="FDA0001100613270000016.GIF" wi="43" he="42" />表示目标标号空间;<img file="FDA00011006132700000116.GIF" wi="126" he="57" />表示空间<img file="FDA0001100613270000018.GIF" wi="45" he="47" />所有有限子集的集合;a∈A表示a为集合A中一个元素;<img file="FDA0001100613270000017.GIF" wi="122" he="55" />表示标号状态集合所对应的标号集合,其数学定义为:<img file="FDA0001100613270000019.GIF" wi="752" he="58" />数学符号w(·)是定义在<img file="FDA00011006132700000110.GIF" wi="41" he="46" />上的函数,对于任意标号集合<img file="FDA00011006132700000111.GIF" wi="218" he="55" />w(I)表示I的联合存在概率;p<sub>s</sub>(X)表示在<img file="FDA00011006132700000112.GIF" wi="123" he="56" />条件下联合概率密度函数;N<sub>s</sub>表示传感器总数。步骤3、计算本地传感器s=1,2,...,N<sub>s</sub>所对应各标号的集合边缘概率密度函数;根据集合边缘概率密度函数计算准则,对于任意目标标号<img file="FDA00011006132700000113.GIF" wi="210" he="62" />的概率密度函数为标号伯努利分布,其参数表征为<img file="FDA00011006132700000117.GIF" wi="466" he="66" />其中,<img file="FDA00011006132700000118.GIF" wi="67" he="66" />表示该伯努利集合的存在概率,<img file="FDA00011006132700000119.GIF" wi="147" he="66" />为在该伯努利存在条件下的概率密度函数。步骤4、设计匹配分配问题,具体包括如下分步骤:步骤41.建立传感器s=1到传感器s=2的假设航迹映射关系;定义映射函数<img file="FDA00011006132700000114.GIF" wi="414" he="58" />该映射函数为一一映射的单映射函数;步骤42.设计标号空间<img file="FDA0001100613270000027.GIF" wi="49" he="57" />到标号空间<img file="FDA0001100613270000028.GIF" wi="54" he="57" />的匹配关系矩阵S:根据步骤41建立的假设航迹映射关系,设计匹配关系矩阵S,其维度为<img file="FDA0001100613270000029.GIF" wi="184" he="58" />该矩阵满足以下两种关系,a.S<sub>i,j</sub>=1,当且仅当传感器1的目标标号<img file="FDA00011006132700000216.GIF" wi="41" he="66" />与传感器2的目标标号<img file="FDA00011006132700000217.GIF" wi="49" he="71" />相匹配,即<img file="FDA0001100613270000021.GIF" wi="205" he="79" />b.<img file="FDA0001100613270000022.GIF" wi="694" he="135" />其中,∑表示求和运算;|·|表示求绝对值运算;<img file="FDA00011006132700000218.GIF" wi="378" he="59" />含义同<img file="FDA00011006132700000219.GIF" wi="75" he="55" />这里为区分不同传感器的标号,在目标标号<img file="FDA00011006132700000220.GIF" wi="50" he="59" />赋予上标“s”;δ<sub>1</sub>(·)为离散冲激函数,其数学定义为<img file="FDA0001100613270000023.GIF" wi="475" he="149" />步骤43.设计反映任意一对目标标号<img file="FDA00011006132700000211.GIF" wi="39" he="66" />与<img file="FDA00011006132700000212.GIF" wi="49" he="71" />关系的代价函数C<sub>i,j</sub>,并以此构建代价函数矩阵<img file="FDA00011006132700000210.GIF" wi="163" he="67" />基于相对熵准则,经过数学推到得到的代价函数C<sub>i,j</sub>的数学表达式为<img file="FDA0001100613270000024.GIF" wi="1494" he="118" />其中,log(·)表示取自然对数运算;∫.dx表示积分运算;参数α为相对熵的参数。步骤44.设计匹配分配问题。通过结合步骤42设计的匹配关系矩阵S与步骤设计的价函数矩阵<img file="FDA00011006132700000213.GIF" wi="163" he="67" />关于标号空间<img file="FDA00011006132700000214.GIF" wi="49" he="57" />到标号空间<img file="FDA00011006132700000215.GIF" wi="56" he="57" />的匹配关系的匹配分配问题可以描述为如下数学公式,<img file="FDA0001100613270000025.GIF" wi="694" he="135" />其中,“tr”表示矩阵的秩;“S<sup>T</sup>”表示矩阵转置。步骤5、求解步骤4所设计匹配分配问题的最优解。通过采用遍历搜索或Murty算法等,可以求解得到最优的匹配关系矩阵S<sup>*</sup>或映射函数θ<sup>*</sup>,求解该最优解的数学描述为,<maths num="0002"><math><![CDATA[<mrow><msup><mi>&theta;</mi><mo>*</mo></msup><mo>=</mo><msup><mi>S</mi><mo>*</mo></msup><mo>=</mo><mi>arg</mi><munder><mrow><mi>m</mi><mi>i</mi><mi>n</mi></mrow><mrow><mi>S</mi><mi>o</mi><mi>r</mi><mi>&theta;</mi></mrow></munder><mi>J</mi><mrow><mo>(</mo><mi>S</mi><mo>)</mo></mrow></mrow>]]></math><img file="FDA0001100613270000026.GIF" wi="446" he="79" /></maths>步骤6、匹配标号空间<img file="FDA0001100613270000036.GIF" wi="52" he="57" />与标号空间<img file="FDA0001100613270000037.GIF" wi="83" he="67" />利用步骤5求解得到的最优映射函数θ<sup>*</sup>,标号空间<img file="FDA0001100613270000038.GIF" wi="49" he="57" />与标号空间<img file="FDA0001100613270000039.GIF" wi="56" he="57" />匹配之后的标号空间<img file="FDA00011006132700000310.GIF" wi="81" he="71" />为<img file="FDA00011006132700000311.GIF" wi="49" he="57" />与<img file="FDA00011006132700000312.GIF" wi="54" he="57" />中相匹配目标标号对<img file="FDA00011006132700000316.GIF" wi="502" he="79" /><img file="FDA00011006132700000313.GIF" wi="120" he="57" />构建的集合,则<img file="FDA00011006132700000314.GIF" wi="56" he="57" />的数学描述如下,<img file="FDA0001100613270000031.GIF" wi="637" he="79" />步骤7、在步骤6获得的匹配标号空间<img file="FDA00011006132700000315.GIF" wi="54" he="57" />后,不同传感器进行后验概率融合。步骤1已选定广义协方差交叉信息融合准则为分布式融合准则,因此,在不同传感器标号空间已匹配条件下,不同标号随机集合概率密度函数的融合的数学表达式为,<img file="FDA0001100613270000032.GIF" wi="533" he="63" /> 其中<img file="FDA0001100613270000033.GIF" wi="606" he="151" /><maths num="0003"><math><![CDATA[<mrow><msub><mi>p</mi><mi>&omega;</mi></msub><mrow><mo>(</mo><mi>X</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><msubsup><mi>p</mi><mn>1</mn><msub><mi>&omega;</mi><mn>1</mn></msub></msubsup><mrow><mo>(</mo><mi>X</mi><mo>)</mo></mrow><msubsup><mi>p</mi><mn>2</mn><msub><mi>&omega;</mi><mn>2</mn></msub></msubsup><mrow><mo>(</mo><mi>X</mi><mo>)</mo></mrow></mrow><mrow><msub><mi>&eta;</mi><mi>&omega;</mi></msub><mrow><mo>(</mo><mi>I</mi><mo>)</mo></mrow></mrow></mfrac></mrow>]]></math><img file="FDA0001100613270000034.GIF" wi="485" he="127" /></maths><img file="FDA0001100613270000035.GIF" wi="1621" he="86" /> 步骤8、重复步骤4~7,将传感器1和传感器2的融合标号随机集合分布与传感器3的标号随机集合分布进行融合;按照该方法进一步融合后序所有传感器的标号随机集合分布;通过上面的步骤,就可以完成不同传感器的标号空间的匹配,并在标号空间匹配条件下,实现标号随机集合概率密度函数的分布式融合。
地址 611731 四川省成都市高新区(西区)西源大道2006号