Event-Triggered Resilient Average Consensus With Adversary Detection in the Presence of Byzantine Agents
This paper addresses the problem of resilient average consensus in the presence of Byzantine agents in multi-agent networks. An event-triggered secure acceptance and broadcasting algorithm is proposed in which full knowledge of the network and high computational capabilities of each regular node are...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2021-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9524704/ |
| _version_ | 1819132927934464000 |
|---|---|
| author | Peng Zhang Changqing Hu Sentang Wu Ruiyan Gong Ziming Luo |
| author_facet | Peng Zhang Changqing Hu Sentang Wu Ruiyan Gong Ziming Luo |
| author_sort | Peng Zhang |
| collection | DOAJ |
| description | This paper addresses the problem of resilient average consensus in the presence of Byzantine agents in multi-agent networks. An event-triggered secure acceptance and broadcasting algorithm is proposed in which full knowledge of the network and high computational capabilities of each regular node are not required. The computational expense and communication times are also reduced for the event-triggered mechanism. We analyze the conditions for such a fully distributed algorithm to succeed in the f-local adversarial model. A new definition called an f-propagation graph, which is extended from r-robustness, turns out to be more accurate in describing the required topology conditions. Based on the proposed algorithm and topology conditions, we provide another algorithm to detect the adversarial nodes according to their abnormal behavior. When the network topology is an f-propagation graph, regular nodes that are equipped with the proposed algorithms update state values synchronously and eventually converge asymptotically to resilient average consensus. Simulation results are provided to verify the effectiveness of our proposed algorithms and the network topology conditions. |
| first_indexed | 2024-12-22T09:39:11Z |
| format | Article |
| id | doaj.art-07c4903d0b4241388b60dc8a4aa2901f |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-22T09:39:11Z |
| publishDate | 2021-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-07c4903d0b4241388b60dc8a4aa2901f2022-12-21T18:30:44ZengIEEEIEEE Access2169-35362021-01-01912143112144410.1109/ACCESS.2021.31086399524704Event-Triggered Resilient Average Consensus With Adversary Detection in the Presence of Byzantine AgentsPeng Zhang0https://orcid.org/0000-0003-1577-7704Changqing Hu1Sentang Wu2https://orcid.org/0000-0003-3662-2795Ruiyan Gong3Ziming Luo4School of Automation Science and Electrical Engineering, Beihang University, Beijing, ChinaBeijing Institute of Aerospace Control Devices, Beijing, ChinaSchool of Automation Science and Electrical Engineering, Beihang University, Beijing, ChinaBeijing Institute of Aerospace Control Devices, Beijing, ChinaThe 54th Research Institute of China Electronics Technology Group Corporation, Shijiazhuang, ChinaThis paper addresses the problem of resilient average consensus in the presence of Byzantine agents in multi-agent networks. An event-triggered secure acceptance and broadcasting algorithm is proposed in which full knowledge of the network and high computational capabilities of each regular node are not required. The computational expense and communication times are also reduced for the event-triggered mechanism. We analyze the conditions for such a fully distributed algorithm to succeed in the f-local adversarial model. A new definition called an f-propagation graph, which is extended from r-robustness, turns out to be more accurate in describing the required topology conditions. Based on the proposed algorithm and topology conditions, we provide another algorithm to detect the adversarial nodes according to their abnormal behavior. When the network topology is an f-propagation graph, regular nodes that are equipped with the proposed algorithms update state values synchronously and eventually converge asymptotically to resilient average consensus. Simulation results are provided to verify the effectiveness of our proposed algorithms and the network topology conditions.https://ieeexplore.ieee.org/document/9524704/Multi-agent networksresilient consensusadversary detectionevent-triggeredByzantine agents |
| spellingShingle | Peng Zhang Changqing Hu Sentang Wu Ruiyan Gong Ziming Luo Event-Triggered Resilient Average Consensus With Adversary Detection in the Presence of Byzantine Agents IEEE Access Multi-agent networks resilient consensus adversary detection event-triggered Byzantine agents |
| title | Event-Triggered Resilient Average Consensus With Adversary Detection in the Presence of Byzantine Agents |
| title_full | Event-Triggered Resilient Average Consensus With Adversary Detection in the Presence of Byzantine Agents |
| title_fullStr | Event-Triggered Resilient Average Consensus With Adversary Detection in the Presence of Byzantine Agents |
| title_full_unstemmed | Event-Triggered Resilient Average Consensus With Adversary Detection in the Presence of Byzantine Agents |
| title_short | Event-Triggered Resilient Average Consensus With Adversary Detection in the Presence of Byzantine Agents |
| title_sort | event triggered resilient average consensus with adversary detection in the presence of byzantine agents |
| topic | Multi-agent networks resilient consensus adversary detection event-triggered Byzantine agents |
| url | https://ieeexplore.ieee.org/document/9524704/ |
| work_keys_str_mv | AT pengzhang eventtriggeredresilientaverageconsensuswithadversarydetectioninthepresenceofbyzantineagents AT changqinghu eventtriggeredresilientaverageconsensuswithadversarydetectioninthepresenceofbyzantineagents AT sentangwu eventtriggeredresilientaverageconsensuswithadversarydetectioninthepresenceofbyzantineagents AT ruiyangong eventtriggeredresilientaverageconsensuswithadversarydetectioninthepresenceofbyzantineagents AT zimingluo eventtriggeredresilientaverageconsensuswithadversarydetectioninthepresenceofbyzantineagents |