Resilient Swarm Consensus and Distributed Optimization Under Byzantine Adversaries in Large-Scale Networked Systems
PDF

How to Cite

Mwangi, B., & Otieno, K. (2019). Resilient Swarm Consensus and Distributed Optimization Under Byzantine Adversaries in Large-Scale Networked Systems. International Review of Artificial Intelligence, Machine Learning, and Automated Decision Systems, 9(4), 1-12. https://thescicentral.com/index.php/IRAIMLADS/article/view/Mwangi2019

Abstract

Swarm robotic systems and distributed sensor networks are increasingly deployed in environments where communication is unreliable and node integrity cannot be guaranteed. Many practical platforms rely on local averaging and gradient-based update rules to achieve coordination, yet these mechanisms are vulnerable to malicious or faulty agents that deviate arbitrarily from prescribed protocols. Classical consensus and distributed optimization approaches therefore do not directly apply when adversaries can inject arbitrary signals, manipulate local memories, or corrupt messages in transit. There is ongoing interest in algorithmic structures that retain linear update simplicity while tolerating such Byzantine behaviors in large-scale networks. This work investigates resilient consensus and distributed optimization in swarms subject to worst-case adversarial behavior under a fairly general linear interaction model. The focus is on maintaining coherence of the normal agents while adversaries attempt to disrupt convergence or steer the swarm to undesirable states. The paper develops a modeling framework that captures local filtering, truncated aggregation, and adversarial isolation through effective linear operators, and it interprets many existing resilient mechanisms through this lens. The analysis emphasizes how structural properties of the interaction graphs, such as redundancy and sparsity, combine with algorithmic parameters to determine achievable resilience levels and convergence rates in large-scale settings. The discussion covers both static and slowly time-varying networks and includes remarks on computational and communication complexity. The overall perspective highlights trade-offs between resilience, scalability, and performance for consensus and distributed optimization in adversarial environments.

PDF