🚧

Probabilistic Safety

Definition (Probabilistic Safety over finite time horizon)

Let ϵ∈(0,1)\epsilon \in(0,1), and T∈NT\in \mathbb{N}. We say that the policy γ:X→U\gamma:\mathbb{X}\to \mathbb{U} is ϵ\epsilon-safe over a time horizon TT if for any x0∈Cx_{0}\in \mathcal{C} — where C\mathcal{C} is some Safe Set — the iterates of xt+1=f(xt,ut,wt)x_{t+1}=f(x_{t},u_{t},w_{t}) under ut=γ(xt)u_{t}=\gamma(x_{t}) are such that P(⋂t=0T{xt∈C})≥1−ϵ\mathbb{P}\left( \bigcap_{t=0}^{T}\{ x_{t}\in \mathcal{C} \} \right)\ge 1-\epsilon

Definition (Probabilistic CBF)

Let δ∈(0,1)\delta \in(0,1). The function h:X→Rh:\mathbb{X}\to \mathbb{R} is a δ\delta-probabilistic CBF if ∃α∈[0,1]\exists\alpha \in[0,1] s.t. ∀x∈C\forall x\in \mathcal{C}, ∃u∈U\exists u\in \mathbb{U} s.t. P(h(f(x,u,w))≥αh(x))≥1−δ\mathbb{P}(h(f(x,u,w))\ge\alpha h(x))\ge{1}-\delta where w∼μww\sim\mu_{w}. Whenever the parameter δ\delta is clear from the context we simply refer to hh as a probabilistic CBF.