Abstract
Consensus is one of the fundamental distributed control technologies for collaboration in multi-agent systems such as collaborative handling in intelligent manufacturing. In this paper, we study the problem of resilient average consensus for multi-agent systems with misbehaving nodes. To protect consensus value from being influenced by misbehaving nodes, we address this problem by detecting misbehaviors, mitigating the corresponding adverse impact, and achieving the resilient average consensus. General types of misbehaviors are considered, including attacks, accidental faults, and link failures. We characterize the adverse impact of misbehaving nodes in a distributed manner via two-hop communication information and develop a deterministic detection compensation based consensus (D-DCC) algorithm with a decaying fault-tolerant error bound. Considering scenarios wherein information sets are intermittently available due to link failures, a stochastic extension named stochastic detection compensation based consensus (S-DCC) algorithm is proposed. We prove that D-DCC and S-DCC allow nodes to asymptotically achieve resilient accurate average consensus and unbiased resilient average consensus in a statistical sense, respectively. Then, the Wasserstein distance is introduced to analyze the accuracy of S-DCC. Finally, extensive simulations are conducted to verify the effectiveness of the proposed algorithms.
摘要
一致性是多智能体系统分布式协同控制的基础技术之一, 例如智能制造中的多智能体协同控制. 本文研究了具有行为不当节点的多智能体系统的弹性平均一致性问题. 为保护一致性的收敛值免受不当行为节点的影响, 本文通过检测不当行为、 减轻相应不利影响并实现弹性平均一致性来解决此问题. 本文考虑一般化的不当行为, 包括恶意攻击、 意外故障和链路故障. 基于两跳通信信息, 以分布式方式描述行为不当节点的不利影响, 并面向确定性系统提出一种基于检测与补偿的一致性算法(D-DCC算法), 且该算法具有衰减容错错误界限. 考虑到由于链路随机故障而导致信息集间歇性失效的场景, 我们面向随机性系统提出一种基于检测补偿的一致性算法(S-DCC算法). 本文证明了D-DCC和S-DCC算法分别使得节点在统计意义上渐进地实现弹性准确平均一致性和无偏弹性平均一致性. 紧接着, 本文引入沃瑟斯坦距离来分析S-DCC的准确性. 最后, 进行大量仿真来验证所提算法的有效性.
Similar content being viewed by others
Data availability
The data that support the findings of this study are available from the corresponding author upon reasonable request.
References
Dibaji SM, Ishii H, Tempo R, 2018. Resilient randomized quantized consensus. IEEE Trans Autom Contr, 63(8):2508–2522. https://doi.org/10.1109/TAC.2017.2771363
Ge XH, Han QL, Wu Q, et al., 2023. Resilient and safe platooning control of connected automated vehicles against intermittent denial-of-service attacks. IEEE/CAA J Autom Sin, 10(5):1234–1251. https://doi.org/10.1109/JAS.2022.105845
Gentz R, Wu SX, Wai HT, et al., 2016. Data injection attacks in randomized gossiping. IEEE Trans Signal Inform Process Netw, 2(4):523–538. https://doi.org/10.1109/TSIPN.2016.2614898
Grimmett G, Stirzaker D, 2020. Probability and Random Processes. Oxford University Press, Oxford, USA.
Hadjicostis CN, Domínguez-García AD, Vaidya NH, 2012. Resilient average consensus in the presence of heterogeneous packet dropping links. Proc 51st IEEE Conf on Decision Control, p.106–111. https://doi.org/10.1109/CDC.2012.6426666
He JP, Cheng P, Shi L, et al., 2013. SATS: secure average-consensus-based time synchronization in wireless sensor networks. IEEE Trans Signal Process, 61(24):6387–6400. https://doi.org/10.1109/TSP.2013.2286102
He JP, Cai L, Cheng P, et al., 2019. Distributed privacy-preserving data aggregation against dishonest nodes in network systems. IEEE Int Things J, 6(2):1462–1470. https://doi.org/10.1109/JIOT.2018.2834544
Kieckhafer RM, Azadmanesh MH, 1994. Reaching approximate agreement with mixed-mode faults. IEEE Trans Parall Distrib Syst, 5(1):53–63. https://doi.org/10.1109/71.262588
LeBlanc HJ, Zhang HT, Koutsoukos X, et al., 2013. Resilient asymptotic consensus in robust networks. IEEE J Sel Areas Commun, 31(4):766–781. https://doi.org/10.1109/JSAC.2013.130413
Ma RK, Zheng H, Wang JY, et al., 2022. Automatic protocol reverse engineering for industrial control systems with dynamic taint analysis. Front Inform Technol Electron Eng, 23(3):351–360. https://doi.org/10.1631/FITEE.2000709
Marano S, Matta V, Tong L, 2009. Distributed detection in the presence of Byzantine attacks. IEEE Trans Signal Process, 57(1):16–29. https://doi.org/10.1109/TSP.2008.2007335
Pasqualetti F, Bicchi A, Bullo F, 2012. Consensus computation in unreliable networks: a system theoretic approach. IEEE Trans Autom Contr, 57(1):90–104. https://doi.org/10.1109/TAC.2011.2158130
Ramos G, Silvestre D, Silvestre C, 2022. General resilient consensus algorithms. Int J Contr, 95(6):1482–1496. https://doi.org/10.1080/00207179.2020.1861331
Shames I, Teixeira AMH, Sandberg H, et al., 2011. Distributed fault detection for interconnected second-order systems. Automatica, 47(12):2757–2764. https://doi.org/10.1016/j.automatica.2011.09.011
Vallender SS, 1974. Calculation of the Wasserstein distance between probability distributions on the line. Theory Probab Appl, 18(4):784–786. https://doi.org/10.1137/1118101
Wang W, Huang JS, Wen CY, et al., 2014. Distributed adaptive control for consensus tracking with application to formation control of nonholonomic mobile robots. Automatica, 50(4):1254–1263. https://doi.org/10.1016/j.automatica.2014.02.028
Wen GH, Yu XU, Liu ZW, 2021. Recent progress on the study of distributed economic dispatch in smart grid: an overview. Front Inform Technol Electron Eng, 22(1):25–39. https://doi.org/10.1631/FITEE.2000205
Xiao L, Boyd S, Lall S, 2005. A scheme for robust distributed sensor fusion based on average consensus. Proc 4th Int Symp on Information Processing in Sensor Networks, p.63–70. https://doi.org/10.1109/IPSN.2005.1440896
Xie ML, Ding DR, Ge XH, et al., 2022. Distributed platooning control of automated vehicles subject to replay attacks based on proportional integral observers. IEEE/CAA J Autom Sin, early assess. https://doi.org/10.1109/JAS.2022.105941
Yang FS, Liang XH, Guan XH, 2021. Resilient distributed economic dispatch of a cyber-power system under DoS attack. Front Inform Technol Electron Eng, 22(1):40–50. https://doi.org/10.1631/FITEE.2000201
Yuan LW, Ishii H, 2021. Secure consensus with distributed detection via two-hop communication. Automatica, 131:109775. https://doi.org/10.1016/j.automatica.2021.109775
Zhao CC, He JP, Chen JM, 2018. Resilient consensus with mobile detectors against malicious attacks. IEEE Trans Signal Inform Process Netw, 4(1):60–69. https://doi.org/10.1109/TSIPN.2017.2742859
Zheng WZ, He ZY, He JP, et al., 2021. Accurate resilient average consensus via detection and compensation. Proc 60th IEEE Conf on Decision and Control, p.5502–5507. https://doi.org/10.1109/CDC45484.2021.9682843
Author information
Authors and Affiliations
Contributions
Chongrong FANG, Wenzhe ZHENG, and Zhiyu HE designed the research. Chongrong FANG and Wenzhe ZHENG processed the data. Chongrong FANG, Wenzhe ZHENG, and Jianping HE drafted the paper. Chengcheng ZHAO and Jingpei WANG helped organize the paper. Jianping HE and Chengcheng ZHAO revised and finalized the paper.
Corresponding author
Ethics declarations
Chongrong FANG, Wenzhe ZHENG, Zhiyu HE, Jianping HE, Chengcheng ZHAO, and Jingpei WANG declare that they have no conflict of interest.
Additional information
Project supported by the National Natural Science Foundation of China (Nos. 62103266, 61972345, and U1911401) and the State Key Laboratory of Industrial Control Technology, China (No. ICT2023A03)
List of supplementary materials
1 Algorithm 1 (D-DCC algorithm)
2 Illustrating example of the D-DCC algorithm
3 Algorithm 2 (S-DCC algorithm)
4 Proof of Theorem 3
Fig. S1 Example: a ring network with a single misbehaving agent 2
Supplementary materials for
Rights and permissions
About this article
Cite this article
Fang, C., Zheng, W., He, Z. et al. Towards resilient average consensus in multi-agent systems: a detection and compensation approach. Front Inform Technol Electron Eng 25, 182–196 (2024). https://doi.org/10.1631/FITEE.2300467
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/FITEE.2300467