Nonconvexity in optimal control problems: an approach by automated numerical simulations

Detalhes bibliográficos
Autor(a) principal: Resende, Ranulfo Acir de Oliveira
Data de Publicação: 2018
Tipo de documento: Tese
Idioma: eng
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://hdl.handle.net/11449/154487
Resumo: Esta Tese de Doutorado é composta pelo estudo da aplicação de simulações numéricas automatizadas para solucionar problemas de controle ótimo (PCO) não convexos. Um algoritmo para tratar PCOs não convexos é apresentado como a principal contribuição da Tese. Outra contribuição, a estrutura ASAF - Automated Simulation and Analysis Framework, codificada em linguagem Python e baseada em modernas ferramentas de modelagem, simulação, JModelica.org, e otimização, Interior-Point Optimizer (IPOPT), é utilizada como auxílio para aplicação do referido algorítmo. O algoritmo proposto foi testado de forma metodológica com escala métrica e quatro PCOs não convexos com soluções analíticas exatas conhecidas. A viabilidade de aplicação do algoritmo foi verificada por clássicos métodos estatísticos aplicados aos dados das simulações, alcançando-se os resultados esperados e fundamentando-se a possibilidade de se tratar PCOs não convexos de soluções desconhecidas. Assim, esta Tese apresenta uma contribuição relevante para o tratamento de PCOs não convexos, ao propor um algoritmo para, com uso eficaz dos crescentes recursos computacionais de metaprogramação e automatização, obter solução subótima recomendada aceitável. A mediana da efetividade do algoritmo é estimada, a partir de testes estatísticos, em 93%, com significância de 0,05 (95% de confiança).
id UNSP_9172db8e92d94e4bfbc70931140fa8c1
oai_identifier_str oai:repositorio.unesp.br:11449/154487
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Nonconvexity in optimal control problems: an approach by automated numerical simulationsNão convexidade em problemas de controle ótimo: uma abordagem por simulações numéricas automatizadasOptimizationOptimal controlMathematical modelingNumerical simulationOtimizaçãoControle ótimoModelagem matemáticaSimulação numéricaEsta Tese de Doutorado é composta pelo estudo da aplicação de simulações numéricas automatizadas para solucionar problemas de controle ótimo (PCO) não convexos. Um algoritmo para tratar PCOs não convexos é apresentado como a principal contribuição da Tese. Outra contribuição, a estrutura ASAF - Automated Simulation and Analysis Framework, codificada em linguagem Python e baseada em modernas ferramentas de modelagem, simulação, JModelica.org, e otimização, Interior-Point Optimizer (IPOPT), é utilizada como auxílio para aplicação do referido algorítmo. O algoritmo proposto foi testado de forma metodológica com escala métrica e quatro PCOs não convexos com soluções analíticas exatas conhecidas. A viabilidade de aplicação do algoritmo foi verificada por clássicos métodos estatísticos aplicados aos dados das simulações, alcançando-se os resultados esperados e fundamentando-se a possibilidade de se tratar PCOs não convexos de soluções desconhecidas. Assim, esta Tese apresenta uma contribuição relevante para o tratamento de PCOs não convexos, ao propor um algoritmo para, com uso eficaz dos crescentes recursos computacionais de metaprogramação e automatização, obter solução subótima recomendada aceitável. A mediana da efetividade do algoritmo é estimada, a partir de testes estatísticos, em 93%, com significância de 0,05 (95% de confiança).This doctoral Thesis is comprised by the study of the application of automated numerical simulations to solve nonconvex optimal control problems (OCP). An algorithm to treat nonconvex OCPs is presented as the main contribution of the Thesis. Another contribution of the Thesis, the ASAF-Automated Simulation and Analysis Framework, coded in Python language and based on modern tools of modeling, simulation, JModelica.org, and optimization, Interior-Point Optimizer (IPOPT), is used as an aid in the application of this algorithm. The proposed algorithm was tested by a methodological procedure with a metric scale and four nonconvex OCPs with known exact analytical solutions. The feasibility of using the algorithm was verified by classic statistical methods applied to the simulations data, achieving the expected outcome and grounding the possibility to treat nonconvex OCPs of unknown solutions. Thus, this Thesis presents a relevant contribution to the treatment of nonconvex OCPs, by proposing an algorithm to, upon the effective use of the increasing computer resources of metaprogramming and automation, obtain an acceptable sub-optimal recommended solution. The median of the algorithm effectiveness is estimated, from statistical tests, in 93%, with a significance of 0.05 (95% confidence).Universidade Estadual Paulista (Unesp)Balthazar, José Manoel [UNESP]Universidade Estadual Paulista (Unesp)Resende, Ranulfo Acir de Oliveira2018-07-11T13:20:13Z2018-07-11T13:20:13Z2018-05-25info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://hdl.handle.net/11449/15448700090583733004056087P2enginfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESP2024-06-28T19:22:09Zoai:repositorio.unesp.br:11449/154487Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T15:18:17.956998Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Nonconvexity in optimal control problems: an approach by automated numerical simulations
Não convexidade em problemas de controle ótimo: uma abordagem por simulações numéricas automatizadas
title Nonconvexity in optimal control problems: an approach by automated numerical simulations
spellingShingle Nonconvexity in optimal control problems: an approach by automated numerical simulations
Resende, Ranulfo Acir de Oliveira
Optimization
Optimal control
Mathematical modeling
Numerical simulation
Otimização
Controle ótimo
Modelagem matemática
Simulação numérica
title_short Nonconvexity in optimal control problems: an approach by automated numerical simulations
title_full Nonconvexity in optimal control problems: an approach by automated numerical simulations
title_fullStr Nonconvexity in optimal control problems: an approach by automated numerical simulations
title_full_unstemmed Nonconvexity in optimal control problems: an approach by automated numerical simulations
title_sort Nonconvexity in optimal control problems: an approach by automated numerical simulations
author Resende, Ranulfo Acir de Oliveira
author_facet Resende, Ranulfo Acir de Oliveira
author_role author
dc.contributor.none.fl_str_mv Balthazar, José Manoel [UNESP]
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Resende, Ranulfo Acir de Oliveira
dc.subject.por.fl_str_mv Optimization
Optimal control
Mathematical modeling
Numerical simulation
Otimização
Controle ótimo
Modelagem matemática
Simulação numérica
topic Optimization
Optimal control
Mathematical modeling
Numerical simulation
Otimização
Controle ótimo
Modelagem matemática
Simulação numérica
description Esta Tese de Doutorado é composta pelo estudo da aplicação de simulações numéricas automatizadas para solucionar problemas de controle ótimo (PCO) não convexos. Um algoritmo para tratar PCOs não convexos é apresentado como a principal contribuição da Tese. Outra contribuição, a estrutura ASAF - Automated Simulation and Analysis Framework, codificada em linguagem Python e baseada em modernas ferramentas de modelagem, simulação, JModelica.org, e otimização, Interior-Point Optimizer (IPOPT), é utilizada como auxílio para aplicação do referido algorítmo. O algoritmo proposto foi testado de forma metodológica com escala métrica e quatro PCOs não convexos com soluções analíticas exatas conhecidas. A viabilidade de aplicação do algoritmo foi verificada por clássicos métodos estatísticos aplicados aos dados das simulações, alcançando-se os resultados esperados e fundamentando-se a possibilidade de se tratar PCOs não convexos de soluções desconhecidas. Assim, esta Tese apresenta uma contribuição relevante para o tratamento de PCOs não convexos, ao propor um algoritmo para, com uso eficaz dos crescentes recursos computacionais de metaprogramação e automatização, obter solução subótima recomendada aceitável. A mediana da efetividade do algoritmo é estimada, a partir de testes estatísticos, em 93%, com significância de 0,05 (95% de confiança).
publishDate 2018
dc.date.none.fl_str_mv 2018-07-11T13:20:13Z
2018-07-11T13:20:13Z
2018-05-25
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/11449/154487
000905837
33004056087P2
url http://hdl.handle.net/11449/154487
identifier_str_mv 000905837
33004056087P2
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv
_version_ 1808128494892220416