Professional Documents
Culture Documents
Brief Paper
ISSN 1751-8644
Second-order consensus of multiple doi: 0000000000
www.ietdl.org
non-identical agents with non-linear
protocols
S. Cheng1,2 J.C. Ji1 J. Zhou2
1
Faculty of Engineering and IT, University of Technology, Sydney PO Box 123, Broadway, NSW 2007, Australia
2
Shanghai Institute of Applied Mathematics and Mechanics and Shanghai Key Laboratory of Mechanics in Energy Engineering, Shanghai
University, Shanghai, 200072, People’s Republic of China
E-mail: shanchengcheng2010@163.com
Abstract: The second-order consensus of multiple interacting non-identical agents with non-linear protocols is studied in this
article. Firstly, it is shown that all agents with different non-linear dynamics can achieve consensus without a leader. Secondly,
an explicit expression of the consensus value is analytically developed for the group of all agents. Thirdly, for the consensus of
multiple agents with a leader, it is proved that each agent can track the position and velocity of the leader, which are different from
those of the follower agents. Finally, numerical simulations are given to illustrate the theoretical results.
1 Introduction all agents in the group have significant effects on the final consen-
sus value and their influences are independent. The rest of the paper
The problem of consensus of multiple agents has attracted great is organised as follows. Section 2 states the problem formulations
attention over the past decade. This is mainly because that multiple and part of graph theory. Section 3 gives the main consensus results
agent systems can be found in many applications, including cooper- of multiple non-identical agents with and without a leader. Some
ative and formation control of mobile vehicles, flocking of multiple numerical simulations are given in Section 4. Finally, Section 5
agents, distributed multi-vehicles coordinated control, design of sen- presents a brief conclusion to this paper.
sor network and autonomous underwater vehicles. Generally speak-
ing, consensus means that all agents need to reach an agreement
on certain quantities of interest (such as the position and velocity) 2 Problem formulations
under some control protocols. Vicsek et al. proposed a simple model
for phase transition of a group of self-driven particles and numeri- Some mathematical notations to be used throughout this paper are
cally demonstrated complex dynamics of the model. In this model, given below. Let R define a set of real numbers; Rn be the n-
each agent’s motion is updated by using the local protocol based dimensional real vector; Rn×n be the set of n × n real matrices;
on the average of their own headings and neighbours. Jadbabaie and n̄ = {1, 2, . . . , n} be an index set. To ensure the existence,
et al. provided a theoretical explanation for the Vicsek model based uniqueness of the solution, and the cooperative property of the non-
on algebraic graph theory. Saber and Murry investigated a system- linear protocol, it is assumed that a set of continuously differentiable
atic framework of consensus problems with directed interconnection functions fl (z), hl (z) and bi (t) (i ∈ N̄ , l ∈ n̄) satisfy the following
graphs or time-delays. properties (see and relevant references therein for details):
To the authors’ best knowledge, most existing works concerned
with the second-order consensus of multiple agents assumed that all (i) fl (z) = 0 ⇔ z = 0; zfl (z) > 0, ∀z 6= 0; fl′ (z) denotes the
agents have the same dynamics. As a matter of fact, the dynamics of differentiation with respect to z;
multiple agents composed of a group can be different, for example, (ii) hl (−z) = −hl (z), ∀z ∈ R; hl (z) = 0 ⇔ z = 0; (zj − zi )hl (zj −
each agent can have different mass (inertia) and different velocity zi ) > 0, ∀zj 6= zi ∈ R;
gain because of design restriction and inherent property (or the mea- (iii) 0 < b ≤ bi (t) ≤ b̄ < +∞, ḃi (t) are bounded, where a dot
suring instrument). In addition, non-linear factor inevitably exists denotes the differentiation with respect to time t.
as a non-linear function of a variable between the agents during
the information exchange. For instance, because of the limitation Consider the system consisting of N agents, and the dynamics of
of observational technique and the inaccuracy of model parameters, each agent can be expressed as
the velocity vi (t) of an agent may be unobservable in some cases. In (
such cases, instead, a non-linear function f (vi ) of the velocity vi (t) ṗi (t) = qi (t),
can be observed (see ). On the other hand, the linear parameters of i ∈ N̄ (1)
mi q̇i (t) = ui1 (t) + ui2 (t),
an agent in the formation cannot be known exactly, and the agent
is always subjected to external disturbances and some inevitable
inaccurate data. Accordingly, in order to achieve high control per- where pi (t) = (pi1 (t), pi2 (t), . . . , pin (t))⊤ ∈ Rn and qi (t) =
formance and explore the collective dynamics of multiple agents, the (qi1 (t), qi2 (t), . . . , qin (t))⊤ ∈ Rn are the position and velocity of
consensus problem under non-linear protocols should be considered. agent i, respectively, mi is the mass (inertia) of agent i, ui1 (t) ∈ Rn
The main contribution of this paper is to provide an explicit and ui2 (t) ∈ Rn are control inputs (control protocols). Here, the
expression of the consensus value, which is not only dependent on control protocols are assumed to be of the form
the initial positions and velocities, but also the masses (inertia) and
velocity gains of all agents. For the case of agents with a leader, it ui1 (t) = −bi (t) f (qi ),
will be shown that all agents can track the position and velocity of X
the leader, which are different from those of follower agents in the ui2 (t) = cij h(pj (t) − pi (t)), i ∈ N̄ (2)
group. It will also be shown that the masses and velocity gains of j∈Ni
N N n
and for all agents in the presence of a leader, to design the control 1X 1X X X
protocols V (t, pi (t), qi (t)) = mi qi⊤ (t)qi (t) + cij
2 2
i=1 i=1 j∈Ni l=1
Z pjl (t)−pil (t)
ui1 (t) = −bi (t)f (qi ), × hl (s) ds (5)
X 0
ui2 (t) = cij h(pj (t) − pi (t)) + ciL h(pL (t) − pi (t)), i ∈ N̄
j∈Ni Differentiating V (t, pi (t), qi (t)) with respect to time along the
(3) solution of (1) yields
such that N N n
dV X ⊤ 1X X X
= m q
i i (t)q̇ i (t) + cij hl (pjl (t)
dt (1) 2
i=1 i=1 j∈Ni l=1
lim (pil (t) − pLl (t)) = 0,
t→+∞ − pil (t))(qjl (t) − qil (t))
lim (qil (t) − qLl (t)) = 0, i ∈ N̄ , l ∈ n̄ N N n
t→+∞ 1X X X
mi qi⊤ (t)q̇i (t) +
X
= cij hl (pjl (t)
2
i=1 i=1 j∈Ni l=1
where ciL > 0, if there is a connection from the leader to agent i,
− pil (t))qjl (t)
and ciL = 0, if no connection exists from the leader. pL (t) ∈ Rn
and qL (t) ∈ Rn denote the position and velocity of the leader, N n
1X X X
respectively. The dynamics of the leader is governed by − cij hl (pjl (t) − pil (t))qil (t)
2
i=1 j∈Ni l=1
N N n
(
ṗL (t) = qL (t) 1X X X
mi qi⊤ (t)q̇i (t) +
X
(4) = cji hl (pil (t)
q̇L (t) = −bL (t) f (qL ) 2
i=1 i=1 j∈Ni l=1
1
N N
4b̄2 k̄2 + 2bkb̄k̄ X ⊤
q̂i⊤ (t)q̂i (t) +
X
+ 2 2
qL (t)qL (t)
b k 0.5
i=1 i=1
N
1
q̂i⊤ (t)q̂i (t)
X
≤− 0
2 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
i=1
Time (s) x 10
−3
Proof: If letting bL (t) = bL , f (qL ) = qL (t), then the solution of (4) −2000
is given by
0
of ui2 (t) suggests that the leader has relationships with some of the
The trajectories of the time−derivatives of MFs h1
4 Numerical simulations
−15000
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 In order to illustrate the theoretical results, numerical simulations
Time (s) −3
x 10 were carried out for the system consisting of six (N = 6, n = 1)
non-identical agents with and without a leader, as shown in Fig. 1. In
Fig. 1: Chained interconnection topology with and without a leader the leaderless case, the non-linear control protocols can be selected
5 Conclusion
The consensus of multiple non-identical agents with non-linear con-
trol protocols has been studied for the agents with and without
a leader. It was shown that all different agents in the group can
achieve consensus, and an explicit consensus value for the group
was obtained for some cases. For the agents with a leader, it was
found that all agents can track the position and velocity of the leader,
which are distinct from those of any follower agents. Numerical
simulations were used to illustrate the theoretical results.
6 Acknowledgments
7 References
1 Vicsek T., Czirók A., Ben-Jacob E., Cohen I.: ‘Novel type of phase transition in a
system of self-driven particles’, Phys. Rev. Lett., 1995, 75, pp. 1226–1229
2 Jadbabaie A., Lin J., Morse A.S.: ‘Coordination of groups of mobile autonomous
agents using nearest neighbor rules’, IEEE Trans. Autom. Control, 2003, 48,
pp. 988–1001
3 Olfati-Saber R., Murray R.M.: ‘Consensus problems in networks of agents with
switching topology and time-delays’, IEEE Trans. Autom. Control, 2004, 49,
pp. 1520–1533
4 Ren W., Atkins E.: ‘Distributed multi-vehicle coordinated control via local infor-
mation exchange’, Int. J. Robust Nonlinear Control, 2007, 17, pp. 1002–1033
5 Ren W.: ‘On consensus algorithms for double-integrator dynamics’, IEEE Trans.
Autom. Control, 2008, 53, pp. 1503–1509
6 Xie G., Wang L.: ‘Consensus control for a class of networks of dynamic agents’,
Int. J. Robust Nonlinear Control, 2007, 17, pp. 941–959
7 Gao Y., Wang L.: ‘Consensus of multiple dynamic agents with sampled informa-
tion’, IET Control Theory Appl., 2010, 4, pp. 945–956