Optimal control of a class of stochastic hybrid systems with probabilistic constraints

In this paper, a class of discrete-time stochastic hybrid systems, in which only discrete dynamics are stochastic, is considered. For this system, a solution method for the optimal control problem with probabilistic constraints is proposed. Probabilistic constraints guarantee that the probability that the continuous state reaches a given unsafe region is less than a given constant. In the propose method, first, continuous state regions, from which the state reaches a given unsafe region, are computed by a backward-reachability graph. Next, mixed integer quadratic programming problems with constraints derived from the backward-reachability graph are solved. The proposed method can be applied to model predictive control.