Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.


Revisiting the Viability Algorithm for Hybrid Systems Using Optimal Control


K. Margellos

IFAC Conference on Analysis and Design of Hybrid Systems (ADHS), Eindhoven, Netherlands

In this paper, we revisit the problem of approximating viability sets for hybrid systems with nonlinear continuous dynamics and competing inputs. As usual in the literature, an iterative algorithm, based on the alternating application of a continuous and a discrete operator, is employed. Three different cases, based on whether the continuous evolution and the number of discrete transitions are nite or in nite, are considered. A complete characterization of the reach-avoid computation (involved in the continuous time calculation) is provided based entirely on optimal control. Moreover, we show convergence of the iterative process by using a constructive version of Tarski's fixed point theorem, to determine the maximal fixed point of a monotone operator on a complete lattice of closed sets. To illustrate its performance, the viability algorithm is applied to investigate voltage stability for a single machine-load system in case of a line fault.


Type of Publication:


J. Lygeros

No Files for download available.
% No recipe for automatically generating a BibTex entry for (06)Talk
Permanent link