Complexity of stability and controllability of elementary hybrid systems

DOI10.1016/S0005-1098(98)00175-7zbMath0943.93044MaRDI QIDQ1301420

John N. Tsitsiklis, Blondel, Vincent D.

Publication date: 10 September 2000

Published in: Automatica (Search for Journal in Brave)

zbMATH Keywords

stability; controllability; nonlinear systems; hybrid systems; reachability; decidability; NP-hard

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

93B05: Controllability

93C10: Nonlinear systems in control theory

93D05: Lyapunov and other classical stabilities (Lagrange, Poisson, (L^p, l^p), etc.) in control theory

93C65: Discrete event control/observation systems

93C30: Control/observation systems governed by functional relations other than differential equations (such as hybrid and switching systems)

Related Items

Observer-based control of piecewise-affine systems, Controllability and Stabilizability of Discontinuous Bimodal Piecewise Linear Systems, Regulation in bimodal systems, On the Lyapunov exponents of a class of second-order discrete time linear systems with bounded perturbations, A survey of computational complexity results in systems and control, An improved LMI-based approach for stability of piecewise affine time-delay systems with uncertainty, Deciding stability and mortality of piecewise affine dynamical systems, The stability of saturated linear dynamical systems is undecidable, Null controllability of discrete-time planar bimodal piecewise linear systems, Submission to the DTA 2012 special issue: On the stability of a boundedly rational day-to-day dynamic, Reconfigurable control of piecewise affine systems with actuator and sensor faults: stability and tracking, Stabilization and optimization of switched linear systems, Popov-Belevitch-Hautus type controllability tests for linear complementarity systems, Duality of the notions of controllability and observability for degenerate linear hybrid systems, Parameterized regulator synthesis for bimodal linear systems based on bilinear matrix inequalities, Switched systems reduction framework based on convex combination of generalized gramians, On partitioned controllability of switched linear systems, System theory for system identification., The boundedness of all products of a pair of matrices is undecidable, The presence of a zero in an integer linear recurrent sequence is NP-hard to decide, Controllability and reachability criteria for switched linear systems, An algebraic approach towards the controllability of controlled switching linear hybrid systems, Static output feedback control for discrete-time switched systems via improved path-following method, Soft variable-structure controls: a survey, Sampling and control of switched linear systems, Analysis of discrete-time piecewise affine and hybrid systems, An alternative converse Lyapunov theorem for discrete-time systems, Data driven stability analysis of black-box switched linear systems, Polynomial-time probabilistic observability analysis of sampled-data piecewise affine systems, Set of possible values of maximal Lyapunov exponents of discrete time-varying linear system, A full characterization of stabilizability of bimodal piecewise linear systems with scalar inputs, Optimal norms and the computation of joint spectral radius of matrices, Piecewise-affine state feedback for piecewise-affine slab systems using convex optimization, Control design for autonomous vehicles: a dynamic optimization perspective, Discrete-time hybrid modeling and verification of the batch evaporator process benchmark, A unified approach to controllability analysis for hybrid control systems, Asymptotic height optimization for topical IFS, Tetris heaps, and the finiteness conjecture, Relaxed ISS Small-Gain Theorems for Discrete-Time Systems, Convex relaxations forL₂-gain analysis of piecewise affine/polynomial systems, Null controllability of planar bimodal piecewise linear systems, A framework of fuzzy hybrid systems for modelling and control