International Journal of Control
International Journal of Control
To cite this article: Guanghui Wen , Zhisheng Duan , Wenwu Yu & Guanrong Chen (2013) Consensus of second-order multi-
agent systems with delayed nonlinear dynamics and intermittent communications, International Journal of Control, 86:2,
322-331, DOI: 10.1080/00207179.2012.727473
Taylor & Francis makes every effort to ensure the accuracy of all the information (the “Content”) contained
in the publications on our platform. However, Taylor & Francis, our agents, and our licensors make no
representations or warranties whatsoever as to the accuracy, completeness, or suitability for any purpose of the
Content. Any opinions and views expressed in this publication are the opinions and views of the authors, and
are not the views of or endorsed by Taylor & Francis. The accuracy of the Content should not be relied upon and
should be independently verified with primary sources of information. Taylor and Francis shall not be liable for
any losses, actions, claims, proceedings, demands, costs, expenses, damages, and other liabilities whatsoever
or howsoever caused arising directly or indirectly in connection with, in relation to or arising out of the use of
the Content.
This article may be used for research, teaching, and private study purposes. Any substantial or systematic
reproduction, redistribution, reselling, loan, sub-licensing, systematic supply, or distribution in any
form to anyone is expressly forbidden. Terms & Conditions of access and use can be found at http://
www.tandfonline.com/page/terms-and-conditions
International Journal of Control
Vol. 86, No. 2, February 2013, 322–331
This article investigates the second-order consensus problem of multi-agent systems with inherent delayed
nonlinear dynamics and intermittent communications. Each agent is assumed to obtain the measurements of
relative states between its own and the neighbours’ only at a sequence of disconnected time intervals. A new kind
of protocol based only on the intermittent measurements of neighbouring agents is proposed to guarantee the
states of agents to reach second-order consensus under a fixed strongly connected and balanced topology.
By constructing a common Lyapunov function, it is shown that consensus can be reached if the general algebraic
connectivity and the communication time duration are larger than their corresponding threshold values,
respectively. Finally, simulation examples are provided to verify the effectiveness of the theoretical analysis.
Keywords: multi-agent system; consensus; intermittent communication; delayed nonlinear dynamics; directed
graph
Taking into account the general case where information introduced into the model of each agent in this article.
flow may be unidirectional due to sensors with limited By virtue of the Lyapunov control approach, some
sensing ranges or multi-agents with directed communi- sufficient conditions are derived for reaching second-
cation links, a new kind of second-order consensus order consensus with time-varying agent velocities.
problems under directed communication topology was Thus, the main contributions of this work are two-fold.
discussed in Ren and Atkins (2007). Some sufficient First, the agent dynamics are extended to be in a
conditions were obtained for achieving second-order general form, without limiting to integrators. Second, a
consensus, and it was shown that the communication new kind of consensus protocols based only on the
topology having a spanning tree is not a sufficient intermittent relative state information of neighbouring
condition for reaching second-order consensus, which agents is designed, which is more general than the
is different in kind from the first-order consensus common second-order consensus protocols where the
problems (Ren and Atkins 2008). Then, several novel agents need to communicate with their neighbours all
consensus tracking algorithms have been proposed in the time.
Hong et al. (2006) and Hong et al. (2008), respectively. The rest of this article is organised as follows. In
Downloaded by [University of California, San Diego] at 21:12 07 January 2015
Knowing that transmission time delay is a key factor Section 2, some preliminaries in algebraic graph theory
influencing the stability of consensus in linear multi- and the model formulation are given. In Section 3, a
agent systems, a necessary and sufficient condition was second-order consensus problem with delayed non-
obtained for second-order consensus in networked linear dynamics and intermittent measurements is
multi-agent systems with transmission delays in Yu, investigated. In Section 4, numerical simulations are
Chen, and Cao (2010a). In contrast to the aforemen- provided to verify the theoretical results. Conclusions
tioned second-order consensus algorithms, where the are finally drawn in Section 5.
consensus velocity is a constant, a consensus algorithm The following notations are used throughout this
in coupled second-order linear harmonic oscillators article. Let R and N be the sets of real and natural
with asymptotic periodic velocity and directed commu- numbers, respectively. RN is the N-dimensional real
nication topology was considered in Ren (2008). The vector space and k k denotes the Euclidian norm.
dynamical model studied in Ren (2008) in essence is a RNN is the N N real matrix space. Let IN (ON) be
second-order multi-agent system with inherent linear the N-dimensional identity (zero) matrix, and 1N (0N)
dynamics. A more general case is that each agent has its be the N-dimensional column vector with each entry
inherent nonlinear dynamics (Li, Wang, and Chen being 1 (0) and 1NN be the N N matrix with all
2004; Su, Chen, Wang, and Lin 2011; Li, Liu, and Fu entries being 1. Suppose that matrix M 2 RNN has real
2011; Zhang and Lewis 2012). From this perspective, eigenvalues, with i(M) being the ith smallest eigen-
Yu, Chen, Cao, and Kurths (2010b), investigated the value (1 i N ). Notations and k k represent the
second-order consensus problem in multi-agent systems Kronecker product and Euclidean norm, respectively.
with nonlinear dynamics and directed topology by
using tools from algebraic graph theory and Lyapunov
control approach, some sufficient conditions were 2. Preliminaries and formulation of the model
derived for reaching second-order consensus with
In this section, some preliminaries in algebraic graph
time-varying consensus velocities.
theory and model formulation for second-order con-
It should be noticed that most of the aforemen-
sensus in multi-agent systems with delayed nonlinear
tioned works on second-order consensus problems in
dynamics and intermittent measurements are
multi-agent systems were derived based on an assump-
introduced.
tion that information is transmitted continuously
among multi-agents. However, this may not be the
case in reality due to technological limitations or
external disturbances. For example, in some cases, 2.1 Algebraic graph theory
agents can only obtain the measurements of states of Let G(V, E, A) be a directed graph with the set of nodes
its neighbours intermittently due to the limited of V ¼ {v1, v2, . . . , vN}, the set of directed edges E V V
sensing abilities (Wen, Duan, Li, and Chen 2012a, and a weighted adjacency matrix A ¼ [aij]NN with
2012b; Wen, Duan, Yu, and Chen 2012d). To deal with non-negative adjacency elements aij. An edge eij in
this challenging situation, a kind of intermittent graph G is denoted by the ordered pair of nodes (vj, vi),
consensus protocol is proposed in this article to where vj and vi are called the parent and child nodes,
guarantee second-order consensus. On the other respectively, and eij 2 E if and only if aij 4 0.
hand, in order to analyse the second-order consensus Furthermore, self-loops are not allowed, i.e. aii ¼ 0
problem in multi-agent systems within a general for all i ¼ 1, 2, . . . , N. For simplicity, denote G(V, E, A)
framework, inherent delayed nonlinear dynamics are by G(A) if no confusion will arise.
324 G. Wen et al.
A directed path from node vi to vj is a finite-ordered its complete state information for feedback, some real
sequence of edges, ðvi , vk1 Þ, ðvk1 , vk2 Þ, . . . , ðvkl , vj Þ, with multi-agent vehicle systems with complex dynamics,
distinct nodes vkm , m ¼ 1, 2, . . . , l. A directed graph is e.g. holonomic mobile robots, can be feedback line-
called strongly connected if and only if there is a arised as coupled double integrators described by (3).
directed path between any pair of distinct nodes. However, such complete information of agents is hard
Moreover, a directed graph G(A) is called balanced if or impossible to get in the framework of multi-agent
X X systems. It is thus interesting and important to
aij ¼ aji 8 i ¼ 1, 2, . . . , N: ð1Þ
j j
investigate the consensus problem of multi-agent
system models without using feedback linearisation.
The Laplacian matrix L ¼ [lij]NN of G(A) is defined as Note also that a large class of real coupled dynamical
8 systems can be modelled as second-order multi-agent
> a , i 6¼ j,
< ij systems with inherent nonlinear dynamics; examples
lij ¼ X
N
ð2Þ include coupled pendulum systems (Amster and
>
: aik , i ¼ j:
k¼1,k6¼i Mariani 2008) and networks of mass-spring systems
Downloaded by [University of California, San Diego] at 21:12 07 January 2015
For t 2 [k! þ , (k þ 1)!) and arbitrarily given Then, according to (22), one has
k 2 N, taking the time derivative of V(t) along the
trajectories of (8) gives jVðÞj ¼ max VðtÞ jVð0Þj erðÞ : ð24Þ
t
_ ¼
VðtÞ T
ðtÞðP In Þ½Fðvðt Þ, vðtÞ, tÞ þ ðB2 In Þ ðtÞ Combining (23) and (24) yields
T 1 VðtÞ jVðÞj eð 3 þ 4 ÞðtÞ
¼ x~ IN 1NN In f ðvðt Þ, vðtÞ, tÞ
N
jVð0Þj erðÞþð 3 þ 4 ÞðtÞ
, t 5 !: ð25Þ
T 1
þ v~ IN 1NN In As V(t) is a continuous function of t, one has
N
T
f ðvðt Þ, vðtÞ, tÞ þ ðtÞ½ðPB2 Þ In ðtÞ, ð19Þ Vð!Þ ¼ lim VðtÞ jVð0Þj erðÞþð 3 þ 4 Þð!Þ
: ð26Þ
t!!
where
Then,
ON IN ON IN jVð!Þj ¼ max VðtÞ
B1 ¼ and B2 ¼ :
Downloaded by [University of California, San Diego] at 21:12 07 January 2015
!t!
L L ON ON
jVðÞj eð 3 þ 4 Þð!Þ
−0.8
References
−1
−1.2 Amster, P., and Mariani, M.C. (2008), ‘Some Results on the
−1.4 Forced Pendulum Equation’, Nonlinear Analysis, 68,
0 2 4 6 8 10 12
t 1874–1880.
Beard, R.W., McLain, T.W., Goodrich, M.A., and
Downloaded by [University of California, San Diego] at 21:12 07 January 2015
Figure 4. Consensus of velocity trajectories of agents. Anderson, E.P. (2002), ‘Coordinated Target Assignment
and Intercept for Unmanned Air Vehicles’, IEEE
Transactions on Robotics Automation, 18, 911–922.
3 Boyd, S., Ghaoui, L.E., Ferion, E., and Balakrishnan, V.
(1994), Linear Matrix Inequalities in System and Control
2.5 Theory, Philadelphia, PA: SIAM.
Fax, A., and Murray, R.M. (2004), ‘Information Flow and
Consensus error ||ζ(t)||
Control’, IEEE Control Systems Magazine, 27, 71–82. Xie, G., and Wang, L. (2005), ‘Consensus Control for a Class
Su, H., Chen, G., Wang, X., and Lin, Z. (2011), of Networks of Dynamic Agents: Fixed Topology’,
‘Adaptive Second-order Consensus of Networked Mobile in Proceedings of the 44th IEEE Conference on Decision
Agents with Nonlinear Dynamics’, Automatica, 47, and Control and the 2005 European Control Conference,
368–375. Seville, Spain, pp. 96–101.
Toner, J., and Tu, Y. (1998), ‘Flocks, Herds, and School: A Yu, W., Chen, G., Wang, Z., and Yang, W. (2009),
Quantitative Theory of Flocking’, Physics Review E, 58, ‘Distributed Consensus Filtering in Sensor Networks’,
4828–4858. IEEE Transactions on Systems, Man, and Cybernetics-Part
Topaz, C.M., and Bertozzi, A.L. (2005), ‘Swarming Patterns B, 39, 1568–1577.
in a Two-dimensional Kinematic Model for Biological Yu, W., Chen, G., and Cao, M. (2010a), ‘Some Necessary
Groups’, SIAM Journal of Applied Mathematics, 65, and Sufficient Conditions for Second-order Consensus in
152–174. Multi-agent Dynamical Systems’, Automatica, 46,
Vicsek, T., Cziroók, A., Ben-Jacob, E., Cohen, O., and 1089–1095.
Shochet, I. (1995), ‘Novel Type of Phase Transition in a Yu, W., Chen, G., Cao, M., and Kurths, J. (2010b), ‘Second-
System of Self-driven Particles’, Physics Review Letters, 75, order Consensus for Multi-agent Systems with Directed
1226–1229. Topologies and Nonlinear Dynamics’, IEEE Transactions
Wang, J., Tan, Y., and Mareels, I. (2009), ‘Robustness on Systems, Man, and Cybernetics-Part B: Cybernetics, 40,
Analysis of Leader-follower Consensus’, Journal of System 881–891.
Sciences and Complexity, 22, 186–206. Zhang, H., and Lewis, F.L. (2012), ‘Adaptive Cooperative
Wen, G., Duan, Z., Li, Z., and Chen, G. (2012a), ‘Consensus Tracking Control of Higher-order Nonlinear Systems with
and Its L2-gain Performance of Multi-agent Systems with Unknown Dynamics’, Automatica, 48, 1432–1439.