没有合适的资源?快使用搜索试试~ 我知道了~
通过脉冲控制仅具有位置信息的多智能体系统的共识和性能优化
1 下载量 45 浏览量
2021-03-16
02:24:49
上传
评论
收藏 1.52MB PDF 举报
温馨提示
通过脉冲控制仅具有位置信息的多智能体系统的共识和性能优化
资源推荐
资源详情
资源评论
Published in IET Control Theory and Applications
Received on 24th June 2012
Revised on 6th October 2012
Accepted on 30th October 2012
doi: 10.1049/iet-cta.2012.0461
ISSN 1751-8644
Consensus and performance optimisation of
multi-agent systems with position-only information
via impulsive control
Li Ding
1
, Pian Yu
1
, Zhi-Wei Liu
1
, Zhi-Hong Guan
2
1
School of Power and Mechanical Engineering, Wuhan University, Wuhan 430072, People’s Republic of China
2
Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074,
People’s Republic of China
E-mail: liding@whu.edu.cn
Abstract: In this study, the consensus problem of second-order multi-agent systems (MAS) with position-only information is
studied. Allowable sampling period for which second-order consensus can be achieved is obtained with two impulsive
consensus algorithms. It is shown that if there is at least one eigenvalue of the Laplcian matrix with a non-zero imaginary
part, consensus cannot be achieved for sufficiently small or large impulsive periods for both algorithms. Furthermore, the
convergence performance of the MAS is optimised. Convergence speed, asymptotical decay factor and per-step decay factor
of the error energy are utilised to investigate the convergence performance, and the relationship among impulsive period,
topology structure and convergence performance is derived. Finally, numerical examples are given to validate our theoretical
results.
1 Introduction
During the past several decades, the research on cooperative
collective behaviour in biological community, such as
flocking of birds, schooling of fish and swarming of bees
gave us much insight into the distributed control of
multi-agent systems (MAS). In many practical situations,
agents communicate and share information with their
neighbours to reach an agreement on certain quantities of
interest eventually, which is referred as consensus problem.
The consensus problem has attracted increasing attention
recently because of its broad applications ranging from
scheduling of automated highway systems, formation
control of multiple vehicles, coordination and control of
distributed sensor networks and attitude alignment of
satellite clusters, etc.
In the literatures dealing with the consensus problem, several
topics have been addressed, including lead-following
consensus [1], finite-time [2, 3] and asynchronous consensus
[4], average consensus [5], second-order or high-order
consensus [6–10] etc. Many valuable results have been
obtained with special features, such as communication
delay [11, 12], noises in transmission channels [13],
limited communication date rate [14] and non-linear dynamics
[15–17].
In recent years, owing to the development of digital sensors
and the constraints of transmission bandwidth of networks,
sampling and impulsive control have been developed and
widely applied in many areas. In most of the work dealing
with sampling or impulsive control consen sus, it is assumed
that each agent can obtain the information of its and others
full states [18, 19]. However, the velocity states of agents
are often unavailable in practice because of the technical
limitations or communication constraints. Therefore
consensus algorithms using only position information have
been proposed recently [20–23].
In these works, one of the m ost challenging job is the
investigation of the effect of sampling period or impulsive
period on the stability and performance of consensus for
the analysis of MAS. In [20], an impulsive consensus
algorithm was proposed in which the current position data
of its neighbours and the past position data of its own
state were ut ilised. In [21], a hybrid control algorithm was
considered in which both current and sampled position
data of its neigh bours were utilised. Sufficient or necessary
and sufficient conditions for consensus was obtained.
However, the explicit expression of impulsive period or
sampling period for consensus was not provided.
Motivated by the above considerations, two consensus
algorithms with position-only information via i mpulsive
control are studied in this paper. Our main contributions
are summarised as follows. First, we derive the explicit
impulsive period for achieving second-order consensus
and it is shown that the impulsive period is restricted not
only by an upper bound but also by a lower bound for
general directed networks with the proposed two
algorithms. Second, the convergence performance
optimisation problem has been addressed. The relationship
between topology structure, impulsive period and
convergence performance has been derived based on the
www.ietdl.org
16 IET Control Theory Appl., 2013, Vol. 7, Iss. 1, pp. 16–24
&
The Institution of Engineering and Technology 2013 doi: 10.1049/iet-cta.2012.0461
analysis of convergence speed and the decay factor of error
energy.
The following of this paper is organised as follows. In
Section 2, the preliminaries and problem formulation are
presented. In Section 3, two impulsive consensus
algorithms using position-only information is proposed and
the explicit allowable impulsive period for consensus is
derived. Convergence performance optimisation problem is
discussed in Section 4. In Section 5, numerical examples
are presented to validate our theoretical results. Conclusions
are drawn in Section 6.
2 Preliminaries and problems formulation
In this section, some basic concepts and results are
introduced. First, the following notations are used
throughout this paper. Denote Z as the set of all positive
integer and R
n
as the set of real vectors with dimension n.
Given a complex number
l
[ C, Re(λ), Im(λ), |λ| are the
real part, the imaginary part and the modulus of λ,
respectively, i denotes the imaginary unit. In addition, I
N
is
the identity matrix with order N,1
N
= [1, 1, ..., 1]
T
[ R
N
,
0
N
denotes the square matrix with order N in which each of
its element is zero, ρ(·) and det(·) denote the spectral radius
and determinant of a matrix, respectively, and ⊗ is the
Kronecker product.
2.1 Preliminaries
Let G={V, E, A} be an unweighted directed graph with
adjacency matrix denoted by A=(a
ij
)
N×N
. Here, V is the
set of all nodes and E [ V×V is the set of al l directed
edges. If there is an edge from nodes i to j, then we say that
node j can obtain the information from node i and a
ij
= 1,
otherwise a
ij
= 0. The graph G is called a connected graph
if for any i, j [ V, there is a path from i to j. In this paper,
we do not consider graphs with loops, namely, a
ii
= 0 for
all i = 1, 2, ..., N. The set of neighbours of the node i is
denoted by V
i
. A root r is a node having the property that
for each node i different from r, there is a directed path
from r to i. A directed tree is a directed graph, in which
there is exactly one root and every node except for this
node has exactly one parent. We say a directed graph has a
directed spanning tree if there is a directed tree, which
consists of all the nodes and some edges in G.
The Laplacian matrix l = (l
ij
)
N×N
is defined by
l
ii
=
N
j=1, j=i
a
ij
, l
ij
=−a
ij
, i = j
Then it has some properties as follows.
1. Zero is an eigenvalue of L, and 1
N
is the associated right
eigenvector.
2. If G is an undirected graph (a
ij
= a
ji
), the Laplacian matrix
L is a symmetric matrix, then all the eigenvalues of L are real.
3. If G contains a directed spanning tree, then
g
1
is an
algebraically simple eigenvalue of L and all the other
eigenvalues are with positive real parts.
In what follows, some lemmas about the Laplacian L and
stability criteria are given.
Lemma 1 [24]: Define matrix
˜
L = (
˜
l
ij
)
(N−1)×(N − 1)
=
l
22
− l
12
... l
2N
− l
1N
...
.
.
.
...
l
N2
− l
12
... l
NN
− l
1N
⎛
⎜
⎜
⎝
⎞
⎟
⎟
⎠
(1)
Denote the eigenvalues of Laplacian matrix L and the matrix
˜
L, respectively, by
g
1
,
g
2
, ...,
g
N
and
m
1
,
m
2
, ...,
m
N−1
,
where 0 =|
g
1
|≤|
g
2
|≤···≤|
g
N
| and |
m
1
|≤|
m
2
|≤···≤
|
m
N−1
|, then
g
2
=
m
1
,
g
3
=
m
2
, ...,
g
N
=
m
N−1
.
Lemma 2 ([25]): The polynomial
z
2
+ az + b = 0
where a, b [ C, has all roots within the unit circle if and only
if all roots of
(1 + a + b)t
2
+ 2(1 − b)t + b − a + 1 = 0
are in the open left half-plane (LHP).
Lemma 3 ([21, 26]): Given a complex coefficient polynomial
of order two as follows
g(s) = s
2
+ (
j
1
+
z
1
i)s +
j
0
+
z
0
i
where
j
1
,
z
1
,
j
0
,
z
0
are real constants. Then, g(s) is stable if
and only if
j
1
. 0 and
j
1
z
1
z
0
+
j
2
1
j
0
−
z
2
0
. 0.
2.2 Problems formulation
Consider a system consists of N-identical agents with
second-order dynamics
˙
x
i
(t) = v
i
(t),
˙
v
i
(t) = u
i
(t) (2)
where i = 1, 2, ..., N, x
i
[ R
n
, v
i
[ R
n
are the position and
velocity states of the ith agent, respectively, u
i
[ R
n
is th e
control input referred to the consensus algorithm.
In this paper, two second-order consensus algorithms using
position-only information are studied which are
u
i
(t) =−
1
k=1
p
1
j[V
a
ij
(x
j
(t) − x
i
(t))
+ p
2
(x
i
(t) − x
i
(t
k−1
))}
d
(t − t
k
)
(3)
and
u
i
(t) =−
1
k=1
p
1
j[V
a
ij
(x
j
(t) − x
i
(t))
−p
2
j[V
a
ij
(x
j
(t
k−1
) − x
i
(t
k−1
))
d
(t − t
k
)
(4)
where t [ ( t
k−1
, t
k
], p
1
. 0, p
2
. 0 are the control gains,
d
(·)
is Dirac impulsive function, the impulsive time sequence
satisfies 0 , t
1
, t
2
, ···, lim
k1
t
k
= 1. The uniform
www.ietdl.org
IET Control Theory Appl., 2013, Vol. 7, Iss. 1, pp. 16–24 17
doi: 10.1049/iet-cta.2012.0461
&
The Institution of Engineering and Technology 2013
剩余8页未读,继续阅读
资源评论
weixin_38660295
- 粉丝: 6
- 资源: 910
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- PHP基于ThinkPHP5.1的wms进销存系统源码带文字安装教程数据库 MySQL源码类型 WebForm
- AndoridAPI手机系统编程完整版chm最新版本
- DevSidecar 和 GithubSpeed安装包
- JAVAspringboot进销存管理系统源码带文字搭建教程数据库 MySQL源码类型 WebForm
- PHP的ThinkPHP6.0小说CMS管理系统源码带搭建教程数据库 MySQL源码类型 WebForm
- java实现的贪吃蛇小游戏.zip学习资料
- [] - 2024-10-09 IC虚拟机2024及资料分享.html
- Delphi 12 控件之DynaDynaPDF 4.0.94.265.rar
- Android开发中使用SQLite数据库的教程chm版最新版本
- PHP开源商城系统源码带搭建教程数据库 MySQL源码类型 WebForm
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功