高阶多智能体网络在固定和动态拓扑下的一致性分析

doi:10.3969/j.issn.1000-1093.2012.01.010

兵工学报 ›› 2012, Vol. 33 ›› Issue (1): 56-62.doi: 10.3969/j.issn.1000-1093.2012.01.010

高阶多智能体网络在固定和动态拓扑下的一致性分析

于镝^1,2，伍清河¹，王寅秋¹

(1.北京理工大学自动化学院, 北京 100081;2.东北石油大学电气信息工程学院黑龙江大庆 163318)

收稿日期:2010-09-19 修回日期:2010-09-19 上线日期:2014-03-04
作者简介:于镝(1977—)，女，副教授
基金资助:
国家青年自然科学基金项目(61074031)

Consensus Analysis of High-order Multi-agent Network in Fixed and Dynamical Switching Topology

YU Di^1,2， WU Qing-he¹， WANG Yin-qiu¹

(1.College of Automation, Beijing Institute of Technology, Beijing 100081，China;2.College of Electronic Information and Engineering,Northeast Petroleum University, Daqing 163318, Heilongjiang, China)

Received:2010-09-19 Revised:2010-09-19 Online:2014-03-04

摘要/Abstract

摘要： 针对已有的一阶有向网络一致性分析结果在高阶网络的应用问题，从图论角度入手，给出了高阶多智能体网络一致性分析的新结果。通过模型变换，在一定条件下，将个体动态为高阶积分器模型的有向网络的系统矩阵变换为具有零行和的Metzler矩阵。由此采用图论、非负矩阵理论和控制理论工具，将一阶有向网络的一致性分析结果拓展到了高阶情况。针对固定拓扑，分别给出无领航和领航—跟随两种情况下的一致性条件及一致状态。并且证明动态拓扑情况下，在有限的拓扑切换时间间隔内，若有向图联合具有生成树，则整个闭环动态网络实现渐近一致。仿真实例和多车辆编队控制仿真验证了分析结果的正确性。

关键词: 自动控制技术, 一致性, 高阶多智能体网络, 动态拓扑, 多车辆编队控制

Abstract: New results are put forward for consensus analysis of high-order multi-agent network from the perspective of algebraic theory, subject to the application problem of existing consensus analysis achievements of first-order directed network in high-order network. Under certain condition, the system matrix of directed network is Metzler with zero row sum by model transformation where the dynamics of agents is modeled as a high-order integrator. Thus the analysis results of first-order consensus algorithms are extended to high-order ones using algebraic theory, nonnegative matrix theory and control theory. The consensus conditions and consensus states are proposed for leaderless and leader-follower cases in fixed topology. Moreover, it is proved that the whole closed-loop network achieves consensus asymptotically if the union of directed graphs across finite switching intervals has a spanning tree in dynamic switching topology. Simulation examples and multi-vehicle formation control simulation validate the soundness of the theoretical results.

Key words: automatic control technology, consensus, high-order multi-agent network, dynamically switching topology, multi-vehicle formation control

中图分类号:

TP13

于镝，伍清河，王寅秋. 高阶多智能体网络在固定和动态拓扑下的一致性分析[J]. 兵工学报, 2012, 33(1): 56-62.

YU Di， WU Qing-he， WANG Yin-qiu. Consensus Analysis of High-order Multi-agent Network in Fixed and Dynamical Switching Topology[J]. Acta Armamentarii, 2012, 33(1): 56-62.

参考文献

［1］ Vicsek T, Czirok 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):1226-1229.
[2] Jadbabaie A, Lin J, Morse A S. Coordination of groups of mobile autonomous agents using nearest neighbor rules[J]. IEEE Transactions on Automatic Control, 2003, 48(6): 988-1001.
[3] 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): 1520-1533.
[4] Ren Wei, Beard R W, McLain T W.Coordination variables and consensus building in multiple vehicle systems[M]∥Lecture Notes in Control and Information Sciences, New York: Springer-Verlag, 2004: 171-188.
[5] Ren Wei, Beard R W. Consensus seeking in multi-agent systems under dynamically changing interaction topologies[J]. IEEE Transactions on Automatic Control, 2005,50(5): 655-661.
[6] Ren Wei, Beard R W. Distributed consensus in multi-vehicle cooperative control: theory and applications[M].London: Springer, 2008: 89-96.
[7] Tanner H G, Jadbabaie A, Pappas G J. Flocking in fixed and switching networks[J]. IEEE Transactions on Automatic Control, 2007,52(5): 863-868.
[8] Xie Guangming, Wang Long. Consensus control for a class of networks of dynamic agents[J].International Journal of Robust and Nonlinear Control, 2007, 17:941-959.
[9] Lin Peng, Jia Yingmin. Consensus of second-order discrete time multi-agent systems with nonuniform time-delays and dynamically changing topologies[J]. Automatica,2009,45:2154-2158.
[10] 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.
[11] Ren Wei, Beard R W, Atkins E M. Information consensus in multivehicle cooperative control[J].IEEE Control System Magazine, 2007, 6: 71-82.
[12] Ren Wei,Moore K,Chen Yangquan. High-order and model reference consensus algorithms in cooperative control of multi-vehicle systems[J]. ASME Journal of Dynamic Systems, Measurement, and Control, 2007, 129(5):678-688.
[13] Jiang Fangcui,Wang Long,Jia Yingmin.Consensus in leaderless networks of high-order-integrator agents[C]∥Proceedings of American Control Conference, St. Louis, 2009:4458-4463.
[14] 林鹏.多智能体系统一致性控制及其在编队中的应用[D].北京:北京航空航天大学,2009:65-69.
LIN Peng.Consensus control of multi-agent systems and its applications to formations[D]. Beijing: Beihang University,2009,65-69. (in Chinese)
[15] Wolfowitz J. Products of indecomposable, aperiodic, stochastic matrices[C]∥Proceedings of the American Mathematical Society, 1963:733-736.

[1]	张继雄, 李宗刚, 宁小刚, 陈引娟. 动态事件触发下一般线性多智能体系统完全分布式一致性控制[J]. 兵工学报, 2023, 44(S2): 223-234.
[2]	尤浩, 常新龙, 赵久奋, 张有宏, 王顺宏. 带攻击角度约束的三维领弹-从弹时间协同制导律[J]. 兵工学报, 2023, 44(11): 3369-3381.
[3]	王宁，李银伢，戚国庆，盛安冬. 不完全量测下基于信息一致性的分布式容积卡尔曼滤波算法[J]. 兵工学报, 2021, 42(11): 2396-2408.
[4]	刘太素，钱林方，陈光宋. 火炮输药机构小射角输药到位一致性稳健优化设计[J]. 兵工学报, 2020, 41(8): 1473-1482.
[5]	李文，尚腾，姚寅伟，赵启伦. 速度时变情况下多飞行器时间协同制导方法研究[J]. 兵工学报, 2020, 41(6): 1096-1110.
[6]	周绍磊，赵学远，祁亚辉，王帅磊. 有向切换拓扑条件下考虑暂态响应的多智能体H_∞一致性控制[J]. 兵工学报, 2020, 41(2): 356-365.
[7]	林通，钱林方，陈光宋，刘太素. 面向输弹一致性的某输弹机稳健优化设计研究[J]. 兵工学报, 2019, 40(2): 243-250.
[8]	杨善超，田康生，吴长飞. 舰载相控阵雷达组网资源管理的一致性算法[J]. 兵工学报, 2019, 40(10): 2096-2104.
[9]	伍薇, 苏娟. 一种基于双向匹配融合的合成孔径雷达景象匹配算法[J]. 兵工学报, 2019, 40(1): 124-133.
[10]	刘德鹏，李正周，曾靖杰，熊伟奇，亓波. 基于多尺度局部对比度和多尺度梯度一致性的红外小弱目标检测算法[J]. 兵工学报, 2018, 39(8): 1526-1535.
[11]	叶鹏鹏，盛安冬，张蛟，武兆斌，戚国庆，李银伢. 非持续连通通信拓扑下的多导弹协同制导[J]. 兵工学报, 2018, 39(3): 474-484.
[12]	曹昊哲，吴炎烜，周峰，王正杰. 带有避碰机制的2阶非线性多智能体系统包围编队研究[J]. 兵工学报, 2016, 37(9): 1646-1654.
[13]	薛瑞彬，宋建梅，张民强. 具有时延及联合连通拓扑的多飞行器分布式协同编队飞行控制研究[J]. 兵工学报, 2015, 36(3): 492-502.
[14]	王青，后德龙，李君，董朝阳. 存在时延和拓扑不确定的多弹分散化协同制导时间一致性分析[J]. 兵工学报, 2014, 35(7): 982-989.
[15]	张领科，赵峰，余永刚. 一种小子样情况下的弹道一致性评定方法[J]. 兵工学报, 2014, 35(12): 2124-2128.

高阶多智能体网络在固定和动态拓扑下的一致性分析

Consensus Analysis of High-order Multi-agent Network in Fixed and Dynamical Switching Topology

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价