Professional Documents
Culture Documents
1 s2.0 S1474667015402496 Main
1 s2.0 S1474667015402496 Main
Abstract: This paper proposes a new approach to distributed control of physically intercon-
nected subsystems which combines continuous and event-based state feedback. The main aim
of the controller is to suppress the propagation of a disturbance within an interconnection of
subsystems. The novelty of this approach is that the controllers request current state information
from the neighboring systems at the event times. Events are generated based on a condition for
which only local information are applied. The disturbance rejection behavior of the control
approach with event-based information requests is demonstrated in an illustrative example
which shows that the disturbance propagation is considerably reduced compared to a continuous
decentralized state-feedback controller.
Section 2 introduces a decomposition of the overall control The i-th subsystem is represented by the state-space model
system into different models which is used for the design ẋi (t) = Ai xi (t) +Bi ui (t) + Ei di (t) + Esi si (t)
method of the distributed controller with event-based in- Σi : xi (0) = x0i (3)
formation requests presented in Sec. 3. The stability of the
zi (t) = Czi xi (t)
overall control system is investigated in Sec. 4 where the where xi ∈ IRni , ui ∈ IRmi , si ∈ IRpi , zi ∈ IRqi denote the
main analysis result is presented in Theorem 1. Section 5 state, control input, coupling input and coupling output
gives an illustrative example which highlights the fact that of Σi , respectively. The disturbance di ∈ IRwi is assumed
the novel control approach with event-based information
to be bounded by some bound dˆi ∈ IR+ :
requests considerably reduced the disturbance propagation
across the interconnected subsystems compared to a con- kdi (t)k ≤ dˆi , ∀ t ≥ 0. (4)
tinuous decentralized state-feedback control. Concerning the subsystem Σi the following assumption is
made:
1.4 Preliminaries Assumption 1. For each i ∈ N := {1, . . . , N } the pair
(Ai , Bi ) is controllable and both the state xi (t) and the
The following notation will be used. IR and IR+ denote the coupling input si (t) are measurable.
set of real numbers and positive real numbers, respectively.
IN0 refers to the set of natural numbers including 0. For a The subsystems (3) are interconnected according to
matrix M and a vector v, kM k, kvk denote an arbitrary N
X
matrix norm and its induced vector norm, respectively. si (t) = Lij zj (t), ∀ i ∈ N . (5)
The asterisk ∗ represents the convolution-operator, i. e. j=1
Z t
Subsystems which are directly interconnected are called
G∗u= G(t − τ )u(τ )dτ.
0
neighbors:
A = diag (A1 , ..., AN ) is a block diagonal matrix with the Definition 3. Σj is called neighbor of Σi , if kLij k > 0
matrices Ai (i = 1, . . . , N ) on the main diagonal. holds. In the following,
Ni := {j | kLij k > 0} ⊆ N \ {i}
Consider a system the behavior of which from input u(t)
to output y(t) is described by is referred to as the set of neighbors of Σi which contains
the indexes of those subsystems, which are directly inter-
y(t) = G ∗ u (1) connected with Σi .
with the impulse response matrix G(t).
Definition 1. (Sontag (1998)). The system (1) is said to be 2.2 Approximate model and residual model
uniformly bounded-input bounded-output stable (UBIBO-
stable) if its impulse response G(t) is integrable. Consider subsystem Σi defined in (3). According to (5)
the coupling input si (t) aggregates the influence of the
In this paper event-based control systems are investigated remaining subsystems together with their controllers on
which can be modeled as an impulsive system Σi (Fig. 2(a)). Assume that, from the viewpoint of Σi ,
d the relation between the coupling output zi (t) and the
dt x(t) = Ax(t) + Ed(t), if x(t) ∈ F (2a)
coupling input si (t) is approximately described by some
+
x(t ) = Gx(t), if x(t) ∈ R (2b) approximate model
where F and R are referred to as the flow set and reset set,
ẋai (t) = Aai xai (t) + Bai zi (t) + Eai dai (t)
respectively (cf. Donkers and Heemels (2012); Stöcker and
+ Fai fi (t)
Lunze (2013)). Hence, the systems that are investigated
here belong to a special class of hybrid dynamical systems Σai : xai (0) = xa0i (6)
and, therefore, require a different notion of stability. In the si (t) = Cai xai (t)
following the concept of ultimate boundedness is used. vi (t) = Hai xai (t),
Definition 2. (Khalil (2002)). The solution x(t) of the sys- where xai ∈ IRnai , dai ∈ IRwai , fi ∈ IRri and vi ∈ IRsi
tem (2) is globally uniformly ultimately bounded (GUUB) denote the state, the disturbance, the residual output
if for every x(0) ∈ IRn there exists a constant p ∈ IR+ and and residual input, respectively. The disturbance dai (t) is
a time t̄ such that considered to satisfy the relation
x(t) ∈ Ω := {x | kxk ≤ p}, ∀ t ≥ t̄ kdai (t)k ≤ dˆai , ∀ t ≥ 0 (7)
holds. The system (2) is said to be ultimately bounded if for some finite dˆai ∈ IR+ . The approximate model Σai is
its state x(t) is GUUB. assumed to have the following properties.
349
NecSys 2013
September 25-26, 2013. Koblenz, Germany
dfi (t) Ai Esi Cai Bi
Σfi Aei = , Bei = ,
Remaining Bai Czi Aai 0
dri (t) subsystems fi (t)
vi (t) Ei 0 0
and their Eei = , Fei = , Hei = (0 Hai ) .
controllers dai (t)
Σei 0 Eai Fai
Σai
Given Eqs. (4), (7), the augmented disturbance dei (t) is
bounded from above by
zi (t) si (t) zi (t) si (t)
di (t) di (t)
kdei (t)k ≤ dˆi + dˆai =: dˆei , ∀ t ≥ 0. (13)
Σi Σi The next section presents an event-based controller which
is designed on the basis of the extended subsystem model
ui (t) xi (t) ui (t) xi (t) Σei .
350
NecSys 2013
September 25-26, 2013. Koblenz, Germany
The controller Ci determines an approximation x̃ai (t) ∈ 3.3 Event-based control loop
IRnai of the current state xai (t) using the model
d The extended subsystem Σei together with the proposed
dt x̃ai (t) = Aai x̃ai (t) + Bai Czi xi (t) event-based controller (15), (16), (18) can be formulated
X
+ as an impulsive system (cf. Donkers and Heemels (2012);
Σ̃ai : x̃ ai (t k i
) = Tij xj (tki ) (15)
j∈Ni Stöcker and Lunze (2013)) that is represented by the model
s̃i (t) = Cai x̃ai (t) ẋ (t)
−Bi Kai
ei A ci xei (t)
= 0
x̃˙ ai (t)
where the relation zi (t) = Czi xi (t) is applied. Having the
x̃ai (t)
(Bai Czi 0) Aai
approximation x̃ai (t), the controller generates the control
input ui (t) according to the control law
Eei Fei
+ dei (t) + fi (t)
Σci : 0 0
ui (t) = −Ki xi (t) − Kai x̃ai (t). (16)
xei (t+ ki ) = I 0 xei (tki )
The feedback-gains Ki and Kai are assumed to be de-
+
(t ) (0 I) 0 x̃ ai (tki )
x̃
signed such that the matrix ai ki
xei (t)
Ai − Bi Ki Esi Cai − Bi Kai
vi (t) = (Hei 0)
Āei := (17) x̃ai (t)
Bai Czi Aai
(19)
is Hurwitz. with
In general, the approximate state x̃ai (t) deviates from the Ai − Bi Ki Esi Cai
Aci := . (20)
current state xai (t), since in the model (15) the influences Bai Czi Aai
of the disturbance dai (t) and of the residual model via the The first equation in (19) is evaluated if
signal fi (t) are omitted. In order to bound the deviation
xei (t)
between the state xai (t) and its approximation x̃ai (t), the ∈ Fi := w ∈ IRni +2nai | w⊤ Qi w < ē2i (21)
state x̃ai is reinitialized according to the transformation x̃ai (t)
(11) at the time instants tki (ki ∈ IN0 ) which are referred holds, with
to as event times. In order to determine these event times 0 0 0
tki , the controller Ci compares the continuously measured Qi := 0 Cai⊤
Cai −Cai ⊤
Cai . (22)
coupling input si (t) with the signal s̃i (t) produced by the ⊤ ⊤
0 −Cai Cai Cai Cai
model (15) and triggers an event whenever the condition
Accordingly, the state reset in (19) is performed whenever
ksi (t) − s̃i (t)k = ēi (18)
xei (t)
is met, where ēi ∈ IR+ is the event threshold. At the event ∈ Ri := w ∈ IRni +2nai | w⊤ Qi w = ē2i (23)
x̃ai (t)
times
is true. The relation between the residual input vi (t) and
tki := min {t > tki −1 | ksi (t) − s̃i (t)k = ēi } . the residual output fi (t) is described by the model (8). The
t 0i = 0 following section investigates the stability of the closed
loop system.
the controller Ci requests the subsystems Σj , j ∈ Ni to
transmit their states xj (tki ) to Ci . The states xj (tki ) are 4. STABILITY ANALYSIS
then used in (15) in order to reset the model state x̃i .
In summary, the controller Ci of subsystem Σi continu- This section presents a method for the stability analysis
ously measures the subsystem state xi (t) and the coupling of the control loop (8), (19)–(23) with event-based in-
input si (t). The state xi (t) is used to evaluate the model formation requests. For this analysis the system Σci is
Σ̃ai given in (15) and, together with the state x̃ai (t) for transformed by means of the mappings
generating the control input (16). Whenever the condition xi (t) !
xi (t) I 0 0
(18) is satisfied the state information xj (tki ) is requested xei (t) = = xai (t)
xai (t) 0 I 0
from all neighboring subsystems Σj , (j ∈ Ni ) and is used x̃ai (t)
!
to reset the state x̃ai (t) of the model Σ̃ai . The structure xi (t)
of the controller Ci is illustrated in Fig. 3. δai (t) = (0 I −I) xai (t) ,
x̃ai (t)
ui (t) xi (t) si (t)
which yield the systems
B i K ai
Ci
ẋei (t) = Āei xei (t) + δai (t)
−Ki
0
Σ̄ei : + Eei dei (t) + Fei fi (t) (24)
x̃ai (t) s̃i (t)
+
Cond. (18)
xei (tki ) = xei (tki )
−Kai Σ̃ai
vi (t) = Hei xei (t)
xj (tki ) Requests where the matrix Āei is defined in (17) and
(
δ̇ai (t) = Aai δai (t) + Eai dai (t) + Fai fi (t)
Fig. 3. Structure of the controller Ci ∆ai : (25)
δai (t+
ki ) = 0.
351
NecSys 2013
September 25-26, 2013. Koblenz, Germany
352
NecSys 2013
September 25-26, 2013. Koblenz, Germany
x3 (t)
x4 (t)
x2 (t)
x1 (t)
2 2 2 2
0 0 0 0
Fig. 5. Disturbance rejection behavior of the control system with event-based information requests.
353
NecSys 2013
September 25-26, 2013. Koblenz, Germany
the overall system. The state of the approximate model Appendix A. EXAMPLE FOR THE
that is incorporated in the controllers is reset at the event DETERMINATION OF AN APPROXIMATE MODEL
times, which are determined based on locally available
information only. An illustrative example has shown that This appendix explains how an approximate model (6) can
by applying the novel control approach with event-based be determined for the example of N = 4 subsystems (3)
information requests the disturbance propagation is sig- that are serially interconnected as shown in Fig. A.1(a)
nificantly reduced compared to a continuous decentralized (cf. Eq. (31)). This coupling structure is representative
state-feedback controller. for several technical systems like a multizone furnace
(Abraham and Lunze (1992)) or a platoon of vehicles
(Hendrick et al. (1994)).
In the following, an approximate model Σa2 is determined
REFERENCES
for this system from the viewpoint of Σ2 . For ease of
Abraham, R. and Lunze, J. (1992). Modelling and decen- exposition it is assumed that the disturbances di (t) are
tralized control of a multizone crystal growth furnance. absent for all i ∈ N . From (31) follows that the subsystems
Int. J. of Robust and Nonlinear Control, 2, 107–122. Σ1 , Σ3 are neighbors of Σ2 (N2 = {1, 3}). Now consider
De Persis, C., Sailer, R., and Wirth, F. (2013). On a small- the subsystems Σi (i = 1, 3, 4) that are assumed to be
gain approach to distributed event-triggered control. controlled by a continuous decentralized state-feedback
Automatica. To be published. ui (t) = −Ki xi (t)
Dimarogonas, D., Frazzoli, E., and Johansson, K. (2012). which, hence, yields the controlled subsystems
Distributed event-triggered control for multi-agent sys-
ẋi (t) = Āi xi (t) + Esi si (t), xi (0) = x0i
tems. IEEE Trans. Autom. Control, 57, 1291–1297. Σ̄i :
zi (t) = Czi xi (t)
Donkers, M. and Heemels, W. (2012). Output-based
event-triggered control with guaranteed L∞ -gain and where Āi = (Ai − Bi Ki ). With the transformation (11)
improved decentralised event-triggering. IEEE Trans. X I 0
Autom. Control, 57, 1362–1376. xa2 (t) = T2j xj (t) = x1 (t) + x3 (t)
0 I
Hendrick, J.K., Tomizuka, M., and Varaiya, P.P. (1994). j∈N2
Control issues in automated highway systems. IEEE the approximate model Σa2 is obtained as
Control Syst. Mag., 14, 21–32.
Ā 1 E s1
Khalil, H. (2002). Nonlinear systems. Prentice Hall, Upper
ẋa2 (t) = xa2 (t) + z2 (t)
Ā3 Es3
Saddle River.
Li, L. and Lemmon, M. (2011). Weakly coupled event 0
Σa2 : + f2 (t)
triggered output feedback control in wireless networked E s3
control systems. In Proc. Allerton Conf. on Communi-
s2 (t) = (Cz1 Cz3 ) xa2 (t)
cation, Control and Computing.
v2 (t) = (0 Cz3 ) xa2 (t)
Lunze, J. (1992). Feedback Control of Large-Scale Systems.
Prentice Hall, London. Figure A.1(b) illustrates how the approximate model Σa2
Lunze, J. and Lehmann, D. (2010). A state-feedback together with Σ2 form the extended subsystem Σe2 and
approach to event-based control. Automatica, 46, 211– how Σe2 is interconnected with the residual model Σf2 .
215.
Mazo Jr., M. and Tabuada, P. (2011). Decentralized Appendix B. PROOF OF LEMMA 1
event-triggered control over wireless sensor/actuator
networks. IEEE Trans. Autom. Control, 56, 2456–2461. For the sake of readability, in the following proof of
Seyboth, G., Dimarogonas, D., and Johansson, K. (2013). Lemma 1 the index i is entirely omitted. First, consider
Event-based broadcasting for multi-agent average con- the residual system Σf described by (8). With (10)
sensus. Automatica, 49, 245–252. u1 (t)
Sontag, E. (1998). Mathematical Control Theory: Deter- Σ1 Σf2
x1 (t)
ministic Finite Dimensional Systems. Springer-Verlag,
New York. u2 (t)
Stöcker, C. and Lunze, J. (2013). Input-to-state stability Σ2
Σ̄1 Σ̄3
Σa2
x2 (t)
of event-based state-feedback control. In Proc. European
Control Conf. 2013. To be published. u3 (t)
Stöcker, C., Lunze, J., and Vey, D. (2012). Stability Σ3
Σ2
x3 (t)
analysis of interconnected event-based control loops. In Σe2
Proc. Conf. on Analysis and Design of Hybrid Systems, u4 (t)
58–63. Σ4
u2 (t) x2 (t)
x4 (t)
Wang, X. and Lemmon, M. (2011). Event-triggering in
distributed networked control systems. IEEE Trans. (a) (b)
Autom. Control, 56, 586–601.
Yook, J., Tilbury, D., and Soparkar, N. (2002). Trading Fig. A.1. Serially interconnected subsystems: (a) structure
computation for bandwidth: Reducing communication of the system; (b) decomposition of the system into
in distributed control systems using state estimators. residual model Σf2 , approximate model Σa2 and ex-
IEEE Trans. Control Syst. Technol., 10, 503–518. tended subsystem Σe2 from the viewpoint of Σ2 .
354
NecSys 2013
September 25-26, 2013. Koblenz, Germany
355