## Robust Almost Global Splay State Stabilization of Pulse Coupled Oscillators

Francesco Ferrante Member, IEEE, Yongqiang Wang Senior Member, IEEE

Abstract -This technical note deals with the problem of asymptotically stabilizing the splay state configuration of a network of identical pulse coupled oscillators through the design of the their phase response function. The network of pulse coupled oscillators is modeled as a hybrid system. The design of the phase response function is performed to achieve almost global asymptotic stability of a set wherein oscillators' phases are evenly distributed on the unit circle. To establish such a result, a novel Lyapunov function is proposed. Robustness with respect to frequency perturbation is assessed. Finally, the effectiveness of the proposed methodology is shown in an example.

splay state configuration no interaction between oscillators is needed, such a configuration reveals to be more robust to pulse lossess and therefore preferable in some applications; see [11].

## I. INTRODUCTION

Pulse coupled oscillators are oscillators connected together to form a network of systems interacting through the exchange of impulsive messages. In particular, each time an oscillator completes a cycle it sends a pulse (fires) to the other oscillators. Such oscillators, in response to the received pulse, reset their phase according to a phase response function; see [2], [8]. Despite their simplicity, pulse coupled oscillators may manifest complex collective behaviors. For such a reason, their adoption as modeling and design tools in complex biological and engineered systems has provided interesting results in different fields; see, e.g. , [8], [11], [12] just to cite a few. Concerning engineered systems, the most investigated behaviors in pulse coupled oscillators are synchronization and desynchronization. When a network of pulse coupled oscillators evolve in synchronization, oscillators evolve with the same phase each other. When a network of pulse coupled oscillators reaches desynchronization, oscillators have different phases and the time between consecutive firings is constant [11]. Desynchronization has relevant applications in engineered systems as it provides a simple, robust, and decentralized way to generate round-robin schedulers; [11]. In particular, as pointed out in [11], a network of pulsed coupled oscillators can manifest two possible kinds of desynchrony: splay state (or strict desynchronization) and weak desynchronization. In the splay state, oscillators' phases are evenly distributed around the unit circle ([18]) implying that the time between consecutive firing instants is constant. Instead, in the weak desynchronization, there is no equal spacing between oscillators' phases and equal separation of firing times is achieved by making oscillators decrease their phase at each firing time. This kind of desynchronized behavior has been studied in [13] via hybrid systems tools. It is worthwhile to observe that although the occurrence of both behaviors ensures constant firing intervals, since in the

Francesco Ferrante and Yongqiang Wang are with the Department of Electrical and Computer Engineering, Clemson University, Clemson, SC 29631, Email: francesco.ferrante.2011@ieee.org, yongqiw@clemson.edu

This work has been partially supported by the Institute for Collaborative Biotechnologies through grant W911NF-09-0001. A preliminary and abridged version of this paper has been presented in [5].

In this technical note, we address the problem of stabilizing the splay state configuration of a network of pulse coupled oscillators connected in an all-to-all topology. Inspired by [9], [10], [13], we adopt a hybrid systems approach to tackle the considered problem. In particular, we model the network of pulse coupled oscillators as a hybrid system H in the framework of [7]. Then, building on this model, similarly as in [13], we recast the splay state stabilization problem as a set stabilization problem for H . As a second step, by relying on the notion of shortest containing arc ([4], [10]), we show that the splay state configuration coincides with the (unique) configuration for which the length of the shortest containing arc is maximized. Building on such a property, we define a Lyapunov function related to the length of the shortest containing arc. Finally, thanks to the invariance principle for hybrid systems [16], inspired by [11], we provide sufficient conditions on the phase response function to ensure almost global asymptotic stability of the splay state configuration. Furthermore, by relying on some regularity properties satisfied by the data of H , we show that the splay state configuration is structurally robust to frequency perturbations, making the results presented in this paper appealing in practice. Finally, the theoretical findings are illustrated via a numerical example.

## Contribution

The contribution of this paper are as follows. Firstly, we formalize the splay state stabilization problem for pulse coupled oscillators in the hybrid systems framework in [7], which allows to obtain formal robustness guarantees about the perturbed behavior of the network. In this sense, this work can be seen as complementary to [13], where weak desynchronization is considered. Secondly, we propose sufficient conditions on the phase response function ensuring asymptotic stability of the splay state configuration. Thirdly, for the first time, we make use of the notion of shortest containing arc in a desynchronization setting to build a Lyapunov function. Observe that, as opposed to synchronization where the relationship between the length of the shortest containing arc and the synchronous configuration is obvious, in the case of splay state, such a relationship is nontrivial and needs to be worked out.

A preliminary version of this work was presented in [5]. On the one hand, this paper aims at completing the preliminary results presented in [5] by providing further technical clarifications, refinements, and proofs. On the other hand, a thorough comparison with existing results as well as the analysis in the presence of frequency perturbations are presented.

The remainder of the technical note is organized as follows. Sections I.A concerns preliminary notions/results. Section I.B gives some basic notions on hybrid systems. Section II presents the system under consideration, the hybrid modeling and the problem we solve. Section III is dedicated to the main results. Section IV is devoted to a numerical example. Numerical simulations of hybrid systems are performed in Matlab via the Hybrid Equations Toolbox [15].

Notation : The set N is the set of strictly positive integers, N 0 = N ∪ { 0 } , R ≥ 0 represents the set of non-negative real scalars, and C represents the set of complex numbers. We denote ι = √ -1 as the imaginary unit and S 1 = { z ∈ C : | z | = 1 } the unit circle, where | z | is the modulus of z . Given a set S , C ( S ) denotes the cardinality of S . For a vector x ∈ R n , x i denotes its i -th entry and | x | the Euclidean norm. The symbol 1 n denotes the vector of R n whose entries are equal to one. Given two vectors x, y , we denote ( x, y ) = [ x ′ y ′ ] ′ . The set B is the closed unit ball, of suitable dimensions, in the Euclidean space. Given a vector x ∈ R n and a closed set A , the distance of x to A is defined as | x | A = inf y ∈A | x -y | . Given I ⊂ [0 , 2 π ] , we denote Ψ( I ) = { z ∈ S 1 : z = e iω ω ∈ I} . Given a set S , m S ( ) stands for the Lebesgue measure of S . Let n ∈ N , we denote V = 1 2 { , , . . . , n } . Given i ∈ V , we denote next V ( ) = i i +1 if i &lt; n while next V ( ) i = 1 if i = n . Given a vector x ∈ R n , we denote sort( x ) the vector whose entries correspond to the entries of x sorted from the smallest to the largest value. Given a function f : R n → R m , we denote rge f the range of f . Let F : R n ⇒ R m be a set-valued mapping, we denote gph F = { ( x, y ) ∈ R n × R m : y ∈ F x ( ) } . Given a function f : dom f → R and a real scalar µ , f -1 = { x ∈ dom f : f ( x ) = µ } is the µ -level set of f .

## A. Preliminaries

Definition 1. Given θ , θ 1 2 ∈ R , d( θ , θ 1 2 ) represents the geodesic distance between the point x 1 = e ιθ 1 and x 2 = e ιθ 2 on the unit circle S 1 .

In the sequel, with a slight abuse of notation, given θ , θ 1 2 ∈ R , we refer to d( θ , θ 1 2 ) as the geodesic distance between θ 1 and θ 2 .

Definition 2. A subset α ⊂ S 1 is said to be an arc if it is closed and connected. Given θ ∈ R n and an arc α ⊂ S 1 . We say that α contains θ if for each i = 1 2 , , . . . , n , x i = e ιθ i ∈ α . In particular, given θ ∈ R n , we denote Γ( ) θ ⊂ S 1 the set of all the arcs containing θ . Given an arc α ⊂ S 1 , we denote glyph[lscript] ( α ) ∈ [0 , 2 π ) the length of the arc α .

Definition 3. Given θ ∈ R n , we denote γ θ ( ) the length of the shortest arc containing θ . In particular , 1 γ θ ( ) = min ω ∈ Γ( ) θ glyph[lscript] ( ω ) .

Now, consider the following result which will be useful in the sequel.

Lemma 1. For each θ ∈ R n , one has γ θ ( ) ≤ 2 π -2 π n .

Proof. Without loss of generality, assume by contradiction that there exists ˆ θ ∈ [0 , 2 π ] n with 0 = ˆ θ 1 ≤ ˆ θ 2 ≤ ·· · ≤ ˆ θ n , such that γ θ ( ˆ ) &gt; 2 π -2 π n . Since 2 π -2 π n ≥ π , as argued

1 It can be readily shown that for any θ ∈ R n , C (Γ( θ )) = n . Therefore, γ is well defined.

in [9], one has that γ θ ( ˆ ) = 2 π -maxd( ˆ i ∈V θ , θ i ˆ next V ( ) i ) , hence for each i ∈ V , d( ˆ θ , θ i ˆ next V ( ) i ) &lt; 2 π n . On the other hand, since by assumption γ θ ( ˆ ) &gt; 2 π -2 π n ≥ π , it can be easily noticed that necessarily for each i ∈ V\{ n } , d( ˆ θ , θ i ˆ next V ( ) i ) = | ˆ θ i -ˆ θ next V ( ) i | = ˆ θ next V ( ) i -ˆ θ i and d( ˆ θ n , θ ˆ ) = 2 1 π -ˆ θ n . Thus, ˆ θ n = ∑ i ∈V\{ n } ( ˆ θ next V ( ) i -ˆ ) θ i &lt; π 2 n -1 n but this implies that d( ˆ θ n , θ ˆ ) = 2 1 π -ˆ θ n &gt; 2 π n contradicting the fact that for each i ∈ V , d( ˆ θ , θ i ˆ next V ( ) i ) &lt; 2 π n .

## B. Hybrid systems

We consider hybrid systems with state x ∈ R n of the form

$$\mathcal { H } \begin{cases} \dot { x } & = & f ( x ) \quad & x \in C \\ x ^ { + } & \in & G ( x ) \quad & x \in D \end{cases} \intertext { a n c a n t h o r t h o n d a n t o t i o n } \mathcal { U } - I C$$

that we represent by the shorthand notation H = ( C, f, D, G ) . A solution to H is any hybrid arc defined over a subset of R ≥ 0 × N 0 that satisfies the dynamics of H . A solution to a hybrid system is said to be complete if its domain is unbounded and maximal if it is not the truncation of another solution. Given a set S , we denote S H ( S ) the set of all maximal solutions φ to H with φ (0 , 0) ∈ S . Given H = ( C, f, D, G ) , we say that H satisfies the hybrid basic conditions ([7]) if: C and D are closed in R n ; f : R n → R n is continuous on C , G : R n ⇒ R n is an outer semicontinuous set-valued map 2 nonempty and locally bounded on D .

Definition 4 ( ( τ, ε ) -closeness of hybrid arcs [7]) . Given τ ≥ 0 and ε &gt; 0 , two hybrid arcs ξ 1 and ξ 2 are ( τ, ε ) -close if

- (a) for all ( t, j ) ∈ dom ξ 1 with t + j ≤ τ there exists s such that ( s, j ) ∈ dom ξ 2 , | t - | s &lt; ε , and | ξ 1 ( t, j ) -ξ 2 ( s, j ) | &lt; ε ;
- (b) for all ( t, j ) ∈ dom ξ 2 with t + j ≤ τ there exists s such that ( s, j ) ∈ dom ξ 1 , | t - | s &lt; ε , and | ξ 2 ( t, j ) -ξ 1 ( s, j ) | &lt; ε .

## II. PROBLEM STATEMENT

## A. System description

In this paper, we analyze an all-to-all network of n ∈ N \{ } 1 identical pulse-coupled oscillators ( PCO ). Each oscillator is characterized by a phase variable x i ∈ [0 , 2 π ] for each i ∈ V := { 1 2 , , . . . , n } , that evolves continuously from 0 to 2 π according to integrate-and-fire dynamics, i.e. , ˙ x i = ω , where ω ∈ R &gt; 0 is the natural frequency of the oscillators; when, x i reaches 2 π , the oscillator i fires, i.e. , emits a pulse and resets its phase to zero. Such a pulse is instantaneously broadcast through the network to the other oscillators x j with j ∈ V\{ } i that in turn reset their phases according to a phase response function Q [2], i.e. , x + j = x j + Q x ( j ) , where x + j denotes the value of x j right after a reset.

The problem studied in this technical note consists of designing the function Q in a way such that the configuration in which the n phases are evenly distributed on the unit circle ( splay state [18]) is asymptotically stable. In the sequel, we refer to this problem as splay state stabilization problem .

2 A set-valued map M : R n ⇒ R n is outer semicontinuous if its graph is closed; see [14].

Remark 1. Assuming an all-to-all communiction between oscillators allows to provide a simple yet robust solution to the considered problem, which is therefore suitable for practical implementations. This assumption is common in the literature on desynchronization of PCOs; see, e.g., [11], [13]. Indeed, although this assumption simplifies the analysis of the resulting network, it is often used in engineered systems, like wireless network [11] and in the study of some biological systems such as cardiac pacemaker cells [12] and populations of spiking neurons [6]. Further insights about the complications encountered in the case of more general topologies are illustrated throughout the paper.

## B. Hybrid modeling and dynamical properties

Due to the hybrid behavior of a network of PCOs, as in [9], [13], in this paper we model such a network as a hybrid system H with state x = ( x , x 1 2 , . . . , x n ) ∈ R n , following the formalism in [7]. To this end, we need to define C, f, D, G such that H = ( C, f, D, G ) provides a model of the PCOs network dynamics.

In particular, we define the flow map and the flow set as follows

$$C \coloneqq [ 0, 2 \pi ] ^ { n }, \ \ f ( x ) \coloneqq \mathbf 1 _ { n } \omega \quad \forall x \in \substack { C } \quad \ \ ( 1 ) \quad \ t h e i r \ f \\ \dots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots$$

While the jump set can be defined as follows D = { x ∈ [0 , 2 π ] n : max i ∈V x i = 2 π } so to enforce a jump whenever at one oscillator fires. Finally, to define the jump map G of H , we follow the idea in [13]. In particular, for each x ∈ D we set G x ( ) = ( g 1 ( x , g ) 2 ( x , . . . , g ) n ( x )) where for each i ∈ V

glyph[negationslash]

$$g _ { i } ( x ) ; = & \begin{cases} 0 & \text{if} \, x _ { i } = 2 \pi, \forall j \in \mathcal { V } \, \left \{ i \right \} x _ { j } \neq 2 \pi & \text{lators} \, \ r e \\ x _ { i } + Q ( x _ { i } ) & \text{if} \, x _ { i } \neq 2 \pi, \exists j \in \mathcal { V } \, \left \{ i \right \} x _ { j } = 2 \pi & \text{well} \, k n c \\ \{ 0, x _ { i } + Q ( x _ { i } ) \} \, \text{if} \, x _ { i } = 2 \pi, \exists j \in \mathcal { V } \, \left \{ i \right \} x _ { j } = 2 \pi & \text{conver} \right \} \\ \text{Notice that whenever one single or cellular fires} \, \text{is state is} \end{cases}$$

glyph[negationslash]

Notice that whenever one single oscillator fires, its state is reset to zero while the phase of each other oscillator is reset according to the function Q . If multiple oscillators fire, then the jump map is set-valued allowing to obtain a hybrid system satisfying the hybrid basic conditions. Moreover, to make H an accurate description of the evolution of the network of PCOs previously described, we consider the following standing assumption; see [19].

$$\text{Assumption $1$. The function $Q\colon [0,2\pi]$ } \to \mathbb { R } \text{ is such that } \quad \text{Now} \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \ \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \end{ \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \quad \text{ } \$$

↦

The above assumption ensures that G D ( ) ⊂ C ∪ D = C avoiding the existence of solutions ending in finite time due to jumping outside C ∪ D .

Remark 2. Although the dynamics of the hybrid system H and the problem setting may look similar to the ones studied in [13], the problem addressed in this paper cannot be solved by employing the methodology proposed in [13]. Indeed, the desyncronized behavior studied in [13] (weak desynchronization) is defined as the behavior in which the separation between all of the firing events is equal (and nonzero). Obviously, the occurrence of this behavior does not ensure even spacing between phases; see the top figure in

![image](https://ac.marcodsn.me/arxiv-markdown-images/1908.00968v2-figure-ff870526-416c-4547-abf6-d9af0eb9e71e.jpg)

t

Fig. 1: The evolution of a network of three PCOs with ω = 1 in the: desynchronized behavior studied in [13] (top), splay state (bottom). Red arrows indicate the firing times. In both cases, the time in between firing events is constant. However, in the case of the (weak) desynchronization analyzed in [13], equal firing intervals are maintained by pulse-caused phase shift, making this configuration sensitive to pulse losses.

Fig. 1. In fact, the reset rule adopted in [13] is such that the firing of a node makes all the other oscillators decrease their phase, hence preventing from achieving the splay state configuration ; see Fig. 1. Therefore, further developments are 3 needed to solve the splay state stabilization problem analyzed in this paper.

Remark 3. In real-time decentralized implementations, whenever multiple oscillators fire (usually) each of the firing oscillators resets its phase to zero overlooking the incoming pulse stimulus received from other firing oscillators. This behavior is well known in the literature of PCOs and prevents to achieve convergence towards the splay state for every initial condition; see, e.g., [11]. It is interesting to observe that, although in the case of simultaneous firings our model gives rise to multiple solutions, the behavior described here above is still captured by our model. Indeed, if two or more oscillators fire simultaneously the definition of G allows to consider (among the others) the solutions to H for which after one jump the phase of two or more oscillators are all equal to zero, preventing H from approaching the splay state configuration.

Now consider the following assumption.

Assumption 2. The function Q : [0 , 2 π ] → R satisfies the following properties:

(A.1) Q is continuous on [0 , 2 π ] (A.2) Q is such that Q (2 π ) = 0 glyph[triangle]

glyph[negationslash]

Proposition 1. Let Assumption 2 hold. Then, the following properties hold:

- (a) H satisfies the hybrid basic conditions;
- (b) For each initial condition ξ ∈ C ∪ D , there exists at least one nontrivial solution to H . In particular, every φ ∈ S H ( C ∪ D ) is complete, non Zeno, and sup j dom φ = ∞ .

3 The simulation shown in the top of Fig. 1 is performed by taking the parameter ε in [13] equal to -0 2 . and by picking an initial condition in the desynchronizaiton set given in [13].

glyph[negationslash]

Proof. Point (a) is straightforward to prove. Indeed, C and D are closed in R n and f is continuous on C . Moreover, the jump map G is obviously bounded and nonempty on D and, similarly as shown in [13], is outer semicontinuous on D since Q is continuous . Hence, (a) holds. To prove (b), observe 4 that since H satisfies the hybrid basic conditions, existence of nontrivial solutions from C ∪ D and completeness of each φ ∈ S H ( C ∪ D ) follows directly from the application of 5 [7, Proposition 6.10]. Moreover, sup j dom φ = ∞ since φ is complete and the length of each flow interval is at most 2 π ω . To prove that each φ ∈ S H ( C ∪ D ) is non Zeno, we make use of [16, Lemma 2.7]. In particular, first observe that due to (A.2), since Q (2 π ) = 0 , one has G D ( ) ∩ D = ∅ . Pick any φ ∈ S H and let E = ⋃ j ∈ N 0 [ t j , t j +1 ] × { } j be the domain of φ . Then, since every maximal solution to H is precompact 6 and, as shown earlier, H satisfies the hybrid basic conditions, thanks to [16, Lemma 2.7], it follows that there exists a positive real scalar γ (dependent on the solution φ ) such that for each j ≥ 1 , t j +1 -t j ≥ γ and this rules out the existence of Zeno solutions, concluding the proof.

Remark 4. The fact that H satisfies the hybrid basic conditions entails two main advantages. The first advantage is that working with a hybrid system fulfilling the hybrid basic conditions allows to exploit a large numbers of results available in the literature of hybrid systems such as the invariance principle in [16]. The second advantage is that the satisfaction of the hybrid basic conditions ensures that H is structurally robust to small perturbations, this aspect will be illustrated in Section III.b.

## C. Splay state stabilization

In this section, we formalize the splay state stabilization problem as a set stabilization problem for H . In this paper, we consider the following notions of stability for the hybrid system H :

- · stable for H if for every glyph[epsilon1] &gt; 0 there exists δ &gt; 0 such that every solution to H with | φ (0 , 0) | A ≤ δ satisfies | φ t, j ( ) | A ≤ glyph[epsilon1] for all ( t, j ) ∈ dom φ ;

Definition 5. ([7, Definition 7.1]) Let A ⊂ R n be a compact set. The set A is

- · locally attractive for H if every maximal solution to H is complete and there exists µ &gt; 0 such that for every maximal solution φ to H with | φ (0 0) , | A ≤ µ one has lim t + j →∞ | φ t, j ( ) | A =0

Definition 6. ([7, Definition 7.3]) Let A ⊂ R n be a compact set locally asymptotically stable for H . The basin of attraction of A , denoted by B A , is the set of points such that every φ ∈ S H ( B A ) is bounded, complete, and lim t + j →∞ | φ t, j ( ) | A = 0 .

- · locally asymptotically stable (LAS) for H , if it is both stable and locally attractive for H .

4 This latter property can be proven by directly using the definition of outer semicontinuity [7, Definition 5.9].

5 In particular, it can be verified that item (VC) in [7, Proposition 6.10] holds and that due to G D ( ) ⊂ C ∪ D and C ∪ D compact, items (b) and (c) in [7, Proposition 6.10] are ruled out.

6 A solution φ is precompact if it is bounded and complete.

Remark 5. Observe that the basin of attraction B A always contains points in R n \ ( C ∪ D ) since no solution exists from such points, implying that the completeness, boundedness, and convergence requirements are vacuously verified.

Definition 7. (Almost global asymptotic stability) Let A ⊂ R n be a compact set asymptotically stable for H . The set A is said to be almost globally asymptotically stable for A if m ( R n \ B A ) = 0 .

Remark 6. Almost global asymptotic stability ensures that convergence towards the attractor A occurs for almost all initial conditions. Due to its relevance in practical applications, this property has been extensively used in the study of synchronization problems; see [4].

To make use of the above stability definition, analogously to [13], we show that the splay state configuration can be captured by defining an adequate compact set A ⊂ C such that whenever the state of H belongs to A then, the system is in the splay state configuration. To this aim, we first consider the following definition:

Definition 8. (Splay state) Let φ be a solution to H and let for each ( t, j ) ∈ dom φ , ψ t, j ( ) := sort( φ t, j ( )) . We say that φ is a splay state solution if there exists a strictly positive constant c , such that for each ( t, j ) ∈ dom φ and each i ∈ V , one has d( ψ i ( t, j ) , ψ next V ( ) i ( t, j )) = c .

In particular, it can be easily argued that the constant c in the above definition has to be equal to 2 π n to guarantee even spacing between the phases. This observation leads to the following definition of the set A characterizing the splay state configuration.

$$\text{ization} \text{ paper,} \quad \mathcal { A } = \left \{ x \in C \colon y = \text{sort} ( x ), d ( y _ { i }, y _ { \text{next} _ { \mathcal { V } } ( i ) } ) = \frac { 2 \pi } { n } \ \forall i \in \mathcal { V } \right \} _ { \text{$3$} \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \cdots \colon \end{array}$$

Notice that A is compact since it is bounded (included in C that is bounded) and closed since the function sort: R n → R n is continuous 7 .

Remark 7. Clearly, due to the difference between the splay state and the desynchronized behavior studied in [13], the set A in (3) is different from the desynchronization set defined in [13]. However, similarly to [13], the set A in (3) also enjoys a simple geometric characterization. In particular, it can be easily shown that the set A corresponds to the union of n ! segments 8 in [0 , 2 π ] n , which in turn can be written as the intersection of a set of lines L in R n with the box [0 , 2 π ] n . Nonetheless, in contrast to [13], in this paper this characterization is not useful to derive sufficient conditions

↦

7 Continuity of the mapping x → sort( x ) can be easily shown by noticing that for each x ∈ R n and any sequence x k → x , one has that sort( x k ) → sort( x ) .

8 The fact that the set A can be represented as the union of n ! segments can be easily seen from the definition of the set A by observing that: for each i ∈ V , the constraint on the geodesic distance d( ) · given in (3) gives rise to a segment in the space [0 , 2 π ] n ; the n constraints considered in (3) can be described equivalently by considering all the orderings of the components of the vector x , which are n ! . Thus, to determine such segments, for each of the considered orderings, it suffices to pick two points belonging to the set A .

for asymptotic stability of the set A . This aspect is shown in Section III.

As already mentioned earlier, one cannot expect to make the set A attractive for every initial condition ξ ∈ C . Indeed, let

$$\mathcal { X } = \{ x \in C \colon \exists i, j \in \mathcal { V } \text{ s.t. } i \neq j, \text{ and } \mathrm d ( x _ { i }, x _ { j } ) = 0 \} \ \ ( 4 ) \quad \ \ w _ { 1 }$$

glyph[negationslash]

Then, for each ξ ∈ X and for any choice of the function Q , there exists a solution φ to H with φ (0 0) = , ξ which has identically synchronized components, i.e. , φ does not approach A . On other other hand, since the set X has measure zero, we solve the following problem:

Problem 1. Design the function Q such that the set A defined in (3) is almost globally asymptotically stable for the hybrid system H .

## III. MAIN RESULTS

## A. Nominal behavior

This first result relates the set A to another compact set whose role is key in the derivation of the main result presented in this paper.

$$& \text{Proposition } 2. \ L e t \ \mathcal { A } _ { c } \ = \ \{ x \in [ 0, 2 \pi ] ^ { n } \colon \gamma ( x ) = 2 \pi \frac { n - 1 } { n } \}, \quad \text{stated in} \\ & \text{the} \ \mathcal { A } = \mathcal { A } _ { c }. \quad \text{Lemma} \\ & \text{$d$} \ \mathcal { C } \ \text{$d$} \ \mathcal { C } \ \text{$d$} \ \mathcal { C } \ \text{$d$} \ \mathcal { C } \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$ } \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$} \ \text{$d$,}$$

Proof. First observe that for n = 2 the result is trivial, so in the sequel we assume n &gt; 2 . We prove the above claim in two parts. First we show that A ⊂ A c . The above set inclusion is trivial to show. In particular, pick x = ( x , x 1 2 , . . . , x n ) ∈ A and assume without loss of generality that 0 = x 1 &lt; x 2 &lt; · · · &lt; x n . Since for each i ∈ V , d( x , x i next V ( ) i ) = 2 π n , one has x 2 = 2 π n , x 3 = 4 π n , . . . , x n = 2 π n -1 n . Hence, it can be easily argued that γ x ( ) = ∑ i ∈V\{ n } d( x , x i next V ( ) i ) = 2 π n -1 n , showing that A ⊂ A c .

$$\max _ { i \in \mathcal { V } } d ( x _ { i }, x _ { \text{next} \, \mathcal { V } } ( i ) ) = \frac { 2 \pi } { n } \, \quad \quad ( 5 ) \, \text{proo} \\ \{ 0, 2 \, \cdot \, \cdot \, \cdot \, \cdot \, \cdot \, \cdot \, \cdot \, \cdot \, \cdot \, \cdot \, \cdot \, \cdot \, \cdot \, \cdot \, \cdot \, \cdot \, \cdot \, \cdot \, \cdot \, \cdot \, \cdot \, \cdot \, \cdot \, \cdot \, \cdot \, \cdot \, \cdot \, \cdot \, \cdot \, \cdot \, \cdot \, \cdot \, \cdot \, \cdot \, \cdot \, \cdot \, \cdot \, \cdot \, \cdot \, \cdot \, \cdots$$

Now we show that A c ⊂ A . Pick x ∈ A c , then γ x ( ) = 2 π n -1 n &gt; π . Without loss of generality, assume 0 = x 1 ≤ x 2 ≤ · · · ≤ x n . Since γ x ( ) ≥ π , as shown in [9], one has γ x ( ) = 2 π -maxd( i ∈V x , x i next V ( ) i ) , which, due to x ∈ A c , implies glyph[negationslash]

Suppose by contradiction that x / ∈ A . Then, there exists i ∈ V such that d( x , x i next V ( ) i ) = 2 π n . Assume without loss of generality i = 1 . Thanks to (5), it has to be d( x , x 1 2 ) &lt; 2 π n , which yields x 2 ∈ [0 , 2 π n ) . Therefore, since γ x ( ) &gt; π , by following the same steps as in the proof of Lemma 1, one can easily show that necessarily x n ∈ ( π, 2 π n -1 n ) , i.e. , d( x , x n 1 ) &gt; 2 π n contradicting (5).

The above result shows that the set A corresponds to the set in which the length of the shortest containing arc is maximized. This fact is crucial and allows to exploit the notion of containing arc, in a dual fashion with respect to [10], for the construction of a Lyapunov function candidate for H .

Now, with the aim of solving Problem 1, inspired by [11], we consider the following assumption on the function Q .

glyph[negationslash]

glyph[negationslash]

Assumption 3. The function Q is such that, the function z → z + Q z ( ) is injective and gph Q ⊂ Q 1 ∪ Q 2 where

↦

$$z + Q ( z ) \text{ is injective and gph} \, Q \subset \mathcal { Q } _ { 1 } \cup \mathcal { Q } _ { 2 } \text{ where} \\ \intertext { make } \text{ indeed, } \quad \mathcal { Q } _ { 1 } \colon = & \left \{ ( w _ { 1 }, w _ { 2 } ) \in \mathbb { R } ^ { 2 } \colon w _ { 1 } \in \left [ 0, \frac { 2 \pi ( n - 1 ) } { n } \right ] \wedge w _ { 2 } = 0 \right \} \\ \mathcal { Q } _ { 2 } \colon = & \left \{ ( w _ { 1 }, w _ { 2 } ) \in \mathbb { R } ^ { 2 } \colon \\ \omega _ { 1 } \in \left ( \frac { 2 \pi ( n - 1 ) } { n }, 2 \pi \right ] \wedge \frac { 2 \pi ( n - 1 ) } { n } - w _ { 1 } < w _ { 2 } < 0 \right \} \\ \text{in} \text{$ich has} \\ \text{proach} \\ \text{no we} \quad \text{Remark $8.$ Furthermore, notice that the satisfaction of $As$} \cdot \\ \text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text	$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text{$\text$\text{$\text{$\text{$\text{$\text{$\text{$\text$\text{$\text{$\text$\text{$\text{$\text{$\text{$\text{$\text{$\text$\text$\text$\text{$\text$\text{$\text{$\text{$\text{$\text$\text$\text{$\text$\text{$\text$\text{$\text$\text$\text{$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$}$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$
$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$\text$                                                                                                                                                                                                        
                                                                                                                                                                                                        \end{                                                                                                                                                                                                        }                                                                                                                                                                                                       .                                                                                                                                                                                                      .                                                                                                                                                                                                        -                                                                                                                                                                                                        +                                                                                                                                                                                                        <                                                                                                                                                                                                        </$$

Remark 8. Furthermore, notice that the satisfaction of Assumption 3 guarantees the satisfaction of Assumption 1, so the latter does not need to be checked.

↦

Essentially, the above assumption guarantees that at each firing, the oscillators whose phase belongs to (2 π n -1 n , 2 π ] decrease their phase without exiting (2 π n -1 n , 2 π ] . Instead, the oscillators whose phase belongs to [0 , 2 π n -1 n ] are unaffected by the firing event. Moreover, having assumed z → z + Q z ( ) to be injective guarantees that the firing of one oscillator does not make the phase of two or more oscillators jump to the same value. Indeed, in this case convergence towards A is impossible. This aspect and other important properties inherited by H from Assumption 2 and Assumption 3 are stated in the following result.

Lemma 2. . Let X be defined as in (4) and let U = C \ X . If Assumption 2 and Assumption 3 hold, then for every φ ∈ S H ( U ) one has rge φ ⊂ U .

↦

glyph[negationslash]

↦

Proof. Due to the definition of the flow dynamics, solution cannot exit the set U by flowing. Therefore, one needs to rule out the existence of solutions entering the set X via a jump. To this end, pick a solution φ ∈ S H ( U ) and denote ( t, k ) → φ t, k ( ) := ( φ 1 ( t, k ) , φ 2 ( t, k ) , . . . , φ n ( t, k )) . Assume that ( t, k ) ∈ dom φ is such that ( t, k +1) ∈ dom φ and that φ t, k ( ) ∈ U . Since, φ t, k ( ) ∈ U , it follows that for each i = j ∈ V one has d( φ i ( t, k ) , φ j ( t, k )) &gt; 0 . Let ¯ i ∈ V such that φ ¯ i ( t, k ) = 2 π , then φ ¯ i ( t, k + 1) = 0 . While, for each i = ¯ i ∈ V , φ i ( t, k +1) = φ i ( t, k ) + Q φ ( i ( t, k )) . Thus, since φ t, k ( ) ∈ U and z → z + Q z ( ) is injective, for each i = j ∈ V \ { } ¯ i φ i ( t, k +1) = φ j ( t, k +1) . To conclude the proof, one needs to show that for each i ∈ V\{ } ¯ i φ i ( t, k +1) / ∈ { 0 2 , π } . But this is verified. Indeed, since φ t, j ( ) ∈ U , either φ i ( t, k ) ∈ (0 , 2 π n -1 n ] or φ i ( t, k ) ∈ (2 π n -1 n , 2 π ) . In the first case, φ i ( t, k + 1) = φ i ( t, k ) / ∈ { 0 2 , π } , while in the second case φ i ( t, k + 1) ∈ [ φ i ( t, k ) -2 π n , φ i ( t, k )) ⊂ (2 π n -1 n , 2 π ) , concluding the proof.

glyph[negationslash]

↦

Remark 9. It is worthwhile to note that the proof of the above claim strongly relies on the fact that the oscillators are connected through an all-to-all network. Indeed, when such an assumption cannot be fulfilled, even if the function z → z + Q z ( ) is injective, maximal solutions to H may leave the set U in finite time preventing from approaching A . This fact makes the solution of the splay state stabilization problem for general topologies very challenging and unachievable with the simple interaction mechanism considered in this paper. Such an aspect is acknowledged by the existing literature on PCOs such as [3].

Now we give the main result of this paper.

Theorem 1. Let Assumption 2 and Assumption 3 hold. Then, the set A defined in (3) is almost globally asymptotically stable for H and the basin of attraction of A includes U .

Proof. For every x ∈ R n , define the following Lyapunov function candidate V ( x ) = 2 π n -1 n -γ x ( ) . Observe that V is continuous in R n (see [5]) and thanks to Lemma 1 and Proposition 2 positive definite with respect to A on C ∪ D . Define, u C ( x ) = 0 for each x ∈ C and u C ( x ) = -∞ otherwise; u D ( x ) = max g ∈ G x ( ) { V ( g ) -V ( x ) } for each x ∈ D and u D ( x ) = -∞ otherwise. Observe that since during flows there is no interaction among the oscillators, due to the definition of the flow map, V is constant during flows, hence the growth of V is bounded by u C , u D ; see [7]. Let, U = R n \ X , we want to show that for each x ∈ U , one has that u D ( x ) ≤ 0 . To this end, one needs to show that γ x ( ) is non decreasing across jumps from x ∈ U ∩ D . That is, one needs to prove that for each x ∈ U ∩ D,g ∈ G x ( ) , γ g ( ) -γ x ( ) ≥ 0 . Let Θ = Ψ([2 π n -1 n , 2 π ]) and for each x ∈ [0 , 2 π ] n let α x ( ) ⊂ S 1 be the shortest arc containing x . Three different situations need to be analyzed; see Fig. 2. Since G x ( ) is single-valued for x ∈ U ∩ D , we denote g x ( ) as the unique element of G x ( ) .

glyph[negationslash]

[Case 2]: α x ( ) ⊃ Θ ; Fig. 2 (b). Pick x ∈ U ∩ D , and observe that in this case γ g x ( ( )) = γ x . ( )

[Case 1 ]: α x ( ) ⊂ Θ ; Fig. 2 (a). Pick x ∈ U ∩ D , and observe that necessarily for each i ∈ V , x i ∈ [2 π n -1 n , 2 π ] and that there exits a unique k ∈ V such that x i = 2 π . Then due to Assumption 3 and due to the definition of G , one has that g k ( x ) = 0 and for each l = k ∈ V , g l ( x ) ≤ 0 . Hence, it can be argued that γ g x ( ( )) ≥ γ x ( ) .

glyph[negationslash]

[Case 3]: α x ( ) has an endpoint h in Θ ; Fig. 2 (c). Pick x ∈ U ∩ D , and notice that either α x ( ) is the counterclockwise arc connecting h to the other endpoint or α x ( ) ⊂ Θ , being the latter already discussed above. Then due to Assumption 3 and due to the definition of G , one has that there exists k ∈ V , such that g k ( x ) = 0 . Moreover, for each l = k ∈ V such that x l ∈ [0 , 2 π n -1 n ] , one has g l ( x ) = 0 , while for each s = k ∈ V such that x s ∈ (2 π n -1 n , 2 π ] , one has g s ( x ) &lt; 0 . Thus, it can be argued that γ g x ( ( )) ≥ γ x ( ) . Therefore, for each x ∈ U one has that u D ( x ) ≤ 0 . Hence, since U is a neighborhood of A , V is continuous and positive definite with respect to A on C ∪ D G D , ( ) ⊂ C ∪ D , and H satisfies the hybrid basic conditions, by [7, Theorem 8.8] it follows that A is stable for H . Now, we show that A is locally attractive for H implying that such a set is LAS. To this end, we make use of [7, Theorem 8.8 (b)]. In particular, we want to show that for each r ∈ (0 2 , π n -1 n ] the largest weakly invariant 9 subset contained in V -1 ( r ) ∩ U ∩ ( u -1 C (0) ∪ ( u -1 D (0) ∩ G u ( -1 D (0))) = V -1 ( r ) ∩ U ∩ C = V -1 ( r ) ∩U is empty. To this end, it suffices to show that for every r ∈ (0 2 , π n -1 n ] , every φ ∈ S H ( V -1 ( r ) ∩ U ) leaves the set V -1 ( r ) . Pick any φ ∈ S H ( V -1 ( r ) ∩ U ) , glyph[negationslash]

9 A set S ⊂ R n is said to weakly invariant if for every ξ ∈ S , τ &gt; 0 , there exists at least one complete solution φ ∈ S H ( S ) with rge φ ⊂ S (weak forward invariance) such that for some ( t glyph[star] , j glyph[star] ) ∈ dom φ with t glyph[star] + j glyph[star] ≥ τ one has φ t ( glyph[star] , j glyph[star] ) = ξ (weak backward invariance); see [7] for further details on weak invariance in hybrid systems.

without loss of generality, suppose that φ (0 , 0) ∈ D , and for each ( t, j ) ∈ dom φ , define ψ t, j ( ): sort( φ t, j ( )) . Notice that, thanks to Assumption 3, if α ξ ( ) has an endpoint in Ψ((2 π n -1 n , 2 π ]) , then V ( φ (0 , 1)) &lt; V ( φ (0 , 0)) = r . Hence, the only case to analyze is when the arc α φ ( (0 0)) , has an endpoint h belonging to S 1 \ Ψ((2 π n -1 n , 2 π ]) . Now observe that, since r ∈ (0 , 2 π n -1 n ] , φ (0 , 0) / ∈ X , during flows the geodesic distance between oscillators' phase is unchanged and, thanks to Assumption 3, at jumps it never increases more than 2 π n , it follows that for each ( t, j ) ∈ dom φ , there exists i ∈ V such that d( ψ t, j ( ) ( i t, j ) , ψ ( t, j ) next V ( ) i ( t, j )) &lt; 2 π n . Therefore, since from Assumption 3 at each jump all oscillators whose phase is in (2 π n -1 n , 2 π ) decrease their phases and the endpoint h of α φ t, j ( ( )) by assumption does not belong to Ψ((2 π n -1 n , 2 π )) , it can be easily observed that for each ( t, j ) ∈ dom φ , there exist ( t s , j s ) , ( t s , j s +1) ∈ dom φ such that α φ t , j ( ( s s )) has an endpoint in Ψ((2 π n -1 n , 2 π )) , implying that γ φ t , j ( ( s s + 1)) &gt; γ φ t , j ( ( s s )) = r . Hence, according to [7, Theorem 8.8], A is locally asymptotically stable for H . To conclude the proof, we need to show that the basin of attraction of A includes U . Indeed, in that case one has B A = ( R n \ ( U ∪X )) ∪U = R n \X , which guarantees that A is almost globally asymptotically stable since R n \ B A = X and 10 m ( X ) = 0 . To this end, from [7, Theorem 8.2], one that each φ ∈ S H ( U ) converges 11 , for some r ∈ V ( C ) , to the largest and nonempty weakly invariant subset of V -1 ( r ) ∩ C . Then since we shown that for each r ∈ (0 2 , π n -1 n ] , any φ ∈ S H ( U ) leaves V -1 ( r ) , if follows that each φ ∈ S H ( U ) approaches A and this finishes the proof.

Fig. 2: The different cases discussed in the proof of Theorem 1. (a) Case 1, (b) Case 2, (c) Case 3, α x ( ) (red), Θ (dashed-black).

![image](https://ac.marcodsn.me/arxiv-markdown-images/1908.00968v2-figure-b117d5d4-c025-4582-b273-055bab2a8bad.jpg)

↦

Remark 10. The above result makes use of the notion of the shortest containing arc to ensure almost global asymptotic stability of the set A . Nonetheless, due to the geometric characterization of the set A illustrated in Remark 7, it may be tempting to assume that the Lyapunov analysis proposed in [13] building on the function x → ˜ V ( x ) = | x | L (where the set L is defined in Remark (7) ) can be adapted to deal with the setting considered in this paper. To this end, it is worthwhile to observe that in [13], to assess asymptotic stability of the desynchronization set via the adoption of

10 The set X is the union of a finite number of isolated points and affine subspaces of R n of dimension n -1 , i.e. , sets of Lebesgue measure zero. Therefore, by countable subadditivity of the Lebesgue measure, one has m ( X ) = 0 ; see [17].

11 Maximal solutions to H are complete, bounded (precompact) and do not leave C due to C ∪ D ∪ G D ( ) = C compact.

the proposed distance-like function, the authors make use of the inherent relationships between the desynchronization set and the considered phase response function. However, due to different phase response function and set to be stabilized, such relationships do not hold in our setting. Thus, the arguments in [13] cannot be directly employed to assess asymptotic stability of the set A via the use of the proposed distancelike function. In fact, numerical experiments show that such a distance-like function, although approaching asymptotically zero, may increase along the solutions of the hybrid system H when the phase response function is designed according to the prescriptions given by Assumption 2 and Assumption 3, making such a function unsuitable as a Lyapunov candidate in our setting. This aspect is made evident in Section IV through numerical simulations.

## B. Robustness analysis

In real-world settings, due to parameter variations or constructive imperfections, assuming identical natural frequency ω for each oscillator is unrealistic. Therefore, having an insight on the behavior of the hybrid system H in the presence of small perturbations on the oscillators' natural frequency is an interesting aspect. To delve into this issue, consider the following hybrid model of the network of PCOs with frequency perturbations

$$\mathcal { H } _ { d } \begin{cases} \dot { x } = \omega \mathbf 1 _ { n } + d & x \in C \\ x ^ { + } \in \ G ( x ) & x \in D \\ \cdot \, - \, \infty \omega & \cdot \, \cdot \, \cdot \, \cdot \, \cdot \, \end{cases} \quad ( 6 )$$

where d ∈ R n represents the perturbation affecting the flow dynamics. To formally describe the deviation of H d from the nominal behavior captured by H , we make use of the notion of ( τ, ε ) -closeness of hybrid arcs given in Section I-B. In particular, by relying on the regularity of the data of H , we can establish the following result. 12

Proposition 3. For each ε &gt; 0 and τ ≥ 0 , there exists δ &gt; 0 such that for each measurable function d : R ≥ 0 → δ B and for each solution 13 φ d to (6) from C , there exists a solution φ to H from C such that φ and φ d are ( τ, ε ) -close.

Proof. Let ρ be a positive real scalar, define H ′ ρ = ( C, F ρ , D, G ) , where for each x ∈ C F ρ ( x ) = f ( x ) + ρ B . Since H satisfies the hybrid basic conditions and is preforward complete 14 from the (compact) set C , from [7, Proposition 6.34] it follows that for every ε &gt; 0 and τ ≥ 0 there exists δ &gt; 0 such that for every solution φ δ to H ′ δ there exists a solution φ to H such that φ and φ δ are ( τ, ε ) -close. To conclude, if suffices to notice that whenever d t ( ) ∈ δ B for each t ≥ 0 , solutions to H d are solutions to H ′ δ and this concludes the proof.

## 12 In the published version, there is a typo in the proof of Proposition 3. Namely, H ρ should be H ′ ρ to avoid confusion with H d in (6).

13 Given a measurable function d : R ≥ 0 → R n , φ d is a solution to H d if ( φ, d ′ ) with d ′ ( t, j ) = d t ( ) for each ( t, j ) ∈ dom φ is a solution pair to H d ; see [1] for further details.

14 Given a set S , a hybrid system H is said to be pre-forward complete from S if every φ ∈ S H ( S ) is either complete or bounded; see [7, Definition 6.12].

Essentially, the above result states that in the presence of small perturbations on the natural frequency, the evolution of the perturbed network of PCOs does not differ too much from the one of the unperturbed network. Therefore, one can expect that the convergence towards the splay state is practically preserved in the case of (small) frequency perturbations.

## IV. NUMERICAL EXAMPLE

## A. Nominal behavior

In this example in which n = 3 , we want to show both the effectiveness of the proposed methodology and the differences between the dynamics of H and the results given in [13]. We use the following phase response function

$$Q ( z ) = \begin{cases} 0 & \text{if $z\in[0,\frac{4\pi}{3}]$} \\ - \frac { 7 } { 1 0 } ( z - \frac { 4 \pi } { 3 } ) & \text{if $z\in[\frac{4\pi}{3},2\pi]$} \end{cases} \\ \ast \, 2 \, \text{shown in addition of $a$ condition} \, \ast \, 2 \, \text{outline $a$}.$$

Fig. 3 shows the evolution of a solution φ to H starting from an initial condition φ (0 0) , / ∈ A . As expected, as t + j goes to infinity, φ approaches the splay state configuration and the Lyapunov function V is constant during flows, nonincreasing across jumps, and approaches 0 . Now, as mentioned earlier,

![image](https://ac.marcodsn.me/arxiv-markdown-images/1908.00968v2-figure-0922c0d9-c57d-48fa-b1e2-2158c5a8f083.jpg)

t

Fig. 3: Evolution of the solution φ (top) to H with φ (0 0) = , (5 5977 6 0274 3 4383) . , . , . and of V ◦ φ (bottom) both projected onto ordinary time.

↦

we show that the Lypunov like function proposed in [13], i.e. , x → ˜ V ( x ) = | x | L , cannot be employed in the setting analyzed in this paper. To this end, in Fig. 4 we report the evolution of ˜ V along the solution φ to H analyzed above. Simulations show that, although ˜ V approaches zero as t + j goes to infinity, the considered function increases across some jumps and this makes it unsuitable as a Lyapunov candidate to assess asymptotic stability of the set A for the hybrid system H .

## B. Perturbed behavior

Now, we want to analyze the effect of small frequency perturbation on the dynamics of H . In particular, to study the effect of uncorrelated periodic frequency perturbations, we select d t ( ) = glyph[epsilon1] (sin(0 5 ) . t , sin(0 5 . t +2 3 ) sin(0 5 / π , . t +4 3 )) / π , where glyph[epsilon1] &gt; 0 represents the maximum amplitude of the

φ

![image](https://ac.marcodsn.me/arxiv-markdown-images/1908.00968v2-figure-9f716b91-7121-4832-9731-1cefb30204e2.jpg)

t

Fig. 4: Evolution of the function ˜ V ◦ φ with φ (0 0) , = (5 5977 6 0274 3 4383) . , . , . projected onto ordinary time.

frequency variation. Fig. 5 reports the evolution of H d and of H for glyph[epsilon1] equal to 0 05 . and 0 03 . , repsectively. As expected, the evolution of H d does not differ too much from the evolution of H . Fig. 6 shows the evolution of the function V along, respectively, the evolution of H and of H d for the two considered values of glyph[epsilon1] . Simulations show that the function V in the presence of small frequency perturbations approaches a ball containing zero. In that simulation, one can remark that the larger the amplitude of the perturbation, the larger the radius of the ball approached by V .

Fig. 5: Evolution of the solution φ (green) to H and ξ to H d ( glyph[epsilon1] = 0 05 . magenta), ( glyph[epsilon1] = 0 03 . blue) with φ (0 0) = , ξ (0 0) = , (0 0 1 , . , 0 2) . projected onto ordinary time.

![image](https://ac.marcodsn.me/arxiv-markdown-images/1908.00968v2-figure-89082a8b-238f-4ca2-83bf-3cea8c566a17.jpg)

Fig. 6: Evolution of the function V ◦ φ (green) and of V ◦ ξ ( glyph[epsilon1] = 0 05 . magenta), ( glyph[epsilon1] = 0 03 . blue) both projected onto ordinary time.

![image](https://ac.marcodsn.me/arxiv-markdown-images/1908.00968v2-figure-0f5d4ab4-2af0-49e0-a25e-2993ad55c2f6.jpg)

## V. CONCLUSION

In this paper, we studied splay state almost global asymptotic stabilization in pulse coupled oscillators. The considered problem was turned into the stabilization problem of a compact set A wherein oscillators' phases are evenly distributed on the unit circle. Sufficient conditions on the phase response function to guarantee almost global asymptotic stability of set A were provided. In particular, almost global asymptotic stability of the set A is assessed via the use of a novel Lyapunov function along with the invariance principle for hybrid systems in [16]. Moreover, the proposed approach was shown to be robust to small frequency perturbations naturally present in practice. The results presented in this technical note are promising and the framework adopted quite flexible to envision interesting extensions of the results presented here. Among them, we mention the extension to more complex network topologies.

## REFERENCES

- [1] C. Cai and A. R. Teel. Characterizations of input-to-state stability for hybrid systems. Systems &amp; Control Letters , 58(1):47-53, 2009.
- [2] C. Canavier and S. Achuthan. Pulse coupled oscillators and the phase resetting curve. Mathematical biosciences , 226(2):77-96, 2010.
- [3] J. Degesys and R. Nagpal. Towards desynchronization of multi-hop topologies. In Proceeding of the Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems , pages 129-138. IEEE, 2008.
- [4] F. D¨ orfler and F. Bullo. Synchronization in complex networks of phase oscillators: A survey. Automatica , 50(6):1539-1564, 2014.
- [5] F. Ferrante and Y. Wang. A hybrid systems approach to splay state stabilization of pulse coupled oscillators. In Proceedings of the IEEE 55th Conference on Decision and Control , pages 1763-1768, 2016.
- [6] W. Gerstner and W. M. Kistler. Spiking neuron models: Single neurons, populations, plasticity . Cambridge university press, 2002.
- [7] R. Goebel, R. G. Sanfelice, and A. R. Teel. Hybrid Dynamical Systems: Modeling, Stability, and Robustness . Princeton University Press, 2012.
- [8] R. E. Mirollo and S. H. Strogatz. Synchronization of pulse-coupled biological oscillators. SIAM Journal on Applied Mathematics , 50(6):16451662, 1990.
- [9] F. N´ u˜ez, n Y. Wang, and F. J. Doyle. Synchronization of pulse-coupled oscillators on (strongly) connected graphs. IEEE Transactions on Automatic Control , 60(6):1710-1715, 2015.
- [10] F. N´ u˜ez, n Y. Wang, A. R. Teel, and F. J. Doyle. Synchronization of pulse-coupled oscillators to a global pacemaker. Systems &amp; Control Letters , 88:75-80, 2016.
- [11] R. Pagliari, Y. W. P. Hong, and A. Scaglione. Bio-inspired algorithms for decentralized round-robin and proportional fair scheduling. IEEE Journal on Selected Areas in Communications , 28(4):564-575, 2010.
- [12] C. S. Peskin. Mathematical aspects of heart physiology . Courant Institute of Mathematical Sciences, New York University, 1975.
- [13] S. Phillips and R. Sanfelice. Robust asymptotic stability of desynchronization in impulse-coupled oscillators. IEEE Transactions on Control of Network Systems , pp(99):1-1, 2015.
- [14] R. T. Rockafellar and R. J.-B. Wets. Variational analysis , volume 317. Springer Science &amp; Business Media, 2009.
- [15] R. G. Sanfelice, D. Copp, and P. Nanez. A toolbox for simulation of hybrid systems in matlab/simulink: Hybrid equations (hyeq) toolbox. In Proceedings of the 16th international conference on Hybrid systems: computation and control , pages 101-106. ACM, 2013.
- [16] R. G. Sanfelice, R. Goebel, and A. R. Teel. Invariance principles for hybrid systems with connections to detectability and asymptotic stability. IEEE Transactions on Automatic Control , 52(12):2282-2297, 2007.
- [17] R. L. Schilling. Measures, integrals and martingales , volume 13. Cambridge University Press, 2005.
- [18] R. Sepulchre, D. A. Paley, and N. E. Leonard. Stabilization of planar collective motion: All-to-all communication. IEEE Transactions on Automatic Control , 52(5):811-824, 2007.
- [19] Y. Wang and F. J. Doyle. Optimal phase response functions for fast pulse-coupled synchronization in wireless sensor networks. IEEE Transactions on Signal Processing , 60(10):5583-5588, 2012.
Francesco Ferrante Yongqiang Wang
Robust Almost Global Splay State Stabilization of Pulse Coupled Oscillators
This technical note deals with the problem of asymptotically stabilizing the
splay state configuration of a network of identical pulse coupled oscillators
through the design of the their phase response function. The network of pulse
coupled oscillators is modeled as a hybrid system. The design of the phase
response function is performed to achieve almost global asymptotic stability of
a set wherein oscillators' phases are evenly distributed on the unit circle. To
establish such a result, a novel Lyapunov function is proposed. Robustness with
respect to frequency perturbation is assessed. Finally, the effectiveness of
the proposed methodology is shown in an example.