CN115859030B - 一种复杂耦合下的两步状态估计方法 - Google Patents
一种复杂耦合下的两步状态估计方法 Download PDFInfo
- Publication number
- CN115859030B CN115859030B CN202211514000.4A CN202211514000A CN115859030B CN 115859030 B CN115859030 B CN 115859030B CN 202211514000 A CN202211514000 A CN 202211514000A CN 115859030 B CN115859030 B CN 115859030B
- Authority
- CN
- China
- Prior art keywords
- node
- state
- network
- upper bound
- covariance
- 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 57
- 238000010168 coupling process Methods 0.000 title claims abstract description 44
- 238000005859 coupling reaction Methods 0.000 title claims abstract description 44
- 230000008878 coupling Effects 0.000 title claims abstract description 43
- 239000011159 matrix material Substances 0.000 claims abstract description 46
- 238000005259 measurement Methods 0.000 claims abstract description 25
- 230000008569 process Effects 0.000 claims description 10
- 238000012544 monitoring process Methods 0.000 claims description 4
- 230000003321 amplification Effects 0.000 claims description 3
- 238000013528 artificial neural network Methods 0.000 claims description 3
- 238000003199 nucleic acid amplification method Methods 0.000 claims description 3
- 230000007613 environmental effect Effects 0.000 claims 1
- 238000004088 simulation Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种复杂耦合下的两步估计方法,所述方法包括如下步骤:步骤一、建立复杂耦合网络状态模型、测量输出模型及恶意攻击模型;步骤二、在恶意攻击的影响下对复杂耦合网络状态进行估计;步骤三、求出每个节点的先验估计偏差的协方差上界步骤四、计算每个节点的估计器系数矩阵步骤五、将代入步骤二中的后验状态估计模型中,得到后验估计判断t+1时刻与总时长T的关系,若t+1<T,则执行步骤六,若t+1=T,则结束;步骤六、根据计算出每个节点的后验估计偏差协方差上界令t=t+1,执行步骤二,直至满足t+1=T。本发明解决了在随机发生耦合和非线性耦合偏差影响下导致估计方法准确率降低的问题,以及在部分节点测量值未知且受恶意攻击时不能估计节点状态的问题。
Description
技术领域
本发明涉及一种复杂网络状态估计方法,具体涉及一种复杂耦合下的两步状态估计方法。
背景技术
状态估计问题就是利用可以测量的信息,开发一种有效的估计状态的方法,从而获得未知状态估计值的问题。状态估计一直都是人们研究的热点问题。尤其是对于复杂网络,实现大规模互联网络的状态估计问题具有重要意义。因此该问题被广泛应用在目标跟踪、导航、监控系统等各个领域。
复杂网络是由许多相互耦合的节点构成的。其规模庞大、结构复杂,不同节点间的拓扑可能随时间的变化而变化,且节点在信息传输过程中会存在着非线性的耦合偏差,所以会出现复杂耦合现象。因此设计复杂耦合下的估计方法是非常必要的,尤其是在只能获得部分节点测量值且网络受到恶意攻击的情形下。
现有的状态估计方法同时考虑节点间随机发生耦合和非线性耦合偏差现象,会导致估计方法的准确率降低;而且,当部分节点的测量值未知且又受到外来者的恶意攻击时,还未提出有效的估计方法来解决这一问题。
发明内容
本发明的目的是提供一种复杂耦合下的两步状态估计方法,该方法同时考虑了节点间的随机发生耦合及非线性耦合偏差现象,优化了原有的耦合项模型,解决了在随机发生耦合和非线性耦合偏差影响下导致估计方法准确率降低的问题,以及在部分节点测量值未知且受恶意攻击时不能估计节点状态的问题,可用于复杂网络状态估计领域。
本发明的目的是通过以下技术方案实现的:
一种复杂耦合下的两步估计方法,用于复杂网络状态估计,所述复杂网络可以为社会网络、环境监测网络、神经网络、道路交通网络或电力系统所构成的网络等,包括如下步骤:
步骤一、建立具有随机发生耦合的复杂耦合网络状态模型、测量输出模型及具有随机发生概率的恶意攻击模型;
步骤二、设计包括先验状态估计模型和后验状态估计模型的两步状态估计器,在恶意攻击的影响下对步骤一建立的复杂耦合网络状态进行估计;
步骤五、将步骤四中获得的每个节点的估计器系数矩阵代入步骤二中的后验状态估计模型中,得到后验估计/>从而实现对每个节点未知状态的估计;判断t+1时刻与总时长T的关系,若t+1<T,则执行步骤六,若t+1=T,则结束;
相比于现有技术,本发明具有如下优点:
1、本发明给出了一种复杂耦合下的两步估计方法,在网络化情形下同时考虑了节点间的随机发生耦合及非线性耦合偏差现象,优化了原有的耦合项模型。将现有的扩展卡尔曼滤波结构进行拓展,构造了新型的两步状态估计器,使其能在部分节点测量未知的条件下依旧能有效地估计网络节点的内部状态。本发明还解决了测量值受到恶意攻击,数据不准确,估计精度降低的现象,得到了可抗攻击的两步状态估计方法。
2、本发明优化了扩展卡尔曼滤波结构,将所有节点划分为有测量值和没有测量值两部分,前者有测量值的节点状态用后验估计进行状态估计,后者没有测量值的节点用先验估计进行状态预测。本发明仅通过一部分节点的测量值得到了所有节点的后验估计偏差协方差,然后设计估计器系数矩阵确保后验估计偏差协方差上界的迹在每一时刻都最小,从而保证该两步估计方法的估计偏差在每一时刻的每个节点都是最小的。在本发明实验中,测量值未知比例为33.3%,使用本发明所设计的估计方法可以有效地估计整个网络的状态。与测量值未知比例为0%时相比,该估计方法可以只利用66.7%的节点测量值估计整个网络的状态,从而提高33.3%的网络资源。并且,即使所考虑的网络受到恶意攻击本发明方法依旧适用。
附图说明
图1为本发明复杂网络耦合下的两步状态估计方法的流程图;
图2为第1个网络节点在t时刻的真实状态轨迹和估计状态轨迹/>的对比图,其中:第一个子图是第1个网络节点状态的第一个分量的真实轨迹/>与其估计轨迹的对比图,第二个子图是第1个节点状态的第二个分量的真实轨迹/>与其估计轨迹的对比图,是系统真实状态轨迹,/>是估计状态轨迹;
图3为第2个网络节点在t时刻的真实状态轨迹和估计状态轨迹/>的对比图,其中:第一个子图是第2个网络节点状态的第一个分量的真实轨迹/>与其估计轨迹的对比图,第二个子图是第2个节点状态的第二个分量的真实轨迹/>与其估计轨迹的对比图,是系统真实状态轨迹,
图4为第3个网络节点在t时刻的真实状态轨迹和估计状态轨迹/>的对比图,其中:第一个子图是第3个网络节点状态的第一个分量的真实轨迹/>与其估计轨迹的对比图,第二个子图是第3个节点状态的第二个分量的真实轨迹/>与其估计轨迹的对比图,是系统真实状态轨迹,
具体实施方式
下面结合附图对本发明的技术方案作进一步的说明,但并不局限于此,凡是对本发明技术方案进行修改或者等同替换,而不脱离本发明技术方案的精神和范围,均应涵盖在本发明的保护范围中。
本发明提供了一种复杂耦合下的两步状态估计方法,包括如下步骤:
复杂耦合网络状态模型为:
理想的测量输出模型为:
真实的测量输出模型为:
恶意攻击模型为:
其中,n是有测量值的网络节点,N是网络节点总数,二者满足n≤N;i是网络节点序号;分别是第i个网络节点和第j个网络节点在t时刻的内部状态;/>是第i个网络节点在t+1时刻的内部状态;/>为状态调节矩阵;/>和/>分别是第i个节点在t时刻的理想测量值和真实测量值;Γ是第i个节点的内关联矩阵;h(·)是一个非线性函数,用来表示第i个节点和第j个节点间的非线性耦合偏差;/>为状态扰动矩阵;/>是均值为零方差为/>的状态扰动;/>是测量调节矩阵;/>为测量扰动矩阵;/>是均值为零方差为Vt (i)的测量扰动;/>表示第i个网络节点的恶意攻击;/>是攻击者发出的恶意攻击信号(满足);/>是第i个网络节点和第j个网络的外关联随机变量,/>为恶意攻击随机变量,/>和/>都是服从伯努利分布的随机变量,且满足下列条件:
另外,在本发明中,假设只有前n个网络节点有测量值,第n+1至N个网络节点没有测量值。
步骤二、基于一部分节点的测量值,设计两步状态估计器,在恶意攻击的影响下对步骤一建立的复杂耦合网络状态进行状态估计。
本步骤中,设计的两步状态估计器如下:
式中,为第i个网络节点状态/>在t时刻的先验估计(即公式(7));/>和/>分别是第i个网络节点状态/>在t时刻和t+1时刻的后验估计;/>是t+1时刻的测量调节矩阵;/>是待设计的两步状态估计器的系数矩阵。
式中,和/>分别是第i个网络节点在t时刻的后验估计偏差协方差的上界和先验估计偏差协方差的上界;/>是外关联随机变量/>的方差;/>是Jacobian矩阵;η是放大调节参数;/>是线性化偏差矩阵;η-1、/>和/>分别是η、/>和/>的逆;上角标“-1”表示逆;/>ΓT、/>分别是/>Γ、的转置;上角标“T”表示转置;/>
式中,为第i个网络节点在t+1时刻的估计器系数矩阵;r(i)是恶意攻击随机变量/>的期望;p(i)是恶意攻击信号的上界;I是单位矩阵其维数与/>匹配;/>是测量扰动的方差;/>和/>分别是/>和/>的转置。
步骤五、将步骤四中获得的每个节点的估计器系数矩阵代入步骤二中的后验状态估计模型(8)中,得到后验估计/>从而实现对每个节点未知状态的估计;判断t+1时刻与总时长T的关系,若t+1<T,则执行步骤六,若t+1=T,则结束。
判断网络节点是否有测量值,当网络节点有测量值的时候(即i=1,2,…,n),将后验估计偏差的协方差上界(11)代到步骤三中,将公式(9)的替换掉;当网络节点没有测量值的时候(即i=n+1,n+2,…,N),将后验估计偏差的协方差上界(12)代到步骤三中,将公式(9)的/>替换掉。
本发明中,步骤三、步骤四与步骤五中所述理论为:
假设i=1,2,…,n时网络节点有测量值,i=n+1,n+2,…,N时网络节点没有测量值。分别求两种情况的后验估计偏差的协方差在均方意义下的最小上界(即求),使得其中/>是第i个网络节点在t+1时刻的后验估计偏差协方差,/>第i个网络节点在t+1时刻的后验估计偏差,/>是的期望,/>是/>的转置。
实施例:
采用本发明所述方法进行仿真,该仿真可以为社会网络、环境监测网络、神经网络、道路交通网络或电力系统所构成的任意一种网络,本实施例为上述网络的一般情形。所考虑的网络总节点数为N=3,其中有测量值的网络节点数为n=2,没有测量值的网络节点数为1(即测量值未知比例为33.3%)。
复杂耦合网络状态模型、测量输出模型及恶意攻击模型的相关参数选取如下:
其它仿真初始值及参数选取如下:
系统状态的均值为 Jacobian矩阵为/>线性化偏差矩阵是外关联随机变量/>的期望是b(1)=b(2)=b(3)=0.2;恶意攻击随机变量/>的期望为r(1)=r(2)=r(3)=1;恶意攻击信号范数的上界为p(1)=p(2)=p(3)=0.5;测量扰动的方差是Vt (1)=0.1,Vt (2)=0.2,状态扰动的方差为后验估计偏差协方差上界的初值为
两步状态估计方法效果:
由图2、图3、图4可知,对于具有随机发生耦合和非线性耦合偏差的复杂网络,在只有部分节点的测量值可观测且测量值受恶意攻击的情况下,所发明的两步状态估计方法可有效地估计目标状态。
Claims (3)
1.一种复杂耦合下的两步估计方法,其特征在于所述方法用于复杂网络状态估计,包括如下步骤:
步骤一、建立具有随机发生耦合的复杂耦合网络状态模型、测量输出模型及具有随机发生概率的恶意攻击模型,其中:
假设只有前n个网络节点有测量值,第n+1至N个网络节点没有测量值,则复杂耦合网络状态模型为:
理想的测量输出模型为:
真实的测量输出模型为:
恶意攻击模型为:
其中,n是有测量值的网络节点个数,N是网络节点总数,二者满足n≤N;i是网络节点序号;分别是第i个网络节点和第j个网络节点在t时刻的内部状态;/>是第i个网络节点在t+1时刻的内部状态;/>为状态调节矩阵;/>和/>分别是第i个节点在t时刻的理想测量值和真实测量值;Γ是第i个节点的内关联矩阵;h(·)是一个非线性函数,用来表示第i个节点和第j个节点间的非线性耦合偏差;/>为状态扰动矩阵;/>是均值为零方差为的状态扰动;/>是测量调节矩阵;/>为测量扰动矩阵;/>是均值为零方差为Vt (i)的测量扰动;/>表示第i个网络节点的恶意攻击;/>是攻击者发出的恶意攻击信号;/>是第i个网络节点和第j个网络的外关联随机变量,/>为恶意攻击随机变量;
步骤二、设计包括先验状态估计模型和后验状态估计模型的两步状态估计器,在恶意攻击的影响下对步骤一建立的复杂耦合网络状态模型进行估计,设计的两步状态估计器如下:
式中,为第i个网络节点状态/>在t时刻的先验估计;/>和/>分别是第i个网络节点状态/>在t时刻和t+1时刻的后验估计;/>是t+1时刻的测量调节矩阵;/>是待设计的两步状态估计器的系数矩阵;b(ij)是外关联随机变量/>的期望;
式中,和/>分别是第i个网络节点在t时刻的后验估计偏差协方差的上界和先验估计偏差协方差的上界;σ(ij)是外关联随机变量/>的方差;/>是Jacobian矩阵;η是放大调节参数;/>是线性化偏差矩阵;上角标“-1”表示逆;上角标“T”表示转置;/>b(ij)是外关联随机变量/>的期望;
式中,为第i个网络节点在t+1时刻的估计器系数矩阵;r(i)是恶意攻击随机变量/>的期望;p(i)是恶意攻击信号的上界;I是单位矩阵其维数与/>匹配;/>是测量扰动/>的方差;/>和/>分别是/>和/>的转置;
步骤五、将步骤四中获得的每个节点的估计器系数矩阵代入步骤二中的后验状态估计模型中,得到后验估计/>从而实现对每个节点未知状态的估计;判断t+1时刻与总时长T的关系,若t+1<T,则执行步骤六,若t+1=T,则结束;
2.根据权利要求1所述的复杂耦合下的两步估计方法,其特征在于所述复杂网络为社会网络、环境监测网络、神经网络、道路交通网络或电力系统所构成的网络。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211514000.4A CN115859030B (zh) | 2022-11-29 | 2022-11-29 | 一种复杂耦合下的两步状态估计方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211514000.4A CN115859030B (zh) | 2022-11-29 | 2022-11-29 | 一种复杂耦合下的两步状态估计方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115859030A CN115859030A (zh) | 2023-03-28 |
CN115859030B true CN115859030B (zh) | 2023-06-16 |
Family
ID=85667966
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211514000.4A Active CN115859030B (zh) | 2022-11-29 | 2022-11-29 | 一种复杂耦合下的两步状态估计方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115859030B (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5465321A (en) * | 1993-04-07 | 1995-11-07 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Hidden markov models for fault detection in dynamic systems |
CN109728796A (zh) * | 2018-12-12 | 2019-05-07 | 哈尔滨理工大学 | 一种基于事件触发机制的滤波方法 |
CN110850817A (zh) * | 2019-10-18 | 2020-02-28 | 杭州电子科技大学 | 一种网络化工业控制系统的安全估计方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109039725B (zh) * | 2018-07-23 | 2021-07-27 | 哈尔滨理工大学 | 一种具有随机发生耦合的复杂网络优化估计方法 |
-
2022
- 2022-11-29 CN CN202211514000.4A patent/CN115859030B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5465321A (en) * | 1993-04-07 | 1995-11-07 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Hidden markov models for fault detection in dynamic systems |
CN109728796A (zh) * | 2018-12-12 | 2019-05-07 | 哈尔滨理工大学 | 一种基于事件触发机制的滤波方法 |
CN110850817A (zh) * | 2019-10-18 | 2020-02-28 | 杭州电子科技大学 | 一种网络化工业控制系统的安全估计方法 |
Also Published As
Publication number | Publication date |
---|---|
CN115859030A (zh) | 2023-03-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109088749B (zh) | 一种随机通讯协议下复杂网络的状态估计方法 | |
CN108959808B (zh) | 一种基于传感器网络的优化分布式状态估计方法 | |
Geng et al. | Target state and Markovian jump ionospheric height bias estimation for OTHR tracking systems | |
CN108732926A (zh) | 基于不充分信息的网络化系统状态估计方法 | |
CN109039725B (zh) | 一种具有随机发生耦合的复杂网络优化估计方法 | |
CN109728796B (zh) | 一种基于事件触发机制的滤波方法 | |
CN116088303B (zh) | 一种不确定复杂动态网络状态时变递推估计方法 | |
CN116186643B (zh) | 一种多传感器协同目标跟踪方法、系统、设备及介质 | |
CN111798494B (zh) | 广义相关熵准则下的机动目标鲁棒跟踪方法 | |
CN116992927A (zh) | 一种欺骗攻击下的无线传感器网络分布式保概率估计方法 | |
Lv et al. | Distributed Kalman filtering for uncertain dynamic systems with state constraints | |
Chughtai et al. | Dynamic state estimation in the presence of sensor outliers using MAP-based EKF | |
CN116227324A (zh) | 一种方差受限下的分数阶忆阻神经网络估计方法 | |
CN109728795B (zh) | 未知概率情形下具有数据丢失的时变事件触发滤波方法 | |
CN103313386B (zh) | 基于信息一致性权值优化的无线传感网络目标跟踪方法 | |
Huang et al. | A bank of maximum a posteriori estimators for single-sensor range-only target tracking | |
CN104331630A (zh) | 一种多速率观测数据的状态估计和数据融合方法 | |
CN115859030B (zh) | 一种复杂耦合下的两步状态估计方法 | |
Khan et al. | Tracking of wireless mobile nodes in he presence of unknown path-loss characteristics | |
CN116540665A (zh) | 基于未知输入观测器的多无人机系统安全控制方法 | |
CN104901908B (zh) | 基于信息论学习的删失数据参数自适应估计方法 | |
Liu et al. | Distributed unscented Kalman filters for nonlinear multi-agent systems with homologous unknown inputs | |
Lai et al. | Adaptive multinoulli-based Kalman filter with randomly unknown delayed and lost measurements | |
CN106936628B (zh) | 一种计及传感器故障的分数阶网络系统状态估计方法 | |
CN117895920B (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 |