Distributed Reconfiguration for Resilient Synchronization of Multi-Agent Systems

Abstract

The performance in output synchronization in multi-agent systems (MAS) can degrade in the presence of misbehaving agents that are affected by external attacker actions that try to desynchronize the system. In this paper, we introduce a heuristic algorithm based on best-response games to define an online distributed reconfiguration strategy to dynamically mitigate these actions, to make the system reach a synchronization state. This algorithm provides each unattacked agent with a decision-making based on local information to reconfigure the interaction patterns with its neighbors such that the system eventually synchronizes. We present some simulations of the proposed strategy for several systems in realistic scenarios to show ability of the of the proposed algorithm to mitigate different types of attacks.

Keywords

• Resilience
• multi-agent systems
• output synchronization
• reconfiguration
• best response games