Elsevier

Automatica

Volume 47, Issue 3, March 2011, Pages 614-617
Automatica

Technical communique
Stability analysis of nonlinear quadratic systems via polyhedral Lyapunov functions

https://doi.org/10.1016/j.automatica.2010.12.005Get rights and content

Abstract

Quadratic systems play an important role in the modeling of a wide class of nonlinear processes (electrical, robotic, biological, etc.). For such systems it is mandatory not only to determine whether the origin of the state space is locally asymptotically stable, but also to ensure that the operative range is included into the convergence region of the equilibrium. Based on this observation, this paper considers the following problem: given the zero equilibrium point of a nonlinear quadratic system, assumed to be locally asymptotically stable, and a certain polytope in the state space containing the origin, determine whether this polytope belongs to the domain of attraction of the equilibrium. The proposed approach is based on polyhedral Lyapunov functions, rather than on the classical quadratic Lyapunov functions. An example shows that our methodology may return less conservative results than those obtainable with previous approaches.

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 P 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 P 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 P 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 ẋ=Ax+N(x), where xRn is the system state and N(x)=(N1TxN2TxNnTx)Tx with NiRn×n, i=1,,n.

If xe0 is an equilibrium point for system (1), then Axe+N(xe)=0. From (3), by letting z=xxe, the resulting system ż=(A+2(N1TxeN2TxeNnTxe)T)z+N(z)+Axe+N(xe)=(A+2(N1TxeN2TxeNnTxe)T)z+N(z), 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 x=xe 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 V(x)=QTx, where QRn×l is a full row rank matrix.

For a polyhedral function (7) associated with the system ẋ=f(x), the derivative is V̇(x)=maxjI(x)q̃jTf(x), where Q̃=(QQ), q̃j denotes the j-th column of Q̃ and I(x) is the set of the indexes j such that V(x)=q̃jTx (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){ẋ1=50x116x2+13.8x1x2ẋ2=13x19x2+5.5x1x2. The polytope P is the box defined as follows P[1.2,1.2]×[2.8,2.8]. Note that the box P 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 P 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)

  • M.A. Branch 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...
  • F. Amato et al.

    On the region of attraction of nonlinear quadratic systems

    Automatica

    (2007)
  • C.B. Barber 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...
  • F. Blanchini

    Constrained control for uncertain linear systems

    Journal of Optimization Theory and Applications

    (1991)
  • F. Blanchini

    Nonquadratic Lyapunov functions for robust control

    Automatica

    (1995)
  • R.K. Brayton et al.

    Stability of dynamical systems: a constructive approach

    IEEE Transactions on Automatic Control

    (1979)
  • R.K. Brayton et al.

    Constructive stability and asymptotic stability of dynamical systems

    IEEE Transactions on Circuits and Systems

    (1980)
  • G. Chesi

    Estimating the domain of attraction via union of continous families of lyapunov estimates

    Systems and Control Letters

    (2007)
  • G. Chesi

    Estimating the domain of attraction for non-polynomial systems via LMI optimizations

    Automatica

    (2009)
  • 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.

    View full text