Complexity

Complexity / 2020 / Article

Research Article | Open Access

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

Huiqin Pei, Qiang Lai, "Consensus of Second-Order Multiagent Systems with Directed Signed Networks and Communication Delays", Complexity, vol. 2020, Article ID 1712643, 10 pages, 2020. https://doi.org/10.1155/2020/1712643

Consensus of Second-Order Multiagent Systems with Directed Signed Networks and Communication Delays

Academic Editor: Guang Li
Received30 Mar 2020
Accepted13 Jul 2020
Published29 Sep 2020

Abstract

This paper is concerned with the consensus problem for second-order multiagent systems (MASs) with directed signed networks and local communication delays. First, under a strongly connected directed graph, some properties for signed digraph and the model of second-order MASs are provided. A distributed nonlinear consensus control protocol is proposed for implementing consensus of second-order MASs with signed digraph and communication delay. Then, for structurally balanced and unbalanced networks, the consensus of second-order MASs with directed signed networks and local delays is proved via the Lyapunov method and Barbalat lemma. Simulation examples are given to demonstrate the effectiveness of our results.

1. Introduction

The cooperative control idea of MASs generally originates from gregarious behaviors of organisms in nature and society, such as flocking of migrating birds [1], swarming of foragers, and the synchronized behavior of a shoal of fish. These behaviors can help organisms to avoid predators and look for food, which contribute to the implementation of complex global behaviors. Consensus is known as an important fundamental branch of cooperative control of MASs, which means all agents can be assured to reach the same state value for any initial states of agents. Moreover, it has a wide range of applications, such as mobile robots [2], unmanned aerial vehicle [3], and sensor networks [4].

For consensus of MASs [510], many studies involve system graphs with all positive edge weights. When the MASs with signed graphs having positive and negative edge weights are taken into account, it is not easy to make all agents achieve the same state value. There are coordination and antagonistic contradiction between agents. In reality, there normally exist networks with signed graphs, e.g., the UAV network with bidirectional flying and the human social network. So the system studied can be seen as a signed network, and it is necessary to consider bipartite consensus of the system, which requests the agents to reach an agreement for agents in modulus but not in sign [11]. In [12], the bipartite consensus of MASs with first-order dynamics was investigated under undirected signed graphs and signed digraphs; e.g., all agents converge to an absolute value with two opposite fronts. Furthermore, the interval bipartite consensus of networked agents was studied, where the signed digraphs only need to include spanning trees in [13]. Subsequently, the finite time bipartite consensus issue of first-order MASs was researched under undirected signed graph in [1417].

In practice, it is known that there are communication delays between agents, which affect the stability and performance of MASs. As we know, there are correlatively few research studies on the bipartite consensus of MASs with time delays. Hence, in this paper, the consensus problem of second-order MASs is investigated under directed signed networks and local communication delays. Compared with research contents in [13, 17], the second-order dynamical models of agents are considered. Meanwhile, a new distributed nonlinear consensus control protocol with local communication delays is put forward. The main contributions of the paper are as follows: (1) a distributed nonlinear consensus control protocol is put forward for implementing consensus of second-order MASs with signed digraph and communication delays; (2) for structurally balanced and unbalanced networks, the corresponding theorem is provided for the consensus of second-order MASs with directed signed networks and local delays about any initial conditions; (3) it is proved through the Lyapunov method and Barbalat lemma.

The reminder of the paper is organized as follows. Section 2 includes preliminaries of signed graph and problem statement. Section 3 includes main results of this paper, which contain the proposed distributed nonlinear control protocol to achieve the consensus of second-order MASs with directed signed networks and communication delays and the corresponding theorem and so on. Section 4 gives simulation examples to illustrate the validity of our results. Finally, Section 5 is the conclusion of this paper.

Notation 1. Some standard notations are listed as follows that are used in this paper. denotes real numbers. and are the N-dimensional real vector space and real matrix space, respectively. The shows the sign function with , as follows:

2. Preliminaries and Problem Statement

2.1. Preliminaries of the Signed Graph

A signed graph includes a vertex set , an edge set , and a signed weighted adjacency matrix . Thereinto, an edge denotes the flow of information from to . The corresponding signed weight is positive or negative; that is, , otherwise . Suppose that the graph has no self-loop, i.e., . When , , and , the graph is undirected. Conversely, it is called a directed graph or digraph. When and , a directed graph is a subgraph of . A path is a series of edges from vertex to in with distinct vertices . A cycle is a special path with the starting and ending vertex at the same vertex. For a cycle, when the product of all signed edge weights is positive, the cycle is positive, otherwise negative.

Lemma 1 (see [18]). For a strongly connected directed graph with positive , the Laplacian matrix is represented as , whereThen, there is to make .

Definition 1 (see [12]). When a signed graph allows a bipartition of the vertexes, that is, and with and , the signed graph is known as structurally balanced, i.e., , and .

Definition 2. Let define a diagonal matrix: .

Lemma 2 (see [12, 15, 18]). For a strongly connected signed digraph , the conditions of structural balance are shown as follows:(1)All directed cycles are positive in (2)Arbitrary matrix , and there exists being nonnegative(3) has an eigenvalue 0, and

Lemma 3 (see [12, 15, 18]). For a strongly connected signed digraph , the conditions of structural unbalance are shown as follows:(1)At least one directed cycle is negative in (2)There exists no matrix , and there is being nonnegative(3) has an eigenvalue 0, and

2.2. Problem Statement

Consider a multiagent system with second-order agents and local communication delays under the directed signed network. Each agent has the following dynamics:where and represent the position state and velocity state of agent , separately, and is the control input of agent . In order to facilitate the analysis, assume that all agents are in 1-D space, namely, . However, the results of the paper can be extended to multidimensional space.

Definition 3. The consensus of second-order multiagent system (3) is considered to be achieved for any initial state values and if there existThe objective of this paper is to design a distributed nonlinear consensus control protocol which is used to find the consensus of second-order MASs with signed digraph and communication delays and to prove the corresponding consensus of second-order MASs for structurally balanced and unbalanced networks through the Lyapunov method and Barbalat lemma, that is, the stability analysis of second-order MASs.

3. Main Results

In this section, the consensus is investigated for the second-order multiagent system with strongly connected directed signed network. The communication delays of information flow between agents are considered. Taking into account multiagent system (3), the following distributed nonlinear consensus control protocol is put forward:where and are nonnegative coupling coefficients, denotes the communication delay from vertex to with , and .

Theorem 1. Consider second-order multiagent system (3) with a strongly connected directed signed graph for any finite communication delay . For any initial conditions, when is structurally balanced, the bipartite consensus of the system can be asymptotically achieved. Similarly, when is structurally unbalanced, the consensus of the system can gradually come true.

Proof. For a signed digraph G with strong connectivity, the diagonal matrix is chosen. Let ; we haveThrough (6), expression (7) is obtained from system (3) and nonlinear control protocol (5):When the directed signed network of the system is structurally balanced, according to Lemma 2, there exists with all nonnegative elements, and one has . Then, via and , expression (7) is rewritten asLet , where , for all . The corresponding signed digraph is marked as with strongly connected and nonnegative weights. Then, by (8), there isAccording to Lemma 1, one has , which implies thatIn addition, on account of , it can be acquired thatTake into account the following Lyapunov function:whereTake the derivative of and , and there existHence, by (15) and (16), we haveTherefore, is descending and shows that is finite. Furthermore, through (12), it is known that are bounded for . By system (9), for arbitrary , we see that are bounded. So, it is concludedd that is also bounded. According to Barbalat lemma [19], it is obtained that and . On account of ,Moreover, there are for .
Because the signed network is strongly connected, it is observed that when for . So, tend to be steady values , respectively. Since the matrix is irreducible, the largest invariant sets of system (9) are . There exist constants , such that as for . Therefore, for system (9) with any finite communication delay and initial values, we have . As a result, the position and velocity states of system (3) are satisfied with expression (4) for . Then, the bipartite consensus of system (3) can be asymptotically realized for the signed network with structural balance.
When the directed signed network of the system is structurally unbalanced, the corresponding graph includes one or more negative cycles from Lemma 3. In order to facilitate the analysis, assume that only include one negative cycle with an negative weight edge , . Thus, the subgraph of is structurally balanced to exclude the edge . From Definition 1, the signed digraph has a bipartition of the vertexes and . Meanwhile, belong to or . Note that . At present, adding the edge to the subgraph , the bipartition of the vertexes and for is obtained. So, it is known that with as and as . Then, one has with one negative element ().
Then, from (7), there existsSimilarly, consider the Lyapunov function , whereHere, define a nonnegative matrix , whereTake the derivative of and , and it is obtained thatThus, via (22) and (23), we haveHence, is nonincreasing, and indicates that is finite. Ulteriorly, via , it is known that are bounded for . Through system (19), for , are bounded. It is concluded that is likewise bounded. Via Barbalat lemma [19], it is obvious that , andBecause of , there areMoreover, for system (19), one hasThen, there are for .
Here, is a strongly connected digraph, according to Lemma 4 in [16], and it is obtained that is a weakly connected digraph. Hence, one has and as . Meanwhile, there are as . Finally, , as for , which are satisfied with expression (4). So, under structural unbalance, the consensus of system (3) can gradually come true. When the signed digraph includes more cycles with negative weight, the above analysis approach is applicable.

Remark 1. In this paper, the finite communication delay, or , is minor. In most cases, the excessive delay causes system instability. However, in some cases, the delay may have a stabilizing effect. In [20], Yu et al. researched consensus and quasi-consensus of multiagent systems. In the delayed position information case, the corresponding consensus can be achieved. In [21,22], Liu et al. proposed Bessel–Laguerre integral inequality, which was applied to stability analysis of linear systems with infinite distributed delays, and gave a survey on time-delay approach to networked control.

4. Simulation

In this section, simulation examples are given to demonstrate the effectiveness of our results.

Example 1. Under structural balance, a second-order strongly connected multiagent system (3) with signed digraph is taken into account as shown in Figure 1(a), which includes 5 agents. The corresponding adjacency matrix is represented asHere, proposed nonlinear control protocol (5) with communication delays is used to find the consensus of system (3). Choose that all communication delays are and the nonnegative coupling coefficients are . The initial position and velocity states are and . From Figure 2, it is seen that the bipartite consensus of system (3) can be asymptotically reached after a certain amount of time. In other words, position states of agents and agents converge to the same value, respectively. Meanwhile, velocity states of all agents converge to zero.
When all communication delays are , it takes more time to achieve the same value for position states of agents in Figure 3(a), respectively. From Figure 3(b), it is seen that the time required is increased for the velocity states of all agents reaching zero.

Example 2. Under structural unbalance, a second-order strongly connected multiagent system (3) with signed digraph is considered as shown in Figure 1(b), which contains 5 agents. The corresponding adjacency matrix is denoted asChoose that all communication delays are . Similarly, using proposed nonlinear control protocol (5), the consensus of the system can be achieved for the same initial conditions and the parameters. From Figure 4, it is obvious that the position and velocity states of all agents realize the same value gradually through a certain time.

5. Conclusion

In this paper, the consensus of second-order MASs with strongly connected signed digraph and communication delays has been studied. The corresponding distributed nonlinear consensus control protocol has been designed for the achievement of second-order MASs with directed signed networks. In addition, using the Lyapunov method, the consensus of second-order MASs with signed digraph and local delays has been certified under structurally balanced and unbalanced networks. Finally, the effectiveness of main results has been further verified via simulation examples.

Data Availability

The data used to support the findings of this study are included within the article.

Conflicts of Interest

The authors declare that they have no conflicts of interest.

Acknowledgments

This work was supported in part by the Natural Science Foundation of Jiangxi Province under Grant 20192BAB217009, the Science and Technology Research Project of Jiangxi Provincial Educational Department under Grant GJJ180349, and the Doctoral Scientific Research Foundation of East China Jiaotong University under Grant 2003418002.

References

  1. C. W. Reynolds, “Flocks, herds and schools: a distributed behavioral model,” ACM SIGGRAPH Computer Graphics, vol. 21, no. 4, pp. 25–34, 1987. View at: Publisher Site | Google Scholar
  2. B. Ning, Q.-L. Han, Z. Zuo, J. Jin, and J. Zheng, “Collective behaviors of mobile robots beyond the nearest neighbor rules with switching topology,” IEEE Transactions on Cybernetics, vol. 48, no. 5, pp. 1577–1590, 2018. View at: Publisher Site | Google Scholar
  3. X. Dong, Y. Hua, Y. Zhou, Z. Ren, and Y. Zhong, “Theory and experiment on formation-containment control of multiple multirotor unmanned aerial vehicle systems,” IEEE Transactions on Automation Science and Engineering, vol. 16, no. 1, pp. 229–240, 2019. View at: Publisher Site | Google Scholar
  4. S. Dhuli, K. Gaurav, and Y. N. Singh, “Convergence analysis for regular wireless consensus networks,” IEEE Sensors Journal, vol. 15, no. 8, pp. 4522–4531, 2015. View at: Publisher Site | Google Scholar
  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 Site | Google Scholar
  6. W. Yu, W. Ren, W. X. Zheng, G. Chen, and J. Lü, “Distributed control gains design for consensus in multi-agent systems with second-order nonlinear dynamics,” Automatica, vol. 49, no. 7, pp. 2107–2115, 2013. View at: Publisher Site | Google Scholar
  7. H. Lü, S. Chen, and Q. Lai, “Multi-target consensus circle pursuit for multi-agent systems via a distributed multi-flocking method,” International Journal of Systems Science, vol. 47, no. 16, pp. 3741–3748, 2016. View at: Publisher Site | Google Scholar
  8. Y. Zheng, J. Ma, and L. Wang, “Consensus of hybrid multi-agent systems,” IEEE Transactions on Neural Networks and Learning Systems, vol. 29, no. 4, pp. 1359–1365, 2018. View at: Publisher Site | Google Scholar
  9. H. Pei, S. Chen, Q. Lai, and H. Yan, “Consensus tracking for heterogeneous interdependent group systems,” IEEE Transactions on Cybernetics, vol. 50, no. 4, pp. 1752–1760, 2020. View at: Publisher Site | Google Scholar
  10. Y. Sun, H. Su, and S. Chen, “Semi-global observer-based nonnegative edge-consensus of linear discrete-time multi-agent systems with nonnegative constraint and input saturation,” Neurocomputing, vol. 339, pp. 36–44, 2019. View at: Publisher Site | Google Scholar
  11. M. E. Valcher and P. Misra, “On the consensus and bipartite consensus in high-order multi-agent dynamical systems with antagonistic interactions,” Systems & Control Letters, vol. 66, pp. 94–103, 2014. View at: Publisher Site | Google Scholar
  12. 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
  13. D. Meng, M. Du, and Y. Jia, “Interval bipartite consensus of networked agents associated with signed digraphs,” IEEE Transactions on Automatic Control, vol. 61, no. 12, pp. 3755–3770, 2016. View at: Publisher Site | Google Scholar
  14. L. Wang and F. Xiao, “Finite-time consensus problems for networks of dynamic agents,” IEEE Transactions on Automatic Control, vol. 55, no. 4, pp. 950–955, 2010. View at: Google Scholar
  15. D. Meng, Y. Jia, and J. Du, “Finite-time consensus for multiagent systems with cooperative and antagonistic interactions,” IEEE Transactions on Neural Networks and Learning Systems, vol. 27, no. 4, pp. 762–770, 2016. View at: Publisher Site | Google Scholar
  16. H. Wang, W. Yu, G. Wen, and G. Chen, “Finite-time bipartite consensus for multi-agent systems on directed signed networks,” IEEE Transactions on Circuits and Systems I: Regular Papers, vol. 65, no. 12, pp. 4336–4348, 2018. View at: Publisher Site | Google Scholar
  17. J. Lu, X. Guo, T. Huang, and Z. Wang, “Consensus of signed networked multi-agent systems with nonlinear coupling and communication delays,” Applied Mathematics and Computation, vol. 350, pp. 153–162, 2019. View at: Publisher Site | Google Scholar
  18. 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
  19. V. M. Popov and R. Georgescu, Hyperstability of Control Systems, Springer-Verlag, Berlin, Germany, 1973.
  20. W. Yu, G. Chen, M. Cao, and W. Ren, “Delay-induced consensus and quasi-consensus in multi-agent dynamical systems,” IEEE Transactions on Circuits and Systems I: Regular Papers, vol. 60, no. 10, pp. 2679–2687, 2013. View at: Publisher Site | Google Scholar
  21. K. Liu, A. Seuret, Y. Xia, F. Gouaisbaut, and Y. Ariba, “Bessel-laguerre inequality and its application to systems with infinite distributed delays,” Automatica, vol. 109, Article ID 108562, 2019. View at: Publisher Site | Google Scholar
  22. K. Liu, A. Selivanov, and E. Fridman, “Survey on time-delay approach to networked control,” Annual Reviews in Control, vol. 48, pp. 57–79, 2019. View at: Publisher Site | Google Scholar

Copyright © 2020 Huiqin Pei and Qiang Lai. 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
Views94
Downloads121
Citations

Related articles

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