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 条
  • [1] Nonholonomic systems: Controllability and complexity
    Laumond, JP
    Risler, JJ
    THEORETICAL COMPUTER SCIENCE, 1996, 157 (01) : 101 - 114
  • [2] On Controllability of Hybrid Systems
    Lin, Feng
    Wang, Le Yi
    Chen, Wen
    Polis, Michael P.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2021, 66 (07) : 3243 - 3250
  • [3] Controllability of a Class of Hybrid Systems
    Lin, Feng
    Wang, Le Yi
    Chen, Wen
    Polis, Michael P.
    2020 AMERICAN CONTROL CONFERENCE (ACC), 2020, : 3647 - 3652
  • [4] CONTROLLABILITY AND OBSERVABILITY OF HYBRID SYSTEMS
    EZZINE, J
    HADDAD, AH
    INTERNATIONAL JOURNAL OF CONTROL, 1989, 49 (06) : 2045 - 2055
  • [5] Stability and controllability of switched systems
    Klamka, J.
    Czornik, A.
    Niezabitowski, M.
    BULLETIN OF THE POLISH ACADEMY OF SCIENCES-TECHNICAL SCIENCES, 2013, 61 (03) : 547 - 555
  • [6] Controllability and stability of switched systems
    Czornik, Adam
    Niezabitowski, Michal
    2013 18TH INTERNATIONAL CONFERENCE ON METHODS AND MODELS IN AUTOMATION AND ROBOTICS (MMAR), 2013, : 16 - 21
  • [7] Hybrid controllability of linear switched systems
    Delft Univ of Technology, Delft, Netherlands
    Proc IEEE Conf Decis Control, (4350-4355):
  • [8] Hybrid controllability of linear switched systems
    Yang, ZY
    Verhaegen, M
    Wang, YJ
    Chen, ZJ
    PROCEEDINGS OF THE 37TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 1998, : 4350 - 4355
  • [9] On the Controllability of a Class of Hybrid Control Systems
    Krastanov, Mikhail I.
    Quincampoix, Marc
    LARGE-SCALE SCIENTIFIC COMPUTING, LSSC 2013, 2014, 8353 : 107 - 115
  • [10] CONTROLLABILITY OBSERVABILITY AND STABILITY OF LINEAR SYSTEMS
    SILVERMAN, LM
    ANDERSON, BD
    SIAM JOURNAL ON CONTROL, 1968, 6 (01): : 121 - +
12345