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

Tecnología, Ingeniería, Ciencia y Matemáticas - TICMA

Producción científica: Capítulo en Libro/Informe › Contribución a la conferencia

1 Cita (Scopus)

Resumen

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.

Idioma original	Inglés estadounidense
Título de la publicación alojada	2017 IEEE 3rd Colombian Conference on Automatic Control, CCAC 2017 - Conference Proceedings
Editores	Eugenio Yime, Diego Patino
Editorial	Institute of Electrical and Electronics Engineers Inc.
Páginas	1-6
Número de páginas	6
ISBN (versión digital)	9781538603987
DOI	https://doi.org/10.1109/CCAC.2017.8276409
Estado	Publicada - ene 30 2018
Evento	3rd IEEE Colombian Conference on Automatic Control, CCAC 2017 - Cartagena, Colombia Duración: oct 18 2017 → oct 20 2017

Serie de la publicación

Nombre	2017 IEEE 3rd Colombian Conference on Automatic Control, CCAC 2017 - Conference Proceedings
Volumen	2018-January

Conferencia

Conferencia	3rd IEEE Colombian Conference on Automatic Control, CCAC 2017
País/Territorio	Colombia
Ciudad	Cartagena
Período	10/18/17 → 10/20/17

ODS de las Naciones Unidas

Este resultado contribuye a los siguientes Objetivos de Desarrollo Sostenible

ODS 1: Fin de la pobreza

Áreas temáticas de ASJC Scopus

Inteligencia artificial
Control y optimización

Acceder al documento

10.1109/CCAC.2017.8276409

Otros archivos y enlaces

Citar esto

Yela, D. A., Obando, G., & Pantoja, A. (2018). Analysis of consensus protocols under time delays in directed graphs. En 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. En 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).

Producción científica: Capítulo en Libro/Informe › Contribución a la conferencia

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. En Yime E, Patino D, editores, 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

Resumen

Serie de la publicación

Conferencia

ODS de las Naciones Unidas

Áreas temáticas de ASJC Scopus

Acceder al documento

Otros archivos y enlaces

Huella

Citar esto