SearcharxivSearch

arXiv subjects

Corentin Briat

Publications and source records attributed to Corentin Briat.

At least 19 recordsLinked to original sources

$\texttt{codesign-mcdp}$: A Python Library for Monotone Co-Design Problems

$\texttt{codesign-mcdp}$ is a Python library for formulating and solving $\textit{Monotone Co-Design Problems}$ (MCDPs) in the framework of Censi (2015). A design problem is a relation between two posets, a functionality poset $F$ and a resource poset $R$; given a target functionality, the problem asks for the antichain of minimal resources needed to deliver it. Design problems compose under three operators (series, parallel, feedback), and the resulting class is closed under composition. The library implements the antichain calculus, six primitive design-problem types, the three composition operators, a Kleene fixed-point solver, and two high-level builders (an MCDPL-style declarative builder and a modular $\texttt{System}$ builder). Further layers add set-based and stochastic uncertainty, compositional online learning, and temporal, vector-state, and online co-design, alongside a suite of worked examples.

math.OC

Uniform Exponential Stability Analysis of Impulsive Linear Time-Invariant Systems on Banach and Hilbert Spaces: Non-Coercive and Coercive Stability Conditions

We consider the uniform exponential stability analysis of infinite-dimensional impulsive systems defined on a Banach or Hilbert space, whose flow is governed by a fixed $C_0$-semigroup generator and whose jumps occur at a prescribed time sequence. While the flow and jump maps are themselves time-invariant, the time-triggered impulses render the propagator a genuinely time-varying evolution family, which is the source of the analysis difficulty addressed here. We combine ideas from hybrid systems theory and infinite-dimensional systems to produce operator-based stability conditions, which can be analytically or numerically checked via convex programming. Necessary and sufficient conditions for the uniform exponential stability of impulsive systems on Banach spaces are obtained in the context of a fixed impulse-times sequence but also of arbitrary, constant, minimum, and range dwell-times using both non-coercive and coercive Lyapunov functionals. Some of those results are then adapted to systems on a Hilbert space and quadratic Lyapunov functionals. As an application, linear switched systems are shown to be an exact special case: reformulated as impulsive systems with unit-norm selector jumps, they inherit non-coercive and clock-dependent dwell-time stability conditions on both Banach and Hilbert spaces. Theoretical and numerical examples are given for illustration, notably on the sampled-data control of time-delay systems.

math.OC

Optimal Control and Dissipativity of Linear Hermitian Matrix-Valued Dynamical Systems

We develop a unified framework for linear-cost optimal control, finite-time optimal steering, dissipativity analysis, and zero-sum differential games for linear impulsive systems whose state is a Hermitian matrix evolving in $\mathbb{H}^{n+m}_{\succeq0}$, a class that encompasses continuous- and discrete-time linear systems and switched systems as degenerate cases, and includes the second-order moment dynamics of linear (stochastic) hybrid systems. The entire theory rests on three tools: a single \emph{key identity} relating cost, trajectory, and a dual variable, an Extended Schur complement lemma, and a Schur inner-product decomposition, applied identically to the flow integral and to each jump. These yield structurally uniform sufficient and necessary conditions, dual linear matrix inequality (LMI) characterizations, and explicit optimal policies for every problem class, on both finite and infinite horizons under time-varying assumptions (without time invariance or periodicity), together with causal dwell-time policies for the problems that admit them.

math.OC

AdaCubic: An Adaptive Cubic Regularization Optimizer for Deep Learning

A novel regularization technique, AdaCubic, is proposed that adapts the weight of the cubic term. The heart of AdaCubic is an auxiliary optimization problem with cubic constraints that dynamically adjusts the weight of the cubic term in Newton's cubic regularized method. We use Hutchinson's method to approximate the Hessian matrix, thereby reducing computational cost. We demonstrate that AdaCubic inherits the cubically regularized Newton method's local convergence guarantees. Our experiments in Computer Vision, Natural Language Processing, and Signal Processing tasks demonstrate that AdaCubic outperforms or competes with several widely used optimizers. Unlike other adaptive algorithms that require hyperparameter fine-tuning, AdaCubic is evaluated with a fixed set of hyperparameters, rendering it a highly attractive optimizer in settings where fine-tuning is infeasible. This makes AdaCubic an attractive option for researchers and practitioners alike. To our knowledge, AdaCubic is the first optimizer to leverage cubic regularization in scalable deep learning applications.

cs.LG

Stability Analysis and Stabilization of Linear Symmetric Matrix-Valued Continuous, Discrete, and Impulsive Dynamical Systems -- A Unified Approach for the Stability Analysis of Linear Systems

Symmetric matrix-valued dynamical systems are an important class of systems that can describe important processes such as covariance/second-order moment processes, or processes on manifolds and Lie Groups. We address here the case of processes that leave the cone of positive semidefinite matrices invariant, thereby including covariance and second-order moment processes. Both the continuous-time and the discrete-time cases are first considered. In the LTV case, the obtained stability and stabilization conditions are expressed as differential and difference Lyapunov conditions which are equivalent, in the LTI case, to some spectral conditions for the generators of the processes. Convex stabilization conditions are also obtained in both the continuous-time and the discrete-time setting. It is proven that systems with constant delays are stable provided that the systems with zero-delays are stable -- which mirrors existing results for linear positive systems. The results are then extended and unified into a impulsive formulation for which similar results are obtained. The proposed framework is very general and can recover and/or extend almost all the results on the literature of linear systems related to (mean-square) exponential (uniform) stability. Several examples are discussed to illustrate this claim by deriving stability conditions for stochastic systems driven by Brownian motion and Poissonian jumps, Markov jump systems, (stochastic) switched systems, (stochastic) impulsive systems, (stochastic) sampled-data systems, and all their possible combinations.

math.OC

Noise in Biomolecular Systems: Modeling, Analysis, and Control Implications

While noise is generally associated with uncertainties and often has a negative connotation in engineering, living organisms have evolved to adapt to (and even exploit) such uncertainty to ensure the survival of a species or implement certain functions that would have been difficult or even impossible otherwise. In this article, we review the role and impact of noise in systems and synthetic biology, with a particular emphasis on its role in the genetic control of biological systems, an area we refer to as Cybergenetics. The main modeling paradigm is that of stochastic reaction networks, whose applicability goes beyond biology, as these networks can represent any population dynamics system, including ecological, epidemiological, and opinion dynamics networks. We review different ways to mathematically represent these systems, and we notably argue that the concept of ergodicity presents a particularly suitable way to characterize their stability. We then discuss noise-induced properties and show that noise can be both an asset and a nuisance in this setting. Finally, we discuss recent results on (stochastic) Cybergenetics and explore their relationships to noise. Along the way, we detail the different technical and biological constraints that need to be respected when designing synthetic biological circuits. Finally, we discuss the concepts, problems, and solutions exposed in the article; raise criticisms and concerns about current ideas and approaches; suggest current (open) problems with potential solutions; and provide some ideas for future research directions.

q-bio.MN

Structural Stability Properties of Antithetic Integral (Rein) Control with Output Inhibition

Perfect adaptation is a well-studied biochemical homeostatic behavior lying at the core of biochemical regulation. While the concepts of homeostasis and perfect adaptation are not new, their underlying mechanisms and associated biochemical regulation motifs are not yet fully understood. Insights from control theory unraveled the connections between perfect adaptation and integral control, a prevalent engineering control strategy. In particular, the recently introduced Antithetic Integral Controller (AIC) has been shown to successfully ensure perfect adaptation properties to the network it is connected to. The complementary structure of the two molecules the AIC relies upon allows for a versatile way to control biochemical networks, a property which gave rise to an important body of literature pertaining to mathematically elucidating its properties, generalizing its structure, and developing experimental methods for its implementation. The Antithetic Integral Rein Controller (AIRC), an extension of the AIC in which both controller molecules are used for control, holds many promises as it supposedly overcomes certain limitations of the AIC. We focus here on an AIRC structure with output inhibition that combines two AICs in a single structure. We demonstrate that rhis controller ensure structural stability and structural perfect adaptation properties for the controlled network under mild assumptions, meaning that this property is independent of the parameters of the network and the controller. The results are very general and valid for the class of unimolecular mass-action networks as well as more general networks, including cooperative and Michaelis-Menten networks. We also provide a systematic and accessible computational way for verifying whether a given network satisfies the conditions under which the structural property would hold.

math.OC

Design of a synthetic integral feedback circuit: dynamic analysis and DNA implementation

The design and implementation of regulation motifs ensuring robust perfect adaptation are challenging problems in synthetic biology. Indeed, the design of high-yield robust metabolic pathways producing, for instance, drug precursors and biofuels, could be easily imagined to rely on such a control strategy in order to optimize production levels and reduce production costs, despite the presence of environmental disturbance and model uncertainty. We propose here a motif that ensures tracking and robust perfect adaptation for the controlled reaction network through integral feedback. Its metabolic load on the host is fully tunable and can be made arbitrarily close to the constitutive limit, the universal minimal metabolic load of all possible controllers. A DNA implementation of the controller network is finally provided. Computer simulations using realistic parameters demonstrate the good agreement between the DNA implementation and the ideal controller dynamics.

math.OC

Optimal and $H_\infty$ Control of Stochastic Reaction Networks

Stochastic reaction networks is a powerful class of models for the representation a wide variety of population models including biochemistry. The control of such networks has been recently considered due to their important implications for the control of biological systems. Their optimal control, however, has been relatively few studied until now. The continuous-time finite-horizon optimal control problem is formulated first and explicitly solved in the case of unimolecular reaction networks. The problems of the optimal sampled-data control, the continuous $H_\infty$ control, and the sampled-data $H_\infty$ control of such networks are addressed next. The results in the unimolecular case take the form of nonstandard Riccati differential equations or differential Lyapunov equations coupled with difference Riccati equations, which can all be solved numerically by backward-in-time integration.

math.OC

Ergodicity, Output-Controllability, and Antithetic Integral Control of Uncertain Stochastic Reaction Networks

The ergodicity and the output-controllability of stochastic reaction networks have been shown to be essential properties to fulfill to enable their control using, for instance, antithetic integral control. We propose here to extend those properties to the case of uncertain networks. To this aim, the notions of interval, robust, sign, and structural ergodicity/output-controllability are introduced. The obtained results lie in the same spirit as those obtained in [Briat, Gupta & Khammash, Cell Systems, 2016] where those properties are characterized in terms of control theoretic concepts, linear algebraic conditions, linear programs, and graph-theoretic/algebraic conditions. An important conclusion is that all those properties can be characterized by linear programs. Two examples are given for illustration.

math.OC

Hybrid $L_\infty\times\ell_\infty$-Performance Analysis and Control of Linear Time-Varying Impulsive and Switched Positive Systems

Recent works have shown that the $L_1$ and $L_\infty$-gains are natural performance criteria for linear positive systems as they can be characterized using linear programs. Those performance measures have also been extended to linear positive impulsive and switched systems through the concept of hybrid $L_1\times\ell_1$-gain. For LTI positive systems, the $L_\infty$-gain is known to coincide with the $L_1$-gain of the transposed system and, as a consequence, one can use linear copositive Lyapunov functions for characterizing the $L_\infty$-gain of LTI positive systems. Unfortunately, this does not hold in the time-varying setting and one cannot characterize the hybrid $L_\infty\times\ell_\infty$-gain of a linear positive impulsive system in terms of the hybrid $L_1\times\ell_1$-gain of the transposed system. An alternative approach based on the use of linear copositive max-separable Lyapunov functions is proposed. We first prove very general necessary and sufficient conditions characterizing the exponential stability and the $L_\infty\times\ell_\infty$- and $L_1\times\ell_1$-gains using linear max-separable copositive and linear sum-separable copositive Lyapunov functions. Results characterizing the stability and the hybrid $L_\infty\times\ell_\infty$-gain of linear positive impulsive systems under arbitrary, constant, minimum, and range dwell-time constraints are then derived from the previously obtained general results. These conditions are then exploited to yield constructive convex stabilization conditions via state-feedback. By reformulating linear positive switched systems as impulsive systems with multiple jump maps, stability and stabilization conditions are also obtained for linear positive switched systems. It is notably proven that the obtained conditions generalize existing ones of the literature.

math.OC

In-Silico Proportional-Integral Moment Control of Stochastic Gene Expression

The problem of controlling the mean and the variance of a species of interest in a simple gene expression is addressed. It is shown that the protein mean level can be globally and robustly tracked to any desired value using a simple PI controller that satisfies certain sufficient conditions. Controlling both the mean and variance however requires an additional control input, e.g. the mRNA degradation rate, and local robust tracking of mean and variance is proved to be achievable using multivariable PI control, provided that the reference point satisfies necessary conditions imposed by the system. Even more importantly, it is shown that there exist PI controllers that locally, robustly and simultaneously stabilize all the equilibrium points inside the admissible region. The results are then extended to the mean control of a gene expression with protein dimerization. It is shown that the moment closure problem can be circumvented without invoking any moment closure technique. Local stabilization and convergence of the average dimer population to any desired reference value is ensured using a pure integral control law. Explicit bounds on the controller gain are provided and shown to be valid for any reference value. As a byproduct, an explicit upper-bound of the variance of the monomer species, acting on the system as unknown input due to the moment openness, is obtained. The results are illustrated by simulation.

math.OC

A biology-inspired approach to the positive integral control of positive systems -- the antithetic, exponential, and logistic integral controllers

The integral control of positive systems using nonnegative control input is an important problem arising, among others, in biochemistry, epidemiology and ecology. An immediate solution is to use an ON-OFF nonlinearity between the controller and the system. However, this solution is only available when controllers are implemented in computer systems. When this is not the case, like in biology, alternative approaches need to be explored. Based on recent research in the control of biological systems, we propose to develop a theory for the integral control of positive systems using nonnegative controls based on the so-called \emph{antithetic integral controller} and two \emph{positively regularized integral controllers}, the so-called \emph{exponential integral controller} and \emph{logistic integral controller}. For all these controllers, we establish several qualitative results, which we connect to standard results on integral control. We also obtain additional results which are specific to the type of controllers. For instance, we show an interesting result stipulating that if the gain of the antithetic integral controller is suitably chosen, then the local stability of the equilibrium point of the closed-loop system does not depend on the choice for the coupling parameter, an additional parameter specific to this controller. Conversely, we also show that if the coupling parameter is suitably chosen, then the equilibrium point of the closed-loop system is locally stable regardless the value of the gain. For the exponential integral controller, we can show that the local stability of the equilibrium point of the closed-loop system is independent of the gain of the controller and the gain of the system. The stability only depends on the exponential rate of the controller, again a parameter that is specific to this type of controllers. Several examples are given for illustration.

math.OC

Ergodicity analysis and antithetic integral control of a class of stochastic reaction networks with delays

Delays are an important phenomenon arising in a wide variety of real world systems. They occur in biological models because of diffusion effects or as simplifying modeling elements. We propose here to consider delayed stochastic reaction networks. The difficulty here lies in the fact that the state-space of a delayed reaction network is infinite-dimensional, which makes their analysis more involved. We demonstrate here that a particular class of stochastic time-varying delays, namely those that follow a phase-type distribution, can be exactly implemented in terms of a chemical reaction network. Hence, any delay-free network can be augmented to incorporate those delays through the addition of delay-species and delay-reactions. Hence, for this class of stochastic delays, which can be used to approximate any delay distribution arbitrarily accurately, the state-space remains finite-dimensional and, therefore, standard tools developed for standard reaction network still apply. In particular, we demonstrate that for unimolecular mass-action reaction networks that the delayed stochastic reaction network is ergodic if and only if the non-delayed network is ergodic as well. Bimolecular reactions are more difficult to consider but an analogous result is also obtained. These results tell us that delays that are phase-type distributed, regardless of their distribution, are not harmful to the ergodicity property of reaction networks. We also prove that the presence of those delays adds convolution terms in the moment equation but does not change the value of the stationary means compared to the delay-free case. Finally, the control of a certain class of delayed stochastic reaction network using a delayed antithetic integral controller is considered. It is proven that this controller achieves its goal provided that the delay-free network satisfy the conditions of ergodicity and output-controllability.

math.OC

Stability and $L_1/\ell_1$-to-$L_1/\ell_1$ performance analysis of uncertain impulsive linear positive systems with applications to the interval observation of impulsive and switched systems with constant delays

Solutions to the interval observation problem for delayed impulsive and switched systems with $L_1$-performance are provided. The approach is based on first obtaining stability and $L_1/\ell_1$-to-$L_1/\ell_1$ performance analysis conditions for uncertain linear positive impulsive systems in linear fractional form with norm-bounded uncertainties using a scaled small-gain argument involving time-varying $D$-scalings. Both range and minimum dwell-time conditions are formulated -- the case of constant and maximum dwell-times can be directly obtained as corollaries. The conditions are stated as timer/clock-dependent conditions taking the form of infinite-dimensional linear programs that can be relaxed into finite-dimensional ones using polynomial optimization techniques. It is notably shown that under certain conditions, the scalings can be eliminated from the stability conditions to yield equivalent stability conditions on the so-called "worst-case system", which is obtained by replacing the uncertainties by the identity matrix. These conditions are then applied to the special case of linear positive systems with delays, where the delays are considered as uncertainties. As before, under certain conditions, the scalings can be eliminated from the conditions to obtain conditions on the worst-case system, coinciding here with the zero-delay system -- a result that is consistent with all the existing ones in the literature on linear positive systems with delays. Finally, the case of switched systems with delays is considered. The approach also encompasses standard continuous-time and discrete-time systems, possibly with delays and the results are flexible enough to be extended to cope with multiple delays, time-varying delays, distributed/neutral delays and any other types of uncertain systems that can be represented as a feedback interconnection of a known system with an uncertainty.

math.OC

A class of $L_1$-to-$L_1$ and $L_\infty$-to-$L_\infty$ interval observers for (delayed) Markov jump linear systems

We exploit recent results on the stability and performance analysis of positive Markov jump linear systems (MJLS) for the design of interval observers for MJLS with and without delays. While the conditions for the $L_1$ performance are necessary and sufficient, those for the $L_\infty$ performance are only sufficient. All the conditions are stated as linear programs that can be solved very efficiently. Two examples are given for illustration.

math.OC

Stability analysis and state-feedback control of LPV systems with piecewise constant parameters subject to spontaneous Poissonian jumps

LPV systems with piecewise constant parameters subject to spontaneous Poissonian jumps are a class of systems that does not seem to have been thoroughly considered in the literature. We partially fill this gap here by providing sufficient stability and performance analysis conditions stated in terms of infinite-dimensional LMI problems that can be solved using sum of squares programming. A particularity of the obtained conditions lies in the presence of an integral term leading to some technical difficulties when attempting to obtain convex conditions for the design of a gain-scheduled state-feedback controller. This difficulty is circumvented by relying on a recent result for time-delay systems analysis and an equivalent integral-free LMI condition is obtained. The approach is illustrated through several examples.

math.OC

$L_1/\ell_1$-to-$L_1/\ell_1$ analysis of linear positive impulsive systems with application to the $L_1/\ell_1$-to-$L_1/\ell_1$ interval observation of linear impulsive and switched systems

Sufficient conditions characterizing the asymptotic stability and the hybrid $L_1/\ell_1$-gain of linear positive impulsive systems under minimum and range dwell-time constraints are obtained. These conditions are stated as infinite-dimensional linear programming problems that can be solved using sum of squares programming, a relaxation that is known to be asymptotically exact in the present case. These conditions are then adapted to formulate constructive and convex sufficient conditions for the existence of $L_1/\ell_1$-to-$L_1/\ell_1$ interval observers for linear impulsive and switched systems. Suitable observer gains can be extracted from the (suboptimal) solution of the infinite-dimensional optimization problem where the $L_1/\ell_1$-gain of the system mapping the disturbances to the weighted observation errors is minimized. Some examples on impulsive and switched systems are given for illustration.

math.OC