SearcharxivSearch

arXiv subjects

Sophie Tarbouriech

Publications and source records attributed to Sophie Tarbouriech.

At least 19 recordsLinked to original sources

Locally Stable Neural ODEs with Characterized Region of Attraction

We propose a class of neural ODEs that universally approximates locally exponentially stable dynamics and the region of attraction from trajectory data. The model dynamics are constrained by the gradient field of a jointly learned maximal Lyapunov function. Under this constraint, we show that exponentially stable dynamics can be approximated arbitrarily well within the region of attraction. Furthermore, the region of attraction of the constrained model is exactly characterized by the 1-sublevel set of the jointly learned Lyapunov function, and we derive conditions under which it approximates the true region of attraction arbitrarily well. We validate the approach experimentally on nonlinear systems with nonconvex regions of attraction.

math.OC

Induced Norm Analysis of Linear Systems for Nonnegative Input Signals

This paper is concerned with the analysis of the $L_p\ (p\in[1,\infty), p=\infty)$ induced norms of continuous-time linear systems where input signals are restricted to be nonnegative. This norm is referred to as the $L_{p+}$ induced norm in this paper. It has been shown recently that the $L_{2+}$ induced norm is effective for the stability analysis of nonlinear feedback systems where the nonlinearity returns only nonnegative signals. However, the exact computation of the $L_{2+}$ induced norm is essentially difficult. To get around this difficulty, in the first part of this paper, we provide a copositive-programming-based method for the upper bound computation by capturing the nonnegativity of the input signals by copositive multipliers. Then, in the second part of the paper, we derive uniform lower bounds of the $L_{p+}\ (p\in[1,\infty), p=\infty)$ induced norms with respect to the standard $L_{p}$ induced norms that are valid for all linear systems including infinite-dimensional ones. For each linear system, we finally derive a computation method of the lower bounds of the $L_{2+}$ induced norm that are larger than (or equal to) the uniform one. The effectiveness of the upper/lower bound computation methods are fully illustrated by numerical examples.

math.OC

Multivariable Gradient-Based Extremum Seeking Control with Saturation Constraints

This paper addresses the multivariable gradient-based extremum seeking control (ESC) subject to saturation. Two distinct saturation scenarios are investigated here: saturation acting on the input of the function to be optimized, which is addressed using an anti-windup compensation strategy, and saturation affecting the gradient estimate. In both cases, the unknown Hessian matrix is represented using a polytopic uncertainty description, and sufficient conditions in the form of linear matrix inequalities (LMIs) are derived to design a stabilizing control gain. The proposed conditions guarantee exponential stability of the origin for the average closed-loop system under saturation constraints. With the proposed design conditions, non-diagonal control gain matrices can be obtained, generalizing conventional ESC designs that typically rely on diagonal structures. Stability and convergence are rigorously proven using the Averaging Theory for dynamical systems with Lipschitz continuous right-hand sides. Numerical simulations illustrate the effectiveness of the proposed ESC algorithms, confirming the convergence even in the presence of saturation.

math.OC

LMI hierarchies for stability analysis of ReLU feedback systems

We consider the stability analysis of feedback systems with rectified linear unit (ReLU) activations, and model this problem with polynomial optimization. Stability can be certified by means of copositive multipliers in the framework of integral quadratic constraints. Based on a duality argument, we show how to certify instability by considering a complete hierarchy of linear matrix inequalities. This hierarchy is obtained by leveraging the specific equality constraints arising from the ReLU encoding. We illustrate the effectiveness of the proposed approach through several numerical examples.

math.OC

Detecting Destabilizing Nonlinearities in Absolute Stability Analysis of Discrete-Time Feedback Systems

This paper is concerned with the absolute stability analysis of discrete-time feedback systems with slope-restricted nonlinearities. By employing static O'Shea-Zames-Falb multipliers in the framework of integral quadratic constraints, we can obtain a certificate for the absolute stability in the form of a linear matrix inequality (LMI). However, since this LMI certificate is only a sufficient condition, we cannot draw any definite conclusion if the LMI turns out to be infeasible. To address this issue, we focus on the dual LMI that is feasible if and only if the original (primal) LMI is infeasible. As the main result, if the dual solution satisfies a certain rank condition, we prove that we can detect a destabilizing nonlinearity within the assumed class of slope-restricted nonlinearities as well as a non-zero equilibrium point of the resulting feedback system, thereby we can conclude that the system of interest is never absolutely stable. The effectiveness of the technical results is demonstrated through numerical examples.

math.OC

On Dual of LMIs for Absolute Stability Analysis of Nonlinear Feedback Systems with Static O'Shea-Zames-Falb Multipliers

This study investigates the absolute stability criteria based on the framework of integral quadratic constraint (IQC) for feedback systems with slope-restricted nonlinearities. In existing works, well-known absolute stability certificates expressed in the IQC-based linear matrix inequalities (LMIs) were derived, in which the input-to-output characteristics of the slope-restricted nonlinearities were captured through static O'Shea-Zames-Falb multipliers. However, since these certificates are only sufficient conditions, they provide no clue about the absolute stability in the case where the LMIs are infeasible. In this paper, by taking advantage of the duality theory of LMIs, we derive a condition for systems to be not absolutely stable when the above-mentioned LMIs are infeasible. In particular, we can identify a destabilizing nonlinearity within the assumed class of slope-restricted nonlinearities as well as a non-zero equilibrium point of the resulting closed-loop system, by which the system is proved to be not absolutely stable. We demonstrate the soundness of our results by numerical examples.

math.OC

Equivalent Conditions for the Synchronization of Identical Linear Systems over Arbitrary Interconnections

We propose necessary and sufficient conditions for the synchronization of $N$ identical single-input-single-output (SISO) systems, connected through a directed graph {without imposing any assumption on the graph interconnection}. We consider both the continuous-time and the discrete-time case, and we provide conditions that {are equivalent to} the uniform global exponential stability, {with guaranteed convergence rate,} of the closed {and unbounded} attractor that corresponds to the synchronization set.

eess.SY

Dynamic allocation function design in the presence of magnitude saturating inputs

This chapter deals with the design of dynamic allocation functions for systems with saturating actuators. The goal of the allocator consists in redistributing the desired control effort within the multiple actuators by penalizing each actuator to be more or less used, while also taking into account a criterion for minimization of their total energy consumption over time. Anti-windup gains are added to both the controller and the dynamic allocator to deal with the saturation condition. Two cases are considered: the plant is affected by bounded disturbance and the influence matrix is supposed to be affected by uncertainty. Convex conditions for the co-design of both the dynamic allocator and anti-windup gains are then expressed in the form of linear matrix inequalities (LMIs). Such conditions allow to deal with the multiple objective problems of enlarging the estimates of the basin of attraction, minimizing the total energy consumption of the actuators and maximizing the size of the admissible disturbance. The satellite formation problem borrowed from the literature is revised to illustrate the proposed technique and show its effectiveness in both cases (perturbed system and robust case).

math.OC

Decentralized PI-control and Anti-windup in Resource Sharing Networks

We consider control of multiple stable first-order \review{agents} which have a control coupling described by an M-matrix. These agents are subject to incremental sector-bounded \review{input} nonlinearities. We show that such plants can be globally asymptotically stabilized to a unique equilibrium using fully decentralized proportional-integral controllers equipped with anti-windup and subject to local tuning rules. In addition, we show that when the nonlinearities correspond to the saturation function, the closed loop asymptotically minimizes a weighted 1-norm of the agents state mismatch. The control strategy is finally compared to other state-of-the-art controllers on a numerical district heating example.

eess.SY

Local Lipschitz Constant Computation of ReLU-FNNs: Upper Bound Computation with Exactness Verification

This paper is concerned with the computation of the local Lipschitz constant of feedforward neural networks (FNNs) with activation functions being rectified linear units (ReLUs). The local Lipschitz constant of an FNN for a target input is a reasonable measure for its quantitative evaluation of the reliability. By following a standard procedure using multipliers that capture the behavior of ReLUs,we first reduce the upper bound computation problem of the local Lipschitz constant into a semidefinite programming problem (SDP). Here we newly introduce copositive multipliers to capture the ReLU behavior accurately. Then, by considering the dual of the SDP for the upper bound computation, we second derive a viable test to conclude the exactness of the computed upper bound. However, these SDPs are intractable for practical FNNs with hundreds of ReLUs. To address this issue, we further propose a method to construct a reduced order model whose input-output property is identical to the original FNN over a neighborhood of the target input. We finally illustrate the effectiveness of the model reduction and exactness verification methods with numerical examples of practical FNNs.

math.OC

$L_{2+}$ Induced Norm Analysis of Continuous-Time LTI Systems Using Positive Filters and Copositive Programming

This paper is concerned with the analysis of the $L_{2}$ induced norm of continuous-time LTI systems where the input signals are restricted to be nonnegative. This induced norm is referred to as the $L_{2+}$ induced norm in this paper. It has been shown very recently that the $L_{2+}$ induced norm is particularly useful for the stability analysis of nonlinear feedback systems constructed from linear systems and static nonlinearities where the nonlinear elements only provide nonnegative signals. For the upper bound computation of the $L_{2+}$ induced norm, an approach with copositive programming has also been proposed. It is nonetheless true that this approach becomes effective only for multi-input systems, and for single-input systems this approach does not bring any improvement over the trivial upper bound, the standard $L_2$ norm. To overcome this difficulty, we newly introduce positive filters to increase the number of positive signals. This enables us to enlarge the size of the copositive multipliers so that we can obtain better (smaller) upper bounds with copositive programming.

math.OC

Controlling identical linear multi-agent systems over directed graphs

We consider the problem of synchronizing a multi-agent system (MAS) composed of several identical linear systems connected through a directed graph.To design a suitable controller, we construct conditions based on Bilinear Matrix Inequalities (BMIs) that ensure state synchronization.Since these conditions are non-convex, we propose an iterative algorithm based on a suitable relaxation that allows us to formulate Linear Matrix Inequality (LMI) conditions.As a result, the algorithm yields a common static state-feedback matrix for the controller that satisfies general linear performance constraints.Our results are achieved under the mild assumption that the graph is time-invariant and connected.

cs.MA

Sampled-data control design for systems with quantized actuators

This paper deals with the problem of designing a sampled-data state feedback control law for continuous-time linear control systems subject to uniform input quantization. The sampled-data state feedback is designed to ensure the uniform global asymptotic stability (UGAS) of an attractor surrounding the origin. The closed-loop system is rewritten as a hybrid dynamical system. To do this, an auxiliary clock variable triggering the occurrence of sampling events is introduced. A numerically tractable algorithm with feasibility guarantees, based on concave-convex decomposition, is then proposed allowing to minimize the size of the attractor. Theoretical results are illustrated in a numerical example.

eess.SY

Anti-windup coordination strategy around a fair equilibrium in resource sharing networks

This paper aims at coordinating interconnected agents where the control input of each agent is limited by the control input of others. In that sense, the systems have to share a limited resource over a network. Such problems can arise in different areas and it is here motivated by a simplified district heating example. When the shared resource is insufficient for the combined need of all systems, the resource will have to be shared in an optimal fashion. In this scenario, we want the systems to automatically converge to an optimal equilibrium. The contribution of this paper is the proposal of a control architecture where each separate system is controlled by a local PI controller. The controllers are then coordinated through a global rank-one anti-windup signal. It is shown that the equilibrium of the proposed closed-loop system minimizes the infinity-norm of stationary state deviations. Convergence is investigated via a randomized numerical study, and a district heating-inspired example illustrates the utility of the proposed method.

eess.SY

Robust data-driven control design for linear systems subject to input saturations

This paper deals with the problem of providing a data-driven solution to the local stabilization of linear systems subject to input saturation. After presenting a model-based solution to this well-studied problem, a systematic method to transform model-driven into data-driven LMI conditions is presented. This technical solution is demonstrated to be equivalent to the recent advanced results on LMI formulations based on S-procedure or Peterson Lemmas. However, the advantage of the proposed method relies on its simplicity and its potential to be applicable to a wide class of problems of stabilization of (non)linear discrete-time systems. The method is then illustrated on an academic example.

eess.SY

Event-triggered boundary damping of a linear wave equation

This article presents an analysis of the stabilization of a multidimensional partial differential wave equation under a well designed event-triggering mechanism that samples the boundary control input. The wave equation is set in a bounded domain and the control is performed through a boundary classical damping term, where the Neumann boundary condition is made proportional to the velocity. First of all, existence and regularity of the solution to the closed-loop system under the event-triggering mechanism of the control are proven. Then, sufficient conditions based on the use of a specific Lyapunov functional are proposed in order to ensure that the solutions converge into a compact set containing the origin, that can be tuned by the designer. Furthermore, as expected, any Zeno behavior of the closed-loop system is avoided.

math.OC

Control Design under Actuator Saturation and Multi-Rate Sampling

The problem of designing a stabilizing feedback controller in the presence of saturating actuators and multi-rate (asynchronous) aperiodic state measurements is studied. Specifically, we consider a scenario in which measurements of the plant states are collected at the controller end in a sporadic and asynchronous fashion. A hybrid controller is used to perform a fusion of measurements sampled at different times. In between sampling events, the controller behaves as a copy of the plant and provides a feedback control signal based on the reconstruction of the plant state. The presence of saturation at the plant input limits the value of the components of this signal to a bounded range. When a new measurement is available, the controller state undergoes an instantaneous jump. The resulting system is augmented with a set of timers triggering the arrival of new measurements and analyzed in a hybrid systems framework. Relying on Lyapunov tools for hybrid systems and techniques for control design under saturation, we propose sufficient conditions in the form of matrix inequalities to ensure regional exponential stability of a closed-set containing the origin of the plant, i.e., exponential stability with a guaranteed region of attraction. Specifically, explicit estimates of the basin of attraction are provided in the form of ellipsoidal sets. Leveraging those conditions, a design procedure based on semidefinite programming is proposed to design a stabilizing controller with maximized size of the basin attraction. The effectiveness of the proposed methodology is shown in an example.

eess.SY

Systems with both constant and time-varying delays: a switched systems approach and application to observer-controller co-design

In this paper, we study the application of switched systems stability criteria to derive delay-dependent conditions for systems affected by both a constant and a time-varying delay. The main novelty of our approach lies on the use of path-complete Lyapunov techniques along with the proposition of a new modified functional to obtain convex analysis conditions while avoiding the need of computing a dwell time for each mode in a switched system representation, as usual in the \textit{switched approach} for time-delay systems. Furthermore, we leverage the developed analysis to obtain LMIs for the closed-loop stabilization of systems with time-varying sensor delays by means of an observer-based compensator. A numerical example illustrates the proposed methods.

math.OC