Compositional Semantic Communication for Physical AI: Category Theory Meets Game Theory

2026-07-20Information Theory

Information TheoryComputer Science and Game Theory
AI summary

The authors address the problem of sending too much raw sensor data between smart devices and a central server, which causes delays and wastes bandwidth. They propose a new way called compositional semantic communication (CSC) that lets devices send smaller, meaningful data pieces that the server can combine for better understanding. Their method uses advanced math concepts like category theory to ensure the combined information is consistent and useful for tasks like autonomous driving. They also model the communication as a strategic game and develop an algorithm to find the best way for devices to send information. Simulations show their approach reduces bandwidth and delay significantly while keeping good accuracy.

Physical artificial intelligenceSemantic communicationCompositional semanticsCategory theoryGrothendieck topologyPresheavesStackelberg gameADMM algorithmDistributed sensingRemote inference
Authors
Christo Kurisummoottil Thomas, Walid Saad, Emilio Calvanese Strinati
Abstract
Physical artificial intelligence (AI) systems involve distributed sensing agents with embedded AI models that must coordinate to perceive, reason, and act in networked environments. Transmitting raw sensor data incurs significant communication overhead, latency, and redundancy. While semantic communication (SC) mitigates these challenges by transmitting task-relevant information, existing deep learning-based joint source-channel coding approaches exhibit limited adaptability, poor out-of-distribution generalization, and scalability challenges. To address these limitations, this paper proposes a framework for compositional semantic communication (CSC), enabling heterogeneous physical AI sources to transmit semantic representations (SRs) that compose meaningfully at a base station (BS) or edge server for remote inference. First, a category-theoretic measure of compositional semantics is developed to quantify each device's contribution to inference tasks beyond mutual information. Second, Grothendieck topologies and presheaves formalize semantic composition across devices, ensuring consistency and task relevance. Building on these foundations, multi-device coordination is formulated as a Stackelberg game in which devices commit to encoding strategies and the BS optimally composes received SRs. An ADMM-based algorithm computes equilibrium signaling strategies. Equilibrium existence is established under mild conditions and is Pareto optimal when compositional information yields increasing collective benefit. Simulation results demonstrate that the proposed approach achieves up to 17% bandwidth reduction and 53% lower end-to-end latency than cooperative multi-agent, distributed gradient descent, and uniform-selection CSC baselines while maintaining 85% inference accuracy across diverse autonomous driving scenarios.