Resilient Output Consensus Control of Heterogeneous Multi-agent Systems against Byzantine Attacks: A Twin Layer Approach

Xin Gong,Yiwen Liang,Yukang Cui,Shi Liang,Tingwen Huang
2023-03-23
Abstract:This paper studies the problem of cooperative control of heterogeneous multi-agent systems (MASs) against Byzantine attacks. The agent affected by Byzantine attacks sends different wrong values to all neighbors while applying wrong input signals for itself, which is aggressive and difficult to be defended. Inspired by the concept of Digital Twin, a new hierarchical protocol equipped with a virtual twin layer (TL) is proposed, which decouples the above problems into the defense scheme against Byzantine edge attacks on the TL and the defense scheme against Byzantine node attacks on the cyber-physical layer (CPL). On the TL, we propose a resilient topology reconfiguration strategy by adding a minimum number of key edges to improve network resilience. It is strictly proved that the control strategy is sufficient to achieve asymptotic consensus in finite time with the topology on the TL satisfying strongly $(2f+1)$-robustness. On the CPL, decentralized chattering-free controllers are proposed to guarantee the resilient output consensus for the heterogeneous MASs against Byzantine node attacks. Moreover, the obtained controller shows exponential convergence. The effectiveness and practicality of the theoretical results are verified by numerical examples.
Systems and Control,Artificial Intelligence
What problem does this paper attempt to address?
This paper aims to solve the cooperative control problem of heterogeneous multi - agent systems (MASs) when suffering from Byzantine attacks. Specifically, the paper focuses on how to design a robust control strategy so that multiple agents with different dynamic characteristics can still reach a consistent output even in the presence of Byzantine attacks in the network. ### Characteristics of Byzantine Attacks The characteristics of Byzantine attacks are that the attacked agents will send different wrong values to all neighbors and apply wrong input signals to themselves. This kind of attack behavior is very aggressive and difficult to defend, because the attacker can send arbitrary and inconsistent information, making it difficult for other normal nodes to distinguish between true and false information. ### Solutions Proposed in the Paper To solve this problem, the paper proposes a novel protocol based on a two - layer architecture, inspired by the concept of Digital Twin. This two - layer architecture includes: 1. **Twin Layer (TL)**: Used to resist Byzantine edge attacks. 2. **Cyber - Physical Layer (CPL)**: Used to resist Byzantine node attacks. #### 1. Twin Layer (TL) - **Topology Reconstruction Strategy**: Improve the robustness of the network by adding the least number of critical edges to ensure that the network topology satisfies strong (2f + 1)-robustness. This ensures asymptotic consistency within a finite time. - **Control Protocol**: Develop a new control protocol based on the above - mentioned topology to achieve distributed accurate estimation of the leader's state. #### 2. Cyber - Physical Layer (CPL) - **Decentralized Controller**: Design a decentralized controller so that the tracking error decays exponentially to zero, and ensure that both normal nodes and Byzantine nodes can track the leader even under Byzantine attacks. This ensures that the network connectivity of the entire MAS is maintained, thereby achieving cooperative control. ### Main Contributions 1. **Two - layer Architecture Design**: Introduce the Twin Layer (TL) and the Cyber - Physical Layer (CPL), decompose the problem into two sub - problems to deal with Byzantine edge attacks and Byzantine node attacks respectively. 2. **Topology Reconstruction Strategy**: Propose a strategy to improve network robustness by adding the least number of critical edges. 3. **Decentralized Controller**: Design a decentralized controller to ensure exponential convergence under Byzantine attacks. ### Conclusion Through the design of this two - layer architecture, the paper effectively solves the cooperative control problem of heterogeneous multi - agent systems when suffering from Byzantine attacks, ensuring the robustness and consistency of the system.