In this paper, the consensus problem of high-order multi-agent systems with inherent feed-forward delayed non-linear dynamics is investigated. First, a new kind of aperiodically intermittent communication strategy, which can be regarded as an extension of continuous communication, is proposed. The time-varying delay is considered in the multi-agent systems and the delay is not restricted to less than the communication width. Moreover, in order to reach a consensus, the effect of the feed-forward non-linearity and the time-varying delay is eliminated by designing a low-gain control protocol. Based on Lyapunov stability theory, graph theory and inequality techniques, some sufficient conditions related to the input gain and the communication width are obtained for achieving the consensus. Finally, a simulation example is presented to demonstrate the effectiveness of the proposed method.
Over the last few years, multi-agent systems have received increasing attention because multiple agents may perform a task more efficiently than a single agent, reduce sensitivity to possible agent faults and offer greater flexibility during mission execution. Cooperative control of multi-agent systems has gained renewed interests due to its broad applications in many areas, including rendezvous (Conte and Pennesi, 2010; Dimarogonas and Kyriakopoulos, 2007), formation control (Defoort et al., 2008; Fax and Murray, 2004), flocking (Cucker and Smale, 2007; Su et al., 2009; Tanner et al., 2007) and distributed sensor networks (Zhang et al., 2013). The objective of distributed cooperative control is to guarantee a group of autonomous agents, via local communication, will achieve some challenging task with such advantages as low costs, high adaptivity and easy maintenance.
All these aforementioned works mainly studied the consensus problems in which the agents are governed by first-order dynamics or second-order dynamics. However, in reality, many classes of multi-agent systems are modelled by high-order non-linear dynamics. In addition, feed-forward systems, which are also called upper triangular systems, have attracted a great deal of attention since they can be used to describe many practical systems, such as the ball and beam system (Barbu et al., 1997), the cart–pendulum system (Mazenc and Bowong, 2003) and the TORA system (Sepulchre et al., 1997), among others. Hence, the consensus of multi-agent systems with high-order feed-forward non-linear dynamics is a desirable question to research. Lee et al. (2017) investigated the consensus of a multi-agent system with feed-forward non-linear dynamics and a continuous communication protocol.
In practical applications, due to the limitation of sensing ranges, the failure of physical devices and external disturbances, the agents may only communicate with their neighbours at discontinuous time intervals. In consideration of these practical situations, some researchers have devoted work to proposing intermittent control protocols to guarantee consensus (Huang et al., 2014, 2015; Li and Su, 2015; Wen et al., 2012, 2013, 2014). In the work of Wen et al. (2012), the consensus of first-order multi-agent systems with non-linear dynamics and intermittent information transmission was investigated and some sufficient conditions were obtained under a fixed strongly connected topology. In the later work of Wen et al. (2013), second-order consensus problem of multi-agent systems with inherent delayed non-linear dynamics and intermittent communication was studied. A new kind of distributed protocol was designed for a consensus of multi-agent systems with general linear node dynamics by Wen et al. (2014), and the consensus could be achieved if each agent was stabilized and the communication rate was larger than a threshold value. The leader-following consensus problems for multi-agent systems with intermittent communication were discussed by Huang et al. (2014). In Huang et al.’s (2015) research, consensus problems for multi-agent systems with second-order dynamics under delayed and intermittent communication were investigated. In addition, an adaptive intermittent control was proposed for achieving consensus by Li and Su (2015). Although these intermittent control protocols were proposed for achieving consensus, most of the results were obtained under periodically intermittent protocols. In fact, the requirement of periodicity is unreasonable and unnecessary, and aperiodically intermittent communication is more relevant in many real scenarios. Hence, Yu et al. (2017b) investigated the second-order consensus of multi-agent systems with aperiodically intermittent communications.
Motivated by these observations, this paper is devoted to investigating distributed consensus of high-order multi-agent systems with feed-forward non-linear dynamics and aperiodically intermittent communications. By using the Lyapunov control approach, some sufficient conditions are derived for achieving consensus. The main contributions of this work can be summarized as follows: (1) the aperiodically intermittent communication protocol is designed for the high-order multi-agent system, which is more relevant than a periodically intermittent communication protocol. In addition, continuous communication can be regarded as a special case of the aperiodically intermittent communication. Hence, the proposed protocol in this paper is more practical than existing ones. (2) In the earlier works discussed, it is always assumed that the time delay is less than the communication width. However, this restriction has been removed in this paper. (3) In order to reach a consensus, a low-gain parameter control scheme is proposed which is used to eliminate the effect of the feed-forward non-linearity and the time-varying delay.
The rest of this paper is organized as follows. The next section offers some preliminaries in algebraic graph theory, necessary definitions, lemmas and model formulation. Following this, the main results are derived. Next, a simulation example is presented to show the effectiveness of the theoretical results. A short conclusion is given at the end of the paper.
The notation used here is given at the end of the paper.
Preliminaries
In this section, some preliminaries about algebraic graph theory, definitions, lemmas and model formulation for high-order multi-agent systems with feed-forward non-linear dynamics are briefly introduced.
Graph theory
Let be a directed graph with the set of nodes } and set of edges . An edge of G is denoted by for . The set of neighbours of node is denoted by . A weighted adjacency matrix of G with non-negative entries is defined as , if and , otherwise. A graph with the property that implies is said to be an undirected graph. For an undirected graph, is symmetric. The Laplacian matrix with respect to the graph is defined as and for . In cases of both undirected and directed graphs, L has at least one zero eigenvalue (denoted by ) with a corresponding eigenvector , where . A directed path from node to is a sequence of edges of form , , …, in the directed graph with distinct node for . A directed graph is called strongly connected if and only if there is a directed path between any pair of distinct nodes (Godsil and Royle, 2013).
Lemma 1. (Yu et al., 2010) (1) For a undirected graph G, one accesses the following properties: the smallest non-zero eigenvalue of L satisfies
Under an ascending order setting, the set of eigenvalues of L can be sequentially ordered as: . Furthermore, one has that if and only if the undirected graph G is connected.
(2) For a strongly connected graph G, the following equality holds:
where , and satisfying and .
Model formulation
Consider a multi-agent system consisting of N agents with feed-forward non-linear dynamics (Xudong, 2011). The dynamics of each agent is described as follows:
where and represent the state and the control input of the agent i, respectively, is a continuously differentiable vector-valued function representing the inherent delayed non-linear dynamics of agent i, is the time delay, the matrices , and are given as follows
Assumption 2. There exist non-negative constant and , such that
where .
Assumption 3. There exists a known constant such that .
Lemma 4. (Lee, 2017) For any constant , there always exists a unique matrix that satisfies the algebraic Riccati equation:
where is an identity matrix.
In this paper, the main goal is investigating the consensus of the multi-agent system (1) by designing a distributed control protocol. Continuous control protocols were designed in the works cited earlier (Chen et al., 2009; Olfati-Saber and Murray, 2004; Ren and Beard, 2005; Xu et al., 2017; Yu et al., 2010, 2017a). However, in practical applications, due to the limitation of sensing ranges, the failure of physical devices and external disturbances, the agents may only communicate with their neighbours at some discontinuous time intervals. However, the input range of the controller is always bounded and restricted. Hence, the following consensus protocol with low gain and aperiodically intermittent communication is considered:
where is a gain matrix with a design parameter to be determined. is the time-varying delay. is the Laplacian matrix of the fixed communication topology . Furthermore, the initial functions are continuous for all and .
Remark 5. In the work of Wen et al. (2013), the requirement of periodicity of intermittent communication is quite restrictive. Consequently, in this paper, a more general control scheme – aperiodically intermittent communication – is proposed. Periodically intermittent communication is just a special case of aperiodically intermittent communication, which can also be included in the aperiodically intermittent communication, as shown in Figures 1 and 2. For any time span, , represents the time interval over which each agent could interact with its neighbours, called the communication time, and is the mth communication width, where and denote the start time and the end time of mth, respectively. represents the time interval over which each pair of neighbouring agents is no longer in force, called the rest time, and is the mth rest width. is the sum of the communication width and rest width . Obviously, when and , the aperiodically intermittent communication becomes periodically intermittent communication.
Periodic intermittent communication.
Aperiodic intermittent communication.
Definition 6. The consensus in multi-agent system (1) is said to be achieved if for any initial conditions,
Now we give some notations for aperiodically intermittent communication strategy.
Assumption 7. For the aperiodically intermittent communication strategy, there exist two positive scalars , such that for
In this assumption, the time span of each communication width is less than , while the sum span of the communication and rest width is no larger than . Then the span of rest width is no larger than .
Definition 8. For the aperiodically intermittent communication, define
The physical meaning of is maximum proportion of rest width in the time span . Obviously, . When , the aperiodically intermittent communication becomes a continuous communication. Without loss of generality, it is supposed that .
Lemma 9. (Yu et al., 2017b) Assume function is continuous and non-negative when and satisfies the following condition:
where , , , are constants and . Suppose for the aperiodically intermittent communication, there exists a constant , where is defined in Definition 8. If holds and
then
where , is the unique positive solution of the equation
Main results
In this section, the consensus problem of multi-agent system (5) in the presence of a time-varying delay is considered. Let . The following error dynamical system can be given by:
Theorem 10. Suppose that Assumptions 2, 3 and 7 hold, and the communication topology is strongly connected. Then the consensus in system (5) is achieved if the following conditions are satisfied:
where , , and satisfies equation (4), , , , , is the unique positive solution of , , , .
Proof. Construct the following Lyapunov function candidate:
where , and is a positive definite matrix.
For , , taking the time derivative of along the trajectories of equation (18), one obtains
Combined with the definition of , it follows that
According to the definition of , one has that and . As a result, it has
Then, . Combining with equation (20) and using Lemma 9, one has
where , , is the unique positive solution of the equation
Based on inequality (33), one has , that is . Then, the consensus can be achieved. The proof is completed.
Remark 11. In this paper, it is only assumed that the time-varying delay is a bounded function. Hence, the restriction on the time-varying delay is less conservative and more practically applicable. In addition, the results are dependent on the parameter in Definition 8, and do not directly rely on the communication width or rest width. Consequently, the communication width and the rest width can be small enough.
Corollary 12. Suppose that Assumptions 2 and 7 hold, and the communication topology is undirected and connected. Then the consensus in system (5) is achieved if the following conditions are satisfied:
where and satisfies , , , , is the unique positive solution of , , , .
Remark 13. In the work of Lee (2017), the consensus of the multi-agent system with feed-forward non-linear dynamics and time-varying communication was considered. In that paper, the authors assumed that the communication among all agents is continuous and the communication graph is undirected and connected. However, in our paper aperiodically intermittent communication is considered. The continuous communication can be regarded as a special case of intermittent communication. The restriction on the communication graph is relaxed and it is only assumed that the communication graph is strongly connected, which is more common than an undirected network.
Numerical example
In this section a numerical example is given to demonstrate the effectiveness of the theoretical results.
Consider a three-order multi-agent system with feed-forward non-linear dynamics in system (1), where
, . The communication topology among the multi-agent system is presented in Figure 3 with weights on each edge being 0.5. According to Assumptions 2 and 3, one obtains that , . . By condition (19) of Theorem 10, one has
The communication topology.
. Choosing , it has , , , . We choose . Then the state trajectories of all agents are shown in Figures 4–6 with the initial conditions , , , . It can be seen that the consensus problem in system (1) is indeed solved and the simulation results demonstrate the theoretical analysis very well.
The state trajectories of for .
The state trajectories of for .
The state trajectories of for .
In addition, when , the aperiodically intermittent communication becomes a continuous communication. Condition (20) is naturally satisfied. Therefore, choosing , the state trajectories of all agents are shown in Figures 7–9.
The state trajectories of for .
The state trajectories of for .
The state trajectories of for .
Remark 14. Based on the simulation example, it is found that the parameter plays a critical role in the convergence speed of the consensus. The greater the parameter , the slower the convergence speed. Moreover, the communication width is also affected by the parameter , which can be seen in condition (20). Hence, in practical applications, consensus can be achieved by adjusting the parameter and the communication width to achieve a trade-off.
Conclusion
In this paper the distributed consensus for multi-agent systems with high-order feed-forward non-linear dynamics is considered. In consideration of practical situations, a novel kind of aperiodically intermittent consensus protocol is proposed. The main difference between existing works is a low-gain matrix introduced in the distributed protocol, which can eliminate the effect of the feed-forward non-linearity. In combination with Lyapunov stability theory, graph theory and inequality techniques, some sufficient conditions related to the input gain and the communication width are obtained for achieving consensus. It is found that consensus can be achieved by selecting an appropriate parameter for the low-gain matrix. The communication delay is not considered in the design process. In future work the extension of our results to general directed network with communication delay will be investigated.
Footnotes
Notation
In this paper, R denotes the set of real numbers. denotes the n-dimensional Euclidean space. Let be the identity matrix with dimension N, and be the N-dimensional column vector, with each entry being 1. For a square matrix A, let represent its transpose, , and be the second smallest eigenvalue of A, the maximum and minimum eigenvalues of A, respectively. For a real symmetric matrix B, if B is positive (negative) definite. ∥·∥ denotes the Euclidean norm. ⊗ denotes the Kronecker product of matrices.
Conflict of interest
The author(s) declared no potential conflicts of interest with respect to the research, authorship, and/or publication of this article.
Funding
The author(s) disclosed receipt of the following financial support for the research, authorship, and/or publication of this article: This work was supported by the National Natural Science Foundation of the People’s Republic of China under grant nos. 61473244 and 11402223, and by the Scientific Research Program of the Higher Education Institution of Xinjiang under grant no. XJEDU2017T001.
ORCID iD
Haijun Jiang
References
1.
BarbuCSepulchreRLinWet al. (1997) Global asymptotic stabilization for the ball and beam system. In: 36th IEEE conference on decision and control, 12 December 1997, San Diego, CA, USA, pp. 2351–2355. IEEE.
2.
ChenFChenZXiangLet al. (2009) Reaching a consensus via pinning control. Automatica45(5): 1215–1220.
3.
ConteGPennesiP (2010) The rendezvous problem with discontinuous control policies. IEEE Transactions on Automatic Control55(1): 279–283.
4.
CuckerFSmaleS (2007) Emergent behavior in flocks. IEEE Transactions on Automatic Control52(5): 852–862.
5.
DefoortMFloquetTKokosyKet al. (2008) Sliding mode formation control for cooperative autonomous mobile robots. IEEE Transactions on Industrial Electronics55(11): 3944–3953.
6.
DimarogonasDKyriakopoulosK (2007) On the rendezvous problem for multiple nonholonomic agents. IEEE Transactions on Automatic Control52(5): 916–922.
7.
FanYFengGWangYet al. (2013) Distributed event-triggered control for multi-agent systems with combinational measurements. Automatica49(2): 671–675.
8.
FaxJMurrayR (2004) Information flow and cooperative control of vehicle formation. IEEE Transactions on Automatic Control49(9): 1465–1476.
9.
GodsilCRoyleG (2013) Algebraic Graph Theory. New York, NY: Springer.
10.
HuangNDuanZZhaoY (2014) Leader-following consensus of second-order non-linear multi-agent systems with directed intermittent communications. IET Control Theory and Applications8(10): 782–795.
11.
HuangNDuanZZhaoY (2015) Consensus of multi-agent systems via delayed and intermittent communications. IET Control Theory and Applications9(1): 62–73.
12.
LeeS (2017) Consensus of feedforward nonlinear systems with a time-varying communication. International Journal of Systems Science48(5): 1106–1114.
13.
LiHSuH (2015) Distributed consensus of multi-agent systems with nonlinear dynamics via adaptive intermittent control. Journal of the Franklin Institute352(10): 4546–4564.
14.
LinPRenWGaoH (2017) Distributed velocity-constrained consensus of discrete-time multi-agent systems with nonconvex constraints, switching topologies, and delays. IEEE Transactions on Automatic Control62(11): 5788–5794.
15.
MazencFBowongS (2003) Tracking trajectories of the cart–pendulum system. Automatica39(4): 667–684.
16.
MengXChenT (2013) Event-based agreement protocols for multi-agent networks. Automatica49(7): 2125–2132.
17.
Olfati-SaberRMurrayR (2004) Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control49(9): 1520–1533.
18.
RenWBeardR (2005) Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Transactions on Automatic Control50(5): 655–661.
19.
SepulchreRJankovicMKokotovicP (1997) Constructive Nonlinear Control. New York, NY: Springer.
20.
SuHWangXLinZ (2009) Flocking of multi-agents with a virtual leader. IEEE Transactions on Automatic Control54(2): 293–307.
21.
TannerHJadbabaieAPappasG (2007) Flocking in fixed and switching networks. IEEE Transactions on Automatic Control52(5): 836–868.
22.
WenGDuanZLiZet al. (2012) Consensus and its L2-gain performance of multi-agent systems with intermittent information transmissions. International Journal of Control85(4): 384–396.
23.
WenGDuanZRenWet al. (2014) Distributed consensus of multi-agent systems with general linear node dynamics and intermittent communications. International Journal of Robust Nonlinear Control24(16): 2438–2457.
24.
WenGDuanZYuWet al. (2013) Consensus of second-order multi-agent systems with delayed nonlinear dynamics and intermittent communications. International Journal of Control86(2): 322–331.
25.
XuXLiuLFengG (2017) Consensus of heterogeneous linear multiagent systems with communication time-delays. IEEE Transactions on Cybernetics47(8): 1820–1829.
YuWChengGCaoMet al. (2010) Second-order consensus for multiagent systems with directed topologies and nonlinear dynamics. IEEE Transactions on Systems, Man, and Cybernetics-Part B40(3): 881–891.
28.
YuWWangHChengFet al. (2017a) Second-order consensus in multi-agent systems via distributed sliding mode control. IEEE Transactions on Cybernetics47(8): 1872–1881.
29.
YuZJiangHHuCet al. (2017b) Consensus of second-order multi-agent systems with delayed nonlinear dynamics and aperiodically intermittent communications. International Journal of Control90(5): 909–922.
30.
ZhangHYanHYangFet al. (2013) Distributed average filtering for sensor networks with sensor saturation. IET Control Theory & Applications7(6): 887–893.