mlsanityData to 14 Oct 2026

Logic-Driven Semantic Communication for Resilient Multi-Agent Systems

arXiv 2601.06733 ↗First posted 11 Jan 2026cs.MA cs.AI cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

The advent of 6G networks is accelerating autonomy and intelligence in large-scale, decentralized multi-agent systems (MAS). While this evolution enables adaptive behavior, it also heightens vulnerability to stressors such as environmental changes and adversarial behavior. Existing literature on resilience in decentralized MAS largely focuses on isolated aspects, such as fault tolerance, without offering a principled unified definition of multi-agent resilience. This gap limits the ability to design systems that can continuously sense, adapt, and recover under dynamic conditions. This article proposes a formal definition of MAS resilience grounded in two complementary dimensions: epistemic resilience, wherein agents recover and sustain accurate knowledge of the environment, and action resilience, wherein agents leverage that knowledge to coordinate and sustain goals under disruptions. We formalize resilience via temporal epistemic logic and quantify it using recoverability time (how quickly desired properties are re-established after a disturbance) and durability time (how long accurate beliefs and goal-directed behavior are sustained after recovery). We design an agent architecture and develop decentralized algorithms to achieve both epistemic and action resilience. We provide formal verification guarantees, showing that our specifications are sound with respect to the metric bounds and admit finite-horizon verification, enabling design-time certification and lightweight runtime monitoring. Through a case study on distributed multi-agent decision-making under stressors, we show that our approach outperforms baseline methods. Our formal verification analysis and simulation results highlight that the proposed framework enables resilient, knowledge-driven decision-making and sustained operation, laying the groundwork for resilient decentralized MAS in next-generation communication systems.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 13 of its 60 references that are in the map. First posted on arXiv 11 Jan 2026.

Builds on

13 of 60 references.

References · 13

  1. 2019Introduction to Multi-Armed Banditscited by 481
  2. 2022Semantic Communications for Future Internet: Fundamentals, Applications, and Challengescited by 95
  3. 2024Goal-Oriented and Semantic Communication in 6G AI-Native Networks: The 6G-GOALS Approachcited by 39
  4. 2025Multi-Agent Coordination across Diverse Applications: A Surveycited by 37
  5. 2021Multi-Agent Multi-Armed Bandits with Limited Communicationcited by 29
  6. 2018Ultra-Reliable and Low-Latency Wireless Communication: Tail, Risk and Scalecited by 22
  7. 2021Semantics-Native Communication with Contextual Reasoningcited by 22
  8. 2024A Survey on Semantic Communication Networks: Architecture, Security, and Privacycited by 22
  9. 2021Beyond Robustness: A Taxonomy of Approaches towards Resilient Multi-Robot Systemscited by 12
  10. 2023A Mathematical Characterization of Minimally Sufficient Robot Brainscited by 5
  11. 2024Resilience-by-Design in 6G Networks: Literature Review and Novel Enabling Conceptscited by 2
  12. 2025Semantic Communication meets System 2 ML: How Abstraction, Compositionality and Emergent Languages Shape Intelligencecited by 2
1 more
  1. 2025Reliability and Availability in Virtualized Networks: A Survey on Standards, Modeling Approaches, and Research Challengescited by 1

Built on by

Not cited yet.