计算机科学 ›› 2021, Vol. 48 ›› Issue (5): 308-312.doi: 10.11896/jsjkx.200300117
高枫越1, 王琰2, 朱铁兰3
GAO Feng-yue1, WANG Yan2, ZHU Tie-lan3
摘要: 为提高智能体系统对攻击的免疫力,研究了测量攻击下的适应力分布式状态估计方法。每个智能体对系统状态进行连续的本地线性测量。由于不同智能体的本地测量模型相互异构,对系统状态可能不具有本地可观测性,且攻击者能够操控部分智能体的测量数据,随意改变其测量结果。而智能体的目标是协同处理本地测量数据,并正确估计出未知的系统状态。因此,该问题的挑战在于在不对真实测量数据和恶意智能体的测量数据进行分辨时,如何设计算法估计得到真实的系统状态。为了解决这个问题,设计了适应性分布式最大后验概率估计算法。在该算法中,只要恶意智能体的数量小于某个特定值,所有智能体都能够收敛到系统状态。首先,根据卡尔曼滤波给出集中式最大后验概率(Maximum A Posteriori,MAP)估计方法,并与分布式一致性结合,进而得到分布式最大后验概率估计方法。然后,考虑到测量攻击,从估计一致性的角度,利用自适应饱和度增益设计了适应性分布式最大后验概率估计方法。最后,通过仿真实验验证算法的有效性。
中图分类号:
[1]RASTGAR F,RAHMANI M.Consensus-based distributed robust filtering for multisensory systems with stochastic uncertainties [J].IEEE Sensors Journal,2018,18:7611-7618. [2]DESHMUKH R,KWON C,HWANG I.Optimal Discrete-Time Kalman Consensus Filter [C]//Proceedings of the 2017 American Control Conference (ACC).Seattle,WA,USA,2017:5801-5806. [3]AMINIOMAM M,TORKAMANI-AZAR F,GHORASHI S A.Generalised Kalman-consensus filter[J].IET Signal Processing,2017,11(5):495-502. [4]ZHANG S,LIU W Q,ZHAO N.Research of Consensus inMulti-agent Systems on Complex Network[J].Computer Science,2019,46(4):95-99. [5]PASQUALETTI F,DÖRFLER F,BULLO F.Attack detection and identification in cyber-physical systems[J].IEEE transactions on automatic control,2013,58(11):2715-2729. [6]LAMPORT L,SHOSTAK R,PEASE M.The Byzantine Gene-rals Problem[J].ACM Transactions on Programming Languages and Systems,1982,4(3):382-401. [7]DOLEV D,LYNCH N A,PINTER S S,et al.Reaching approximate agreement in the presence of faults[J].Journal of the ACM (JACM),1986,33(3):499-516. [8]LEBLANC H J,ZHANG H,KOUTSOUKOS X,et al.Resilient asymptotic consensus in robust networks[J].IEEE Journal on Selected Areas in Communications,2013,31(4):766-781. [9]CHEN Y,KAR S,MOURA J M F.Resilient distributed estimation:Sensor attacks[J].IEEE Transactions on Automatic Control,2018,64(9):3772-3779. [10]MITRA A,RICHARDS J A,BAGCHI S,et al.Resilient distri-buted state estimation with mobile agents:overcoming Byzantine adversaries,communication losses,and intermittent measurements[J].Autonomous Robots,2019,43(3):743-768. [11]FORTI N,BATTISTELLI G,CHISCI L,et al.Distributed joint attack detection and secure state estimation[J].IEEE Transactions on Signal and Information Processing over Networks,2017,4(1):96-110. [12]GUAN Y,GE X.Distributed attack detection and secure estimation of networked cyber-physical systems against false data injection attacks and jamming attacks[J].IEEE Transactions on Signal and Information Processing over Networks,2017,4(1):48-59. [13]BOLLOBÁS B.Modern graph theory[M].Springer Science & Business Media,2013. [14]OLFATI-SABER R,FAX J A,MURRAY R M.Consensus and cooperation in networked multi-agent systems[J].Proceedings of the IEEE,2007,95(1):215-233. [15]WANG S,REN W.On the convergence conditions of distributed dynamic state estimation using sensor networks:A unified framework[J].IEEE Transactions on Control Systems Techno-logy,2017,26(4):1300-1316. [16]BATTISTELLI G,CHISCI L.Kullback-Leibler average,con-sensus on probability densities,and distributed state estimation with guaranteed stability[J].Automatica,2014,50(3):707-718. [17]HE X,REN X,SANDBERG H,et al.Secure distributed filtering for unstable dynamics under compromised observations[J].ar-Xiv:1903.07345,2019. |
[1] | 史殿习, 刘聪, 佘馥江, 张拥军. GPS拒止环境下基于定位置信度的多无人机协同定位方法 Cooperation Localization Method Based on Location Confidence of Multi-UAV in GPS-deniedEnvironment 计算机科学, 2022, 49(4): 302-311. https://doi.org/10.11896/jsjkx.210200106 |
[2] | 鲍志强, 陈卫东. 基于最大后验估计的谣言源定位器 Rumor Source Detection in Social Networks via Maximum-a-Posteriori Estimation 计算机科学, 2021, 48(4): 243-248. https://doi.org/10.11896/jsjkx.200400053 |
[3] | 王秉洲, 王慧斌, 沈洁, 张丽丽. 基于自适应渐消UKF的FastSLAM算法 FastSLAM Algorithm Based on Adaptive Fading Unscented Kalman Filter 计算机科学, 2020, 47(9): 213-218. https://doi.org/10.11896/jsjkx.190700186 |
[4] | 冯安琪, 钱丽萍, 欧阳金源, 吴远. 车联网络通过两级量化自适应卡尔曼滤波实现车辆状态预测 Vehicular Networking Enabled Vehicle State Prediction with Two-level Quantized AdaptiveKalman Filtering 计算机科学, 2020, 47(5): 230-235. https://doi.org/10.11896/jsjkx.190300155 |
[5] | 张良成, 王运锋. 动态自适应的多雷达信息加权融合方法 Dynamic Adaptive Multi-radar Tracks Weighted Fusion Method 计算机科学, 2020, 47(11A): 321-326. https://doi.org/10.11896/jsjkx.2004000145 |
[6] | 黄婷婷, 冯锋. 无线传感器网络异构数据融合模型优化研究 Study on Optimization of Heterogeneous Data Fusion Model in Wireless Sensor Network 计算机科学, 2020, 47(11A): 339-344. https://doi.org/10.11896/jsjkx.200100109 |
[7] | 王宏霞,徐英婕,赵云波,张文安. 基于无偏线性最优估计的PET图像重建 PET Image Reconstruction Based on Unbiased Linear Optimal Estimation 计算机科学, 2020, 47(1): 165-169. https://doi.org/10.11896/jsjkx.181202329 |
[8] | 杜威, 丁世飞. 多智能体强化学习综述 Overview on Multi-agent Reinforcement Learning 计算机科学, 2019, 46(8): 1-8. https://doi.org/10.11896/j.issn.1002-137X.2019.08.001 |
[9] | 张森, 刘文奇, 赵宁. 复杂网络上多智能体系统的一致性研究 Research of Consensus in Multi-agent Systems on Complex Network 计算机科学, 2019, 46(4): 95-99. https://doi.org/10.11896/j.issn.1002-137X.2019.04.015 |
[10] | 冯安琪, 钱丽萍, 黄玉蘋, 吴远. RFID环境下基于自适应卡尔曼滤波的高速移动车辆速度预测 RFID Data-driven Vehicle Speed Prediction Using Adaptive Kalman Filter 计算机科学, 2019, 46(4): 100-105. https://doi.org/10.11896/j.issn.1002-137X.2019.04.016 |
[11] | 姜智颖, 刘日升. 深度卷积先验引导的鲁棒图像层分离方法及其应用 Deep Convolutional Prior Guided Robust Image Separation Method and Its Applications 计算机科学, 2019, 46(3): 119-124. https://doi.org/10.11896/j.issn.1002-137X.2019.03.017 |
[12] | 马林宏, 陈廷伟, 郝明, 张雷. 多线路信息融合的公交车行程时间预测算法 Bus Travel Time Prediction Algorithm Based on Multi-line Information Fusion 计算机科学, 2019, 46(11): 222-227. https://doi.org/10.11896/jsjkx.180901764 |
[13] | 刘佩, 贾建, 陈莉, 安影. 基于快速自适应的二维经验模态分解的图像去噪算法 Image Denoising Algorithm Based on Fast and Adaptive Bidimensional Empirical Mode Decomposition 计算机科学, 2019, 46(11): 260-266. https://doi.org/10.11896/jsjkx.190400159 |
[14] | 王世丽, 金英花, 吴晨. 基于通信时滞和噪音的群集运动 Flocking Based on Communication Delay and Noise 计算机科学, 2019, 46(10): 311-315. https://doi.org/10.11896/jsjkx.180901706 |
[15] | 李广敬, 鲍泓, 徐成. 一种基于3D激光雷达的实时道路边缘提取算法 Real-time Road Edge Extraction Algorithm Based on 3D-Lidar 计算机科学, 2018, 45(9): 294-298. https://doi.org/10.11896/j.issn.1002-137X.2018.09.049 |
|