Complexity of stability and controllability of elementary hybrid systems
From MaRDI portal
Publication:1301420
DOI10.1016/S0005-1098(98)00175-7zbMath0943.93044OpenAlexW2104292418MaRDI QIDQ1301420
John N. Tsitsiklis, Blondel, Vincent D.
Publication date: 10 September 2000
Published in: Automatica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0005-1098(98)00175-7
Analysis of algorithms and problem complexity (68Q25) Controllability (93B05) Nonlinear systems in control theory (93C10) Lyapunov and other classical stabilities (Lagrange, Poisson, (L^p, l^p), etc.) in control theory (93D05) Discrete event control/observation systems (93C65) Control/observation systems governed by functional relations other than differential equations (such as hybrid and switching systems) (93C30)
Related Items
Controllability and reachability criteria for switched linear systems, An algebraic approach towards the controllability of controlled switching linear hybrid systems, Submission to the DTA 2012 special issue: On the stability of a boundedly rational day-to-day dynamic, Null controllability of planar bimodal piecewise linear systems, Polynomial-time probabilistic observability analysis of sampled-data piecewise affine systems, A unified approach to controllability analysis for hybrid control systems, Controllability and Stabilizability of Discontinuous Bimodal Piecewise Linear Systems, 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, A piecewise ellipsoidal reachable set estimation method for continuous bimodal piecewise affine systems, Counterexample-guided computation of polyhedral Lyapunov functions for piecewise linear systems, Hybrid zonotopes: A new set representation for reachability analysis of mixed logical dynamical systems, On the decidability of reachability in continuous time linear time-invariant 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, System theory for system identification., Static output feedback control for discrete-time switched systems via improved path-following method, Regulation in bimodal systems, On the Lyapunov exponents of a class of second-order discrete time linear systems with bounded perturbations, Parameterized regulator synthesis for bimodal linear systems based on bilinear matrix inequalities, Optimal and robust controller synthesis using energy timed automata with uncertainty, An alternative converse Lyapunov theorem for discrete-time systems, A survey of computational complexity results in systems and control, Asymptotic height optimization for topical IFS, Tetris heaps, and the finiteness conjecture, Reconfigurable control of piecewise affine systems with actuator and sensor faults: stability and tracking, A framework of fuzzy hybrid systems for modelling and control, Optimal norms and the computation of joint spectral radius of matrices, Soft variable-structure controls: a survey, An improved LMI-based approach for stability of piecewise affine time-delay systems with uncertainty, Deciding stability and mortality of piecewise affine dynamical systems, Sampling and control of switched linear systems, The stability of saturated linear dynamical systems is undecidable, Switched systems reduction framework based on convex combination of generalized gramians, Optimal and robust controller synthesis. Using energy timed automata with uncertainty, Null controllability of discrete-time planar bimodal piecewise linear systems, Piecewise-affine state feedback for piecewise-affine slab systems using convex optimization, Data driven stability analysis of black-box switched linear systems, Relaxed ISS Small-Gain Theorems for Discrete-Time Systems, Control design for autonomous vehicles: a dynamic optimization perspective, Discrete-time hybrid modeling and verification of the batch evaporator process benchmark, On partitioned controllability of switched linear systems, Chaotic attractors from border-collision bifurcations: stable border fixed points and determinant-based Lyapunov exponent bounds, On the mortality problem: from multiplicative matrix equations to linear recurrence sequences and beyond, Observer-based control of piecewise-affine systems, On the Mortality Problem: From Multiplicative Matrix Equations to Linear Recurrence Sequences and Beyond, The boundedness of all products of a pair of matrices is undecidable, Analysis of discrete-time piecewise affine and hybrid systems, Convex relaxations forL2-gain analysis of piecewise affine/polynomial systems, The presence of a zero in an integer linear recurrent sequence is NP-hard to decide
