Reachability analysis of stochastic hybrid systems by optimal control

被引:0
|
作者
Bujorianu, Manuela L. [1 ,3 ]
Lygeros, John [2 ]
Langerak, Rom [1 ]
机构
[1] Univ Twente, EWI, POB 217, NL-7500 AE Enschede, Netherlands
[2] Swiss Fed Inst Technol, Automat Control Lab, Zurich, Switzerland
[3] Univ Manchester, CICADA, Manchester, Lancs, England
来源
关键词
stochastic hybrid systems; Markov processes; reachability problem; optimal stopping;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
For stochastic hybrid systems, the reachability analysis is an important and difficult problem. In this paper, we prove that, under natural assumptions, reachability analysis can be characterised as an optimal stopping problem. In this way, one can apply numerical methods from optimal control to solve the reachability verification problems.
引用
收藏
页码:610 / +
页数:2
相关论文
共 50 条
  • [1] Performance driven reachability analysis for optimal scheduling and control of hybrid systems
    Bemporad, A
    Giovanardi, L
    Torrisi, FD
    [J]. PROCEEDINGS OF THE 39TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 2000, : 969 - 974
  • [2] Computational approaches to reachability analysis of stochastic hybrid systems
    Abate, Alessandro
    Amin, Saurabh
    Prandini, Maria
    Lygeros, John
    Sastry, Shankar
    [J]. HYBRID SYSTEMS: COMPUTATION AND CONTROL, PROCEEDINGS, 2007, 4416 : 4 - +
  • [3] Computational methods for reachability analysis of stochastic hybrid systems
    Koutsoukos, Xenofon
    Riley, Derek
    [J]. HYBRID SYSTEMS: COMPUTATION AND CONTROL, PROCEEDINGS, 2006, 3927 : 377 - 391
  • [4] Reachability analysis for controlled discrete time stochastic hybrid systems
    Amin, Saurabh
    Abate, Alessandro
    Prandini, Maria
    Lygeros, John
    Sastry, Shankar
    [J]. HYBRID SYSTEMS: COMPUTATION AND CONTROL, PROCEEDINGS, 2006, 3927 : 49 - 63
  • [5] Reachability Analysis for Stochastic Hybrid Systems Using Multilevel Splitting
    Riley, Derek
    Koutsoukos, Xenofon
    Riley, Kasandra
    [J]. HYBRID SYSTEMS: COMPUTATION AND CONTROL, 2009, 5469 : 460 - +
  • [6] Reachability Analysis of Stochastic Hybrid Systems: A Biodiesel Production System
    Riley, Derek
    Riley, Kasandra
    Koutsoukos, Xenofon
    [J]. EUROPEAN JOURNAL OF CONTROL, 2010, 16 (06) : 609 - 623
  • [7] Probabilistic reachability analysis for large scale stochastic hybrid systems
    Blom, Henk A. P.
    Bakker, G. J. Bert
    Krystul, Jaroslav
    [J]. PROCEEDINGS OF THE 46TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2007, : 545 - 552
  • [8] Reachability analysis and control of a special class of hybrid systems
    Nenninger, G
    Frehse, G
    Krebs, V
    [J]. MODELLING, ANALYSIS, AND DESIGN OF HYBRID SYSTEMS, 2002, 279 : 173 - 192
  • [9] Optimal control for a class of stochastic hybrid systems
    Shi, L
    Abate, A
    Sastry, S
    [J]. 2004 43RD IEEE CONFERENCE ON DECISION AND CONTROL (CDC), VOLS 1-5, 2004, : 1842 - 1847
  • [10] On Optimal Control of Stochastic Linear Hybrid Systems
    Jha, Susmit
    Raman, Vasumathi
    [J]. FORMAL MODELING AND ANALYSIS OF TIMED SYSTEMS, FORMATS 2016, 2016, 9884 : 69 - 84