Piecewise-affine Lyapunov functions for discrete-time linear systems with saturating controls

被引:20
|
作者
Milani, BEA [1 ]
机构
[1] Univ Estadual Campinas, Fac Engn Eletr & Comp, BR-13081970 Campinas, SP, Brazil
关键词
discrete-time systems; actuator saturation; Lyapunov functions; stability regions; linear programming;
D O I
10.1016/S0005-1098(02)00193-0
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper is concerned with piecewise-affine (PWA) functions as Lyapunov function candidates for stability analysis of time-invariant discrete-time linear systems with saturating closed-loop control inputs. Using a PWA model of saturating closed-loop system, new necessary and sufficient conditions for a PWA function be a Lyapunov function are presented. Based on linear programming formulation of these conditions, an effective algorithm is proposed for construction of such Lyapunov functions for estimation of the region of local asymptotic stability. Compared to piecewise-linear functions, like Minkowski functions, PWA functions are more adequate to capture the dynamical effects of saturation nonlinearities, giving strictly less conservative results. The complexity of the proposed approach is polynomial in state dimension and exponential in saturating control dimension, being hence appropriate for problems with large state dimension but with few saturating inputs. (C) 2002 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:2177 / 2184
页数:8
相关论文
共 50 条
  • [21] A Computational Stability Analysis of Discrete-Time Piecewise Linear Systems
    Krishnamurthy, Satyajit A.
    Lee, Ji-Woong
    PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009), 2009, : 1106 - 1111
  • [22] ISS-Lyapunov Functions for Discontinuous Discrete-Time Systems
    Gruene, Lars
    Kellett, Christopher M.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2014, 59 (11) : 3098 - 3103
  • [23] Local Control Lyapunov Functions for Constrained Linear Discrete-Time Systems: The Minkowski Algebra Approach
    Rakovic, Sasa V.
    Baric, Miroslav
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2009, 54 (11) : 2686 - 2692
  • [24] Method of constructing Lyapunov functions for linear discrete time systems
    Zhi, XZ
    Gao, HS
    IEE PROCEEDINGS-CONTROL THEORY AND APPLICATIONS, 1998, 145 (01): : 83 - 86
  • [25] Analysis and Control of Discrete-Time Piecewise Linear Time-Delay Systems
    Xu, Mei-Jin
    Zhao, Yan
    Deng, Wei
    CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 357 - +
  • [26] Equivalent types of ISS Lyapunov functions for discontinuous discrete-time systems*
    Geiselhart, Roman
    Noroozi, Navid
    AUTOMATICA, 2017, 84 : 227 - 231
  • [27] Diagonally Weighted Holder Norms as Lyapunov Functions for Arbitrary Switching Linear Systems - Discrete-Time Case
    Pastravanu, Octavian
    Matcovschi, Mihaela-Hanako
    2018 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION, QUALITY AND TESTING, ROBOTICS (AQTR), 2018,
  • [28] LMI-based robust control of uncertain discrete-time piecewise affine systems
    Zhiyuan LIU 1
    2.Department of Control Science and Engineering
    Control Theory and Technology, 2010, 8 (04) : 496 - 502
  • [29] LMI-based robust control of uncertain discrete-time piecewise affine systems
    Liu Z.
    Gao Y.
    Chen H.
    Journal of Control Theory and Applications, 2010, 8 (04): : 496 - 502
  • [30] Model reference adaptive control of discrete-time piecewise linear systems
    di Bernardo, Mario
    Montanaro, Umberto
    Olm, Josep M.
    Santini, Stefania
    INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2013, 23 (07) : 709 - 730