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...
- 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 |