发明名称 一种基于MSBN的多智能体协同目标识别方法
摘要 本发明公开了一种基于MSBN的多智能体协同目标识别方法,将多智能体系统的各智能体视为多连片贝叶斯网络的一个BN子网,用以解决准确目标识别问题。以目标识别类型节点为重叠子域,BN子网构建为MSBN,从BN模型推理的角度可对多智能体系统进行协同求解。多智能体协同目标识别算法主要采用信度通信算法完成整个MSBN的信度更新,从而完成待识别目标在相应的MSBN中“目标类型”隐节点概率查询支持,实现目标识别。本发明在提高系统识别能力的同时,增强了系统的实时性,可大大提高识别目标的速度和精度。
申请公布号 CN102270305A 申请公布日期 2011.12.07
申请号 CN201110228800.5 申请日期 2011.08.11
申请人 西北工业大学 发明人 高晓光;郭文强;陈军
分类号 G06K9/62(2006.01)I 主分类号 G06K9/62(2006.01)I
代理机构 西北工业大学专利中心 61204 代理人 顾潮琪
主权项 1.一种基于MSBN的多智能体协同目标识别方法,其特征在于包括下述步骤:第1步:设置目标识别信度阈值参数θ<sup>*</sup>;确定智能体个数n;第2步:n个智能体分别根据各自的i个传感器系统捕获q个目标特征数据,1≤q≤i,每个目标特征数据有k个观测值;第3步:建模判断,若目标识别系统尚未构建目标识别MSBN的链化连接森林,执行第4步,完成相应模型构建;否则,跳转执行第7步;第4步:对第j个智能体用目标类型作为父节点S<sub>j</sub>,1≤j≤n,S<sub>j</sub>有m个待识别类别,以其q个目标特征数据作为子节点,用有向边分别连接父节点和各个子节点,建立n个独立的BN子网结构;第5步:用有向边将n个BN子网的父节点单向连接,构建得到MSBN;第6步:利用Xiang的链树法将MSBN构建成链化连接森林;第7步:各BN子网模型中,输入各自的目标特征数据作为观测证据,利用连接树算法进行信度推理,从而完成n个子BN的目标识别类型节点S<sub>j</sub>信度θ<sub>j</sub>更新;第8步:基于第7步获得的θ<sub>j</sub>更新,利用信度通信算法完成MSBN网内的全局推理,更新MSBN模型目标识别类型节点S<sub>j</sub>信度θ<sub>j</sub>;第9步:计算目标识别信度<img file="FSA00000555522800011.GIF" wi="306" he="123" />,其中:w<sub>j</sub>为加权系数,0<w<sub>j</sub><1且<maths num="0001"><![CDATA[<math><mrow><munder><mi>&Sigma;</mi><mi>j</mi></munder><msub><mi>w</mi><mi>j</mi></msub><mo>=</mo><mn>1</mn><mo>;</mo></mrow></math>]]></maths>第10步:若θ>θ<sup>*</sup>,计算目标识别类型节点x<sub>s</sub>的目标类型<maths num="0002"><![CDATA[<math><mrow><msubsup><mi>x</mi><mi>s</mi><mo>*</mo></msubsup><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><mrow><mo>(</mo><msub><mi>w</mi><mi>j</mi></msub><mo>&CenterDot;</mo><munder><mrow><mi>arg</mi><mi></mi><mi>max</mi></mrow><mi>l</mi></munder><mrow><mo>(</mo><mi>P</mi><mrow><mo>(</mo><msubsup><mi>x</mi><mi>s</mi><mrow><mi>j</mi><mo>,</mo><mi>l</mi></mrow></msubsup><mo>|</mo><msubsup><mi>x</mi><mi>E</mi><mrow><mi>j</mi><mo>,</mo><mn>1</mn></mrow></msubsup><mo>,</mo><msubsup><mi>x</mi><mi>E</mi><mrow><mi>j</mi><mo>,</mo><mn>2</mn></mrow></msubsup><mo>,</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>,</mo><msubsup><mi>x</mi><mi>E</mi><mrow><mi>j</mi><mo>,</mo><mi>q</mi></mrow></msubsup><mo>)</mo></mrow></mrow><mo>)</mo></mrow><mo>,</mo></mrow></math>]]></maths>输出结果,目标识别过程停止;否则,继续通过传感器系统捕获目标特征数据观测目标,并返回第2步;其中<img file="FSA00000555522800014.GIF" wi="72" he="60" />为第j个智能体的第q个目标特征数据,1≤j≤n,1≤q≤i,<img file="FSA00000555522800015.GIF" wi="69" he="59" />为第j个智能体目标识别类型节点S<sub>j</sub>取值为l的事件,1≤l≤m。
地址 710072 陕西省西安市友谊西路127号