Consensus in Asynchronous Multiagent Systems. I. Asynchronous Consensus Models

被引:0
作者
V. S. Kozyakin
N. A. Kuznetsov
P. Yu. Chebotarev
机构
[1] Russian Academy of Sciences,Kharkevich Institute for Information Transmission Problems
[2] Russian Academy of Sciences,Kotelnikov Institute of Radioengineering and Electronics
[3] Moscow Institute of Physics and Technology,Trapeznikov Institute of Control Sciences
[4] Russian Academy of Sciences,undefined
来源
Automation and Remote Control | 2019年 / 80卷
关键词
asynchronous multiagent systems; consensus; stability; stabilizability; Markov systems; matrix products; joint spectral radius;
D O I
暂无
中图分类号
学科分类号
摘要
We present a survey of results on models of consensus in asynchronous multiagent systems with discrete and continuous time. We consider mathematical methods developed over recent years, which are used in the analysis of stability, stabilization, and consensus problems for linear multiagent systems with discrete time. These methods are based on the idea of using the notion of joint/generalized spectral radius of a set of matrices to analyze the rate of convergence of matrix products with factors drawn from certain sets of matrices with special properties.
引用
收藏
页码:593 / 623
页数:30
相关论文
共 50 条
[21]   Asynchronous Communication under Reliable and Unreliable Network Topologies in Distributed Multiagent Systems: A Robust Technique for Computing Average Consensus [J].
Mustafa, Ali ;
ul Islam, Muhammad Najam ;
Ahmed, Salman ;
Tufail, Muhammad Ahsan .
MATHEMATICAL PROBLEMS IN ENGINEERING, 2018, 2018
[22]   Consensus in anonymous asynchronous systems with crash-recovery and omission failures [J].
Ernesto Jiménez ;
José Luis López-Presa ;
Marta Patiño-Martínez .
Computing, 2021, 103 :2811-2837
[23]   Asynchronous Consensus in Synchronous Systems Using send_to_all Primitive [J].
Srinivasan S. ;
Ramesh K. .
SN Computer Science, 4 (6)
[24]   Consensus in anonymous asynchronous systems with crash-recovery and omission failures [J].
Jimenez, Ernesto ;
Luis Lopez-Presa, Jose ;
Patino-Martinez, Marta .
COMPUTING, 2021, 103 (12) :2811-2837
[25]   Anchored Consensus in Multiagent Systems [J].
Dasgupta, Soura ;
Bai, Erwei ;
Tempo, Roberto .
2011 30TH CHINESE CONTROL CONFERENCE (CCC), 2011, :4916-4919
[26]   Consensus of Switched Multiagent Systems [J].
Zheng, Yuanshi ;
Wang, Long .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2016, 63 (03) :314-318
[27]   Reaching consensus for asynchronous distributed key generation [J].
Ittai Abraham ;
Philipp Jovanovic ;
Mary Maller ;
Sarah Meiklejohn ;
Gilad Stern ;
Alin Tomescu .
Distributed Computing, 2023, 36 :219-252
[28]   REACHING CONSENSUS IN ASYNCHRONOUS WSNs: ALGEBRAIC APPROACH [J].
Sluciak, Ondrej ;
Rupp, Markus .
2011 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2011, :3300-3303
[29]   Reaching Consensus for Asynchronous Distributed Key Generation [J].
Abraham, Ittai ;
Jovanovic, Philipp ;
Maller, Mary ;
Meiklejohn, Sarah ;
Stern, Gilad ;
Tomescu, Alin .
PROCEEDINGS OF THE 2021 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING (PODC '21), 2021, :363-373
[30]   Reaching consensus for asynchronous distributed key generation [J].
Abraham, Ittai ;
Jovanovic, Philipp ;
Maller, Mary ;
Meiklejohn, Sarah ;
Stern, Gilad ;
Tomescu, Alin .
DISTRIBUTED COMPUTING, 2023, 36 (03) :219-252