Analysis of consensus protocols under time delays in directed graphs

Dario Alejandro Yela; German Obando; Andres Pantoja

doi:10.1109/CCAC.2017.8276409

Analysis of consensus protocols under time delays in directed graphs

Dario Alejandro Yela
, German Obando
, Andres Pantoja

Technology, Engineering, Science and Mathematics - TICMA

Research output: Chapter in Book/Inform › Conference contribution

1 Scopus citations

Abstract

Consensus protocols, used in multiagent systems to achieve agreements, are affected by inherent issues into the communication networks. An interesting research problem is the effect of time delays in the process, which could prevent the system to obtain the desired agreement equilibrium. In this work we propose to use the Lambert W function to analyze the input time delays in a system of interacting agents, assuming directed graphs to represent a network with simple-integrator dynamics in each agent. Then, a closed-form for the marginally-stable delay is obtained and tested with simulations in a study case.

Original language	English (US)
Title of host publication	2017 IEEE 3rd Colombian Conference on Automatic Control, CCAC 2017 - Conference Proceedings
Editors	Eugenio Yime, Diego Patino
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1-6
Number of pages	6
ISBN (Electronic)	9781538603987
DOIs	https://doi.org/10.1109/CCAC.2017.8276409
State	Published - Jan 30 2018
Event	3rd IEEE Colombian Conference on Automatic Control, CCAC 2017 - Cartagena, Colombia Duration: Oct 18 2017 → Oct 20 2017

Publication series

Name	2017 IEEE 3rd Colombian Conference on Automatic Control, CCAC 2017 - Conference Proceedings
Volume	2018-January

Conference

Conference	3rd IEEE Colombian Conference on Automatic Control, CCAC 2017
Country/Territory	Colombia
City	Cartagena
Period	10/18/17 → 10/20/17

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 1 No Poverty

All Science Journal Classification (ASJC) codes

Artificial Intelligence
Control and Optimization

Access to Document

10.1109/CCAC.2017.8276409

Cite this

Yela, D. A., Obando, G., & Pantoja, A. (2018). Analysis of consensus protocols under time delays in directed graphs. In E. Yime, & D. Patino (Eds.), 2017 IEEE 3rd Colombian Conference on Automatic Control, CCAC 2017 - Conference Proceedings (pp. 1-6). (2017 IEEE 3rd Colombian Conference on Automatic Control, CCAC 2017 - Conference Proceedings; Vol. 2018-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CCAC.2017.8276409

Yela, Dario Alejandro ; Obando, German ; Pantoja, Andres. / Analysis of consensus protocols under time delays in directed graphs. 2017 IEEE 3rd Colombian Conference on Automatic Control, CCAC 2017 - Conference Proceedings. editor / Eugenio Yime ; Diego Patino. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 1-6 (2017 IEEE 3rd Colombian Conference on Automatic Control, CCAC 2017 - Conference Proceedings).

@inproceedings{84d81bec09d445aa91d6555cc48c3e90,

title = "Analysis of consensus protocols under time delays in directed graphs",

abstract = "Consensus protocols, used in multiagent systems to achieve agreements, are affected by inherent issues into the communication networks. An interesting research problem is the effect of time delays in the process, which could prevent the system to obtain the desired agreement equilibrium. In this work we propose to use the Lambert W function to analyze the input time delays in a system of interacting agents, assuming directed graphs to represent a network with simple-integrator dynamics in each agent. Then, a closed-form for the marginally-stable delay is obtained and tested with simulations in a study case.",

author = "Yela, \{Dario Alejandro\} and German Obando and Andres Pantoja",

year = "2018",

month = jan,

day = "30",

doi = "10.1109/CCAC.2017.8276409",

language = "English (US)",

series = "2017 IEEE 3rd Colombian Conference on Automatic Control, CCAC 2017 - Conference Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "1--6",

editor = "Eugenio Yime and Diego Patino",

booktitle = "2017 IEEE 3rd Colombian Conference on Automatic Control, CCAC 2017 - Conference Proceedings",

address = "United States",

note = "3rd IEEE Colombian Conference on Automatic Control, CCAC 2017 ; Conference date: 18-10-2017 Through 20-10-2017",

}

Yela, DA, Obando, G & Pantoja, A 2018, Analysis of consensus protocols under time delays in directed graphs. in E Yime & D Patino (eds), 2017 IEEE 3rd Colombian Conference on Automatic Control, CCAC 2017 - Conference Proceedings. 2017 IEEE 3rd Colombian Conference on Automatic Control, CCAC 2017 - Conference Proceedings, vol. 2018-January, Institute of Electrical and Electronics Engineers Inc., pp. 1-6, 3rd IEEE Colombian Conference on Automatic Control, CCAC 2017, Cartagena, Colombia, 10/18/17. https://doi.org/10.1109/CCAC.2017.8276409

Analysis of consensus protocols under time delays in directed graphs. / Yela, Dario Alejandro; Obando, German; Pantoja, Andres.
2017 IEEE 3rd Colombian Conference on Automatic Control, CCAC 2017 - Conference Proceedings. ed. / Eugenio Yime; Diego Patino. Institute of Electrical and Electronics Engineers Inc., 2018. p. 1-6 (2017 IEEE 3rd Colombian Conference on Automatic Control, CCAC 2017 - Conference Proceedings; Vol. 2018-January).

Research output: Chapter in Book/Inform › Conference contribution

TY - GEN

T1 - Analysis of consensus protocols under time delays in directed graphs

AU - Yela, Dario Alejandro

AU - Obando, German

AU - Pantoja, Andres

PY - 2018/1/30

Y1 - 2018/1/30

N2 - Consensus protocols, used in multiagent systems to achieve agreements, are affected by inherent issues into the communication networks. An interesting research problem is the effect of time delays in the process, which could prevent the system to obtain the desired agreement equilibrium. In this work we propose to use the Lambert W function to analyze the input time delays in a system of interacting agents, assuming directed graphs to represent a network with simple-integrator dynamics in each agent. Then, a closed-form for the marginally-stable delay is obtained and tested with simulations in a study case.

AB - Consensus protocols, used in multiagent systems to achieve agreements, are affected by inherent issues into the communication networks. An interesting research problem is the effect of time delays in the process, which could prevent the system to obtain the desired agreement equilibrium. In this work we propose to use the Lambert W function to analyze the input time delays in a system of interacting agents, assuming directed graphs to represent a network with simple-integrator dynamics in each agent. Then, a closed-form for the marginally-stable delay is obtained and tested with simulations in a study case.

UR - https://www.scopus.com/pages/publications/85047334163

UR - https://www.scopus.com/pages/publications/85047334163#tab=citedBy

U2 - 10.1109/CCAC.2017.8276409

DO - 10.1109/CCAC.2017.8276409

M3 - Conference contribution

AN - SCOPUS:85047334163

T3 - 2017 IEEE 3rd Colombian Conference on Automatic Control, CCAC 2017 - Conference Proceedings

SP - 1

EP - 6

BT - 2017 IEEE 3rd Colombian Conference on Automatic Control, CCAC 2017 - Conference Proceedings

A2 - Yime, Eugenio

A2 - Patino, Diego

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 3rd IEEE Colombian Conference on Automatic Control, CCAC 2017

Y2 - 18 October 2017 through 20 October 2017

ER -

Yela DA, Obando G, Pantoja A. Analysis of consensus protocols under time delays in directed graphs. In Yime E, Patino D, editors, 2017 IEEE 3rd Colombian Conference on Automatic Control, CCAC 2017 - Conference Proceedings. Institute of Electrical and Electronics Engineers Inc. 2018. p. 1-6. (2017 IEEE 3rd Colombian Conference on Automatic Control, CCAC 2017 - Conference Proceedings). doi: 10.1109/CCAC.2017.8276409

Analysis of consensus protocols under time delays in directed graphs

Abstract

Publication series

Conference

UN SDGs

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this