Barkai & Morărescu prove network delays distort multi-agent synchronization
Even arbitrarily small transmission delays can break periodic agreement in multi-agent systems.
Gal Barkai and Irinel-Constantin Morărescu (Université de Lorraine) challenge a long-standing assumption in distributed multi-agent coordination: that the target agreement trajectory stays invariant under network perturbations. Their paper, submitted to IEEE, proves that even tiny transmission delays can completely distort periodic synchronization in Linear Time-Invariant (LTI) multi-agent systems. Using a new Laplace-domain criterion, they identify the specific closed-loop poles that govern the perturbed agreement manifold. The key distinction: perturbations that preserve the Laplacian's null space (structure-preserving) vs. those that affect only the adjacency matrix (transmission-only). While static consensus survives heterogeneous delays, periodic trajectories are fragile—any delay, no matter how small, destroys them. For d-regular topologies, uniform transmission perturbations can even shift the system to an entirely new, unexpected synchronization frequency.
This discovery exposes a previously unidentified vulnerability in classical robust synchronization. The authors demonstrate that standard cooperative output regulation schemes are fundamentally fragile under transmission dynamics, requiring foundational structural changes to networked reference generators. The findings have direct implications for autonomous vehicle platooning, drone swarms, and industrial IoT, where periodic coordination is critical. Practitioners must now account for transmission-induced frequency shifts when designing resilient networked control systems, especially in environments with variable communication delays.