Game-based abstraction and controller synthesis for probabilistic Hybrid Systems

Hahn, E. M., Norman, G. , Parker, D., Wachter, B. and Zhang, L. (2011) Game-based abstraction and controller synthesis for probabilistic Hybrid Systems. In: QEST 2011: 8th International Conference on Quantitative Evaluation of SysTems, Aachen, Germany, 5-8 September 2011, pp. 69-78.

Hahn, E. M., Norman, G. , Parker, D., Wachter, B. and Zhang, L. (2011) Game-based abstraction and controller synthesis for probabilistic Hybrid Systems. In: QEST 2011: 8th International Conference on Quantitative Evaluation of SysTems, Aachen, Germany, 5-8 September 2011, pp. 69-78.

Full text not currently available from Enlighten.

Abstract

We consider a class of hybrid systems that involve random phenomena, in addition to discrete and continuous behaviour. Examples of such systems include wireless sensing and control applications. We propose and compare two abstraction techniques for this class of models, which yield lower and upper bounds on the optimal probability of reaching a particular class of states. We also demonstrate the applicability of these abstraction techniques to the computation of long-run average reward properties and the synthesis of controllers. The first of the two abstractions yields more precise information, while the second is easier to construct. For the latter, we demonstrate how existing solvers for hybrid systems can be leveraged to perform the computation.

Item Type:Conference Proceedings
Status:Published
Refereed:Yes
Glasgow Author(s) Enlighten ID:Norman, Dr Gethin
Authors: Hahn, E. M., Norman, G., Parker, D., Wachter, B., and Zhang, L.
College/School:College of Science and Engineering > School of Computing Science
Publisher:IEEE CS Press

University Staff: Request a correction | Enlighten Editors: Update this record