Distributed algorithms for reaching consensus on general functions

被引:314
作者
Cortes, Jorge [1 ]
机构
[1] Univ Calif San Diego, Dept Mech & Aerosp Engn, San Diego, CA 92093 USA
基金
美国国家科学基金会;
关键词
cooperative control; network consensus; distributed algorithms; balanced directed graphs; weighted power means;
D O I
10.1016/j.automatica.2007.07.022
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents analysis and design results for distributed consensus algorithms in multi-agent networks. We consider continuous consensus functions of the initial state of the network agents. Under mild smoothness assumptions, we obtain necessary and sufficient conditions characterizing any algorithm that asymptotically achieves consensus. This characterization is the building block to obtain various design results for networks with weighted, directed interconnection topologies. We first identify a class of smooth functions for which one can synthesize in a systematic way distributed algorithms that achieve consensus. We apply this result to the family of weighted power mean functions, and characterize the exponential convergence properties of the resulting algorithms. We establish the validity of these results for scenarios with switching interconnection topologies. Finally, we conclude with two discontinuous distributed algorithms that achieve, respectively, max and min consensus in finite time. (C) 2007 Elsevier Ltd. All rights reserved.
引用
收藏
页码:726 / 737
页数:12
相关论文
共 31 条
  • [1] Distributed memoryless point convergence algorithm for mobile robots with limited visibility
    Ando, H
    Oasa, Y
    Suzuki, I
    Yamashita, M
    [J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1999, 15 (05): : 818 - 828
  • [2] [Anonymous], 2005, Linear Algebra and its application
  • [3] [Anonymous], S INF PROC SENS NETW
  • [4] Bacciotti A., 1999, ESAIM. Control, Optimisation and Calculus of Variations, V4, P361, DOI 10.1051/cocv:1999113
  • [5] Non-linear protocols for optimal distributed consensus in networks of dynamic agents
    Bauso, D.
    Giarre, L.
    Pesenti, R.
    [J]. SYSTEMS & CONTROL LETTERS, 2006, 55 (11) : 918 - 928
  • [6] Blondel VD, 2005, IEEE DECIS CONTR P, P2996
  • [7] Bullen P. S., 2003, MATH ITS APPL, V560
  • [8] Chartrand G, 2004, GRAPHS DIGRAPHS
  • [9] Clarke FH, 1983, OPTIMIZATION NONSMOO
  • [10] Finite-time convergent gradient flows with applications to network consensus
    Cortés, Jorge
    [J]. AUTOMATICA, 2006, 42 (11) : 1993 - 2000