Time Delayed Equations as Models in Nature and SocietyView this Special Issue
Research Article | Open Access
Average Consensus in Networks of Neutral Dynamical Agents with Fixed and Switching Topologies
This paper addresses the average consensus problem of neutral multiagent systems in undirected networks with fixed and switching topologies. For the case of fixed topology, necessary and sufficient conditions to average consensus are established by decoupling the neutral multiagent system in terms of the eigenvalues of the Laplacian matrix. For the case of switching topology, sufficient conditions to average consensus are given in terms of linear matrix inequalities to determine the allowable upper bound of the time-varying communication delay. Finally, two examples are worked out to explain the effectiveness of the theoretical results.
In the last few years, more and more researchers have focused their attention on the study of multiagent systems due to many applications in unmanned aerial vehicles, satellite cluster, automated highways, and mobile robots. In all cases, the aim is to control a group of agents connected through a wireless network. Many profound theoretical results have been established for cooperative control of multiagent systems. In cooperative control of multiagent systems, an important issue is to design appropriate control strategies or protocols based on local information such that the group of dynamic agents can reach an agreement on certain quantities of interest. Such a problem is usually called a consensus problem, which has attracted many people in recent years.
Consensus problem has a long history in the field of computer science. In the field of control theory, a discrete-time model of agents all moving in the plane with the same speed was proposed by Vicsek et al. . A theoretical explanation of the consensus behavior in the Vecsek model was put forward by Jadbabaie et al. , where the alignment of a network of agent with switching topologies that are periodically connected was analyzed. Olfati-Saber and Murray  discussed the consensus problem for networks of dynamic agents with switching topologies and time delays in a continuous-time model by defining a disagreement function. Some more relaxable consensus conditions were presented by Ren and Beard  under dynamically changing interaction topologies.
In recent years, more and more consensus results with single integrator models were established. Xiao and Wang studied the consensus problem of discrete-time multiagent systems with time delay [5, 6]. Sun et al. [7, 8] studied the average consensus problem in undirected networks of multiagent systems with fixed and switching topologies as well as multiple time-varying communication delays. Yu et al.  investigated the average consensus of multiagent systems with the problem of packet losses when both the first-order neighbors’ information and the second-order neighbors’ information are used. The consensus problem in directed networks via nonlinear protocols was premeditated by Liu et al. , and consensus of nonlinear multiagent systems with observer-based protocols was studied by Hu et al. .
Unlike the single integrator case, a spanning tree is a necessary rather than a sufficient condition for consensus seeking with double integrator dynamics. However, the extension of consensus algorithms from the first-order case to the second-order case is nontrivial . The general consensus protocol of multiagent systems with second-order dynamics was investigated by Zhu et al. , where necessary and sufficient conditions to consensus were given. Tian and Liu  considered the robust consensus of second-order multiagent systems with different input delays and asymmetric interconnection perturbations based on the frequency-domain analysis method. Yu et al.  investigated the second-order consensus for nonlinear multiagent systems with directed topologies. Song et al.  studied the second-order leader-following consensus of nonlinear multiagent systems by pinning control. Consensus algorithms designed for double integrator dynamics were provided by Abdessameud and Tayebi . Zheng et al.  investigated the consensus problem of heterogeneous multiagent systems. Some sufficient conditions to consensus were established for both cases of undirected graphs and leader-following networks.
It is well known that neutral systems play an important role in engineering area. If the agent’s dynamical equation takes the neutral form, what about the consensus of multiple agents in networks? To the best of our knowledge, consensus problem of neutral multiagent systems is not resolved by now. Therefore, it is necessary to study the consensus of neutral multiagent systems, which is the main purpose of this paper. We make the following contributions. Firstly, average consensus for neutral multiagent systems in undirected networks is proposed. Secondly, the convergence of the given proposed protocols is analyzed, and sufficient and necessary or sufficient conditions to average consensus of neutral multiagent systems have been established.
The remainder of this paper is organized as follows. In Section 2, graph theory and some important definitions and lemmas are given. The neutral multiagent system model is also established. The average consensus analysis of the neutral multiagent system with fixed and switching topologies is given in Section 3. Two examples are provided in Section 4. Finally, conclusions are drawn in Section 5.
2. Preliminaries and Problem Statement
As usual, the communication network is modeled through an undirected weighted graph defined by a set of nodes , a set of edges , and a weighted adjacency matrix with nonnegative adjacency elements . The node indexes belong to a finite index set , and represents the th agent. An edge of is denoted by . The adjacency elements associated with the edges of the graph are positive, that is, if and only if . Moreover, we assume and , for . The set of neighbors of node is denoted by . An undirected graph is called connected if any two distinct nodes of the graph can be connected via a path that follows the edges of the graph. The Laplacian matrix of the graph is defined by
It is easy to see that is symmetric and , where and are appropriate dimensional vectors with entries and . We now define an operator as Let represent the space collecting all vectors in with zero average. The eigenstructure of the operator is completely characterized by the next lemma proved in Bensoussan and Menaldi .
Lemma 1. (a) The operator is symmetric. It has strictly negative eigenvalues and the corresponding eigenvectors form an orthogonal basis for ; (b) for , if and only if .
Lemma 1 shows that the operator or the Laplacian matrix is invertible on the subspace . Now, consider the following neutral multiagent system model:where and , , , denote the state and the control input of the th agent at time , respectively, and and are constants. Consider the delayed Laplacian protocol as follows:where the time-varying delay is a piecewise continuous function satisfying , for . Then, the neutral multiagent system takes the formRewrite (5) in the following operator form:where .
As a result of the supposed piecewise continuity of the delay, the Cauchy problem associated with (6) is defined because it admits unique solution, depending on the initial condition. Set . The initial condition may be given by a continuously differentiable function defined on . In this paper, assume without loss of generality that , for .
The average consensus for the neutral multiagent system (6) is defined as follows.
Remark 3. For the neutral multiagent system (6), once it achieves consensus, it must achieve average consensus since the involved graph is undirected. In fact, if (7) holds, noting that , we have which implies that is an invariant quantity. Therefore, Since , for , we have that .
By Lemma 1 and the following decomposition , where , , we can easily get the following lemma.
Lemma 4. The function is a solution of (6) if and only if and are solutions of the following:
Remark 5. By Lemma 4, we know that the spaces and are positively invariant for (6). Furthermore, by Remark 3, the average state is a constant in time and equals . Thus, the problem of average consensus for (6) is simplified to prove that as ; that is, the zero solution of (10) is asymptotically stable.
3. Main Results
In this section, we will consider the average consensus of neutral multiagent systems with fixed and switching topologies, respectively.
3.1. Networks with Fixed Topology
Theorem 6. Let be an undirected connected weighted graph. The neutral multiagent system (6) achieves average consensus if and only if all the following scalar differential equations are asymptotically stable, where are eigenvalues of the operator .
Proof. Let be a set of eigenfunctions of corresponding to the eigenvalues that forms a basis for . Then, there exist suitable functions such that By multiplying () on both sides of the first equation in (10), we have that the left-hand side and the right-hand side of (10), respectively, take the following forms:By (14) and (15), one can obtainTherefore, the neutral multiagent system (6) can achieve average consensus; that is, (10) is asymptotically stable, if and only if all equations (16) are asymptotically stable for . The proof of Theorem 6 is completed.
For the particular case , the following lemma is required.
Lemma 7 (see ). The following scalar neutral differential equationis asymptotically stable if and only if
Based on Lemma 7, we have the following explicit result.
Corollary 8. Let be an undirected connected weighted graph. The neutral multiagent systemcan achieve average consensus if and only if and , where
Proof. By Theorem 6, system (19) can achieve average consensus if and only if all the following scalar differential equationsare asymptotically stable. By Lemma 7, all equations (21) are asymptotically stable if and only if Noting that , for , all equations (21) are asymptotically stable if and only if The proof of Corollary 8 is completed.
3.2. Networks with Switching Topologies
Note that system (5) can be rewritten in the following matrix form:where and are defined as above and the time-varying delay satisfies the assumptions () and with and .
We are here interested in discussing such a problem of whether a network with switching topology can still solve average consensus. In this case, the following switched system is considered:where is the Laplacian matrix of the undirected graph that belongs to set and is a finite collection of graphs of order with an index set . The map is a switching signal that determines the network topology.
Let us first take the following reduced-order transformation: The system (25) can be transformed into the following reduced-order disagreement system:where and with Define the operator as The operator is stable when and
Before giving the main result, we need the following lemma.
Lemma 10 (see ). For any real differentiable vector function and any constant matrix , the following inequality holds: where satisfies .
Theorem 11. Assume that () holds and . System (25) can achieve average consensus under arbitrary switching, if there exist symmetric positive definite matrices , , , , and of appropriate dimensions such that the following linear matrix inequality holds:where .
Proof. In spite of the existence of switching topology, similar to the discussion given in Remark 3, system (25) achieves average consensus once it solves consensus. Therefore, based on the above analysis, it is sufficient to prove that system (27) is asymptotically stable. Let be the common Lyapunov function for system (27), where Assume that the th subsystem is activated at time ; that is, . In the sequel, by considering the right-hand side derivative of , that is, , along the trajectory of the solution of system (27), we have Noting that and following Lemma 10, we have In addition, Therefore, Then, a new bound of is given as follows: where , and is defined by (32). Noting that the matrix is negative definite, there exists such that . Let . Then, for any switching signal, the zero solution of (27) is asymptotically stable since the operator is stable. Thus, for any time-varying delay satisfying (), system (25) achieves average consensus under any switching. The proof of Theorem 11 is completed.
When or nothing has been known about the derivative of , construct the common Lyapunov function , where , , , and are defined as above. Similar to the proof of Theorem 11, we can easily obtain the following corollary.
Corollary 12. Assume that for some and . System (25) achieves average consensus under arbitrary switching, if there exist symmetric positive definite matrices , , , and of appropriate dimensions such that the following linear matrix inequality holds:
Remark 13. In Theorem 11 and Corollary 12, average consensus of the neutral multiagent system is determined by a linear matrix inequality rather than the connectivity of each switching topology. Similar to the analysis given in , it is not surprising that the connectivity of each switching topology is necessary to guarantee the feasibility of linear matrix inequalities (32) and (39).
Remark 14. Theorem 11 can also be extended to the case of directed graphs. Following the proof of Theorem 11, if each switching topology is a directed graph, the given linear matrix inequalities (32) guarantee consensus of the neutral multiagent system (25).
We now work out two examples to illustrate the theoretical results in this paper.
Example 2. Consider an undirected network with the following switching topologies shown in Figure 2.
Solving (32) gives the following estimate on for different and , which guarantees system (25) associated with the switching topology given in Figure 2 achieves average consensus under arbitrary switching. When is fixed to 0.1, the estimate on for different is shown in Table 1.
When is fixed to 0.1, the estimate on for different is shown in Table 2.
The average consensus problem of neutral multiagent systems in undirected networks with fixed and switching topologies is studied in this paper. Firstly, for the case of fixed topology, we establish sufficient and necessary conditions to average consensus by decoupling the neutral multiagent system in terms of the eigenvalues of the Laplacian matrix. Secondly, by using a linear matrix inequality method, average consensus criteria in terms of linear matrix inequality are given to determine the allowable upper bound of the time-varying communication delay for the case of switching topology. Finally, two examples are worked out to illustrate the theoretical results.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
This work was supported by the Natural Science Foundation of Shandong Province under Grant no. JQ201119 and the National Natural Science Foundation of China under Grant nos. 61174217, 61374074, and 61473133.
- T. Vicsek, A. Czirók, E. Ben-Jacob, I. Cohen, and O. Shochet, “Novel type of phase transition in a system of self-driven particles,” Physical Review Letters, vol. 75, no. 6, pp. 1226–1229, 1995.
- A. Jadbabaie, J. Lin, and A. S. Morse, “Coordination of groups of mobile autonomous agents using nearest neighbor rules,” IEEE Transactions on Automatic Control, vol. 48, no. 6, pp. 988–1001, 2003.
- R. Olfati-Saber and R. M. Murray, “Consensus problems in networks of agents with switching topology and time-delays,” IEEE Transactions on Automatic Control, vol. 49, no. 9, pp. 1520–1533, 2004.
- W. Ren and R. W. Beard, “Consensus seeking in multi-agent systems under dynamically changing interaction topologies,” IEEE Transactions on Automatic Control, vol. 50, no. 5, pp. 655–661, 2005.
- L. Wang and F. Xiao, “A new approach to consensus problems in discrete-time multiagent systems with time-delays,” Science in China, Series F: Information Sciences, vol. 50, no. 4, pp. 625–635, 2007.
- F. Xiao and L. Wang, “State consensus for multi-agent systems with switching topologies and time-varying delays,” International Journal of Control, vol. 79, no. 10, pp. 1277–1284, 2006.
- Y. G. Sun, L. Wang, and G. M. Xie, “Average consensus in networks of dynamic agents with switching topologies and multiple time-varying delays,” Systems & Control Letters, vol. 57, no. 2, pp. 175–183, 2008.
- Y. G. Sun, “Average consensus in networks of dynamic agents with uncertain topologies and time-varying delays,” Journal of the Franklin Institute, vol. 349, no. 3, pp. 1061–1073, 2012.
- M. Yu, L. Li, G. Xie, and H. Shi, “Average consensus in multiagent systems with the problem of packet losses when using the second-order neighbors' information,” Mathematical Problems in Engineering, vol. 2014, Article ID 304126, 6 pages, 2014.
- X. Liu, T. Chen, and W. Lu, “Consensus problem in directed networks of multi-agents via nonlinear protocols,” Physics Letters A, vol. 373, no. 35, pp. 3122–3127, 2009.
- J. Hu, J. Cao, J. Yu, and T. Hayat, “Consensus of nonlinear multi-agent systems with observerbased protocols,” Systems & Control Letters, vol. 72, pp. 71–79, 2014.
- W. Ren and E. Atkins, “Distributed multi-vehicle coordinated control via local information exchange,” International Journal of Robust and Nonlinear Control, vol. 17, no. 10-11, pp. 1002–1033, 2007.
- J. Zhu, Y.-P. Tian, and J. Kuang, “On the general consensus protocol of multi-agent systems with double-integrator dynamics,” Linear Algebra and Its Applications, vol. 431, no. 5–7, pp. 701–715, 2009.
- Y.-P. Tian and C.-L. Liu, “Robust consensus of multi-agent systems with diverse input delays and asymmetric interconnection perturbations,” Automatica, vol. 45, no. 5, pp. 1347–1353, 2009.
- W. Yu, G. Chen, M. Cao, and J. Kurths, “Second-order consensus for multi-agent systems with directed topologies and nonlinear dynamics,” IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 40, no. 3, pp. 881–891, 2010.
- Q. Song, J. Cao, and W. Yu, “Second-order leader-following consensus of nonlinear multi-agent systems via pinning control,” Systems & Control Letters, vol. 59, no. 9, pp. 553–562, 2010.
- A. Abdessameud and A. Tayebi, “On consensus algorithms design for double integrator dynamics,” Automatica, vol. 49, no. 1, pp. 253–260, 2013.
- Y. Zheng, Y. Zhu, and L. Wang, “Consensus of heterogeneous multi-agent systems,” IET Control Theory and Applications, vol. 5, no. 16, pp. 1881–1888, 2011.
- A. Bensoussan and J.-L. Menaldi, “Difference equations on weighted graphs,” Journal of Convex Analysis, vol. 12, no. 1, pp. 13–44, 2005.
- H. S. Ren and Z. X. Zheng, “Algebraic Criterion for asymptotic stability of neutral equations of the form ,” Acta Mathematica Sinica, vol. 42, no. 6, pp. 1077–1088, 1999.
Copyright © 2015 Yingying Wu and Yuangong Sun. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.