A new approach to the stability analysis of continuous-time distributed consensus algorithms

被引:9
|
作者
Liu, Bo [1 ,2 ]
Lu, Wenlian [3 ,4 ]
Chen, Tianping [5 ]
机构
[1] Fudan Univ, Key Lab Nonlinear Math Sci, Sch Math Sci, Shanghai 200433, Peoples R China
[2] Univ Tokyo, Inst Ind Sci, Meguro Ku, Tokyo 1538505, Japan
[3] Fudan Univ, Ctr Computat Syst Biol, Sch Math Sci, Shanghai 200433, Peoples R China
[4] Fudan Univ, Lab Math Nonlinear Sci, Sch Math Sci, Shanghai 200433, Peoples R China
[5] Fudan Univ, Sch Comp Sci, Key Lab Nonlinear Math Sci, Sch Math Sci, Shanghai 200433, Peoples R China
基金
中国博士后科学基金;
关键词
Distributed algorithms; Multiagent systems; Consensus; Discontinuous; Switching; Almost sure convergence; SWITCHING TOPOLOGIES; SUFFICIENT CONDITION; NETWORKS; SYNCHRONIZATION; AGENTS;
D O I
10.1016/j.neunet.2013.06.007
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this letter, we propose a new approach for the stability analysis of distributed continuous-time consensus algorithms in directed networks with time-dependent communication patterns. Instead of using a continuous-time Lyapunov function, we show how to analyze such a continuous-time algorithm by converting it to a discrete-time model. By using this method, we obtain a more general convergence result than existing ones. An example with numerical simulation is also provided to illustrate the theoretical results. (C) 2013 Elsevier Ltd. All rights reserved.
引用
收藏
页码:242 / 248
页数:7
相关论文
共 50 条
  • [21] Distributed Continuous-Time Algorithm for Constrained Convex Optimizations via Nonsmooth Analysis Approach
    Zeng, Xianlin
    Yi, Peng
    Hong, Yiguang
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (10) : 5227 - 5233
  • [22] A UNIFYING FRAME FOR STABILITY-TEST ALGORITHMS FOR CONTINUOUS-TIME SYSTEMS
    KRAJEWSKI, W
    LEPSCHY, A
    MIAN, GA
    VIARO, U
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1990, 37 (02): : 290 - 296
  • [23] Continuous-time min-max consensus protocol: A unified approach
    Rezaei, Vahid
    Khanmirza, Esmaeel
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2024, 218 (292-310) : 292 - 310
  • [24] New Stability Criteria of Continuous-time Systems with Delay
    Zhu, Xun-Lin
    Du, Xin
    Wang, Youyi
    PROCEEDINGS OF THE 2012 24TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2012, : 563 - 567
  • [25] A Finite-Time Consensus Continuous-Time Algorithm for Distributed Pseudoconvex Optimization With Local Constraints
    Wang, Sijian
    Yu, Xin
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2025, 70 (02) : 979 - 991
  • [26] Continuous-Time Algorithm Based on Finite-Time Consensus for Distributed Constrained Convex Optimization
    Liu, Hongzhe
    Zheng, Wei Xing
    Yu, Wenwu
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2022, 67 (05) : 2552 - 2559
  • [27] Distributed Resource Allocation Over Directed Graphs via Continuous-Time Algorithms
    Zhu, Yanan
    Ren, Wei
    Yu, Wenwu
    Wen, Guanghui
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2021, 51 (02): : 1097 - 1106
  • [28] DECENTRALIZED SMOOTHING ALGORITHMS OF CONTINUOUS-TIME SYSTEMS IN DISTRIBUTED-SENSOR NETWORKS
    ZHANG, JH
    DAI, GZ
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1992, 23 (07) : 1237 - 1243
  • [29] Output Feedback-Based Continuous-Time Distributed PID Optimization Algorithms
    Liu, Jiaxu
    Chen, Song
    Wang, Pengkai
    Cai, Shengze
    Xu, Chao
    Chu, Jian
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2025, 12 (02): : 955 - 969
  • [30] Distributed Adaptive Convex Optimization on Directed Graphs via Continuous-Time Algorithms
    Li, Zhenhong
    Ding, Zhengtao
    Sun, Junyong
    Li, Zhongkui
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2018, 63 (05) : 1434 - 1441