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.


Approximate stochastic reachability via cascaded scenario programs: two step analysis


N. Kariotoglou

IfA Internal Seminar Series, Zurich

In this talk we present key characteristics of the stochastic reachability problem that make its solution particularly difficult when compared to traditional control problems. Being unable to generically solve the problem even for a single step horizon, we show how one can bound the value function using optimization methods. We present a particular method using basis functions and constraint sampling and discuss properties of the obtained solutions. We then analyse the overall structure of the presented method and identify a cascade of scenario optimization programs where the solution of one depends on the solution of the other. We formalize the properties of a solution constructed in this way and compare our results with some existing methods dealing with problems of similar structure.


Type of Publication:


J. Lygeros

File Download:

Request a copy of this publication.
(Uses JavaScript)
% No recipe for automatically generating a BibTex entry for (06)Talk
Permanent link