Mathematical Problems in Engineering

Mathematical Problems in Engineering / 2020 / Article

Research Article | Open Access

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

Haibo Xie, Zhengjiang Liu, Chengyong Yan, Shibo Zhou, "Distributed Finite-Time Bipartite Consensus for Multiagent System with Event-Triggered Control", Mathematical Problems in Engineering, vol. 2020, Article ID 4721218, 8 pages, 2020. https://doi.org/10.1155/2020/4721218

Distributed Finite-Time Bipartite Consensus for Multiagent System with Event-Triggered Control

Academic Editor: Quanxin Zhu
Received06 Jan 2020
Revised01 May 2020
Accepted10 Jul 2020
Published27 Jul 2020

Abstract

This paper investigates the distributed finite-time event-triggered bipartite consensus control for multiagent systems over antagonistic networks. Under the constraint of energy conservation, a distributed nonlinear finite-time control protocol only depending upon local information is proposed coupled with event-triggered strategies, where controllers of agents at triggered instants are only updated to reduce the computation. It is proved that when the antagonistic network is structurally balanced with a spanning tree, a necessary and sufficient condition is established to guarantee all agents to reach consensus values with identical magnitude but opposite signs. More interestingly, the settling time depending on the initial state is obtained over the whole process. Comparing to asymptotic control algorithms, the proposed control method has better disturbance rejection properties and convergence rate. Simulations are given to demonstrate the effectiveness of the theoretical results.

1. Introduction

Recently, coordination control for multiagent systems (MASs) has received enormous attention due to its widespread applications, such as marine environment monitoring [1], multiships cooperative combat [2], and source localization [3, 4]. Depending on the different theories, these coordination control problems are mainly classified into three types: consensus [57], flocking [810], and formation control [11, 12]. Notably, the consensus is regarded as a fundamental coordination problem, which indicates that the states of all agents asymptotically achieve the same value. Over a directed graph, Hua et al. [7] have addressed the leader-following output consensus for a class of nonlinear MASs with time delay. As a common feature in existing solutions, the cooperative interactions between agents were typically modeled by a communication topology associated with nonnegative edge weights. However, communication topologies with antagonistic interactions containing both positive and negative edge weights are common, especially in the social network theories [1315]. This communication topology is called a signed network [16]. Subsequently, the real challenge to reach consensus is generated for MASs over a signed network. Meanwhile, a notion of bipartite consensus is proposed with the assistance of signed network theory [13, 14], where all agents converge to values with the same magnitude but opposite signs.

Ideally, for bipartite consensus control of MASs, one of the key elements is to have a continuous measurement with an embedded sensor to take control actions, i.e., the agent continuously updates its controller via measuring its neighbors’ state all the time [17, 18]. However, as the number of agents increased, the capacities of communication and computation are strictly limited. Therefore, it is extremely significant to design a reasonable mechanism for information sharing and controller updating. To this end, a sampled-data control method was applied for the bipartite consensus problem of MASs [19], in which the measurements are taken periodically, as well as the control actions synchronously. However, this method could lead to excessive consumption of communication and computation. In order to utilize resources more effectively, an event-triggered strategy was proposed consequently in [20, 21], where an event-triggered condition is firstly constructed, and then the controller is only updated when the event-triggered condition is satisfied. Furthermore, according to a dynamic rule designed, Li et al. [22] investigated the dynamically adjusted threshold parameter in the improved event-triggered condition. Additionally, by taking MASs with input saturation into consideration, Xu et al. [23] developed an event-triggered control mechanism coupled with the low-gain feedback technique.

On the contrary, the convergence time is a significant performance indicator for a bipartite consensus protocol. In most existing works, over an infinite time horizon, these MASs can exponentially achieve values with the same magnitude but opposite signs on states. Generally, a pioneering work in [13, 14, 24] reveals that the convergence time is determined by the second smallest eigenvalue of the graph Laplacian. Nevertheless, the finite-time bipartite consensus is more desirable for specific system requirements, e.g., multiships accurately hunt a military vessel in finite time. Thus, finite-time bipartite consensus has elicited some researchers’ attention [2527]. Under the structurally balanced signed graph, Meng et al. [26] have investigated the finite-time bipartite consensus control for nonlinear systems. Furthermore, with regards to the case of second-order MASs with antagonistic interactions and unknown external disturbances, Zhao et al. [27] have addressed the adaptive finite-time bipartite consensus problems. However, to our best knowledge, less attention has been given to the distributed finite-time event-triggered bipartite consensus. In this paper, different from considering the event-driven control for finite-time consensus in the existing work [24, 25], we aim at achieving distributed finite-time bipartite consensus for MASs by using event-triggered strategies. The main contributions of this survey are the following. First, distinct from the most previous event-triggered strategy based on a linear controller, an improved finite-time nonlinear controller is designed over signed network coupled with the event-triggered strategy. When the signed network is structurally balanced with a spanning tree, the distributed finite-time bipartite consensus is implemented using local information. Second, the event-triggered condition is built using Lyapunov stability theory. In subsequent simulation, the reductions in number of controller update are attained with superior performance. Finally, depending on initial states of agents, the upper bound of convergence time is obtained during the whole process.

The remainder of this paper is organized as follows. Preliminary definitions and the problem formulation are presented in Section 2. The main results are described in Section 3. Section 4 discusses the simulation examples before we conclude in Section 5.

2. Preliminaries and Problem Statement

In this section, we first define related notions and collect basic concepts from algebraic graph theory, which will be used throughout this paper. Then, the concerned system model and bipartite consensus problem are formulated.

2.1. Preliminaries

represents the set of real numbers. denotes a real matrix. is dimension unit matrix. and stand for dimension column vectors with all entries 1 and 0, respectively. is the absolute value of each element of the vector or matrix . The matrix denotes a diagonal matrix with diagonal entries .

The interaction network between agents is described by an undirected signed graph , , where denotes a set of nodes, represents a set of edges, and is a matrix of the signed weights. In , is well established if and only if , otherwise . Note that graphs with self-loops is not taken into consideration. For the signed graph , the edge set is denoted by and . Moreover, there exists such that agent is called a neighbor of agent . is used to represent a neighbor set of agent . Note that irreducibility of corresponds to which is strongly connected, i.e., a path from node to node is a finite sequence of edges in the form of , .

For a signed graph , the corresponding Laplacian matrix is defined as

Then, the eigenvalues of can be indicated by a decreasing order:

Given any signed graph , there exists a bipartition with and , which satisfy condition , and . When the signed weight is for , and for , can be regarded as structurally balanced, otherwise structurally unbalanced.

To facilitate subsequent proof and analysis, the following lemmas are introduced.

Lemma 1. (see [13]). For a structurally balanced signed graph , there exists a diagonal matrix such that the entries of are all nonnegative, where .

Lemma 2. (see [28]). Given a non-Lipschitz continuous nonlinear system , there exists a continuous function defined on a neighborhood of the origin, called the settling-time function, such that the following conditions hold:

Then, the origin is locally finite-time stable if (i) system is stable in an open neighborhood of the origin and (ii) there exists for which  = 0 for all . Moreover, the settling time satisfiesfor all in some open neighborhood of the origin.

Lemma 3. (see [29]). , where , and the sign function is described as

Lemma 4. Given any and , the following properties are applied:

2.2. Problem Formulation

For a signed graph , considering a group of single-integrator agents, which can be modeled as follows:where and are the state and the control input of agent , respectively. For simplicity, we employ in next analysis.

Suppose that the agents are classified into two antagonistic groups and , where and . Then, an interaction network of all agents can be described with a structurally balanced signed graph .

Compared with the existing asymptotic bipartite consensus schemes over signed graph, the finite-time bipartite consensus is more desirable due to its better performance in higher precision, better robustness, and faster convergence rate [28].

The definition of finite-time bipartite consensus for MASs is described as follows.

Definition 1. (finite-time bipartite consensus). Given a structurally balanced signed graph , a distributed control law , is designed to achieve the finite-time bipartite consensus for system (7). Namely, there exists a settling time such thatwhere is defined in Lemma 1 and is the same absolute value of the final states of all agents.
In the networks with antagonistic links, a continuous nonlinear finite-time bipartite consensus protocol is designed aswhere , , and is the sign function.
Note that the control protocol (9) needs to be continuously updated, which causes to an undesirable consumption of communication and computation. To address this problem, an event-triggered strategy is applied to the avoidance of undesirable consumption. To be particular, in the scenarios of continuous communication, the control actions are only taken at discrete event instants determined by event-triggered condition, which indicate that between two event-triggered sampling instants, the controllers are regarded as zero-order holder.
Denote an increasing sequence as the event instants of agent , such that is the state of agent at the th event instants. It is noteworthy that at may receive several broadcasted information from its neighbor . However, agent will not update control action immediately upon receival. Namely, the controller of agent at could be regarded as the zero-order holder. From (9), a distributed nonlinear finite-time bipartite consensus control protocol is proposed coupled with the event-triggered mechanism:where .
For simplicity, let the state measurement error for agent be :Then, replacing (11) into (10), (10) is rewritten asLetSubstituting (13) into system (12), the closed-loop form of agent is presented:For system (7), the following questions will be addressed. (1) How to design the event-triggered condition to determine the sampling instant ? (2) Under the event-triggered condition designed, can the distributed event-triggered bipartite consensus be solvable in finite time?

3. Main Result

In this section, we will answer all the questions raised at the end of the previous section and provide the main results and theoretical analyses.

Theorem 1. Considering a MASs (7) and the control protocol (10) under a structurally balanced signed graph , the finite-time bipartite consensus is achieved in settling time satisfyingwhen the event-triggered condition is designed aswhere , is the Lyapunov function at initial instant , , , and is a positive scalar.

Proof. Considering a candidate Lyapunov function,Evidently, one obtains that and when the finite-time bipartite consensus is achieved. Using Lemma 3, the derivative of the function (17) along the trajectories of system (7) leads toTogether with the definition of (13) and control protocol (10), we obtainwhere denotes -row -column element of Laplacian matrix . Then, substituting (19) into (18), (18) can be rearranged asIt is clear thatReplacing (21) and (22) into (20), it implies thatConsequently, we can conclude thatwhere and .
Define and . Here, is treated as a bounded closed set. For , the function is continuous with . Thus, let be defined by with . From , it yields thatAssume that , thenThe last inequality can be obtained by Lemma 4. For simplicity, let , and we haveBy Lemma 2, as would be zero in finite time , system (7) will achieve a bipartite consensus.

Remark 1. Here, the simplified event-triggered condition is proposed. In order to guarantee the stability of MASs (7), the event-triggered control mechanism specifies the prior assumption that event-triggered function is built previously, and then the appropriate control protocol is derived using only local information.
Now, we will further prove that there exists at least one agents, whose positive lower bound on the interevent instants can rule out Zeno behaviour under the event-triggered condition (16). Clearly, all the state measurement errors at initial time are zero. Define . Combined with , one can obtainSimilar to [30], the next interevent interval of agent is bounded by , which satisfies and .
Thus, under the event-triggered condition (16), a distributed finite-time bipartite consensus problem is solvable.

4. Simulation Results

In this section, the simulation example is presented to illustrate the effectiveness of the proposed distributed event-triggered control strategy in finite time.

Considering a MASs with 6 agents, the communication topology is shown in Figure 1. The initial values of the MASs are randomly generated as . From Figure 1, the corresponding Laplacian matrix is given by

Here, the method to sampled data is utilized to simulate the event detection over the whole process. Then, the sampling time is set to . In addition, the permitted range and are set to 0.8 and 0.9 in real-time control, respectively.

Simulation results are shown in Figures 2 and 3. Figure 2(a) shows the evolution of each agent’s state; Figure 2(b) reveals each agent’s own event sequence. From Figure 2, we calculate the average event-triggered interval overall mobile agents . By comparison with sampling time , regarding reduction in the frequency of control actions, the proposed event-triggered strategy has the advantages without degraded performance. More interestingly, it can be revealed that our event generator results in an average maximum release sampling interval of 0.1082. Figure 3(a) presents in Theorem 1 is finite-time convergent to 0; Figure 3(b) illustrates the fluttering of the measurement error . As a consequence, it indicates that the proposed finite-time coupled with the event-triggered scheme not only reduces the frequency of control actions with the better bipartite consensus performance but also achieves a bipartite consensus in finite time.

5. Conclusion

In this paper, we deal with the distributed finite-time bipartite consensus for MASs via event-triggered control algorithms. Combined with finite-time stability theory and event-triggered control strategy, a novelty nonlinear distributed bipartite consensus protocol is proposed over a structurally balanced signed graph. Differing from asymptotic convergence, all agents are driven to achieve a bipartite consensus by a finite-time control protocol in a settling time. Comparing with the continuous-time controller, the proposed event-triggered control scheme was proven capable of reducing the frequency of control actions. Moreover, a relationship between the convergence time and the event-triggered condition was derived, which shows that the function threshold achieves a compromise between the control actions cost and the system performance. At last, the simulation result is presented to demonstrate the effectiveness of the theoretical results. In the future, finite-time distributed event-triggered bipartite consensus for MASs with delays in communication networks, and high-order stochastic nonlinearity will be further researched.

Data Availability

The data used to support the findings of this study are available from the corresponding author upon request.

Conflicts of Interest

The authors declare that they have no conflicts of interest.

Acknowledgments

The work was supported by the Fundamental Research Funds for the Central Universities (Grant no. 3132020140)

References

  1. G. Xu, W. Shen, and X. Wang, “Applications of wireless sensor networks in marine environment monitoring: a survey,” Sensors, vol. 14, no. 9, pp. 16932–16954, 2014. View at: Publisher Site | Google Scholar
  2. S. He, M. Wang, S. L. Dai et al., “LeaderCfollower formation control of USVs with prescribed performance and collision avoidance,” IEEE Transactions on Industrial Informatics, vol. 15, no. 1, pp. 572–581, 2018. View at: Google Scholar
  3. C. Lin, Z. Lin, R. Zheng et al., “Distributed source localization of multi-agent systems with bearing angle measurements,” IEEE Transactions on Automatic Control, vol. 61, no. 4, pp. 1105–1110, 2015. View at: Google Scholar
  4. M. Shaukat and M. Chitre, “Adaptive behaviors in multi-agent source localization using passive sensing,” Adaptive Behavior, vol. 24, no. 6, pp. 446–463, 2016. View at: Publisher Site | Google Scholar
  5. C.-C. Hua, K. Li, and X.-P. Guan, “Semi-global/global output consensus for nonlinear multiagent systems with time delays,” Automatica, vol. 103, pp. 480–489, 2019. View at: Publisher Site | Google Scholar
  6. J. Qin, W. Fu, H. Gao et al., “Distributed k-means algorithm and fuzzy c-means algorithm for sensor networks based on multiagent consensus theory,” IEEE Transactions on Cybernetics, vol. 47, no. 3, pp. 772–783, 2016. View at: Google Scholar
  7. C.-C. Hua, K. Li, and X.-P. Guan, “Leader-following output consensus for high-order nonlinear multiagent systems,” IEEE Transactions on Automatic Control, vol. 64, no. 3, pp. 1156–1161, 2019. View at: Publisher Site | Google Scholar
  8. R. Olfati-Saber, “Flocking for multi-agent dynamic systems: algorithms and theory,” IEEE Transactions on Automatic Control, vol. 51, no. 3, pp. 401–420, 2006. View at: Publisher Site | Google Scholar
  9. H. Atrianfar and M. Haeri, “Adaptive flocking control of nonlinear multi-agent systems with directed switching topologies and saturation constraints,” Journal of the Franklin Institute, vol. 350, no. 6, pp. 1545–1561, 2013. View at: Publisher Site | Google Scholar
  10. Y. Shen, Z. Kong, and L. Ding, “Flocking of multi-agent system with nonlinear dynamics via distributed event-triggered control,” Applied Sciences, vol. 9, no. 7, p. 1336, 2019. View at: Publisher Site | Google Scholar
  11. P. Xu, H. Zhao, G. Xie, J. Tao, and M. Xu, “Pull-based distributed event-triggered circle formation control for multi-agent systems with directed topologies,” Applied Sciences, vol. 9, no. 23, p. 4995, 2019. View at: Publisher Site | Google Scholar
  12. P. Xu, G. Xie, J. Tao et al., “Observer-based event-triggered circle formation control for first-and second-order multiagent systems,” Complexity, vol. 2020, Article ID 4715315, 12 pages, 2020. View at: Publisher Site | Google Scholar
  13. W. Fu, J. Qin, Y. Shi et al., “Resilient consensus of discrete-time complex cyber-physical networks under deception attacks,” IEEE Transactions on Industrial Informatics, vol. 16, no. 7, pp. 4868–4877, 2019. View at: Google Scholar
  14. C. Altafini and G. Lini, “Predictable dynamics of opinion forming for networks with antagonistic interactions,” IEEE Transactions on Automatic Control, vol. 60, no. 2, pp. 342–357, 2014. 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, 2015. View at: Google Scholar
  16. C. Altafini, “Achieving consensus on networks with antagonistic interactions,” in Proceedings of the 2012 IEEE 51st IEEE Conference on Decision and Control (CDC), pp. 1966–1971, IEEE, Maui, HI, USA, December 2012. View at: Publisher Site | Google Scholar
  17. Y. Wu and J. Hu, “Observer-based output regulation of cooperative-competitive high-order multi-agent systems,” Journal of The Franklin Institute, vol. 355, no. 10, pp. 4111–4130, 2018. View at: Publisher Site | Google Scholar
  18. J. Hu, Y. Wu, T. Li et al., “Consensus control of general linear multiagent systems with antagonistic interactions and communication noises,” IEEE Transactions on Automatic Control, vol. 64, no. 5, pp. 2122–2127, 2018. View at: Google Scholar
  19. Y. Liu and L. Cheng, “Sampled-data based mean square bipartite consensus of double-integrator multi-agent systems with measurement noises,” in Proceedings of 2018 Chinese Intelligent Systems Conference, Springer, Wenzhou, China, 2018. View at: Google Scholar
  20. J. Liu, Y. Yu, J. Sun, and C. Sun, “Distributed event-triggered fixed-time consensus for leader-follower multiagent systems with nonlinear dynamics and uncertain disturbances,” International Journal of Robust and Nonlinear Control, vol. 28, no. 11, pp. 3543–3559, 2018. View at: Publisher Site | Google Scholar
  21. Q. Zhu, “Stabilization of stochastic nonlinear delay systems with exogenous disturbances and the event-triggered feedback control,” IEEE Transactions on Automatic Control, vol. 64, no. 9, pp. 3764–3771, 2019. View at: Publisher Site | Google Scholar
  22. J. Li, X. Chen, and Y. Tian, “Periodic dynamic event-triggered bipartite consensus for multi-agent systems associated with signed graphs,” in Proceedings of the 2019 Chinese Intelligent Systems Conference, pp. 310–321, Haikou, China, October 2019. View at: Google Scholar
  23. Y. Xu, J. Wang, Y. Zhang, and Y. Xu, “Event-triggered bipartite consensus for high-order multi-agent systems with input saturation,” Neurocomputing, vol. 379, pp. 284–295, 2019. View at: Publisher Site | Google Scholar
  24. J. Liu, Y. Zhang, H. Liu, Y. Yu, and C. Sun, “Robust event-triggered control of second-order disturbed leader-follower MASs: a nonsingular finite-time consensus approach,” International Journal of Robust and Nonlinear Control, vol. 29, no. 13, pp. 4298–4314, 2019. View at: Publisher Site | Google Scholar
  25. B. Hu, Z.-H. Guan, and M. Fu, “Distributed event-driven control for finite-time consensus,” Automatica, vol. 103, pp. 88–95, 2019. View at: Publisher Site | Google Scholar
  26. D. Meng, Y. Jia, and J. Du, “Nonlinear finite-time bipartite consensus protocol for multi-agent systems associated with signed graphs,” International Journal of Control, vol. 88, no. 10, pp. 2074–2085, 2015. View at: Publisher Site | Google Scholar
  27. L. Zhao, Y. Jia, and J. Yu, “Adaptive finite-time bipartite consensus for second-order multi-agent systems with antagonistic interactions,” Systems & Control Letters, vol. 102, pp. 22–31, 2017. View at: Publisher Site | Google Scholar
  28. S. P. Bhat and D. S. Bernstein, “Finite-time stability of continuous autonomous systems,” SIAM Journal on Control and Optimization, vol. 38, no. 3, pp. 751–766, 2000. View at: Publisher Site | Google Scholar
  29. Z. Meng, W. Ren, and Z. You, “Distributed finite-time attitude containment control for multiple rigid bodies,” Automatica, vol. 46, no. 12, pp. 2092–2099, 2010. View at: Publisher Site | Google Scholar
  30. D. V. Dimarogonas, E. Frazzoli, and K. H. Johansson, “Distributed event-triggered control for multi-agent systems,” IEEE Transactions on Automatic Control, vol. 57, no. 5, pp. 1291–1297, 2011. View at: Google Scholar

Copyright © 2020 Haibo Xie 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
Views119
Downloads237
Citations

Related articles

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