Complexity of stability and controllability of elementary hybrid systems

被引：144
|
作者：
Blondel, VD
Tsitsiklis, JN
机构：
[1] Univ Liege, Inst Math B37, B-4000 Liege, Belgium
[2] MIT, Informat & Decis Syst Lab, Cambridge, MA 02139 USA
来源：
AUTOMATICA | 1999年 / 35卷 / 03期
关键词：
hybrid systems; nonlinear systems; control; decidability; computability; computational complexity; NP-hard;
D O I：
10.1016/S0005-1098(98)00175-7
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we consider simple classes of nonlinear systems and prove that basic questions related to their stability and controllability are either undecidable or computationally intractable (NP-hard). As a special case, we consider a class of hybrid systems in which the stale space is partitioned into two halfspaces, and the dynamics in each halfspace correspond to a different linear system. (C) 1999 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码：479 / 489
页数：11
相关论文
共 50 条
  • [31] SOME COMPLEXITY RESULTS ON TRANSITION-SYSTEMS AND ELEMENTARY NET SYSTEMS
    HIRAISHI, K
    THEORETICAL COMPUTER SCIENCE, 1994, 135 (02) : 361 - 376
  • [32] A probabilistic approach to controllability/reachability analysis of hybrid systems
    Azuma, SI
    Imura, JI
    2004 43RD IEEE CONFERENCE ON DECISION AND CONTROL (CDC), VOLS 1-5, 2004, : 485 - 490
  • [33] Global controllability tests for geometric hybrid control systems
    Barbero Linan, M.
    Cortes, J.
    Martin de Diego, D.
    Martinez, S.
    Munoz Lecanda, M. C.
    NONLINEAR ANALYSIS-HYBRID SYSTEMS, 2020, 38 (38)
  • [34] On the global controllability of hybrid systems: Hybrifolds and fountains.
    Lemch, ES
    Sastry, S
    Caines, PE
    PROCEEDINGS OF THE 39TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 2000, : 981 - 986
  • [35] A sufficient and necessary condition for the controllability of linear hybrid systems
    Yang, ZY
    PROCEEDINGS OF THE 2003 IEEE INTERNATIONAL SYMPOSIUM ON INTELLIGENT CONTROL, 2003, : 128 - 133
  • [36] On the Complete Controllability of Hybrid Differential-Difference Systems
    Marchenko, V. M.
    DIFFERENTIAL EQUATIONS, 2016, 52 (12) : 1624 - 1637
  • [37] CONTROLLABILITY, OBSERVABILITY, REALIZABILITY, AND STABILITY OF DYNAMIC LINEAR SYSTEMS
    Davis, John M.
    Gravagne, Ian A.
    Jackson, Billy J.
    Marks, Robert J., II
    ELECTRONIC JOURNAL OF DIFFERENTIAL EQUATIONS, 2009,
  • [38] Voltage stability and controllability indices for multimachine power systems
    Natl Technical Univ, Athens, Greece
    IEEE Trans Power Syst, 3 (1183-1194):
  • [39] CONTROLLABILITY, REALIZATION AND STABILITY OF DISCRETE-TIME SYSTEMS
    WEISS, L
    SIAM JOURNAL ON CONTROL, 1972, 10 (02): : 230 - &
  • [40] Controllability of impulsive hybrid integro-differential systems
    Sivasundaram, S.
    Uvah, Josaphat
    NONLINEAR ANALYSIS-HYBRID SYSTEMS, 2008, 2 (04) : 1003 - 1009
12345