• Aucun résultat trouvé

Non identical coupled networks with a geographical model for human behaviors during catastrophic events

N/A
N/A
Protected

Academic year: 2021

Partager "Non identical coupled networks with a geographical model for human behaviors during catastrophic events"

Copied!
24
0
0

Texte intégral

(1)

HAL Id: hal-01673706

https://hal.archives-ouvertes.fr/hal-01673706

Preprint submitted on 31 Dec 2017

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.

Non identical coupled networks with a geographical model for human behaviors during catastrophic events

Guillaume Cantin

To cite this version:

Guillaume Cantin. Non identical coupled networks with a geographical model for human behaviors

during catastrophic events. 2017. �hal-01673706�

(2)

Non identical coupled networks with a geographical model for human behaviors during catastrophic events

Guillaume CANTIN

Laboratoire de Math´ ematiques Appliqu´ ees du Havre

Normandie Univ, FR CNRS 3335, ISCN, 25 rue Philippe Lebon 76600 Le Havre, France guillaumecantin@mail.com

Abstract. The purpose of this work is to study coupled networks of non identi- cal instances of the PCR system (Panic-Control-Reflex), which is a geographical model for human behaviors during catastrophic events. We endow the subse- quent graph with superposed linear and quadratic couplings, and explore the effect of the topology of the network on the dynamics of each node. Especially, we investigate the possibility of controlling the panic level in the network by a clever disposal of the connections. We establish a necessary and sufficient condition for synchronization, without any reductive assumption on the nature of the network, and study the global stability of the trivial equilibrium. We il- lustrate our theoretical results by numerical simulations of randomly generated networks.

Keywords. PCR system; coupled network; global stability; synchronization.

§1 Introduction

In this paper, we aim to present the continuation of a recent work [5], concerning the PCR system (Panic-Control-Reflex), which is a geographical model for human behaviors during catastrophic events, established in 2013 in order to better understand and predict behavioral reactions of in- dividuals facing a brutal disaster, which can have a natural or an industrial origin [21, 27, 22].

In this previous work, a complete stability and bifurcation analysis of that dynamical system was proposed, exhibiting a degeneracy case of a saddle-node bifurcation at infinity, with two possible asymptotic behaviors for the solutions. The first possible asymptotic behavior corresponds to a favorable return of all individuals affected by the catastrophe to a daily way of life, while the second possible behavior of the solutions presents a persistence of panic.

The present paper is devoted to the study of coupled networks of non identical PCR systems, with the concern of modeling the geographical relief of the area impacted by the catastrophe, as well as the individuals displacements and contacts. In a recent conference paper [6], a concrete example prepared with the collaboration of geographers, concerning the particular risk of tsunami on the Mediterranean coast, has been studied. It is shown in this latter article that the evacuation of high risk zones corresponding to the beach places, towards the refuge zones situated in the city center, plays a very decisive role. For instance, a plugged corridor can provoke a persistence of panic. At the opposite, an additional evacuation path from the beach towards the city-center can help individuals return to the daily behavior. For the sake of generality, we aim to prove for any abstract PCR network that a lightened organization of the connections, on the disaster zone, is a crucial key for a global return of the affected population to a daily behavior. Indeed, we shall first investigate patterns emerging from basic configurations, before looking ahead to larger networks, since it is a subtle question to relate the global dynamic of the network to the internal dynamic of each of its cells. The generality of our study gives a rigorous framework for better understanding the impact of the connections disposal in any situation concerned with our model, and it might be adapted for various non identical coupled networks.

A huge literature tackles the subject of coupled networks, with a mathematical approach. Many

questions are discussed, such as synchronization of chaotic systems or oscillators [8, 19, 4, 3, 2],

bifurcation analysis and global normal form calculation [12, 23]. Different topologies are considered,

with symmetry or orientation assumptions. Many applications to physical or biological phenomena

are studied, such as electric circuits networks or neural networks [25, 30, 29, 24].

(3)

Our analysis of PCR systems networks will deal with non identical nodes coupled networks, with an asymmetric topology of variable density, built with the aim to model the variety of human behavioral reactions, according to the nature of the disaster, and to the geographical relief of the impacted zone. As a tool, we will use graph theory path finding algorithms [10, 11], yet it is not the subject of our analysis.

The outline of the paper is the following. We shall begin with preliminaries about non identical coupled networks. After recalling some basics about the PCR system, we shall define PCR networks and study two-nodes configurations, with a linear or quadratic coupling form. Our main result is presented in the third section, and establishes a link between on the first hand the possible evacuation of panic nodes, that can be detected using graph theory algorithms, and on the other hand the research of a global return to a daily behavior among the considered population. The global stability of the trivial equilibrium will be analyzed in the general case, without any reductive assumption on the topology of the network. Finally, we shall present numerical simulations in order to illustrate our qualitative results, with randomly generated PCR networks.

§2 Non identical coupled networks

2.1. Preliminaries

Let us consider a dynamical system

˙

x = f (t, x, λ), tt

0

, x ∈ Ω ⊂ R

n

, λ ∈ R

p

, (1) where n and p are positive integers, Ω is a subset of R

n

, f is a smooth function defined on R ×Ω× R

p

, and t

0

is a given initial time. We suppose that the system (1) admits a bifurcation at λ

0

, that is a change in the stability and structure of its invariant sets for λ < λ

0

and for λ > λ

0

(see [16] for instance, or [17] for the case of non autonomous systems).

Next, we consider a graph G formed with a finite set V of N vertices {1, . . . , N} (N ≥ 2), and two finite sets E

L

and E

Q

of oriented edges, corresponding to linear and quadratic couplings respectively. An element (i, j) of E

L

or E

Q

corresponds to a directed connection from vertex i towards vertex j. For short, we will name the elements of E

L

and E

Q

linear edges and quadratic edges respectively. We associate to each vertex i ∈ V an instance of system (1) with one parameter value λ

i

, and consider a coupled network of the form

˙

x

i

= f (t, x

i

, λ

i

) +

N

X

j=1

L

i,j

(t)Hx

j

+

N

X

j=1

Q(t, X )

i,j

, 1 ≤ iN, (2)

where x

i

∈ R

n

is the vector representing the state of vertex i and X = (x

1

, . . . , x

N

)

T

. Here, we consider the matrix of linear connectivity L(t) = (L

i,j

(t)), which is symmetric if the linear edges of the graph are non oriented. More precisely, if (i, j) ∈ E

L

, i 6= j, we have L

j,i

(t) > 0, for all tt

0

. If (i, j) ∈ / E

L

, i 6= j, we have L

j,i

(t) = 0, for all tt

0

. Moreover, the diagonal elements of matrix L satisfy

L

i,i

(t) = −

N

X

j=1

j6=i

L

j,i

(t), (3)

thus L(t) is a zero column sum matrix. The matrix H is of order n, and determines which components of vertices x

i

and x

j

are coupled.

Similarly, we define the matrix of quadratic connectivity Q(t, X ) as follows. If (i, j) ∈ E

Q

, i 6= j, we set

Q(t, X)

j,i

= −Q

j,i

(t)κ(x

i

, x

j

), Q(t, X )

i,j

= +Q

j,i

(t)κ(x

i

, x

j

), (4) where Q

j,i

(t) is a smooth real valued function of t with positive values. The function κ is defined on R

n

× R

n

by a quadratic expression

κ(x

i

, x

j

) =

 X

1≤α,β≤n

κ

α,βl

x

(α)i

x

(β)j

T

, 1 ≤ ln, (5)

(4)

where x

(α)i

, 1 ≤ αn denote the components of x

i

, and κ

α,βl

∈ R for all l, α and β such that 1 ≤ ln, 1αn and 1 ≤ βn. The matrix of coefficients Q

j,i

is of order N and anti symmetric. We precise that the function κ is not necessarily symmetric.

For convenience, we introduce the function Q (t, X), defined as a R

n×N

vector valued function, by setting

Q (t, X) = Q

i

(t, X )

T

=

N

X

j=1

Q(t, X )

i,j

T

, 1 ≤ in. (6)

In the sequel, we will omit the time dependence of coefficients in matrices L and Q, in order to lighten our notations. Furthermore, we will assume that there exists a minimum coupling strength η

0

> 0 such that

L

i,j

(t) ≥ η

0

, Q

i,j

(t) ≥ η

0

, (7)

for all tt

0

and i, j such that 1 ≤ i, jn, L

i,j

(t) 6= 0 or Q

i,j

(t) 6= 0.

We will refer to the vertices of G with the word nodes. The term f (t, x

i

, λ

i

) determines the internal dynamic of each node, while the coupling terms contained in L and Q(X ) depend on the topology of the network. For convenience and clarity, we will associate to each parameter value λ

i

one color. Two nodes x

i

and x

j

of the same color will then admit the same parameter value, that is λ

i

= λ

j

, thus the same internal dynamic.

Example 1. Assume n = 2, N = 4, and consider the graph G depicted in Figure 1.

x

1

L

2,1

x

2

x

3

L

3,2

x

4

L

4,2

Q

3,1

Q

4,3

Q

2,4

Figure 1: A 3 colors directed coupled network, composed with 4 nodes, exhibiting 3 different internal dynamics, corresponding to 3 different parameter values in system ˙ x = f (t, x, λ).

The set E

L

of linear edges is {(1, 2), (2, 3), (2, 4)}. Thus

L =

−L

2,1

0 0 0 L

2,1

−L

3,2

L

4,2

0 0

0 L

3,2

0 0

0 L

4,2

0 0

.

The set E

Q

of quadratic edges is {(1, 3), (3, 4), (4, 2)}. Thus

Q(X) =

0 0 −Q

3,1

κ(x

1

, x

3

) 0

0 0 0 Q

2,4

κ(x

4

, x

2

)

Q

3,1

κ(x

1

, x

3

) 0 0 −Q

4,3

κ(x

3

, x

4

) 0 −Q

2,4

κ(x

4

, x

2

) Q

4,3

κ(x

3

, x

4

) 0

.

(5)

We consider three distinct parameter values λ

1

, λ

2

, λ

3

, and the coupled network given by

 

 

 

 

˙

x

1

= f (t, x

1

, λ

1

) − L

2,1

Hx

1

Q

3,1

κ(x

1

, x

3

)

˙

x

2

= f (t, x

2

, λ

2

) + L

2,1

Hx

1

− (L

3,2

+ L

4,2

)Hx

2

+ Q

2,4

κ(x

4

, x

2

)

˙

x

3

= f (t, x

3

, λ

1

) + L

3,2

Hx

2

+ Q

3,1

κ(x

1

, x

3

) − Q

4,3

κ(x

3

, x

4

)

˙

x

4

= f (t, x

4

, λ

3

) + L

4,2

Hx

2

+ Q

4,3

κ(x

3

, x

4

) − Q

2,4

κ(x

4

, x

2

).

(8)

Let

x

(1)i

, x

(2)i

denote the components of x

i

∈ R

2

, i ∈ {1, . . . , N }. If the first component of x

i

is coupled, but not the second one, we set:

H = 1 0

0 0

,

thus Hx

i

=

x

(1)i

, 0

T

.

The following definition is classical for identical synchronization. For X

0

in Ω and t

0

∈ R , we denote by X (t, t

0

, X

0

) ∈ R

n×N

the orbit of system (2) passing through X

0

at t

0

, and x

i

(t, t

0

, X

0

) ∈ R

n

the projection of X(t, t

0

, X

0

) corresponding to the state of node i for any i ∈ {1, . . . , N }.

Definition 1. Two nodes i and j of a coupled network (2) are said to identically synchronize if:

t→+∞

lim kx

i

(t, t

0

, X

0

) − x

j

(t, t

0

, X

0

)k

Rn

= 0, (9)

for any initial condition X

0

∈ Ω. We say that the whole coupled network (2) synchronizes if any pair of nodes identically synchronizes.

The main question we are interested in, is to determine the global dynamic of the network.

In particular, we would like to know if one node can drive the rest of the network to its internal dynamic, and to analyze the effect of the topology on the bifurcation identified in the dynamical system (1).

2.2. PCR system

The PCR system is a model for human behaviors during catastrophic events, established in 2013 to better understand and predict human reactions facing a brutal disaster [21, 22, 27, 5] . It is given by the following adimensional system of ordinary equations:

 

 

 

 

 

 

˙

r = γ(t)q(1r) − (B

1

+ B

2

)r + F (r, c)rc + G(r, p)rp

˙

c = B

1

r + C

1

pC

2

cF(r, c)rc + H (c, p)cp − ϕ(t)c(1b)

˙

p = B

2

rC

1

p + C

2

cG(r, p)rpH(c, p)cp

˙

q = −γ(t)q(1 − r) b ˙ = ϕ(t)c(1b),

(10)

for all tt

0

with a given t

0

∈ R , together with an initial condition (r

0

, c

0

, p

0

, q

0

, b

0

) ∈ ( R

+

)

5

that satisfies the property

r

0

+ c

0

+ p

0

+ q

0

+ b

0

= 1, (11)

corresponding to the fact that the population densities that we study have been adimensioned.

The unknown functions r, c, p, q, b are real valued functions, and denote respectively the den-

sities of individuals in reflex, control, panic, daily and back to daily behaviors, among a population

concerned with the catastrophe. It is worth noting that the daily behavior group is divided into

two subgroups corresponding to the unknowns q and b, that respectively correspond to the daily

behavior before the beginning of the catastrophe, and the daily behavior after the catastrophe. Of

particular interest is the initial condition (0, 0, 0, 1, 0), which corresponds to the situation of a

(6)

catastrophic event without any alert to the population, and consequently means that all individu- als are in a daily behavior before the disaster. Since the sum of the 5 equations in system (10) is equal to 0, we can reduce the system as follows:

 

 

 

 

r ˙ = γ(t)q(1r) − (B

1

+ B

2

)r + F(r, c)rc + G(r, p)rp

˙

c = B

1

r + C

1

pC

2

cF (r, c)rc + H (c, p)cp − ϕ(t)c(r + c + p + q) p ˙ = B

2

rC

1

p + C

2

cG(r, p)rpH (c, p)cp

˙

q = −γ(t)q(1 − r).

(12)

The expected asymptotic behavior of the orbits of system (12) corresponds to a return of all individuals to a daily behavior after the catastrophe, that is

t→+∞

lim b(t) = 1, or equivalently

t→+∞

lim r(t) + c(t) + p(t) + q(t)

= 0.

The functions γ and ϕ model respectively the beginning of the disaster, and the return to a daily behavior. They both satisfy the properties

γ(t) > 0, ϕ(t) > 0, ∀t > t

0

, (13) and

γ(t) = ϕ(t) = 1, ∀t ≥ t

1

, (14)

for a given t

1

> t

0

. Property (14) implies that the system (12) is non autonomous only for a finite time. This will be useful in the sequel, especially for the study of the global asymptotic stability of the trivial equilibrium, presented in the section (§3). The parameters B

i

> 0, C

i

≥ 0, i ∈ {1, 2}, model the behavioral changes of each individual, while the functions F , G and H model the interaction phenomena that act in parallel.

Remark 1. The values of those parameters are partially chosen by a qualitative approach, in collaboration with geographers. Because of the lack of data, the fine numerical calibration of the model is a work in progress, which implies a narrow working association with secure services.

The next proposition summaries the qualitative results of the mathematical analysis.

Proposition 1. For any initial condition (r

0

, c

0

, p

0

, q

0

) ∈ ( R

+

)

4

, the system (12) admits a unique global solution whose components are non negative and bounded. If C

1

> 0, O(0, 0, 0, 0) is the only equilibrium point, and it is locally asymptotically stable. If C

1

= 0, the system presents a persistence of panic behavior, that is:

t→+∞

lim p(t) = ¯ p > 0,

for any initial condition (r

0

, c

0

, p

0

, q

0

) ∈ ( R

+

)

4

satisfying r

0

+ c

0

+ p

0

+ q

0

> 0.

The complete proof is presented in [5], where the authors show that the bifurcation occurring in the system, when the evolution parameter C

1

passes through 0, is a degeneracy case of a saddle- node bifurcation at infinity. They also focus on the inhibition role of quadratic terms in the case of a persistence of panic, and highlight the decisive potential role played by the total population density involved in the disaster, that is T = r + c + p + q, which is considered in order to build a Lyapunov function for the stability analysis. This potential role will appear again in the next section.

§3 Coupled networks of non identical PCR systems

3.1. PCR networks

In what follows, we will consider a PCR network, that is, a graph whose nodes are coupled with non identical instances of the PCR system, whose state equations can be rewritten

˙

x = f (t, x, C

1

), tt

0

, x ∈ R

4

, C

1

≥ 0, (15)

(7)

where x = (r, c, p, q)

T

, and f (t, x, C

1

) is defined by:

f (t, x, C

1

) =

γ(t)q(1r) − (B

1

+ B

2

)r + F(r, c)rc + G(r, p)rp B

1

r + C

1

pC

2

cF(r, c)rc + H (c, p)cp − ϕ(t)c(r + c + p + q)

B

2

rC

1

p + C

2

cG(r, p)rpH (c, p)cp

−γ(t)q(1 − r)

.

Definition 2. The nodes which are coupled with an instance of system (12) where C

1

= 0 will be called panic nodes or nodes of type (1), while those which are coupled with an instance of system (12) where C

1

> 0 will be called control nodes or nodes of type (2).

Remark 2. The value of the evolution parameter C

1

is chosen according to geographical consider- ations, among them are the nature of the catastrophe, the position of the nodes with respect to the impact zone of it, but also human behavioral aspects. The example of an earthquake in Japan is studied in [26]. Since in Japan, the risk culture is well established, the population is formed to react quickly, thus the causality process from reflex to control is important with respect to the other pro- cesses, which implies a positive value for C

1

, even for a node which is closed to the epicenter of the earthquake. At the opposite, a tsunami on the Mediterranean coast [6] presents a non homogeneous structure. Because of the effect of surprise and fear, reactions are more instinctive in the heart of the disaster zone, namely the beach places. But the particular urban landscape of Mediterranean coastal cities, with dense centers, narrow streets, and elevation over the sea level, is known to hide the arrival of such an event, and represents a quality refuge zone. For those reasons, beach places are modeled by panic nodes, and city center zones by control nodes.

Next, we study a network made of n nodes x

i

, 1 ≤ in of type (1), and m nodes y

j

C

1j

, 1 ≤ jm of type (2), with C

1j

> 0, 1 ≤ jm. The whole network system reads

X ˙ = Φ(t, X, C) + L X ˜ + Q(X ), (16)

where the vectors X, X ˜ ∈ R

4(n+m)

and C ∈ R

n+m

are defined by

 

 

X = (x

1

, . . . , x

n

, y

1

, . . . , y

m

)

T

X ˜ = (Hx

1

, . . . , Hx

n

, Hy

1

, . . . , Hy

m

)

T

C = 0, . . . , 0, C

11

, . . . , C

1m

,

and Φ corresponds to the internal dynamic of each node, and is defined by Φ(t, X, C) = f (t, x

1

, 0), . . . , f (t, x

n

, 0), f t, y

1

, C

11

, . . . , f (t, y

m

, C

1m

)

T

. The matrix H determines which components are coupled:

H =

1 0 0 0

0 1 0 0

0 0 1 0

0 0 0 0

. (17)

The latter definition of H means that we consider that only individuals in a catastrophe behavior (reflex, control or panic, but not daily behavior) are concerned with migrations from one node to another. The matrix L contains the coupling terms, and can be written as a block matrix:

L =

L

1

L

2

L

3

L

4

, (18)

where L

1

= L

1i,j

, 1 ≤ i, jn, corresponds to the couplings among the nodes of type (1), L

2

= L

2i,j

, 1 ≤ in, 1jm, and L

3

= L

3i,j

, 1 ≤ im, 1jn, to the couplings between nodes of type (1) and nodes of type (2), and L

4

= L

4i,j

, 1 ≤ i, jm, to the couplings among the nodes of type (2) (see Figure 2).

The quadratic couplings are stored in Q(X) = Q

1

(X ), Q

2

(X )

, which is defined by the coef- ficients of the matrix Q(X) (see (4) and (6)), and the function κ, given by

κ x, x ˜

= x

1

x

2

+ ˜ x

3

), x

2

x

1

+ ˜ x

3

), x

3

x

1

+ ˜ x

2

), 0

T

, (19)

for all x, x ˜ ∈ R

4

. This expression models the situation when individuals of node i imitate individ-

uals of node j of another behavior group, except those who are in the daily behavior.

(8)

x

i

x

k

L

1i,k

y

k

L

2i,k

x

l

L

1l,i

y

l

L

3l,i

y

j

x

k

L

3j,k

y

k

L

4j,k

x

l

L

2l,j

y

l

L

4l,j

Figure 2: Notations for the linear coupling terms in a PCR network. Red models panic nodes, while green represents control nodes.

Remark 3. It is observed by geographers that the physical displacements are of two types. The first type is the result of a crowd motion in which the behavioral evolution is almost frozen, especially when the time of displacement is short. We have chosen to model this type of displacements by linear couplings. The second type occurs when a communication takes place between individuals standing on different places. This communication corresponds to an interaction which can take hold through a vocal message, a mobile call, or just arms signs in the case of two nodes which are separated by a tiny distance. Thus, we have chosen to model the second type of displacements by quadratic couplings.

Let us consider the concrete example of an earthquake in a low density zone in Japan. Let (r

1

, c

1

, p

1

) and (r

2

, c

2

, p

2

) denote the reflex, control and panic behaviors on two nodes 1 and 2 respectively. We suppose that the node 1 is located at the epicenter of the catastrophe, and thus can present a persistence of panic in absence of coupling, whereas the node 2 corresponds to a refuge zone which favors the return to a daily behavior. In that case, the equations of p ˙

1

, p ˙

2

, c ˙

2

read as follows:

 

 

˙

p

1

= f

1

(r

1

, c

1

, p

1

) − ε

L

p

1

ε

Q

p

1

c

2

˙

p

2

= f

2

(r

2

, c

2

, p

2

) + ε

L

p

1

˙

c

2

= f

3

(r

2

, c

2

, p

2

) + ε

Q

p

1

c

2

,

where f

1

, f

2

, f

3

correspond to the internal dynamic in each equation (see (15)). The linear cou- pling ±ε

L

p

1

models the displacements of individuals in panic behavior from node 1 towards node 2. During this displacement, no behavioral evolution occurs. In a different manner, the quadratic coupling ±ε

Q

p

1

c

2

is the result of an interaction, say a message which is spread by rescue services through loudspeakers, and leads simultaneously to a displacement and a behavioral evolution: in- dividuals in panic near the epicenter are calmed down by the rescue message, thus arrive at the refuge zone in a control behavior.

For clarity, we adopt the coloring representation that associates red to the panic nodes, and green to the control nodes (see Figure 2). The PCR network (16) can be rewritten in an expanded form:

 

 

 

 

 

 

 

 

 

 

˙

x

i

= f (t, x

i

, 0) −

n

X

k=1

k6=i

L

1k,i

+

m

X

l=1

L

3l,i

 Hx

i

+

n

X

k=1

k6=i

L

1i,k

Hx

k

+

m

X

l=1

L

2i,l

Hy

l

+ Q

1i

(X),

˙ y

j

= f

t, y

j

, C

1j

n

X

k=1

L

2k,j

+

m

X

l=1

l6=j

L

4l,j

 Hy

j

+

n

X

k=1

L

3j,k

Hx

k

+

m

X

l=1

l6=j

L

4j,l

Hy

l

+ Q

2j

(X ), (20) where x

i

∈ R

4

, 1 ≤ in and y

j

∈ R

4

, 1 ≤ jm. In order to distinguish the components of the nodes of type (1) and (2), we introduce the following notation:

x

i

=

r

(1)i

, c

(1)i

, p

(1)i

, q

(1)i

T

, 1 ≤ in, y

j

=

r

(2)j

, c

(2)j

, p

(2)j

, q

(2)j

T

, 1 ≤ jm.

(9)

Remark 4. The PCR networks that we study are inspired by some geographical configurations [22], which determine the values of the parameters of each node, according to their spatial position, and the coupling strengths, according to the dimensions of the communication paths. Thus, the geographical metric structure of the zone affected by the catastrophe is implicitly taken into account in the parameters of the network. More precisely, the coupling strength along one edge is inversely proportional to the geographical distance between the two corresponding nodes.

Proposition 2. For any initial condition X

0

∈ ( R

+

)

4(n+m)

, there exists τ > 0 such that the Cauchy problem defined by (16) and X (t

0

) = X

0

admits a unique solution X (t, t

0

, X

0

) defined on [t

0

, t

0

+ τ[, whose components are non negative.

We skip the proof, since it is very similar to the proof of positiveness of the solution of the PCR system (12), detailed in [5]. In the absence of coupling, the panic nodes x

i

, 1 ≤ in will exhibit a panic persistence, while the control nodes y

j

, 1 ≤ jm will present a return to daily behavior.

Next, we consider the total population density T involved in the disaster, defined by:

T (X ) =

n

X

i=1

r

(1)i

+ c

(1)i

+ p

(1)i

+ q

i(1)

+

m

X

j=1

r

(2)j

+ c

(2)j

+ p

(2)j

+ q

(2)j

. (21)

Proposition 3. The function T is non negative and decreasing on the interval [t

0

, t

0

+ τ[ along the solution X(t, t

0

, X

0

) of the PCR network starting from an initial condition X

0

∈ ( R

+

)

4(n+m)

. Assume that the solution is global, that is τ = +∞. If T converges to 0, then the PCR network (20) synchronizes towards the trivial equilibrium.

Proof. The sum of the 4(n + m) equations in (20) makes the coupling terms vanish and leads to T ˙ (X (t, t

0

, X

0

)) =

ϕ(t)

n

X

i=1

c

(1)i

(t)

r

(1)i

+ c

(1)i

+ p

(1)i

+ q

(1)i

(t) +

m

X

j=1

c

(2)j

(t)

r

(2)j

+ c

(2)j

+ p

(2)j

+ q

(2)j

(t)

, thus we have ˙ T ≤ 0. Next, the non negativity of the components (see Proposition 2) implies that

0 ≤ r

(1)i

(t) ≤ T (t), 0 ≤ c

(1)i

(t) ≤ T (t), 0 ≤ p

(1)i

(t) ≤ T (t), 0 ≤ q

(1)i

(t) ≤ T (t), 1 ≤ in, (22) and similarly for the components r

j(2)

, c

(2)j

, p

(2)j

and q

j(2)

, 1 ≤ jm. Thus, if T converges to 0, then necessarily all the components of the nodes of type (1) and (2) converge to 0, that is the PCR network synchronizes towards the trivial equilibrium.

The total population density T is also likely not to converge to 0, but to a positive limit. In that case, the network is susceptible to exhibit a persistence of panic. The complete answer to that question will be given at the end of the section, as a consequence of Theorem 1. Let us consider the energy function

V = 1

2 T

2

. (23)

It is non negative, with a non positive orbital derivative by virtue of Proposition 3, and it enables us to construct an invariant region.

Proposition 4. The compact set Ω =

X ∈ ( R

+

)

4(n+m)

, V (X ) ≤ 1 is a positively invariant region for the flow induced by the PCR network (20).

Proof. Let us consider X

0

∈ Ω. Since ˙ V X(t, t

0

, X

0

)

≤ 0, then V X (t, t

0

, X

0

)

is decreasing.

Therefore, X (t, t

0

, X

0

) remain in Ω for all future time.

Consequently, the solution of the PCR network starting from X

0

∈ Ω is global. In the rest of the paper, we study the effect of the coupling in the network.

Definition 3. We will say that the PCR network (16) presents a global return to daily behavior if:

t→+∞

lim kX (t, t

0

, X

0

)k

R4(n+m)

= 0, (24)

for any X

0

∈ Ω. We will say that a panic node (x) is evacuated towards a control node (y) by

a linear chain, if there exists an oriented path in the subsequent graph made of linear edges that

connects (x) to (y).

(10)

Two nodes converging to the trivial equilibrium O ∈ R

4

for any initial condition obviously synchronize in the sense of definition (1), while two nodes exhibiting a panic persistence are sus- ceptible not to synchronize. The global return of a PCR network to daily behavior, which is the expected dynamic, is a sufficient condition for synchronization, since the solution is attracted to the trivial equilibrium O ∈ R

4(n+m)

. When a panic node (x) is evacuated towards a control node (y), there may be multiple paths connecting (x) to (y). The length of one path is the number of edges along it (see Figure 6).

3.2. Patterns emerging from two-nodes configurations

In this section, we study two-nodes PCR networks (see Figure 3), considering a non symmetric coupling, with a linear or quadratic form, and show which patterns emerge from those basic configurations.

x η y

(a)

x η y

(b)

x y

ξ

(c)

x η y

ξ

(d)

Figure 3: Two-nodes PCR networks. (a) Linear connection from a panic node towards a control node. (b) Linear connection from a control node towards a panic node. (c) Quadratic connection from a panic node towards a control node. (d) Superposition of quadratic and linear connections of opposite directions between a panic node and a control node.

We first consider a two-nodes PCR network with a panic node (x) connected to a control node (y) in a linear form (see Figure 3(a)). Such a network is given by the following system:

( x ˙ = f (t, x, 0) − ηHx

˙

y = f (t, y, C

1

) + ηHx, (25)

where x = (r

1

, c

1

, p

1

, q

1

)

T

, y = (r

2

, c

2

, p

2

, q

2

)

T

, C

1

> 0, H is defined by (17), and η > 0 corresponds to the coupling strength.

Proposition 5. The system (25) admits a unique equilibrium O ∈ R

8

. Furthermore, it is locally asymptotically stable.

Proof. We first look for the equilibrium points of node (x), which can be seen as a perturbation of a PCR system. To that aim, we solve:

 

 

 

 

γ(t)q

1

(1 − r

1

) − (B

1

+ B

2

)r

1

+ F (r

1

, c

1

)r

1

c

1

+ G(r

1

, p

1

)r

1

p

1

ηr

1

= 0

B

1

r

1

C

2

c

1

F (r

1

, c

1

)r

1

c

1

+ H(c

1

, p

1

)c

1

p

1

ϕ(t)c

1

(r

1

+ c

1

+ p

1

+ q

1

) − ηc

1

= 0 B

2

r

1

+ C

2

c

1

G(r

1

, p

1

)r

1

p

1

H(c

1

, p

1

)c

1

p

1

ηp

1

= 0

−γ(t)q

1

(1 − r

1

) = 0.

The sum of the 4 equations leads to:

−ϕ(t)c

1

(r

1

+ c

1

+ p

1

+ q

1

) − η(r

1

+ c

1

+ p

1

) = 0,

thus r

1

= c

1

= p

1

= q

1

= 0, since the components of the solution are non negative. We then write the 4 equations of node (x) as:

˙

x = M x + N(t)x + (t, x),

(11)

where M and N (t) are two matrices of order 4 defined by:

M =

−B

1

B

2

η 0 0 1

B

1

−C

2

η 0 0

B

2

C

2

−η 0

0 0 0 −1

, N (t) =

0 0 0 γ(t) − 1

0 0 0 0

0 0 0 0

0 0 0 −γ(t) + 1

,

and contains non linear terms:

(t, x) =

−γ(t)q

1

r

1

+ F (r

1

, c

1

)r

1

c

1

+ G(r

1

, p

1

)

−F (r

1

, c

1

)r

1

c

1

+ H (c

1

, p

1

)c

1

p

1

ϕ(t)c

1

(r

1

+ c

1

+ p

1

+ q

1

)

−G(r

1

, p

1

)r

1

p

1

H (c

1

, p

1

)c

1

p

1

γ(t)q

1

r

1

.

The eigenvalues of M are given by:

−B

1

B

2

η, −C

2

η, −η, −1,

thus they are negative, since η > 0. Furthermore, some basic algebraic computations, and property (14), lead to:

t→+∞

lim kN(t)k = 0, lim

kxk→0

k(t, x)k

kxk = 0, uniformly in t.

The smoothness of functions γ, ϕ, F , G and H implies that of , which is consequently locally Lipschitz in its second argument. Thus the Poincar´ e-Lyapunov theorem (see [28] for instance) applies and guarantees that the equilibrium (0, 0, 0, 0) is locally asymptotically stable. Finally, we look for the equilibrium points of node (y), which are given by:

 

 

 

 

γ(t)q

2

(1 − r

2

) − (B

1

+ B

2

)r

2

+ F (r

2

, c

2

)r

2

c

2

+ G(r

2

, p

2

)r

2

p

2

+ ηr

1

= 0

B

1

r

2

+ C

1

p

2

C

2

c

2

F (r

2

, c

2

)r

2

c

2

+ H(c

2

, p

2

)c

2

p

2

ϕ(t)c

2

(r

2

+ c

2

+ p

2

+ q

2

) + ηc

1

= 0 B

2

r

2

C

1

p

2

+ C

2

c

2

G(r

2

, p

2

)r

2

p

2

H(c

2

, p

2

)c

2

p

2

+ ηp

1

= 0

−γ(t)q

2

(1 − r

2

) = 0.

Since (r

1

, c

1

, p

1

, q

1

) = (0, 0, 0, 0) is the only equilibrium point of node (x), we obtain the equations corresponding to the equilibrium points of a PCR system (12) with C

1

> 0. Thus (r

2

, c

2

, p

2

, q

2

) = (0, 0, 0, 0), and the only equilibrium point for the two-nodes network (25) is 0 ∈ R

8

. Its stability follows from the stability of the equilibrium point (0, 0, 0, 0) of node (x), combined with proposition (1).

Remark 5. This first proposition means that an evacuation of individuals in panic behavior from a panic node towards a control node, brings the whole network to a global return to daily behavior.

In other words, the linear coupling affects the bifurcation on the panic node (x), and makes the panic persistence vanish. Furthermore, it will appear in the next paragraph, as a consequence of the general case, that the trivial equilibrium is actually asymptotically globally stable. Thus the two nodes synchronize, and the control node drives the panic node to its dynamic.

We know from theory of ordinary differential equations [9], that any solution x(t) of the first equation in system (25) satisfies the property:

lim sup

t→+∞

ln kx(t)k

t ≤ max

1≤k≤4

k

) ,

where λ

k

denote the eigenvalues of matrix M . The latter proof shows that if η < 1, then:

lim sup

t→+∞

ln kx(t)k t ≤ −η,

thus an exponential acceleration of the convergence of node (x) towards the trivial equilibrium under an increase of the coupling strength η (see Figure 4).

We then look ahead to the inverse situation, when a control node (y) is connected towards a panic node (x) (see Figure 3(b)):

( x ˙ = f (t, x, 0) + ηHy

˙

y = f(t, y, C

1

) − ηHy. (26)

(12)

0 10 20 30 40 50 60 0.0

0.1 0.2 0.3 0.4 0.5 0.6

P(t)

t

η =0.050000 η =0.100000 η =0.150000 η =0.200000

Figure 4: An increase of the coupling strength η accelerates the convergence of the total population density P (t) of individuals in panic behavior towards the trivial equilibrium.

Proposition 6. System (26) exhibits a persistence of panic on node (x).

Proof. We begin with the research of the equilibrium points of node (y), which is very similar to the previous proof, and leads to the uniqueness and local asymptotic stability of (r

2

, c

2

, p

2

, q

2

) = (0, 0, 0, 0). It follows that the equilibrium points of node (x) correspond to the equilibrium points of a PCR system (12) with C

1

= 0, thus the persistence of panic in node (x).

Remark 6. This second proposition suggests that a displacement of individuals of a control node towards a panic node should be avoided, at the risk to worsen the panic persistence level.

Next, we consider a quadratic coupling from a panic node towards a control node (see Figure 3(c)):

( x ˙ = f (t, x, 0) − ξκ(x, y)

˙

y = f (t, y, C

1

) + ξκ(x, y), (27)

where the quadratic coupling κ(x, y) is defined by (19).

Proposition 7. System (27) presents a persistence of panic on node (x).

We skip the proof, since it is very similar to the latter. Figure 5 shows the shape of the panic component of node (x) for each of the latter situations. Proposition (7) shows that a quadratic coupling is not efficient to empty the panic behavior in the panic nodes, and does not affect the bifurcation in the system.

Finally, we prove that a superposition of a linear and a quadratic couplings (see Figure 3(d)) can inhibit the panic persistence of node (x), by considering the following system:

( x ˙ = f (t, x, 0) + ηHyξκ(x, y)

˙

y = f (t, y, C

1

) − ηHy + ξκ(x, y). (28)

Proposition 8. The solution of system (28) stemming from the initial condition (x

0

, y

0

) = (0, 0, 0, 1, 0, 0, 0, 1)

presents a persistence of panic, which decreases if ξ increases and η is sufficiently small.

Proof. The demonstration is based on the Taylor expansion of the solution X

ξ

of system (28) according to parameter ξ. We write:

X

ξ

= X

0

+ ξX

1

+ ξ

2

X

2

+ . . . ,

(13)

where the first term X

0

corresponds to the solution of system (28) with ξ = 0, and the dots indicate terms of order higher than 2 in ξ. After some basic but tedious computations, we obtain:

r

(1)1

(4)

(0) = −3(B

1

+ B

2

), c

(1)1

(4)

(0) = −3B

1

, p

(1)1

(4)

(0) = −3B

2

,

while the previous derivatives evaluated in 0 are null. This guarantees the negativeness of the components r

(1)1

, c

(1)1

and p

(1)1

of node (1) on a small interval [t

0

, t

0

+ τ[. Finally, we prove that τ = +∞ for η sufficiently small, by a similar reasoning as in the proof of the positiveness of the solution of the PCR system (12).

(a) (b)

(c)

Figure 5: Panic component of the panic node in a two-nodes PCR network. (a) Linear coupling from panic node to control node: the coupling makes the panic persistence vanish. (b) Linear coupling from control node to panic node: the coupling exacerbates the panic persistence. (c) Quadratic coupling from panic node to control node: the panic persistence survives, but is inhibited.

3.3. Condition for a global return to normal behavior and global stability of the trivial equilibrium In this section, we present and prove our main result, which gives a necessary and sufficient condition for the synchronization of a PCR network. We next analyze the global stability of the trivial equilibrium. To that aim, we introduce, for each k ≥ 1, the set P

k

of all panic nodes which are connected to at least one control node, by an oriented chain of linear edges of length k, and not by a shorter chain (see Figure 6). Thus P

k

∩ P

l

= ∅ if k 6= l. We recall that a panic node can be evacuated towards a control node by multiple paths (see Definition 3), and that the length of such a path is equal to the number of edges along it. A panic node is also likely to be isolated, which means the opposite of being evacuated.

Theorem 1. The PCR network (20) admits a unique equilibrium, which is the trivial equilibrium O ∈ R

4(n+m)

, if and only if every panic node is evacuated by an oriented chain made of linear edges, towards one control node. In that case, the trivial equilibrium is locally stable.

Proof. The proof is divided into three steps. First, we look for the equilibrium points in the system

(20), and show that the only components which are not obviously null are the panic components

of the panic nodes. Hence, all the quadratic coupling terms vanish in the subsequent equilibrium

(14)

x

1

x

2

x

3

x

4

x

5

x

6

x

7

y

1

y

2

L

12,1

L

12,7

L

13,2

L

31,2

L

15,4

L

11,5

L

16,3

L

32,3

P

1

P

2

P

3

P

4

Figure 6: PCR network with different subsets of panic nodes corresponding to the possible evac- uation paths towards control nodes. The nodes x

2

and x

3

belong to the subset P

1

since they are evacuated to one control node by a chain of length 1. The panic node x

6

does not belong to any subset P

k

.

equations. In the second step, we examine if each panic node is evacuated towards a control node by a chain made of linear edges, using an induction reasoning. Finally, we consider a Lyapunov function in order to analyze the local stability of the trivial equilibrium (the global stability will be studied in the next theorem).

First step. In order to find equilibrium points, we solve the following system:

 

 

 

 

 

 

 

 

 

 

f (t, x

i

, 0) −

n

X

k=1

k6=i

L

1k,i

+

m

X

l=1

L

3l,i

 Hx

i

+

n

X

k=1

k6=i

L

1i,k

Hx

k

+

m

X

l=1

L

2i,l

Hy

l

+ Q

1i

(X) = 0

f

t, y

j

, C

1j

n

X

k=1

L

2k,j

+

m

X

l=1

l6=j

L

4l,j

 Hy

j

+

n

X

k=1

L

3j,k

Hx

k

+

m

X

l=1

l6=j

L

4j,l

Hy

l

+ Q

2j

(X ) = 0,

(29)

for all tt

0

, 1 ≤ in and 1 ≤ jm.

The sum of the 4(n + m) equations in (29) leads to:

−ϕ(t)

n

X

i=1

c

(1)i

r

(1)i

+ c

(1)i

+ p

(1)i

+ q

(1)i

+

m

X

j=1

c

(2)j

r

(2)j

+ c

(2)j

+ p

(2)j

+ q

j(2)

 = 0.

Since ϕ(t) > 0 for all t > t

0

, and the components of the solution are non negative, we obtain:

c

(1)i

= 0, 1 ≤ in, c

(2)j

= 0, 1 ≤ jm.

Next, considering the second components equations, we obtain for nodes of type (1):

B

1

r

i(1)

= 0, 1 ≤ in, and for nodes of type (2):

B

1

r

j(2)

+ C

1j

p

(2)j

= 0, 1 ≤ jm.

This leads to

r

(1)i

= 0, 1 ≤ in, r

(2)j

= 0, 1 ≤ jm, since we have B

1

> 0, and similarly:

p

(2)j

= 0, 1 ≤ jm,

since C

1j

> 0 for all j ∈ {1, . . . , m}. Moreover, we recall that the components q

i(1)

, 1 ≤ in and q

j(2)

, 1 ≤ jm are not coupled (see (17)). The corresponding equilibrium equations give:

q

(1)i

= 0, 1 ≤ in, q

(2)j

= 0, 1 ≤ jm.

Références

Documents relatifs

Write a degree 2 polynomial with integer coefficients having a root at the real number whose continued fraction expansion is. [0; a,

This algorithm is important for injectivity problems and identifiability analysis of parametric models as illustrated in the following. To our knowledge, it does not exist any

C, SnssNr{aNN: Normal bundles for codimension 2locally flat imbedd- ings. E.: Affine structures in

Il ne doit faire l'objet d'aucun compte rendu ou résumé ni d'aucune citation sans l'autorisation de l'Organisation Mondiale de la Santé.. Les opinions exprimées dans les

James presented a counterexample to show that a bounded convex set with James’ property is not necessarily weakly compact even if it is the closed unit ball of a normed space.. We

In this paper we study representations of skew group algebras ΛG, where Λ is a connected, basic, finite-dimensional algebra (or a locally finite graded algebra) over an

School of Mathematics and Statistics, Southwest University, Chongqing, 400715, People’s Republic of China – and – School of Mathematical Science, Kaili University, Kaili,

These properties suggest to adopt a homogeneous Markov chain as the model that describes the traffic in the urban area: actually, the constants a ij can be considered as the