MIN-MAX MOVING-HORIZON ESTIMATION FOR UNCERTAIN DISCRETE-TIME LINEAR SYSTEMS

被引:33
|
作者
Alessandri, A. [1 ]
Baglietto, M. [2 ]
Battistelli, G. [3 ]
机构
[1] Univ Genoa, Dept Mech Engn, I-16129 Genoa, Italy
[2] Univ Genoa, Dept Commun Comp & Syst Sci, I-16145 Genoa, Italy
[3] Univ Florence, Dipartimento Sistemi & Informat, I-50139 Florence, Italy
关键词
moving-horizon state estimation; min-max least squares; stability; semidefinite programming; Lagrangian relaxation; STATE ESTIMATION; OPTIMIZATION; STABILITY; OBSERVERS; MODELS;
D O I
10.1137/090762798
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Moving-horizon state estimation is addressed for a class of uncertain discrete-time linear systems with disturbances acting on the dynamic and measurement equations. The estimates are obtained by minimizing a least-squares cost function in the worst case. The resulting min-max problem can be solved by using semidefinite programming or Lagrangian relaxation, which allows one to determine approximate estimates with a reduced computational burden. Assuming a certain error in the solution of such min-max optimization problems, the stability of the estimation error in the presence of bounded disturbances is guaranteed under suitable conditions. Explicit bounding sequences on the estimation are derived. Simulation results are reported showing benefits of the proposed approach in terms of computational tractability and performances as compared with alternative methodologies.
引用
收藏
页码:1439 / 1465
页数:27
相关论文
共 50 条
  • [1] Min-max control of constrained uncertain discrete-time linear systems
    Bemporad, A
    Borrelli, F
    Morari, M
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2003, 48 (09) : 1600 - 1606
  • [2] Moving-horizon Estimation for Discrete-time Linear Systems With Measurements Subject to Outliers
    Alessandri, Angelo
    Awawdeh, Moath
    2014 IEEE 53RD ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2014, : 2591 - 2596
  • [3] Moving-horizon estimation with guaranteed robustness for discrete-time linear systems and measurements subject to outliers
    Alessandri, Angelo
    Awawdeh, Moath
    AUTOMATICA, 2016, 67 : 85 - 93
  • [4] Moving-Horizon Estimation for Discrete-time Linear and Nonlinear Systems Using the Gradient and Newton Methods
    Alessandri, Angelo
    Gaggero, Mauro
    2016 IEEE 55TH CONFERENCE ON DECISION AND CONTROL (CDC), 2016, : 2906 - 2911
  • [5] Optimal min-max feedback controllers for discrete-time linear systems
    Shoala, Hoseny A.
    EL-Shahat, Ismail A.
    Advances in Modelling & Analysis C: Systems Analysis, Control & Design, 1994, 40 (04): : 33 - 42
  • [6] Robust Moving-Horizon Estimation for Quasi-LPV Discrete-Time Systems
    Arezki, H.
    Alessandri, A.
    Zemouche, A.
    IFAC PAPERSONLINE, 2023, 56 (02): : 6771 - 6776
  • [7] Min-max moving horizon estimation for a class of hybrid systems
    Rowe, C
    Madejowski, J
    42ND IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-6, PROCEEDINGS, 2003, : 149 - 154
  • [8] Discrete-time min-max tracking
    Yaesh, I.
    Shaked, U.
    IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2006, 42 (02) : 540 - 547
  • [9] Optimistic vs Pessimistic Moving-Horizon Estimation for Quasi-LPV Discrete-Time Systems
    Alessandri, A.
    Zasadzinski, M.
    Zemouche, A.
    IFAC PAPERSONLINE, 2020, 53 (02): : 5004 - 5009
  • [10] Moving horizon state estimation for linear discrete-time singular systems
    Boulkroune, B.
    Darouach, M.
    Zasadzinski, M.
    IET CONTROL THEORY AND APPLICATIONS, 2010, 4 (03): : 339 - 350