Time- versus event-triggered consensus of a single-integrator multi-agent system

David Meister,Frank Aurzada,Mikhail A. Lifshits,Frank Allgöwer

DOI: https://doi.org/10.1016/j.nahs.2024.101494

2024-04-30

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 multi-agent consensus setting. For this purpose, we consider undirected connected network topologies without communication delays, a level-triggering rule for event-triggered control, 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 illustrative 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 order of the performance measure under both triggering schemes which gives 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 transferring an event-triggering scheme from the single-loop to the multi-agent setting can lead to a loss of the often presumed superiority of event-triggered control over time-triggered control. In particular, the design of performant decentralized event-triggering schemes can therefore pose additional challenges when compared to the analogue single-loop case.

Systems and Control

What problem does this paper attempt to address?

The problem that this paper attempts to solve is the performance comparison between time - triggered control (TTC) and event - triggered control (ETC) in reaching consensus in a multi - agent system (MAS). Specifically, the authors hope to theoretically evaluate the performance of these two control strategies in a multi - agent system in an ideal situation without communication delay, and determine which control strategy is better under specific conditions.

### Background and Motivation
- **Background**: Event - triggered control (ETC) has been proven to provide better control performance than time - triggered control (TTC) at the same average sampling rate in many cases, especially in single - loop systems. However, it is not clear whether this advantage can be maintained in multi - agent systems.
- **Motivation**: Although ETC performs well in some scenarios, in multi - agent systems, especially when the network scale is large, whether ETC is still superior to TTC has not been fully theoretically verified. Therefore, this paper aims to fill this research gap by analyzing a simple multi - agent consensus problem to explore the performance differences between ETC and TTC.

### Research Questions
- **Main Question**: Performance comparison between time - triggered control (TTC) and event - triggered control (ETC) in reaching consensus in a multi - agent system.
- **Specific Objectives**:
- Provide a theoretical performance comparison, especially in the absence of communication delay.
- Analyze the performance changes of TTC and ETC under different network scales.
- Explore whether ETC still maintains its advantage in single - loop systems in multi - agent systems.

### Main Findings
- **Theoretical Results**: By analyzing a simplified multi - agent consensus problem, the authors found that after the number of agents exceeds a certain critical value, the performance of time - triggered control (TTC) is better than that of event - triggered control (ETC). Specifically, the performance of TTC in large - scale networks is better than that of ETC.
- **Performance Metric**: Use the long - term average of the quadratic deviation from consensus as the performance metric.
- **Key Formulas**:
- Definition of performance metric \( J \):
\[
J := \limsup_{M \to \infty} \frac{1}{M} \int_0^M \mathbb{E}[\mathbf{x}(t)^\top L \mathbf{x}(t)] \, dt
\]
- For time - triggered control (TTC), the performance metric \( J_{\text{TT}} \) is:
\[
J_{\text{TT}}(T_{\text{TT}}) = |\mathcal{E}| \cdot \frac{T_{\text{TT}}}{2}
\]
- Where \( |\mathcal{E}| \) represents the number of edges in the graph, and \( T_{\text{TT}} \) is the fixed sampling interval.

### Conclusions
- **Main Conclusion**: In a multi - agent system, when the network scale is large, the performance of time - triggered control (TTC) in reaching consensus is better than that of event - triggered control (ETC). This finding challenges the traditional view that ETC is generally superior to TTC in multi - agent systems.
- **Significance**: This research provides an important theoretical basis for designing high - performance distributed event - triggered control schemes, especially in large - scale multi - agent systems, where control strategies need to be selected more carefully.

Through these analyses, the paper not only provides new theoretical insights but also provides valuable references for future research and practical applications.