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  
  • 下载量: 795  浏览量: 2,617   国家自然科学基金支持

作者:  

杨繁,于俊燕,邵晋梁:电子科技大学,数学科学学院,四川 成都;
高玉兰:电子科技大学,通信抗干扰技术国际级重点实验室,四川 成都;
禹梅:华北电力大学,控制与计算机工程学院,北京

关键词:
多智能体系统群一致性分布式算法群平衡有向/无向图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.
http://dx.doi.org/10.1109/TAC.2004.834113
[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.
http://dx.doi.org/10.1109/TAC.2005.846556
[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.
http://dx.doi.org/10.1080/00207170600825097
[5] Xiao, F. and Wang, L. (2008) Consensus Protocols for Discrete-Time Mul-ti-Agent Systems with Time-Varying Delays. Automatica, 44, 2577-2582.
http://dx.doi.org/10.1016/j.automatica.2008.02.017
[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.
http://dx.doi.org/10.1109/TAC.2008.929381
[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.
http://dx.doi.org/10.1109/CDC.2006.376956
[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.
http://dx.doi.org/10.1002/rnc.1147
[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.
http://dx.doi.org/10.1002/rnc.1144
[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.
http://dx.doi.org/10.1016/j.automatica.2009.05.002
[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.
http://dx.doi.org/10.1109/TAC.2009.2017963
[14] Li, T. and Zhang, J.F. (2009) Mean Square Average-Consensus under Mea-surement Noises and Fixed Topologies. Automatica, 45, 1929-1936.
http://dx.doi.org/10.1016/j.automatica.2009.04.017
[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.
http://dx.doi.org/10.1016/j.sysconle.2012.05.009
[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.
http://dx.doi.org/10.1080/00207179.2012.713986
[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.
http://dx.doi.org/10.1016/j.sysconle.2010.03.009
[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.
http://dx.doi.org/10.1080/00207721.2010.496056
[21] Chen, Y. and Lv, J.H. (2011) On the Cluster Consensus of Discrete-Time Multi-Agent Systems. Systems & Control Letters, 60, 517-523.
http://dx.doi.org/10.1016/j.sysconle.2011.04.009
[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.
http://dx.doi.org/10.1016/j.automatica.2013.06.017
[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.
http://dx.doi.org/10.1109/TNNLS.2013.2237786
[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.
http://dx.doi.org/10.1016/j.amc.2014.06.069
[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.
http://dx.doi.org/10.3182/20110828-6-it-1002.02690
[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.
http://dx.doi.org/10.1109/med.2012.6265792
[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.
http://dx.doi.org/10.1080/00207721.2015.1029720