Table of Contents Author Guidelines Submit a Manuscript
Discrete Dynamics in Nature and Society
Volume 2014 (2014), Article ID 254749, 7 pages
http://dx.doi.org/10.1155/2014/254749
Research Article

Cluster Anticonsensus of Multiagent Systems Based on the -Theory

School of Mathematics, Yancheng Teachers University, Yancheng 224002, China

Received 13 October 2013; Accepted 8 February 2014; Published 9 April 2014

Academic Editor: Gualberto Solís-Perales

Copyright © 2014 Liping Zhang et al. 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.

Abstract

We investigate the problem of cluster anticonsensus of multiagent systems. For multiagent continuous systems, a new control protocol is designed based on the -theory. Then by LaSalle's invariance principle we prove that if the graph is connected and bipartite, then the cluster anticonsensus is achieved by the proposed control protocol. On the other hand, a similar control protocol is designed for multiagent discrete-time systems. Then, sufficient conditions are given to guarantee the cluster anticonsensus of multiagent discrete-time systems by using the -theory and LaSalle's invariance principle. Numerical simulations show the effectiveness of our theoretical results.

1. Introduction

Recently, multiagent systems have attracted much attention in various disciplines, such as mathematical, physical, biological, and social sciences [14]. The multiagent systems can generate a desired collective behavior by local interaction among the agents, such as group consensus, group coordination, and oscillator synchronization [57]. Very recently, many researchers have investigated several consensus problems of multiagent systems, such as consensus over directed networks with fixed and switching topologies, consensus over networks with input delays, and stochastic consensus seeking with measurement noise [813]. In [14, 15], a kind of impulsive control protocol has been introduced for multiagent linear and nonlinear systems, respectively.

On the other hand, synchronization of chaotic systems and complex networks has sparked the interest of many researchers. Many different types of synchronization phenomena have been observed such as complete synchronization, generalized synchronization, lag synchronization, antisynchronization, and cluster synchronization [1624]. Among them, antisynchronization is a noticeable phenomenon which has been observed in periodic oscillators and some biological systems. When the systems achieve antisynchronization, their states have the same absolute values but opposite signs. Now antisynchronization has been investigated and many results have been published [1922]. Besides, cluster synchronization often exists in biological science and communication engineering. When the systems achieve cluster synchronization, the nodes in the same group reach consensus with each other, but there is no synchronization between nodes in different groups. More recently cluster synchronization has been investigated intensively [23, 24]. To the best of our knowledge, however, there are very few results on cluster anticonsensus of multiagent systems, which motivates this study. When the systems achieve the cluster anticonsensus, the nodes can be partitioned into two disjoint groups. Besides, the nodes in the same group reach consensus with each other and the states of the nodes in different groups have the same absolute values but opposite signs. In [25], the authors studied the phenomenon of the synchronization in the array of the pendulum clocks hanging from an elastically fixed horizontal beam and observed the cluster antisynchronization phenomenon in the experiment of Huygens’ clocks, that is, antiphase synchronization in pairs of pendula for even . Since Huygens’ clocks are classical oscillators, we believe that cluster anticonsensus is useful for the array of oscillators and can be applied to secure communications, biological engineering, and so on in the future.

Very recently the signless Laplacian has attracted the attention of researchers. Several papers on the signless Laplacian spectrum have been reported since 2005 and a new spectral theory of graphs which is called the -theory is developing by many researchers [2631]. Many real-world networks can be represented by bipartite graphs which have been extensively used in modern coding theory, concurrent systems, projective geometry, distributed systems, and so on. More recently, the cluster and community structure of bipartite networks has been studied by many researchers [32]. Therefore, the cluster anticonsensus problem of multiagent systems over the networks whose graphs are connected and bipartite is worth studying. In [33], the authors investigated the problem of impulsive cluster anticonsensus of discrete multiagent linear dynamic systems and sufficient conditions are given to guarantee the cluster anticonsensus of the discrete multiagent linear dynamic system based on the -theory.

In this paper, we investigate the problem of cluster anticonsensus of multiagent systems based on the -theory. For multiagent continuous systems, a new control protocol is designed and by LaSalle’s invariance principle we prove that if the graph is connected and bipartite, then the cluster anticonsensus is achieved by the proposed control protocol. On the other hand, the cluster anticonsensus of multiagent discrete-time systems is considered and sufficient conditions are given to guarantee the cluster anticonsensus.

This paper is organized as follows. In Section 2, we provide some results in the -theory. In Section 3, we investigate the cluster anticonsensus problem for multiagent continuous systems. Section 4 considers the cluster anticonsensus of multiagent discrete-time systems. In Section 5, numerical simulations are included to show the effectiveness of our theoretical results. Some conclusions are drawn in Section 6.

Notation. Throughout this paper, the superscripts “−1” and “T” stand for the inverse and transpose of a matrix, respectively; denotes the -dimensional Euclidean space. Let be the set of real numbers, ; is the set of all real matrices. For real symmetric matrices and , the notation (, resp.) means that the matrix is positive semidefinite (positive definite, resp.); is an identity matrix.

2. Preliminaries

In this section, we provide some results in the -theory [2631, 34].

An undirected graph of order consists of a vertex set and an edge set . The set of neighbors of vertex is denoted by . A path between each distinct vertices and means a sequence of distinct edges of of the form , and . A cycle is a path such that the start vertex and end vertex are the same. If there is a path between any two vertices of a graph , then is connected otherwise disconnected. A graph is a bipartite graph if can be partitioned into two disjoint subsets and , called partite sets, such that every edge of joins a vertex of and a vertex of . A graph is bipartite if and only if it does not contain an odd cycle.

A weighted adjacency matrix , where and , . if and only if there is an edge between vertex and vertex . For an unweighted graph is a 0-1 matrix. The outdegree of vertex is defined as . Let be the diagonal matrix with the outdegree of each vertex along the diagonal and call it the degree matrix of . The signless Laplacian matrix of the weighted graph is defined as . For an unweighted graph , where and here denotes the cardinality of the set .

Let be an undirected graph on vertices, having edges. Let be its vertex edge incidence matrix which is a matrix such that if the vertex and edge are incident and 0 if otherwise. The following relations are well known:

From (3), the signless Laplacian is a positive semidefinite matrix; that is, all its eigenvalues are nonnegative. Let be a graph with -eigenvalues (). The largest eigenvalue is called the -index of .

Lemma 1 (see [26]). The least eigenvalue of the signless Laplacian of a connected graph is equal to 0 if and only if the graph is bipartite. In this case 0 is a simple eigenvalue.

Lemma 2 (see [31]). Let be a graph on vertices with vertex degrees and largest -eigenvalue . Then
For a connected graph , equality holds in either of these inequalities if and only if is regular.

3. Cluster Anticonsensus of Multiagent Continuous Systems

In this section, we investigate the cluster anticonsensus problem for multiagent continuous systems.

Here, we consider a continuous system consisting of agents indexed by . The dynamics of each agent is where and are the state and the control input of agent at time , respectively. is the initial value of agent .

Different from the traditional control protocol by the Lapalacian matrix [57], a new control protocol is designed by the signless Laplacian matrix to achieve the cluster anticonsensus of multiagent systems. The control input of agent is designed as where is the set of neighbors of agent .

Then, under the control protocol (6), the dynamics of agent satisfies the following equations:

Let , then the system (7) can be described as where is the signless Laplacian of the graph of the network.

Definition 3. For the system (5), the cluster anticonsensus is said to be achieved under the control protocol (6) if where and are two nonempty subsets of and and .

Remark 4. From Definition 3, if the system (5) achieves the cluster anticonsensus, the nodes can be partitioned into two disjoint groups. Besides, the nodes in the same group completely reach consensus with each other and the states of the nodes in different groups have the same absolute values but opposite signs. Since all state errors of the nodes in the same group converge to 0, then this cluster anticonsensus is complete cluster anticonsensus in fact.

Now we develop the cluster anticonsensus results of the system (5) in the following.

Theorem 5. Consider the system (5). If the graph of the network is connected and bipartite, then the cluster anticonsensus is achieved under the control protocol (6). Moreover, where and are two partite sets of the graph ; .

Proof. Consider the Lyapunov function candidate
Taking the derivative of with respect to , we obtain
Obviously, if and only if . Thus the set . By LaSalle’s invariance principle [35], we get , , and , . Let and be two partite sets of the bipartite . Since the graph of the network is connected by Lemma 1 and [33, Lemma 2.1], it follows that
Therefore, the cluster anticonsensus is achieved under the control protocol (6).
Observe that . This implies that is invariant. Then, we have where . This completes the proof.

4. Cluster Anticonsensus of Multiagent Discrete-Time Systems

In this section, we consider the cluster anticonsensus of multiagent discrete-time systems.

Here, we consider a discrete-time system consisting of agents indexed by . The dynamics of each agent is where and are the state and the control input of agent at step , respectively. is a positive constant to be determined later. is the initial value of agent .

Similar to (6), the control input of agent is designed as where is the set of neighbors of agent .

Then, under the control protocol (16), the dynamics of agent satisfies the following equations:

Let , then the system (17) can be described as where is the signless Laplacian of the graph of the network.

Definition 6. For the system (15), the cluster anticonsensus is said to be achieved under the control protocol (16) if where and are two nonempty subsets of and and .

Now sufficient conditions which guarantee the cluster anticonsensus of the system (15) are proposed in the following theorem.

Theorem 7. Consider the system (15). Assume that the graph of the network is connected and bipartite. If is chosen such that , where is the maximum degree of the graph , then the cluster anticonsensus is achieved under the control protocol (16). Moreover, where and are two partite sets of the graph ; .

Proof. Consider the Lyapunov function candidate
Then, we have
Let be the eigenvalues of and let be a nonsingular matrix such that . Since the graph of the network is connected and bipartite, by Lemma 1, it follows that is a simple eigenvalue of . Then, . By Lemma 2, we have , , where is the maximum degree of the graph . If is chosen such that , then , . This implies that and 0 is a simple eigenvalue of . Therefore, . Obviously, if and only if ; that is, . Thus, the set . By LaSalle’s invariance principle [35], we get , , , and , . Let and be two partite sets of the graph . Since the graph of the network is connected, by Lemma 1 and [33, Lemma 2.1], it follows that
Therefore, the cluster anticonsensus is achieved under the control protocol (16).
Observe that . This implies that is invariant. Then, we have where . This completes the proof.

Remark 8. Since is not a stochastic matrix, the traditional method based on the properties of stochastic matrices is not applicable. Theorem 7 is proved by the -theory and LaSalle’s invariance principle.

5. Simulations

In this section, two numerical examples are provided to show the effectiveness of our theoretical results.

Example 1. Here we consider a system consisting of 11 agents indexed by . The dynamics of each agent is where and are the state and the control input of agent at time , respectively.
The control input of agent is designed as (6). Figures 1 and 2 show the Herschel graph which is a bipartite undirected graph with 11 vertices and 18 edges. From Figure 1, the signless Laplacian matrix of the Herschel graph is obtained as follows:
The signless Laplacian eigenvalues of the Herschel graph are . The Herschel graph is connected and bipartite, and thus the conditions in Theorem 5 are satisfied. In the simulation, the initial values are chosen as Simulation results are shown in Figure 3. The simulation results show that the cluster anticonsensus of the multiagent continuous system is achieved by the control protocol. Let and . Then, by a simple computation, we can verify that

254749.fig.001
Figure 1: Herschel graph: original style.
254749.fig.002
Figure 2: Herschel graph: bipartite style.
254749.fig.003
Figure 3: The time histories of , .

Example 2. Here we consider a system consisting of 30 agents indexed by . The dynamics of each agent is where and are the state and the control input of agent at step , respectively.
The control input of agent is designed as (16). Figures 4 and 5 show the Levi graph which is a bipartite undirected graph with 30 vertices and 45 edges. The Levi graph is connected. If we choose , then the conditions in Theorem 7 are satisfied. In the simulation, the initial values are randomly chosen in the interval . Simulation results are shown in Figure 6. The simulation results show that the cluster anticonsensus of the multiagent discrete-time system is achieved by the control protocol. Let and ,. Then, by a simple computation, we can also verify that where .

254749.fig.004
Figure 4: Levi graph: original style.
254749.fig.005
Figure 5: Levi graph: bipartite style.
254749.fig.006
Figure 6: The histories of , .

6. Conclusions

In this paper, we investigate the problem of cluster anticonsensus of multiagent systems based on the -theory. For multiagent continuous systems, if the graph is connected and bipartite, then the cluster anticonsensus is achieved by the proposed control protocol. For multiagent discrete-time systems, sufficient conditions are given to guarantee the cluster anticonsensus by the proposed control protocol. Numerical simulations show the effectiveness of our theoretical results. However, the proposed methods cannot be used to study cluster anticonsensus based on other general graph topologies directly. The future work is to consider the cluster anticonsensus problem of multiagent systems under other general structures.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Acknowledgments

The authors are grateful to the anonymous reviewers for their valuable comments and suggestions that have helped to improve the presentation of the paper. This work is partially supported by the National Natural Science Foundation of China (Grants nos. 11202180, 61273106, and 11171290), the Natural Science Foundation of the Jiangsu Higher Education Institutions of China (Grant no. 10KJB510026), and the Jiangsu Overseas Research and Training Program for University Prominent Young and Middle-aged Teachers and Presidents.

References

  1. T. Vicsek, A. Czirk, 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. View at Publisher · View at Google Scholar · View at Scopus
  2. 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. View at Publisher · View at Google Scholar · View at MathSciNet
  3. J. A. Fax and R. M. Murray, “Information flow and cooperative control of vehicle formations,” IEEE Transactions on Automatic Control, vol. 49, no. 9, pp. 1465–1476, 2004. View at Publisher · View at Google Scholar · View at MathSciNet
  4. A. V. Savkin, “Coordinated collective motion of groups of autonomous mobile robots: analysis of Vicsek's model,” IEEE Transactions on Automatic Control, vol. 49, no. 6, pp. 981–983, 2004. View at Publisher · View at Google Scholar · View at MathSciNet
  5. 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. View at Publisher · View at Google Scholar · View at MathSciNet
  6. R. Olfati-Saber, J. A. Fax, and R. M. Murray, “Consensus and cooperation in networked multi-agent systems,” Proceedings of the IEEE, vol. 95, no. 1, pp. 215–233, 2007. View at Publisher · View at Google Scholar · View at Scopus
  7. W. Ren and R. W. Beard, “Consensus seeking in multiagent systems under dynamically changing interaction topologies,” IEEE Transactions on Automatic Control, vol. 50, no. 5, pp. 655–661, 2005. View at Publisher · View at Google Scholar · View at MathSciNet
  8. Y.-P. Tian and C.-L. Liu, “Consensus of multi-agent systems with diverse input and communication delays,” IEEE Transactions on Automatic Control, vol. 53, no. 9, pp. 2122–2128, 2008. View at Publisher · View at Google Scholar · View at MathSciNet
  9. 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. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  10. Y. Zhang and Y.-P. Tian, “Consentability and protocol design of multi-agent systems with stochastic switching topology,” Automatica, vol. 45, no. 5, pp. 1195–1201, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  11. M. Huang and J. H. Manton, “Coordination and consensus of networked agents with noisy measurements: stochastic algorithms and asymptotic behavior,” SIAM Journal on Control and Optimization, vol. 48, no. 1, pp. 134–161, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  12. 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. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  13. P. DeLellis, M. diBernardo, F. Garofalo, and D. Liuzza, “Analysis and stability of consensus in networked control systems,” Applied Mathematics and Computation, vol. 217, no. 3, pp. 988–1000, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  14. H. Jiang, J. Yu, and C. Zhou, “Consensus of multi-agent linear dynamic systems via impulsive control protocols,” International Journal of Systems Science, vol. 42, no. 6, pp. 967–976, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  15. H. Jiang and Q. Bi, “Impulsive synchronization of networked nonlinear dynamical systems,” Physics Letters A, vol. 374, no. 27, pp. 2723–2729, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  16. S. Zheng, G. Dong, and Q. Bi, “Impulsive synchronization of complex networks with non-delayed and delayed coupling,” Physics Letters A, vol. 373, no. 46, pp. 4255–4259, 2009. View at Publisher · View at Google Scholar · View at Scopus
  17. H. B. Jiang, “Hybrid adaptive and impulsive synchronisation of uncertain complex dynamical networks by the generalised Barbalat's lemma,” IET Control Theory and Applications, vol. 3, no. 10, pp. 1330–1340, 2009. View at Publisher · View at Google Scholar · View at MathSciNet
  18. L. Zhang, H. Jiang, and Q. Bi, “Reliable impulsive lag synchronization for a class of nonlinear discrete chaotic systems,” Nonlinear Dynamics, vol. 59, no. 4, pp. 529–534, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  19. C.-M. Kim, S. Rim, W.-H. Kye, J.-W. Ryu, and Y.-J. Park, “Anti-synchronization of chaotic oscillators,” Physics Letters A, vol. 320, no. 1, pp. 39–46, 2003. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  20. Y. Zhang and J. Sun, “Chaotic synchronization and anti-synchronization based on suitable separation,” Physics Letters A, vol. 330, no. 6, pp. 442–447, 2004. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  21. J. Hu, S. Chen, and L. Chen, “Adaptive control for anti-synchronization of Chua's chaotic system,” Physics Letters A, vol. 339, no. 6, pp. 455–460, 2005. View at Publisher · View at Google Scholar · View at Scopus
  22. J. Feng, Z. Tang, J. Wang, and Y. Zhao, “Pinning two nonlinearly coupled complex networks with an asymmetrical coupling matrix,” Discrete Dynamics in Nature and Society, vol. 2013, Article ID 959368, 11 pages, 2013. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  23. X. B. Lu and B. Z. Qin, “Adaptive cluster synchronization in complex dynamical networks,” Physics Letters A, vol. 373, no. 40, pp. 3650–3658, 2009. View at Publisher · View at Google Scholar · View at Scopus
  24. W. Lu, B. Liu, and T. Chen, “Cluster synchronization in networks of coupled nonidentical dynamical systems,” Chaos, vol. 20, no. 1, Article ID 013120, 12 pages, 2010. View at Publisher · View at Google Scholar · View at MathSciNet
  25. K. Czolczynski, P. Perlikowski, A. Stefanski, and T. Kapitaniak, “Clustering and synchronization of n Huygens' clocks,” Physica A, vol. 388, pp. 5013–5023, 2009. View at Google Scholar
  26. D. Cvetković, “Signless Laplacians and line graphs,” Bulletin, Classe des Sciences Mathématiques et Naturelles. Sciences Mathématiques, no. 30, pp. 85–92, 2005. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  27. D. Cvetković, P. Rowlinson, and S. K. Simić, “Signless Laplacians of finite graphs,” Linear Algebra and Its Applications, vol. 423, no. 1, pp. 155–171, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  28. D. Cvetković and S. K. Simić, “Towards a spectral theory of graphs based on the signless Laplacian. I,” Publications de l'Institut Mathématique, vol. 85(99), pp. 19–33, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  29. D. Cvetković and S. K. Simić, “Towards a spectral theory of graphs based on the signless Laplacian. II,” Linear Algebra and Its Applications, vol. 432, no. 9, pp. 2257–2272, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  30. D. Cvetković and S. K. Simić, “Towards a spectral theory of graphs based on the signless Laplacian. III,” Applicable Analysis and Discrete Mathematics, vol. 4, no. 1, pp. 156–166, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  31. C. S. Oliveira, L. S. de Lima, N. M. M. de Abreu, and P. Hansen, “Bounds on the index of the signless Laplacian of a graph,” Discrete Applied Mathematics, vol. 158, no. 4, pp. 355–360, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  32. P. Zhang, J. L. Wang, X. J. Li, M. H. Li, Z. R. Di, and Y. Fan, “Clustering coefficient and community structure of bipartite networks,” Physica A, vol. 387, pp. 6869–6875, 2008. View at Google Scholar
  33. L. Zhang and H. Jiang, “Impulsive cluster anticonsensus of discrete multiagent linear dynamic systems,” Discrete Dynamics in Nature and Society, vol. 2012, Article ID 857561, 11 pages, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  34. C. Godsil and G. Royle, Algebraic Graph Theory, vol. 207 of Graduate Texts in Mathematics, Springer, New York, NY, USA, 2001. View at Publisher · View at Google Scholar · View at MathSciNet
  35. J. P. LaSalle, The Stability of Dynamical Systems, SIAM, Philadelphia, Pa, USA, 1976. View at MathSciNet