Resilient synchronization of multi-agent systems : a game theoretical approach

El problema de sincronización de salida es una tarea bien estudiada en sistemas de múltiples agentes (MAS). Aunque este problema se ha abordado de muchas maneras para varios tipos de sistemas, su rendimiento puede degradarse en presencia de acciones de un atacante externo. Nuestro objetivo es propor...

Full description

Autores:
Díaz García, Gilberto José
Tipo de recurso:
Fecha de publicación:
2019
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
eng
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/43986
Acceso en línea:
http://hdl.handle.net/1992/43986
Palabra clave:
Sistemas multiagente - Investigaciones
Teoría de los juegos - Investigaciones
Ingeniería
Rights
openAccess
License
https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
id UNIANDES2_73ca4a5a13a2f1f70bb742375b508886
oai_identifier_str oai:repositorio.uniandes.edu.co:1992/43986
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_abf2Giraldo Trujillo, Luis Felipeff134203-cbb6-440b-b50c-2f1df4dba962400Díaz García, Gilberto José9fb11a87-dfaa-4083-823f-c74b25a21fc8500Quijano Silva, NicanorGranada Torres, Jhon James2020-09-03T14:19:29Z2020-09-03T14:19:29Z2019http://hdl.handle.net/1992/43986u830608.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/El problema de sincronización de salida es una tarea bien estudiada en sistemas de múltiples agentes (MAS). Aunque este problema se ha abordado de muchas maneras para varios tipos de sistemas, su rendimiento puede degradarse en presencia de acciones de un atacante externo. Nuestro objetivo es proporcionar una estrategia de reconfiguración para mitigar estas acciones, haciendo que el sistema vuelva a funcionar correctamente. Proponemos un algoritmo basado en la teoría de juegos que encuentra las acciones apropiadas - la importancia de cada enlace de comunicación en nuestro caso - para permitir que el sistema converja. Además, presentamos algunas simulaciones de la estrategia propuesta en varios sistemas con diferentes tipos de ataques para mostrar el rendimiento del algoritmo propuesto.The output synchronization problem is a well-studied task in multi-agent systems (MAS). Although this problem has been addressed in many ways for several types of systems, its performance can degrade in the precense of an external attacker actions. Our aim is to provide a reconfiguration strategy to mitigate these actions, making the system work properly again. We propose a game theory-based algorithm that found the appropriate actions, the importance of every communication link in our case, to allow the system to converge. Additionally, we present some simulations of the proposed strategy in several systems with different kind of attacks to show the performance of the proposed algorithm.Magíster en Ingeniería Electrónica y de ComputadoresMaestría30 hojasapplication/pdfengUniandesMaestría en Ingeniería Electrónica y de ComputadoresFacultad de IngenieríaDepartamento de Ingeniería Eléctrica y Electrónicainstname:Universidad de los Andesreponame:Repositorio Institucional SénecaResilient synchronization of multi-agent systems : a game theoretical approachTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesishttp://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/TMSistemas multiagente - InvestigacionesTeoría de los juegos - InvestigacionesIngenieríaPublicationTEXTu830608.pdf.txtu830608.pdf.txtExtracted texttext/plain39304https://repositorio.uniandes.edu.co/bitstreams/bcd7e0df-8a8a-4315-af56-929b41dc8959/downloada92c09dddc706913e450851bcc24fdf7MD54THUMBNAILu830608.pdf.jpgu830608.pdf.jpgIM Thumbnailimage/jpeg11442https://repositorio.uniandes.edu.co/bitstreams/07f7d397-b367-4566-8295-0c6cff4a7b31/download114c4ef7238a7b84752ffabe556c46f6MD55ORIGINALu830608.pdfapplication/pdf815815https://repositorio.uniandes.edu.co/bitstreams/5c260f79-3a35-4bbc-a9d3-fe3ad707f2a5/downloadb63496ab00778c83d9a1c219452623baMD511992/43986oai:repositorio.uniandes.edu.co:1992/439862023-10-10 16:05:08.88https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfopen.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co
dc.title.es_CO.fl_str_mv Resilient synchronization of multi-agent systems : a game theoretical approach
title Resilient synchronization of multi-agent systems : a game theoretical approach
spellingShingle Resilient synchronization of multi-agent systems : a game theoretical approach
Sistemas multiagente - Investigaciones
Teoría de los juegos - Investigaciones
Ingeniería
title_short Resilient synchronization of multi-agent systems : a game theoretical approach
title_full Resilient synchronization of multi-agent systems : a game theoretical approach
title_fullStr Resilient synchronization of multi-agent systems : a game theoretical approach
title_full_unstemmed Resilient synchronization of multi-agent systems : a game theoretical approach
title_sort Resilient synchronization of multi-agent systems : a game theoretical approach
dc.creator.fl_str_mv Díaz García, Gilberto José
dc.contributor.advisor.none.fl_str_mv Giraldo Trujillo, Luis Felipe
dc.contributor.author.none.fl_str_mv Díaz García, Gilberto José
dc.contributor.jury.none.fl_str_mv Quijano Silva, Nicanor
Granada Torres, Jhon James
dc.subject.armarc.es_CO.fl_str_mv Sistemas multiagente - Investigaciones
Teoría de los juegos - Investigaciones
topic Sistemas multiagente - Investigaciones
Teoría de los juegos - Investigaciones
Ingeniería
dc.subject.themes.none.fl_str_mv Ingeniería
description El problema de sincronización de salida es una tarea bien estudiada en sistemas de múltiples agentes (MAS). Aunque este problema se ha abordado de muchas maneras para varios tipos de sistemas, su rendimiento puede degradarse en presencia de acciones de un atacante externo. Nuestro objetivo es proporcionar una estrategia de reconfiguración para mitigar estas acciones, haciendo que el sistema vuelva a funcionar correctamente. Proponemos un algoritmo basado en la teoría de juegos que encuentra las acciones apropiadas - la importancia de cada enlace de comunicación en nuestro caso - para permitir que el sistema converja. Además, presentamos algunas simulaciones de la estrategia propuesta en varios sistemas con diferentes tipos de ataques para mostrar el rendimiento del algoritmo propuesto.
publishDate 2019
dc.date.issued.es_CO.fl_str_mv 2019
dc.date.accessioned.none.fl_str_mv 2020-09-03T14:19:29Z
dc.date.available.none.fl_str_mv 2020-09-03T14:19:29Z
dc.type.spa.fl_str_mv Trabajo de grado - Maestría
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TM
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/1992/43986
dc.identifier.pdf.none.fl_str_mv u830608.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/43986
identifier_str_mv u830608.pdf
instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
repourl:https://repositorio.uniandes.edu.co/
dc.language.iso.es_CO.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.es_CO.fl_str_mv 30 hojas
dc.format.mimetype.es_CO.fl_str_mv application/pdf
dc.publisher.es_CO.fl_str_mv Uniandes
dc.publisher.program.es_CO.fl_str_mv Maestría en Ingeniería Electrónica y de Computadores
dc.publisher.faculty.es_CO.fl_str_mv Facultad de Ingeniería
dc.publisher.department.es_CO.fl_str_mv Departamento de Ingeniería Eléctrica y Electrónica
dc.source.es_CO.fl_str_mv instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
instname_str Universidad de los Andes
institution Universidad de los Andes
reponame_str Repositorio Institucional Séneca
collection Repositorio Institucional Séneca
bitstream.url.fl_str_mv https://repositorio.uniandes.edu.co/bitstreams/bcd7e0df-8a8a-4315-af56-929b41dc8959/download
https://repositorio.uniandes.edu.co/bitstreams/07f7d397-b367-4566-8295-0c6cff4a7b31/download
https://repositorio.uniandes.edu.co/bitstreams/5c260f79-3a35-4bbc-a9d3-fe3ad707f2a5/download
bitstream.checksum.fl_str_mv a92c09dddc706913e450851bcc24fdf7
114c4ef7238a7b84752ffabe556c46f6
b63496ab00778c83d9a1c219452623ba
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_ 1812133856735657984