On the Duality Between Consensus Problems and Markov Processes, with Application to Delay Systems
2016, v.22, №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