Path integral control problems and Multilevel Monte Carlo Method

Autores
Menchón, Silvia Adriana; Kappen, H. J.
Año de publicación
2017
Idioma
inglés
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
Ponencia presentada en el VI MACI 2017, Comodoro Rivadavia, Argentina, 2 al 5 de mayo de 2017 (Matemática Aplicada, Computacional e Industrial).
Fil: Menchón, Silvia Adriana. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.
Fil: Menchón, Silvia Adriana. Consejo Nacional de Investigaciones Científicas y Técnicas - Universidad Nacional de Córdoba. Instituto de Física Enrique Gaviola; Argentina.
Fil: Kappen, H. J. Radboud University, Nijmegen. Donders Institute Brain Cognition and Behavior. Machine Learning Group; The Netherlands.
The main aim of stochastic optimal control theory is to compute an optimal sequence of actions to attain a future goal. When the system dynamics is subject to white Gaussian noise, it is possible to define a class of non-linear stochastic control problems that can be efficiently solved. Path integral control problems represent a restricted class of non-linear control problems with arbitrary dynamics and state cost, but with a linear dependence of the control on the dynamics and quadratic control cost. Since the path integral involves an expectation value with respect to a dynamical system, the optimal control can be estimated by implementing Monte Carlo sampling. Although importance sampling is used to improve numerical computations, the effective sample size may still be low. Here, we propose a way of implementing importance sampling with multilevel Monte Carlo and test it in a finite horizon control problem based on Lorenz-96 model.
Fil: Menchón, Silvia Adriana. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.
Fil: Menchón, Silvia Adriana. Consejo Nacional de Investigaciones Científicas y Técnicas - Universidad Nacional de Córdoba. Instituto de Física Enrique Gaviola; Argentina.
Fil: Kappen, H. J. Radboud University, Nijmegen. Donders Institute Brain Cognition and Behavior. Machine Learning Group; The Netherlands.
Otras Ciencias Físicas
Materia
Multilevel Monte Carlo
Importance Sampling
Path integral control
Cross entropy method
Nivel de accesibilidad
acceso abierto
Condiciones de uso
Repositorio
Repositorio Digital Universitario (UNC)
Institución
Universidad Nacional de Córdoba
OAI Identificador
oai:rdu.unc.edu.ar:11086/560429

id RDUUNC_be8b13dcd32f8169082cf3514b33059b
oai_identifier_str oai:rdu.unc.edu.ar:11086/560429
network_acronym_str RDUUNC
repository_id_str 2572
network_name_str Repositorio Digital Universitario (UNC)
spelling Path integral control problems and Multilevel Monte Carlo MethodMenchón, Silvia AdrianaKappen, H. J.Multilevel Monte CarloImportance SamplingPath integral controlCross entropy methodPonencia presentada en el VI MACI 2017, Comodoro Rivadavia, Argentina, 2 al 5 de mayo de 2017 (Matemática Aplicada, Computacional e Industrial).Fil: Menchón, Silvia Adriana. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.Fil: Menchón, Silvia Adriana. Consejo Nacional de Investigaciones Científicas y Técnicas - Universidad Nacional de Córdoba. Instituto de Física Enrique Gaviola; Argentina.Fil: Kappen, H. J. Radboud University, Nijmegen. Donders Institute Brain Cognition and Behavior. Machine Learning Group; The Netherlands.The main aim of stochastic optimal control theory is to compute an optimal sequence of actions to attain a future goal. When the system dynamics is subject to white Gaussian noise, it is possible to define a class of non-linear stochastic control problems that can be efficiently solved. Path integral control problems represent a restricted class of non-linear control problems with arbitrary dynamics and state cost, but with a linear dependence of the control on the dynamics and quadratic control cost. Since the path integral involves an expectation value with respect to a dynamical system, the optimal control can be estimated by implementing Monte Carlo sampling. Although importance sampling is used to improve numerical computations, the effective sample size may still be low. Here, we propose a way of implementing importance sampling with multilevel Monte Carlo and test it in a finite horizon control problem based on Lorenz-96 model.Fil: Menchón, Silvia Adriana. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.Fil: Menchón, Silvia Adriana. Consejo Nacional de Investigaciones Científicas y Técnicas - Universidad Nacional de Córdoba. Instituto de Física Enrique Gaviola; Argentina.Fil: Kappen, H. J. Radboud University, Nijmegen. Donders Institute Brain Cognition and Behavior. Machine Learning Group; The Netherlands.Otras Ciencias Físicas2017info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfhttp://hdl.handle.net/11086/560429enghttps://asamaci.org.ar/wp-content/uploads/2021/06/MACI-Vol-6-2017.pdfinfo:eu-repo/semantics/openAccessreponame:Repositorio Digital Universitario (UNC)instname:Universidad Nacional de Córdobainstacron:UNC2026-03-26T11:21:35Zoai:rdu.unc.edu.ar:11086/560429Institucionalhttps://rdu.unc.edu.ar/Universidad públicaNo correspondehttp://rdu.unc.edu.ar/oai/snrdoca.unc@gmail.comArgentinaNo correspondeNo correspondeNo correspondeopendoar:25722026-03-26 11:21:36.142Repositorio Digital Universitario (UNC) - Universidad Nacional de Córdobafalse
dc.title.none.fl_str_mv Path integral control problems and Multilevel Monte Carlo Method
title Path integral control problems and Multilevel Monte Carlo Method
spellingShingle Path integral control problems and Multilevel Monte Carlo Method
Menchón, Silvia Adriana
Multilevel Monte Carlo
Importance Sampling
Path integral control
Cross entropy method
title_short Path integral control problems and Multilevel Monte Carlo Method
title_full Path integral control problems and Multilevel Monte Carlo Method
title_fullStr Path integral control problems and Multilevel Monte Carlo Method
title_full_unstemmed Path integral control problems and Multilevel Monte Carlo Method
title_sort Path integral control problems and Multilevel Monte Carlo Method
dc.creator.none.fl_str_mv Menchón, Silvia Adriana
Kappen, H. J.
author Menchón, Silvia Adriana
author_facet Menchón, Silvia Adriana
Kappen, H. J.
author_role author
author2 Kappen, H. J.
author2_role author
dc.subject.none.fl_str_mv Multilevel Monte Carlo
Importance Sampling
Path integral control
Cross entropy method
topic Multilevel Monte Carlo
Importance Sampling
Path integral control
Cross entropy method
dc.description.none.fl_txt_mv Ponencia presentada en el VI MACI 2017, Comodoro Rivadavia, Argentina, 2 al 5 de mayo de 2017 (Matemática Aplicada, Computacional e Industrial).
Fil: Menchón, Silvia Adriana. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.
Fil: Menchón, Silvia Adriana. Consejo Nacional de Investigaciones Científicas y Técnicas - Universidad Nacional de Córdoba. Instituto de Física Enrique Gaviola; Argentina.
Fil: Kappen, H. J. Radboud University, Nijmegen. Donders Institute Brain Cognition and Behavior. Machine Learning Group; The Netherlands.
The main aim of stochastic optimal control theory is to compute an optimal sequence of actions to attain a future goal. When the system dynamics is subject to white Gaussian noise, it is possible to define a class of non-linear stochastic control problems that can be efficiently solved. Path integral control problems represent a restricted class of non-linear control problems with arbitrary dynamics and state cost, but with a linear dependence of the control on the dynamics and quadratic control cost. Since the path integral involves an expectation value with respect to a dynamical system, the optimal control can be estimated by implementing Monte Carlo sampling. Although importance sampling is used to improve numerical computations, the effective sample size may still be low. Here, we propose a way of implementing importance sampling with multilevel Monte Carlo and test it in a finite horizon control problem based on Lorenz-96 model.
Fil: Menchón, Silvia Adriana. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.
Fil: Menchón, Silvia Adriana. Consejo Nacional de Investigaciones Científicas y Técnicas - Universidad Nacional de Córdoba. Instituto de Física Enrique Gaviola; Argentina.
Fil: Kappen, H. J. Radboud University, Nijmegen. Donders Institute Brain Cognition and Behavior. Machine Learning Group; The Netherlands.
Otras Ciencias Físicas
description Ponencia presentada en el VI MACI 2017, Comodoro Rivadavia, Argentina, 2 al 5 de mayo de 2017 (Matemática Aplicada, Computacional e Industrial).
publishDate 2017
dc.date.none.fl_str_mv 2017
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11086/560429
url http://hdl.handle.net/11086/560429
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv https://asamaci.org.ar/wp-content/uploads/2021/06/MACI-Vol-6-2017.pdf
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositorio Digital Universitario (UNC)
instname:Universidad Nacional de Córdoba
instacron:UNC
reponame_str Repositorio Digital Universitario (UNC)
collection Repositorio Digital Universitario (UNC)
instname_str Universidad Nacional de Córdoba
instacron_str UNC
institution UNC
repository.name.fl_str_mv Repositorio Digital Universitario (UNC) - Universidad Nacional de Córdoba
repository.mail.fl_str_mv oca.unc@gmail.com
_version_ 1860737337305071616
score 13.332987