Memory-Based Accelerated Consensus for Second-Order Multi-Agent Systems With Delay

IF 3 3区 计算机科学 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC IEEE Transactions on Signal and Information Processing over Networks Pub Date : 2024-07-04 DOI:10.1109/TSIPN.2024.3417225
Mengya Huang;Jing-Wen Yi;Li Chai
{"title":"Memory-Based Accelerated Consensus for Second-Order Multi-Agent Systems With Delay","authors":"Mengya Huang;Jing-Wen Yi;Li Chai","doi":"10.1109/TSIPN.2024.3417225","DOIUrl":null,"url":null,"abstract":"Time delay, which is particularly common in reality, generally has a negative impact on system performance. In order to improve the convergence rate, memory term is adopt to design the fast consensus protocol for second-order multi-agent systems(MASs) with time delay. Through the graph Fourier transform, the consensus problem is transformed to a simultaneous stability problem, and the necessary and sufficient condition to reach consensus is given. Then, a fast consensus algorithm based on gradient descent is proposed to optimize the convergence rate. For MASs with small delay, the explicit formulas of the optimal control gains and the fastest convergence rate are obtained for memory-based and memoryless protocols respectively. Finally, numerical examples are given to illustrate the validity of the theoretical results.","PeriodicalId":56268,"journal":{"name":"IEEE Transactions on Signal and Information Processing over Networks","volume":"10 ","pages":"574-583"},"PeriodicalIF":3.0000,"publicationDate":"2024-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Signal and Information Processing over Networks","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10585327/","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"ENGINEERING, ELECTRICAL & ELECTRONIC","Score":null,"Total":0}
引用次数: 0

Abstract

Time delay, which is particularly common in reality, generally has a negative impact on system performance. In order to improve the convergence rate, memory term is adopt to design the fast consensus protocol for second-order multi-agent systems(MASs) with time delay. Through the graph Fourier transform, the consensus problem is transformed to a simultaneous stability problem, and the necessary and sufficient condition to reach consensus is given. Then, a fast consensus algorithm based on gradient descent is proposed to optimize the convergence rate. For MASs with small delay, the explicit formulas of the optimal control gains and the fastest convergence rate are obtained for memory-based and memoryless protocols respectively. Finally, numerical examples are given to illustrate the validity of the theoretical results.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
基于内存的延迟二阶多代理系统加速共识
时间延迟在现实中尤为常见,通常会对系统性能产生负面影响。为了提高收敛速度,采用记忆项设计了具有时间延迟的二阶多代理系统(MAS)快速共识协议。通过图傅里叶变换,将共识问题转化为同步稳定性问题,并给出了达成共识的必要条件和充分条件。然后,提出了一种基于梯度下降的快速共识算法,以优化收敛速度。对于延迟较小的 MAS,分别得到了基于内存协议和无内存协议的最优控制增益和最快收敛速率的显式公式。最后,给出了数值示例来说明理论结果的正确性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
IEEE Transactions on Signal and Information Processing over Networks
IEEE Transactions on Signal and Information Processing over Networks Computer Science-Computer Networks and Communications
CiteScore
5.80
自引率
12.50%
发文量
56
期刊介绍: The IEEE Transactions on Signal and Information Processing over Networks publishes high-quality papers that extend the classical notions of processing of signals defined over vector spaces (e.g. time and space) to processing of signals and information (data) defined over networks, potentially dynamically varying. In signal processing over networks, the topology of the network may define structural relationships in the data, or may constrain processing of the data. Topics include distributed algorithms for filtering, detection, estimation, adaptation and learning, model selection, data fusion, and diffusion or evolution of information over such networks, and applications of distributed signal processing.
期刊最新文献
Reinforcement Learning-Based Event-Triggered Constrained Containment Control for Perturbed Multiagent Systems Finite-Time Performance Mask Function-Based Distributed Privacy-Preserving Consensus: Case Study on Optimal Dispatch of Energy System Discrete-Time Controllability of Cartesian Product Networks Generalized Simplicial Attention Neural Networks A Continuous-Time Algorithm for Distributed Optimization With Nonuniform Time-Delay Under Switching and Unbalanced Digraphs
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1