On the Duality Between Consensus Problems and Markov Processes, with Application to Delay Systems

F. M. Atay

2016, v.22, Issue 3, 537-553


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.

Keywords: Consensus, synchronization, multi-agent systems, Markov chain, Markov process, delay, stability


Please log in or register to leave a comment

There are no comments yet