Please wait a minute...
浙江大学学报(工学版)
J4  2010, Vol. 44 Issue (7): 1355-1360    DOI: 10.3785/j.issn.1008-973X.2010.07.022
自动化技术     
时延多智能体系统的编队控制
杨洪勇, 李晓
鲁东大学 信息科学与工程学院,山东 烟台 264025
Formation control of multiagent with diverse delays
YANG Hong-yong, LI Xiao
School of Information Science and Engineering, Ludong University, Yantai 264025, China
 全文: PDF  HTML
摘要：

为了揭示多智能体系统的群集行为特征,研究2阶时延多智能体系统的编队控制问题.假设多智能体系统的网络拓扑是有向图、且具有一个全局可达结点,在多智能体之间的信息传输存在通信时延、信息处理存在输入时延的情况下,研究移动多智能体系统的动态编队控制.通过分析多智能体系统的运动特性,建立具有不同通信时延和不同输入时延的多智能体系统的控制协议.采用频率域的Laplace变换,分析时延通信系统的频率特性.根据Greshgorin圆盘定理,研究闭环控制系统的特征方程.应用广义Nyquist判据,得到保证多智能体系统编队控制的收敛性条件.得到的收敛性条件是一个分散式条件,该条件只采用每个结点的局部信息,与其他结点无关.应用计算机仿真验证了结论的有效性.
Abstract:

The formation control problem of secondorder delayed multiagent 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 multiagent system. The frequency feature of the delayed system was analyzed by applying the Laplace’s transform of frequency domain. The characteristic equation of closedloop 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.
出版日期: 2010-07-01
:     
基金资助:

国家自然科学基金资助项目（60875039）.
作者简介: 杨洪勇（1967—）,男,山东庆云人,教授,从事网络拥塞控制、复杂网络与复杂系统、多智能体协调控制等研究.
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　

引用本文:

杨洪勇, 李晓. 时延多智能体系统的编队控制[J]. J4, 2010, 44(7): 1355-1360.

YANG Hong-Yong, LI Xiao. Formation control of multiagent with diverse delays. J4, 2010, 44(7): 1355-1360.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2010.07.022    或    http://www.zjujournals.com/eng/CN/Y2010/V44/I7/1355

［1］ REYNOLDS C W. Flocks, herds, and schools: a distributed behavioral model ［J］. Computer Graphics, 1987, 21(4): 2534.
［2］ VICSEK T, CRIEOK A, BENJACOB E, et al. Novel type of phase transition in a system of selfdriven 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］ OLFATISABER R, MURRAY R M. Consensus problems in networks of agents with switching topology and timedelays ［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 multivehicle cooperative control: collective group behavior through local interaction ［J］. IEEE Control Systems Magazine, 2007, 27(2): 7182.
［8］ OLFATISABER R. Flocking for multiagent 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 Rongxin, ZHANG Liang, TIAN Xiang, et al. Optimal efficiency of multirobot formation transform ［J］. Journal of Zhejiang University: Engineering Science, 2010, 44(4): 722727.
［11］ 俞辉,蹇继贵,王永骥.多智能体时滞网络的加权平均一致性［J］.控制与决策,2007,22(5): 558562.
YU Hui, JIAN Jigui, WANG Yongji. Weighted average consensus for networks of multiagent with time delays ［J］. Control and Decision, 2007, 22(5): 558562.
［12］ YANG Hongyong, ZHANG Siying. Consensus of multiagent moving systems with heterogeneous communication delays ［J］. International Journal of Systems, Control and Communications, 2009, 1(4): 426436.
［13］ TIAN Yuping, LIU Chenglin. Consensus of multiagent 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 timedelayed communications and group cooperation ［J］. IEEE Transactions on Automatic Control, 2006, 51(4): 712717.
［15］ YANG Hongyong, ZHU Xunlin, ZHANG Siying. Consensus of secondorder delayed multiagent systems with leaderfollowing ［J］. European Journal of Control, 2010, 16(2): 112
［16］ TIAN Yuping, YANG Hongyong. 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.
[1] 宁志华,何乐年,胡志成. 一种高压高可靠性开关电源控制芯片[J]. J4, 2014, 48(3): 377-383.
[2] 李林,陈家旺,顾临怡,王峰. 轴向柱塞泵/马达变量阀配流机构[J]. J4, 2014, 48(1): 29-34.
[3] 陈钊,余锋,陈婷婷. 基于日志结构的闪存均衡回收策略[J]. J4, 2014, 48(1): 92-99.
[4] 蒋湛,姚晓明,林兰芬. 基于特征自适应的本体映射方法[J]. J4, 2014, 48(1): 76-84.
[5] 陈迪仕 ,张宇,李平. 微小型无人直升机地面效应建模[J]. J4, 2014, 48(1): 154-160.
[6] 霍新新,褚金奎,韩冰峰,姚斐.  基于多个压电换能器的接口电路[J]. J4, 2013, 47(11): 2038-2045.
[7] 杨鑫,许端清,杨冰. 基于不规则性的并行计算方法[J]. J4, 2013, 47(11): 2057-2064.
[8] 王玉强,张宽地,陈晓东. 胶黏钢-混凝土组合梁的界面行为数值分析[J]. J4, 2013, 47(9): 1593-1598.
[9] 崔何亮, 张丹, 施斌.  布里渊分布式传感的空间分辨率及标定方法[J]. J4, 2013, 47(7): 1232-1237.
[10] 彭勇,徐小剑. 集料分布对沥青混合料劈裂强度影响数值分析[J]. J4, 2013, 47(7): 1186-1191.
[11] 伍晓榕,裘乐淼,张树有,孙良峰,郭传龙. 模糊语境下的复杂系统关联FMEA方法[J]. J4, 2013, 47(5): 782-789.
[12] 金波,陈诚,李伟. 具有半球形足端的六足机器人步态修正算法[J]. J4, 2013, 47(5): 768-774.
[13] 钟世英, 吴晓君, 蔡武军, 凌道盛, 蒋祝金, 王顺玉. 月面软着陆足垫水平拖曳模型试验装置研制[J]. J4, 2013, 47(3): 465-471.
[14] 袁幸,朱永生,张优云,洪军,祁文昌. 基于正反问题的滚动轴承损伤程度评估[J]. J4, 2012, 46(11): 1960-1967.
[15] 杨飞,朱株,龚小谨,刘济林. 基于三维激光雷达的动态障碍实时检测与跟踪[J]. J4, 2012, 46(9): 1565-1571.