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] Asymptotic Controllability of Discrete-time Systems with Disturbances
    Cai, Xiushan
    Lv, Ganyun
    Xu, Xiuling
    He, Xiuhui
    2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 4189 - 4192
  • [22] Reachability analysis of discrete-time systems with disturbances
    Rakovic, SV
    Kerrigan, EC
    Mayne, DQ
    Lygeros, J
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2006, 51 (04) : 546 - 561
  • [23] Discrete-time VSS control under disturbances
    Fradkov, AL
    Furuta, K
    PROCEEDINGS OF THE 35TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 1996, : 4599 - 4600
  • [24] Invariance-inducing control of nonlinear discrete-time dynamical systems
    Kazantzis, N
    JOURNAL OF NONLINEAR SCIENCE, 2003, 13 (06) : 579 - 601
  • [25] STABILIZABILITY OF LINEAR DISCRETE-TIME DYNAMICAL-SYSTEMS WITH RETARDED CONTROL
    BRADSHAW, A
    PORTER, B
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1974, 5 (02) : 137 - 144
  • [26] “Invariance-Inducing” Control of Nonlinear Discrete-Time Dynamical Systems
    N. Kazantzis
    Journal of Nonlinear Science, 2003, 13 : 579 - 601
  • [27] Direct adaptive control for discrete-time Nonlinear uncertain dynamical systems
    Haddad, WM
    Hayakawa, T
    Leonessa, A
    PROCEEDINGS OF THE 2002 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2002, 1-6 : 1773 - 1778
  • [28] ROBUST-CONTROL OF DISCRETE-TIME UNCERTAIN DYNAMICAL-SYSTEMS
    XIE, LH
    DESOUZA, CE
    WANG, YY
    AUTOMATICA, 1993, 29 (04) : 1133 - 1137
  • [29] Inner Approximating Robust Reach-Avoid Sets for Discrete-Time Polynomial Dynamical Systems
    Zhao, Changyuan
    Zhang, Shuyuan
    Wang, Lei
    Xue, Bai
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2023, 68 (08) : 4682 - 4694
  • [30] A general theory of "discrete/continuous" type discrete-time control for linear dynamical systems
    Johnson, CD
    THIRTIETH SOUTHEASTERN SYMPOSIUM ON SYSTEM THEORY (SSST), 1998, : 56 - 61