|
|
Formation control of multiagent with diverse delays |
YANG Hong-yong, LI Xiao |
School of Information Science and Engineering, Ludong University, Yantai 264025, China |
|
|
Abstract The formation control problem of secondorder delayed multiagent system was analyzed in order to reveal the swarming behavior of mobile agent system. The dynamic team of mobile multiple agents was researched with the hypothesis of the directed interconnected graph with a globally reachable node, and the diverse communication delays during the information transmission and the diverse input delays during the information processing. A control protocol with the diverse communication delays and the diverse input delays was presented by analyzing the movement characteristic of multiagent system. The frequency feature of the delayed system was analyzed by applying the Laplace’s transform of frequency domain. The characteristic equation of closedloop control system was studied by utilizing the Greshgorin’s disc theorem. The convergence condition to ensure the formation control of the delayed system was obtained based on the generalized Nyquist criterion. The condition was a decentralized condition that only applied the local information of every agent irrespective of the others. The computer simulations showed the validity of the results.
|
Published: 01 July 2010
|
|
时延多智能体系统的编队控制
为了揭示多智能体系统的群集行为特征,研究2阶时延多智能体系统的编队控制问题.假设多智能体系统的网络拓扑是有向图、且具有一个全局可达结点,在多智能体之间的信息传输存在通信时延、信息处理存在输入时延的情况下,研究移动多智能体系统的动态编队控制.通过分析多智能体系统的运动特性,建立具有不同通信时延和不同输入时延的多智能体系统的控制协议.采用频率域的Laplace变换,分析时延通信系统的频率特性.根据Greshgorin圆盘定理,研究闭环控制系统的特征方程.应用广义Nyquist判据,得到保证多智能体系统编队控制的收敛性条件.得到的收敛性条件是一个分散式条件,该条件只采用每个结点的局部信息,与其他结点无关.应用计算机仿真验证了结论的有效性.
|
|
[1] REYNOLDS C W. Flocks, herds, and schools: a distributed behavioral model [J]. Computer Graphics, 1987, 21(4): 2534.
[2] VICSEK T, CRIEOK A, BENJACOB E, et al. Novel type of phase transition in a system of selfdriven particles [J]. Physical Review Letters, 1995, 75(6): 12261229.
[3] JADBADIE A, LIN J, MORSE A S. Coordination of groups of mobile agents using nearest neighbor rules [J]. IEEE Transactions on Automatic Control, 2003, 48 (6): 9881001.
[4] OLFATISABER R, MURRAY R M. Consensus problems in networks of agents with switching topology and timedelays [J]. IEEE Transactions on Automatic Control, 2004, 49(9): 15201533.
[5] FAX J A, MURRAY R M. Information flow and cooperative control of vehicle formation [J]. IEEE Transactions on Automatic Control, 2004, 49(9): 14651476.
[6] REN WEI, BEARD R W. Consensus seeking in multiagent systems under dynamically changing interaction topologies [J]. IEEE Transactions on Automatic Control, 2005, 50(5): 655661.
[7] REN WEI, RANDAL W, ELLA A. Information consensus in multivehicle cooperative control: collective group behavior through local interaction [J]. IEEE Control Systems Magazine, 2007, 27(2): 7182.
[8] OLFATISABER R. Flocking for multiagent dynamic systems: algorithms and theory [J]. IEEE Transactions on Automatic Control, 2006, 51(3): 401420.
[9] TANNER H G, JADBABAIE A, PAOOAS G J. Flocking in fixed and switching networks [J]. IEEE Transactions on Automatic Control, 2007, 52(5): 863868.
[10] 蒋荣欣,张亮,田翔,等.多机器人队形变换最优效率求解[J].浙江大学学报:工学版,2010,44(4): 722727.
JIANG Rongxin, ZHANG Liang, TIAN Xiang, et al. Optimal efficiency of multirobot formation transform [J]. Journal of Zhejiang University: Engineering Science, 2010, 44(4): 722727.
[11] 俞辉,蹇继贵,王永骥.多智能体时滞网络的加权平均一致性[J].控制与决策,2007,22(5): 558562.
YU Hui, JIAN Jigui, WANG Yongji. Weighted average consensus for networks of multiagent with time delays [J]. Control and Decision, 2007, 22(5): 558562.
[12] YANG Hongyong, ZHANG Siying. Consensus of multiagent moving systems with heterogeneous communication delays [J]. International Journal of Systems, Control and Communications, 2009, 1(4): 426436.
[13] TIAN Yuping, LIU Chenglin. Consensus of multiagent systems with diverse input and communication delays [J]. IEEE Transactions on Automatic Control, 2008, 53(9): 21222128.
[14] WANG W, SLOTINS J. Contraction analysis of timedelayed communications and group cooperation [J]. IEEE Transactions on Automatic Control, 2006, 51(4): 712717.
[15] YANG Hongyong, ZHU Xunlin, ZHANG Siying. Consensus of secondorder delayed multiagent systems with leaderfollowing [J]. European Journal of Control, 2010, 16(2): 112
[16] TIAN Yuping, YANG Hongyong. Stability of distributed congestion control with diverse communication delays [C]∥Proceedings of the 5th World Congress on Intelligent Control and Automation. Hangzhou, China: IEEE, 2004: 14381442. |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|