Download as pdf or txt
Download as pdf or txt
You are on page 1of 10

Michael J. McCourt and Panos J.

Antsaklis, “Control of Networked Switched Systems


using Passivity and Dissipativity,” Special Issue on CPS in Automatisierungtechnik. To
at 10/2013
appear in 2013.

Control of Networked Switched Systems


using Passivity and Dissipativity

Michael J. McCourt, University of Florida,

Panos J. Antsaklis, University of Notre Dame

Passivität und Dissipativität sind wichtige bei der Untersuchung von Cyber-physischen
Systemen (CPS), die typischerweise aus zeit- und ereignisgesteuerter Dynamik bestehen.
Dieser Beitrag stellt Bedingungen die die Stabilität vernetzter schaltender Systeme
garantieren, die zur Modellierung von CPS verwendet werden können. Es werden
Ergebnisse präsentiert, um Stabilität sicherzustellen, wenn Systeme über eine
Rückführung miteinander verbunden werden. Außerdem Methoden zur Sicherstellung der
Stabilität von geschalteten Systemen, die über ein Netzwerk mit Totzeiten verbunden
sind, behandelt.

Passivity and dissipativity are important in the study of Cyber Physical Systems (CPS)
where systems with time and event-driven dynamics are connected. This paper provides
conditions which guarantee stability of interconnected switched systems which may be
used to model CPS. Results are presented for maintaining stability when switched
systems are connected in feedback. Then methods for maintaining stability of passive
switched systems that are connected over a network with delays are presented.

Schlagwörter:

Keywords: Switched systems, dissipative systems, networked control systems

1 Introduction sed on the occurrence of events, both physical and in


software, and typically have little or no dependence
As computing and communication devices become ever- on time. These include computational systems, com-
smaller and ever-cheaper, they are increasingly embed- munication systems, or any discrete-state based system.
ded in objects and structures that interact directly with Combining these vastly different components results in
the physical environment and extend human capabili- system models that are governed by hybrid dynamics.
ties. Multiple sensing and actuation units that gather, Often in CPS, these hybrid systems may be interconnec-
process, exchange, and use information as a team are ted over a network.
the cyber-world of computing and communications with
the physical world are called Cyber-Physical Systems This paper provides an overview of some promising ap-
(CPS), see e.g. [1, 2]. CPS span engineered, physical, proaches for analysis and synthesis of CPS. While some
and biological systems and create new applications with of the results in this paper have appeared previously (ci-
enormous societal impact and economic benefit. tations included), additional details on the approaches
are provided with an original example. The remainder
CPS arise when physical systems interact closely with of this introduction summarizes the major components
cyber systems. Physical systems have dynamics that fol- of this analysis approach.
low physical laws that arise in a variety of application
areas including kinematics, fluid dynamics, and electri- Switched Systems
cal circuits. These dynamics are modeled using differen- An important class of hybrid systems is switched sy-
tial/difference equations and algebraic equations that stems. These systems are modeled by a finite set of dy-
depend strongly on time. The cyber systems evolve ba- namics with a rule that determines switching among the

c Oldenbourg Verlag
at – Automatisierungstechnik 68 (2020) 10 ! 1
13
individual subsystems. At each time, a single subsystem coupling makes the delayed channel lossless so no energy
is active and the system evolves according to the dyna- is added or removed by the network. This approach was
mics of this subsystem. In this paper, we consider sub- extended by several recent papers including [20–24]. A
systems that are nonlinear and time-invariant. We also more generalized approach was considered in [25] where
assume the switching rule is allowed to be arbitrary. switched systems were considered in this framework.
Although results that assume arbitrary switching have
the most restrictive stability conditions, this assump- Structure of Paper
tion allows for stability that is robust to variations in The remainder of this paper is organized as follows.
switching. This is an important consideration when sy- Section 2 provides background material for the paper.
stems are interconnected; while the switching signal may First, the classical results of dissipativity and passivity
be fixed when a system operates in isolation, switching are reviewed. Then notions of dissipativity and passivity
is often unknown when systems are interconnected. For for switched systems are covered. The problem of net-
more on switched systems, refer to the following surveys working passive systems over delayed networks is also
and the references therein [3–5]. discussed. The main results of the paper are presented
in Sections 3 and 4. Section 3 covers results on inter-
Passivity and Dissipativity Approach
connected dissipative switched systems without delay.
Another facet of CPS is that these systems are often
An example of this method is included. The problem of
complex and made up of several interacting, often hete-
connecting passive switched systems in feedback over a
rogeneous, components. Traditional approaches for ana-
network with delay is considered in Section 4. Finally,
lyzing large scale systems have focused on energy-based
concluding remarks are given in Section 5.
concepts [6]. While the main approach for stability of a
single system has been Lyapunov theory, for large scale
systems passivity and dissipativity theory offer signifi-
2 Background Material
cant advantages [7,8]. For example, stability of the feed-
back interconnection of two passive systems is guaran- 2.1 Mathematical Preliminaries
teed, and the stability for dissipative systems in feed-
back can be verified by checking a simple condition. A real valued vector x of dimension n will be denoted
When considering a quadratic supply rate, as in QSR- x ∈ Rn . In this paper, nonlinear non-switched systems
dissipativity, a general test may be applied to determine of interest are of the form ,
whether a feedback interconnection is stable [9,10]. This ẋ = f (x, u)
result is a generalization of both the passivity theorem (1)
y = h(x, u),
and the small gain theorem and may be applied to a
large class of interconnected systems, for example, feed- where x ∈ Rn , u ∈ Rm , and y ∈ Rp . It is assumed that
back interconnections that contain an unstable system. the vector field f is Lipschitz with respect to x. It can
be assumed without a loss of generality that f (0, 0) = 0
Dissipativity theory for switched systems is a relative- and h(0, 0) = 0.
ly new topic. Dissipativity theory has been considered
The notion of input-output stability used in this paper
for continuous time switched systems [11–13] and dis-
is L2 stability [27]. This definition requires notation for
crete time switched systems [14–16]. Most of these pa-
signal truncation. Truncating the signal x(t) at time T ,
pers focus on a notion of decomposable dissipativity that
denoted xT (t), is given by
breaks the energy supply rate for each subsystem into !
an active rate and an inactive rate. The special case of x(t), for t ≤ T
passivity indices for switched systems was addressed in xT (t) = . (2)
0, for t > T
[13].
Control Over Networks The L2 norm of a signal x(t) is given by
There are many applications where systems are control-
"#

led over a network. The use of existing wired or wireless ||x(t)||2 ! xT (τ )x(τ )dτ . (3)
networks typically reduces costs and allows for the net- 0

work to be reconfigured. However, the use of existing Definition 1. [27] A nonlinear system (1) is finite-gain
networks often adds delay to the communication chan- L2 stable if there exist constants γ and β to satisfy,
nel and, at times, data may be dropped entirely. One so-
lution to the delay problem, introduced in [17] and [18], ||yT (t)||2 ≤ γ ||uT (t)||2 + β. (4)
is to use passivity theory and the wave variable transfor- Additionally, the smallest γ such that there exists a β to
mation [19]. The wave variable transformation is used to satisfy the inequality is referred to as the L2 gain of the
map the generalized power variables, the ones used to system.
show passivity, to wave variables. After being transfor-
med to wave variables, the energy exchanged with the In addition to L2 stability, Lyapunov stability will be
network is decoupled between waves going out over the used in this paper. The definition is omitted but may be
network and waves coming in from the network. The de- found in [27].

2
2.2 Dissipativity Theory While the restriction to QSR dissipative systems reduces
the number of dissipative systems that can be conside-
Dissipativity is a characterization of system behavior red, the class of dissipative systems captured by QSR
based on a generalized notion of energy [7]. The proper- dissipativity includes all passive and L2 stable systems
ty captures the behavior of a system that only stores as well as many unstable and non-minimum phase sy-
and dissipates energy without generating its own. The stems.
property defines externally supplied energy in order to
Passive systems form a special class of dissipative sy-
bound internally stored energy.
stems. Passivity theory has its origins in electrical cir-
Dissipativity for state space systems is typically shown cuit theory where feedback interconnections of passive
by finding a storage function V : Rn → R+ , where R+ circuit components formed stable interconnections be-
denotes the positive real line. As a notion of internally cause the components only dissipated energy without
stored energy, V is non-negative and assumed to be zero generating their own energy.
at the equilibrium, V (0) = 0. Dissipativity is shown with
respect to an energy supply rate ω : Rm × Rp → R. Definition 4. A nonlinear system (1) is passive if it
Definition 2. [7] A nonlinear system (1) is dissipati- is dissipative with respect to the supply rate ω(u, y) =
ve with respect to an energy supply rate ω(u, y) if there uT y − &y T y for & ≥ 0. Furthermore, if & > 0 the system
exists a non-negative storage function V (x) such that is said to be output strictly passive (OSP).
# t2
ω(u, y)dt ≥ V (x(t2 )) − V (x(t1 )). (5) This definition uses the system input u and output y. In
t1 this paper, these will be referred to as power variables
even when their product is not a traditional notion of
While this definition allows the supply rate to be any
power.
function of input and output, it may be difficult to find
an appropriate energy supply rate in practice. A mo- Passive systems are Lyapunov stable when they are de-
re tractable form of dissipativity is the quadratic form tectable. In addition, when two passive systems are in-
known as QSR dissipativity [9, 10]. terconnected in negative feedback (Fig. 1) the resulting
system is passive. This provides a guarantee that any
Definition 3. [9] A nonlinear system (1) is QSR dis- two passive systems can be combined in feedback to form
sipative if it is dissipative with respect to the supply rate a stable feedback interconnection. There is no such gua-
$ %T$
y Q S y
%$ % rantee for combining two stable systems in feedback.
ω(u, y) ! = y TQy+2y TSu+uTRu. (6) This property of passivity, feedback invariance, makes
u ST R u
it a strong tool for the analysis and synthesis of in-
terconnected systems. Both passivity and dissipativity
Systems that are QSR dissipative are L2 stable when provide results for feedback stability and feedback in-
Q < 0. QSR dissipativity provides stability results for variance. These properties can be used for the analysis
the feedback interconnection (Fig. 1) of two systems. and synthesis of large scale systems [6]. Passivity has
Specifically, the feedback of two QSR dissipative systems the added property that it is preserved when systems
forms a new system that is QSR dissipative [10]. Stabi- are combined in parallel as in Fig. 2. For more detail on
lity may be assessed by the new Q in the QSR para- passivity, refer to [27] and [28].
meters of the interconnection. Using the signals r(t) =

Bild 2: The parallel interconnection of two systems.


Bild 1: The feedback interconnection of two systems G1 and
G2 .

[r1T (t) r2T (t)]T and y(t) = [y1T (t) y2T (t)]T , the feedback The subset of passive systems that are OSP is import-
interconnection (r → y) is L2 stable when there exists a ant because these systems are L2 stable. They also form
constant α such that following matrix is negative defi- feedback interconnections that are L2 stable. These re-
nite, sults can be extended to internal stability with an appro-
priate detectability assumption for nonlinear systems.
Q1 + αR2 −S1 + αS2T
$ %
Q̂ = < 0. Systems that are L2 stable can be shown to be asym-
−S1T + αS2 R1 + αQ2 ptotically stable if they are also zero-state detectable.

3
Definition 5. [29] An autonomous (u(t) = 0) nonlinear energy supply rates ωi (u, y), and cross supply rates
system, ωji (u, y, x, t) such that the following conditions hold.
ẋ = f (x, 0) 1. Each subsystem i is dissipative with respect to ωi (u, y)
(7)
y = h(x, 0), while active, i.e. for tik ≤ t1 ≤ t2 ≤ tik +1 and ∀i, k,
is zero-state detectable (ZSD) if y(t) = h(x(t), 0) = 0 # t2
∀t ≥ t0 implies lim x(t) = 0. ωi (u, y)dt ≥ Vi (x(t2 )) − Vi (x(t1 )). (10)
t→∞ t1

This definition is a weaker condition than zero-state 2. Each subsystem j is dissipative with respect to
observability where y(t) = h(x(t), 0) = 0 ∀t ≥ t0 implies ωji (u, y, x, t) when it is inactive, i.e. for each active
x(t) = 0 ∀t ≥ t0 . subsystem i, ∀j )= i, and for tik ≤ t1 ≤ t2 ≤ tik +1 ,
# t2
ωji (u, y, x, t)dt ≥ Vj (x(t2 )) − Vj (x(t1 )). (11)
2.3 Dissipative Switched Systems t1

The concept of dissipativity has been extended to swit- 3. For all i and j there exist absolutely integrable func-
ched systems using multiple storage functions. The defi- tions φij (t) and some input u∗ (t) such that ∀t ≥ t0
nition given in [11] focuses on two main conditions. The fi (0, u∗ ) = 0, ωi (u∗ , y) ≤ 0, and
primary condition is that each subsystem is dissipative
when it is active. The energy supply rate may be diffe- ωji (u∗ , y, x, t) ≤ φij (t), ∀j )= i. (12)
rent for every subsystem. The second condition is that
each subsystem is dissipative, with respect to a different Along with the definition of dissipativity for switched
rate, when it is inactive. The notion of cross supply ra- systems, [11] also covered stability conditions for a dis-
te is used to capture energy transfer from each active sipative switched system. The special case of passivity
subsystem to each inactive subsystem. The cross supply was also considered.
rates can be different for each subsystem and each active
Definition 7. A switched system (8) is passive if it
system. For a switched system with M modes, the sy-
is dissipative with respect to the energy supply rates
stem may have M different energy storage functions, M
ωi (u, y) = uT y − &i y T y where &i ≥ 0, ∀i.
energy supply rates, and M (M − 1) cross supply rates.
In the present paper, dissipativity is applied to switched A switched system is considered output strictly passive
systems of the form, (OSP) if it is passive with &i > 0 for all i. Passive swit-
ched systems are Lyapunov stable when all subsystems
ẋ = fσ (x, u) are ZSD. Asymptotic stability can be shown when ne-
(8)
y = hσ (x, u), gative output feedback is applied or when the system is
OSP.
where the switching signal σ(t) indicates the current
active subsystem out of the set Σ = {1, ..., M }, i.e. Theorem 1. Consider a switched system that is out-
σ : R+ → Σ. It is assumed that for each subsystem put strictly passive. If all subsystems are ZSD, then the
i ∈ Σ, fi is Lipschitz with respect to x, fi (0, 0) = 0, and switched system is asymptotically stable.
hi (0, 0) = 0. A single switching instant is denoted by tik ,
which is the k th time that the ith subsystem becomes ac- By itself, this result is only an indirect method of sho-
tive. This system becomes inactive at time t(ik +1) and wing asymptotic stability. There are more direct me-
becomes active again at time ti(k+1) . The values of i are thods of showing asymptotic stability in the literature
a subset of Z+ (the positive integers) from 1 to M , and (for example, see [3–5] and the references therein). Ho-
k take on values in Z+ that is allowed to be infinite. To wever, when using Theorem 1 in conjunction with Theo-
avoid Zeno behavior, it is assumed that on any finite ti- rem 2, open-loop conditions for asymptotic stability of
me interval, t0 to arbitrary time T , the system switches the feedback interconnection of two switched systems
a finite number of times K, where K may depend on the are derived.
time T chosen. To avoid trivial asymptotic analysis, it Theorem 2. The negative feedback interconnection of
is assumed that the system switches an infinite number two output strictly passive switched systems is again an
of times on the infinite time horizon. output strictly passive switched system.
The following definition uses the notion of class-K func-
tions. A function α(x) is class-K if it is defined for The proof of this result can be found in [30]. These two
x ∈ [0, ∞), α(0) = 0, and it is strictly increasing [27]. results can be applied to the feedback interconnection
of two switched systems. The switched systems must be
Definition 6. [11] A switched system (8) is dissipative OSP and have all subsystems be asymptotically zero-
if there exist storage functions Vi (x) bounded by class-K state detectable. When each of these switched systems
functions meets the two open-loop conditions, the resulting in-
αi (||x||) ≤ Vi (x) ≤ αi (||x||), (9) terconnected system is OSP and asymptotically stable.

4
These open-loop conditions for closed loop stability will When the system delays are constant, this expression
be applied to networked control systems later in this can be simplified to show that the energy in the network
paper. is positive.

1 t 1 t
# #
2.4 Network Structure VN = uT1 u1 dτ + v T v2 dτ ≥ 0 (20)
2 t−T1 2 t−T2 2
The network control structure used in this paper is given
The quantity VN is always nonnegative. By the definiti-
in Fig. 3. Switched system G1 is the mapping e1 → y1
on of energy stored in the network (19), it can be seen
and switched system G2 is the mapping e2 → y2 . Typi-
that the energy on the G1 side of the network bounds
cally one of these systems is a given plant and the other
the energy on the G2 side.
is the designed passive controller. The delays in the net-
work are assumed to be constant, but the two delays T1 1 T T
#
1 T T
#
and T2 may be different and potentially unknown. The (u1 u1 − v1T v1 )dτ ≥ (v v2 − uT2 u2 )dτ (21)
2 t0 2 t0 2
# T # T
T
=⇒ y1 y2d dτ ≥ y2T y1d dτ (22)
t0 t0

This fact can be used to show stability of the overall


system [17].
Theorem 3. Consider two nonlinear (1) passive sy-
stems that are interconnected over a delayed network
using the wave variable transformation (Fig. 3). If the
delays in the network are constant, the interconnected
system is L2 stable.

This result gives stability of the networked control sy-


stem. Additionally, if the two systems are zero-state de-
tectable, the overall system is asymptotically stable for
r(t) = 0. More details on this result may be found in
Bild 3: The network control structure for passive plants makes
use of the wave variable transformation (WVT blocks) on either [20–24].
side of the network. The blocks T1 and T2 are the time delays This result assumes that the delays are constant. Howe-
in the network.
ver, the extension to communication channels with time
varying delays is straightforward, see e.g. [23]. The re-
signal relationships are given as, mainder of this paper assumes the delays are constant,
but the time varying approach can be applied without
e1 = r1 − y2d (13) difficulty.
e2 = r2 + y1d . (14)

The network is modeled as a constant delay in each di- 3 Interconnecting Dissipative Switched
rection,
Systems
u2 (t) = u1 (t − T1 ) (15)
This section focuses on the problem of interconnecting
v1 (t) = v2 (t − T2 ). (16) dissipative switched systems. The first part covers a de-
finition of QSR dissipative switched systems. Results
The wave variable transformation (WVT) is defined as
are given that guarantee stability for dissipative systems
in [19]. The linear transformation to wave variables is
$ % $ %$ % and for the feedback interconnection of two dissipative
u1 1 bI I y1 switched systems. The second part provides an exam-
=√ (17)
v1 2b bI −I y2d ple demonstrating how this method can be applied to
$ % $ %$ % synthesize a controller.
u2 1 bI I y1d
=√ , (18)
v2 2b bI −I y2
3.1 Main Results on Stability of
where b is the impedance of the channel and can be Interconnections
chosen in the synthesis of a controller. The energy stored
in the network is the sum of the energy going into the Dissipativity theory can be used to show stability of sy-
network minus the energy coming out of the network. stems in feedback. Consider the feedback interconnec-
tion of two switched systems G1 and G2 (Fig. 1). This
1 t T
#
VN = (u u1 + v2T v2 − uT2 u2 − v1T v1 )dτ. (19) interconnection forms a new switched system G which
2 t0 1 is a mapping from r → y. The subsystems of the new

5
system depend on the subsystems of both G1 and G2 . derivation follows similarly to the development in Sec-
This causes the number of subsystems of the combined tion 4 that sets up Theorem 8. Using the dissipative
system to grow to as many as M = M1 M2 where G1 relationships we can find a bound on V (x(T )) based on
and G2 consist of M1 and M2 subsystems, respectively. previous switching instants,
Whenever either system G1 or G2 switches, the overall
system G switches. This means that the set of switching #T'
(1) (2)
( 1
instants of the new system G is the union of the sets of V(x(T )) ≤ V(x(tK))+ ωi (u, y)+ωî (u, y) dt+ (ρ(&)).
2
switching instants of the two individual systems. tK

Stability of the feedback interconnection is considered (1) (2)


The term inside the integral, ωi (u, y) + ωî (u, y), can
here for QSR dissipative switched systems. This is a
be written out
special case of dissipativity (Def. 6) where the active
energy supply rates have a quadratic form. $ %T $ % $ % $ %T $ %$ %
y1 Qi Si y 1 y2 Qî Sî y2
+ .
Definition 8. A dissipative switched system (8) is QSR u1 SiT Ri u1 u2 SîT Rî u2
dissipative if for each subsystem i the subsystem is dis- The signal relationships can be substituted and the re-
sipative with respect to the energy supply rate sulting expression simplified to arrive at
$ %T $ %$ %
y Qi Si y y T Q̂iî y + 2y T Ŝiî r + rT R̂iî r
ωi (u, y) ! (23)
u SiT Ri u
where
for i ∈ {1, ..., M }.
Qi + αRî −Si + αSîT
$ %
The following theorem considers stability of the feed- Q̂iî = ,
−SiT + αSî Ri + αQî
back interconnection of two dissipative switched sy- $
Si αRî
% $
Ri 0
%
(1)
stems. System G1 has supply rates ωi parametri- Ŝiî = and R̂iî = .
(2) −Ri αSî 0 αRî
zed by {Qi , Si , Ri } and G2 has supply rates ωî with
{Qî , Sî , Rî }. The result considers the active supply ra- By assumption, Q̂iî ≤ 0, ∀i and ∀î. This implies that the
tes and inactive supply rates to establish a bound on the autonomous system (r(t) = 0) satisfies Vi (T ) ≤ Vi (tK )
storage functions. Finally, a bound on the system state for all i.
is inferred from the bound on the storage functions.
Eqn. (11) implies that a δK−1 can be chosen such that
1
Theorem 4. Consider the feedback interconnection of V (tK−1 ) ≤ ρ(δK−1 ) implies that V (tK ) ≤ ρ(&). This
two QSR dissipative switched systems G1 and G2 . If the- 2
process can be repeated to define a sequence δ0 , δ1 , ...
re exists a constant α to satisfy , δK so that V can be bounded at all switching times
t1 to tK . The result is that, for any & > 0, there exists
Qi + αRî −Si + αSîT
$ %
Q̂iî = ≤ 0, (24) a δ > 0 such that when ||x(t0 )|| ≤ δ then V (t0 ) ≤ ρ(δ)
−SiT + αSî Ri + αQî 1
and at time tK , V (tK ) ≤ ρ(&). The bound on ||x(t0 )||
∀i ∈ {1, 2, ..., M1 }, ∀î = {1, 2, ..., M2 }, (25) 2
1
ultimately implies V (T ) ≤ ρ(&). This statement along
and each subsystem is ZSD (Def. 5) the autonomous 2
with (26) shows that V (t) ≤ ρ(&), ∀t which implies that
(r(t) = 0) feedback interconnection G is Lyapunov sta-
||x(t)|| ≤ &, ∀t whenever ||x(t0 )|| ≤ δ. Since there always
ble.
exists such a δ for each &, the feedback interconnection
Proof. Since both systems are QSR dissipative, there is Lyapunov stable.
(1) (2)
exists Vi for G1 and Vî for G2 . The following sum- This result gives stability conditions for the feedback of
med storage functions can be defined two dissipative systems with no input. However, we are
often interested in analyzing systems that have additio-
M1 M2
& (1)
& (1) nal systems interconnected as is the case in the study
V (1) = Vi and V (2) = Vî .
of large scale systems. Alternatively, we might be in-
i=1 î=1 terested in the input-output properties of a single feed-
back interconnection. These problems may be addressed
Define V (x(t)) = V (1) (x1 (t)) + V (2) (x2 (t)) where x = by considering the dissipative properties of the feedback
[xT1 xT2 ]T . By (9) there exists a function ρ : R+ → R+ system.
such that V (x(t)) ≤ ρ(||x||). Using conditions (11-12),
∀& there exists a time T such that, ∀t ≥ T , Corollary 1. The feedback interconnection of two QSR
dissipative switched systems is QSR dissipative with re-
1
V (x(t)) − V (x(T )) ≤ ρ(&). (26) spect to the supply rate parametrized by any real-valued
2
α,
This inequality follows directly from the definition of
dissipativity. The details have been omitted because the ωi (u, y) = y T Q̂iî y + 2y T Ŝiî r + rT R̂iî r

6
where and for subsystem 2 by
αSîT
$ %
Qi + αRî −Si + $
−0.2 0.1
% $ %
1
Q̂iî = , A2 = , B2 =
) *
, C2 = 1.5 1 .
−SiT + αSî Ri + αQî 1.5 −0.7 1
$ % $ %
Si αRî Ri 0
Ŝiî = and R̂iî = Subsystem 1 is stable and passive while subsystem 2 is
−Ri αSî 0 αRî
unstable. The system is QSR dissipative with respect
for i = {1, ..., M1 } and î ∈ {1, ..., M2 }. to Q11 = −0.05, S11 = 0.5, and R11 = 0 for subsystem
1 and Q12 = 0.11, S12 = 0.5, and R12 = 0 for subsystem
This result was derived as part of the proof of the pre- 2. This can be shown by storage functions
vious theorem so it will not be repeated. Beyond simply
assessing stability, this result allows us to assess the dis- V1 (x) = 0.466x21 + 0.068x1 x2 + 0.216x22
sipative rate of the feedback interconnection. This as-
V1 (x) = 0.998x21 − 0.496x1 x2 + 0.748x22 .
sessment can be used as additional systems are added
in feedback. As long as the dissipative rate of each loop Cross supply rates can be found to show dissipativity
is considered, stability of the overall interconnection can for this switched system. One such set is given by
be given if the final connection satisfies the conditions
of Theorem 4. ω21 (u, y, x, t) = uT y − uT u
Some results will now be stated for the special case of ω12 (u, y, x, t) = uT y + 0.22y T y + 0.25uT u.
passivity for switched systems.
Theorem 5. A passive switched system with all subsy- A controller can be designed to stabilize this plant. In
stems ZSD is stable for zero input (u(t) = 0). general, the controller can have an arbitrary number of
subsystems. For this example, there exists stabilizing
The passivity property can be used when considering controllers with only one mode. One set of conditions
interconnections of systems. The following results shows for such a stabilizing controller is that it has QSR para-
stability of the feedback and parallel interconnections of meters Q2 < 0, S2 = 0.5, and R2 < −0.11. An example
two passive systems. of a controller that satisfies this condition is given by
Theorem 6. The feedback interconnection (Fig. 1) of ẋ = −0.1x + u
two passive switched systems G1 and G2 forms a passive y = x + 0.2u
switched system.
that has parameters Q2 = −0.05, S2 = 0.5, and R2 =
Theorem 7. The parallel interconnection (Fig. 2) of −0.15. It can be verified that this controller satisfies
two passive switched systems G1 and G2 forms a passive the conditions of the stability theorem (25). When this
switched system. controller is placed in feedback with the switched plant,
stability is maintained for arbitrary switching.
These results provide the expected generalizations of
passivity theory from nonlinear systems to nonlinear
switched systems. More details on these results with
proofs can be found in [30]. An example of this is pro- 4 Networking Passive Switched Systems
vided in Section 3.2. This section focuses on networking passive switched sy-
stems. Consider two switched systems (8) that are both
3.2 Example output strictly passive. They are networked in the struc-
ture defined in Fig. 3. This interconnection forms a lar-
The following example demonstrates the analysis ap-
ger switched system from input r to output y. This sec-
proach for the feedback of two QSR dissipative switched
tion incrementally shows that this networked system is
systems. Specifically, this example will illustrate how the
asymptotically stable. First it is shown that the output
analysis methods can be used to synthesize a stabilizing
strictly passive property of the subsystems of G1 and G2
controller for a given switched plant. The example was
is preserved when the two systems are connected using
chosen to be linear to be easy to follow, but the results
the wave variable transformation. Next it is shown that
in this paper apply to nonlinear switched systems.
the energy added due to switching is bounded. Putting
The switched plant to be controlled has two subsystems these two together implies that, for the mapping r → y,
given by linear dynamics, zero input implies that y(t) converges to zero asympto-
ẋ = Ai x + Bi u tically. With the addition of the condition that the sy-
y = Ci x. stems are zero-state observable, asymptotic stability is
shown.
The dynamics are defined for subsystem 1 by
$ % $ % The first result to be shown is how the wave variable
−0.5 1 1 ) * transform and the network interconnections preserve the
A1 = , B1 = , C1 = 1 0.5
0 −1.3 1 output strictly passive nature of the active subsystems.

7
Each subsystem has storage functions Vi for G1 and
(1) terval by Ki .
(2)
Vî for G2 . Note that the loop signals can be stacked K−1
&
to generate the vectors e = [eT1 eT2 ]T , r = [r1T r2T ]T , and [Vik (x(tik )) − Vik −1 (x(tik ))]
y = [y1T y2T ]T . ik =1
Ki
m &
Consider the architecture in Fig. 3 with constant ti-
& ) *
= Vik+1 (x(tik+1 )) − Vik (x(tik +1 )) +
me delays and the wave variable transformation (17-18). i=1 k=1
Each system G1 and G2 being an OSP switched system m
(1) (2)
& ) *
implies Vi and Vî exist for G1 and G2 , respectively, Vi1 (x(ti1 )) − ViKi (x(tiKi ))
that satisfy i=1
& Ki
m & m
t2
) * &
≤ Vik+1(x(tik+1 ))−Vik(x(tik +1 )) + Vi1 (x(ti1 ))
#
(1) (1) (1)
eT1 y1 − &i y1T y1 dt ≥ Vi (x1 (t2 ))−Vi (x1 (t1 )) i=1 k=1 i=1
t1
(27) By the definition of passivity, there exist absolutely in-
t2 tegrable functions φij to bound the energy accumulated
#
(2) (2) (2)
eT2 y2 − &î y2T y2 dt ≥ Vî (x2 (t2 ))−Vî (x2 (t1 )), by the j subsystem while the i subsystem is active. For
t1
(28) a particular switching sequence, a set of piecewise conti-
nuous functions can be defined to indicate the function
(1) (2) φij that is valid at each time for the j th inactive subsy-
for tik ≤ t1 ≤ t2 ≤ tik +1 , ∀i, k and all &i , &î > 0.
stem,
Using the wave variable transformation (17-18) and the + i
φj (t) ∀i )= j
signal relations in the loop (13-14), the following deri- φj (t) = (29)
0 i=j
vation holds.
Since each φij is absolutely integrable, then each φj is
T T
also absolutely integrable. The energy accumulated by
# #
y1T y2d dt ≥ y2T y1d dt
t0 t0
each subsystem i can be bounded.
# T # T
Ki Ki # tik+1
y1T (r1 − e1 )dt ≥ y2T (e2 − r2 )dt & ) * &
t0 t0
Vik+1 (x(tik+1 ))−Vik (x(tik +1 )) ≤ φi (t)dt
# T # T k=1 k=1 tik +1
(y1T r1 + y2T r2 )dt ≥ (y1T e1 + y2T e2 )dt.
t0 t0
This leads to a bound on the energy added due to swit-
ching.
Define a new energy storage function Viî (x) = K−1
(1) (2)
Vi (x1 )+Vî (x2 ). Applying (27) and (28) to the above
&
[Vik (x(tik )) − Vik −1 (x(tik ))]
inequality gives the following result. ik =1
m $#
& ∞ %
# T # T
≤ φi (t)dt + Vi1 (x(ti1 )) < ∞
y T rdt ≥ y T edt t0
i=1
t0 t0
T
Each of the terms in this finite sum is a finite quantity so
#
≥&iî y T ydt + Viî (x(T )) − Viî (x(t0 )).
t0
the energy is bounded. This upper bound is independent
of the choice of T . Taking the limit as T → ∞ shows that
(1) (2)
where &iî = min{&i , &î }. This shows that each pair the energy is bounded for all time.
of active subsystems (i, î) of the mapping r → y is This result can be used to show that the squared output
OSP with storage function Viî . As mentioned in Sec- is bounded by the following bound.
tion 3.1, the feedback of two switched systems forms a # T K #
& tik # T
new switched system that with as many subsystems as T
y ydt = T
y ydt + y T ydt
M = M1 M2 . In order to simplify the notation, instead t0 ik =1 tik −1 tK
of tracking both subsystems (i, î) of the interconnection, K−1
1 &
only a single index i is used to track the subsystems of ≤ [Vik +1 (x(tik +1 )) − Vik (x(tik +1 ))] +
the interconnection. &
ik =0
m
The next step to show is that the energy added to the 1 &
Vi1 (x(ti1 ))
system, due to switching, is bounded. This can be done &
i=1
by studying the energy added at switching instants tik
from initial time t0 to arbitrary time T for a particular In the equation above, there are two summations. The
subsystem i. It can be assumed that K switches occur second summation is the sum of the initially stored ener-
on this interval where K may depend on T . Denote the gy across all subsystems. Since initially stored energy
number of times that subsystem i is active on this in- is finite, this sum is finite. The first summation is the

8
energy added due to switching. Again, this bound is in- Danksagung
dependent of the time T chosen earlier. As we take the The support of the National Science Foundation under the
limit as T → ∞, the bound still holds. This shows that CPS Large Grant No. CNS-1035655 is gratefully acknowled-
the L2 norm of the output is finite and bounded above ged.
by the sum of the initially stored energy and the energy
added due to the switching sequence.
Literatur
The development in this section leads to the following
result. It assumes that each system in feedback is an out- [1] J. Sztipanovits, X. Koutsoukos, G. Karsai, N. Kottenstet-
te, P. J. Antsaklis, V. Gupta, B. Goodwine, J. Baras, and
put strictly passive switched system. It employs the wa- S. Wang, “Toward a science of cyber physical system in-
ve variable transformation to guarantee stability despite tegration,” Proceedings of the IEEE, vol. 100, no. 1, pp.
time delays. The proof is based on the details presented 29–44, 2012.
in this section up to this point so will be omitted. [2] P. J. Antsaklis, B. Goodwine, V. Gupta, M. J. McCourt,
Y. Wang, P. Wu, M. Xia, H. Yu, and F. Zhu, “Control
of cyberphysical systems using passivity and dissipativity
Theorem 8. Consider two systems, G1 and G2 , each based methods,” in European Journal of Control, vol. 19,
an OSP switched system with all subsystems zero-state no. 5, pp. 379-388, 2013.
detectable. These two systems are interconnected over a [3] D. Liberzon and A. S. Morse, “Basic Problems in Stability
network with time delays using the modified wave va- and Design of Switched Systems,” IEEE Control Systems,
riable transformation as in Fig. 3. Then this system is vol. 19, no. 5, pp. 59–70, 1999.
[4] R. A. Decarlo, M. S. Branicky, S. Pettersson, and B. Lenn-
asymptotically stable. artson, “Perspectives and results on the stability and sta-
bilizability of hybrid systems,” Proceedings of the IEEE,
More details on this result can be found in [25]. The vol. 88, no. 7, pp. 1069–1082, 2000.
theorem shows how the proposed architecture (Fig. 3) [5] H. Lin and P. J. Antsaklis, “Stability and Stabilizability
can be used to guarantee stability for an interconnection of Switched Linear Systems: A Survey of Recent Results,”
IEEE Transactions on Automatic Control, vol. 54, no. 2,
of two output strictly passive switched systems. pp. 308–322, 2009.
This theorem is applicable as a synthesis tool. This ap- [6] P. J. Moylan and D. J. Hill, “Stability criteria for large-
proach assumes that a given plant is an output strictly scale systems,” IEEE Transactions on Automatic Control,
vol. 23, no. 2, pp. 143–149, 1978.
passive (switched or non-switched) system. The control-
[7] J. C. Willems, “Dissipative dynamical systems, Part I:
ler must be designed to be an output strictly passive General theory,” Archive for Rational Mechanics and
system with asymptotically zero-state detectable sub- Analysis, vol. 45, no. 5, pp. 321–351, 1972.
systems. It is allowed to be switched or non-switched [8] ——, “Dissipative dynamical systems Part II: Linear sy-
as long as it meets the definition of an output strictly stems with quadratic supply rates,” Archive for Rational
Mechanics and Analysis, vol. 45, no. 5, pp. 352–393, 1972.
passive switched system given in this paper. The resul-
[9] D. J. Hill and P. J. Moylan, “The Stability of Nonlinear
ting interconnection is an asymptotically stable system Dissipative Systems,” IEEE Transactions on Automatic
despite time delays in the network. Control, vol. 21, no. 5, pp. 708–711, 1976.
[10] ——, “Stability Results of Nonlinear Feedback Sy-
stems,” Automatica, vol. 13, pp. 377–382, 1977.
[11] J. Zhao and D. J. Hill, “Dissipativity Theory for Swit-
5 Conclusions ched Systems,” IEEE Transactions on Automatic Con-
trol, vol. 53, no. 4, pp. 941–953, 2008.
This paper focused on the problem of maintaining stabi- [12] A. R. Teel, “Asymptotic stability for hybrid systems via
lity when interconnecting switched systems. Background decomposition, dissipativity, and detectability,” in Con-
material was presented on dissipativity and passivity ference on Decision and Control, 2010, pp. 7419–7424.
for nonlinear systems as well as for switched systems. [13] M. J. McCourt and P. J. Antsaklis, “Control Design for
Switched Systems Using Passivity Indices,” in American
The wave variable transformation was introduced as a Control Conference, 2010, pp. 2499–2504.
method of compensating for delays in networked swit- [14] W. M. Haddad, Q. Hui, V. Chellaboina, and S. Nerse-
ched systems. While this approach is well established sov, “Vector dissipativity theory for discrete-time large-
for nonlinear systems, it is a new approach for switched scale nonlinear dynamical systems,” Advances in Diffe-
rence Equations, no. 1, pp. 37–66, 2004.
systems. The main results of this paper included provi-
[15] A. Bemporad, G. Bianchini, and F. Brogi, “Passivi-
ding conditions under which the feedback interconnec- ty Analysis and Passification of Discrete-Time Hybrid
tion of two QSR dissipative switched systems is stable. Systems,” IEEE Transactions on Automatic Control,
The special case of passivity for switched systems was vol. 53, no. 4, pp. 1004–1009, 2008.
also covered. As expected, the property implies stability [16] B. Liu and D. J. Hill, “Decomposable dissipativity and
related stability for discrete-time switched systems,” IE-
and is preserved when passive systems are combined in EE Transactions on Automatic Control, vol. 56, no. 7, pp.
feedback or in parallel. The other main result of this pa- 1666–1671, 2011.
per provided stability conditions on networked passive [17] R. J. Anderson and M. W. Spong, “Bilateral control
switched systems where the wave variable transformati- of teleoperators with time delay,” IEEE Transactions on
Automatic Control, vol. 34, no. 5, pp. 494–501, 1989.
on can be used to compensate for delays. Any two out-
[18] G. Niemeyer and J. J. E. Slotine, “Stable adaptive tele-
put strictly passive switched systems can be connected operation,” IEEE Journal of Oceanographic Engineering,
over a network and stability can be maintained. vol. 16, no. 1, pp. 152–162, 1991.

9
[19] A. Fettweis, “Wave digital filters: Theory and practice,”
Proceedings of the IEEE, vol. 74, no. 2, pp. 270–327, 1986. Dr. Michael J. McCourt is a Postdoc-
[20] N. Chopra, M. W. Spong, S. Hirche, and M. Buss, “Bi- toral Research Fellow with the Department
lateral teleoperation over the internet: the time varying of Mechanical and Aerospace Engineering at
delay problem,” in American Control Conference, 2003, the University of Florida. He received his PhD
from the Department of Electrical Engineering
pp. 155–160. at the University of Notre Dame in 2013. His
[21] N. Chopra and M. W. Spong, “Output synchronization research focuses on nonlinear control of swit-
of nonlinear systems with time delay in communication,” ched and hybrid systems with applications to
in Conference on Decision and Control, 2006, pp. 4986– networked control systems.
4992. Adresse: University of Florida, 1350 N. Poqui-
[22] N. Kottenstette and P. J. Antsaklis, “Control of multiple to Road, Shalimar FL 32579, USA E-Mail: mc-
networked passive plants with delays and data dropouts,” court@ufl.edu
in American Control Conference, 2008, pp. 3126–3132. Prof. Dr. Panos J. Antsaklis is the Bro-
[23] N. Chopra, P. Berestesky, and M. W. Spong, “Bila- sey Professor of Electrical Engineering at the
teral teleoperation over unreliable communication net- University of Notre Dame. He is a graduate of
works,” IEEE Transactions on Control Systems Techno- the National Technical University of Athens,
logy, vol. 16, no. 2, pp. 304–313, 2008. Greece, and holds MS and PhD degrees from
Brown University. His research addresses pro-
[24] S. Hirche, T. Matiakis, and M. Buss, “A distributed con-
blems of control and automation and examines
troller approach for delay-independent stability of net- ways to design control systems that will exhi-
worked control systems,” Automatica, vol. 45, no. 8, pp. bit high degree of autonomy. His recent rese-
1828–1836, 2009. arch focuses on Cyber-Physical Systems and
[25] M. J. McCourt and P. J. Antsaklis, “Stability of Net- addresses problems in the interdisciplinary re-
worked Passive Switched Systems,” in Conference on De- search area of control, computing and commu-
cision and Control, 2010, pp. 1263–1268. nication networks, and on hybrid and discrete event dynamical
systems. He had co-authored two research monographs on dis-
[26] C. Ebenbauer, T. Raff, and F. Allgöwer, “Dissipation crete event systems, two graduate textbooks on Linear Systems
inequalities in systems theory: An introduction and re- and has co-edited six books on Intelligent Autonomous Control,
cent results,” Proceedings of the International Congress Hybrid Systems and Networked Embedded Control Systems. He
on Industrial and Applied Mathematics 2007, pp. 23–42, is IEEE, IFAC and AAAS Fellow, the 2006 recipient of the Engi-
2009. neering Alumni Medal of Brown University and a 2012 honorary
[27] H. K. Khalil, Nonlinear Systems. Upper Saddle River, doctorate recipient from the University of Lorraine, France. He is
NJ: Prentice-Hall, 2002. the Editor-in-Chief of the IEEE Transactions on Automatic Con-
trol.
[28] J. Bao and P. L. Lee, Process Control. London:
Springer-Verlag, 2007. Adresse: University of Notre Dame, 275 Fitzpatrick Hall, Notre
Dame IN 46556, USA E-Mail: antsaklis.1@nd.edu
[29] C. I. Byrnes, A. Isidori and J. C. Willems, “Passivity,
feedback equivalence, and the global stabilization of mi-
nimum phase nonlinear systems,” IEEE Transactions on
Automatic Control, vol. 36, no. 11, pp. 1228–1240, 1991.
[30] M. J. McCourt and P. J. Antsaklis, “Stability of inter-
connected switched systems using QSR dissipativity with
multiple supply rates,” in American Control Conference,
2012, pp. 4564 – 4569.

Manuskripteingang: 15. March 2013.

10

You might also like