ID PW
 
* Join the Member of ICROS 
* Need your ID or Password?
 
 
 
Subject Keyword Abstract Author
 
 
Asynchronous Distributed Average Consensus: A Switched System Framework for Biased Average Analysis

Kooktae Lee* and Geronimo Macias
International Journal of Control, Automation, and Systems, vol. 20, no. 3, pp.869-876, 2022

Abstract : This paper investigates a biased average error for distributed average consensus problems under asynchronous updates in the expectation sense. The asynchronism in this context implies no existence of a global clock as well as random characteristics in communication uncertainty such as communication delays and packet drops. Although some previous works contributed to the design of average consensus protocols to guarantee the convergence to an exact average, these methods may increase computational burdens due to extra works. Sometimes it is thus beneficial to make each agent exchange information asynchronously without modifying the algorithm, which causes randomness in the average value as a trade-off. In this study, an expected average error is analyzed based on the switched system framework, to estimate an upper bound of the asynchronous average compared to the exact one in the expectation sense. Two different numerical examples, distributed sensor fusion and opinion dynamics, are provided to validate the proposed results.

Keyword : Asynchronous communication, average consensus, biased average, error analysis, multi-agent system.

 
Copyright ⓒ ICROS. All rights reserved.
Institute of Control, Robotics and Systems, Suseo Hyundai-Ventureville 723, Bamgogae-ro 1-gil 10, Gangnam-gu, Seoul 06349, Korea
Homepage http://eng.icros.org | Tel. +82-2-6949-5801 (ext. 3) | Fax. +82-2-6949-5807 | E-mail icros@icros.org