On the duality between consensus problems and Markov processes, with application to delay systems

Fatihcan M. Atay

Contact the author: Please use for correspondence this email.
Submission date: 13. Nov. 2014
published in: Markov processes and related fields, 22 (2016) 3, p. 537-553 
Bibtex
MSC-Numbers: 34D06, 34K06, 60J10
Keywords and phrases: synchronization, Markov process, time delay

Abstract:
We consider consensus of multi-agent systems as a dual problem to Markov processes. Based on an exchange of relevant notions and results between the two fields, we present a uniform framework which admits the introduction and treatment of time delays in a common setting. We study both information propagation and information processing delays, and for each case derive conditions for reaching consensus and calculate the consensus value.