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 条
  • [41] OPTIMAL CONTROL FOR DISCRETE-TIME, LINEAR FRACTIONAL-ORDER SYSTEMS WITH MARKOVIAN JUMPS
    Ungureanu, Viorica Mariela
    PROCEEDINGS OF THE TWENTY-FIRST INTERNATIONAL CONFERENCE ON GEOMETRY, INTEGRABILITY AND QUANTIZATION, 2020, 21 : 291 - 301
  • [42] Event-Triggered Optimal Parallel Tracking Control for Discrete-Time Nonlinear Systems
    Lu, Jingwei
    Wei, Qinglai
    Liu, Yujia
    Zhou, Tianmin
    Wang, Fei-Yue
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2022, 52 (06): : 3772 - 3784
  • [43] Periodic Stabilization of Discrete-Time Switched Linear Systems
    Lee, Donghwan
    Hu, Jianghai
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (07) : 3382 - 3394
  • [44] Discrete-Time Hybrid Control Processes with Unbounded Costs
    Jasso-Fuentes, Hector
    Salgado-Suarez, Gladys D.
    APPLIED MATHEMATICS AND OPTIMIZATION, 2024, 90 (03)
  • [45] Error minimizing linear regulation for discrete-time systems
    Ali, Rahat
    Malik, Mohammad Bilal
    Malik, Fahad Mumtaz
    Liaqat, Muwahida
    TRANSACTIONS OF THE INSTITUTE OF MEASUREMENT AND CONTROL, 2018, 40 (04) : 1274 - 1280
  • [46] Discrete-time optimal control - Comments on dynamic programming
    Wu, S.-Z. (wsz_1@xjtu.edu.cn), 1600, South China University of Technology (30): : 1165 - 1169
  • [47] Lipschitzian etimates in discrete-time constrained Optimal Control
    Papi, M
    Sbaraglia, S
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES A-MATHEMATICAL ANALYSIS, 2006, 13 (01): : 47 - 75
  • [48] ENGINEERING APPLICATIONS OF DISCRETE-TIME OPTIMAL-CONTROL
    RAVN, HF
    VIDAL, RVV
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 45 (2-3) : 241 - 250
  • [49] Positive Finite-Time Stabilization for Discrete-Time Linear Systems
    Xue, Wenping
    Li, Kangji
    JOURNAL OF DYNAMIC SYSTEMS MEASUREMENT AND CONTROL-TRANSACTIONS OF THE ASME, 2015, 137 (01):
  • [50] Risk measurement and risk-averse control of partially observable discrete-time Markov systems
    Fan, Jingnan
    Ruszczynski, Andrzej
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2018, 88 (02) : 161 - 184