Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Across
Networks
Controlling Across Networks
Chaouki T. Abdallah
Professor & Chair
ECE Department, The University of New Mexico
Controlling
Across
Networks
Controlling
Across
Networks
We live and operate in a networked world.
Networks provide a powerful metaphor for describing
system behavior in biology, computer science, physics,
social science, and engineering.
Complex networks are being studied for the purpose of
gaining insight into how properties such as community
structure and small-world effects emerge.
In modern cars and airplanes, as well as in networked
homes and office buildings, modern control systems
are increasingly incorporating communication networks
in feedback loops.
Controlling
Across
Networks
Controlling
Across
Networks
Controlling
Across
Networks
How many of us would choose an old and more
expensive computer over a modern and cheaper one,
IF the first can be networked while the second can not?
It is the obviously the network!
What connects us makes us stronger (the whole is
more than the sum of it parts), but also more vulnerable
(viruses, marketing, etc.)
BUT, suppose you understand how networks come to
be, their structure, and some of their hidden properties:
Can you use that knowledge to design better processes
over the network?
Controlling
Across
Networks
Connectedness: which expresses the existence of a
path between the information transmitter and the
information receiver.
Navigability: quantified by the difficulty of finding a
connecting path. Typically, this difficulty depends on
whether the path is predetermined, or whether it is
discovered in an ad hoc fashion.
Efficiency: as represented by the latency (delays) of
each utilized path. This latency, usually a function of
the number of hops and the individual link latencies,
must be sufficient to guarantee desired end-to-end
communication latencies.
Controlling
Across
Networks
Controlling
Across
Networks
One common feature of many real world networks is a
power-law degree distribution, in which the probability of a
randomly chosen vertex having k neighbors scales as
Controlling
Across
Networks
Controlling
Across
Networks
Controlling
Across
Networks
Controlling
Across
Networks
Controlling
Across
Networks
Controlling
Across
Networks
LTI
ENCODER
DECODER
CONTROL
Controlling
Across
Networks
LTI
ENCODER ENCODER
NETWORK NETWORK
2 1
DECODER DECODER
CONTROL
Controlling
Across
Networks Let the system be
Controlling
Across
Networks
Theorem (Tatikonda)
For system with (A, B) a stabilizable pair, a necessary
condition on the channel capacity for almost surely
asymptotic stabilizability is that
X
C> max { 0, log2 |λ(A)| }
λ(A)
Controlling
Across
Networks
Controlling
Across
Networks
Assumptions
The packet based network considers a packet size of
Dmax bits used for data.
Noiseless network.
The controller does not saturate.
There are not packet losses in the network.
Synchronization between encoder and decoder: the
decoder knows exactly both the sign and the position of
each significant bit when it is encoded.
Controlling
Across
Networks
Controlling
Across
Networks
Theorem
(L. Shi, R. Murray) Assuming B, C are invertible and the
system dimension is n. Then a sufficient condition for the
closed loop exponential stability is that the network
parameters and the system parameters satisfy the
inequality below
−R1 R2
|A| 2 n + |B| B−1 A 2− n < 1
Controlling
Across
Networks
Disadvantages
The assumption of an invertible B is very conservative.
Moreover, the idea of state augmentation for the
time-delay consideration is not longer valid since the
augmented B is, in general, not invertible.
We focus our work in removing this constraint.
Controlling
Across
Networks For a Closed-Loop Type I, we have the following result.
Theorem
Assuming an equal allocation of bits per state component, a
network rate, Rp of packets/bits, and (A, B) is a controllable
pair with controllability index µ, a sufficient condition for
system (3) to be asymptotically stabilizable is
R
Rp > ,
DMax
R
where R = n dlog (kAµ k) + 1e and every state can allocate n
bits/sample.
Controlling
Across
Networks
Corollary
Assuming an equal allocation of bits per state component
and (A, B) is a controllable pair, where B is n × 1 and the
control law, u(k), is 1 × 1, a sufficient condition for system
(3) to be asymptotically stabilizable is
R
Rp ≥ ,
DMax
R
where R = n dlog (kAn k) + 1e and every state allocates n
bits/sample.
Controlling
Across
Networks
Controlling
Across Theorem
Networks
Assuming
l an e.a.b per state component, a network rate of
m
R
Rp = DMax packets/time-step, and (A, B) is a controllable
pair. A sufficient condition for system (4) to be
asymptotically stabilizable is
R > (n + p) log(kAn+p k) + 1
A B 0 ... 0 0
0 0 1 . . . 0 0
where A = 0 0 0 . . . 0 and B = 0 and every state
1 ..
.
..
0 0 . ... 0 1
R
can allocate n+p bits/sample..
Controlling Across Networks
Results: NCS Type II
Controlling
Across
Networks
Theorem
Assuming an equal allocation of bits per mode and (A, B) is
a controllable pair, where B is n × 1 and the control law, u(k),
is 1 × 1, a sufficient condition for system (3) to be
asymptotically stabilizable is
R1
kAn k 2− n +1 + kζk
ζ −1 A
2−R2 +1 < 1
Controlling
Across
Networks
Controlling
Across System Evolution (Using R/n = 6 bit/time−step)
60
Networks
x1(k)
x2(k)
50 x3(k)
40
States
30
20
10
0 2 4 6 8 10 12
Time Step
R
Figure: (Type 1): Multi-Input Case using n = 6 bits/time-step.
Controlling
Across
We considered a single-input system given by:
Networks
20 0 10 1
z(k + 1) = 0 10 0 z(k) + 1 u(k) (6)
0 10 30 1
Using a state-space transformation, we diagonalized the
system to obtain:
20 0 0 −1.000
x(k + 1) = 0 10 0 x(k) + 2.121 u(k) (7)
0 0 30 1.225
1.33
We assume the initial condition to be x(0) = 3.768.
8.44
We get R/n = 16 bit/time-step.
Controlling Across Networks
Simulations: Example 2
Controlling
Across System Evolution (R/n = 16 bit/time−step)
14000
Networks
x1(k)
12000 x2(k)
x3(k)
10000
8000
6000
States
4000
2000
−2000
−4000
−6000
0 5 10 15
Time Step
R
Figure: (Type 1): Single Input Case using n = 16. bit/time-step.
Controlling
4 System Evolution (Using R/n = 14 bits/time−step)
Across x 10
12
Networks
x1(k)
10
x2(k)
x3(k)
8
4
States
−2
−4
−6
0 5 10 15 20 25
Time Step
R
Figure: (Type 1): Single Input Case using n = 14. bit/time-step.
Controlling
Across
Networks
Controlling
Across System Evolution (Using R/(n+p) = 6 bit/time−step)
400
Networks
x1(k)
350
x2(k)
300
250
200
States
150
100
50
−50
0 2 4 6 8 10 12 14 16 18
Time−Step
Controlling
Across
Networks
Controlling
Across
Consider the following second-order linear, time-invariant
Networks plant:
Y(s) 1
H(s) = = 2 (9)
U(s) s + w2n
where wn is the natural frequency of the system. Let a
static, output-feedback delay compensator be given by:
Y(s) ke−sτ
= 2 (11)
R(s) s + w2n − ke−sτ
Controlling
Across
Networks
Ke−jwτ
H(jw)C(jw) = (12)
w2n − w2
Controlling
Across
Networks Note that the magnitude kH(jw)C(jw)kw=wn is infinite, so our
analysis focuses on the cases were w 6= wn . For those
regions, the magnitude of the open-loop gain is:
K
|G(jw)C(jw)| = ; 0 ≤ w < wn
w2n
− w2
(13)
K
|G(jw)C(jw)| = 2 ; w > wn
w − w2n
Controlling
Across
Networks
The intersections of the polar plot with the negative real axis
take place at the frequencies wc where
2nπ
wc = , 0 ≤ wc < wn
τ (15)
(2n + 1)π
wc = , wc > wn
τ
In order to guarantee asymptotic stability of closed-loop
system, the magnitude |G(jw)C(jw)| evaluated at wc must be
less than 1 so that the -1 point is not encircled.
Controlling
Across
Networks
Therefore:
k
< 1, for 0 ≤ 2nπ/τ < wn
w2n
− (2nπ)2 /τ 2
(16)
k
< 1, for (2n + 1)π/τ > wn
((2n + 1)π)2 /τ 2 − w2n
Controlling
Across
Networks
Controlling
Across
Networks
Controlling
Across
Networks
Controlling 0.15
Across
Networks
0.1
0.05
−0.05
−0.1
−0.15
−0.2
0 50 100 150 200 250 300 350 400
Controlling
Across
Networks