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 条
  • [41] On the complete controllability of hybrid differential-difference systems
    V. M. Marchenko
    Differential Equations, 2016, 52 : 1624 - 1637
  • [42] A unified approach to controllability analysis for hybrid control systems
    Yang, Zhenyu
    Blanke, Mogens
    NONLINEAR ANALYSIS-HYBRID SYSTEMS, 2007, 1 (02) : 212 - 222
  • [43] On stability and constrained controllability of linear time varying systems
    Benzaid, Z
    PROCEEDINGS OF THE TWENTY-EIGHTH SOUTHEASTERN SYMPOSIUM ON SYSTEM THEORY, 1996, : 110 - 114
  • [44] Exponential Stability and Relative Controllability of Nonsingular Delay Systems
    You, Zhongli
    Wang, JinRong
    O'Regan, D.
    BULLETIN OF THE BRAZILIAN MATHEMATICAL SOCIETY, 2019, 50 (02): : 457 - 479
  • [45] ULTIMATE BOUNDEDNESS STABILITY AND CONTROLLABILITY OF HEREDITARY SYSTEMS.
    Chukwu, Ethelbert N.
    NASA Contractor Reports, 1979,
  • [46] STABILITY AND CONTROLLABILITY OF LINEAR SYSTEMS ON SOME CHARACTERISTIC SUBSPACES
    BASILE, G
    MARRO, G
    ELETTROTECNICA, 1970, 57 (02): : 61 - +
  • [47] CONTROLLABILITY, OBSERVABILITY AND INTERNAL STABILITY OF UNOBSERVABLE DECOUPLED SYSTEMS
    MONESS, M
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1991, 22 (12) : 2393 - 2406
  • [48] Controllability and Stability of Discrete-Time Antilinear Systems
    Wu, Ai-Guo
    Duan, Guang-Ren
    Liu, Wanquan
    Sreeram, Victor
    2013 3RD AUSTRALIAN CONTROL CONFERENCE (AUCC), 2013, : 403 - 408
  • [49] On the Stability and Controllability of Degenerate Differential Systems in Hilbert Spaces
    Beghersa, Norelhouda
    Yazid, Fares
    INTERNATIONAL JOURNAL OF ANALYSIS AND APPLICATIONS, 2023, 21
  • [50] CONTROLLABILITY, REALIZATION, AND STABILITY OF DISCRETE-TIME SYSTEMS
    WEISS, L
    REPORT OF NRL PROGRESS, 1971, (NDEC): : 10 - +
12345