Professional Documents
Culture Documents
C ZTA14
C ZTA14
2.2 Stochastic control systems (i) α (resp. α) is a convex (resp. concave) function;
Let (Ω, F, P) be a probability space endowed with a fil-
(ii) for any x, x0 ∈ Rn ,
tration F = (Fs )s≥0 satisfying the usual conditions of com-
α (kx − x0 kq ) ≤ V (x, x0 ) ≤ α (kx − x0 kq );
pleteness and right continuity [7, p. 48]. Let (Ws )s≥0 be a
p-dimensional F-adapted Brownian motion. (iii) for any x, x0 ∈ Rn , x 6= x0 , and for any u, u0 ∈ U,
Definition 2.1. A stochastic control system is a tuple 0 f (x, u)
Lu,u V (x, x0 ) := [∂x V ∂x0 V ] 0 0
Σ = (Rn , U, U, f, σ), where f (x , u )
h i∂ V
1 σ(x) x,x ∂x,x0 V
• Rn is the state space; + Tr 0 σ T (x) σ T (x0 )
2 σ(x ) ∂x0 ,x V ∂x0 ,x0 V
Proof. The proof is similar to the one of Lemma 5.1 and By choosing N sufficiently large, one can force hxs (σ, (N +
can be shown by using convexity of α and Jensen inequality 1)τ ) and η to be sufficiently small. Hence, it can be readily
[10]. seen that for a given precision ε, there always exist a suf-
ficiently large value of τ and N and small value of µ such
Lemma 5.4. Consider a δ-ISS-Mq stochastic control sys- that the condition in (5.10) is satisfied. However, unlike
tem Σ and its corresponding symbolic model Sq (Σ). We the result in Theorem 5.6, notice that here for a given fixed
have: sampling time τ , one may not find any values of N and µ
1
satisfying (5.10) because the quantity (β (εq , τ )) q may be
1/q
q
ηb ≤ β max E ξxs uq (τ ) − xs , Nτ , (5.7)
uq ∈Uq larger than ε. The symbolic model S q (Σ), computed by
using the parameter q provided in Theorem 5.7 whenever
where ηb is given in (5.6). existing, is likely to have fewer states than the model com-
Proof. The proof is similar to the one of Lemma 5.2 and puted by using the parameter q provided in Theorem 5.6.
can be shown by using Jensen inequality [10]. Similar observation has been verified in the first example in
[19].
Remark 5.5. It can be readily verified that by choosing The next theorems provide results that are similar to those
N sufficiently large, η and ηb can be made arbitrarily small. of Theorems 5.6 and 5.7, but by using the symbolic model
One can even try to reduce the upper bound of η in (5.2) by Sq (Σ).
choosing the source point xs as the following: Theorem 5.8. Consider a stochastic control system Σ,
admitting a δ-ISS-Mq Lyapunov function V such that (5.1)
xs = arg minn max V ξ xuq (τ ), x . (5.8) b ∈ K∞ . Let ηb be given by (5.6). For
holds for some concave γ
x∈R uq ∈Uq
any ε ∈ R+ and any tuple q = (τ, µ, N, xs ) of parameters
We can now present the first main result of the paper, satisfying µ ≤ span(U) and
which relates the existence of a δ-ISS-Mq Lyapunov function 1
to the construction of a symbolic model. e−κτ α (εq ) + ρ(µ) + γ η ) ≤ α (εq ) ,
b (b (5.11)
eκ
Theorem 5.6. Consider a stochastic control system Σ the relation
with f (0n , 0m ) = 0n and σ(0n ) = 0n×p , admitting a δ-ISS-
Mq Lyapunov function V , of the form of the one explained in R = {(xτ , xq ) ∈ Xτ × Xq | E [V (xτ , Hq (xq ))] ≤ α (εq )}
Lemma 3.4, such that (5.1) holds for some concave γ b ∈ K∞ .
Let η be given by (5.3). For any ε ∈ R+ and any tuple is an ε-approximate bisimulation relation between Sq (Σ) and
q = (τ, µ, N, xs ) of parameters satisfying µ ≤ span(U) and Sτ (Σ).
ification of interest, the main task over Sq (Σ) is always to and h(σ, τ ) q are much smaller than η and ν, respectively, or
compute some distance as in (5.13) for any set that appears hxs (σ, (N + 1)τ ) ≈ h(σ, τ ), one should expect to obtain the
in the specification, so the method below applies not only to same precisions for the symbolic models provided here and
the safety formula A, but also to more general formulae, those provided in [19] under the aforementioned conditions.
which are left as object of future research. The number of states of the proposed symbolic model in
N
Due to space limitations, here we only consider the case this paper is [U]µ . Assume that we are interested in the
q = 1. For q ≥ 2, similar results can be derived. Suppose dynamics of Σ on a compact set D ⊂ Rn . Since the set of
that A as in (5.13) is a compact subset of RnS, and let Ar states of the proposed symbolic model in [19] is [D]ν , its size
be the smallest subset of [Rn ]r such that A ⊆ p∈Ar B r2 (p).
is [D]ν = νKn , where K is a positive constant proportional
Let M be the number of samples and let
to the volume of D. Hence, it is more convenient to use the
M
1 X i proposed symbolic model here rather than the one proposed
drM := minr ξxs xq (N τ ) − a , in [19] as long as:
a∈A M i=1
N K
[U]µ ≤ .
where the superscript i denotes the number of samples. Now (α−1 (e−κN τ η0 ))n/q
we have the following result.
Without loss of generality, one can assume that α(r) = r for
Theorem 5.16. Consider a stochastic control system Σ any r ∈ R+0 . Hence, for sufficiently large value of N , it is
and suppose that we are interested in its dynamics over a more convenient to use the proposed symbolic model here
compact set D. It holds that |d (Hq (xq ), A) − drM | ≤ with in comparison with the one proposed in [19] as long as:
confidence of at least 1 − π given that r/2 < and that −κτ n
[U]µ e q ≤ 1. (5.14)
D2 2|Ar |
M≥ 2 · log , Note that the methodology proposed in this paper allows
2 ( − r/2) π
us to construct less conservative symbolic models with prob-
where D = sup {kx − yk | x, y ∈ D}. abilistic output values (see the example section) while the
proposed one in [19] only provides conservative symbolic
Let us make some remarks regarding Theorem 5.16. First models with non-probabilistic output values.
of all, no matter how many distances one has to evaluate,
one can always use the same samples ξ i and there is no need 6. EXAMPLE
to generate new samples. Second, the number of samples is We show the effectiveness of the results of the paper
quadratic in the precision and is only logarithmic in the by constructing a bisimilar symbolic model for a simple
lack of confidence π, thus it is fairly fast and easy to satisfy 6-dimensional linear stochastic control system Σ, aiming
the desired degree of accuracy with very high confidence. mostly at elucidating the details. The model of Σ is de-
scribed by:
5.4 Comparison with existing results in the
literature Σ : {d ξ = (Aξ + Bυ) d t + 0.5ξ d Wt , (6.1)
where distance in time of the solution process ξx0 υ to the sets
−20.73 W1 , W2 , and W3 , namely kξx0 υ (t)kW1 , kξx0 υ (t)kW2 , and
0.45 −0.77 0.92 0.68 1.28
−22.41 −1.73 −0.14 kξx0 υ (t)kW3 , where the point-to-set distance is defined as
0.95 0.47 0.77
0.57 −0.74 −23.57 0.37 0.58 0.57 kxkW = inf w∈W kx − wk.
A=
−0.71
0.07 1.04 −21.41 −1 0.14
−0.95 0.47 0.96 −1.34 −23.96 0.11
1.72 0.37 −0.21 −0.43 0.89 −22.91
2 3
BT = [ 0 0 0 0 0 100 ]T .
6
0 2.5
2
We assume that U = [−1, 1] and that Uτ contains curves −2
0.9 0.92 0.94 0.96 0.98
taking values in [U]1 . Hence, as explained in Remark 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
5.11, µ = 0 is to be used in (5.9), (5.10), (5.11), and
(5.12). One can readily verify that the function V (x, x0 ) = 1
(x − x0 )T I6 (x − x0 ), for any x, x0 ∈ R6 , satisfies conditions
p
√ 0
(i)-(iii) in
√ Definition 3.2 with q = 1, α(r) = r, α(r) = 6r,
+ −1
ρ(r) = 6kBkr, ∀r ∈ R0 , and κ = 19.5. Hence, Σ is δ- 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
ISS-M1 , equipped with the δ-ISS-M1 Lyapunov function V . time
Using the results of Theorem 3.3, provided in√[19], one gets Figure 2: A few realizations of the closed-loop solu-
√
that functions β(r, s) = 6e−κs r and γ(r) = 6kBkr satisfy tion process ξx0 υ along the 6th dimension (top panel)
eκ
property (3.1) for Σ. Given the Lyapunov function V , we and the corresponding evolution of the obtained in-
solve the optimization problem in (5.8) using the function put signal υ (bottom panel).
fminimax in Matlab and obtain xs ≈ 06 .
For a given precision ε = 1 and fixed sampling time
τ = 0.01, the parameter N for S q (Σ), based on inequal-
E[|| x ||W ]
1
5
ity (5.9) in Theorem 5.6, is obtained as 10. Therefore,
0
the resulting cardinality of the set of states for S q (Σ) is 0
10 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
[U]1 = 310 = 59049. Using the aforementioned param- E[|| x ||W ]
2
eters, one gets η ≤ 0.127, where η is given in (5.3). Note 5
0
q
[14] G. Reißig. Computing abstractions of nonlinear
= ξξ (N τ ) − ξ xs (u2 ,...,uN ,uq ) (N τ )
systems. IEEE Transaction on Automatic Control, xs u1 (τ )(u2 ,...,uN ,uq )