[ieee automation (med 2011) - corfu, greece (2011.06.20-2011.06.23)] 2011 19th mediterranean...

6
Passivity Indices for Symmetrically Interconnected Distributed Systems Po Wu and Panos J. Antsaklis Abstract—In this paper, the passivity indices for both lin- ear and nonlinear multi-agent systems with feedforward and feedback interconnections are derived. For linear systems, the passivity indices are explicitly characterized, while the passivity indices in the nonlinear case are characterized by a set of matrix inequalities. We also focus on symmetric interconnections and specialize the passivity indices results to this case. An illustrative example is also given. I. I NTRODUCTION Passive systems can be thought of as systems that do not generate energy, but only store or release the energy which was provided. The notion of energy here is a generalization from the traditional notion of energy in physics and is characterized by a storage function. Passivity is a special case of dissipativity, which can be applied to linear and nonlinear systems. The benefit of passivity is that when two passive systems are interconnected in parallel or in feedback, the overall system is still passive. Thus passivity is preserved when large-scales systems are combined from components of passive subsystems. Passivity indices are used to measure the excess and shortage of passivity by rendering the system passive with feedback and feedforward, and describe the performance of passive systems[1], The concepts of passivity and dissipativity are intro- duced in [2], [3], [4]. There have been early studies on interconnected systems[5]. Recent papers [6], [7] study the stability conditions in interconnected passive systems, and the close relationships between output feedback passivity and L 2 stability. [8] designs a passivity-based controller for asymptotic stabilization of interconnected port-Hamiltonian systems. Passivity indices of cascade systems are measured in [9]. Symmetry, as one basic feature of shapes and graphs, has been exhibited in many real-world networks, such as the In- ternet and power grid, resulting from the process of tree-like or cyclic growing. Since symmetry is related to the concept of a high degree of repetitions or regularities, the study of symmetry has been appealing in many scientific areas, such as Lie groups in quantum mechanics and crystallography in chemistry. In the classical theory of dynamical systems, symmetry has also been extensively studied. For example, to simplify The authors are with the Department of Electrical Engineering, at the Uni- versity of Notre Dame, Notre Dame, IN 46556 USA (email: [email protected]; [email protected]). the analysis and synthesis of large-scale dynamic systems, it is always of interest to reduce the dynamics of a system into smaller symmetric subsystems, which potentially simplifies control, planning or estimation tasks. When dealing with multi-agent systems with various information constraints and protocols, under certain conditions such systems can be expressed as or decomposed into interconnections of lower dimensional systems, which may lead to better understanding of system properties such as stability and controllability. Then the existence of symmetry here means that the system dynamics are invariant under transformations of coordinates. Early research on symmetry in dynamical systems could be found in [10], [11], [12]. Symmetry in the sense of distributed systems containing multiple instances of identical subsystems are studied in [13], [14], where the controllability of the entire class of systems can be determined by reducing the model and examining a lower order member of the equivalence class. Different forms of symmetry, such as star-shaped or cyclic symmetry[15] give different stability conditions for interconnected systems. We will also show that in this paper. The current paper is motivated by the interest of sufficient stability conditions in [15] and passivity as a binary system characterization. Passivity indices used in [1] can measure the level of passivity thus imply the degree of stability. With the distributed setup in this paper, the passivity indices for both linear and nonlinear multi-agent systems with feedforward and feedback interconnections are derived. For linear sys- tems, the passivity indices are explicitly characterized, while the passivity indices in the nonlinear case are characterized by a set of matrix inequalities. We also focus on symmetric interconnections and specialize the passivity indices results to this case. An illustrative example is also given. The paper is organized as follows. In Section II, we intro- duce some background on passivity indices and symmetry in dynamical systems. In Section III, the passivity indices for interconnected systems are derived for both linear and nonlinear systems. Section IV deals with symmetric inter- connections. Section V contains simulation results, followed by concluding remarks in Section VI. II. PRELIMINARIES AND BACKGROUND A. Passive and Dissipative Systems Consider the nonlinear system ˙ x = f (x, u), y = h(x, u) (1) 19th Mediterranean Conference on Control and Automation Aquis Corfu Holiday Palace, Corfu, Greece June 20-23, 2011 TuAT1.1 978-1-4577-0123-8/11/$26.00 ©2011 IEEE 1

Upload: panos-j

Post on 19-Mar-2017

214 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: [IEEE Automation (MED 2011) - Corfu, Greece (2011.06.20-2011.06.23)] 2011 19th Mediterranean Conference on Control & Automation (MED) - Passivity indices for symmetrically interconnected

Passivity Indices for Symmetrically InterconnectedDistributed Systems

Po Wu and Panos J. Antsaklis

Abstract—In this paper, the passivity indices for both lin-ear and nonlinear multi-agent systems with feedforward andfeedback interconnections are derived. For linear systems, thepassivity indices are explicitly characterized, while the passivityindices in the nonlinear case are characterized by a set of matrixinequalities. We also focus on symmetric interconnections andspecialize the passivity indices results to this case. An illustrativeexample is also given.

I. INTRODUCTION

Passive systems can be thought of as systems that do notgenerate energy, but only store or release the energy whichwas provided. The notion of energy here is a generalizationfrom the traditional notion of energy in physics and ischaracterized by a storage function. Passivity is a special caseof dissipativity, which can be applied to linear and nonlinearsystems. The benefit of passivity is that when two passivesystems are interconnected in parallel or in feedback, theoverall system is still passive. Thus passivity is preservedwhen large-scales systems are combined from componentsof passive subsystems. Passivity indices are used to measurethe excess and shortage of passivity by rendering the systempassive with feedback and feedforward, and describe theperformance of passive systems[1],

The concepts of passivity and dissipativity are intro-duced in [2], [3], [4]. There have been early studies oninterconnected systems[5]. Recent papers [6], [7] study thestability conditions in interconnected passive systems, andthe close relationships between output feedback passivityand L2 stability. [8] designs a passivity-based controller forasymptotic stabilization of interconnected port-Hamiltoniansystems. Passivity indices of cascade systems are measuredin [9].

Symmetry, as one basic feature of shapes and graphs, hasbeen exhibited in many real-world networks, such as the In-ternet and power grid, resulting from the process of tree-likeor cyclic growing. Since symmetry is related to the conceptof a high degree of repetitions or regularities, the study ofsymmetry has been appealing in many scientific areas, suchas Lie groups in quantum mechanics and crystallography inchemistry.

In the classical theory of dynamical systems, symmetryhas also been extensively studied. For example, to simplify

The authors are with the Department of Electrical Engineering, at the Uni-versity of Notre Dame, Notre Dame, IN 46556 USA (email: [email protected];[email protected]).

the analysis and synthesis of large-scale dynamic systems, itis always of interest to reduce the dynamics of a system intosmaller symmetric subsystems, which potentially simplifiescontrol, planning or estimation tasks. When dealing withmulti-agent systems with various information constraints andprotocols, under certain conditions such systems can beexpressed as or decomposed into interconnections of lowerdimensional systems, which may lead to better understandingof system properties such as stability and controllability.Then the existence of symmetry here means that the systemdynamics are invariant under transformations of coordinates.

Early research on symmetry in dynamical systems couldbe found in [10], [11], [12]. Symmetry in the sense ofdistributed systems containing multiple instances of identicalsubsystems are studied in [13], [14], where the controllabilityof the entire class of systems can be determined by reducingthe model and examining a lower order member of theequivalence class. Different forms of symmetry, such asstar-shaped or cyclic symmetry[15] give different stabilityconditions for interconnected systems. We will also showthat in this paper.

The current paper is motivated by the interest of sufficientstability conditions in [15] and passivity as a binary systemcharacterization. Passivity indices used in [1] can measure thelevel of passivity thus imply the degree of stability. With thedistributed setup in this paper, the passivity indices for bothlinear and nonlinear multi-agent systems with feedforwardand feedback interconnections are derived. For linear sys-tems, the passivity indices are explicitly characterized, whilethe passivity indices in the nonlinear case are characterizedby a set of matrix inequalities. We also focus on symmetricinterconnections and specialize the passivity indices resultsto this case. An illustrative example is also given.

The paper is organized as follows. In Section II, we intro-duce some background on passivity indices and symmetryin dynamical systems. In Section III, the passivity indicesfor interconnected systems are derived for both linear andnonlinear systems. Section IV deals with symmetric inter-connections. Section V contains simulation results, followedby concluding remarks in Section VI.

II. PRELIMINARIES AND BACKGROUND

A. Passive and Dissipative Systems

Consider the nonlinear system

x = f(x, u), y = h(x, u) (1)

19th Mediterranean Conference on Control and AutomationAquis Corfu Holiday Palace, Corfu, GreeceJune 20-23, 2011

TuAT1.1

978-1-4577-0123-8/11/$26.00 ©2011 IEEE 1

Page 2: [IEEE Automation (MED 2011) - Corfu, Greece (2011.06.20-2011.06.23)] 2011 19th Mediterranean Conference on Control & Automation (MED) - Passivity indices for symmetrically interconnected

where x ∈ X ⊂ Rn, y ∈ Y ⊂ Rm, u ∈ U ⊂ Rm,m ≤ n. Let U be an inner product space whose elementsare functions u : R → R. Also let Um be the space of n-tuples over U, with inner product ⟨y, u⟩ =

∑mi=1 ⟨yi, ui⟩.

Then for any y, u ∈ Um and any T ∈ R, a truncation uTcan be defined via

uT (t) =

{u(t), for t < T0, otherwise

A truncated inner product is defined as ⟨u, v⟩T = ⟨uT , vT ⟩inan extended space Um

e = {u|ut ∈ Um, ∀T ∈ R}. The innerproduct over the interval [0, T ] for continuous time is denotedas ⟨y, u⟩T =

∫ T

0yT(t)u(t)dt.

A system with m inputs and m outputs may now beformally defined as a relation on Um

e × Ume , that is a set

of pairs (u ∈ Ume , y ∈ Um

e ), where u is an input and y thecorresponding output.

Definition 1. [2] A system is dissipative if there exists apositive definite storage function V (x) such that for somesupply rate ω(u, y) and for all t1 < t2∫ t2

t1

ω(u, y)dt ≥ V (x2(t))− V (x1(t))

[3] A system is (Q,S,R) − dissipative if the system isdissipative with respect to the supply rate

ω(u, y) =

[yu

]T [Q SST R

] [yu

]= yTQy + 2yTSu+ uTRu

where Q ∈ Rp×p, S ∈ Rp×m, and R ∈ Rm×m be constantmatrices, with Q and R symmetric.

[1] A system is passive and simultaneous input feedfor-ward passive(IFP) and output feedback passive(OFP) if thesystem is dissipative with respect to the supply rate

ω(u, y) = (1 + ρν)yTu− νuTu− ρyT y

where ρ ∈ R is the OFP index and ν ∈ R is the IFP index.1. When ρ = ν = 0, ω(u, y) = yTu. The system is said

to be passive.2. When ρ = 0, ν = 0, ω(u, y) = yTu − νuTu. The

system is said to be input feedforward passive(IFP).3. When ρ = 0, ν = 0, ω(u, y) = yTu − ρyT y. The

system is said to be output feedback passive(OFP).In the case when ν > 0 or ρ > 0, the system is said to

be input strictly passive(ISP) or output strictly passive(OSP)respectively. Obviously passivity is a special case of dissipa-tivity. Passivity indices ρ and ν can be generalized to be ρ(y)and ν(u) if the feedforward and the feedback is not static.

B. Symmetry in Dynamical Systems

Intuitively, symmetry in dynamical systems means thatthe system dynamics are invariant under transformations. Weformalize this in terms of the concepts of diffeomorphism.

Consider the nonlinear system 1 and the local group of trans-formations on X × U defined by (X,U) = (φg(x), ψg(u))where g ∈ G, φg acting on X and ψg acting on U are localdiffeomorphisms.

Definition 2. [16]The system 1 has a G-symmetry or is G-invariant if f(φg(x), ψg(u)) = Dφg(x) · f(x, u) for all g,x, u.

Figure 1. Symmetry in geometric control

Definition 3. [16]The output y = h(x, u) is G-equivalent ifthere exists a transformation group(ρg)g∈G on Y such thatf(φg(x), ψg(u)) = ρgh(x, u) for all g, x, u.

With (X,U) = (φg(x), ψg(u)) and Y = ρg(y), theproperties can be rewritten as X = f(X,U), Y = h(X,U).It means the system remains unchanged under the transfor-mation. The two previous definitions can be illustrated bythe commutative diagram in Fig. 1.

C. Symmetric Distributed System

Figure 2. Interconnected multi-agent system

Consider a multi-agent dynamical system consisting ofsubsystems Σ on the diagonal as in Fig. 2. Σ is describedby

xi = f(xi, ui) (2)

yi = h(xi, ui)

with storage function Vi(x), supply rate ωi(ui, yi), wherei = 1, . . . ,m. Hρ and Hν are constant feedback and feedfor-ward interconnection matrices, the system inputs and outputsare stacked u = [uT1 , u

T2 , . . . , u

Tm]T , y = [yT1 , y

T2 , . . . , y

Tm]T .

(u, y) is the input and output for the interconnected system.To describe the relationships between multiple agents, we

978-1-4577-0123-8/11/$26.00 ©2011 IEEE 2

Page 3: [IEEE Automation (MED 2011) - Corfu, Greece (2011.06.20-2011.06.23)] 2011 19th Mediterranean Conference on Control & Automation (MED) - Passivity indices for symmetrically interconnected

have a digraph G to model the interaction topology for anetwork control system [17].

Here, for a symmetric group Sp consisted of p subsystems,we consider three types of symmetries, namely star-shapedsymmetry, cyclic symmetry and chain symmetry. Intuitively,in a star-shaped symmetric group, subsystems do not haveinterconnections with each other. In cyclic symmetric group,subsystems contribute to a close related automorphism group.In chain symmetry, each subsystem has interconnections withits two neighbors, except the leading and ending agents. SeeFig. 3, 4, 5.

Fig.3 Star-shaped symmetry Fig.4 Cyclic symmetry

Fig.5 Chain symmetry

III. PASSIVITY INDICES FOR INTERCONNECTEDSYSTEMS

Let subsystem Σ be a passive system with OFP index ρ andIFP index ν. It can be easily shown that the stacked systemis also passive with indices (ρ, ν). If we define the storagefunction as V (x) =

∑mi=1 Vi(x), then V (x) is bounded

because

V (x) =m∑i=1

Vi(x) ≤m∑i=1

ωi(ui, yi)

= (1 + ρν)m∑i=1

yTi ui − νm∑i=1

uTi ui − ρm∑i=1

yTi yi

= (1 + ρν)yTu− νuTu− ρyT y , ω(u, y)

So ω(u, y) is the supply rate for the multi-agent system.With feedback interconnection matrix Hρ and feedforwardinterconnection matrix Hν (see Fig. 2), the new input andoutput is given by {

y = y −Hνuu = u−Hρy

(3)

Next we are deriving the passivity indices of the intercon-nected distributed system with respect to input-output pair(u, y).

A. Linear Passive Systems

Theorem 1 For a minimum phase linear system G(s)consisting of scalar passive subsystems, with only the outputfeedback loop, i.e. Hρ = 0, Hν = 0, the output feedbackpassivity index is given by

ρ = ρ− λ

(Hρ +HT

ρ

2

)(4)

Proof: According to [1], the OFP index is defined as

ρ = ρ (G(s)) =1

2minω∈R

λ(G−1(jω) +

[G−1(jω)

]∗)(5)

where λ(·) is the minimum eigenvalue of a matrix. For theclosed loop system which is also minimum phase

Gcl(s) = (I −GHρ)−1G = (G−1 −Hρ)

−1

the new OFP index is given by

ρ = ρ (Gcl(s)) =1

2minω∈R

λ(G−1

cl (jω) +[G−1

cl (jω)]∗)

=1

2minω∈R

λ(G−1(jω) +

[G−1(jω)

]∗ −Hρ −H∗ρ

)It is known [18] that if two matrices A and B commute, sothat AB = BA, A,B ∈ Rn, then the two sets of eigenvalues{λi(A+B)} and {λi(A)+λi(B)} are equal; also λ(A+B) =λ(A) + λ(B). Since all scalar subsystems have the samedynamic, G−1(jω) +

[G−1(jω)

]∗is a diagonal matrix with

identical diagonal entries, which commutes with any matrix.Thus

ρ =1

2minω∈R

λ(G−1(jω) +

[G−1(jω)

]∗)+1

2λ(−Hρ −H∗

ρ

)= ρ− λ

(Hρ +HT

ρ

2

)

When G(s) is not diagonal, we can derive the boundary ofρ. From Fact 5.12.2[18], if A and B are Hermitian matrices,λ(A) + λ(−B) ≤ λ(A − B) ≤ λ(A) − λ(B). Since hereG−1(jω)+

[G−1(jω)

]∗and −Hρ −H∗

ρ are both Hermitianmatrices,

ρ ≤ 1

2minω∈R

(λ(G−1(jω) +

[G−1(jω)

]∗)− λ(Hρ +H∗

ρ

))= ρ− λ

(Hρ +HT

ρ

2

)

ρ ≥ 1

2minω∈R

(λ(G−1(jω) +

[G−1(jω)

]∗)+λ(−Hρ −H∗

ρ

))= ρ− λ

(Hρ +HT

ρ

2

)i.e. for any G and Hρ,

ρ− λ

(Hρ +HT

ρ

2

)≤ ρ ≤ ρ− λ

(Hρ +HT

ρ

2

)978-1-4577-0123-8/11/$26.00 ©2011 IEEE 3

Page 4: [IEEE Automation (MED 2011) - Corfu, Greece (2011.06.20-2011.06.23)] 2011 19th Mediterranean Conference on Control & Automation (MED) - Passivity indices for symmetrically interconnected

Theorem 2 For a linear stable system G(s) consisting ofscalar passive subsystems, with only the input feedforwardloop, i.e. Hρ = 0, Hν = 0. The input feedforward passivityindex is

ν = ν − λ

(Hν +HT

ν

2

)(6)

Proof: According to [1], for a linear stable system G(s),the IFP index can be calculated as

ν = ν (G(s)) =1

2minω∈R

λ (G(jω) +G∗(jω))

for the closed loop system which is also stable

Gcl(s) = G−Hν

the new IFP index is

ν =1

2minω∈R

λ (Gcl(jω) +G∗cl(jω))

=1

2minω∈R

λ (G(jω) +G∗(jω)−Hν −H∗ν )

= ν − λ

(Hν +HT

ν

2

)

A similar approach can be found in [19] as a passivationmethod. Also, if G is not diagonal, the following inequalityholds

ν − λ

(Hν +HT

ν

2

)≤ ν ≤ ν − λ

(Hν +HT

ν

2

)B. Nonlinear Systems

Theorem 3 Consider a nonlinear multi-agent system withthe input feedforward interconnection matrix Hν and outputfeedback interconnection matrix Hρ, where I − HνHρ andI −HρHν are nonsingular. If the subsystems have the samepassivity indices (ρ, ν), then the passivity indices (ρ, ν) forthe whole system satisfy

P − HTPH ≥ 0 (7)

where

P =

[−ρI 1+ρν

2 I + S1+ρν

2 I − ST −νI

]P =

[−ρI 1+ρν

2 I + S1+ρν

2 I − ST −νI

]H =

[(I −HνHρ)

−1 (I −HνHρ)−1Hν

(I −HρHν)−1Hρ (I −HρHν)

−1

]S and S can be any matrix.

Proof: Write (3) in matrix form[yu

]= H

[yu

]where

H =

[I −Hν

−Hρ I

]

Let H = H−1, then [yu

]= H

[yu

]where H can be calculated as

H = H−1 =

[(I −HνHρ)

−1 (I −HνHρ)−1Hν

(I −HρHν)−1Hρ (I −HρHν)

−1

]From the definition of passivity index [1]

V (x) ≤ (1 + ρν)uT y − νuTu− ρyT y =

[yu

]TP

[yu

]where S can be any matrix. Then

V (x) ≤[yu

]TP

[yu

]=

[yu

]THTPH

[yu

]For the new passivity index pair (ρ, ν), we are requiring

a more loose boundary for V (x)

V (x) ≤ uT y − νuT u− ρyT y =

[yu

]TP

[yu

]where ρ and ν are the largest value to make the inequalityholds. Thus we are requiring

P − HTPH ≥ 0

Note that in the nonlinear case, passive subsystems are nolonger required to be scalar systems. Normally there is noanalytic way to derive ρ and ν separately from the matrixinequality (7), but there are special cases:1) OFP case

Only consider a feedback loop and ρ. In this case, Hν = 0,

ν = ν = 0, H =

[I 0

−Hρ I

], H = H−1 =

[I 0Hρ I

].

For any S, let S = S, then

P − HTPH =

[−ρI 1

2I + S12I − ST 0

]

−[I HT

ρ

0 I

] [−ρI 1

2I + S12I − ST 0

] [I 0Hρ I

]

=

[ρI − ρI − 1

2 (Hρ +HTρ )− SHρ +HT

ρ ST 0

0 0

]Since −SHρ + HT

ρ ST is a skew symmetric matrix,

xT (−SHρ + HTρ S

T )x = 0 for all x ∈ Rn, which meanswe are requiring

ρI − ρI − 1

2(Hρ +HT

ρ ) ≥ 0

or

ρ ≤ ρ− λ

(Hρ +HT

ρ

2

)978-1-4577-0123-8/11/$26.00 ©2011 IEEE 4

Page 5: [IEEE Automation (MED 2011) - Corfu, Greece (2011.06.20-2011.06.23)] 2011 19th Mediterranean Conference on Control & Automation (MED) - Passivity indices for symmetrically interconnected

Because passivity index is defined as the maximal possiblevalue, the new OFP index ρ of the interconnected distributedsystem with respect to input-output pair (u, y) is

ρ = ρmax = ρ− λ

(Hρ +HT

ρ

2

)(8)

which is the same as (4). If we let ρ > 0, E = −Hρ, S = 0,then ρ can be positive if E is diagonally stable with D = 1

2I ,that is, DE + ETD < 0. Since output passivity implies L2

stability, this result shows that a family of L2 stable systemswith a feedback connection can also be L2 stable, given Ediagonally stable. This conclusion can also be found in [6]and [7], where each subsystem has a distinct passivity indexγi instead of a uniformed passivity index ρ as here.2) IFP case

Only consider feedforward loop and ν. In this case,

Hρ = 0, ρ = ρ = 0, H =

[I −Hν

0 I

], H = H−1 =[

I Hν

0 I

]. For any S, let S = S, then

P − HTPH =

[0 1

2I + S12I − ST −νI

]

−[

I 0HT

ν I

] [0 1

2I + S12I − ST −νI

] [I Hν

0 I

]

=

[0 00 νI − νI − 1

2 (Hν +HTν )−HT

ν S + STHν

]where HT

ν S−STHν is a skew symmetric matrix. Similarly,we are requiring

νI − νI − 1

2(Hν +HT

ν ) ≥ 0

i.e.

ν ≤ ν − λ

(Hν +HT

ν

2

)thus the new IFP indices of the interconnected distributedsystem with respect to input-output pair (u, y) is

ν = νmax = ν − λ

(Hν +HT

ν

2

)(9)

which is the same as (6).

IV. SYMMETRIC INTERCONNECTIONS

Symmetry existing in the structure of interconnection mayreduce the complexity of system analysis. For instance, if thesymmetry is linear symmetry, i.e. a diffeomorphism φg(x)is on a sub-group of general linear group GL(n,Rn), thenthe properties of matrices can be applied instantly.

A permutation of a set X = {1, . . . , p} is a one-to-onemapping of X onto itself. Such a permutation is written,(

1 2 · · · pk1 k2 · · · kp

)

which represents that 1 is mapped to k1, 2 is mapped to k2,etc. Such permutation can be represented by φg(x) = Px,where P is a orthogonal matrix with only one entry equalto 1 in each row and column, and other entries 0. If allsubsystems have the same dynamic and the interconnectionmatrix is invariant under the permutation, then a symmetryexists in the multi-agent system.

Since the measurement of passivity indices only relies onthe eigenvalues of interconnection matrices, we can examinethe matrix properties and give a more explicit result.

A. Cyclic Symmetry

Cyclic interconnection matrix H = circ([v0 v1 · · · vm−1])is invariant under cyclic permutation. We can calculatethe eigenvalue of H+HT

2 to derive explicit values for thepassivity indices.

λ(H) =

m−1∑j=0

vjλji , i = 0, 1, . . . ,m− 1

whereλi = e

2πim

The sum of two cyclic matrices is still a cyclic matrix.

H +HT

2= circ([v0

v1 + vm−1

2· · · vm−1 + v1

2])

λ

(H +HT

2

)= v0+

m−1∑j=0

vj + vm−j

2e

2πijm , i = 0, . . . ,m−1

Then we can derive (8) and (9) more explicitly.

B. Star-shaped Symmetry

Intuitively, in a star-shaped symmetric group, subsystemsdo not have interconnections with each other, but commutewith the center agent with different connection weights.

H =

h b1 . . . bmc1 h . . . 0...

.... . .

...cm 0 . . . h

H +HT

2=

h b1+c1

2 . . . bm+cm2

b1+c12 h . . . 0...

.... . .

...bm+cm

2 0 . . . h

Then

λ

(H +HT

2

)= h± 1

2

√√√√ m∑i=1

(bi + ci)2, 0 (10)

which will be shown as an example in Section V.

978-1-4577-0123-8/11/$26.00 ©2011 IEEE 5

Page 6: [IEEE Automation (MED 2011) - Corfu, Greece (2011.06.20-2011.06.23)] 2011 19th Mediterranean Conference on Control & Automation (MED) - Passivity indices for symmetrically interconnected

C. Chain Symmetry

In chain symmetry, each subsystem has interconnectionswith its two neighbors, except the leading and ending agents.

H = Tr(a, b, c) =

b c 0

a b. . .

. . . . . . c0 a b

λ(H) = b+ 2c

√a

ccos

m+ 1, i = 1, . . . ,m

H +HT

2= Tr(

a+ c

2, b,

a+ c

2)

λ(H +HT

2) = b+ (a+ c) cos

m+ 1, i = 1, . . . ,m

V. EXAMPLE

Given a minimun phase linear multi-agent system G withonly output feedback interconnection matrix Hρ,

G(s) =

s+2s+4 0 0 0

0 s+2s+4 0 0

0 0 s+2s+4 0

0 0 0 s+2s+4

Hρ =

1 −1 4 33 1 0 02 0 1 01 0 0 1

From (5) and (10)

λ(Hρ +HT

ρ

2) = 4.7417

From Nyquist plots of G−1(jω) and G−1cl (jω),

ρ =1

2minω∈R

λ(G−1(jω) +

[G−1(jω)

]∗)= 1

ρ =1

2minω∈R

λ(G−1

cl (jω) +[G−1

cl (jω)]∗)

= −3.7417

thus it can be verified that

ρ = ρ− λ(Hρ +HT

ρ

2)

Here ρ = −3.7417 < 0 means the multi-agent system Gis short of passivity after the feedback loop is closed. But if

Hρ =

−3 −1 4 33 −3 0 02 0 −3 01 0 0 −3

then passivity is preserved because

ρ = ρ− λ(Hρ +HT

ρ

2) = 1− 0.7417 = 0.2583 > 0

VI. CONCLUSIONS

In this paper, the passivity indices for both linear andnonlinear multi-agent systems with feedforward and feed-back interconnections are derived. For linear systems, thepassivity indices are explicitly characterized, while the pas-sivity indices in the nonlinear case are characterized bya set of matrix inequalities. We also focus on symmetricinterconnections and specialize the passivity indices resultsto this case. An illustrative example is also given.

REFERENCES

[1] J. Bao and P. Lee, Process control : the passive systems approach.London: Springer-Verlag, 2007.

[2] J. C. Willems, “Dissipative dynamical systems part i: General theory,”Archive for Rational Mechanics and Analysis, vol. 45, no. 5, pp. 321–351, 1972.

[3] P. Moylan and D. Hill, “Stability criteria for large-scale systems,”Automatic Control, IEEE Transactions on, vol. 23, no. 2, pp. 143–149, 1978.

[4] M. J. McCourt and P. J. Antsaklis, “Connection between the passivityindex and conic systems,” ISIS Technical Report, 2009.

[5] M. Sundareshan and M. Vidyasagar, “L2-stability of large-scale dy-namical systems: Criteria via positive operator theory,” AutomaticControl, IEEE Transactions on, vol. 22, no. 3, pp. 396–399, 1977.

[6] M. Arcak and E. D. Sontag, “A passivity-based stability criterionfor a class of interconnected systems and applications to biochemicalreaction networks,” Decision and Control, 2007 46th IEEE Conferenceon, pp. 4477–4482, 2007.

[7] E. D. Sontag and M. Arcak, “Passivity-based stability of interconnec-tion structures,” vol. 371, pp. 195–204, 2008.

[8] F. Castanos, R. Ortega, A. J. van der Schaft, and A. Astolfi, “Asymp-totic stabilization via control by interconnection of port-hamiltoniansystems,” Automatica, vol. 45, no. 7, pp. 1611–1618, 7 2009.

[9] H. Yu. and P. J. Antsaklis, “A passivity measure of systems in cascadebased on passivity indices,” Decision and Control, 2010 49th IEEEConference on, pp. 2186–2191, 2010.

[10] J. Grizzle and S. Marcus, “The structure of nonlinear control systemspossessing symmetries,” Automatic Control, IEEE Transactions on,vol. 30, no. 3, pp. 248–258, 1985.

[11] S. Y. Zhang, “The structures of symmetry and similarity of complexcontrol systems,” Control Theory and Applications, vol. 11, no. 2, pp.231–237, 1994.

[12] F. Fagnani and J. C. Willems, “Representations of symmetric lineardynamical systems,” SIAM Journal on Control and Optimization,vol. 31, no. 5, pp. 1267–1293, 1993.

[13] M. B. McMickell and B. Goodwine, “Motion planning for nonlinearsymmetric distributed robotic formations,” The International journalof robotics research, vol. 26, no. 10, pp. 1025–1041, 2007.

[14] ——, “Reduction and nonlinear controllability of symmetric dis-tributed robotic systems with drift,” Robotics and Automation, 2002.Proceedings. ICRA ’02. IEEE International Conference on, vol. 4, pp.3454–3460, 2002.

[15] P. Wu and P. J. Antsaklis, “Symmetry in the design of large-scalecomplex control systems: Some initial results using dissipativityand lyapunov stability,” Control and Automation (MED), 2010 18thMediterranean Conference on, pp. 197–202, 2010.

[16] S. Bonnabel, P. Martin, and P. Rouchon, “Symmetry-preserving ob-servers,” Automatic Control, IEEE Transactions on, vol. 53, no. 11,pp. 2514–2526, 2008.

[17] P. J. Antsaklis and J. Baillieul, “Special issue on technology ofnetworked control systems,” Proceedings of the IEEE, vol. 95, no. 1,pp. 5–8, 2007.

[18] D. S. Bernstein, Matrix mathematics: theory, facts, and formulas.Princeton, New Jersey: Princeton University Press, 2005.

[19] W. Z. Zhang, J. Bao, and P. L. Lee, “Decentralized unconditionalstability conditions based on the passivity theorem for multi-loopcontrol systems,” Industrial Engineering Chemistry Research, vol. 41,no. 6, pp. 1569–1578, 2002.

978-1-4577-0123-8/11/$26.00 ©2011 IEEE 6