SearcharxivSearch

arXiv subjects

Mohamed Maghenem

Publications and source records attributed to Mohamed Maghenem.

At least 19 recordsLinked to original sources

Complete Abstractions of Monotone Control Systems: From Model-based to Data-Driven Systems

In this paper, we introduce the approximate strong upper alternating simulation (ASUAS), a new behavioral relation for transition systems. Building on this relation, we construct upper- and lower-sparse abstractions for monotone systems that together form a complete abstraction pair: any controller synthesized for the upper-sparse abstraction can be refined into a controller for the original system, and the absence of a controller for the lower-sparse abstraction implies the absence of a controller for the original system. A key feature of our approach is the ability to provably tune the conservativeness gap between the two abstractions by tuning the space-discretization parameter. We further extend these results, beyond the model-based setting, to data-driven systems, where the abstraction is constructed directly from finite sampled data, without requiring an explicit system model. The theoretical results are illustrated through simulations.

eess.SY

H$_1$-ISS Analysis and Boundary Control Design for Coupled Linear ODEs and Hyperbolic PDEs

This paper considers the general problem of the design of boundary controllers for distributed parameter systems. The control objectives are the asymptotic stability of the closed-loop system, as well as the disturbance attenuation of exogenous disturbances affecting the measurements and boundary conditions. More specifically, this work studies input-to-state stability (ISS) and stabilization for systems governed by coupled linear ordinary differential equations (ODEs) and homogeneous linear hyperbolic partial differential equations (PDEs), where actuation, sensing, and disturbance inputs are located at the system boundaries. First, we extend a previously established Lyapunov-based ISS condition for a similar class of systems to the H$_1$ setting under mild assumptions on the disturbance inputs. This extension not only ensures that the H$_1$-norm of the system states driven by non-vanishing disturbances and compatible initial conditions are bounded, but also provides an upper bound on the system H$_1$-norm. Subsequently, these theoretical results are applied to derive stability analysis and control design conditions expressed in terms of linear matrix inequalities. Numerical examples are provided to illustrate the effectiveness and potential of the proposed approach.

math.OC

Certified Reachable Sets for Nonlinear Reaction--Diffusion Systems

Reachability analysis for dynamical systems seeks to compute a set containing all reachable states at a given time. Compared to ordinary differential equations (ODEs), the analysis of nonlinear reaction--diffusion PDEs with parametric uncertainties remains largely underexplored, due to the infinite-dimensional state space and the variety of solutions under different parameters. We address this through a three-step procedure: 1) Finite Element Methods (FEM)s to discretise the space and generate a finite-dimensional FEM-based model, 2) Proper Orthogonal Decomposition (POD) to build a Reduced-Order Model (ROM), and 3) set-based reachability-analysis methods applied to the ROM. We propose a framework that enables us to derive explicit upper bounds on the approximation errors introduced at each stage of the pipeline. In particular, we quantify the discrepancy between trajectories of the original PDE and those of the FEM-based discretization, as well as the error between the FEM-based model and the reduced-order model. Importantly, these bounds are shown to hold uniformly over the considered set of parameters. By combining these error estimates, we obtain an over-approximation of the reachable set of the original PDE. The approach is illustrated on the Allen--Cahn equation and a logistic growth PDE.

math.NA

Spectral Boundary Observer for Counter-Flow Heat Exchangers

We consider a system of two coupled first-order linear hyperbolic partial differential equations modeling heat transport in a counter-flow heat exchanger: one equation describes the transport of a hot fluid, and the other the transport of a cold fluid in the opposite direction. For this system, we design a boundary observer that uses only the temperature of the cold fluid measured at one boundary. Our approach is spectral: by assigning the spectrum of the operator governing the observation error dynamics to a prescribed region within the open left-half complex plane, we can freely tune the convergence rate of the observation error to zero in the $L^2$ norm. The main technical contribution is the proof that spectral stability, that is, the location of the spectrum in the open left-half plane, is equivalent to $L^2$ exponential stability of the origin for the observation error dynamics. This equivalence is established by showing that the operator governing the observation error dynamics satisfies the so-called spectral mapping property.

eess.SY

$H^2$ Stabilization of the $2$-D and $3$-D Heat Equation via Modal Decomposition

Boundary controllers have been recently proposed in the literature, via modal decomposition, to achieve $H^1$ stabilization of linear parabolic equations in two and three dimensions. In one dimension ($1$-D), $H^1$ exponential stability is known to imply boundedness and asymptotic convergence of the state to zero in the sense of the max norm. However, in two ($2$-D) and three dimensions ($3$-D), this implication does not systematically hold. In this paper, focusing on the full-state feedback case, our objective is to prove that the modal-decomposition based controller in \cite{Munteanu2017IJC} guarantees, not only $H^1$ exponential stability, but also $H^2$ exponential stability. This implies, in particular, boundedness and asymptotic convergence of the state to zero in the sense of the max norm. Our approach consists in rewriting the Laplacian of the state, required in the $H^2$ norm, as a linear combination of the state and its time derivative. The $L^2$ norm of the state being bounded by the $H^1$ norm, we only analyze the $L^2$ norm of the time derivative of the state.

math.OC

Nagumo-Type Characterization of Forward Invariance for Constrained Systems

This paper proposes a Nagumo-type invariance condition for differential inclusions defined on closed constraint sets. More specifically, given a closed set to render forward invariant, the proposed condition restricts the system's dynamics, assumed to be locally Lipschitz, on the boundary of the set restricted to the interior of the constraint set. In particular, when the boundary of the set is entirely within the interior of the constraint set, the proposed condition reduces to the well-known Nagumo condition, known to be necessary and sufficient for forward invariance in this case. This being said, the proposed condition is only necessary in the general setting. As a result, we provide a set of additional assumptions relating the constrained system to the set to render forward invariant, and restricting to the geometry at the intersection between the two sets, so that the equivalence holds. The importance of the proposed assumptions is illustrated via examples.

math.OC

Boundary Control for Wildfire Mitigation

In this paper, we propose a feedback control strategy to protect vulnerable areas from wildfires. We consider a system of coupled partial differential equations (PDEs) that models heat propagation and fuel depletion in wildfires and study two cases. First, when the wind velocity is known, we design a Neumann-type boundary controller guaranteeing that the temperature of some protected region converges exponentially, in the $L^2$ norm, to the ambient temperature. Second, when the wind velocity is unknown, we design an adaptive Neumann-type boundary controller guaranteeing the asymptotic convergence, in the $L^2$ norm, of the temperature of the protected region to the ambient temperature. In both cases, the controller acts along the boundary of the protected region and relies solely on temperature measurements along that boundary. Our results are supported by numerical simulations.

math.AP

On the Perturbed Projection-Based Distributed Gradient-Descent Algorithm: A Fully-Distributed Adaptive Redesign

In this work, we revisit a classical distributed gradient-descent algorithm, introducing an interesting class of perturbed multi-agent systems. The state of each subsystem represents a local estimate of a solution to the global optimization problem. Thereby, the network is required to minimize local cost functions, while gathering the local estimates around a common value. Such a complex task suggests the interplay of consensus-based dynamics with gradient-descent dynamics. The latter descent dynamics involves the projection operator, which is assumed to provide corrupted projections of a specific form, reminiscent of existing (fast) projection algorithms. Hence, for the resulting class of perturbed networks, we are able to adaptively tune some gains in a fully distributed fashion, to approach the optimal consensus set up to arbitrary-desired precision.

math.OC

Adaptive Boundary Control of the Kuramoto-Sivashinsky Equation Under Intermittent Sensing

We study in this paper boundary stabilization, in the L2 sense, of the perturbed Kuramoto-Sivashinsky (KS) equation subject to intermittent sensing. We assume that we measure the state on a given spatial subdomain during certain time intervals, while we measure the state on the remaining spatial subdomain during the remaining time intervals. We assign a feedback law at the boundary of the spatial domain and force to zero the value of the state at the junction of the two subdomains. Throughout the study, the equation's destabilizing coefficient is assumed to be unknown and possibly space dependent but bounded. As a result, adaptive boundary controllers are designed under different assumptions on the perturbation. In particular, we guarantee input-to-state stability (ISS) when an upperbound on the perturbation's size is known. Otherwise, only global uniform ultimate boundedness (GUUB) is guaranteed. In contrast, when the state is measured at every spatial point all the time (full state measurement), convergence to an arbitrarily-small neighborhood of the origin is guaranteed, even if the perturbation's maximal size is unknown. Numerical simulations are performed to illustrate our results.

eess.SY

A Converse Robust-Safety Theorem for Differential Inclusions

This paper establishes the equivalence between robust safety and the existence of a barrier function certificate for differential inclusions. More precisely, for a robustly-safe differential inclusion, a barrier function is constructed as the time-to-impact function with respect to a specifically-constructed reachable set. Using techniques from set-valued and nonsmooth analysis, we show that such a function, although being possibly discontinuous, certifies robust safety by verifying a condition involving the system's solutions. Furthermore, we refine this construction, using smoothing techniques from the literature of converse Lyapunov theory, to provide a smooth barrier certificate that certifies robust safety by verifying a condition involving only the barrier function and the system's dynamics. In comparison with existing converse robust-safety theorems, our results are more general as they allow the safety region to be unbounded, the dynamics to be a general continuous set-valued map, and the solutions to be non-unique.

math.OC

Inverse Optimal Cardano-Lyapunov Feedback for PDEs with Convection

We consider the problem of inverse optimal control design for systems that are not affine in the control. In particular, we consider some classes of partial differential equations (PDEs) with quadratic convection and counter-convection, for which the L2 norm is a control Lyapunov function (CLF) whose derivative has either a depressed cubic or a quadratic dependence in the boundary control input. We also consider diffusive PDEs with or without linear convection, for which a weighted L2 norm is a CLF whose derivative has a quadratic dependence in the control input. For each structure on the derivative of the CLF, we achieve inverse optimality with respect to a meaningful cost functional. For the case where the derivative of the CLF has a depressed cubic dependence in the control, we construct a cost functional for which the unique minimizer is the unique real root of a cubic polynomial: the Cardano-Lyapunov controller. When the derivative of the CLF is quadratic in the control, we construct a cost functional that is minimized by two distinct feedback laws, that correspond to the two distinct real roots of a quadratic equation. We show how to switch from one root to the other to reduce the control effort.

eess.SY

From Sontag s to Cardano-Lyapunov Formula for Systems Not Affine in the Control: Convection-Enabled PDE Stabilization

We propose the first generalization of Sontag s universal controller to systems not affine in the control, particularly, to PDEs with boundary actuation. We assume that the system admits a control Lyapunov function (CLF) whose derivative, rather than being affine in the control, has either a depressed cubic, quadratic, or depressed quartic dependence on the control. For each case, a continuous universal controller that vanishes at the origin and achieves global exponential stability is derived. We prove our result in the context of convectionreaction-diffusion PDEs with Dirichlet actuation. We show that if the convection has a certain structure, then the L2 norm of the state is a CLF. In addition to generalizing Sontag s formula to some non-affine systems, we present the first general Lyapunov approach for boundary control of nonlinear PDEs. We illustrate our results via a numerical example.

eess.SY

Global Uniform Ultimate Boundedness of Semi-Passive Systems Interconnected over Directed Graphs

We analyse the solutions of networked heterogeneous nonlinear systems. We assume that the closed-loop interconnected systems form a network with an underlying connected directed graph that contains a directed spanning tree. For these systems, we establish global uniform ultimate boundedness of the solutions, under the assumption that each agent's dynamics defines a semi-passive. As a corollary, we also establish global uniform global boundedness of the solutions.

math.OC

On Observer-based Asymptotic Stabilization of Non-uniformly Observable Systems via Hybrid and Smooth Control: a Case Study

For systems that are not observable at the very equilibrium of interest to be stabilized, output-feedback stabilization is considerably challenging. In this paper we solve this control problem for the case-study of a second-order system that is bilinear and affine, both in the input and the output, but it is unobservable at the target equilibrium. The case-study is representative of a well-studied class of non-uniformly observable systems and stems from automotive control. Our main contribution is a novel certainty-equivalence hybrid controller that achieves asymptotic stabilization semiglobally. The controller relies on a switched observer that estimates the state, provided that the latter is 'kept away' from the singular equilibrium. To achieve both competing tasks, stabilization and estimation, the controller also relies on the keen construction of a piecewise-constant, converging, reference. Our main results are illustrated via numerical simulations on a meaningful example.

math.OC

On the Intelligent Proportional Controller Applied to Linear Systems

We analyze in this paper the effect of the well known intelligent proportional controller on the stability of linear control systems. Inspired by the literature on neutral time delay systems and advanced type systems, we derive sufficient conditions on the order of the control system, under which, the used controller fails to achieve exponential stability. Furthermore, we obtain conditions, relating the system s and the control parameters, such that the closed-loop system is either unstable or not exponentially stable. After that, we provide cases where the intelligent proportional controller achieves exponential stability. The obtained results are illustrated via numerical simulations, and on an experimental benchmark that consists of an electronic throttle valve.

math.OC

On a Strong Robust-Safety Notion for Differential Inclusions

A dynamical system is strongly robustly safe provided that it remains safe in the presence of a continuous and positive perturbation, named robustness margin, added to both the argument and the image of the right-hand side (the dynamics). Therefore, in comparison with existing robust-safety notions, where the continuous and positive perturbation is added only to the image of the right-hand side, the proposed notion is shown to be relatively stronger in the context of set-valued right-hand sides. Furthermore, we distinguish between strong robust safety and \textit{uniform strong robust safety}, which requires the existence of a constant robustness margin. The first part of the paper proposes sufficient conditions for strong robust safety in terms of barrier functions. The proposed conditions involve only the barrier function and the system's right-hand side. Furthermore, we establish the equivalence between strong robust safety and the existence of a smooth barrier certificate. The second part of the paper proposes scenarios, under which, strong robust safety implies uniform strong robust safety. Finally, we propose sufficient conditions for the latter notion in terms of barrier functions.

math.OC

Sufficient Conditions for Robust Safety in Differential Inclusions Using Barrier Functions

In this brief paper we introduce a robust-safety notion for differential inclusions, and we propose a general framework to certify such a notion in terms of barrier functions. While existing literature studied only what we designate by uniform robust safety, in this paper, we make a clear distinction between the uniform and the non-uniform robust-safety notions. For both cases, we establish sufficient (infinitesimal) conditions on the nominal (unperturbed) system. That is, our conditions involve only the barrier function and the system's right-hand side. Our results allow for unbounded safety regions as well as nonsmooth barrier functions. Throughout the paper, simple examples are provided to illustrate our results.

math.OC

On the Converse Safety Problem for Differential Inclusions: Solutions, Regularity, and Time-Varying Barrier Functions

This paper presents converse theorems for safety in terms of barrier functions for unconstrained continuous-time systems modeled as differential inclusions. Via a counterexample, we show the lack of existence of autonomous and continuous barrier functions certifying safety for a nonlinear system that is not only safe but also has a smooth right-hand side. Guided by converse Lyapunov theorems for (non-asymptotic) stability,time-varying barrier functions and appropriate infinitesimal conditions are shown to be both necessary as well as sufficient under mild regularity conditions on the right-hand side of the system. More precisely, we propose a general construction of a time-varying barrier function in terms of a marginal function involving the finite-horizon reachable set. Using techniques from set-valued and nonsmooth analysis, we show that such a function guarantees safety when the system is safe. Furthermore, we show that the proposed barrier function construction inherits the regularity properties of the proposed reachable set. In addition, when the system is safe and smooth, we build upon the constructed barrier function to show the existence of a smooth barrier function guaranteeing safety. Comparisons and relationships to results in the literature are also presented.

math.OC