Fault-tolerant multi-agent tracking consensus under reference values

In this document, a fault-tolerant consensus algorithm is proposed for the agents of a distributed network to reach a consensus in the presence of adversarial or misbehaving nodes. Previous results have indicated the need for non-local knowledge of communications or redundant connectivity to counter...

Full description

Autores:
Díaz Dávila, Juan Esteban
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2020
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
eng
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/51560
Acceso en línea:
http://hdl.handle.net/1992/51560
Palabra clave:
Tolerancia a los fallos (Informática)
Sistemas computacionales
Fallas de sistema para computadora
Algoritmos (Computadores)
Redes de computadores
Ingeniería
Rights
openAccess
License
https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
id UNIANDES2_d7e188375a00a0138fb50c83cd28f5eb
oai_identifier_str oai:repositorio.uniandes.edu.co:1992/51560
network_acronym_str UNIANDES2
network_name_str Séneca: repositorio Uniandes
repository_id_str
spelling Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfinfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Martínez Piazuelo, Juan Pabloc0b099a5-4678-4c93-a13d-b449e9b8b941500Díaz Dávila, Juan Esteban692bede7-25e6-49a1-b9b0-e3d43690599e500Quijano Silva, NicanorGiraldo Trujillo, Luis Felipe2021-08-10T18:31:09Z2021-08-10T18:31:09Z2020http://hdl.handle.net/1992/5156023487.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/In this document, a fault-tolerant consensus algorithm is proposed for the agents of a distributed network to reach a consensus in the presence of adversarial or misbehaving nodes. Previous results have indicated the need for non-local knowledge of communications or redundant connectivity to countermand the impact of adversaries. However, the inclusion of reference nodes as a variant of the W-MSR algorithm allows consensus to be reached on a known reference value even with the removal of information. This document presents the conditions for reference agents to guide non-malicious agents towards consensus in the presence of adversaries and presents simulations for data fusion application scenarios against adversaries. The system used is represented as a graph in which the agents or nodes communicate with each other through communication links or edges...En este documento, se propone un algoritmo de consenso tolerante a fallas para que los agentes de una red distribuida lleguen a un consenso en presencia de nodos adversarios o con mal comportamiento. Los resultados anteriores han señalado la necesidad de conocimiento no local de las comunicaciones o de la conectividad redundante para contrarrestar el impacto de los adversarios. Sin embargo, la inclusión de nodos de referencia cómo una variante del algoritmo W-MSR permite lograr un consenso en un valor de referencia conocido incluso con la eliminación de información. Este documento presenta las condiciones para que los agentes de referencia orienten a los agentes que no son de referencia hacia el consenso en presencia de adversarios y presenta simulaciones para escenarios de aplicación de fusión de datos ante adversarios. El sistema utilizado se representa como un grafo en el que los agentes o nodos, se comunican entre sí mediante enlaces de comunicación...Ingeniero ElectrónicoPregrado18 hojasapplication/pdfengUniversidad de los AndesIngeniería ElectrónicaFacultad de IngenieríaDepartamento de Ingeniería Eléctrica y ElectrónicaFault-tolerant multi-agent tracking consensus under reference valuesTrabajo de grado - Pregradoinfo:eu-repo/semantics/bachelorThesishttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/TPTolerancia a los fallos (Informática)Sistemas computacionalesFallas de sistema para computadoraAlgoritmos (Computadores)Redes de computadoresIngeniería201630959PublicationTEXT23487.pdf.txt23487.pdf.txtExtracted texttext/plain42335https://repositorio.uniandes.edu.co/bitstreams/d6930d2c-fbb2-4069-97cb-2b3b4c981ec9/download2afb5314c07b4cfde527fbd163cffc90MD54THUMBNAIL23487.pdf.jpg23487.pdf.jpgIM Thumbnailimage/jpeg9475https://repositorio.uniandes.edu.co/bitstreams/bfadd730-5754-443b-a56d-d0a0ca768d27/download8807b1c225c2c64a6e6b9124f6de8c0eMD55ORIGINAL23487.pdfapplication/pdf543182https://repositorio.uniandes.edu.co/bitstreams/90ed7d10-b6af-42e5-9630-1ad8a72a2390/downloadc3525e8d958970d2d6694eee37b52e8aMD511992/51560oai:repositorio.uniandes.edu.co:1992/515602023-10-10 19:45:33.847https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfopen.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co
dc.title.spa.fl_str_mv Fault-tolerant multi-agent tracking consensus under reference values
title Fault-tolerant multi-agent tracking consensus under reference values
spellingShingle Fault-tolerant multi-agent tracking consensus under reference values
Tolerancia a los fallos (Informática)
Sistemas computacionales
Fallas de sistema para computadora
Algoritmos (Computadores)
Redes de computadores
Ingeniería
title_short Fault-tolerant multi-agent tracking consensus under reference values
title_full Fault-tolerant multi-agent tracking consensus under reference values
title_fullStr Fault-tolerant multi-agent tracking consensus under reference values
title_full_unstemmed Fault-tolerant multi-agent tracking consensus under reference values
title_sort Fault-tolerant multi-agent tracking consensus under reference values
dc.creator.fl_str_mv Díaz Dávila, Juan Esteban
dc.contributor.advisor.none.fl_str_mv Martínez Piazuelo, Juan Pablo
dc.contributor.author.none.fl_str_mv Díaz Dávila, Juan Esteban
dc.contributor.jury.none.fl_str_mv Quijano Silva, Nicanor
Giraldo Trujillo, Luis Felipe
dc.subject.armarc.none.fl_str_mv Tolerancia a los fallos (Informática)
Sistemas computacionales
Fallas de sistema para computadora
Algoritmos (Computadores)
Redes de computadores
topic Tolerancia a los fallos (Informática)
Sistemas computacionales
Fallas de sistema para computadora
Algoritmos (Computadores)
Redes de computadores
Ingeniería
dc.subject.themes.none.fl_str_mv Ingeniería
description In this document, a fault-tolerant consensus algorithm is proposed for the agents of a distributed network to reach a consensus in the presence of adversarial or misbehaving nodes. Previous results have indicated the need for non-local knowledge of communications or redundant connectivity to countermand the impact of adversaries. However, the inclusion of reference nodes as a variant of the W-MSR algorithm allows consensus to be reached on a known reference value even with the removal of information. This document presents the conditions for reference agents to guide non-malicious agents towards consensus in the presence of adversaries and presents simulations for data fusion application scenarios against adversaries. The system used is represented as a graph in which the agents or nodes communicate with each other through communication links or edges...
publishDate 2020
dc.date.issued.none.fl_str_mv 2020
dc.date.accessioned.none.fl_str_mv 2021-08-10T18:31:09Z
dc.date.available.none.fl_str_mv 2021-08-10T18:31:09Z
dc.type.spa.fl_str_mv Trabajo de grado - Pregrado
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TP
format http://purl.org/coar/resource_type/c_7a1f
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/1992/51560
dc.identifier.pdf.none.fl_str_mv 23487.pdf
dc.identifier.instname.spa.fl_str_mv instname:Universidad de los Andes
dc.identifier.reponame.spa.fl_str_mv reponame:Repositorio Institucional Séneca
dc.identifier.repourl.spa.fl_str_mv repourl:https://repositorio.uniandes.edu.co/
url http://hdl.handle.net/1992/51560
identifier_str_mv 23487.pdf
instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
repourl:https://repositorio.uniandes.edu.co/
dc.language.iso.none.fl_str_mv eng
language eng
dc.rights.uri.*.fl_str_mv https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.none.fl_str_mv 18 hojas
dc.format.mimetype.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad de los Andes
dc.publisher.program.none.fl_str_mv Ingeniería Electrónica
dc.publisher.faculty.none.fl_str_mv Facultad de Ingeniería
dc.publisher.department.none.fl_str_mv Departamento de Ingeniería Eléctrica y Electrónica
publisher.none.fl_str_mv Universidad de los Andes
institution Universidad de los Andes
bitstream.url.fl_str_mv https://repositorio.uniandes.edu.co/bitstreams/d6930d2c-fbb2-4069-97cb-2b3b4c981ec9/download
https://repositorio.uniandes.edu.co/bitstreams/bfadd730-5754-443b-a56d-d0a0ca768d27/download
https://repositorio.uniandes.edu.co/bitstreams/90ed7d10-b6af-42e5-9630-1ad8a72a2390/download
bitstream.checksum.fl_str_mv 2afb5314c07b4cfde527fbd163cffc90
8807b1c225c2c64a6e6b9124f6de8c0e
c3525e8d958970d2d6694eee37b52e8a
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio institucional Séneca
repository.mail.fl_str_mv adminrepositorio@uniandes.edu.co
_version_ 1812134070048522240

Publicaciones similares