基于二层邻居信息的多智能体系统编队控制

doi:10.11772/j.issn.1001-9081.2017.08.2264

计算机应用 ›› 2017, Vol. 37 ›› Issue (8): 2264-2269.DOI: 10.11772/j.issn.1001-9081.2017.08.2264

基于二层邻居信息的多智能体系统编队控制

柴运, 熊涛

南京邮电大学自动化学院, 南京 210023

收稿日期:2017-01-24 修回日期:2017-03-06 出版日期:2017-08-10 发布日期:2017-08-12
通讯作者: 柴运
作者简介:柴运(1992-),男,江苏南京人,硕士研究生,主要研究方向:多智能体编队飞行、通信延迟下的多无人机编队飞行;熊涛(1991-),男,江苏南京人,硕士研究生,主要研究方向:非线性控制、无人机编队。
基金资助:
南京邮电大学自然科学基金资助项目（NY214075）。

Second-order information based formation control in multi-Agent system

CHAI Yun, XIONG Tao

College of Automation, Nanjing University of Posts and Telecommunications, Nanjing Jiangsu 210023, China

Received:2017-01-24 Revised:2017-03-06 Online:2017-08-10 Published:2017-08-12
Supported by:
This work is partially supported by the Natural Science Foundation of Nanjing University of Posts and Telecommunications (NY214075).

摘要/Abstract

摘要： 为了加快多智能体编队控制过程中的状态收敛，提出基于多跳式网络技术的编队控制方法。首先将多智能体系统（MAS）中的每个智能体之间的相对速度偏移引入到控制协议中，然后引入每个智能体与标准位移之间的位置偏移，最后将多跳式网络技术应用在已定的通信拓扑之中，更多的机体信息被传递，每一个智能体能够联系上的邻居数量更多。利用一个六智能体系统的编队仿真进行验证，仿真结果表明所提出的编队控制方法可以使得多智能体系统形成指定队形，并且与没有引入多跳式网络技术的控制方法相比，其状态收敛所需时间减少了约10 s，收敛效率更高。

关键词: 二阶一致性, 矩阵分析, 多智能体系统, 编队控制, 二层邻居信息

Abstract: In order to speed up the state convergence in the multi-Agent formation control process, a formation control method based on multi-hop network technology was proposed. Firstly, the relative velocity deviation between Agents of Multi-Agent System (MAS) was introduced into the control protocol. Then, the absolute displacement deviation between Agents and the standard displacement was introduced. Finally, the multi-hop network technology was applied in the communication topology, so more information was passed around and each Agent enlarges its "available" neighborhood. A six-Agent formation control example was used to verify the proposed protocol. The simulation results show that the proposed control method can make the system build up the specified formation; and the time required for state convergence is reduced by nearly 10 seconds compared with the control method that does not take into account multi-hop network technology, which verifies that the proposed method is more efficient.

Key words: second-order consensus, matrix analysis, Multi-Agent System (MAS), formation control, second-order neighbor information

中图分类号:

TP18

柴运, 熊涛. 基于二层邻居信息的多智能体系统编队控制[J]. 计算机应用, 2017, 37(8): 2264-2269.

CHAI Yun, XIONG Tao. Second-order information based formation control in multi-Agent system[J]. Journal of Computer Applications, 2017, 37(8): 2264-2269.

参考文献

[1] CHOPRA N, SPONG M W. Passivity-based control of multi-Agent systems[M]//Advances in Robot Control:From Everyday Physics to Human-Like Movements. Berlin:Springer-Verlag, 2006:107-134.
[2] CHUNG S-J, SLOTINE J-J E. Cooperative robot control and concurrent synchronization of lagrangian systems[J]. IEEE Transactions on Robotics, 2009, 25(3):686-700.
[3] WANG H. Flocking of networked uncertain Euler-Lagrange systems on directed graphs[J]. Automatica, 2013, 49(9):2774-2779.
[4] OLFATISABER 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):1520-1533.
[5] OLFATI-SABER R, FAX J A, MURRAY R M. Consensus and cooperation in networked multi-Agent systems[J]. Proceedings of the IEEE, 2007, 95(1):215-233.
[6] REN W. Multi-vehicle consensus with a time-varying reference state[J]. Systems & Control Letters, 2007, 56(7/8):474-483.
[7] CAO M, XIAO F, WANG L. Event-based second-order consensus control for multi-Agent systems via synchronous periodic event detection[J]. IEEE Transactions on Automatic Control, 2015, 60(9):2452-2457.
[8] JIE Q, JIANG G. A simple second-order consensus and formation control for multi-vehicle systems[C]//Proceedings of the 201433rd Chinese Control Conference. Piscataway, NJ:IEEE, 2014:1333-1337.
[9] 刘学良,胥布工.具有多个通信时延的多智能体系统分布式H_∞一致性控制[J].控制与决策,2012,27(4):494-500. (LIU X L, XU B G. Distributed H_∞ consensus control for multiple-Agent systems with communication delays[J]. Control and Decision, 2012, 27(4):494-500.)
[10] 宗鑫,崔艳.具有随机通信时延的二阶多智能体系统的一致性控制[J].计算机应用,2015,35(5):1358-1360. (ZONG X, CUI Y. Consensus of the second-order multi-Agent systems with random time-delays[J]. Journal of Computer Applications, 2015, 35(5):1358-1360.)
[11] 俞辉,蹇继贵,王永骥.多智能体时滞网络的加权平均一致性[J].控制与决策,2007,22(5):558-561. (XU H, JIAN J G, WANG Y J. Weighted average-consensus for networks of multi-Agent with time-delays[J]. Control and Decision, 2007, 22(5):558-561.)
[12] 杨洪勇,张嗣瀛.离散时间系统的多智能体的一致性[J].控制与决策,2009,24(3):413-416. (YANG H Y, ZHANG S Y. Consensus of multi-Agent system with discrete-time[J]. Control and Decision, 2009, 24(3):413-416.)
[13] OLSHEVSKY A, TSITSIKLIS J N. Convergence rates in distributed consensus and averaging[C]//Proceedings of the 200645th IEEE Conference on Decision and Control. Piscataway, NJ:IEEE, 2007:3387-3392.
[14] ANGELI D, BLIMAN PIERRE-ALEXANDRE. Convergence speed of distributed consensus and topology of the associated information spread[C]//Proceedings of the 200746th IEEE Conference on Decision and Control. Piscataway, NJ:IEEE, 2007:300-305.
[15] AYSAL T C, ORESHKIN B N, COATES M J. Accelerated distrib-uted average consensus via localized node state prediction[J]. IEEE Transactions on Signal Processing, 2009, 57(4):1563-1576.
[16] ZHANG H-T, CHEN M Z Q, STAN G-B. Fast consensus via predictive pinning control[J]. IEEE Transactions on Circuits & Systems I:Regular Papers, 2011, 58(9):2247-2258.
[17] XIAO L, BOYD S. Fast linear iterations for distributed averaging[J]. Systems & Control Letters, 2004, 53(1):65-78.
[18] XIAO L, BOYD S, LALL S. A scheme for robust distributed sensor fusion based on average consensus[C]//IPSN 2005:Proceedings of the Fourth International Symposium on Information Processing in Sensor Networks. Piscataway, NJ:IEEE, 2005:63-70.
[19] BOYD S, GHOSH A, PRABHAKAR B, et al. Randomized gossip algorithms[J]. IEEE Transactions on Information Theory, Special issue of IEEE Transactions on Information Theory and IEEE ACM Transactions on Networking, 2006, 52(6):2508-2530.
[20] GODSIL C, ROYLE G. Algebraic Graph Theory[M]. Berlin:Springer-Verlag, 1975:298.
[21] REN W, BEARD R W. Consensus seeking in multiagent systems under dynamically changing interaction topologies[J]. IEEE Transactions on Automatic Control, 2005, 50(5):655-661.
[22] HORN R A, JOHNSON C R. Matrix analysis[J]. Graduate Texts in Mathematics, 2005, 169(8):1-17.

基于二层邻居信息的多智能体系统编队控制

Second-order information based formation control in multi-Agent system

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	王云燕, 胡爱花. 网络攻击下双层结构多智能体系统一致性[J]. 计算机应用, 2021, 41(5): 1399-1405.
[2]	马子玉, 何明, 刘祖均, 顾凌枫, 刘锦涛. 无人机协同控制研究综述[J]. 计算机应用, 2021, 41(5): 1477-1483.
[3]	姚兴虎, 谭晓阳. 基于奖励高速路网络的多智能体强化学习中的全局信用分配算法[J]. 计算机应用, 2021, 41(1): 1-7.
[4]	于家兴, 魏海平, 金丽娜, 魏宇峰. 基于模型参考的异构多智能体平均一致性[J]. 计算机应用, 2019, 39(4): 1240-1246.
[5]	刘辰辰, 尹燕燕, 刘飞. 输入与速度饱和的异构多智能体系统的一致性[J]. 计算机应用, 2018, 38(8): 2431-2436.
[6]	李耿, 秦雯, 王婷, 汪辉, 沈谋全. 异质多智能体系统滞后一致性跟踪控制[J]. 计算机应用, 2018, 38(12): 3385-3390.
[7]	宗鑫, 崔艳. 具有随机通信时延的二阶多智能体系统的一致性控制[J]. 计算机应用, 2015, 35(5): 1358-1360.
[8]	郑延斌, 李波, 安德宇, 李娜. 基于分层强化学习及人工势场的多Agent路径规划方法[J]. 计算机应用, 2015, 35(12): 3491-3496.
[9]	孙一杰, 张国良, 张胜修. 一类异构多智能体系非线性协议下的一致性分析[J]. 计算机应用, 2015, 35(1): 136-139.
[10]	彭换新戚国庆盛安冬. 基于有向通信拓扑的高阶分布式一致性算法[J]. 计算机应用, 2013, 33(10): 2757-2761.
[11]	冯元珍屠小明李建祯. 一类异质多智能体系统的一致性控制[J]. 计算机应用, 2013, 33(06): 1750-1758.
[12]	郑延斌郭凌云刘晶晶. 多智能体系统分散式通信决策研究[J]. 计算机应用, 2012, 32(10): 2875-2878.
[13]	王龙飞陈红李杨邵海鹏. 新型主动式智能停车诱导系统[J]. 计算机应用, 2011, 31(04): 1141-1144.
[14]	孙春华. 智能协同集成逆向工程系统控制模型的研究[J]. 计算机应用, 2009, 29(1): 112-114,.
[15]	韩伟韩忠愿苏杭丽. 一种强调私密性的多智能体协商模型[J]. 计算机应用, 2007, 27(4): 942-944.