相关论文

Consensus of Multiagent Systems and Synchronization of Complex Networks: A Unified Viewpoint

Abstract:This paper addresses the consensus problem of multiagent systems with a time-invariant communication topology consisting of general linear node dynamics. A distributed observer-type consensus protocol based on relative output measurements is proposed. A new framework is introduced to address in a unified way the consensus of multiagent systems and the synchronization of complex networks. Under this framework, the consensus of multiagent systems with a communication topology having a spanning tree can be cast into the stability of a set of matrices of the same low dimension. The notion of consensus region is then introduced and analyzed. It is shown that there exists an observer-type protocol solving the consensus problem and meanwhile yielding an unbounded consensus region if and only if each agent is both stabilizable and detectable. A multistep consensus protocol design procedure is further presented. The consensus with respect to a time-varying state and the robustness of the consensus protocol to external disturbances are finally discussed. The effectiveness of the theoretical results is demonstrated through numerical simulations, with an application to low-Earth-orbit satellite formation flying.

摘要:本文研究了具有由一般线性节点动态组成的时不变通信拓扑的多智能体系统的一致性问题。提出了一种基于相对输出测量的分布式观察者型一致性协议。提出了一种新的框架来统一解决多智能体系统的一致性和复杂网络的同步问题。在该框架下,通信拓扑为生成树的多智能体系统的一致性可以转化为一组相同低维矩阵的稳定性。在此基础上,引入并分析了共识区域的概念。证明了存在一个观察者类型的协议来解决一致性问题,同时产生一个无界的一致性区域当且仅当每个智能体都是可镇定和可检测的。在此基础上,给出了一种多步一致性协议的设计过程。最后讨论了关于时变状态的一致性和一致性协议对外部干扰的鲁棒性。通过对近地轨道卫星编队飞行的数值仿真,验证了理论结果的有效性。

参考文献

[1]  S. Shankar Sastry,et al.  Conflict resolution for air traffic management: a study in multiagent hybrid systems , 1998, IEEE Trans. Autom. Control..

[2]  Tianping Chen,et al.  Synchronization analysis of linearly coupled networks of discrete time systems , 2004 .

[3]  Z. Duan,et al.  Analyzing and controlling the network synchronization regions , 2007 .

[4]  Tao Zhou,et al.  Ultrafast consensus via predictive mechanisms , 2008 .

[5]  Wei Wu,et al.  Cluster Synchronization of Linearly Coupled Complex Networks Under Pinning Control , 2009, IEEE Transactions on Circuits and Systems I: Regular Papers.

[6]  C. Wu Synchronization in networks of nonlinear dynamical systems coupled via a directed graph , 2005 .

[7]  Mao-Yin Chen,et al.  Chaos Synchronization in Complex Networks , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[8]  Rodolphe Sepulchre,et al.  Synchronization in networks of identical linear systems , 2008, 2008 47th IEEE Conference on Decision and Control.

[9]  J. Russell Carpenter,et al.  Decentralized control of satellite formations , 2002 .

[10]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[11]  Wei Ren,et al.  Multi-vehicle consensus with a time-varying reference state , 2007, Syst. Control. Lett..

[12]  J. Doyle,et al.  Essentials of Robust Control , 1997 .

[13]  Guanrong Chen,et al.  Disconnected Synchronized Regions of Complex Dynamical Networks , 2007, IEEE Transactions on Automatic Control.

[14]  Timothy W. McLain,et al.  Coordinated target assignment and intercept for unmanned air vehicles , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[15]  Manfredi Maggiore,et al.  Necessary and sufficient graphical conditions for formation control of unicycles , 2005, IEEE Transactions on Automatic Control.

[16]  W. Ren Formation Keeping and Attitude Alignment for Multiple Spacecraft Through Local Interactions , 2007 .

[17]  Sezai Emre Tuna,et al.  Synchronizing linear systems via partial-state coupling , 2008, Autom..

[18]  T. IWASAKIt,et al.  All Controllers for the General Control Problem : LMI Existence Conditions and State Space Formulas * , 2002 .

[19]  Murat Arcak,et al.  Passivity as a Design Tool for Group Coordination , 2007, IEEE Transactions on Automatic Control.

[20]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

[21]  Ljupco Kocarev,et al.  Synchronization in power-law networks. , 2005, Chaos.

[22]  L. Chua,et al.  Synchronization in an array of linearly coupled dynamical systems , 1995 .

[23]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[24]  J. G. Bender,et al.  An overview of systems studies of automated highway systems , 1991 .

[25]  Roy S. Smith,et al.  Control of Deep-Space Formation-Flying Spacecraft; Relative Sensing and Switched Information , 2005 .

[26]  Tetsuya Iwasaki,et al.  All controllers for the general H∞ control problem: LMI existence conditions and state space formulas , 1994, Autom..

[27]  Wei Ren,et al.  Information consensus in multivehicle cooperative control , 2007, IEEE Control Systems.

[28]  Jiangping Hu,et al.  Tracking control for multi-agent consensus with an active leader and variable topology , 2006, Autom..

[29]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[30]  R.M. Murray,et al.  Double-graph control strategy of multi-vehicle formations , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[31]  T. Carroll,et al.  Master Stability Functions for Synchronized Coupled Systems , 1998 .

[32]  Yiguang Hong,et al.  Distributed observers design for leader-following control of multi-agent networks , 2017, Autom..

[33]  Tianping Chen,et al.  New approach to synchronization analysis of linearly coupled ordinary differential systems , 2006 .

[34]  Xiao Fan Wang,et al.  Synchronization in scale-free dynamical networks: robustness and fragility , 2001, cond-mat/0105014.

[35]  Yingmin Jia,et al.  Distributed robust Hinfinity consensus control in directed networks of agents with time-delay , 2008, Syst. Control. Lett..

[36]  Lin Huang,et al.  Synchronization of weighted networks and complex synchronized regions , 2008 .

[37]  Jorge Cortés,et al.  Distributed algorithms for reaching consensus on general functions , 2008, Autom..

[38]  Naomi Ehrich Leonard,et al.  Stabilization of Planar Collective Motion With Limited Communication , 2008, IEEE Transactions on Automatic Control.

[39]  Tianping Chen,et al.  Pinning Complex Networks by a Single Controller , 2007, IEEE Transactions on Circuits and Systems I: Regular Papers.

[40]  Maurizio Porfiri,et al.  Synchronization in Random Weighted Directed Networks , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[41]  Tianping Chen,et al.  Synchronization of coupled connected neural networks with delays , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[42]  Kevin L. Moore,et al.  High-Order and Model Reference Consensus Algorithms in Cooperative Control of MultiVehicle Systems , 2007 .

[43]  Jinde Cao,et al.  Adaptive Stabilization and Synchronization for Chaotic Lur'e Systems With Time-Varying Delay , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[44]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[45]  V. Hahn,et al.  Stability theory , 1993 .

[46]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[47]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

引用
Sampled-data synchronization control of multi-agent systems
2015
ISSUES REGARDING SYNCHRONIZATION PROBLEMS FOR NETWORKS AND INTERNAL STABILITY OF LINEAR SYSTEMS WITH CONSTRAINTS
2012
LMI Conditions for Robust Consensus of Uncertain Nonlinear Multi-agent Systems
2014
Multi agent based control and protection for an inverter based microgrid
2012
Consensus controllability, observability and robust design for leader-following linear multi-agent systems
Autom.
2013
Distributed Adaptive Observer-Based Control for Output Consensus of Heterogeneous MASs With Input Saturation Constraint
IEEE Transactions on Circuits and Systems I: Regular Papers
2020
Observer-Based Consensus of Nonlinear Multiagent Systems With Relative State Estimate Constraints
IEEE Transactions on Systems, Man, and Cybernetics: Systems
2020
Cooperative Design of Networked Observers for Stabilizing LTI Plants
2015 IEEE International Symposium on Circuits and Systems (ISCAS)
2015
Survey of Recent Progress in Networked Control Systems: Survey of Recent Progress in Networked Control Systems
2014
Control and estimation with limited data rate and packet loss
2011
Analysis and synthesis of distributed control systems under communication constraints
2017
Leader-Following Consensus of Stochastic Dynamical Multi-Agent Systems Under PI Control
IECON 2020 The 46th Annual Conference of the IEEE Industrial Electronics Society
2020
Exploring Consensus Mechanisms in Distributed Systems Based on Directed Graph Method
2020 International Conference on Computer Information and Big Data Applications (CIBDA)
2020
Communication-constrained feedback stability and Multi-agent System consensusability in Networked Control Systems
2011
A general criterion for synchronization of incrementally dissipative nonlinearly coupled agents
2015 European Control Conference (ECC)
2015
Distributed finite-time consensus tracking control for second-order nonlinear multi-agent systems
2015 34th Chinese Control Conference (CCC)
2015
Constructing consensus controllers for networks with identical general linear agents
2011
Constructing consensus controllers for networks with identical general linear agents
2010
Network clustering and community detection using modulus of families of loops.
Physical review. E
2016
Modulus of families of loops with applications in network analysis
ArXiv
2016