Abstract
Event-triggered control has shown the potential for providing improved control performance at the same average sampling rate when compared to time-triggered control. While this observation motivates numerous event-triggered control schemes, proving it from a theoretical perspective has only been achieved for a limited number of settings. Inspired by existing performance analyses for the single-loop case, we provide a first fundamental performance comparison of time- and event-triggered control in a distributed multi-agent consensus setting. For this purpose, we consider undirected connected network topologies and the long-term average of the quadratic deviation from consensus as a performance measure. The main finding of our analysis is that time-triggered control provably outperforms event-triggered control beyond a certain number of agents in our particular setting. We thereby provide an exemplary distributed problem setup in which event-triggered control results in a performance disadvantage when compared to time-triggered control in the case of large networks. Moreover, we derive the asymptotic orders of the performance measure under both triggering schemes which give more insights into the cost relationship for large numbers of agents. Thus, by presenting an analysis for a particular setup, this work points out that the often presumed superiority of event-triggered control over time-triggered control might not generally be provided if we consider distributed settings.
Introduction
In Networked Control Systems (NCS), engineers face a constant trade-off: how to maintain high control performance while minimizing communication over a shared, limited-bandwidth network. The standard answer has long been Event-Triggered Control (ETC). Instead of sending updates at fixed intervals (Time-Triggered Control, or TTC), agents only communicate when a specific "event" occurs—for example, when an agent's state deviates too far from its last broadcast value. For a single agent (the "single-loop" case), it is mathematically proven that ETC provides better performance for the same average communication rate.
However, this paper identifies a critical gap: does this superiority hold when moving from one agent to a large Multi-Agent System (MAS) trying to reach consensus? In a decentralized network, each agent makes its own triggering decision based on local information. This research investigates whether the "distributedness" of the system fundamentally changes the performance relationship between ETC and TTC as the number of agents grows.
System Model and Triggering Schemes
The researchers analyzed a system of $N$ "single-integrator" agents perturbed by Brownian motion (random noise). The goal is consensus: keeping all agents at the same state despite the noise. They employ an "impulsive" control strategy where, upon a trigger, the system instantaneously resets all agents to a common consensus point.
Two primary triggering rules are compared:
- Time-Triggered Control (TTC): Updates occur at a constant, periodic frequency. The system state resets at fixed intervals regardless of the agents' current positions.
- Event-Triggered Control (ETC): Updates occur via a "level-triggering" rule. If any single agent's local state deviates from its last broadcast by more than a threshold $\Delta$, a network-wide update is triggered.
The Performance Tipping Point
The core finding of the study is the "First-to-Exit" problem. In a single-loop system, the trigger depends on one agent. In a decentralized MAS, the entire network triggers if any of the $N$ agents hits the threshold. As $N$ increases, the probability that at least one agent hits the threshold quickly becomes extremely high.
The authors found that the average time between events in ETC shrinks as the number of agents increases, scaling at a rate of $1/\ln N$. This leads to a theoretical "tipping point" ($N_0$): a critical number of agents beyond which TTC provably outperforms ETC. While ETC is efficient for small groups, it becomes a liability for massive swarms because the lack of global information leads to over-communication or communication at suboptimal times.
Key Results and Simulation
The paper provides a complete proof that for any undirected connected graph, TTC eventually outperforms ETC as $N$ grows. While both TTC and ETC costs scale as $O(1/\ln N)$ for large $N$, the constant factor for ETC is higher.
To validate these theoretical findings, the authors performed extensive Monte Carlo simulations:
- Scope: Networks ranging from $N=2$ to $N=80$ agents.
- Volume: 10,000 runs to estimate average triggering times and 250,000 runs to estimate specific performance costs.
- Findings: In their specific setup (with a threshold $\Delta=1$), the simulation showed that ETC was superior for small groups, but the tipping point occurred between 30 and 55 agents. Beyond this range, the cost ratio of ETC/TTC rose above 1.0, signaling a performance disadvantage for the event-triggered approach.
Conclusion
This work challenges the "common wisdom" that event-triggered control is always superior for communication efficiency. By demonstrating that decentralization can penalize ETC in large-scale networks, the authors highlight the importance of considering system scale in control design. Future work will investigate whether providing agents with limited global information or using different triggering norms (such as $p$-norms) could restore ETC's superiority in large-scale multi-agent systems.
Summary updated