Next Article in Journal
Predicting Traffic Flow in Local Area Networks by the Largest Lyapunov Exponent
Previous Article in Journal
Entropy of Fuzzy Partitions and Entropy of Fuzzy Dynamical Systems
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Distributed Consensus of Nonlinear Multi-Agent Systems on State-Controlled Switching Topologies

1
Faculty of Automation, Guangdong University of Technology, Guangzhou 510006, China
2
Department of Applied Mathematics, Guangdong University of Foreign Studies, Guangzhou 510006, China
*
Author to whom correspondence should be addressed.
Entropy 2016, 18(1), 29; https://doi.org/10.3390/e18010029
Submission received: 6 November 2015 / Revised: 3 January 2016 / Accepted: 11 January 2016 / Published: 18 January 2016
(This article belongs to the Section Complexity)

Abstract

:
This paper considers the consensus problem of nonlinear multi-agent systems under switching directed topologies. Specifically, the dynamics of each agent incorporates an intrinsic nonlinear term and the interaction topology may not contain a spanning tree at any time. By designing a state-controlled switching law, we show that the multi-agent system with the neighbor-based protocol can achieve consensus if the switching topologies jointly contain a spanning tree. Moreover, an easily manageable algebraic criterion is deduced to unravel the underlying mechanisms in reaching consensus. Finally, a numerical example is exploited to illustrate the effectiveness of the developed theoretical results.

1. Introduction

Recent years have witnessed a growing interest in the consensus problem of multi-agent systems in system and control community. A lot of effort has been made to design distributed control law for each agent such that the system as a whole can perform complex tasks in a cooperative manner. The distinguishing feature of such control law lies in its lack of global information while aiming to cooperate with all agents. In this paper, we deal with the consensus problem of multi-agent systems with nonlinear dynamics and switching topologies jointly containing a spanning tree.
Over the past decade, many well-known results on consensus have been reported in [1,2,3,4,5,6,7], to name just a few. Based on algebraic graph theory, Olfati-Saber and Murray [1] discussed the consensus problem for networked single-integrator agents over directed fixed and switching topologies with communication time-delays. Following this work, the consensus problem has been recently investigated from various perspectives, for example, system with second-order dynamics [8,9], nonlinear agent dynamics [10,11], time-delays [12,13], quantization [14], saturation [15], etc. However, most of the aforementioned works were predominantly concerned with the multi-agent systems under fixed communication topologies.
In practical application, the interaction topology among agents may change dynamically due to the limited sensing regions of sensors or effect of obstacles. Different assumptions on the switching topologies for multi-agent systems have been explored in recent years [16,17,18]. By assuming that the switching topologies keep connected or contain a spanning tree at every time, a heap of results have been reported [19,20,21,22,23]. However, it is impractical to impose the connectivity condition on all possible topologies. Thus, seeking feasible while less restrictive condition on the switching topologies becomes a mix of diverse challenging, yet interesting topic. In discrete-time setting, Jadbabaie et al. [24] provided a simple consensus protocol for Vicsek’s model [25], which was analyzed theoretically by exploiting properties of products of stochastic matrices under jointly connected topologies. The result was later extended in [26] to the case of directed graphs where conditions for consensus under switching interaction topologies were presented. For continuous-time systems, Hong et al. [27] proposed a local control strategy for multi-agent systems with jointly connected topologies. In [28,29,30], the switching communication topologies were assumed to be governed by continuous-time homogeneous Markov processes, whose state space corresponds to the communication patterns. The authors of [31,32,33] considered continuous-time multi-agent systems under jointly connected topologies, which had less constraints on each possible topology. However, these results are quite conservative in the sense that the underlying topology of the system switches without concerning the current states of the multi-agent systems.
Inspired by the above discussion, this paper aims to investigate the leadless consensus problem of multi-agent systems with Lipschitz nonlinear dynamics over state-controlled switching topologies. Relevant work can be found in [34], where the author studied leader-following consensus for double-integrator-based multi-agent systems under jointly connected topologies. In this paper, all possible topologies are allowed to be disconnected, and only jointly contains a spanning tree is required for the system to achieve consensus. By using the state transformation method, the consensus problem becomes a stability problem of a nonlinear switched system. Then, based on the Lyapunov stability approach, the consensus of the considered system is proved to be achieved with a prescribed consensus error. The contribution of this paper can be ascribed as follows: (1) Inspired by the stabilizing switching theory [35], we design a state-controlled switching law for the considered switching topologies. To avoid the switching signal from chattering, a new mechanism is introduced, and then, the low bound of dwell time of switching topologies is explicitly calculated. This is neglected in [34]; therefore, the controllers therein may suffer from chattering. (2) The dynamics of multi-agent system incorporates nonlinearities, which have been less reported in the literature, especially when the topologies are assumed to jointly contain a spanning tree. This paper attempts to explore the consensus of multi-agent systems with both nonlinear dynamics and state-controlled switching topologies, which thus constitutes a necessary complement to the existing literature.
The rest of the paper is organized as follows. In Section 2, some preliminaries on algebraic graph theory and model formulation are given. Sufficient conditions are given to ensure consensus of first-order multi-agent systems in Section 3. In Section 4, we give a numerical example to illustrate the proposed protocol. Conclusions are drawn in Section 5.
Throughout the paper, the following notations are adopted for the ease of presentation. R n is the n-dimensional Euclidean space and R n × n stands for the set of n × n real matrix. I n and O n are n × n identity and zero matrices, respectively. diag { x 1 , x 2 , , x m } denotes the diagonal matrix with diagonal elements x 1 to x m . · refers to the Euclidean vector norm and the induced matrix norm.

2. Preliminaries and Problem Statement

A weighted digraph (or directed graph) G = ( V , E , A ) of order n consists of a set of nodes V = { 1 , , n } , a set of edges E V × V and a weighted adjacency matrix A = [ α i j ] R n × n . A directed edge in E is denoted by e i j = ( i , j ) E , which means node i has access to the information of j. The element α i j in A is decided by the edge between i and j, i.e., e i j E α i j > 0 ; otherwise α i j = 0 . The set of neighbors of node i is denoted by N i = { j V | ( i , j ) E } . The Laplacian matrix L of graph G is defined by L = D - A , where D = diag { d 1 , d 2 , , d n } , and d i = j N i n α i j is the in-degree of node i. A sequence of edges ( i 1 , i 2 ) , ( i 2 , i 3 ) , , ( i s - 1 , i s ) is called a directed path from node i s to node i 1 . If there exists at least one node (called the root) having directed path to any other nodes, the digraph is said to have a spanning tree.
To depict the varying topologies, let G ¯ = { G m = ( V , E m , A m ) | m M } denote the collection of all possible digraphs on the same node set V = { 1 , , n } , and M = { 1 , , M } be the index set of possible topologies, where M is the number of possible topologies. Then, the underlying graph at time t can be denoted by G σ ( t ) , where σ ( t ) is a piecewise constant switching function defined as σ ( t ) : [ 0 , + ) M . It is assumed that σ ( t ) switches finite times in any bounded time interval. For a collection G ¯ of digraphs, its union digraph is defined as G u = ( V , m = 1 M E m , m = 1 M A m ) . Moreover, we say that the collection G ¯ jointly contains a spanning tree if its union digraph G u has a spanning tree.
Consider a multi-agent system consisting of n agents. The dynamics of each agent is
x ˙ i = f ( x i , t ) + u i , i = 1 , 2 , , n ,
where x i R is the state of agent i, f ( x i , t ) is a nonlinear function describing the self-dynamics of agent i, and u i is the control input.
Assumption 1
The nonlinear function f ( x , t ) satisfies the Lipschitz condition with the Lipschitz constant ρ, i.e.,
| f ( x 2 , t ) - f ( x 1 , t ) | ρ | x 2 - x 1 | , x 1 , x 2 R , t 0 .
Assumption 2
The switching topologies G σ ( t ) jointly contain a spanning tree.
For system Equation (1), we consider the following control input for the ith agent:
u i ( t ) = - k j N i α i j σ ( t ) ( x i - x j ) .
Hence, the closed-loop system can be rewritten in compact form as
x ˙ ( t ) = - k L σ ( t ) x ( t ) + f ( x , t ) ,
where x ( t ) = [ x 1 ( t ) , x 2 ( t ) , , x n ( t ) ] T and f ( x , t ) = [ f ( x 1 , t ) , f ( x 2 , t ) , , f ( x n , t ) ] T .
Here, we introduce a state transformation for system Equation (3)
ξ = E x ,
where E = [ - 1 n - 1 I n - 1 ] so that system Equation (3) can be rewritten in the following reduced-order form with respect to ξ
ξ ˙ ( t ) = - k L ¯ σ ( t ) ξ ( t ) + f ¯
where L ¯ σ ( t ) = E L σ ( t ) F , F = [ 0 n - 1 I n - 1 ] and f ¯ = [ f ( x 2 , t ) - f ( x 1 , t ) , f ( x 3 , t ) - f ( x 1 , t ) , , f ( x N , t ) - f ( x 1 , t ) ] T .
Definition 1
The consensus error ξ ( t ) R n - 1 is uniformly ultimately bounded (UUB) if there exists a bound B and a time t f ( B , ξ ( t 0 ) ) , which are independent of t 0 0 , such that | | ξ ( t ) | | B f o r t t 0 + t f .
Remark 1
From the structure of transformation matrix E, we know that ξ is the indicator of the consensus performance of multi-agent system Equation (1). That is, the system Equation (1) achieves consensus if and only if ξ ( t ) = 0 of Equation (4) is asymptotically stable. In what follows, ξ is called the consensus error of the system. When ξ ( t ) is UUB, x i ( t ) is bounded within a bounded neighborhood of x 1 ( t ) for i = 2 , 3 , , n and t t 0 + t f . Thus, this depicts an intuitive notion of “close enough" consensus.
Lemma 1
[22] Let L 1 , L 2 , , L M be the Laplacian matrices associated with the digraphs G 1 , G 2 , , G M , respectively, then - m = 1 M L ¯ m is Hurwitz stable if and only if the union of digraph G u of these graphs contains a spanning tree.
Lemma 2
[36] For any two real vectors x , y R n and positive definite matrix Φ R n × n , we have
2 x T y x T Φ x + y T Φ - 1 y .

3. Main Results

In this section, we first design a stabilizing switching law for multi-agent system Equation (1). Then, the main result of this paper will be presented with the help of the above preliminary knowledge.

3.1. Switching Law Design

Define average matrix
L ¯ 0 = 1 M m = 1 M L ¯ m ,
and - L ¯ 0 is Hurwitz. As a result, the following Lyapunov equation
L ¯ 0 T Q + Q L ¯ 0 = I n - 1
has a positive definite solution Q.
Define auxiliary matrices L ¯ m ( m M ) as follows:
L ¯ m = L ¯ m T Q + Q L ¯ m
For initial state ξ ( t 0 ) = ξ 0 , let
σ ( t 0 ) = argmax { ξ 0 T L ¯ 1 ξ 0 , , ξ 0 T L ¯ M ξ 0 } ,
where argmax stands for the index which reaches the maximum among M . If there is more than one index, we choose the minimum index.
Then, we define the switching instant and index sequences recursively by
t c + 1 = inf { t > t c : ξ T ( t ) L ¯ σ ( t c ) ξ ( t ) < r σ ( t c ) ξ T ( t ) ξ ( t ) , | | ξ ( t ) | | > ϖ } σ ( t c + 1 ) = argmax { ξ ( t c + 1 ) T L ¯ 1 ξ ( t c + 1 ) , , ξ ( t c + 1 ) T L ¯ M ξ ( t c + 1 ) } , c = 1 , 2 , ,
where r m ( 0 , 1 ) .
Lemma 3
The switching signal σ ( t ) is well-defined, i.e., t c + 1 - t c > 0 .
Proof
Assume t c and t c + 1 are two consecutive switching time instants. By the property of the protocol that we design the switching instants, we have
(1)
ξ T ( t c ) L ¯ σ ( t c ) ξ ( t c ) = max i Λ { ξ T ( t c ) L ¯ i ξ ( t c ) } .
(2)
ξ T ( t c + 1 ) L ¯ σ ( t c ) ξ ( t c + 1 ) r σ ( t c ) ξ T ( t c + 1 ) ξ ( t c + 1 ) .
(3)
ξ ( t c + 1 ) ϖ .
As 1 / M p M L ¯ p = I n - 1 , item (1) also implies that
(4)
ξ T ( t c ) L ¯ σ ( t c ) ξ ( t c ) ξ T ( t c ) ξ ( t c ) .
Firstly, let us consider the case
ξ ( t ) ϑ ξ ( t c + 1 ) ϑ > 1 and t [ t c , t c + 1 ] .
Here, we define an auxiliary function
w ( t ) = - ξ T ( t ) L ¯ σ ( t c ) ξ ( t ) + ξ T ( t ) ξ ( t ) .
It follows from (2) and (4) that
w ( t c ) 0 and w ( t c + 1 ) ( 1 - r σ ( t c ) ) ξ T ( t c + 1 ) ξ ( t c + 1 ) .
Calculating the derivative of w ( t ) along time, we get
d w ( t ) d t = - k ξ T [ L ¯ σ ( t c ) T ( - L ¯ σ ( t c ) + I n ) + ( - L ¯ σ ( t c ) + I n ) L ¯ σ ( t c ) ] ξ + 2 f ¯ T ( - L ¯ σ ( t c ) + I n ) ξ .
Now, we denote
ν 1 = L σ ( t c ) T ( - L ¯ σ ( t c ) + I n ) + ( - L ¯ σ ( t c ) + I n ) L σ ( t c ) ,
and
ν 2 = sup t [ t c , t c + 1 ] f ¯ and ν 3 = - L ¯ σ ( t c ) + I n .
Combining with (3) yields
d w ( t ) d t ( k ϑ 2 ν 1 + 2 ϑ 2 ν 2 ν 3 ϖ ) ξ ( t c + 1 ) 2 ,
which together with the fact that ( k ϑ 2 ν 1 + 2 ϑ 2 ν 2 ν 3 ϖ ) ξ ( t c + 1 ) 2 ( t c + 1 - t c ) ω ( t c + 1 ) - ω ( t c ) ( 1 - r σ ( t c ) ) ξ ( t c + 1 ) 2 implies that
( k ϑ 2 ν 1 + ϑ 2 ν 2 ν 3 ϖ ) ( t c + 1 - t c ) 1 - r σ ( t c ) ,
thus
t c + 1 - t c 1 - r σ ( t c ) k ϑ 2 ν 1 + 2 ϑ 2 ν 2 ν 3 ϖ .
Next, suppose that Equation (8) does not hold, which means that there is a t * [ t c , t c + 1 ) satisfying
ξ ( t * ) > ϑ ξ ( t c + 1 ) .
From the system Equation (5), we have
ξ ( t c + 1 ) = ξ ( t * ) e L σ ( t c ) ( t c + 1 - t c ) + t * t c + 1 e L σ ( t c ) ( t c + 1 - s ) f ¯ ( s ) d s ,
which is equivalent to
ξ ( t * ) = ξ ( t c + 1 ) e L σ ( t c ) ( t * - t c + 1 ) - t * t c + 1 e L σ ( t c ) ( t * - s ) f ¯ ( s ) d s .
Based on the property of exponential function and norm, there is a positive number ν 4 such that
e L σ ( t c ) t ϑ - 1 2 t [ - ν 4 , 0 ] .
Suppose that
t c + 1 - t * = min ( ν 4 , ϖ ( 2 ϑ - 1 ) ν 2 ) .
As a result,
ξ ( t * ) ( ϑ - 1 2 ) ξ ( t c + 1 ) + ( ϑ - 1 2 ) ( t c + 1 - t * ) ν 2 ϑ ξ ( t c + 1 ) ,
which contradicts the inequality Equation (11). Hence, we get
t c + 1 - t c t c + 1 - t * > min ( ν 4 , ϖ ( 2 ϑ - 1 ) ν 2 ) .
Combining the above discussions shows that for any consecutive switching time instants t c and t c + 1 , we have
t c + 1 - t c min ( 1 - r σ ( t c ) k ϑ 2 ν 1 + 2 ϑ 2 ν 2 ν 3 ϖ , ν 4 , ϖ ( 2 ϑ - 1 ) ν 2 ) > 0 ,
which imposes a lower bound for the dwell time of switching signal. This means the switching signals are well-defined. ☐
Remark 2
According to [35], a “good” switching signal should guarantee a positive dwell time and avoid fast switching. In the switching law Equation (6) and Equation (7), we fix a threshold value ϖ for switching, which can prevent the switching signal σ ( t ) from chattering. However, there is a trade-off between the precise of consensus and frequency of switching due to such a threshold value. Specifically, a smaller ϖ may lead to a smaller dwell time, which implies high frequency switching, while a larger ϖ may bring about a larger consensus error which is undesirable. Similarly , there is also a trade-off between the control gain and frequency of switching due to parameters r m in Equation (6) and Equation (7). Specifically, smaller r m may result in larger control gain, which can be seen in the upcoming Theorem 1, while larger r m may bring about high frequency switching. The existence of these two trade-offs suggests that the choice of these parameters should achieve a balanced interplay between consensus performance and feasibility of control protocols.

3.2. Consensus Analysis

Theorem 1
Consider the multi-agent system Equation (1) under Assumptions 1 and 2. Adopt the designed switching law in Equation (6) and Equation (7). Then, by employing control protocol Equation (2) and selecting control gain such that
k > λ ¯ ( Q ) ρ + λ ¯ ( Q ) r
where λ ¯ ( Q ) denotes the maximum eigenvalue of Q and r = min { r 1 , r 2 , , r M } , the consensus error ξ ( t ) is UUB. That is, all agents reach consensus with a bounded error ϖ.
Proof
As the switching topologies jointly contain a spanning tree, - L ¯ is Hurwitz stable by Lemma 1, and the switching law is well-defined in Equation (6) and Equation (7). Here, we consider the Lyapunov function candidate as V ( t ) = ξ T Q ξ . In case of | | ξ | | > ϖ , by calculating the derivative of V ( t ) along the trajectory of system Equation (4), we have
d V ( t ) d t = ξ ˙ T Q ξ + ξ T Q ξ ˙ = - k ξ T ( L ¯ σ ( t ) T Q + Q L ¯ σ ( t ) ) ξ + 2 ξ T Q f ¯ - k r σ ( t ) ξ T ξ + ξ T Q ξ + f ¯ Q f ¯ - k r ξ T ξ + ξ T Q ξ + λ ¯ ( Q ) ρ ξ T ξ - ( k r - λ ¯ ( Q ) ρ - λ ¯ ( Q ) ) ξ T ξ < 0 .
Therefore, V ( t ) is strictly decreasing during each time interval. This, together with the fact that V ( t ) is continuous, implies the consensus error satisfies lim t | | ξ ( t ) | | ϖ , which means the consensus error | | ξ ( t ) | | is UUB. This completes the proof. ☐
Remark 3
In [21], first-order nonlinear multi-agent system was investigated, where general algebraic connectivity needs to be calculated to design the control parameter. However, the general algebraic connectivity of a graph is not easy to obtain, especially when the network size is large. Here, we provide a novel method to design the control parameter to realize consensus. In addition, we allow the underlying topology to be disconnected all the time, which cannot be analyzed by the technique in [21].
Remark 4
In [18,22,23], consensus problems of multi-agent systems with nonlinear dynamics under switching topologies were considered. However, a common assumption of these works on the switching topologies is all the topologies are required to be connected or having a spanning tree. In [17], this assumption is relaxed where consensus of multi-agent systems was achieved without requiring the topology having a spanning tree all the time. However, these results are quite conservative in the sense that the underlying topology of the system switches without concerning the current states of the multi-agent systems. In this paper, another perspective to solve the consensus problem without requiring each possible topology containing a spanning tree is provided. The designed topology switching law arranges the underlying topology by taking states of agents into consideration, which is efficient.
Remark 5
When the consensus of the systems is achieved, the state of agents in the system is determined by the nonlinear function. Therefore, denoting the consensus state of the system by s ( t ) (i.e., the trajectory of s ˙ ( t ) = f ( s ( t ) , t ) ), which can be any desired state: an equilibrium point, a nontrivial periodic orbit, or even a chaotic orbit in some applications.

4. Numerical Simulations

In this section, we present numerical simulations to demonstrate the effectiveness of theoretical results. For simplicity, we only consider the multi-agent systems consisting of ten agents labeled 1 through 10 and assume all weights of edges between agents are 0 or 1.
Consider the consensus of multi-agent system Equation (1) with the communication topology switching in a collection G ¯ = { G 1 , G 2 , G 3 } , as shown in Figure 1. Note that each digraph in Figure 1 does not contain a spanning tree, but the union digraph of them contains a spanning tree. The inherent nonlinear dynamics is given as f ( x i , t ) = 0.1 x i cos ( t ) . By Theorem 1, when the feedback gain k > 20.5456 , the consensus of the system is achieved uniformly ultimately bounded under the designed state-controlled switching topologies. Figure 2 shows the states of the closed-loop system with k = 21 and ϖ = 0.1 . We can see that the ten agents achieve convergence with bounded error although none of digraph G m contains a spanning tree. Figure 3 and Figure 4 present the switching signal and the consensus error | | ξ ( t ) | | , respectively.
Figure 1. Possible interaction topologies between agents.
Figure 1. Possible interaction topologies between agents.
Entropy 18 00029 g001
Figure 2. State x i ( t ) under the state-controlled switching topologies with a threshold ϖ = 0.1 .
Figure 2. State x i ( t ) under the state-controlled switching topologies with a threshold ϖ = 0.1 .
Entropy 18 00029 g002
Figure 3. The state-controlled switching signal σ ( t ) with a threshold ϖ = 0.1 .
Figure 3. The state-controlled switching signal σ ( t ) with a threshold ϖ = 0.1 .
Entropy 18 00029 g003
Figure 4. Consensus error | | ξ ( t ) | | under the state-controlled switching topologies with a threshold ϖ = 0.1 .
Figure 4. Consensus error | | ξ ( t ) | | under the state-controlled switching topologies with a threshold ϖ = 0.1 .
Entropy 18 00029 g004
To demonstrate the merit of fixing a threshold for switching, we also consider the case that ϖ = 0 under the same setting as stated above. The states of agents, switching signal and consensus error are shown in Figure 5, Figure 6 and Figure 7, respectively. From this comparison simulation, we can find that the multi-agent system reaches consensus precisely, while the interaction topology switches much more times than the case with ϖ = 0.1 .
Figure 5. State x i ( t ) under the state-controlled switching topologies without a threshold.
Figure 5. State x i ( t ) under the state-controlled switching topologies without a threshold.
Entropy 18 00029 g005
Figure 6. The state-controlled switching signal σ ( t ) without a threshold.
Figure 6. The state-controlled switching signal σ ( t ) without a threshold.
Entropy 18 00029 g006
Figure 7. Consensus error | | ξ ( t ) | | under the state-controlled switching topologies without a threshold.
Figure 7. Consensus error | | ξ ( t ) | | under the state-controlled switching topologies without a threshold.
Entropy 18 00029 g007

5. Conclusions

In this paper, we have investigated the leaderless consensus problem with two practical constraints: (i) The system includes intrinsic nonlinear dynamics; (ii) The switching topology may not contain a spanning tree at any time. We introduced a variable transformation to facilitate the consensus analysis, which shows great potential in solving the considered consensus problem. By designing a state-controlled switching law, the consensus problem has been solved under the assumption that the switching topologies jointly contain a spanning tree. The choice of parameters in the switching law allows us to balance the consensus performance with the feasibility of control protocols. Nevertheless, the nonlinearities in this work are assumed to be Lipschitz-type, which bring about some conservations. In addition, another drawback of this work is that some global information is used in the designed switching law. We believe that the results of this paper could be largely improved if general nonlinearities are considered and the topology switching law depends only on local information, which is still an open issue and will be the object of our future work.

Acknowledgments

This work was partially supported by the National Natural Science Foundation of China (U1501251, 61573108), the Training Program for Outstanding Young Teachers in University of Guangdong Province (Yq2013065), the China Postdoctoral Science Foundation (2013M540648), and the Scientific Research Project of Guangdong University of Foreign Studies (15T1).

Author Contributions

Kairui Chen, Junwei Wang and Yun Zhang designed research; Kairui Chen conducted the simulation and analyzed the data; Kairui Chen and Junwei Wang performed research and wrote the paper. All authors have read and approved the final manuscript.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Olfati-Saber, R.; Murray, R. Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. Autom. Control 2004, 49, 1520–1533. [Google Scholar] [CrossRef]
  2. Moreau, L. Stability of multiagent systems with timedependent communication links. IEEE Trans. Autom. Control 2005, 50, 169–182. [Google Scholar] [CrossRef]
  3. Cao, M.; Morse, A.S.; Anderson, B.D. Reaching a consensus in a dynamically changing environment: A graphical approach. SIAM J. Control Optim. 2008, 47, 575–600. [Google Scholar] [CrossRef]
  4. Sun, Y.; Wang, L. Consensus of multi-agent systems in directed networks with nonuniform time-varying delays. IEEE Trans. Autom. Control 2009, 54, 1607–1613. [Google Scholar]
  5. Proskurnikov, A.V. Average consensus in networks with nonlinearly delayed couplings and switching topology. Automatica 2013, 49, 2928–2932. [Google Scholar] [CrossRef]
  6. Wang, J.; Chen, K.; Ma, Q. Adaptive leader-following consensus of multi-agent systems with unknown nonlinear dynamics. Entropy 2014, 16, 5020–5031. [Google Scholar] [CrossRef]
  7. Wang, B.; Sun, Y. Consensus analysis of heterogeneous multi-agent systems with time-varying delay. Entropy 2015, 17, 3631–3644. [Google Scholar] [CrossRef]
  8. Yu, W.; Chen, G.; Cao, M. Some necessary and sufficient conditions for second-order consensus in multi-agent dynamical systems. Automatica 2010, 46, 1089–1095. [Google Scholar] [CrossRef]
  9. Liu, C.; Liu, F. Delayed-compensation algorithm for second-order leader-following consensus seeking under communication delay. Entropy 2015, 17, 3752–3765. [Google Scholar] [CrossRef]
  10. Hou, Z.; Cheng, L.; Tan, M. Decentralized robust adaptive control for the multiagent system consensus problem using neural networks. IEEE Trans. Syst. Man Cybern. 2009, 39, 636–647. [Google Scholar]
  11. Peng, Z.; Wang, D.; Zhang, H.W.; Sun, G. Distributed neural network control for adaptive synchronization of uncertain dynamical multiagent systems. IEEE Trans. Neural Netw. 2014, 25, 1508–1519. [Google Scholar] [CrossRef] [PubMed]
  12. Shang, Y. Consensus of noisy multiagent systems with Markovian switching topologies and time-varying delays. Math. Probl. Eng. 2015, 2015, 453072. [Google Scholar] [CrossRef]
  13. Papachristodoulou, A.; Jadbabaie, A.; Munz, U. Effects of delay in multi-agent consensus and oscillator synchronization. IEEE Trans. Autom. Control 2010, 55, 1471–1477. [Google Scholar] [CrossRef]
  14. Wang, Y.; Wu, Q.; Wang, Y.; Yu, D. Quantized consensus on first-order integrator networks. Syst. Control Lett. 2012, 61, 1145–1150. [Google Scholar] [CrossRef]
  15. Yang, T.; Meng, Z.; Dimarogonas, D.V.; Johansson, K.H. Global consensus for discretetime multi-agent systems with input saturation constraints. Automatica 2014, 50, 499–506. [Google Scholar] [CrossRef]
  16. Shang, Y. Group pinning consensus under fixed and randomly switching topologies with acyclic partition. Netw. Heterogen. Media 2014, 9, 553–573. [Google Scholar] [CrossRef]
  17. Wen, G.; Yu, W.; Hu, G.; Cao, J.; Yu, X. Pinning synchronization of directed networks with switching topologies: A multiple Lyapunov functions approach. IEEE Trans. Neural Netw. Learn. Syst. 2015, 26, 3239–3250. [Google Scholar] [CrossRef] [PubMed]
  18. Li, C.; Qu, Z. Distributed finite-time consensus of nonlinear systems under switching topologies. Automatica 2014, 50, 1626–1631. [Google Scholar] [CrossRef]
  19. Ren, W. Synchronization of coupled harmonic oscillators with local interaction. Automatica 2008, 44, 3195–3200. [Google Scholar] [CrossRef]
  20. Qin, J.; Gao, H.; Zheng, W. Second-order consensus for multi-agent systems with switching topology and communication delay. Syst. Control Lett. 2011, 60, 390–397. [Google Scholar] [CrossRef]
  21. Yu, W.; Chen, G.; Cao, M. Consensus in directed networks of agents with nonlinear dynamics. IEEE Trans. Autom. Control 2011, 56, 1436–1441. [Google Scholar] [CrossRef]
  22. Liu, K.; Xie, G.; Ren, W.; Wang, L. Consensus for multiagent systems with inherent nonlinear dynamics under directed topologies. Syst. Control Lett. 2013, 62, 152–162. [Google Scholar] [CrossRef]
  23. Liu, W.; Zhou, S.; Qi, Y.; Wu, X. Leaderless consensus of multi-agent systems with Lipschitz nonlinear dynamics and switching topologies. Neurocomputing 2016, 173, 1322–1329. [Google Scholar] [CrossRef]
  24. Jadbabaie, A.; Lin, J.; Morse, A.S. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans. Autom. Control 2003, 48, 988–1001. [Google Scholar] [CrossRef]
  25. Vicsek, T.; Czirók, A.; Jacob, E.B.; Cohen, I.; Schochet, O. Novel type of phase transitions in a system of self-driven particles. Phys. Rev. Lett. 1995, 75, 1226–1229. [Google Scholar] [CrossRef] [PubMed]
  26. Ren, W.; Beard, R.W. Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Trans. Autom. Control 2005, 50, 655–661. [Google Scholar] [CrossRef]
  27. Hong, Y.; Gao, L.; Cheng, D.; Hu, J. Lyapunov-based approach to multiagent systems with switching jointly connected interconnection. IEEE Trans. Autom. Control 2007, 52, 943–948. [Google Scholar] [CrossRef]
  28. Shang, Y. Couple-group consensus of continuous-time multi-agent systems under Markovian switching topologies. J. Frankl. Inst. 2015, 352, 4826–4844. [Google Scholar] [CrossRef]
  29. Miao, G.; Xu, S.; Zou, Y. Necessary and sufficient conditions for mean square consensus under Markov switching topologies. Int. J. Syst. Sci. 2013, 44, 178–186. [Google Scholar] [CrossRef]
  30. Shang, Y. Consensus seeking over Markovian switching networks with time-varying delays and uncertain topologies. Appl. Math. Comput. 2016, 273, 1234–1245. [Google Scholar] [CrossRef]
  31. Lin, P.; Jia, Y. Consensus of a class of second-order multiagent systems with time-delay and jointly-connected topologies. IEEE Trans. Autom. Control 2010, 55, 778–784. [Google Scholar]
  32. Lin, P.; Jia, Y. Multi-agent consensus with diverse time-delays and jointly-connected topologies. Automatica 2011, 47, 848–856. [Google Scholar] [CrossRef]
  33. Ni, W.; Cheng, D. Leader-following consensus of multi-agent systems under fixed and switching topologies. Syst. Control Lett. 2010, 59, 209–217. [Google Scholar] [CrossRef]
  34. Zhu, W. Consensus of multiagent systems with switching jointly reachable interconnection and time delays. IEEE Trans. Syst. Man Cybern. 2012, 42, 348–358. [Google Scholar] [CrossRef]
  35. Sun, Z. Switched Linear Systems: Control and Design; Springer: London, UK, 2006. [Google Scholar]
  36. Wu, C. Synchronization in arrays of coupled nonlinear systems with delay and nonreciprocal time-varying coupling. IEEE Trans. Circuits Syst. II 2005, 52, 282–286. [Google Scholar]

Share and Cite

MDPI and ACS Style

Chen, K.; Wang, J.; Zhang, Y. Distributed Consensus of Nonlinear Multi-Agent Systems on State-Controlled Switching Topologies. Entropy 2016, 18, 29. https://doi.org/10.3390/e18010029

AMA Style

Chen K, Wang J, Zhang Y. Distributed Consensus of Nonlinear Multi-Agent Systems on State-Controlled Switching Topologies. Entropy. 2016; 18(1):29. https://doi.org/10.3390/e18010029

Chicago/Turabian Style

Chen, Kairui, Junwei Wang, and Yun Zhang. 2016. "Distributed Consensus of Nonlinear Multi-Agent Systems on State-Controlled Switching Topologies" Entropy 18, no. 1: 29. https://doi.org/10.3390/e18010029

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop