Show PDF File - robotics - Universidad de Zaragoza

i
j ∈ Ni
i n n k
C
k ≥ 0 k− C C k
i i− Ck k = 0
I C0 k ≥ 1
Ck+1 = CC k (i, j)
[C k+1 n
]ij = Cij ′[Ck ]j ′ j.
j ′ =1
C Cij ′ = 0 j′ /∈ Ni ∪ {i}
[C k+1 ]ij =
Cij ′[Ck ]j ′ j,
j ′ ∈Ni∪{i}
i
[ Ĉ(k)]ij = [C(k)C(k − 1) . . . C(0)]ij, for j ∈ V.
n
k j, j ′
Ĉj ′ j(k)
i
ID(i)
i ∈ V
li(k) ID(j) j ˜ Cij(k)
(i, j) k− C [C k ]ij j ID(j) ∈ li(k)
k = 0 i ∈ V ˜ Cii(k)
˜Cii(0) = 1, li(0) = {ID(i)},
Ni
k ≥ 1 i lj(k)
li(k)
li(k + 1) =
lj(k).
j∈Ni∪{i}