-
A scalable controller synthesis method for the robust control of networked systems
Authors:
Pieter Appeltans,
Wim Michiels
Abstract:
This manuscript discusses a scalable controller synthesis method for networked systems with a large number of identical subsystems based on the H-infinity control framework. The dynamics of the individual subsystems are described by identical linear time-invariant delay differential equations and the effect of transport and communication delay is explicitly taken into account. The presented method…
▽ More
This manuscript discusses a scalable controller synthesis method for networked systems with a large number of identical subsystems based on the H-infinity control framework. The dynamics of the individual subsystems are described by identical linear time-invariant delay differential equations and the effect of transport and communication delay is explicitly taken into account. The presented method is based on the result that, under a particular assumption on the graph describing the interconnections between the subsystems, the H-infinity norm of the overall system is upper bounded by the robust H-infinity norm of a single subsystem with an additional uncertainty. This work will therefore briefly discuss a recently developed method to compute this last quantity. The resulting controller is then obtained by directly minimizing this upper bound in the controller parameters.
△ Less
Submitted 9 September, 2020;
originally announced September 2020.
-
Tuning an H-Infinity Controller with a Given Order and a Structure for Interconnected Systems with Delays
Authors:
Suat Gumussoy,
Wim Michiels
Abstract:
An eigenvalue based framework is developed for the H-infinity norm analysis and its norm minimization of coupled systems with time-delays, which are naturally described by delay differential algebraic equations (DDAEs). For these equations H-infinity norms are analyzed and their sensitivity with respect to small delay perturbations is studied. Subsequently, numerical methods for the H-infinity nor…
▽ More
An eigenvalue based framework is developed for the H-infinity norm analysis and its norm minimization of coupled systems with time-delays, which are naturally described by delay differential algebraic equations (DDAEs). For these equations H-infinity norms are analyzed and their sensitivity with respect to small delay perturbations is studied. Subsequently, numerical methods for the H-infinity norm computation and for designing controllers minimizing the H-infinity norm with a prescribed structure or order, based on a direct optimization approach, are briefly addressed. The effectiveness of the approach is illustrated with a software demo. The chapter concludes by pointing out the similarities with the computation and optimization of characteristic roots of DDAEs.
△ Less
Submitted 26 March, 2020;
originally announced March 2020.
-
Fixed-Order H-infinity Optimization of Time-Delay Systems
Authors:
Suat Gumussoy,
Wim Michiels
Abstract:
H-infinity controllers are frequently used in control theory due to their robust performance and stabilization. Classical H-infinity controller synthesis methods for finite dimensional LTI MIMO plants result in high-order controllers for high-order plants whereas low-order controllers are desired in practice. We design fixed-order H-infinity controllers for a class of time-delay systems based on a…
▽ More
H-infinity controllers are frequently used in control theory due to their robust performance and stabilization. Classical H-infinity controller synthesis methods for finite dimensional LTI MIMO plants result in high-order controllers for high-order plants whereas low-order controllers are desired in practice. We design fixed-order H-infinity controllers for a class of time-delay systems based on a non-smooth, non-convex optimization method and a recently developed numerical method for H-infinity norm computations.
△ Less
Submitted 23 March, 2020;
originally announced March 2020.
-
Computation of Extremum Singular Values and the Strong H-infinity Norm of SISO Time-Delay Systems
Authors:
Suat Gumussoy,
Wim Michiels
Abstract:
We consider the computation of H-infinity norms for Single-Input-Single-Output (SISO) time-delay systems, which are described by delay differential algebraic equations. Unlike the iterative level set methods in the literature, we present a novel numerical method to compute the H-infinity norm. This method requires solving one eigenvalue problem of at most twice the size of the eigenvalue problem i…
▽ More
We consider the computation of H-infinity norms for Single-Input-Single-Output (SISO) time-delay systems, which are described by delay differential algebraic equations. Unlike the iterative level set methods in the literature, we present a novel numerical method to compute the H-infinity norm. This method requires solving one eigenvalue problem of at most twice the size of the eigenvalue problem in every iteration of a level set method, but in practice often considerably lower. We first show that the computation of extrema of the transfer function can be turned into the computation of the imaginary axis zeros of a transcendental function. We compute these zeros by a predictor-corrector type algorithm. It is known that the H-infinity norm of delay differential algebraic systems, which can model both retarded and neutral type systems, might be sensitive with respect to arbitrarily small delay perturbations. This recently led to the concept of strong H-infinity norms, which explicitly take into account such small delay perturbations. We present a direct numerical method to compute the strong H-infinity norm of SISO time-delay systems. Our algorithm is applicable to the closed-loop system of interconnections (series, parallel, feedback, junctions) of time-delay systems and/or controllers.
△ Less
Submitted 22 March, 2020;
originally announced March 2020.
-
Root Locus for SISO Dead-Time Systems: A Continuation Based Approach
Authors:
Suat Gumussoy,
Wim Michiels
Abstract:
We present a numerical method to plot the root locus of Single-Input-Single-Output (SISO) dead-time systems with respect to the controller gain or the system delay. We compute the trajectories of characteristic roots of the closed-loop system on a prescribed complex right half-plane. We calculate the starting, branch and boundary crossing roots of root-locus branches inside the region. We compute…
▽ More
We present a numerical method to plot the root locus of Single-Input-Single-Output (SISO) dead-time systems with respect to the controller gain or the system delay. We compute the trajectories of characteristic roots of the closed-loop system on a prescribed complex right half-plane. We calculate the starting, branch and boundary crossing roots of root-locus branches inside the region. We compute the root locus of each characteristic root based on a predictor-corrector type continuation method. To avoid the high sensitivity of roots with respect to the locus parameter in the neighborhood of branch points, the continuation method relies on a natural parameterization of the root-locus trajectory in terms of a distance in the (characteristic root, locus parameter)-space. The method is numerically stable for high order SISO dead-time systems.
△ Less
Submitted 19 March, 2020;
originally announced March 2020.
-
Fixed-order H-infinity control for interconnected systems using delay differential algebraic equations
Authors:
Suat Gumussoy,
Wim Michiels
Abstract:
We analyze and design H-infinity controllers for general time-delay systems with time-delays in systems' state, inputs and outputs. We allow the designer to choose the order of the controller and to introduce constant time-delays in the controller. The closed-loop system of the plant and the controller is modeled by a system of delay differential algebraic equations (DDAEs). The advantage of the D…
▽ More
We analyze and design H-infinity controllers for general time-delay systems with time-delays in systems' state, inputs and outputs. We allow the designer to choose the order of the controller and to introduce constant time-delays in the controller. The closed-loop system of the plant and the controller is modeled by a system of delay differential algebraic equations (DDAEs). The advantage of the DDAE modeling framework is that any interconnection of systems and controllers prone to various types of delays can be dealt with in a systematic way, without using any elimination technique. We present a predictor-correct algorithm for the H-infinity norm computation of systems described by DDAEs. Instrumental to this we analyze the properties of the H-infinity norm. In particular, we illustrate that it may be sensitive with respect to arbitrarily small delay perturbations. Due to this sensitivity, we introduce the strong H-infinity norm which explicitly takes into account small delay perturbations, inevitable in any practical control application. We present a numerical algorithm to compute the strong H-infinity norm for DDAEs. Using this algorithm and the computation of the gradient of the strong H-infinity norm with respect to the controller parameters, we minimize the strong H-infinity norm of the closed-loop system based on non-smooth, non-convex optimization methods. By this approach, we tune the controller parameters and design H-infinity controllers with a prescribed order or structure.
△ Less
Submitted 19 March, 2020;
originally announced March 2020.
-
A Predictor-Corrector Type Algorithm for the Pseudospectral Abscissa Computation of Time-Delay Systems
Authors:
Suat Gumussoy,
Wim Michiels
Abstract:
The pseudospectrum of a linear time-invariant system is the set in the complex plane consisting of all the roots of the characteristic equation when the system matrices are subjected to all possible perturbations with a given upper bound. The pseudospectral abscissa is defined as the maximum real part of the characteristic roots in the pseudospectrum and, therefore, it is for instance important fr…
▽ More
The pseudospectrum of a linear time-invariant system is the set in the complex plane consisting of all the roots of the characteristic equation when the system matrices are subjected to all possible perturbations with a given upper bound. The pseudospectral abscissa is defined as the maximum real part of the characteristic roots in the pseudospectrum and, therefore, it is for instance important from a robust stability point of view. In this paper we present an accurate method for the computation of the pseudospectral abscissa of retarded delay differential equations with discrete pointwise delays. Our approach is based on the connections between the pseudospectrum and the level sets of an appropriately defined complex function. The computation is done in two steps. In the prediction step, an approximation of the pseudospectral abscissa is obtained based on a rational approximation of the characteristic matrix and the application of a bisection algorithm. Each step in this bisection algorithm relies on checking the presence of the imaginary axis eigenvalues of a complex matrix, similar to the delay free case. In the corrector step, the approximate pseudospectral abscissa is corrected to any given accuracy, by solving a set of nonlinear equations that characterize extreme points in the pseudospectrum contours.
△ Less
Submitted 16 March, 2020;
originally announced March 2020.
-
Characterization and computation of H-infinity norms for time-delay systems
Authors:
Wim Michiels,
Suat Gumussoy
Abstract:
We consider the characterization and computation of H-infinity norms for a class of time-delay systems. It is well known that in the finite dimensional case the H-infinity norm of a transfer function can be computed using the connections between the corresponding singular value curves and the imaginary axis eigenvalues of a Hamiltonian matrix, leading to the established level set methods. We show…
▽ More
We consider the characterization and computation of H-infinity norms for a class of time-delay systems. It is well known that in the finite dimensional case the H-infinity norm of a transfer function can be computed using the connections between the corresponding singular value curves and the imaginary axis eigenvalues of a Hamiltonian matrix, leading to the established level set methods. We show a similar connection between the transfer function of a time-delay system and the imaginary axis eigenvalues of an infinite dimensional linear operator $\mathcal{L}_ξ^N$. Based on this result, we propose a predictor-corrector algorithm for the computation of the H-infinity norm. In the prediction step, a finite-dimensional approximation of the problem, induced by a spectral discretization of the operator $\mathcal{L}_ξ$, and an adaptation of the algorithms for finite-dimensional systems, allow to obtain an approximation of the H-infinity norm of the transfer function of the time-delay system. In the next step the approximate results are corrected to the desired accuracy by solving a set of nonlinear equations which are obtained from the reformulation of the eigenvalue problem for the linear infinite-dimensional operator $\mathcal{L}_ξ^N$ as a finite dimensional nonlinear eigenvalue problem. These equations can be interpreted as characterizations of peak values in the singular value plot. The effects of the discretization in the predictor step are fully characterized and the choice of the number of discretization points is discussed. The paper concludes with a numerical example and the presentation of the results of extensive benchmarking.
△ Less
Submitted 17 March, 2020;
originally announced March 2020.
-
Fixed-order strong H-infinity control of interconnected systems with time-delays
Authors:
Suat Gumussoy,
Wim Michiels
Abstract:
We design fixed-order strong H-infinity controllers for general time-delay systems. The designer chooses the controller order and may introduce constant time-delays in the controller. We represent the closed-loop system of the plant and the controller as delay differential algebraic equations (DDAEs). This representation deals with any interconnection of systems with time-delays without any elimin…
▽ More
We design fixed-order strong H-infinity controllers for general time-delay systems. The designer chooses the controller order and may introduce constant time-delays in the controller. We represent the closed-loop system of the plant and the controller as delay differential algebraic equations (DDAEs). This representation deals with any interconnection of systems with time-delays without any elimination techniques. We present a numerical algorithm to compute the strong H-infinity norm for DDAEs which is robust to arbitrarily small delay perturbations, unlike the standard H-infinity norm. We optimize the strong H-infinity norm of the closed-loop system based on non-smooth, non-convex optimization methods using this algorithm and the computation of the gradient of the strong H-infinity norm with respect to the controller parameters. We tune the controller parameters and design H-infinity controllers with a prescribed order or structure.
△ Less
Submitted 10 March, 2020;
originally announced March 2020.
-
Eigenvalue based algorithms and software for the design of fixed-order stabilizing controllers for interconnected systems with time-delays
Authors:
Wim Michiels,
Suat Gumussoy
Abstract:
An eigenvalue based framework is developed for the stability analysis and stabilization of coupled systems with time-delays, which are naturally described by delay differential algebraic equations. The spectral properties of these equations are analyzed and their stability properties are studied, taking into account the effect of small delay perturbations. Subsequently, numerical methods for stabi…
▽ More
An eigenvalue based framework is developed for the stability analysis and stabilization of coupled systems with time-delays, which are naturally described by delay differential algebraic equations. The spectral properties of these equations are analyzed and their stability properties are studied, taking into account the effect of small delay perturbations. Subsequently, numerical methods for stability assessment and for designing stabilizing controllers with a prescribed structure or order, based on a direct optimization approach, are briefly addressed. The effectiveness of the approach is illustrated with a software demo. The paper concludes by pointing out the similarities with the computation and optimization of H-infinity norms.
△ Less
Submitted 24 March, 2020; v1 submitted 11 March, 2020;
originally announced March 2020.
-
Computing the Pseudospectral Abscissa of Time-Delay Systems
Authors:
Suat Gumussoy,
Wim Michiels
Abstract:
The pseudospectra of a linear time-invariant system are the sets in the complex plane consisting of all the roots of the characteristic equation when the system matrices are subjected to all possible perturbations with a given upper bound. The pseudospectral abscissa are defined as the maximum real part of the characteristic roots in the pseudospectra and, therefore, they are for instance importan…
▽ More
The pseudospectra of a linear time-invariant system are the sets in the complex plane consisting of all the roots of the characteristic equation when the system matrices are subjected to all possible perturbations with a given upper bound. The pseudospectral abscissa are defined as the maximum real part of the characteristic roots in the pseudospectra and, therefore, they are for instance important from a robust stability point of view. In this paper we present a numerical method for the computation of the pseudospectral abscissa of retarded delay differential equations with discrete pointwise delays. Our approach is based on the connections between the pseudospectra and the level sets of an appropriately defined complex function. These connections lead us to a bisection algorithm for the computation of the pseudospectral abscissa, where each step relies on checking the presence of imaginary axis eigenvalues of an appropriately defined operator. Because this operator is infinite-dimensional a predictor-corrector approach is taken. In the predictor step the bisection algorithm is applied where the operator is discretized into a matrix, yielding approximations for the pseudospectral abscissa. The effect of the discretization is fully characterized in the paper. In the corrector step, the approximate pseudospectral abscissa are corrected to any given accuracy, by solving a set of nonlinear equations that characterize extreme points in the pseudospectra contours.
△ Less
Submitted 6 March, 2020;
originally announced March 2020.
-
On the sensitivity of the H-infinity norm of systems described by delay differential algebraic equations
Authors:
Suat Gumussoy,
Wim Michiels
Abstract:
We consider delay differential algebraic equations (DDAEs) to model interconnected systems with time-delays. The DDAE framework does not require any elimination techniques and can directly deal with any interconnection of systems and controllers with time-delays. In this framework, we analyze the properties of the H-infinity norm of systems described by delay differential algebraic equations. We s…
▽ More
We consider delay differential algebraic equations (DDAEs) to model interconnected systems with time-delays. The DDAE framework does not require any elimination techniques and can directly deal with any interconnection of systems and controllers with time-delays. In this framework, we analyze the properties of the H-infinity norm of systems described by delay differential algebraic equations. We show that the standard H-infinity norm may be sensitive to arbitrarily small delay perturbations. We introduce the strong H-infinity norm which is insensitive to small delay perturbations and describe its properties. We conclude that the strong H-infinity norm is more appropriate in any practical control application compared to the standard H-infinity norm for systems with time-delays whenever there are high-frequency paths in control loops.
△ Less
Submitted 10 March, 2020;
originally announced March 2020.
-
Continuation Based Computation of Root-Locus for SISO Dead-Time Systems
Authors:
Suat Gumussoy,
Wim Michiels
Abstract:
We present a numerical method to plot the root-locus of Single-Input-Single-Output (SISO) dead-time systems on a given right half-plane up to a predefined controller gain. We compute the starting and intersection points of root-locus inside the region and we obtain the root-loci of each root based on a predictor-corrector type continuation method. The method is effective for high-order SISO dead-t…
▽ More
We present a numerical method to plot the root-locus of Single-Input-Single-Output (SISO) dead-time systems on a given right half-plane up to a predefined controller gain. We compute the starting and intersection points of root-locus inside the region and we obtain the root-loci of each root based on a predictor-corrector type continuation method. The method is effective for high-order SISO dead-time systems.
△ Less
Submitted 10 March, 2020;
originally announced March 2020.
-
Computing H-infinity Norms of Time-Delay Systems
Authors:
Suat Gumussoy,
Wim Michiels
Abstract:
In this paper we consider the computation of H-infinity norm of retarded time-delay systems with discrete pointwise state delays. It is well known that in the finite dimensional case H-infinity norm of a system is computed using the connection between the singular values of the transfer function and the imaginary axis eigenvalues of an Hamiltonian matrix. We show a similar connection between the s…
▽ More
In this paper we consider the computation of H-infinity norm of retarded time-delay systems with discrete pointwise state delays. It is well known that in the finite dimensional case H-infinity norm of a system is computed using the connection between the singular values of the transfer function and the imaginary axis eigenvalues of an Hamiltonian matrix. We show a similar connection between the singular values of a transfer function of a time-delay system and the imaginary axis eigenvalues of an infinite dimensional operator $\mathcal{L}_ξ$. Using spectral methods, this linear operator is approximated with a matrix. The approximate H-infinity norm of the time-delay system is calculated using the connection between the imaginary eigenvalues of this matrix and the singular values of a finite dimensional approximation of the time-delay system. Finally the approximate results are corrected by solving a set of equations which are obtained from the reformulation of the eigenvalue problem for $\mathcal{L}_ξ$ as a finite dimensional nonlinear eigenvalue problem.
△ Less
Submitted 6 March, 2020;
originally announced March 2020.
-
A pseudo-spectra based characterisation of the robust strong H-infinity norm of time-delay systems with real-valued and structured uncertainties
Authors:
Pieter Appeltans,
Wim Michiels
Abstract:
This paper examines the robust (strong) H-infinity norm of a linear time-invariant system with discrete delays. The considered system is subject to real-valued, structured, Frobenius norm bounded uncertainties on the coefficient matrices. The robust H-infinity norm is the worst case value of the H-infinity norm over the realisations of the system and hence an important measure of robust performanc…
▽ More
This paper examines the robust (strong) H-infinity norm of a linear time-invariant system with discrete delays. The considered system is subject to real-valued, structured, Frobenius norm bounded uncertainties on the coefficient matrices. The robust H-infinity norm is the worst case value of the H-infinity norm over the realisations of the system and hence an important measure of robust performance in control engineering. However this robust H-infinity norm is a fragile measure, as for a particular realization of the uncertainties the H-infinity norm might be sensitive to arbitrarily small perturbations on the delays. Therefore, we introduce the robust strong H-infinity norm, inspired by the notion of strong stability of delay differential equations of neutral type, which takes into account both the perturbations on the system matrices and infinitesimal small delay perturbations. This quantity is a continuous function of the nominal system parameters and delays. The main contribution of this work is the introduction of a relation between this robust strong H-infinity norm and the the pseudo-spectrum of an associated singular delay eigenvalue problem. This relation is subsequently employed in a novel algorithm for computing the robust strong H-infinity norm of uncertain time-delay systems. Both the theoretical results and the algorithm are also generalized to systems with uncertainties on the delays, and systems described by a class of delay differential algebraic equations.
△ Less
Submitted 17 September, 2019;
originally announced September 2019.
-
Model-free control of nonlinear power converters
Authors:
Loïc Michel,
Wim Michiels,
Xavier Boucher
Abstract:
A new "model-free" control methodology is applied to a boost power converter. The properties of the boost converter allow to evaluate the performances of the model-free strategy in the case of switching nonlinear transfer functions, regarding load variations. Our approach, which utilizes "intelligent" PI controllers, does not require any converter model identification while ensuring the stability…
▽ More
A new "model-free" control methodology is applied to a boost power converter. The properties of the boost converter allow to evaluate the performances of the model-free strategy in the case of switching nonlinear transfer functions, regarding load variations. Our approach, which utilizes "intelligent" PI controllers, does not require any converter model identification while ensuring the stability and the robustness of the controlled system. Simulation results show that, with a simple control structure, the proposed control method is almost insensitive to fluctuations and large load variations.
△ Less
Submitted 9 October, 2013;
originally announced October 2013.
-
Combining Convex-Concave Decompositions and Linearization Approaches for solving BMIs, with application to Static Output Feedback
Authors:
Quoc Tran Dinh,
Suat Gumussoy,
Wim Michiels,
Moritz Diehl
Abstract:
A novel optimization method is proposed to minimize a convex function subject to bilinear matrix inequality (BMI) constraints. The key idea is to decompose the bilinear map** as a difference between two positive semidefinite convex map**s. At each iteration of the algorithm the concave part is linearized, leading to a convex subproblem.Applications to various output feedback controller synthes…
▽ More
A novel optimization method is proposed to minimize a convex function subject to bilinear matrix inequality (BMI) constraints. The key idea is to decompose the bilinear map** as a difference between two positive semidefinite convex map**s. At each iteration of the algorithm the concave part is linearized, leading to a convex subproblem.Applications to various output feedback controller synthesis problems are presented. In these applications the subproblem in each iteration step can be turned into a convex optimization problem with linear matrix inequality (LMI) constraints. The performance of the algorithm has been benchmarked on the data from COMPleib library.
△ Less
Submitted 15 September, 2011;
originally announced September 2011.
-
Model-free control of microgrids
Authors:
Loïc Michel,
Wim Michiels,
Xavier Boucher
Abstract:
A new "model-free" control methodology is applied for the first time to power systems included in microgrids networks. We evaluate its performances regarding output load and supply variations in different working configuration of the microgrid. Our approach, which utilizes "intelligent" PI controllers, does not require any converter or microgrid model identification while ensuring the stability an…
▽ More
A new "model-free" control methodology is applied for the first time to power systems included in microgrids networks. We evaluate its performances regarding output load and supply variations in different working configuration of the microgrid. Our approach, which utilizes "intelligent" PI controllers, does not require any converter or microgrid model identification while ensuring the stability and the robustness of the controlled system. Simulations results show that with a simple control structure, the proposed control method is almost insensitive to fluctuations and large load variations.
△ Less
Submitted 9 October, 2013; v1 submitted 1 April, 2011;
originally announced April 2011.