Observability and controllability of piecewise affine and hybrid systems

被引:427
作者
Bemporad, A [1 ]
Ferrari-Trecate, G [1 ]
Morari, M [1 ]
机构
[1] Swiss Fed Inst Technol, Inst Automat, CH-8092 Zurich, Switzerland
关键词
controllability; hybrid systems; mixed-integer linear programming; observability; piecewise affine systems; piecewise linear systems;
D O I
10.1109/TAC.2000.880987
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, me prove, in a constructive way, the equivalence between piecewise affine systems and a broad class of hybrid systems described by interacting linear dynamics, automata, and propositional logic. By focusing our investigation on the former class, we show through counterexamples that observability and controllability properties cannot be easily deduced from those of the component linear subsystems. Instead, rye propose practical numerical tests based on mixed-integer linear programming.
引用
收藏
页码:1864 / 1876
页数:13
相关论文
共 39 条
  • [11] A unified framework for hybrid control: Model and optimal control theory
    Branicky, MS
    Borkar, VS
    Mitter, SK
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1998, 43 (01) : 31 - 45
  • [12] BRANICKY MS, 1994, IEEE DECIS CONTR P, P3498, DOI 10.1109/CDC.1994.411688
  • [13] MODELING AND INTEGER PROGRAMMING TECHNIQUES APPLIED TO PROPOSITIONAL CALCULUS
    CAVALIER, TM
    PARDALOS, PM
    SOYSTER, AL
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1990, 17 (06) : 561 - 570
  • [14] CHRISTIANSEN D, 1997, ELECT ENG HDB
  • [15] EZZINE J, 1989, INT J CONTROL, V49, P2045
  • [16] Ferrari-Trecate G, 2000, P AMER CONTR CONF, P1684, DOI 10.1109/ACC.2000.879488
  • [17] Numerical experience with lower bounds for MIQP branch-and-bound
    Fletcher, R
    Leyffer, S
    [J]. SIAM JOURNAL ON OPTIMIZATION, 1998, 8 (02) : 604 - 616
  • [18] Floudas C.A., 1995, NONLINEAR MIXED INTE
  • [19] OBSERVABILITY ANALYSIS OF PIECE-WISE CONSTANT SYSTEMS .1. THEORY
    GOSHENMESKIN, D
    BARITZHACK, IY
    [J]. IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 1992, 28 (04) : 1056 - 1067
  • [20] Hassibi A, 1998, P AMER CONTR CONF, P3659, DOI 10.1109/ACC.1998.703296