Implementación distribuida de la búsqueda del equilibrio de Nash generalizado en plataforma física

En este trabajo se estudian los Problemas de Equilibrio de Nash Generalizado con el objetivo de implementar uno de estos problemas en una plataforma física con robots móviles. Para ello, se realizó una revisión bibliográfica con el fin de adquirir los conocimientos necesarios para la correcta compre...

Full description

Autores:
Pérez Moreno, Iván David
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2022
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
spa
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/59183
Acceso en línea:
http://hdl.handle.net/1992/59183
Palabra clave:
Teoría de juegos
Control distribuido
Equilibrio de Nash
Agentes autónomos
Ingeniería
Rights
openAccess
License
Attribution-NonCommercial-NoDerivatives 4.0 Internacional
id UNIANDES2_33bdc020e2cda44b60b09c44c8b463a8
oai_identifier_str oai:repositorio.uniandes.edu.co:1992/59183
network_acronym_str UNIANDES2
network_name_str Séneca: repositorio Uniandes
repository_id_str
dc.title.none.fl_str_mv Implementación distribuida de la búsqueda del equilibrio de Nash generalizado en plataforma física
title Implementación distribuida de la búsqueda del equilibrio de Nash generalizado en plataforma física
spellingShingle Implementación distribuida de la búsqueda del equilibrio de Nash generalizado en plataforma física
Teoría de juegos
Control distribuido
Equilibrio de Nash
Agentes autónomos
Ingeniería
title_short Implementación distribuida de la búsqueda del equilibrio de Nash generalizado en plataforma física
title_full Implementación distribuida de la búsqueda del equilibrio de Nash generalizado en plataforma física
title_fullStr Implementación distribuida de la búsqueda del equilibrio de Nash generalizado en plataforma física
title_full_unstemmed Implementación distribuida de la búsqueda del equilibrio de Nash generalizado en plataforma física
title_sort Implementación distribuida de la búsqueda del equilibrio de Nash generalizado en plataforma física
dc.creator.fl_str_mv Pérez Moreno, Iván David
dc.contributor.advisor.none.fl_str_mv Quijano Silva, Nicanor
dc.contributor.author.none.fl_str_mv Pérez Moreno, Iván David
dc.contributor.jury.none.fl_str_mv Zambrano Jacobo, Andrés Felipe
dc.contributor.researchgroup.es_CO.fl_str_mv Grupo de Investigación en Automatización para la Producción.
dc.subject.keyword.none.fl_str_mv Teoría de juegos
Control distribuido
Equilibrio de Nash
Agentes autónomos
topic Teoría de juegos
Control distribuido
Equilibrio de Nash
Agentes autónomos
Ingeniería
dc.subject.themes.es_CO.fl_str_mv Ingeniería
description En este trabajo se estudian los Problemas de Equilibrio de Nash Generalizado con el objetivo de implementar uno de estos problemas en una plataforma física con robots móviles. Para ello, se realizó una revisión bibliográfica con el fin de adquirir los conocimientos necesarios para la correcta comprensión de estos problemas. Una vez realizada esta revisión, se trabajó en la implementación física.
publishDate 2022
dc.date.accessioned.none.fl_str_mv 2022-07-26T15:28:58Z
dc.date.available.none.fl_str_mv 2022-07-26T15:28:58Z
dc.date.issued.none.fl_str_mv 2022-06-29
dc.type.es_CO.fl_str_mv Trabajo de grado - Pregrado
dc.type.driver.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.version.none.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.coar.none.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.content.es_CO.fl_str_mv Text
dc.type.redcol.none.fl_str_mv http://purl.org/redcol/resource_type/TP
format http://purl.org/coar/resource_type/c_7a1f
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/1992/59183
dc.identifier.instname.es_CO.fl_str_mv instname:Universidad de los Andes
dc.identifier.reponame.es_CO.fl_str_mv reponame:Repositorio Institucional Séneca
dc.identifier.repourl.es_CO.fl_str_mv repourl:https://repositorio.uniandes.edu.co/
url http://hdl.handle.net/1992/59183
identifier_str_mv instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
repourl:https://repositorio.uniandes.edu.co/
dc.language.iso.es_CO.fl_str_mv spa
language spa
dc.relation.references.es_CO.fl_str_mv Sergio Grammatico. ¿Exponentially convergent decentralized charging control for large populations of plug-in electric vehicles¿. En: 2016 IEEE 55th Conference on Decision and Control (CDC). IEEE. 2016, págs. 5775-5780.
Francisco Facchinei y Christian Kanzow. ¿Generalized Nash equilibrium problems¿. En: vol. 175. 1. Springer, 2010, págs. 177-211.
Shu Liang, Peng Yi y Yiguang Hong. ¿Distributed Nash equilibrium seeking for aggrega- tive games with coupled constraints¿. En: Automatica 85 (2017), págs. 179-185.
Yanan Zhu y col. ¿Generalized Nash Equilibrium Seeking via Continuous-Time Coordina- tion Dynamics Over Digraphs¿. En: IEEE Transactions on Control of Network Systems 8.2 (2021), págs. 1023-1033.
Peng Yi y Lacra Pavel. ¿Asynchronous distributed algorithms for seeking generalized Nash equilibria under full and partial-decision information¿. En: IEEE transactions on cyberne- tics 50.6 (2019), págs. 2514-2526.
Mattia Bianchi y Sergio Grammatico. ¿A continuous-time distributed generalized Nash equilibrium seeking algorithm over networks for double-integrator agents¿. En: (2020), págs. 1474-1479.
Mattia Bianchi y Sergio Grammatico. ¿Continuous-time fully distributed generalized Nash equilibrium seeking for multi-integrator agents¿. En: Automatica 129 (2021), pág. 109660.
dc.rights.license.spa.fl_str_mv Attribution-NonCommercial-NoDerivatives 4.0 Internacional
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 Attribution-NonCommercial-NoDerivatives 4.0 Internacional
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 16 páginas
dc.format.mimetype.es_CO.fl_str_mv application/pdf
dc.publisher.es_CO.fl_str_mv Universidad de los Andes
dc.publisher.program.es_CO.fl_str_mv Ingeniería Electrónica
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
institution Universidad de los Andes
bitstream.url.fl_str_mv https://repositorio.uniandes.edu.co/bitstreams/d57bc782-f5a1-4b9d-9f74-8a8cf6b7bc2f/download
https://repositorio.uniandes.edu.co/bitstreams/a3ed1cd7-d83a-4ff7-a5d9-b20e0ed0819d/download
https://repositorio.uniandes.edu.co/bitstreams/953ede7e-a1de-426a-92e9-f01fcf2ab659/download
https://repositorio.uniandes.edu.co/bitstreams/5eb3fa1d-fd44-407a-b630-f087f4465465/download
https://repositorio.uniandes.edu.co/bitstreams/0d567858-2499-4f8f-932d-c55efe486add/download
https://repositorio.uniandes.edu.co/bitstreams/a6224b22-3362-44a9-813a-f191f99d292b/download
https://repositorio.uniandes.edu.co/bitstreams/6f035522-dc92-4c38-a4da-52f0beee2137/download
bitstream.checksum.fl_str_mv 97185fc95e07530c9c15c8a7a52ae334
4491fe1afb58beaaef41a73cf7ff2e27
21268637b0aaa9bc78dd9859baae5281
d3dbd464c24e2f37ae8f341065e21de2
ff3a1be8d97d30b71ab00fcc64883c69
500003914630b15605ed5796a47221e7
5aa5c691a1ffe97abd12c2966efcb8d6
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio institucional Séneca
repository.mail.fl_str_mv adminrepositorio@uniandes.edu.co
_version_ 1812133935199551488
spelling Attribution-NonCommercial-NoDerivatives 4.0 Internacionalhttps://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfinfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Quijano Silva, Nicanorvirtual::8646-1Pérez Moreno, Iván Davidfe80d777-49fe-4494-9194-5e4fb67080b0600Zambrano Jacobo, Andrés FelipeGrupo de Investigación en Automatización para la Producción.2022-07-26T15:28:58Z2022-07-26T15:28:58Z2022-06-29http://hdl.handle.net/1992/59183instname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/En este trabajo se estudian los Problemas de Equilibrio de Nash Generalizado con el objetivo de implementar uno de estos problemas en una plataforma física con robots móviles. Para ello, se realizó una revisión bibliográfica con el fin de adquirir los conocimientos necesarios para la correcta comprensión de estos problemas. Una vez realizada esta revisión, se trabajó en la implementación física.Ingeniero ElectrónicoPregradoTeoría de juegos16 páginasapplication/pdfspaUniversidad de los AndesIngeniería ElectrónicaFacultad de IngenieríaDepartamento de Ingeniería Eléctrica y ElectrónicaImplementación distribuida de la búsqueda del equilibrio de Nash generalizado en plataforma físicaTrabajo de grado - Pregradoinfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_7a1fTexthttp://purl.org/redcol/resource_type/TPTeoría de juegosControl distribuidoEquilibrio de NashAgentes autónomosIngenieríaSergio Grammatico. ¿Exponentially convergent decentralized charging control for large populations of plug-in electric vehicles¿. En: 2016 IEEE 55th Conference on Decision and Control (CDC). IEEE. 2016, págs. 5775-5780.Francisco Facchinei y Christian Kanzow. ¿Generalized Nash equilibrium problems¿. En: vol. 175. 1. Springer, 2010, págs. 177-211.Shu Liang, Peng Yi y Yiguang Hong. ¿Distributed Nash equilibrium seeking for aggrega- tive games with coupled constraints¿. En: Automatica 85 (2017), págs. 179-185.Yanan Zhu y col. ¿Generalized Nash Equilibrium Seeking via Continuous-Time Coordina- tion Dynamics Over Digraphs¿. En: IEEE Transactions on Control of Network Systems 8.2 (2021), págs. 1023-1033.Peng Yi y Lacra Pavel. ¿Asynchronous distributed algorithms for seeking generalized Nash equilibria under full and partial-decision information¿. En: IEEE transactions on cyberne- tics 50.6 (2019), págs. 2514-2526.Mattia Bianchi y Sergio Grammatico. ¿A continuous-time distributed generalized Nash equilibrium seeking algorithm over networks for double-integrator agents¿. En: (2020), págs. 1474-1479.Mattia Bianchi y Sergio Grammatico. ¿Continuous-time fully distributed generalized Nash equilibrium seeking for multi-integrator agents¿. En: Automatica 129 (2021), pág. 109660.201816424Publicationhttps://scholar.google.es/citations?user=xu0jdYAAAAAJvirtual::8646-10000-0002-8688-3195virtual::8646-1https://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000849669virtual::8646-1698e35fc-6e9e-4c84-8960-ae30da9bc64avirtual::8646-1698e35fc-6e9e-4c84-8960-ae30da9bc64avirtual::8646-1TEXTImplementación distribuida de la búsqueda del equilibrio de Nash generalizado en plataforma física.pdf.txtImplementación distribuida de la búsqueda del equilibrio de Nash generalizado en plataforma física.pdf.txtExtracted texttext/plain27989https://repositorio.uniandes.edu.co/bitstreams/d57bc782-f5a1-4b9d-9f74-8a8cf6b7bc2f/download97185fc95e07530c9c15c8a7a52ae334MD54autorizacion_entrega_trabajo_grado.pdf.txtautorizacion_entrega_trabajo_grado.pdf.txtExtracted texttext/plain1163https://repositorio.uniandes.edu.co/bitstreams/a3ed1cd7-d83a-4ff7-a5d9-b20e0ed0819d/download4491fe1afb58beaaef41a73cf7ff2e27MD56THUMBNAILImplementación distribuida de la búsqueda del equilibrio de Nash generalizado en plataforma física.pdf.jpgImplementación distribuida de la búsqueda del equilibrio de Nash generalizado en plataforma física.pdf.jpgIM Thumbnailimage/jpeg15946https://repositorio.uniandes.edu.co/bitstreams/953ede7e-a1de-426a-92e9-f01fcf2ab659/download21268637b0aaa9bc78dd9859baae5281MD55autorizacion_entrega_trabajo_grado.pdf.jpgautorizacion_entrega_trabajo_grado.pdf.jpgIM Thumbnailimage/jpeg15808https://repositorio.uniandes.edu.co/bitstreams/5eb3fa1d-fd44-407a-b630-f087f4465465/downloadd3dbd464c24e2f37ae8f341065e21de2MD57ORIGINALImplementación distribuida de la búsqueda del equilibrio de Nash generalizado en plataforma física.pdfImplementación distribuida de la búsqueda del equilibrio de Nash generalizado en plataforma física.pdfTrabajo de gradoapplication/pdf260998https://repositorio.uniandes.edu.co/bitstreams/0d567858-2499-4f8f-932d-c55efe486add/downloadff3a1be8d97d30b71ab00fcc64883c69MD53autorizacion_entrega_trabajo_grado.pdfautorizacion_entrega_trabajo_grado.pdfHIDEapplication/pdf218617https://repositorio.uniandes.edu.co/bitstreams/a6224b22-3362-44a9-813a-f191f99d292b/download500003914630b15605ed5796a47221e7MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81810https://repositorio.uniandes.edu.co/bitstreams/6f035522-dc92-4c38-a4da-52f0beee2137/download5aa5c691a1ffe97abd12c2966efcb8d6MD511992/59183oai:repositorio.uniandes.edu.co:1992/591832024-03-13 13:44:01.335https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfopen.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.coWW8sIGVuIG1pIGNhbGlkYWQgZGUgYXV0b3IgZGVsIHRyYWJham8gZGUgdGVzaXMsIG1vbm9ncmFmw61hIG8gdHJhYmFqbyBkZSBncmFkbywgaGFnbyBlbnRyZWdhIGRlbCBlamVtcGxhciByZXNwZWN0aXZvIHkgZGUgc3VzIGFuZXhvcyBkZSBzZXIgZWwgY2FzbywgZW4gZm9ybWF0byBkaWdpdGFsIHkvbyBlbGVjdHLDs25pY28geSBhdXRvcml6byBhIGxhIFVuaXZlcnNpZGFkIGRlIGxvcyBBbmRlcyBwYXJhIHF1ZSByZWFsaWNlIGxhIHB1YmxpY2FjacOzbiBlbiBlbCBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIG8gZW4gY3VhbHF1aWVyIG90cm8gc2lzdGVtYSBvIGJhc2UgZGUgZGF0b3MgcHJvcGlvIG8gYWplbm8gYSBsYSBVbml2ZXJzaWRhZCB5IHBhcmEgcXVlIGVuIGxvcyB0w6lybWlub3MgZXN0YWJsZWNpZG9zIGVuIGxhIExleSAyMyBkZSAxOTgyLCBMZXkgNDQgZGUgMTk5MywgRGVjaXNpw7NuIEFuZGluYSAzNTEgZGUgMTk5MywgRGVjcmV0byA0NjAgZGUgMTk5NSB5IGRlbcOhcyBub3JtYXMgZ2VuZXJhbGVzIHNvYnJlIGxhIG1hdGVyaWEsIHV0aWxpY2UgZW4gdG9kYXMgc3VzIGZvcm1hcywgbG9zIGRlcmVjaG9zIHBhdHJpbW9uaWFsZXMgZGUgcmVwcm9kdWNjacOzbiwgY29tdW5pY2FjacOzbiBww7pibGljYSwgdHJhbnNmb3JtYWNpw7NuIHkgZGlzdHJpYnVjacOzbiAoYWxxdWlsZXIsIHByw6lzdGFtbyBww7pibGljbyBlIGltcG9ydGFjacOzbikgcXVlIG1lIGNvcnJlc3BvbmRlbiBjb21vIGNyZWFkb3IgZGUgbGEgb2JyYSBvYmpldG8gZGVsIHByZXNlbnRlIGRvY3VtZW50by4gIAoKCkxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gc2UgZW1pdGUgZW4gY2FsaWRhZCBkZSBhdXRvciBkZSBsYSBvYnJhIG9iamV0byBkZWwgcHJlc2VudGUgZG9jdW1lbnRvIHkgbm8gY29ycmVzcG9uZGUgYSBjZXNpw7NuIGRlIGRlcmVjaG9zLCBzaW5vIGEgbGEgYXV0b3JpemFjacOzbiBkZSB1c28gYWNhZMOpbWljbyBkZSBjb25mb3JtaWRhZCBjb24gbG8gYW50ZXJpb3JtZW50ZSBzZcOxYWxhZG8uIExhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gc2UgaGFjZSBleHRlbnNpdmEgbm8gc29sbyBhIGxhcyBmYWN1bHRhZGVzIHkgZGVyZWNob3MgZGUgdXNvIHNvYnJlIGxhIG9icmEgZW4gZm9ybWF0byBvIHNvcG9ydGUgbWF0ZXJpYWwsIHNpbm8gdGFtYmnDqW4gcGFyYSBmb3JtYXRvIGVsZWN0csOzbmljbywgeSBlbiBnZW5lcmFsIHBhcmEgY3VhbHF1aWVyIGZvcm1hdG8gY29ub2NpZG8gbyBwb3IgY29ub2Nlci4gCgoKRWwgYXV0b3IsIG1hbmlmaWVzdGEgcXVlIGxhIG9icmEgb2JqZXRvIGRlIGxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gZXMgb3JpZ2luYWwgeSBsYSByZWFsaXrDsyBzaW4gdmlvbGFyIG8gdXN1cnBhciBkZXJlY2hvcyBkZSBhdXRvciBkZSB0ZXJjZXJvcywgcG9yIGxvIHRhbnRvLCBsYSBvYnJhIGVzIGRlIHN1IGV4Y2x1c2l2YSBhdXRvcsOtYSB5IHRpZW5lIGxhIHRpdHVsYXJpZGFkIHNvYnJlIGxhIG1pc21hLiAKCgpFbiBjYXNvIGRlIHByZXNlbnRhcnNlIGN1YWxxdWllciByZWNsYW1hY2nDs24gbyBhY2Npw7NuIHBvciBwYXJ0ZSBkZSB1biB0ZXJjZXJvIGVuIGN1YW50byBhIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBzb2JyZSBsYSBvYnJhIGVuIGN1ZXN0acOzbiwgZWwgYXV0b3IgYXN1bWlyw6EgdG9kYSBsYSByZXNwb25zYWJpbGlkYWQsIHkgc2FsZHLDoSBkZSBkZWZlbnNhIGRlIGxvcyBkZXJlY2hvcyBhcXXDrSBhdXRvcml6YWRvcywgcGFyYSB0b2RvcyBsb3MgZWZlY3RvcyBsYSBVbml2ZXJzaWRhZCBhY3TDumEgY29tbyB1biB0ZXJjZXJvIGRlIGJ1ZW5hIGZlLiAKCg==