发明名称 一种基于信息一致性的无线传感网络目标跟踪方法
摘要 本发明公开了一种基于信息一致性的无线传感网络目标跟踪方法,包括:(1)初始化各节点的先验信息矢量和先验信息矩阵;(2)计算各节点的观测向量;(3)计算各节点的本地观测矢量和本地观测矩阵;(4)各节点广播信息给邻居节点;(5)计算各节点的融合的本地观测矢量和融合的本地观测矩阵;(6)计算各节点的一致性融合的本地信息矢量和一致性融合的本地信息矩阵;(7)获得各节点的信息矢量一致性估计和信息矩阵一致性估计;(8)获得各节点对目标状态的预测值和估计值;(9)预测更新各节点的先验信息矢量和先验信息矩阵。本发明通过将信息滤波和一致性策略相结合,提高了传感网络中各个节点状态估计的精确性和一致性。
申请公布号 CN103313384A 申请公布日期 2013.09.18
申请号 CN201310240572.2 申请日期 2013.06.14
申请人 浙江大学 发明人 谢立;黄财谋;宋克兰
分类号 H04W64/00(2009.01)I;H04W84/18(2009.01)I 主分类号 H04W64/00(2009.01)I
代理机构 杭州求是专利事务所有限公司 33200 代理人 陈昱彤
主权项 1.一种基于信息一致性的无线传感网络目标跟踪方法,其特征在于包括如下步骤:步骤一:将无线传感网络的每个节点i的先验信息矢量<img file="FDA00003342520700011.GIF" wi="108" he="84" />和先验信息矩阵<img file="FDA00003342520700012.GIF" wi="114" he="82" />分别初始化如式(1)和式(2)所示:<maths num="0001"><![CDATA[<math><mrow><mover><mi>i</mi><mo>&OverBar;</mo></mover><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow><mo>=</mo><msup><mi>P</mi><mrow><mo>-</mo><mn>1</mn></mrow></msup><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow><mover><mi>x</mi><mo>&OverBar;</mo></mover><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow></math>]]></maths><maths num="0002"><![CDATA[<math><mrow><mover><mi>I</mi><mo>&OverBar;</mo></mover><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow><mo>=</mo><msup><mi>P</mi><mrow><mo>-</mo><mn>1</mn></mrow></msup><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow></mrow></math>]]></maths>其中,k代表当前采样时刻;i是节点指标,代表节点i;k和i是整数,k=0,1,2,...,且1≤i≤n,n是无线传感网络的节点总数;<img file="FDA00003342520700015.GIF" wi="82" he="74" />是<img file="FDA00003342520700016.GIF" wi="100" he="83" />在0时刻的初始值,<img file="FDA00003342520700017.GIF" wi="84" he="74" />是<img file="FDA00003342520700018.GIF" wi="120" he="84" />在0时刻的初始值,<img file="FDA00003342520700019.GIF" wi="98" he="82" />表示目标的初始状态是均值为<img file="FDA000033425207000110.GIF" wi="98" he="79" />的高斯随机变量,P(0)表示目标的初始状态是协方差为P(0)的高斯随机变量;步骤二:在当前采样时刻,由式(3)和式(4)计算每个节点i的观测向量z<sub>i</sub>(k);x(k)=A(k)x(k-1)+B(k)w(k)                    (3)z<sub>i</sub>(k)=H<sub>i</sub>(k)x(k)+v<sub>i</sub>(k)                          (4)其中,x(k)∈R<sup>m</sup>是当前采样时刻跟踪目标的状态向量,R<sup>m</sup>代表m维向量,m是目标的状态向量所包含的状态分量的个数,x(k-1)是跟踪目标在前一个采样时刻的状态向量,<img file="FDA000033425207000111.GIF" wi="224" he="77" />为当前采样时刻节点i对跟踪目标的观测向量,<img file="FDA000033425207000112.GIF" wi="78" he="63" />代表p<sub>i</sub>维向量,p<sub>i</sub>是当前采样时刻节点i的观测向量所包含的状态分量的个数,A(k)是当前采样时刻目标的状态转移矩阵,w(k)是当前采样时刻的过程噪声代表零均值、协方差为Q(k)的高斯白噪声,B(k)是当前采样时刻过程噪声的输入矩阵,<img file="FDA000033425207000113.GIF" wi="274" he="68" />是当前采样时刻节点i的观测转移矩阵,<img file="FDA000033425207000114.GIF" wi="124" he="63" />代表p<sub>i</sub>×m维矩阵,v<sub>i</sub>(k)是当前采样时刻节点i的测量噪声代表零均值、协方差为R<sub>i</sub>(k)的高斯白噪声;k=0时,x(0)的值等于<img file="FDA000033425207000115.GIF" wi="128" he="79" />步骤三:分别由式(5)和式(6)计算各节点i的本地观测矢量y<sub>i</sub>(k)和本地观测矩阵s<sub>i</sub>(k):y<sub>i</sub>(k)=H<sub>i</sub>(k)<sup>T</sup>R<sub>i</sub><sup>-1</sup>(k)z<sub>i</sub>(k)              (5)s<sub>i</sub>(k)=H<sub>i</sub><sup>T</sup>(k)R<sub>i</sub><sup>-1</sup>(k)H<sub>i</sub>(k)              (6)其中,y<sub>i</sub>(k)是当前采样时刻节点i的本地观测矢量,s<sub>i</sub>(k)是当前采样时刻节点i的本地观测矩阵;步骤四:将各节点i的信息m<sub>i</sub>广播给其所有邻居节点,所述信息m<sub>i</sub>满足如式(7)所示的关系式:<maths num="0003"><![CDATA[<math><mrow><msub><mi>m</mi><mi>i</mi></msub><mo>=</mo><mo>{</mo><msub><mi>y</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>,</mo><msub><mi>s</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>,</mo><msub><mover><mi>i</mi><mo>&OverBar;</mo></mover><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>,</mo><msub><mover><mi>I</mi><mo>&OverBar;</mo></mover><mi>i</mi></msub><mrow><mo>(</mo><mtext>k</mtext><mo>)</mo></mrow><mi></mi><mo>}</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>7</mn><mo>)</mo></mrow></mrow></math>]]></maths>其中,y<sub>i</sub>(k)是当前采样时刻节点i的本地观测矢量,s<sub>i</sub>(k)是当前采样时刻节点i的本地观测矩阵,<img file="FDA00003342520700022.GIF" wi="105" he="84" />是当前采样时刻节点i的先验信息矢量,<img file="FDA00003342520700023.GIF" wi="122" he="83" />是当前采样时刻节点i的先验信息矩阵;当k=0时,<img file="FDA00003342520700024.GIF" wi="106" he="76" />的值等于<img file="FDA00003342520700025.GIF" wi="244" he="83" />的值等于<img file="FDA00003342520700026.GIF" wi="119" he="76" />步骤五:分别由式(8)和式(9)计算各节点i的融合的本地观测矢量Y<sub>i</sub>(k)和融合的本地观测矩阵S<sub>i</sub>(k):<maths num="0004"><![CDATA[<math><mrow><msub><mi>Y</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>=</mo><munder><mi>&Sigma;</mi><mrow><mi>j</mi><mo>&Element;</mo><msub><mi>J</mi><mi>i</mi></msub></mrow></munder><msub><mi>y</mi><mi>j</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>8</mn><mo>)</mo></mrow></mrow></math>]]></maths><maths num="0005"><![CDATA[<math><mrow><msub><mi>S</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>=</mo><munder><mi>&Sigma;</mi><mrow><mi>j</mi><mo>&Element;</mo><msub><mi>J</mi><mi>i</mi></msub></mrow></munder><msub><mi>s</mi><mi>j</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>9</mn><mo>)</mo></mrow></mrow></math>]]></maths>其中,Y<sub>i</sub>(k)是当前采样时刻节点i的融合的本地观测矢量,S<sub>i</sub>(k)是当前采样时刻节点i的融合的本地观测矩阵,J<sub>i</sub>表示节点i和它的所有邻居节点的集合;j是节点指标,代表节点j;步骤六:根据式(10)和式(11)获得各节点i的一致性融合的本地信息矢量<img file="FDA00003342520700029.GIF" wi="122" he="87" />和一致性融合的本地信息矩阵<img file="FDA000033425207000210.GIF" wi="168" he="86" /><maths num="0006"><![CDATA[<math><mrow><msup><msub><mover><mi>i</mi><mo>&OverBar;</mo></mover><mi>i</mi></msub><mi>c</mi></msup><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>=</mo><msub><mover><mi>i</mi><mo>&OverBar;</mo></mover><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>-</mo><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msub><mi>&beta;</mi><mi>ij</mi></msub><msub><mi>A</mi><mi>ij</mi></msub><mrow><mo>(</mo><msub><mover><mi>i</mi><mo>&OverBar;</mo></mover><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>-</mo><msub><mover><mi>i</mi><mo>&OverBar;</mo></mover><mi>j</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>10</mn><mo>)</mo></mrow></mrow></math>]]></maths><maths num="0007"><![CDATA[<math><mrow><msup><msub><mover><mi>I</mi><mo>&OverBar;</mo></mover><mi>i</mi></msub><mi>c</mi></msup><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>=</mo><msub><mover><mi>I</mi><mo>&OverBar;</mo></mover><mi>i</mi></msub><mo>-</mo><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msub><mi>&beta;</mi><mi>ij</mi></msub><msub><mi>A</mi><mi>ij</mi></msub><mrow><mo>(</mo><msub><mover><mi>I</mi><mo>&OverBar;</mo></mover><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>-</mo><msub><mover><mi>I</mi><mo>&OverBar;</mo></mover><mi>j</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>11</mn><mo>)</mo></mrow></mrow></math>]]></maths>其中,<img file="FDA000033425207000213.GIF" wi="130" he="88" />是当前采样时刻节点i的一致性融合的本地信息矢量,<img file="FDA000033425207000214.GIF" wi="136" he="90" />是当前采样时刻节点i的一致性融合的本地信息矩阵,A是无线传感网络的邻接矩阵,A<sub>ij</sub>是A的第i行第j列元素,β<sub>ij</sub>是节点i和节点j相互间的一致性权值;步骤七:根据步骤五得到的Y<sub>i</sub>(k)和S<sub>i</sub>(k)以及步骤六得到的<img file="FDA000033425207000215.GIF" wi="124" he="84" />和<img file="FDA000033425207000216.GIF" wi="170" he="84" />利用式(12)和式(13)获得各节点i的信息矢量一致性估计<img file="FDA000033425207000217.GIF" wi="112" he="85" />和信息矩阵一致性估计<img file="FDA000033425207000218.GIF" wi="139" he="85" /><maths num="0008"><![CDATA[<math><mrow><msub><mover><mi>i</mi><mo>^</mo></mover><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>=</mo><msup><msub><mover><mi>i</mi><mo>&OverBar;</mo></mover><mi>i</mi></msub><mi>c</mi></msup><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>+</mo><msub><mi>Y</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>12</mn><mo>)</mo></mrow></mrow></math>]]></maths><maths num="0009"><![CDATA[<math><mrow><msub><mover><mi>I</mi><mo>^</mo></mover><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>=</mo><msup><msub><mover><mi>I</mi><mo>&OverBar;</mo></mover><mi>i</mi></msub><mi>c</mi></msup><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>+</mo><msub><mi>S</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>13</mn><mo>)</mo></mrow></mrow></math>]]></maths>其中,<img file="FDA00003342520700033.GIF" wi="114" he="86" />是当前采样时刻节点i的信息矢量一致性估计,<img file="FDA00003342520700034.GIF" wi="121" he="88" />是当前采样时刻节点i的信息矩阵一致性估计,<img file="FDA00003342520700035.GIF" wi="126" he="87" />是当前采样时刻节点i的一致性融合的本地信息矢量,<img file="FDA00003342520700036.GIF" wi="138" he="84" />是当前采样时刻节点i的一致性融合的本地信息矩阵,Y<sub>i</sub>(k)是当前采样时刻节点i的融合的本地观测矢量,S<sub>i</sub>(k)是当前采样时刻节点i的融合的本地观测矩阵;步骤八:根据步骤七得到的<img file="FDA00003342520700037.GIF" wi="112" he="93" />和<img file="FDA00003342520700038.GIF" wi="134" he="85" />利用式(14)至式(17)获得当前采样时刻节点i对目标状态的预测值<img file="FDA00003342520700039.GIF" wi="114" he="83" />和估计值<img file="FDA000033425207000310.GIF" wi="140" he="79" /><maths num="0010"><![CDATA[<math><mrow><msub><mi>P</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>=</mo><msup><msub><mover><mi>I</mi><mo>&OverBar;</mo></mover><mi>i</mi></msub><mrow><mo>-</mo><mn>1</mn></mrow></msup><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>14</mn><mo>)</mo></mrow></mrow></math>]]></maths><maths num="0011"><![CDATA[<math><mrow><msub><mi>M</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>=</mo><msup><msub><mover><mi>I</mi><mo>^</mo></mover><mi>i</mi></msub><mrow><mo>-</mo><mn>1</mn></mrow></msup><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>15</mn><mo>)</mo></mrow></mrow></math>]]></maths><maths num="0012"><![CDATA[<math><mrow><msub><mover><mi>x</mi><mo>&OverBar;</mo></mover><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>=</mo><msub><mi>P</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><msub><mover><mi>i</mi><mo>&OverBar;</mo></mover><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>16</mn><mo>)</mo></mrow></mrow></math>]]></maths><maths num="0013"><![CDATA[<math><mrow><msub><mover><mi>x</mi><mo>^</mo></mover><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>=</mo><msub><mi>M</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><msub><mover><mi>i</mi><mo>^</mo></mover><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>17</mn><mo>)</mo></mrow></mrow></math>]]></maths>其中,P<sub>i</sub>(k)和M<sub>i</sub>(k)分别是节点i在当前采样时刻的目标状态估计误差协方差矩阵的预测值和估计值;步骤九:根据步骤七得到的<img file="FDA000033425207000315.GIF" wi="106" he="91" />和<img file="FDA000033425207000316.GIF" wi="144" he="89" />利用式(18)和式(19)对各节点i的先验信息矢量<img file="FDA000033425207000317.GIF" wi="104" he="84" />和先验信息矩阵<img file="FDA000033425207000318.GIF" wi="110" he="83" />进行预测更新,得到下一采样时刻的先验信息矢量<img file="FDA000033425207000319.GIF" wi="171" he="85" />和先验信息矩阵<img file="FDA000033425207000320.GIF" wi="198" he="83" /><maths num="0014"><![CDATA[<math><mrow><msub><mover><mi>i</mi><mo>&OverBar;</mo></mover><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow><mo>=</mo><msub><mover><mi>I</mi><mo>&OverBar;</mo></mover><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mi>A</mi><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><msup><msub><mover><mi>I</mi><mo>^</mo></mover><mi>i</mi></msub><mrow><mo>-</mo><mn>1</mn></mrow></msup><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><msub><mover><mi>i</mi><mo>^</mo></mover><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>18</mn><mo>)</mo></mrow></mrow></math>]]></maths><maths num="0015"><![CDATA[<math><mrow><msub><mover><mi>I</mi><mo>&OverBar;</mo></mover><mi>i</mi></msub><mrow><mo>(</mo><mi>k</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow><mo>=</mo><msup><mrow><mo>(</mo><mi>A</mi><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><msup><msub><mover><mi>I</mi><mo>^</mo></mover><mi>i</mi></msub><mrow><mo>-</mo><mn>1</mn></mrow></msup><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><msup><mi>A</mi><mi>T</mi></msup><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>+</mo><mi>B</mi><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mi>Q</mi><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><msup><mi>B</mi><mi>T</mi></msup><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>)</mo></mrow><mrow><mo>-</mo><mn>1</mn></mrow></msup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>19</mn><mo>)</mo></mrow></mrow></math>]]></maths>其中,Q(k)是当前采样时刻的过程噪声w(k)的协方差矩阵;k+1表示下一采样时刻;在下一采样时刻到来时,将下一采样时刻作为新的当前采样时刻并且将先验信息矢量<img file="FDA000033425207000323.GIF" wi="169" he="81" />和先验信息矩阵<img file="FDA000033425207000324.GIF" wi="178" he="87" />作为新的当前时刻的先验信息矢量和先验信息矩阵而返回执行步骤二。
地址 310058 浙江省杭州市西湖区余杭塘路866号