Complexity

Complexity / 2020 / Article
Special Issue

Control Complexity of Nonlinear Chaotic Systems and its Applications

View this Special Issue

Research Article | Open Access

Volume 2020 |Article ID 4157980 | https://doi.org/10.1155/2020/4157980

Hongtao Ye, Zhongqiu Chen, Wenguang Luo, Jiayan Wen, Kene Li, "Bipartite Consensus of Heterogeneous Multiagent Systems with Diverse Input Delays", Complexity, vol. 2020, Article ID 4157980, 10 pages, 2020. https://doi.org/10.1155/2020/4157980

Bipartite Consensus of Heterogeneous Multiagent Systems with Diverse Input Delays

Guest Editor: Shao-Bo He
Received07 May 2020
Accepted29 Jun 2020
Published15 Jul 2020

Abstract

This paper investigates the bipartite consensus problem of heterogeneous multiagent systems with diverse input delays. Based on the systems composed of first-order and second-order agents, the novel control protocols are designed. Using frequency-domain analysis and matrix theory, the corresponding upper bounds of the allowable delays are obtained under the undirected topology and directed topology, respectively. Finally, simulation examples are given to verify the theoretical analysis.

1. Introduction

Multiagent systems and its cooperative control [1] are widely used in many practical systems such as unmanned aerial vehicles (UAV) [2], monitoring and security [3], sensor network [4], and delay system [511].

It is noteworthy that most of the problems about the consensus of multiagent systems are focused on cooperative network. In fact, cooperative and competitive relationships exist extensively in both natural and engineered network systems, such as opinion dynamics in social networks [12] and biological systems [13]. The bipartite consensus was firstly proposed in [14], which defined a signed graph the edges with positive and negative weights to describe the cooperative and competitive relations between agents. Bipartite consensus can be used for formation control [15], obstacle avoidance of wheeled robots [16], and nanoquadcopters formation [17].

There are many factors that affect the stability of agents. The time delay problem is one of the important problems that affect the consensus of a multiagent system. The bipartite consensus problem of second-order multiagent systems with fixed time delays was studied in [18]. Based on the second-order multiagent systems, Tian et al. [19] discussed the bipartite consensus problem of the system under different disturbances. The bipartite consensus with arbitrary finite communication delay was discussed in [20]. Most of the above work use undirected graphs as communication networks. Compared with undirected graphs [21], directed graphs [2225] are more versatile and cost effective when the edge weights can be arbitrary between two agents.

This paper pays attention to bipartite consensus of heterogeneous MAS [2628] with diverse input delays. As far as we know, there are few studies on this aspect, which is the motivation of this work. The theoretical analysis and simulation are presented under undirected topology and directed topology. The upper bounds of the allowable delays are given.

The rest of this article is structured as follows. Section 2 introduces some concepts and basic lemmas of graph theory. In Section 3, the bipartite consensus analysis of heterogeneous multiagent systems with multiple input delays under undirected and directed topologies is presented. In Section 4, two numerical examples are given to illustrate the validity of theoretical analysis. Finally, Section 5 draws some conclusions.

2. Preliminaries and Problem Formulation

2.1. Preliminaries

In this section, the concepts and lemmas of some preliminary diagrams are introduced. We consider a heterogeneous multiagent system with n agents. The connection between agents is represented by an undirected graph or directed graph , where represents the set of nodes, represents the set of edges, and represents the adjacency matrix of G. As the multiagent system of cooperation and competition is studied in this paper, the value can be either positive or negative. Here, we choose for all . If , nodes and have information exchange; then, node is said to be the neighbor of node . The set of neighbors of node is denoted by . Graph G is strongly connected if there is a path between any two nodes in graph G. The Laplacian matrix of G is defined as , where . Therefore, the elements of Laplacian matrix are

Assumption 1 (see [29]). , and

Lemma 1 (see [30]). For Assumption 1, Laplace’s matrix has at least two roots of zero. Give the time-delay systemwhere , , , and N is a positive integer.

Taking the Laplace transform, we can get the characteristic equation:

Lemma 2 (see [30]). According to the characteristic equation of Lemma 1, if it has only two zero roots and the rest of its roots are on the left half-plane of the complex plane, then it has where and are constant vectors.

Lemma 3 (see [31]). Let , where . When , increases monotonically; then, decreases monotonically.

Lemma 4 (see [31]). holds for

Lemma 5 (see [30]). If , then the inequality holds for . If , then there exists , such that the inequality holds for .

Lemma 6 (see [32]). If and only if the connected graph G has a globally accessible node, Laplace’s matrix has a simple root 0. The corresponding right eigenvector is , that is, .

2.2. Problem Formulation

In this section, we will consider a heterogeneous multiagent system composed of agents, where m agents are second-order agents and n-m agents are first-order agents. The information transmission of each agent in the heterogeneous system is represented by G, and each agent represents a node.

Suppose the input delay of each agent in the system is not consistent. The dynamics of each second-order agent is given as follows:where represent the position, velocity, and control input of the second-order agent i, respectively. represents the input delay. The dynamics of each first-order agent is given as follows:where represent the position and control input of the first-order agent l, respectively. represents the input delay.

The bipartite consensus means all agents converge to a value which is the same for all in modulus but not in sign through distributed protocols. Similar to [33], the bipartite consensus protocols for the second-order agents are given bywhere .

Based on the dynamic neighbor estimation rule in [31, 3436], an estimated speed is added to the first-order agent. The bipartite consensus protocols are given bywhere .

The main purpose of this paper is to study the bipartite consensus protocol for heterogeneous multiagents with diverse input delays under the undirected topology and directed topology, respectively.

3. Main Results

3.1. Bipartite Consensus under Undirected Topology

We will consider the bipartite consensus of heterogeneous multiagent systems with diverse input delays under undirected topology in this section. This paper uses neighborhood estimation rules to estimate the speed of first-order agents. Using the dynamic change of the position of the agent around the first-order agents, the estimated velocity is substituted for its actual velocity. Based on the heterogeneous system with both cooperative and competitive relations, the second-order agent control protocol is designed as follows:and the first-order agent control protocol is designed as follows:where is the sign function, are the control gains, and represent the neighborhood of the agent i and l, and and represent the input delay of the agent i and l.

Lemma 7. For the heterogeneous multiagent systems (8) and (9), if and only if the Laplacian matrix has at least one zero eigenvalue, the real parts of the rest of eigenvalues are positive, and satisfy the condition of inequality (10), and the systems can achieve bipartite consensus.where is the eigenvalue of and satisfies .

Proof. Take the Laplace transform on (8) and (9); then, we can obtainFrom (11) and (12), we can obtainwhere is the Laplace transform of . Thus, the characteristic equation of (8) and (9) is given byBecause the topology is undirected connected, 0 is a simple root of matrix , and the rest of the roots are positive. Hence, . Let be the eigenvalue of . Assume , then (14) is equal toSo, the equation has two roots of zero. Analyze the rest of the roots of the equation. Forlet . Equation (16) can be written as , where . Based on the Nyquist criterion, if and only if the curve does not include the point (−1, j0), the characteristic root of equation (16) is located on the left half-plane of the complex plane. Then,Then,where represents the phase. We know that when , is monotonically decreasing. When curve crosses the real axis for the first time, satisfies . Therefore,In other words, (10) is true. Therefore, except for the two zero roots, all the characteristic roots of (14) are located in the left half-plane. Based on Lemma 2, it is true that , where and are constant vectors. From the control protocols (8) and (9), it is true that , where . For (8),And (20) is also true for any t, and we haveFor (9),And (23) is also true for any t, and we haveFrom (21) and (24), it is true that . From (22) and (25), it is true that . Because and . According to Lemma 6, we have , .

Theorem 1. For the heterogeneous multiagent systems (8) and (9) under undirected communication topology, the systems can achieve bipartite consensus if the largest input delay satisfies , where , and is the maximum eigenvalue of .

Proof. For Lemma 7, we can get . Namely,Taking the derivative of with respect to for equation (24), we can obtainwhere . According to Lemma 4, decreases as increases.
Then,From (26), (28), and Lemma 3, we can obtainwhere is the maximum eigenvalue of .

3.2. Bipartite Consensus under Directed Topology

We will study the bipartite consensus of heterogeneous multiagent systems with diverse input delays under directed topology in this section. The control protocols are designed as follows:where are the control gains, and represent the neighborhood of the agent i and l, and and represent the input delay of the agent i and l.

Lemma 8. For the heterogeneous multiagent systems (30) and (31), if and only if the Laplacian matrix has at least two zero eigenvalues, the real parts of the rest of eigenvalues are positive, and satisfy the condition of inequality (32), and the systems can achieve bipartite consensus:where is the eigenvalue of , and satisfies

Proof. The Laplace transform of (30) and (31):From Assumption 1, (34), and (35),Then, the characteristic root of systems (31) and (32) isLet be the eigenvalue of . Assume ; then, (37) is equal toObviously, we know that the equation has four zero roots, and then we can analyze the rest of the characteristic roots of the equation. Forlet . Therefore, equation (39) can be written as , where . Based on Nyquist’s criterion, if and only if curve does not include point , the characteristic root of equation (39) is located on the left half-plane of the complex plane. Then,Therefore,where represents the phase. And it can be seen that monotonically decreases for . When curve crosses the real axis for the first time, satisfies .
In addition, if the characteristic root of (37) falls on the left half-plane, there isIn other words,Therefore, except for the four zero roots, all the characteristic roots of (37) are located in the left half-plane. According to Lemma 6 and Theorem 1, we can get and .

Theorem 2. For the heterogeneous multiagent systems (30) and (31) under directed communication topology, the systems can achieve bipartite consensus if the largest input delay satisfies , where .
, is the maximum modulus of , , is the root of equation, , and .

Proof. From (33), we can obtainTaking the derivative of with respect to for equation (44), we can obtain
where .
According to Lemma 5, if , then and . According to (32), we can obtain .
Then, using Lemma 8, we have. .
According to Lemma 5, if , then there exists , when and . is the root ofwhere .
Similarly, using Lemma 8, we have
In conclusion, according to Lemma 3, the maximum allowable upper bound of the system is , where is the root of equation , and .

4. Numerical Examples and Simulations

Example 1. We will test and verify the results obtained by a multiagent system with five agents in this section. The initial conditions are randomly set and the topology is shown in Figure 1. The maximum eigenvalue of is . and . According to Theorem 1, we obtain . Let . It is clear that bipartite consensus can be achieved when the input delays are below the upper bound of the allowable delay (see Figure 2). Let . The bipartite consensus cannot be achieved when one of input delays exceeds the upper bound of the allowable delay (see Figure 3).

Example 2. We will test and verify the results obtained by a multiagent system with six agents in this section. The initial conditions are randomly set and the topology is shown in Figure 4. The maximum eigenvalue of is . Let and .According to Theorem 2, we obtain . When , bipartite consensus can be achieved (see Figure 5). When , bipartite consensus cannot be achieved (see Figure 6).

5. Conclusions

Different from the previous work, we consider bipartite consensus of heterogeneous multiagent systems with diverse input delays. Based on the matrix theory and the frequency domain theory, the maximum input delay for the systems to achieve bipartite consensus is obtained. The future work will extend the existing work to time-varying input delays.

Data Availability

No data were used to support this study.

Conflicts of Interest

The authors declare that there are no conflicts of interest regarding the publication of this paper.

Acknowledgments

This work was supported by the Guangxi Key Laboratory of Automatic Detecting Technology and Instruments (YQ20208), National Natural Science Foundation of China (61963006 and 61563006), Natural Science Foundation of Guangxi Province (2018GXNSFAA050029 and 2018GXNSFAA294085), Guangxi Key Laboratory of Automobile Components and Vehicle Technology (2017GKLACVTZZ02), Innovation Project of Guangxi University of Science and Technology Graduate Education (GKYC201906), and Guangxi One Thousand Young and Middle-Aged College and University Backbone Teachers Cultivation Program.

References

  1. 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 Site | Google Scholar
  2. X. Dong, B. Yu, Z. Shi, and Y. Zhong, “Time-varying formation control for unmanned aerial vehicles: theories and applications,” IEEE Transactions on Control Systems Technology, vol. 23, no. 1, pp. 340–348, 2015. View at: Publisher Site | Google Scholar
  3. S.-L. Du, X.-M. Sun, M. Cao, and W. Wang, “Pursuing an evader through cooperative relaying in multi-agent surveillance networks,” Automatica, vol. 83, pp. 155–161, 2017. View at: Publisher Site | Google Scholar
  4. C. Song, L. Liu, G. Feng, and S. Xu, “Coverage control for heterogeneous mobile sensor networks on a circle,” Automatica, vol. 63, pp. 349–358, 2016. View at: Publisher Site | Google Scholar
  5. Z.-X. Li and H.-B. Ji, “Robust delay-dependent H∞ consensus control for multi-agent systems with input delays,” Acta Automatica Sinica, vol. 40, no. 11, pp. 2556–2562, 2014. View at: Publisher Site | Google Scholar
  6. T. Qi, L. Qiu, and J. Chen, “MAS consensus and delay limits under delayed output feedback,” IEEE Transactions on Automatic Control, vol. 62, no. 9, pp. 4660–4666, 2017. View at: Publisher Site | Google Scholar
  7. X. Xu, L. Liu, and G. Feng, “Consensus of discrete-time linear multiagent systems with communication, input and output delays,” IEEE Transactions on Automatic Control, vol. 63, no. 2, pp. 492–497, 2018. View at: Publisher Site | Google Scholar
  8. Y.-H. Lan, B. Wu, Y.-X. Shi, and Y.-P. Luo, “Iterative learning based consensus control for distributed parameter multi-agent systems with time-delay,” Neurocomputing, vol. 357, pp. 77–85, 2019. View at: Publisher Site | Google Scholar
  9. J. Liu, Y. Zhang, C. Sun, and Y. Yu, “Fixed-time consensus of multi-agent systems with input delay and uncertain disturbances via event-triggered control,” Information Sciences, vol. 480, pp. 261–272, 2019. View at: Publisher Site | Google Scholar
  10. F. Ye, W. Zhang, and L. Ou, “H2 consensus control of time-delayed multi-agent systems: a frequency-domain method,” ISA Transactions, vol. 66, pp. 437–447, 2017. View at: Publisher Site | Google Scholar
  11. F. Ye, B. Sun, L. Ou, and W. Zhang, “Disturbance observer-based control for consensus tracking of multi-agent systems with input delays from a frequency domain perspective,” Systems & Control Letters, vol. 114, pp. 66–75, 2018. View at: Publisher Site | Google Scholar
  12. A. S. Morteza, “Networks, crowds and markets: reasoning about a highly connected world,” Journal of the Royal Statistical Society, vol. 175, no. 4, p. 1073, 2012. View at: Google Scholar
  13. C. Parisien, C. H. Anderson, and C. Eliasmith, “Solving the problem of negative synaptic weights in cortical models,” Neural Computation, vol. 20, no. 6, pp. 1473–1494, 2008. View at: Publisher Site | Google Scholar
  14. C. Altafini, “Consensus problems on networks with antagonistic interactions,” IEEE Transactions on Automatic Control, vol. 58, no. 4, pp. 935–946, 2013. View at: Publisher Site | Google Scholar
  15. J. P. Hu, Z. H. Xiao, Y. L. Zhou, and J. Y. Yu, “Formation control over antagonistic networks,” in Proceedings of the 32nd Chinese Control Conference, pp. 6879–6884, Xi’an, China, 2013. View at: Google Scholar
  16. J. Qin, W. Fu, W. X. Zheng, and H. Gao, “On the bipartite consensus for generic linear multiagent systems with input saturation,” IEEE Transactions on Cybernetics, vol. 47, no. 8, pp. 1948–1958, 2017. View at: Publisher Site | Google Scholar
  17. X. Gong, J. J. R. Liu, Y. M. Wang, and Y. K. Cui, “Distributed finite-time bipartite consensus of multi-agent systems on directed graphs: theory and experiment in nano-quadcopters formation,” Journal of the Franklin Institute, 2020, In press. View at: Google Scholar
  18. P. L. Li, Y. Liu, Y. D. Zhao, and J. Yang, “Consensus control for second-order multi-agent with time-delay on antagonistic networks,” in Proceedings of the 35th Chinese Control Conference, pp. 8066–8071, Chengdu, China, 2016. View at: Google Scholar
  19. H. Tian, C. L. Liu, and G. Y. Liu, “Bipartite consensus problem of second-order Multi-agent systems with disturbances,” in 15th International Conference on Control, Automation, Robotics and Vision, Singapore, Singapore, November 2018. View at: Publisher Site | Google Scholar
  20. X. Guo, J. Lu, A. Alsaedi, and F. E. Alsaadi, “Bipartite consensus for multi-agent systems with antagonistic interactions and communication delays,” Physica A: Statistical Mechanics and Its Applications, vol. 495, pp. 488–497, 2018. View at: Publisher Site | Google Scholar
  21. H. Wu, K. Gao, and B. R. An, “A class of second-order consensus protocol in multi-agent systems with multiple input delays,” Journal of Systems Science and Complexity, vol. 32, no. 5, pp. 1–10, 2019. View at: Publisher Site | Google Scholar
  22. J. Ling, J. Liang, and M. Du, “Bipartite consensus problems on Second-order signed networks with heterogeneous topologies,” IEEE Access, vol. 8, pp. 39420–39427, 2020. View at: Publisher Site | Google Scholar
  23. B. Sourav and P. Suraijt, “Lag-bipartite consensus of linear multi-agent systems under saturating input over signed graph,” IET Control Theory & Applications, vol. 13, no. 3, pp. 434–443, 2019. View at: Publisher Site | Google Scholar
  24. J. Liu, H. Li, and J. Luo, “Bipartite consensus in Networked Euler-Lagrange systems with uncertain parameters under a Cooperation-Competition network topology,” IEEE Control Systems Letters, vol. 3, no. 3, pp. 494–498, 2019. View at: Publisher Site | Google Scholar
  25. H. Zhang, Y. Cai, Y. Wang, and H. Su, “Adaptive bipartite event-triggered output consensus of heterogeneous linear multiagent systems under fixed and switching topologies,” IEEE Transactions on Neural Networks and Learning Systems, pp. 1–15, 2020. View at: Publisher Site | Google Scholar
  26. Y. L. Cai, H. G. Zhang, Y. Liu, and Q. He, “Distributed bipartite finite-time event-triggered output consensus for heterogeneous linear multi-agent systems under directed signed communication topology,” Applied Mathematics and Computation, vol. 378, pp. 1–18, 2020. View at: Publisher Site | Google Scholar
  27. E. Li, Q. Ma, and G. Zhou, “Bipartite output consensus for heterogeneous linear multi-agent systems with fully distributed protocol,” Journal of the Franklin Institute, vol. 356, no. 5, pp. 2870–2884, 2019. View at: Publisher Site | Google Scholar
  28. Q. Ma, G. Zhou, and E. Li, “Adaptive bipartite output consensus of heterogeneous linear multi-agent systems with antagonistic interactions,” Neurocomputing, vol. 373, pp. 50–55, 2020. View at: Publisher Site | Google Scholar
  29. J. Yu and L. Wang, “Group consensus of multi-agent systems with directed information exchange,” International Journal of Systems Science, vol. 43, no. 2, pp. 334–348, 2012. View at: Publisher Site | Google Scholar
  30. G. G. Wen, Y. G. Yu, Z. X. Peng, and W. Hu, “Dynamical group consensus of heterogeneous multi-agent systems with input time delays,” Neurocomputing, vol. 175, pp. 278–286, 2015. View at: Google Scholar
  31. C. L. Liu and F. Liu, “Dynamical consensus seeking of heterogeneous multi-agent systems under input delays,” International Journal of Communication Systems, vol. 26, pp. 1243–1258, 2012. View at: Publisher Site | Google Scholar
  32. L. Lin, B. Francis, and M. Maggiore, “Necessary and sufficient graphical conditions for formation control of unicycles,” IEEE Transactions on Automatic Control, vol. 50, no. 1, pp. 121–127, 2005. View at: Publisher Site | Google Scholar
  33. W. Ren and E. Atkins, “Distributed multi-vehicle coordinated control via local information exchange,” International Journal of Robust & Nonlinear Control, vol. 17, no. 10-11, pp. 1002–1033, 2007. View at: Publisher Site | Google Scholar
  34. L. H. Ji, X. H. Yu, and C. J. Li, “Group consensus for heterogeneous multi-agent systems in the competition networks with input time delay,” IEEE Transactions on Systems, Man, and Cybernetics: Systems, pp. 1–9, 2018. View at: Publisher Site | Google Scholar
  35. H. Ye, M.-M. Li, W.-G. Luo, and Y.-X. Qin, “Finite-Time consensus of heterogeneous multi-agent systems without velocity measurements and with disturbances via integral sliding mode control,” IEEE Access, vol. 6, pp. 62255–62260, 2018. View at: Publisher Site | Google Scholar
  36. Y. J. Hong, J. P. Hu, and L. Gao, “Tracking control for multi-agent consensus with an active leader and variable topology,” Automatica, vol. 42, no. 7, pp. 1177–1182, 2006. View at: Publisher Site | Google Scholar

Copyright © 2020 Hongtao Ye 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.


More related articles

 PDF Download Citation Citation
 Download other formatsMore
 Order printed copiesOrder
Views137
Downloads200
Citations

Related articles

Article of the Year Award: Outstanding research contributions of 2020, as selected by our Chief Editors. Read the winning articles.