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 (50)
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
This page was built for publication: Complexity of stability and controllability of elementary hybrid systems
