-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathzb_decomp_update.m
74 lines (50 loc) · 1.76 KB
/
zb_decomp_update.m
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
function Xhat = zb_decomp_update(Xbar,YK,v)
n = 2; % number of states
%% czg
zbh = zonoBundle(YK);
ch = zbh.Z{1}.center;
Gh = zbh.Z{1}.generators;
zbf = zonoBundle(Xbar);
for sz = 1:size(zbf.Z,1)
cf = zbf.Z{sz,1}.Z(:,1);
Gf = zbf.Z{sz,1}.Z(:,2:end);
cf1 = cf(1,:); cf2 = cf(2,:);
Gf1 = Gf(1,:); Gf2 = Gf(2,:);
%% f(eta) and its Bounds
eta = sym('eta',[size(Gf,2) 1]);
inv_eta = interval(-ones(size(Gf,2),1),ones(size(Gf,2),1));
func = {@(eta) cf1+Gf1*eta + v(1);
@(eta) -(cf1+Gf1*eta) + (cf2+Gf2*eta) + v(2)};
grad{n} = [];
gradfunc{n} = [];
J{n} = [];
fupp{n} = [];
floww{n} = [];
HH{n} = [];
for i = 1:n
grad{i} = jacobian(func{i}(eta),eta);
gradfunc{i} = matlabFunction(grad{i},'Vars',{eta});
J{i} = interval(gradfunc{i}(inv_eta));
[~,~,fupp{i},floww{i},HH{i}] = decomp_signstable_modified(func{i},...
inv_eta.sup,inv_eta.inf,J{i}.sup,J{i}.inf);
end
%% Combinations of H matrices
[~,ind1]=min(fupp{1}-floww{1});
[~,ind2]=min(fupp{2}-floww{2});
Q = [HH{1}(ind1,:);HH{2}(ind2,:)];
pd_up = [fupp{1}(ind1,:);fupp{2}(ind2,:)];
pd_low = [floww{1}(ind1,:);floww{2}(ind2,:)];
%% Constrained Zonotopes
cfu = cf;
Gfu = [Gf zeros(size(Gf,1),size(Gh,2)+size(Gh,1))];
Afu = [Q -Gh 1/2*diag(pd_up-pd_low)];
bfu = ch - 1/2*(pd_low+pd_up);
czu = conZonotope(cfu,Gfu,Afu,bfu);
czu = conZonotope(mptPolytope(czu));
if sz == 1
poly_all = czu;
else
poly_all = and(czu,poly_all);
end
end
Xhat = poly_all;