arXiv · 2511.19522
Active Secure Neighbor Selection in Multi-Agent Systems with Byzantine Attacks
Abstract
This paper investigates the problem of resilient control for multi-agent systems in the presence of Byzantine adversaries via an active secure neighbor selection framework. A pre-discriminative graph is first constructed to characterize the admissible set of candidate neighbors for each agent. Based on this graph, a dynamic in-neighbor selection strategy is proposed, wherein each agent actively selects a subset of its pre-discriminative neighbors. The number of selected neighbors is adjustable, allowing for a trade-off between communication overhead and robustness, with the minimal case requiring only a single in-neighbor. The proposed strategy facilitates the reconstruction of a directed spanning tree among normal agents following the detection and isolation of Byzantine agents. It achieves resilient consensus without imposing any assumptions on the initial connectivity among normal agents. Moreover, the approach significantly reduces communication burden while maintaining resilience to adversarial behavior. A numerical example is provided to illustrate the effectiveness of the proposed method.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Jinming Gao, Yijing Wang, Wentao Zhang, Rui Zhao, Yang Shi, Zhiqiang Zuo. 2025-11-24. Active Secure Neighbor Selection in Multi-Agent Systems with Byzantine Attacks. https://arxiv.org/abs/2511.19522
Cite the original work for its findings. Save a collection to share your selection of sources.