-
A study on Vandermonde-like polynomial matrices
Authors:
Augusto Ferrante,
Fabrizio Padula,
Lorenzo Ntogramatzidis
Abstract:
A new class of structured matrices is presented and a closed form formula for their determinant is established. This formula has strong connections with the one for Vandermonde matrices.
A new class of structured matrices is presented and a closed form formula for their determinant is established. This formula has strong connections with the one for Vandermonde matrices.
△ Less
Submitted 28 October, 2019;
originally announced October 2019.
-
New geometric results in eigenstructure assignment
Authors:
Fabrizio Padula,
Augusto Ferrante,
Lorenzo Ntogramatzidis
Abstract:
The focus of this paper is the connection between two foundational areas of LTI systems theory: geometric control and eigenstructure assignment. In particular, we study the properties of the null-spaces of the reachability matrix pencil and of the Rosenbrock system matrix, which have been extensively used as two computational building blocks for the calculation of pole placing state feedback matri…
▽ More
The focus of this paper is the connection between two foundational areas of LTI systems theory: geometric control and eigenstructure assignment. In particular, we study the properties of the null-spaces of the reachability matrix pencil and of the Rosenbrock system matrix, which have been extensively used as two computational building blocks for the calculation of pole placing state feedback matrices and pole placing friends of output-nulling subspaces. Our objective is to show that the subspaces in the chains of kernels obtained in the construction of these feedback matrices interact with each other in ways that are entirely independent from the choice of eigenvalues. So far, these chains of subspaces have only been studied in the case of stationarity. In this case, it is known that these chains converge to the classic Kalman reachable subspace for the reachability matrix pencil and to the largest reachability subspace in the case of the Rosenbrock matrix, respectively. Here we are interested in showing that even before stationarity has been reached, the partial chains are linked to structural properties of the system, and are therefore independent of the closed-loop eigenvalues that we wish to assign. We further characterize these subspaces by investigating the notion of largest subspace on which it is possible to assign the closed-loop spectrum (possibly maintaining the output at zero) without resorting to non-trivial Jordan forms.
△ Less
Submitted 23 October, 2019;
originally announced October 2019.
-
Fixed poles of the disturbance decoupling problem by dynamic output feedback for biproper systems
Authors:
Fabrizio Padula,
Lorenzo Ntogramatzidis
Abstract:
This paper investigates the disturbance decoupling problem by dynamic output feedback in the general case of systems with possible input-output feedthrough matrices. In particular, we aim to extend the geometric condition based on self-boundedness and self-hiddenness, which as is well-known enables to solve the decoupling problem without requiring eigenspace computations. We show that, exactly as…
▽ More
This paper investigates the disturbance decoupling problem by dynamic output feedback in the general case of systems with possible input-output feedthrough matrices. In particular, we aim to extend the geometric condition based on self-boundedness and self-hiddenness, which as is well-known enables to solve the decoupling problem without requiring eigenspace computations. We show that, exactly as in the case of zero feedthrough matrices, this solution maximizes the number of assignable eigenvalues of the closed-loop. Since in this framework we are allowing every feedthrough matrix to be non-zero, an issue of well-posedness of the feedback interconnection arises, which affects the way the solvability conditions are structured. We show, however, that the further solvability condition which originates from the problem of well-posedness is well-behaved in the case where we express such condition in terms of self bounded and self hidden subspaces.
△ Less
Submitted 16 October, 2019;
originally announced October 2019.
-
On the well-posedness in the solution of the disturbance decoupling by dynamic output feedback with self bounded and self hidden subspaces
Authors:
Fabrizio Padula,
Lorenzo Ntogramatzidis
Abstract:
This paper studies the disturbance decoupling problem by dynamic output feedback with required closed-loop stability, in the general case of nonstrictly-proper systems. We will show that the extension of the geometric solution based on the ideas of self boundedness and self hiddenness, which is the one shown to maximize the number of assignable eigenvalues of the closed-loop, presents structural d…
▽ More
This paper studies the disturbance decoupling problem by dynamic output feedback with required closed-loop stability, in the general case of nonstrictly-proper systems. We will show that the extension of the geometric solution based on the ideas of self boundedness and self hiddenness, which is the one shown to maximize the number of assignable eigenvalues of the closed-loop, presents structural differ- ences with respect to the strictly proper case. The most crucial aspect that emerges in the general case is the issue of the well-posedness of the feedback interconnection, which obviously has no counterpart in the strictly proper case. A fundamental property of the feedback interconnection that has so far remained unnoticed in the literature is investigated in this paper: the well-posedness condition is decoupled from the remaining solvability conditions. An important consequence of this fact is that the well-posedness condition written with respect to the supremal output nulling and infimal input containing subspaces does not need to be modified when we consider the solvability conditions of the problem with internal stability (where one would expect the well-posedness condition to be expressed in terms of supremal stabilizability and infimal detectability subspaces), and also when we consider the solution which uses the dual lattice structures of Basile and Marro.
△ Less
Submitted 15 September, 2018;
originally announced September 2018.
-
The geometry of the generalized algebraic Riccati equation and of the singular Hamiltonian system
Authors:
Lorenzo Ntogramatzidis,
Augusto Ferrante
Abstract:
This paper analyzes the properties of the solutions of the generalized continuous algebraic Riccati equation from a geometric perspective. This analysis reveals the presence of a subspace that may provide an appropriate degree of freedom to stabilize the system in the related optimal control problem even in cases where the Riccati equation does not admit a stabilizing solution.
This paper analyzes the properties of the solutions of the generalized continuous algebraic Riccati equation from a geometric perspective. This analysis reveals the presence of a subspace that may provide an appropriate degree of freedom to stabilize the system in the related optimal control problem even in cases where the Riccati equation does not admit a stabilizing solution.
△ Less
Submitted 19 June, 2017;
originally announced June 2017.
-
A structural approach to state-to-output decoupling
Authors:
Emanuele Garone,
Lorenzo Ntogramatzidis,
Fabrizio Padula
Abstract:
In this paper, we address a general eigenstructure assignment problem where the objective is to distribute the closed-loop modes over the components of the system outputs in such a way that, if a certain mode appears in a given output, it is unobservable from any of the other output components. By linking classical geometric control results with the theory of combinatorics, we provide necessary an…
▽ More
In this paper, we address a general eigenstructure assignment problem where the objective is to distribute the closed-loop modes over the components of the system outputs in such a way that, if a certain mode appears in a given output, it is unobservable from any of the other output components. By linking classical geometric control results with the theory of combinatorics, we provide necessary and sufficient conditions for the solvability of this problem, herein referred to as state-to-output decoupling, under very mild assumptions. We propose solvability conditions expressed in terms of the dimensions of suitably defined controlled invariant subspaces of the system. In this way, the solvability of the problem can be evaluated a priori, in the sense that it is given in terms of the problem/system data. Finally, it is worth mentioning that the proposed approach is constructive, so that when a controller that solves the problem indeed exists, it can be readily computed by using the machinery developed in this paper.
△ Less
Submitted 30 November, 2016;
originally announced November 2016.
-
A new parameterisation of Pythagorean triples in terms of odd and even series
Authors:
Anthony Overmars,
Lorenzo Ntogramatzidis
Abstract:
In this paper we introduce a formula that parameterises the Pythagorean triples as elements of two series. With respect to the standard Euclidean formula, this parameterisation does not generate the Pythagorean triples where the elements of the triple are all divisible by 2. A necessary and sufficient condition is also proposed for a Pythagorean triple obtained from this formula to be primitive.
In this paper we introduce a formula that parameterises the Pythagorean triples as elements of two series. With respect to the standard Euclidean formula, this parameterisation does not generate the Pythagorean triples where the elements of the triple are all divisible by 2. A necessary and sufficient condition is also proposed for a Pythagorean triple obtained from this formula to be primitive.
△ Less
Submitted 1 April, 2015;
originally announced April 2015.
-
Foundations of negative imaginary systems theory and relations with positive real systems
Authors:
Augusto Ferrante,
Alexander Lanzon,
Lorenzo Ntogramatzidis
Abstract:
In this paper we lay the foundations of a not necessarily rational negative imaginary systems theory and its relations with positive real systems theory and, hence, with passivity. In analogy with the theory of positive real functions, in our general framework, negative imaginary systems are defined in terms of a domain of analyticity of the transfer function and of a sign condition that must be s…
▽ More
In this paper we lay the foundations of a not necessarily rational negative imaginary systems theory and its relations with positive real systems theory and, hence, with passivity. In analogy with the theory of positive real functions, in our general framework, negative imaginary systems are defined in terms of a domain of analyticity of the transfer function and of a sign condition that must be satisfied in such domain. In this way, on the one hand, our theory does not require to restrict the attention to systems with rational transfer function and, on the other hand | just by suitably selecting the domain of analyticity to be either the right half complex plane or the complement of the unit disc in the complex plane | we particularize our theory to both continuous-time and to discrete-time systems. Indeed, to the best of our knowledge, this is first time that discrete-time negative imaginary systems are studied in the literature. In this work, we also aim to provide a unitary view of the different notions that have appeared so far in the literature within the framework of positive real and in the more recent theory of negative imaginary systems, and to show how these notions are characterized and linked to each other.
A stability analysis result for the interconnection of discrete-time systems is also derived.
△ Less
Submitted 30 May, 2016; v1 submitted 17 December, 2014;
originally announced December 2014.
-
A structural solution to the monotonic tracking control problem
Authors:
Lorenzo Ntogramatzidis,
Jean-Francois Tregouet,
Robert Schmid,
Augusto Ferrante
Abstract:
In this paper we present a method for designing a linear time invariant (LTI) state-feedback controller to monotonically track a constant step reference at any desired rate of convergence for any initial condition. Necessary and sufficient constructive conditions are given to deliver a monotonic step response from all initial conditions. This method is developed for multi-input multi-output (MIMO)…
▽ More
In this paper we present a method for designing a linear time invariant (LTI) state-feedback controller to monotonically track a constant step reference at any desired rate of convergence for any initial condition. Necessary and sufficient constructive conditions are given to deliver a monotonic step response from all initial conditions. This method is developed for multi-input multi-output (MIMO) systems, and can be applied to square and non-square systems, strictly proper and non-strictly proper systems, and, importantly, also minimum and non-minimum phase systems. The framework proposed here shows that for MIMO LTI systems the objectives of achieving a rapid settling time, while at the same time avoiding overshoot and/or undershoot, are not necessarily competing objectives.
△ Less
Submitted 4 December, 2014;
originally announced December 2014.
-
The Discrete-Time Generalized Algebraic Riccati Equation: Order Reduction and Solutions' Structure
Authors:
Lorenzo Ntogramatzidis,
Augusto Ferrante
Abstract:
In this paper we discuss how to decompose the constrained generalized discrete-time algebraic Riccati equation arising in optimal control and optimal filtering problems into two parts corresponding to an additive decomposition X=X0+D of each solution X: The first part is an explicit expression of the addend X0 which is common to all solutions, and does not depend on the particular X. The second pa…
▽ More
In this paper we discuss how to decompose the constrained generalized discrete-time algebraic Riccati equation arising in optimal control and optimal filtering problems into two parts corresponding to an additive decomposition X=X0+D of each solution X: The first part is an explicit expression of the addend X0 which is common to all solutions, and does not depend on the particular X. The second part can be either a reduced-order discrete-time regular algebraic Riccati equation whose associated closed-loop matrix is non-singular, or a symmetric Stein equation.
△ Less
Submitted 23 September, 2014;
originally announced September 2014.
-
A unified method for optimal arbitrary pole placement
Authors:
Robert Schmid,
Lorenzo Ntogramatzidis,
Thang Nguyen,
Amit Pandey
Abstract:
We consider the classic problem of pole placement by state feedback. We offer an eigenstructure assignment algorithm to obtain a novel parametric form for the pole-placing feedback matrix that can deliver any set of desired closed-loop eigenvalues, with any desired multiplicities. This parametric formula is then exploited to introduce an unconstrained nonlinear optimisation algorithm to obtain a f…
▽ More
We consider the classic problem of pole placement by state feedback. We offer an eigenstructure assignment algorithm to obtain a novel parametric form for the pole-placing feedback matrix that can deliver any set of desired closed-loop eigenvalues, with any desired multiplicities. This parametric formula is then exploited to introduce an unconstrained nonlinear optimisation algorithm to obtain a feedback matrix that delivers the desired pole placement with optimal robustness and minimum gain. Lastly we compare the performance of our method against several others from the recent literature.
△ Less
Submitted 7 May, 2014;
originally announced May 2014.
-
Continuous-Time Singular Linear-Quadratic Control: Necessary and Sufficient Conditions for the Existence of Regular Solutions
Authors:
Augusto Ferrante,
Lorenzo Ntogramatzidis
Abstract:
The purpose of this paper is to close the remaining gaps in the understanding of the role that the constrained generalized continuous algebraic Riccati equation plays in singular linear-quadratic (LQ) optimal control. Indeed, in spite of the vast literature on LQ problems, it is only in a recent paper that a sufficient condition for the existence of a non-impulsive optimal control has for the firs…
▽ More
The purpose of this paper is to close the remaining gaps in the understanding of the role that the constrained generalized continuous algebraic Riccati equation plays in singular linear-quadratic (LQ) optimal control. Indeed, in spite of the vast literature on LQ problems, it is only in a recent paper that a sufficient condition for the existence of a non-impulsive optimal control has for the first time connected this equation with the singular LQ optimal control problem. In this paper, we establish four equivalent conditions providing a complete picture that connects the singular LQ problem with the generalized continuous algebraic Riccati equation and with the geometric properties of the underlying system.
△ Less
Submitted 7 April, 2014;
originally announced April 2014.
-
Globally monotonic tracking control of multivariable systems
Authors:
Lorenzo Ntogramatzidis,
Jean-Francois Tregouet,
Robert Schmid
Abstract:
In this paper we present a method for designing a linear time invariant (LTI) state-feedback controller to monotonically track a constant step reference at any desired rate of convergence for any arbitrarily assigned initial condition. Necessary and sufficient constructive conditions are given to deliver a monotonic step response from all initial conditions. This method is developed for multi-inpu…
▽ More
In this paper we present a method for designing a linear time invariant (LTI) state-feedback controller to monotonically track a constant step reference at any desired rate of convergence for any arbitrarily assigned initial condition. Necessary and sufficient constructive conditions are given to deliver a monotonic step response from all initial conditions. This method is developed for multi-input multi-output (MIMO) systems, and can be applied to square and non-square systems, strictly proper and bi-proper systems, and, importantly, also minimum and non-minimum phase systems. The control methods proposed here show that for MIMO LTI systems the objectives of achieving a rapid settling time, while at the same time avoiding overshoot and/or undershoot, are not necessarily competing objectives.
△ Less
Submitted 20 February, 2014;
originally announced February 2014.
-
The generalised continuous algebraic Riccati equation and impulse-free continuous-time LQ optimal control
Authors:
Augusto Ferrante,
Lorenzo Ntogramatzidis
Abstract:
The purpose of this paper is to investigate the role that the continuous-time generalised Riccati equation plays within the context of singular linear-quadratic optimal control. This equation has been defined following the analogy with the discrete-time generalised Riccati equation, but, differently from the discrete case, to date the importance of this equation in the context of optimal control i…
▽ More
The purpose of this paper is to investigate the role that the continuous-time generalised Riccati equation plays within the context of singular linear-quadratic optimal control. This equation has been defined following the analogy with the discrete-time generalised Riccati equation, but, differently from the discrete case, to date the importance of this equation in the context of optimal control is yet to be understood. This note addresses this point. We show in particular that when the continuous-time generalised Riccati equation admits a symmetric solution, the corresponding linear-quadratic (LQ) problem admits an impulse-free optimal control.
△ Less
Submitted 23 May, 2013;
originally announced May 2013.
-
A reduction technique for Generalised Riccati Difference Equations
Authors:
Augusto Ferrante,
Lorenzo Ntogramatzidis
Abstract:
This paper proposes a reduction technique for the generalised Riccati difference equation arising in optimal control and optimal filtering. This technique relies on a study on the generalised discrete algebraic Riccati equation. In particular, an analysis on the eigen- structure of the corresponding extended symplectic pencil enables to identify a subspace in which all the solutions of the general…
▽ More
This paper proposes a reduction technique for the generalised Riccati difference equation arising in optimal control and optimal filtering. This technique relies on a study on the generalised discrete algebraic Riccati equation. In particular, an analysis on the eigen- structure of the corresponding extended symplectic pencil enables to identify a subspace in which all the solutions of the generalised discrete algebraic Riccati equation are coin- cident. This subspace is the key to derive a decomposition technique for the generalised Riccati difference equation that isolates its nilpotent part, which becomes constant in a number of steps equal to the nilpotency index of the closed-loop, from another part that can be computed by iterating a reduced-order generalised Riccati difference equation.
△ Less
Submitted 23 May, 2013;
originally announced May 2013.
-
A Unified Analytical Design Method of Standard Controllers using Inversion Formulae
Authors:
Lorenzo Ntogramatzidis,
Roberto Zanasi,
Stefania Cuoghi
Abstract:
The aim of this paper is to present a comprehensive range of design techniques for the synthesis of the standard compensators (Lead and Lag networks as well as PID controllers) that in the last twenty years have proved to be of great educational value in a vast number of undergraduate and postgraduate courses in Control throughout Italy, but that to-date remain mostly confined within this country.…
▽ More
The aim of this paper is to present a comprehensive range of design techniques for the synthesis of the standard compensators (Lead and Lag networks as well as PID controllers) that in the last twenty years have proved to be of great educational value in a vast number of undergraduate and postgraduate courses in Control throughout Italy, but that to-date remain mostly confined within this country. These techniques hinge upon a set of simple closed-form formulae for the computation of the parameters of the controller as functions of the typical specifications introduced in Control courses, i.e., the steady-state performance, the stability margins and the crossover frequencies.
△ Less
Submitted 14 October, 2012;
originally announced October 2012.
-
The extended symplectic pencil and the finite-horizon LQ problem with two-sided boundary conditions
Authors:
Augusto Ferrante,
Lorenzo Ntogramatzidis
Abstract:
This note introduces a new analytic approach to the solution of a very general class of finite-horizon optimal control problems formulated for discrete-time systems. This approach provides a parametric expression for the optimal control sequences, as well as the corresponding optimal state trajectories, by exploiting a new decomposition of the so-called extended symplectic pencil. Importantly, the…
▽ More
This note introduces a new analytic approach to the solution of a very general class of finite-horizon optimal control problems formulated for discrete-time systems. This approach provides a parametric expression for the optimal control sequences, as well as the corresponding optimal state trajectories, by exploiting a new decomposition of the so-called extended symplectic pencil. Importantly, the results established in this paper hold under assumptions that are weaker than the ones considered in the literature so far. Indeed, this approach does not require neither the regularity of the symplectic pencil, nor the modulus controllability of the underlying system. In the development of the approach presented in this paper, several ancillary results of independent interest on generalised Riccati equations and on the eigenstructure of the extended symplectic pencil will also be presented.
△ Less
Submitted 31 August, 2012;
originally announced August 2012.
-
The Generalised Discrete Algebraic Riccati Equation in LQ optimal control
Authors:
Augusto Ferrante,
Lorenzo Ntogramatzidis
Abstract:
This paper investigates the properties of the solutions of the generalised discrete algebraic Riccati equation arising from the solution of the classic infinite-horizon linear quadratic control problem. In particular, a geometric analysis is used to study the relationship existing between the solutions of the generalised Riccati equation and the output-nulling subspaces of the underlying system an…
▽ More
This paper investigates the properties of the solutions of the generalised discrete algebraic Riccati equation arising from the solution of the classic infinite-horizon linear quadratic control problem. In particular, a geometric analysis is used to study the relationship existing between the solutions of the generalised Riccati equation and the output-nulling subspaces of the underlying system and the corresponding reachability subspaces. This analysis reveals the presence of a subspace that plays an important role in the solution of the related optimal control problem, which is reflected in the generalised eigenstructure of the corresponding extended symplectic pencil. In establishing themain results of this paper, several ancillay problems on the discrete Lyapunov equation and spectral factorisation are also addressed and solved.
△ Less
Submitted 18 January, 2012;
originally announced January 2012.