Research Article | Open Access
Partial Component Consensus of Discrete-Time Multiagent Systems
The multiagent system has the advantages of simple structure, strong function, and cost saving, which has received wide attention from different fields. Consensus is the most basic problem in multiagent systems. In this paper, firstly, the problem of partial component consensus in the first-order linear discrete-time multiagent systems with the directed network topology is discussed. Via designing an appropriate pinning control protocol, the corresponding error system is analyzed by using the matrix theory and the partial stability theory. Secondly, a sufficient condition is given to realize partial component consensus in multiagent systems. Finally, the numerical simulations are given to illustrate the theoretical results.
In recent years, the theory of consistency, as the basis of coordinated control of multiagent system, has attracted extensive attention from many researchers [1–3]. The unified nature of multiagent systems is wildly applied to computing science , systems and control [5–7], and distributed sensor networks [8–10].
The consistency of the discrete multiagent systems is that the state of all agents in a discrete system model can achieve asymptotic convergence under certain conditions. Many researchers have discussed the consistency problem of multiagent systems [11–14] and have obtained a lot of research results. Xie Dongmei and Wang Shaokun considered the consensus of second-order discrete-time multiagent systems with fixed topology in . In 2016, Gao Yulan et al. studied group consensus for second-order discrete-time multiagent systems with time-varying delays under switching topologies in . At the same year, Cao Yanfen and Sun Yuangong discussed consensus of discrete-time third-order multiagent systems in directed networks in . Furthermore, the consensus of leader-following multiagent has also received a lot of attention. Wang Yunpeng et al. proposed an algorithm to research the consensus of discrete-time linear multiagent systems with communication noises in . Xu Xiaole et al. investigated the leader-following consensus problem of discrete-time multiagent systems through Lyapunov method in .
The consistency of discrete multiagent systems has more advantages than continuous multiagent systems. For example, it can reduce a lot of computation, and the speed of convergence is fast and so on. Therefore, the research of discrete consistency has some practical significance. Wu Binbin et al. have studied the partial component consensus of continuous multiagent systems in . In this paper, we discuss the partial component consistency of discrete leader-following multiagent system. Based on the matrix theory and the partial stability theory, together with designing an appropriate pinning control protocol, a sufficient condition is proposed to realize partial component consensus in multiagent systems.
In detail, the remainder of this paper is organized as follows: Section 2 contains the problem statement and preliminaries; Section 3 presents the main result about the partial component consistency of discrete leader-following multiagent system; Section 4 provides a numerical example to verify the effectiveness of the proposed results; Section 5 offers concluding remarks.
2. The Problem Statement and Preliminaries
We consider the following n-dimensional discrete system:where , , . Supposing , , and , , , .
Similar to the definition of partial component stability for continuous system in , we give the following definition of partial component stability for discrete system.
Definition 1. The trivial solution of (1) is stable for vector , if , and when , there must be .
Definition 2. The trivial solution of (1) is attracted to vector , if , , and when , there must be , where is the attraction area of the vector .
Definition 3. The trivial solution of (1) is asymptotically stable for vector , if it is stable and attracted for vector .
Lemma 4 (see ). Let , then there exists a nN-order permutation matrix , where is the first kind of elementary row transformation matrix, such that the can hold, where is the Kronecker product.
3. Main Results
In this section, we consider a first-order discrete multiagent system, which consists of N following agents and a leader, and suppose the equation of state for the following agent iswhere, expresses the state of agent; is a diagonal matrix.
Supposing the dynamic equation of the leader agent iswhere is the state of leader agent.
Next we consider the problem of partial component conformance of discrete leader-following multiagent system under directed network topology. We design the controller as follows:where denotes coupling strength; is the intercoupling matrix; if the agent can receive the information from the agent, then ; otherwise, . If the agent can receive the information from the leader agent, then ; otherwise, .
In order to discuss the asymptotic stability of the trivial solution of the error system (6), we try to do the following transformation. Let and , where is the elementary matrix in Lemma 4 and . We can get through calculation; in this case, (6) will change to the following equation: We can simplify the above equation,Next we give two useful definitions for this paper.
Theorem 7. Let , for the control item, if there exist , such that system (2) and (3) satisfywhere is the element of the matrix , ; then, system (2) and (3) can achieve consensus for the first components.
Proof. Define the following Lyapunov function candidate: where , . Similar to literature , we can obtain the following:In this case, if (9) can be held, then there exist , such thatTherefore,when , , i.e., . Therefore, ; then the solution of (8) is asymptotically stable for partial vector element; i.e., system (2) and (3) can achieve consensus for the first components.
4. Numerical Examples
In this section, a numerical example has been given to show that our theoretical result obtained above is effective.
Example 1. Given the parameter and in system (2) as and , we consider the consensus of the discrete leader-following multiagent system for the first two components (i.e., ). Supposing the state of the agent (the subscript of the state of the leader denotes ) is , . Designing and as follows: then bring , , and into (4). Through simple calculations, at the same time, we set and ; then, (9) will be held. In this case, it is straightforward to check that all the conditions in Theorem 7 hold. Next we will give the topology diagram of agent connection and the error trajectories of system (2) and (3) through Matlab software.
Figure 1 expresses the topology connection of the given agent. Next we give the evolution diagram of the state error of the leader-following agent (Figure 2); Figures 2(a) and 2(b) represent the consensus of system (2) and (3) for the first two components and Figure 2(c) represents that system (2) and (3) cannot achieve consensus for the third component.
In this paper, the partial component consensus has been investigated for the first-order discrete leader-following multiagent system. By establishing the suitable control term and using the matrix theory together with the stability theory, the sufficient conditions for the partial component conformance of the discrete system are derived. Furthermore, a numerical example has been given to illustrate the effectiveness of the present results. As an extension to this work, we plan to discuss the partial component consensus for the high-order discrete leader-following multiagent system.
No data were used to support this study.
Conflicts of Interest
The authors declare that they have no conflicts of interest.
The authors gratefully acknowledge the support of the National Natural Science Foundation of China (NNSF) through Grant (No. 11562006), the NSF of Guangxi Province (2018GXNSFAA281068), and the NSF of Shanxi Province (201801D121009).
- 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.
- A. Jadbabaie, J. Lin, and A. S. Morse, “Coordination of groups of mobile autonomous agents using nearest neighbor rules,” IEEE Transactions on Automatic Control, vol. 48, no. 6, pp. 988–1001, 2003.
- R. Olfati-Saber and R. M. Murray, “Consensus problems in networks of agents with switching topology and time-delays,” IEEE Transactions on Automatic Control, vol. 49, no. 9, pp. 1520–1533, 2004.
- G. Wen, Z. Duan, W. Yu, and G. Chen, “Consensus of multi-agent systems with nonlinear dynamics and sampled-data information:a delayed-input approach,” International Journal of Robust and Nonlinear Control, vol. 23, no. 6, pp. 602–619, 2013.
- W. Ren, R. W. Beard, and T. W. McLain, “Coordination variables and consensus building in multiple vehicle systems,” in Cooperative Control, vol. 309 of Lect. Notes Control Inf. Sci., pp. 171–188, Springer, Berlin, Germany, 2005.
- Y. Hong, J. 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.
- J. Mei, W. Ren, and G. Ma, “Distributed coordinated tracking with a dynamic leader for multiple Euler-Lagrange systems,” IEEE Transactions on Automatic Control, vol. 56, no. 6, pp. 1415–1421, 2011.
- N. A. Lynch, Distributed Algorithms, Morgan Kaufman Publisher, San Francisco, Calif, USA, 1996.
- J. N. Tsitsiklis and M. Athans, “Convergence and asymptotic agreement in distributed decision problems,” IEEE Transactions on Automatic Control, vol. 29, no. 1, pp. 42–50, 1984.
- Y. Wang, Z. Wang, J. Liang, Y. Li, and M. Du, “Synchronization of stochastic genetic oscillator networks with time-delays and markovian jumping parameters,” Neurocomputing, vol. 73, no. 13-15, pp. 2532–2539, 2010.
- W. Ren and R. W. Beard, “Consensus seeking in multi-agent systems under dynamically changing interaction topologies,” IEEE Transactions on Automatic Control, vol. 50, no. 5, pp. 655–661, 2005.
- Y. Shang, “Continuous-time average consensus under dynamically changing topologies and multiple time-varying delays,” Applied Mathematics and Computation, vol. 244, no. 2, pp. 457–466, 2014.
- F. Xiao and L. Wang, “Consensus protocols for discrete-time multi-agent systems with time-varying delays,” Automatica, vol. 44, no. 10, pp. 2577–2582, 2008.
- D. Xie, Q. Liu, L. Lv, and S. Li, “Necessary and sufficient condition for the group consensus of multi-agent systems,” Applied Mathematics and Computation, vol. 243, pp. 870–878, 2014.
- D. M. Xie and S. K. Wang, “Consensus of second-order discrete-time multi-agent systems with fixed topology,” Journal of Mathematical Analysis and Applications, vol. 387, no. 1, pp. 8–16, 2012.
- Y. L. Gao, J. Y. Yu, J. L. Shao, and M. Yu, “Group consensus for second-order discrete-time multi-agent systems with time-varying delays under switching topoloies,” Neurocomputing, vol. 207, pp. 805–812, 2016.
- Y. Cao and Y. Sun, “Consensus of discrete-time third-order multi-agent systems in directed networks,” Neurocomputing, vol. 177, pp. 394–400, 2016.
- Y. P. Wang, L. Cheng, H. M. Wang, Z. G. Hou, M. Tan, and N. H. Yu, “Leader-follow consensus of discrete-time linear multi-agent systems with communication noises,” in Proceeding of the 34th Chinese Control Conference Hangzhou, pp. 28–30, Hangzhou, China, 2015.
- X. Xu, S. Chen, W. Huang, and L. Gao, “Leader-following consensus of discrete-time multi-agent systems with observer-based protocols,” Neurocomputing, vol. 118, no. 22, pp. 334–341, 2013.
- B. B. Wu, Z. J. Ma, and Y. Wang, “Partial component consensus of leader-following multi-agent systems,” Journal of Physics, vol. 66, no. 6, Article ID 060201, 2017.
- X. X. Liao, The Stability of Mathematical Theory and Its Application, Central China Normal University Publisher, 2001.
Copyright © 2019 Wenjun Hu 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.