Multi-vehicle coordination for double-integrator dynamics under fixed undirected/directed interaction in a sampled-data setting

被引:230
作者
Cao, Yongcan [1 ]
Ren, Wei [1 ]
机构
[1] Utah State Univ, Dept Elect & Comp Engn, Logan, UT 84322 USA
基金
美国国家科学基金会;
关键词
consensus; coordination; sampled-data; double-integrator systems; decentralized control; COOPERATIVE CONTROL; MULTIAGENT SYSTEMS; AUTONOMOUS AGENTS; CONSENSUS; FLOCKING; ALGORITHMS; DESIGN;
D O I
10.1002/rnc.1495
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper studies the convergence of two coordination algorithms for double-integrator dynamics under fixed undirected/directed interaction in a sampled-data setting. The first algorithm guarantees that a team of vehicles achieves coordination on their positions with a zero final velocity while the second algorithm guarantees that a team of vehicles achieves coordination on their positions with a constant final velocity. We show necessary and sufficient conditions on the sampling period, the control gain, and the communication graph such that coordination is achieved using these two algorithms under, respectively, an undirected interaction topology and a directed interaction topology. Tools like matrix theory, bilinear transformation, and Cauchy theorem are used for convergence analysis. Coordination equilibria for both algorithms are also given. Simulation results are presented as a proof of concept. Copyright (C) 2009 John Wiley & Sons, Ltd.
引用
收藏
页码:987 / 1000
页数:14
相关论文
共 36 条
[1]   On the spectra of nonsymmetric Laplacian matrices [J].
Agaev, R ;
Chebotarev, P .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 399 :157-168
[2]   Passivity as a design tool for group coordination [J].
Arcak, Murat .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2007, 52 (08) :1380-1390
[3]   Sampled-Data Formation Control under Dynamic Directed Interaction [J].
Cao, Yongcan ;
Ren, Wei .
2009 AMERICAN CONTROL CONFERENCE, VOLS 1-9, 2009, :5186-5191
[4]   Discrete Double Integrator Consensus [J].
Casbeer, David W. ;
Beard, Randy ;
Swindlehurst, A. Lee .
47TH IEEE CONFERENCE ON DECISION AND CONTROL, 2008 (CDC 2008), 2008, :2264-2269
[5]  
CAUCHY A, 1829, EXERCICES MATH
[6]   Coverage control for mobile sensing networks [J].
Cortés, J ;
Martínez, S ;
Karatas, T ;
Bullo, F .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2004, 20 (02) :243-255
[7]   REACHING A CONSENSUS [J].
DEGROOT, MH .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1974, 69 (345) :118-121
[8]   Information flow and cooperative control of vehicle formations [J].
Fax, JA ;
Murray, RM .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2004, 49 (09) :1465-1476
[9]  
Franklin G.F., 2006, Digital Control of Dynamic Systems, V3
[10]  
Hayakawa T, 2006, IEEE DECIS CONTR P, P4335