Search

MiS Preprint Repository

We have decided to discontinue the publication of preprints on our preprint server as of 1 March 2024. The publication culture within mathematics has changed so much due to the rise of repositories such as ArXiV (www.arxiv.org) that we are encouraging all institute members to make their preprints available there. An institute's repository in its previous form is, therefore, unnecessary. The preprints published to date will remain available here, but we will not add any new preprints here.

MiS Preprint
110/2014

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

Fatihcan M. Atay

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.

Received:
Nov 13, 2014
Published:
Nov 17, 2014
MSC Codes:
34D06, 34K06, 60J10
Keywords:
synchronization, Markov process, time delay

Related publications

inJournal
2016 Repository Open Access
Fatihcan M. Atay

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

In: Markov processes and related fields, 22 (2016) 3, pp. 537-553