Reach set computation and control synthesis for discrete-time dynamical systems with disturbances

被引:23
|
作者
Kurzhanskiy, Alex A. [1 ]
Varaiya, Pravin [1 ]
机构
[1] Univ Calif Berkeley, Dept Elect Engn & Comp Sci, Berkeley, CA 94720 USA
关键词
Ellipsoidal methods; Dynamic programming; Maxmin/minmax reachability; Closed-loop reach set; Backward reachability; Discrete-time linear systems;
D O I
10.1016/j.automatica.2011.02.009
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The paper is devoted to the formulation of the reachability problem for discrete-time dynamical systems with disturbances. The concept of maxmin and minmax forward and backward reach sets is addressed. Invariance of the backward reach set is discussed. The emphasis of the paper is on discrete-time linear systems, for which the ellipsoidal computational method is described. The synthesis of maxmin and minmax closed-loop control for steering the system to a given target set using ellipsoidal backward reach set approximations is explained. The ellipsoidal method covered in the paper is implemented in the Ellipsoidal Toolbox for MATLAB, a popular collection of ellipsoidal calculus routines freely available online. (C) 2011 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1414 / 1426
页数:13
相关论文
共 50 条
  • [21] Accumulative-Error-Based Event-Triggered Control for Discrete-Time Linear Systems: A Discrete-Time Looped Functional Method
    Zhang, Xian-Ming
    Han, Qing-Long
    Ge, Xiaohua
    Zhang, Bao-Lin
    IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2025, 12 (04) : 683 - 693
  • [22] Finite-time stability of discrete-time systems
    Amato, F
    Carbone, M
    Ariola, M
    Cosentino, C
    PROCEEDINGS OF THE 2004 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2004, : 1440 - 1444
  • [23] LQ optimal control of fractional-order discrete-time uncertain systems
    Lu, Qinyun
    Zhu, Yuanguo
    CHAOS SOLITONS & FRACTALS, 2021, 147
  • [24] Parameterized Synthesis of Discrete-Time Positive Linear Systems: A Geometric Programming Perspective
    Zhao, Chengyan
    Zhu, Bohao
    Ogura, Masaki
    Lam, James
    IEEE CONTROL SYSTEMS LETTERS, 2023, 7 : 2551 - 2556
  • [25] Robust control by extended static output feedback for discrete-time linear systems
    Rios-Bolivar, Adisson
    CIENCIA E INGENIERIA, 2011, 32 (02): : 95 - 104
  • [26] Dynamic programming for constrained optimal control of discrete-time linear hybrid systems
    Borrelli, F
    Baotic, M
    Bemporad, A
    Morari, M
    AUTOMATICA, 2005, 41 (10) : 1709 - 1721
  • [27] On Pole Placement LMI Constraints in Control Design for Linear Discrete-Time Systems
    Krokavec, D.
    Filasova, A.
    2013 INTERNATIONAL CONFERENCE ON PROCESS CONTROL (PC), 2013, : 69 - 74
  • [28] Optimal control of discrete-time switched linear systems via continuous parameterization
    Kreiss, Jeremie
    Bako, Laurent
    Blanco, Eric
    IFAC PAPERSONLINE, 2017, 50 (01): : 15331 - 15336
  • [29] Discrete-Time Hybrid Control in Borel Spaces
    Héctor Jasso-Fuentes
    José-Luis Menaldi
    Tomás Prieto-Rumeau
    Applied Mathematics & Optimization, 2020, 81 : 409 - 441
  • [30] Control of ruin probabilities by discrete-time investments
    Schäl, M
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2005, 62 (01) : 141 - 158