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 条
  • [21] Controllability and Stability Radii for Companion Form Systems
    Kenney, Charles
    Laub, Alan J.
    MATHEMATICS OF CONTROL SIGNALS AND SYSTEMS, 1988, 1 (03) : 239 - 256
  • [22] Stability and controllability of planar, conewise linear systems
    Arapostathis, Ari
    Broucke, Mireille E.
    SYSTEMS & CONTROL LETTERS, 2007, 56 (02) : 150 - 158
  • [23] Stability and controllability of planar, conewise linear systems
    Arapostathis, Ari
    Broucke, Mireille E.
    PROCEEDINGS OF THE 46TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2007, : 3077 - +
  • [24] STABILITY AND CONTROLLABILITY OF PROCESS-CONTROL SYSTEMS
    HIND, EC
    MECHANICAL ENGINEERING, 1965, 87 (06) : 60 - +
  • [25] Stability and controllability of fuzzy singular dynamical systems
    Najariyan, Marzieh
    Pariz, Naser
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2022, 359 (15): : 8171 - 8187
  • [26] Stability and complexity in ecological systems
    Upadhyay, RK
    Iyengar, SRK
    Rai, V
    CHAOS SOLITONS & FRACTALS, 2000, 11 (04) : 533 - 542
  • [27] Complexity and Stability in Biological Systems
    Demongeot, Jacques
    Demetrius, Lloyd A.
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2015, 25 (07):
  • [28] STRUCTURAL STABILITY OF ASYMPTOTICALLY ELEMENTARY SYSTEMS
    YAO, Y
    ACTA MATHEMATICA SCIENTIA, 1987, 7 (01) : 57 - 62
  • [29] STRUCTURAL STABILITY OF ASYMPTOTICALLY ELEMENTARY SYSTEMS
    姚勇
    ActaMathematicaScientia, 1987, (01) : 57 - 62
  • [30] THE COMPLEXITY OF DECIDING CONTROLLABILITY
    KAWSKI, M
    SYSTEMS & CONTROL LETTERS, 1990, 15 (01) : 9 - 14
12345