Distributed Strategies for Group-Balancing General Weighted Directed/Undirected Graphs
Abstract: 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.
文章引用: 杨繁 , 于俊燕 , 高玉兰 , 禹梅 , 邵晋梁 (2016) 群平衡化赋权有向图/无向图的分布式算法研究。 应用数学进展， 5， 472-486. doi: 10.12677/AAM.2016.53058
 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.
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.
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.
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.
Xiao, F. and Wang, L. (2008) Consensus Protocols for Discrete-Time Mul-ti-Agent Systems with Time-Varying Delays. Automatica, 44, 2577-2582.
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.
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.
 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.
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.
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.
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.
 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.
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.
Li, T. and Zhang, J.F. (2009) Mean Square Average-Consensus under Mea-surement Noises and Fixed Topologies. Automatica, 45, 1929-1936.
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.
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.
 Zheng, Y.S. and Wang, L. (2016) Consensus of Switched Multi-Agent Systems. IEEE Transactions on Circuits and Systems, 63, 314-318.
 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.
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.
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.
Chen, Y. and Lv, J.H. (2011) On the Cluster Consensus of Discrete-Time Multi-Agent Systems. Systems & Control Letters, 60, 517-523.
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.
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.
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.
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.
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.
 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.
 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.
Fan, Y. and Han, R.Z. (2015) Graph-Balancing Algorithms for Average Consensus over Directed Networks. International Journal of Systems Science, 47, 135-148.