Exploiting Isochrony in Self-Triggered Control

Adolfo Anta, Paulo Tabuada

TL;DR

This paper introduces a novel method for self-triggered control (STC) that allows nonlinear systems to update their control laws only when necessary, rather than on a fixed clock. By introducing the concept of isochronous manifolds and a technique to "homogenize" any smooth system, the authors provide a way to significantly reduce CPU and network usage while maintaining guaranteed stability and performance.

What Problem Does This Paper Address?

In modern engineering, control systems often share hardware resources (like CPUs or communication buses) with other tasks. Traditional periodic control—where the controller runs at a fixed frequency—is inefficient because it consumes resources even when the system is stable and requires no intervention.

Event-triggered control (ETC) solves this by only updating when a specific "event" (like a state deviation) occurs. However, ETC requires dedicated hardware to constantly monitor the system. Self-triggered control (STC) is a software-based alternative: the controller looks at the current state and predicts when the next update should happen.

The challenge has been that STC for nonlinear systems is often either too mathematically restrictive (only working for specific "homogeneous" systems) or too conservative (predicting update intervals that are much shorter than actually needed). This paper aims to close the gap between STC and the ideal performance of ETC for any smooth nonlinear system.

Methods

The authors propose three key mathematical innovations:

  1. Homogenization of Smooth Systems: They provide a "lifting" technique that adds an auxiliary state variable to transform any smooth nonlinear system into a homogeneous one. This allows the use of powerful scaling laws to describe how time evolves in the state space.
  2. Isochronous Manifolds: This is the core contribution. Instead of using a simple shape like a sphere to bound update times, they identify "isochronous manifolds"—sets of states that require the exact same time interval until the next update.
  3. Linear Differential Inequalities: To avoid the impossible task of solving nonlinear trajectories in real-time, they bound the evolution of the triggering condition using a $p$-th order linear differential equation. For $p \le 3$, this yields a simple closed-form formula for the next execution time. For $p > 3$, they provide an efficient iterative algorithm.

Datasets

As a theoretical control theory paper, it does not use large-scale datasets. Instead, it validates the approach using numerical simulations of classic nonlinear benchmarks:

  • Unforced Pendulum: Used to demonstrate the temporal scaling laws.
  • Polynomial Nonlinear System: A 2D system used to compare the new method against previous STC techniques.
  • Rigid Body Control: A more complex 3D system with two inputs, demonstrating the "homogenization" process and the accuracy of the iterative algorithm.

Key Insights and Ideas

  • Isochrony over Symmetry: While previous work relied on the radial symmetry of homogeneous systems, this paper realizes that update times vary drastically depending on the direction of the state. Isochronous manifolds capture this directional sensitivity.
  • The "Anytime" Property: The proposed iterative algorithm is "anytime," meaning it can be stopped at any iteration and still provide a safe (lower-bound) estimate for the next update time.
  • Bridging the Gap: The method effectively turns a complex nonlinear reachability problem into a much simpler problem of finding the roots of a polynomial, making it feasible for real-time embedded implementation.

Key Results

  • Reduced Conservativeness: In the 2D polynomial example, the new method produced update intervals nearly 4 times longer than the authors' previous state-of-the-art method, while still guaranteeing stability.
  • ETC Emulation: The self-triggered intervals generated by this method nearly track the "ideal" event-triggered intervals (see Figure 3 in the paper).
  • Rapid Convergence: In the rigid body example, the mismatch between the predicted and ideal update times was reduced to negligible levels within just three iterations of the algorithm.

Limitations and Future Work

  • Offline Computation: The method requires finding coefficients ($\chi_i$) for the differential inequalities offline, typically using Sum-of-Squares (SOS) programming, which can be computationally intensive for very high-dimensional systems.
  • Smoothness Requirement: The results are derived for smooth ($C^\infty$) systems. While many physical systems fit this, systems with hard switching or non-differentiable dynamics would require further extensions.
  • Disturbances: The current framework focuses on nominal stability. A natural next step, mentioned by the authors, is extending this to handle exogenous disturbances and measurement noise more robustly.

Summary updated

Abstract

Event-triggered control and self-triggered control have been recently proposed as new implementation paradigms that reduce resource usage for control systems. In self-triggered control, the controller is augmented with the computation of the next time instant at which the feedback control law is to be recomputed. Since these execution instants are obtained as a function of the plant state, we effectively close the loop only when it is required to maintain the desired performance, thereby greatly reducing the resources required for control. In this paper we present a new technique for the computation of the execution instants by exploiting the concept of isochronous manifolds, also introduced in this paper. While our previous results showed how homogeneity can be used to compute the execution instants along some directions in the state space, the concept of isochrony allows us to compute the executions instants along every direction in the state space. Moreover, we also show in this paper how to homogenize smooth control systems thus making our results applicable to any smooth control system. The benefits of the proposed approach with respect to existing techniques are analyzed in two examples.
BibTeX
@article{anta2011exploiting,
  author = {Adolfo Anta and Paulo Tabuada},
  title = {{Exploiting Isochrony in Self-Triggered Control}},
  journal = {IEEE Transactions on Automatic Control},
  year = {2011},
  doi = {10.1109/tac.2011.2169631},
}

Loading related content...

Figure