Cadenas de Markov controladas : robustez distribucional y aplicaciones al control de posición de un drone de 4 hélices

En el presente documento, se estudia el concepto de procesos de decisión de Markov dentro de un contexto de optimización y de control. Por un lado, se estudian problemas de optimización estocástica. En particular, se estudian problemas de optimización robusta distribucional, en los cuales se asume q...

Full description

Autores:
Sánchez Fino, Cristhian Camilo
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2019
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
spa
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/45468
Acceso en línea:
http://hdl.handle.net/1992/45468
Palabra clave:
Procesos de Markov
Optimización matemática
Drones
Matemáticas
Rights
openAccess
License
http://creativecommons.org/licenses/by-nc-sa/4.0/
id UNIANDES2_4a380befe166a510824192fa970182d1
oai_identifier_str oai:repositorio.uniandes.edu.co:1992/45468
network_acronym_str UNIANDES2
network_name_str Séneca: repositorio Uniandes
repository_id_str
dc.title.es_CO.fl_str_mv Cadenas de Markov controladas : robustez distribucional y aplicaciones al control de posición de un drone de 4 hélices
title Cadenas de Markov controladas : robustez distribucional y aplicaciones al control de posición de un drone de 4 hélices
spellingShingle Cadenas de Markov controladas : robustez distribucional y aplicaciones al control de posición de un drone de 4 hélices
Procesos de Markov
Optimización matemática
Drones
Matemáticas
title_short Cadenas de Markov controladas : robustez distribucional y aplicaciones al control de posición de un drone de 4 hélices
title_full Cadenas de Markov controladas : robustez distribucional y aplicaciones al control de posición de un drone de 4 hélices
title_fullStr Cadenas de Markov controladas : robustez distribucional y aplicaciones al control de posición de un drone de 4 hélices
title_full_unstemmed Cadenas de Markov controladas : robustez distribucional y aplicaciones al control de posición de un drone de 4 hélices
title_sort Cadenas de Markov controladas : robustez distribucional y aplicaciones al control de posición de un drone de 4 hélices
dc.creator.fl_str_mv Sánchez Fino, Cristhian Camilo
dc.contributor.advisor.none.fl_str_mv Junca Peláez, Mauricio José
dc.contributor.author.none.fl_str_mv Sánchez Fino, Cristhian Camilo
dc.contributor.jury.none.fl_str_mv Getmanenko, Alexander
dc.subject.armarc.es_CO.fl_str_mv Procesos de Markov
Optimización matemática
Drones
topic Procesos de Markov
Optimización matemática
Drones
Matemáticas
dc.subject.themes.none.fl_str_mv Matemáticas
description En el presente documento, se estudia el concepto de procesos de decisión de Markov dentro de un contexto de optimización y de control. Por un lado, se estudian problemas de optimización estocástica. En particular, se estudian problemas de optimización robusta distribucional, en los cuales se asume que la verdadera distribución de la variable aleatoria involucrada subyace en un conjunto conocido, denominado conjunto de ambigüedad. En este trabajo, se considera la estructura del conjunto de ambigüedad a partir de la métrica de Wasserstein en el espacio de medidas de probabilidad. A partir de resultados de la optimización convexa, se estudia el problema de optimización en concreto y su formulación dual a partir del principio de dualidad de Kantorovich. Así, a partir de un enfoque centrado en los datos de muestreo, se logra obtener un problema tratable que se puede resolver numéricamente. Paralelamente, se estudia la implementación de la estructura de los procesos de decisión de Markov de horizonte finito enmarcados en el contexto de control del vuelo de un drone de 4 hélices
publishDate 2019
dc.date.issued.none.fl_str_mv 2019
dc.date.accessioned.none.fl_str_mv 2020-09-03T16:01:43Z
dc.date.available.none.fl_str_mv 2020-09-03T16:01:43Z
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/45468
dc.identifier.pdf.none.fl_str_mv u827554.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/45468
identifier_str_mv u827554.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 spa
language spa
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
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 http://creativecommons.org/licenses/by-nc-sa/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.es_CO.fl_str_mv 51 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 Matemáticas
dc.publisher.faculty.es_CO.fl_str_mv Facultad de Ciencias
dc.publisher.department.es_CO.fl_str_mv Departamento de Matemáticas
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/2c63e5ca-80ba-4699-a312-f77b2be71834/download
https://repositorio.uniandes.edu.co/bitstreams/9db05881-7d81-4ee7-8e0d-061e8cfadc5c/download
https://repositorio.uniandes.edu.co/bitstreams/a053e66f-5145-4cc3-96e2-e3ae30d5398b/download
bitstream.checksum.fl_str_mv b86fac7dcf526e38d522a56d377031e7
0bf4ab34be9cffae27c06c9ab632d8ab
91ff3afc91d01ae5c9a6b61e1d972b77
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_ 1818111714881699840
spelling Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.http://creativecommons.org/licenses/by-nc-sa/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Junca Peláez, Mauricio Josévirtual::2608-1Sánchez Fino, Cristhian Camilofe18c236-f8de-48ee-98d8-48f751d86b88500Getmanenko, Alexander2020-09-03T16:01:43Z2020-09-03T16:01:43Z2019http://hdl.handle.net/1992/45468u827554.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/En el presente documento, se estudia el concepto de procesos de decisión de Markov dentro de un contexto de optimización y de control. Por un lado, se estudian problemas de optimización estocástica. En particular, se estudian problemas de optimización robusta distribucional, en los cuales se asume que la verdadera distribución de la variable aleatoria involucrada subyace en un conjunto conocido, denominado conjunto de ambigüedad. En este trabajo, se considera la estructura del conjunto de ambigüedad a partir de la métrica de Wasserstein en el espacio de medidas de probabilidad. A partir de resultados de la optimización convexa, se estudia el problema de optimización en concreto y su formulación dual a partir del principio de dualidad de Kantorovich. Así, a partir de un enfoque centrado en los datos de muestreo, se logra obtener un problema tratable que se puede resolver numéricamente. Paralelamente, se estudia la implementación de la estructura de los procesos de decisión de Markov de horizonte finito enmarcados en el contexto de control del vuelo de un drone de 4 hélicesIn this work, the Markov Decision Processes are studied from two different perspectives. On one side, Stocastic Optimization problems are studied. Particularly, Distributionally robust optimization problems are studied, in which the real probability distribution of the random variable is assumed to be part of a known set, which is called the ambiguity set. In this work, the ambiguity set is defined by the Wasserstein metric on the probability measures space. Based on the some results of convex optimization, the concrete optimization problem is studied and its' dual formulation based on the Kantorovich duality principle. Therefore, from a data driven approach, a tractable version of the problem is achieved. Paralelly,the finite horizon Markov Decision processes' implementation is studied in the context of flight control of a quadrotor drone.MatemáticoPregrado51 hojasapplication/pdfspaUniandesMatemáticasFacultad de CienciasDepartamento de Matemáticasinstname:Universidad de los Andesreponame:Repositorio Institucional SénecaCadenas de Markov controladas : robustez distribucional y aplicaciones al control de posición de un drone de 4 hélicesTrabajo 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/TPProcesos de MarkovOptimización matemáticaDronesMatemáticasPublicationhttps://scholar.google.es/citations?user=CoIlxH0AAAAJvirtual::2608-10000-0002-5541-0758virtual::2608-1https://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000155861virtual::2608-11e5c3dc6-4d9c-406b-9f99-5c91523b7e49virtual::2608-11e5c3dc6-4d9c-406b-9f99-5c91523b7e49virtual::2608-1THUMBNAILu827554.pdf.jpgu827554.pdf.jpgIM Thumbnailimage/jpeg8203https://repositorio.uniandes.edu.co/bitstreams/2c63e5ca-80ba-4699-a312-f77b2be71834/downloadb86fac7dcf526e38d522a56d377031e7MD55TEXTu827554.pdf.txtu827554.pdf.txtExtracted texttext/plain81383https://repositorio.uniandes.edu.co/bitstreams/9db05881-7d81-4ee7-8e0d-061e8cfadc5c/download0bf4ab34be9cffae27c06c9ab632d8abMD54ORIGINALu827554.pdfapplication/pdf883400https://repositorio.uniandes.edu.co/bitstreams/a053e66f-5145-4cc3-96e2-e3ae30d5398b/download91ff3afc91d01ae5c9a6b61e1d972b77MD511992/45468oai:repositorio.uniandes.edu.co:1992/454682024-03-13 12:14:33.244http://creativecommons.org/licenses/by-nc-sa/4.0/open.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co