Technical communiqueStability analysis of nonlinear quadratic systems via polyhedral Lyapunov functions☆
Introduction
Nonlinear quadratic systems provide an appropriate tool for modeling phenomena in a wide range of applications both in engineering (electric power systems, chemical reactors (Rössler, 1976), and robots), and in other areas such as biology, ecology, economics and meteorology (Lorenz, 1963). In Biology, quadratic systems can capture the nonlinear behaviour of interacting (biochemical and biological) species, e.g. in enzymatic reaction kinetics (Murray, 2002), or in tumour progression models (Merola, Amato, & Cosentino, 2008).
In such applications, it is relevant to determine the set of initial conditions around an equilibrium point which steer the systems trajectories to the equilibrium itself. This requires to obtain an estimate of the domain of attraction (DA) of the equilibrium.
Concerning the classical approach to the DA estimation problem, Quadratic Lyapunov Functions (QLFs) are used to approximate the DA of nonlinear (quadratic, cubic and polynomial) systems, see e.g. (Chesi et al., 2005, Tesi et al., 1996, Tibken, 2000). QLFs may provide conservative results, especially in the case of a priori choice of the function itself. Some recent results enable to reduce the conservatism of the estimate of the DA. For instance, one of the first methods to recast the DA estimation problem in terms of LMIs and Sum of Squares (SOS) conditions was proposed in Chesi, Tesi, Vicino, and Genesio (1999). The same approach is used in Chesi (2007) where the DA estimate of polynomial systems is obtained through a family of polynomial Lyapunov functions, while non-polynomial systems are addressed in Chesi (2009).
Since the exact determination of the whole DA of the equilibrium point of a given quadratic system is a difficult or even impossible task (except for very simple cases), the recent papers Amato, Cosentino, and Merola (2006) and Amato, Cosentino, and Merola (2007) are aimed at solving the more practical problem of determining whether an assigned polytope containing the origin of the state space belongs to the DA of the equilibrium. The approach proposed in Amato et al. (2006) and Amato et al. (2007) makes use of QLFs. Therefore, the given polytope is shown to be contained into a level curve of the QLF which provides an ellipsoidal estimate of the DA. In extension to the results in Amato et al. (2006) and Amato et al. (2007), the idea exploited here is that of using polyhedral Lyapunov functions (Blanchini, 1995, Brayton and Tong, 1979, Brayton and Tong, 1980, Molchanov and Pyatnitskii, 1986) which are likely to improve the DA estimate. To this end, an optimization procedure is proposed here and its effectiveness is shown in comparison with existing results.
Other results in the literature on polyhedral functions concern the stabilization of discrete-time bilinear systems via linear state-feedback (Bitsoris & Athanasopoulos, 2008), where a stabilizing control law is obtained through the satisfaction of a condition on the positive invariance of polyhedral sets of nonlinear systems with second order polynomial nonlinearity.
The paper is organized as follows. In Section 2 the problem we deal with in the paper is precisely stated and some preliminary definitions and results about polytopes are provided. In Section 3 the main result of the paper is stated, namely a sufficient condition guaranteeing that a given polytope belongs to the DA of a given quadratic system. In Section 4 a numerical example shows the goodness of the proposed technique over existing methods. Finally some concluding remarks are given in Section 5.
Section snippets
Problem statement and preliminaries
In this paper we consider quadratic systems, defined as where is the system state and with , .
If is an equilibrium point for system (1), then From (3), by letting , the resulting system is a quadratic one in form (1).
Since we showed above that the zero equilibrium point of the transformed system (4) corresponds to the equilibrium of
Main result
In order to solve Problem 1, we make use of the class of polyhedral Lyapunov functions, which are piecewise linear functions of the following form where is a full row rank matrix.
For a polyhedral function (7) associated with the system , the derivative is where , denotes the -th column of and is the set of the indexes such that (see Blanchini, 1995).
Let us recall the following theorem which will be useful in
Example
In order to compare the results proposed in this paper with the previous literature on the same topic, we consider the numerical example proposed in Amato et al. (2006) The polytope is the box defined as follows Note that the box is larger than the box considered in Amato et al. (2006); moreover, the approach of Amato et al., 2006, Amato et al., 2007 does not allow to establish whether belongs to the DA of system (21)
Conclusions
In this paper we have proposed a novel method to investigate the region of attraction of equilibrium points of quadratic systems. Given an asymptotically stable equilibrium point, the problem tackled in the present work is to ascertain whether a certain polytope, representing the admissible variations from the equilibrium, belongs to the DA. The proposed approach, based on polyhedral Lyapunov functions, should be seen as a possible, viable alternative to the classical method based on quadratic
References (23)
- et al.
Optimization Toolbox 3, User’s Guide
(2007) - Amato, F., Cosentino, C., & Merola, A. (2006). On the region of asymptotic stability of nonlinear quadratic systems. In...
- et al.
On the region of attraction of nonlinear quadratic systems
Automatica
(2007) - et al.
The Quickhull Algorithm for Convex Hulls
ACM Transactions on Mathematical Software
(1996) - Bitsoris, G., & Athanasopoulos, A. (2008). Constrained stabilization of bilinear discrete-time systems using polyhedral...
Constrained control for uncertain linear systems
Journal of Optimization Theory and Applications
(1991)Nonquadratic Lyapunov functions for robust control
Automatica
(1995)- et al.
Stability of dynamical systems: a constructive approach
IEEE Transactions on Automatic Control
(1979) - et al.
Constructive stability and asymptotic stability of dynamical systems
IEEE Transactions on Circuits and Systems
(1980) Estimating the domain of attraction via union of continous families of lyapunov estimates
Systems and Control Letters
(2007)
Estimating the domain of attraction for non-polynomial systems via LMI optimizations
Automatica
Cited by (0)
- ☆
The material in this paper was not presented at any conference. This paper was recommended for publication in revised form by Associate Editor Ulf T. Jonsson under the direction of Editor André L. Tits.