CN109151759B - 传感器网络分布式信息加权一致性状态滤波方法 - Google Patents
传感器网络分布式信息加权一致性状态滤波方法 Download PDFInfo
- Publication number
- CN109151759B CN109151759B CN201811170417.7A CN201811170417A CN109151759B CN 109151759 B CN109151759 B CN 109151759B CN 201811170417 A CN201811170417 A CN 201811170417A CN 109151759 B CN109151759 B CN 109151759B
- Authority
- CN
- China
- Prior art keywords
- information
- state
- square root
- matrix
- consistency
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 24
- 238000001914 filtration Methods 0.000 title claims abstract description 10
- 239000011159 matrix material Substances 0.000 claims abstract description 39
- 239000013598 vector Substances 0.000 claims abstract description 31
- 238000000354 decomposition reaction Methods 0.000 claims abstract description 5
- 238000005259 measurement Methods 0.000 claims description 8
- 238000012545 processing Methods 0.000 claims description 4
- 238000012546 transfer Methods 0.000 claims description 2
- 230000004927 fusion Effects 0.000 abstract description 7
- 238000005516 engineering process Methods 0.000 abstract description 3
- 238000004891 communication Methods 0.000 description 7
- 238000001514 detection method Methods 0.000 description 4
- 230000003993 interaction Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/38—Services specially adapted for particular environments, situations or purposes for collecting sensor information
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Theoretical Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Physics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mathematical Analysis (AREA)
- Evolutionary Biology (AREA)
- Operations Research (AREA)
- Probability & Statistics with Applications (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Algebra (AREA)
- Life Sciences & Earth Sciences (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Bioinformatics & Computational Biology (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种传感器网络分布式信息加权一致性状态滤波方法,属于传感器信息融合技术,涉及传感器网络分布式非线性状态估计问题。该滤波方法首先利用平方根容积规则获取各节点对目标状态的预测信息向量和平方根信息矩阵;然后各节点通过加权本地预测信息和观测信息向量更新本地状态信息,通过加权本地预测信息与观测信息矩阵,并结合矩阵三角分解更新本地平方根信息矩阵;最后利用邻居节点间信息加权一致性迭代实现全网目标信息一致,完成对目标状态的估计。该方法提高了网络中状态估计的一致性收敛速度、增强了算法的数值稳定性,且在能量受限的情况下可提高目标的状态估计精度。
Description
技术领域
本发明属于传感器信息融合技术,涉及传感器网络分布式非线性状态估计问题,提供了一种基于信息加权一致的平方根容积滤波方法。
背景技术
在多传感器目标状态估计研究领域,传统的方法多采用集中式结构,各局部节点将各自对目标的探测信息发送到融合中心,融合中心将所接收到的全部信息进行集中式处理后再分发给局部节点,实现估计结果共享。整个处理过程中融合中心需要接收并处理大量观测信息,尽管对目标的状态估计精度较高,但会造成网络的通信和计算消耗过大,无法保证估计的实时性。此外,中间路由节点需要转发大量的数据信息,各节点能量消耗不均衡,在能量受限情况下易造成某些节点能耗过大而失效。由于融合中心对集中式状态估计结构至关重要,若中心节点失效或损坏,会造成整个网络无法工作,缺乏可扩展性。
为克服集中式估计结构的不足,近年来分布式一致性状态估计引起了广泛关注。该方法利用网络中邻居传感器节点间信息交互融合,通过多次一致迭代,实现各传感器节点的局部估计收敛到全局最优估计,最终实现传感器网络内所有节点估计状态一致。卡尔曼一致性滤波(Kalman Consensus Filter,KCF)等一致性状态估计方法假设网络中所有节点均能观测到目标,且认为网络中所有节点对全局状态估计的贡献权值相同,同时忽略了节点间状态估计误差对估计结果的影响。对网络中节点全连通的线性系统而言,此类方法能够获得较好的状态估计效果。但在实际应用中,由于节点的探测、通信能力有限,在跟踪过程中难以保证每个节点及其邻居节点都能观测到目标,即网络中存在朴素节点(NaiveNode),此时KCF类方法对目标的状态估计精度有限。同时,目标的状态模型、传感器的观测模型往往都是非线性的,传统的KCF类方法结合扩展卡尔曼滤波(Extended KalmanFilter,EKF)、不敏卡尔曼滤波(Unscented Kalman Filter,UKF)、容积卡尔曼滤波(Cubature Kalman Filter,CKF)等手段虽然可以实现对目标状态的有效估计,但由于各邻居节点信息交互权重相同,造成一致性状态收敛速度较慢。同时由于每个节点的能量有限,网络中各节点的信息迭代次数受限,无法保证各时刻网络中所有节点估计状态一致。因此,需要设计更加有效的分布式一致性状态估计方法,以解决传感器网络中的非线性状态估计难题。
发明内容
1要解决的技术问题
本发明的目的在于提供一种传感器网络分布式信息加权一致性状态滤波方法。该滤波方法中各传感器的探测信息仅在其邻居节点之间传递,各节点基于平方根容积规则获取本地先验状态信息向量和平方根信息矩阵,然后通过加权各节点的本地先验信息向量与观测信息向量,实现本地状态信息更新,通过加权各自的本地先验信息矩阵与观测信息矩阵,并利用三角分解实现对平方根信息矩阵的更新,最后利用节点间信息加权一致性迭代实现全网信息向量与平方根信息矩阵平均一致,完成对目标状态的一致估计。
2技术方案
本发明所述的传感器网络分布式信息加权一致性状态滤波方法,具体流程如图1所示。包括以下技术措施:首先,各节点利用前一时刻的状态估计信息向量和平方根信息矩阵,结合目标运动状态方程获取本地先验估计结果;然后,通过加权各节点的本地先验信息向量与观测信息向量,更新目标的本地状态估计结果,通过加权各节点的本地先验信息矩阵与观测信息矩阵,并利用三角分解更新本地平方根信息矩阵;最后,传感器网络中的邻居节点通过信息加权一致性迭代实现全网信息向量与平方根信息矩阵平均一致,得到目标非线性状态的全局估计结果。
3有益效果
本发明相比背景技术具有如下的优点:
(1)提高了网络中状态估计的一致性收敛速度;
(2)在能量受限的情况下可提高目标的状态估计精度;
(3)增强了算法的数值稳定性。
附图说明
图1:传感器网络分布式信息加权一致性状态滤波方法流程图;
图2:传感器网络通信拓扑及邻接矩阵;
具体实施方式
以下结合说明书附图对本发明作进一步详细描述。参照说明书附图,本发明中目标状态估计分以下几个步骤:
1问题描述
传感器网络中节点之间的通信拓扑可表示为无向图其中表示网络中的传感器节点集,NS表示网络中节点的数量,边集ε表示网络中不同节点之间的通信链接。表示与节点Si有直接通信链接的邻居节点的集合,di表示节点Si的度,即邻居节点集中的元素个数,表示中的第h个邻居节点。为更加清楚地描述网络中节点的通信关系,定义邻接矩阵其中
则网络中节点Si的度为下面举例说明邻接矩阵与网路拓扑之间的关系,假设观测区域中共有6个传感器,各传感器的探测区域及相互之间的链接关系如图2所示。从图2可知,各节点均有2个邻居节点,因此节点的度为2。在图2所示位置,仅有传感器C1、C2和C3观测到目标,传感器C4、C5和C6均未观测到目标,且C6传感器的邻居节点C4、C5传感器亦未观测到目标,因此,C6传感器的邻居节点集对目标没有观测,网络中存在朴素节点。在网络中存在朴素节点的情况下,如果对所有信息同等对待,会严重影响目标的状态估计精度。
不失一般性,考虑非线性离散时间系统
xk=f(xk-1)+wk-1 (1)
zi,k=hi(xk)+vi,k (2)
其中,分别表示k时刻的目标状态及传感器Si的量测,其中nx为状态维度,nzi为传感器Si的量测维度;f(·)和hi(·)分别表示非线性系统函数和量测函数,过程噪声和量测噪声均为零均值的高斯白噪声,即wk~N(0,Qk),vi,k~N(0,Ri,k)。
2基于平方根容积规则更新本地估计状态
2.1时间更新
其中,
ξp表示ξ的第p列元素。
2)计算经非线性状态转移函数传递的容积点
χi,p,k+1|k=f(χi,p,k|k) (5)
3)计算一步预测状态与误差协方差
4)计算预测的信息向量与平方根信息矩阵
根据式(7)可知,预测误差协方差的平方根因子为
Si,k+1|k=Tria([xi,k+1|k SQ,k]) (8)
其中,S=Tria(A)表示的关系如下:如果R是通过对AT进行QR分解得到的上三角矩阵,那么S=RT。
因此,对应的平方根信息矩阵为
信息向量为
2.2量测更新
2)计算经非线性量测函数传递的容积点
3)计算量测的一步预测及相应的误差协方差
4)计算平方根信息贡献矩阵和信息贡献向量
平方根信息贡献矩阵为
其中,
对应的信息贡献向量为
5)更新本地状态信息向量与平方根信息矩阵
由于
所以,对应的平方根信息矩阵为
若节点Si在k+1时刻对目标没有观测,则其本地估计状态为
3状态信息加权一致性迭代
选择Metropolis权重作为一致性迭代的速率因子,其定义为
与传统的常数速率因子不同,此处根据网络中传感器节点的空间拓扑确定一致性速率因子,且保证邻居节点间的速率因子非负。
通过网络中邻居节点间的信息交互,对状态信息向量和平方根状态信息矩阵进行L次加权一致性迭代,得到一致性信息向量vi,L和一致性平方根信息矩阵Vi,L。
For l=0:L-1
End
4更新目标的状态估值
经过加权一致性处理后,目标的全局信息向量为
至此,完成整个网络对目标状态估计信息的更新。
Claims (1)
1.传感器网络分布式信息加权一致性状态滤波方法,其特征在于,包括以下步骤:
(1)基于平方根容积规则更新本地估计状态;
时间更新:
其中,
ξp表示ξ的第p列元素;
2)计算经非线性状态转移函数传递的容积点
χi,p,k+1|k=f(χi,p,k|k)
3)计算一步预测状态与误差协方差
其中,
4)计算预测的信息向量与平方根信息矩阵
根据上一步骤3)中Pi,k+1|k的公式可知,预测误差协方差的平方根因子为
其中,S=Tria(A)表示的关系如下:如果R是通过对AT进行QR分解得到的上三角矩阵,那么S=RT;
因此,对应的平方根信息矩阵为
信息向量为
量测更新:
2)计算经非线性量测函数传递的容积点
3)计算量测的一步预测及相应的误差协方差
其中,
4)计算平方根信息贡献矩阵和信息贡献向量
平方根信息贡献矩阵为
其中,
对应的信息贡献向量为
5)更新本地状态信息向量与平方根信息矩阵
由于
所以,对应的平方根信息矩阵为
若节点Si在k+1时刻对目标没有观测,则其本地估计状态为
(2)状态信息加权一致性迭代,具体为:假设状态信息向量的迭代初始值平方根状态信息矩阵的迭代初始值其中分别表示节点i在k+1时刻的本地状态信息向量和本地平方根信息矩阵,对状态信息向量和平方根状态信息矩阵进行L次加权一致性迭代,得到一致性信息向量vi,L和一致性平方根信息矩阵Vi,L;
For l=0:L-1
End
选择Metropolis权重作为一致性迭代的速率因子,其定义为
式中,di表示网络中节点i的度,ε表示网络中边的集合;
与传统的常数速率因子不同,此处根据网络中传感器节点的空间拓扑确定一致性速率因子,且保证邻居节点间的速率因子非负;
(3)更新目标的状态估值
经过加权一致性处理后,目标的全局信息向量为
至此,完成整个网络对目标状态估计信息的更新。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811170417.7A CN109151759B (zh) | 2018-10-09 | 2018-10-09 | 传感器网络分布式信息加权一致性状态滤波方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811170417.7A CN109151759B (zh) | 2018-10-09 | 2018-10-09 | 传感器网络分布式信息加权一致性状态滤波方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109151759A CN109151759A (zh) | 2019-01-04 |
CN109151759B true CN109151759B (zh) | 2021-06-29 |
Family
ID=64810838
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811170417.7A Active CN109151759B (zh) | 2018-10-09 | 2018-10-09 | 传感器网络分布式信息加权一致性状态滤波方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109151759B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110958639A (zh) * | 2019-01-31 | 2020-04-03 | 北京航空航天大学 | 一种目标状态估计方法及系统 |
CN110289989B (zh) * | 2019-05-27 | 2022-10-25 | 东南大学 | 一种基于容积卡尔曼滤波算法的分布式状态估计方法 |
CN113242524B (zh) * | 2021-04-06 | 2022-01-14 | 杭州电子科技大学 | 一种基于信息加权的一致性滤波方法 |
CN114372237B (zh) * | 2021-12-16 | 2024-05-03 | 北京电子工程总体研究所 | 一种分布式状态估计方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104121907A (zh) * | 2014-07-30 | 2014-10-29 | 杭州电子科技大学 | 一种基于平方根容积卡尔曼滤波器的飞行器姿态估计方法 |
CN104848867A (zh) * | 2015-05-13 | 2015-08-19 | 北京工业大学 | 基于视觉筛选的无人驾驶汽车组合导航方法 |
CN106991691A (zh) * | 2017-02-24 | 2017-07-28 | 北京理工大学 | 一种适用于摄像机网络下的分布式目标跟踪方法 |
CN107743299A (zh) * | 2017-09-08 | 2018-02-27 | 天津大学 | 面向无人机机载移动传感器网络的一致性信息滤波算法 |
CN108255791A (zh) * | 2018-01-09 | 2018-07-06 | 中国人民解放军海军航空大学 | 基于分布式传感器一致性的机动目标跟踪方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110084871A1 (en) * | 2009-10-13 | 2011-04-14 | Mcmaster University | Cognitive tracking radar |
-
2018
- 2018-10-09 CN CN201811170417.7A patent/CN109151759B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104121907A (zh) * | 2014-07-30 | 2014-10-29 | 杭州电子科技大学 | 一种基于平方根容积卡尔曼滤波器的飞行器姿态估计方法 |
CN104848867A (zh) * | 2015-05-13 | 2015-08-19 | 北京工业大学 | 基于视觉筛选的无人驾驶汽车组合导航方法 |
CN106991691A (zh) * | 2017-02-24 | 2017-07-28 | 北京理工大学 | 一种适用于摄像机网络下的分布式目标跟踪方法 |
CN107743299A (zh) * | 2017-09-08 | 2018-02-27 | 天津大学 | 面向无人机机载移动传感器网络的一致性信息滤波算法 |
CN108255791A (zh) * | 2018-01-09 | 2018-07-06 | 中国人民解放军海军航空大学 | 基于分布式传感器一致性的机动目标跟踪方法 |
Non-Patent Citations (3)
Title |
---|
Unscented Information Consensus Filter for Maneuvering Targeet Tracking Based on Interacting Multiple Model;Ziran Ding;《2018 21st International Conference on Information Fusion(FUSION)》;20180906;全文 * |
基于卡尔曼一致滤波和分布式协作网络控制的多目标跟踪;张正本;《电子测量与仪器学报》;20180330;全文 * |
非均匀拓扑网络中的分布式一致性状态估计算法;刘瑜;《系统工程与电子技术》;20180930;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN109151759A (zh) | 2019-01-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109151759B (zh) | 传感器网络分布式信息加权一致性状态滤波方法 | |
Kantas et al. | Distributed maximum likelihood for simultaneous self-localization and tracking in sensor networks | |
CN106991691B (zh) | 一种适用于摄像机网络下的分布式目标跟踪方法 | |
CN108896047B (zh) | 分布式传感器网络协同融合与传感器位置修正方法 | |
CN110490273A (zh) | 噪声方差不精确建模的多传感器系统融合滤波算法 | |
CN110376889A (zh) | 具有时变时滞的异构网络化多智能体系统分组一致的方法 | |
CN107045490A (zh) | 一种非线性系统的状态估计方法 | |
CN110225454B (zh) | 一种置信度传递的分布式容积卡尔曼滤波协作定位方法 | |
CN110958639A (zh) | 一种目标状态估计方法及系统 | |
CN106685427B (zh) | 一种基于信息一致性的稀疏信号重构方法 | |
CN107592671B (zh) | 一种网络化多智能体主动变拓扑的自主协同定位方法 | |
Keshavarz-Mohammadiyan et al. | Consensus-based distributed unscented target tracking in wireless sensor networks with state-dependent noise | |
CN108764475A (zh) | 遗传小波神经网络的陀螺随机误差补偿方法及系统 | |
CN109341690B (zh) | 一种鲁棒高效的组合导航自适应数据融合方法 | |
CN109115228A (zh) | 一种基于加权最小二乘容积卡尔曼滤波的目标定位方法 | |
CN109151760B (zh) | 基于平方根容积量测加权一致的分布式状态滤波方法 | |
CN104331630B (zh) | 一种多速率观测数据的状态估计和数据融合方法 | |
CN103313386B (zh) | 基于信息一致性权值优化的无线传感网络目标跟踪方法 | |
Khan et al. | Optimal Kalman filter with information-weighted consensus | |
CN109362049B (zh) | 基于混合信息加权一致的平方根容积滤波方法 | |
CN109379058B (zh) | 基于平方根容积信息一致的分布式非线性状态估计方法 | |
CN103313384B (zh) | 一种基于信息一致性的无线传感网络目标跟踪方法 | |
CN103968839B (zh) | 一种基于蜂群算法改进ckf的单点重力匹配方法 | |
CN109188424B (zh) | 基于量测一致性的分布式多传感器多目标跟踪方法 | |
CN115755009A (zh) | 一种多水下机器人分布式协同定位方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |