Characterization and computation of control invariant sets within target regions for linear impulsive control systems
Authors:
Ignacio Sanchez,
Christophe Louembet,
Marcelo Actis,
Alejandro H. Gonzalez
Abstract:
Linear impulsively controlled systems are suitable to describe a venue of real-life problems, going from disease treatment to aerospace guidance. The main characteristic of such systems is that they remain uncontrolled for certain periods of time. As a consequence, punctual equilibria characterizations outside the origin are no longer useful, and the whole concept of equilibrium and its natural ex…
▽ More
Linear impulsively controlled systems are suitable to describe a venue of real-life problems, going from disease treatment to aerospace guidance. The main characteristic of such systems is that they remain uncontrolled for certain periods of time. As a consequence, punctual equilibria characterizations outside the origin are no longer useful, and the whole concept of equilibrium and its natural extension, the controlled invariant sets, needs to be redefined. Also, an exact characterization of the admissible states, i.e., states such that their uncontrolled evolution between impulse times remain within a predefined set, is required. An approach to such tasks -- based on the Markov-Lukasz theorem -- is presented, providing a tractable and non-conservative characterization, emerging from polynomial positivity that has application to systems with rational eigenvalues. This is in turn the basis for obtaining a tractable approximation to the maximal admissible invariant sets. In this work, it is also demonstrated that, in order for the problem to have a solution, an invariant set (and moreover, an equilibrium set) must be contained within the target zone. To assess the proposal, the so-obtained impulsive invariant set is explicitly used in the formulation of a set-based model predictive controller, with application to zone tracking. In this context, specific MPC theory needs to be considered, as the target is not necessarily stable in the sense of Lyapunov. A zone MPC formulation is proposed, which is able to i) track an invariant set such that the uncontrolled propagation fulfills the zone constraint at all times and ii) converge asymptotically to the set of periodic orbits completely contained within the target zone.
△ Less
Submitted 25 March, 2021;
originally announced March 2021.
Convex inner approximations of nonconvex semialgebraic sets applied to fixed-order controller design
Authors:
Didier Henrion,
Christophe Louembet
Abstract:
We describe an elementary algorithm to build convex inner approximations of nonconvex sets. Both input and output sets are basic semialgebraic sets given as lists of defining multivariate polynomials. Even though no optimality guarantees can be given (e.g. in terms of volume maximization for bounded sets), the algorithm is designed to preserve convex boundaries as much as possible, while removing…
▽ More
We describe an elementary algorithm to build convex inner approximations of nonconvex sets. Both input and output sets are basic semialgebraic sets given as lists of defining multivariate polynomials. Even though no optimality guarantees can be given (e.g. in terms of volume maximization for bounded sets), the algorithm is designed to preserve convex boundaries as much as possible, while removing regions with concave boundaries. In particular, the algorithm leaves invariant a given convex set. The algorithm is based on Gloptipoly 3, a public-domain Matlab package solving nonconvex polynomial optimization problems with the help of convex semidefinite programming (optimization over linear matrix inequalities, or LMIs). We illustrate how the algorithm can be used to design fixed-order controllers for linear systems, following a polynomial approach.
△ Less
Submitted 10 January, 2012; v1 submitted 14 April, 2011;
originally announced April 2011.