Probabilistic reachability for Stochastic Hybrid Systems: Theory, computations, and applications
by Abate, Alessandro, Ph.D., UNIVERSITY OF CALIFORNIA, BERKELEY, 2007, 205 pages; 3306040

Abstract:

Stochastic Hybrid Systems are probabilistic models suitable at describing the dynamics of variables presenting interleaved and interacting continuous and discrete components.

Engineering systems like communication networks or automotive and air traffic control systems, financial and industrial processes like market and manufacturing models, and natural systems like biological and ecological environments exhibit compound behaviors arising from the compositions and interactions between their heterogeneous components. Hybrid Systems are mathematical models that are by definition suitable to describe such complex systems. The effect of the uncertainty upon the involved discrete and continuous dynamics—both endogenously and exogenously to the system—is virtually unquestionable for biological systems and often inevitable for engineering systems, and naturally leads to the employment of stochastic hybrid models.

The first part of this dissertation introduces gradually the modeling framework and focuses on some of its features. In particular, two sequential approximation procedures are introduced, which translate a general stochastic hybrid framework into a new probabilistic model. Their convergence properties are sketched. It is argued that the obtained model is more predisposed to analysis and computations.

The kernel of the thesis concentrates on understanding the theoretical and computational issues associated with an original notion of probabilistic reachability for controlled stochastic hybrid systems. The formal approach is based on formulating reachability analysis as a stochastic optimal control problem, which is solved via dynamic programming. A number of related and significant control problems, such as that of probabilistic safety, are reinterpreted with this approach. The technique is also computationally tested on a benchmark case study throughout the whole work. Moreover, a methodological application of the concept in the area of Systems Biology is presented: a model for the production of antibiotic as a component of the stress response network for the bacterium Bacillus subtilis is described. The model allows one to reinterpret the survival analysis for the single bacterial cell as a probabilistic safety specification problem, which is then studied by the aforementioned technique.

In conclusion, this dissertation aims at introducing a novel concept of probabilistic reachability that is both formally rigorous, computationally analyzable and of applicative interest. Furthermore, by the introduction of convergent approximation procedures, the thesis relates and positively compares the presented approach with other techniques in the literature.

 
AdviserShankar S. Sastry
SchoolUNIVERSITY OF CALIFORNIA, BERKELEY
SourceDAI/B 69-03, p. , Jun 2008
Source TypeDissertation
SubjectsElectrical engineering; Computer science
Publication Number3306040
Adobe PDF Access the complete dissertation:
 

» Find an electronic copy at your library.
  Use the link below to access a full citation record of this graduate work:
  http://gateway.proquest.com/openurl%3furl_ver=Z39.88-2004%26res_dat=xri:pqdiss%26rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation%26rft_dat=xri:pqdiss:3306040
  If your library subscribes to the ProQuest Dissertations & Theses (PQDT) database, you may be entitled to a free electronic version of this graduate work. If not, you will have the option to purchase one, and access a 24 page preview for free (if available).

About ProQuest Dissertations & Theses
With over 2.3 million records, the ProQuest Dissertations & Theses (PQDT) database is the most comprehensive collection of dissertations and theses in the world. It is the database of record for graduate research.

The database includes citations of graduate works ranging from the first U.S. dissertation, accepted in 1861, to those accepted as recently as last semester. Of the 2.3 million graduate works included in the database, ProQuest offers more than 1.9 million in full text formats. Of those, over 860,000 are available in PDF format. More than 60,000 dissertations and theses are added to the database each year.

If you have questions, please feel free to visit the ProQuest Web site - http://www.proquest.com - or call ProQuest Hotline Customer Support at 1-800-521-3042.