AAM  >> Vol. 5 No. 3 (August 2016)

    Distributed Strategies for Group-Balancing General Weighted Directed/Undirected Graphs

  • 全文下载: PDF(694KB) HTML   XML   PP.472-486   DOI: 10.12677/AAM.2016.53058  
  • 下载量: 1,130  浏览量: 3,048   国家自然科学基金支持


杨繁,于俊燕,邵晋梁:电子科技大学,数学科学学院,四川 成都;
高玉兰:电子科技大学,通信抗干扰技术国际级重点实验室,四川 成都;

多智能体系统群一致性分布式算法群平衡有向/无向图Multi-Agent Systems Group Consensus Distributed Algorithms Group-Balance Directed/Undirected Graphs



A key problem of solving the consensus coordination control of multi-agent systems is to design appropriate protocols or algorithms which guarantee the agents reaching consensus. Although existing theoretical results have illustrated the balance conditions and the group-balance condi-tions are necessary when it comes to average consensus and group average consensus respectively, there are few results on how to balance and group-balance a general graph. In this paper, we design two distributed algorithm to group-balance directed and undirected graphs respectively, and prove the validity of the algorithms via both theoretical analysis and example illustrations.

杨繁, 于俊燕, 高玉兰, 禹梅, 邵晋梁. 群平衡化赋权有向图/无向图的分布式算法研究[J]. 应用数学进展, 2016, 5(3): 472-486. http://dx.doi.org/10.12677/AAM.2016.53058


[1] Olfati-Saber, R. and Murray, R.M. (2003) Consensus Protocols for Networks of Dynamic Agents. Proceedings of the American Con-trol Conference, Denver, 4-6 June 2003, 951-956.
[2] Olfati-Saber, R. and Murray, R.M. (2004) Consensus Problems in Networks of Agents with Switching Topology and Time Delay. IEEE Transactions on Automatic Control, 49, 1520-1533.
[3] Ren, W. and Bward, R.W. (2005) Consensus Seeking in Multi-Agent Systems under Dynamically Charging Interaction Topologies. IEEE Transactions on Automatic Control, 50, 655-661.
[4] Xiao, F. and Wang, L. (2006) State Consensus for Multi-Agent Systems with Switching Topologies and Time-Varying Delays. International Journal of Control, 79, 1277-1284.
[5] Xiao, F. and Wang, L. (2008) Consensus Protocols for Discrete-Time Mul-ti-Agent Systems with Time-Varying Delays. Automatica, 44, 2577-2582.
[6] Xiao, F. and Wang, L. (2008) Asynchronous Consensus in Conti-nuous-Time Multi-Agent Systems with Switching Topology and Time-Varying Delays. IEEE Transactions on Automatic Control, 53, 1804-1816.
[7] Xiao, F. and Wang, L. (2006) Consensus Problems of Multi-Agent Systems under Discrete Communication Structure. Proceedings of the IEEE Conference on Decision and Control, San Diego, 13-15 December 2006, 4289-4294.
[8] Xiao, F. and Wang, L. (2006) Consensus Behavior of Agents in Networked Systems under General Communication Topologies. Proceedings of the 2006 IEEE International Symposium on Intelligent Control, Munich, 4-6 October 2006, 862-867.
[9] Ren, W. and Atkins, E. (2007) Distributed Multi-Vehicle Coordinated Control via Local Information Exchange. International Journal of Robust and Nonlinear Control, 17, 1002-1033.
[10] Xie, G.M. and Wang, L. (2007) Consensus Control for a Class of Networks of Dynamic Agents. International Journal of Robust and Nonlinear Control, 17, 941-959.
[11] Lin, P. and Jia, Y.M. (2009) Consensus of Second-Order Discrete-Time Multi-Agent Systems with Non-Uniform Time-Delays and Dynamically Changing Topologies. Automatica, 45, 2154-2158.
[12] Yu, W.W. and Chen, G. (2010) Second-Order Consensus for Mul-ti-Agent Systems with Directed Topologies and Nonlinear Dynamics. IEEE Transactions on Systems, Man, and Cybernetics Society, 40, 881-891.
[13] Sun, Y.G. and Wang, L. (2009) Consensus of Multi-Agent Systems in Directed Networks with Non-Uniform Time- Varying Delays. IEEE Transactions on Automatic Control, 54, 1607-1613.
[14] Li, T. and Zhang, J.F. (2009) Mean Square Average-Consensus under Mea-surement Noises and Fixed Topologies. Automatica, 45, 1929-1936.
[15] Zheng, Y.S. and Wang, L. (2012) Finite-Time Consensus of Hetero-geneous Multi-Agent Systems with and without Velocity Measurements. Systems and Control Letters, 61, 871-878.
[16] Zheng, Y.S. and Wang, L. (2012) Distributed Consensus of Heterogeneous Multi-Agent Systems with Fixed and Switching Topologies. International Journal of Control, 85, 1967-1976.
[17] Zheng, Y.S. and Wang, L. (2016) Consensus of Switched Multi-Agent Systems. IEEE Transactions on Circuits and Systems, 63, 314-318.
[18] Yu, J.Y. and Wang, L. (2009) Group Consensus of Mul-ti-Agent Systems with Undirected Communication Groups. Proceedings of the 7th Asian Control Conference, Hong Kong, 27-29 August 2009, 105-110.
[19] Yu, J.Y. and Wang, L. (2010) Group Consensus in Multi Agent Systems with Switching Topologies and Communication Delays. Systems & Control Letters, 59, 340-348.
[20] Yu, J.Y. and Wang, L. (2012) Group Consensus of Multi-Agent Systems with Directed Information Exchange. International Journal of Systems Science, 43, 334-348.
[21] Chen, Y. and Lv, J.H. (2011) On the Cluster Consensus of Discrete-Time Multi-Agent Systems. Systems & Control Letters, 60, 517-523.
[22] Qin, J.H. and Yu, C.B. (2013) Cluster Consensus Control of Generic Linear Multi-Agent Systems under Directed Topology with Acyclic Partition. Automatica, 49, 2898-2905.
[23] Han, Y.J. and Yu, W.W. (2013) Cluster Consensus in Discrete-Time Networks of Multi-Agents with Inter-Cluster Nonlinear Inputs. IEEE Transactions on Neural Networks and Learning Systems, 24, 566-578.
[24] Xie, D.M. and Liu, Q.L. (2014) Necessary and Sufficient Condition for Group Consensus of Multi-Agent Systems. Applied Mathematics and Computation, 243, 870-878.
[25] Tan, C. and Liu, G.P. (2011) Group Consensus of Networked Multi-Agent Systems with Directed Topology. Proceedings of the 28th IFAC World Congress, Milano, 28 August-2 September 2011, 8878-8883.
[26] Hadjicostis, C.N. and Rikos, A. (2012) Distributed Strategies for Balancing a Weighted Digraph. Proceedings of the 20th Mediterranean Conference on Control and Automation, Barcelona, 3-6 July 2012, 1141-1146.
[27] Apostolos, I.R. and Cristoforos, N.H. (2013) Distributed Balancing of a Di-graph with Integer Weights. Proceedings of the IEEE Conference on Decision Control, Firenze, 10-13 December 2013, 1983-1988.
[28] Attilio, P. and Andera, R. (2013) A Decentralized Algorithm for Balancing a Strongly Connected Weighted Digraph. Proceedings of the American Control Conference, Washington DC, 17-19 June 2013, 6547-6552.
[29] Fan, Y. and Han, R.Z. (2015) Graph-Balancing Algorithms for Average Consensus over Directed Networks. International Journal of Systems Science, 47, 135-148.