Solving the Parallel Parking Problem in Minimum Time Using a New Optimization Package: COPILOTS
Autor(a) principal: | |
---|---|
Data de Publicação: | 2021 |
Outros Autores: | , |
Tipo de documento: | Artigo |
Idioma: | por |
Título da fonte: | Vetor (Online) |
Texto Completo: | https://periodicos.furg.br/vetor/article/view/12869 |
Resumo: | This work aims to present (BasiC OPtImaL COnTrol Solver), a proposed package for solving Optimal Control Problems (OCPs) based on Direct Methods, easy to use and ideal for users with little or no experience in solving PCOs. In general, the proposed tool performs the discretization of controls via trapezoidal colocation or Hermite-Simpson colocation, while cubic polynomials are used in the interpolation of the states. In effect, the original problem (algebraic-differential) is transformed into a purely algebraic problem, which is solved considering the SQP (Sequential Quadratic Programming). For validation purposes, was used to determine the minimum time path to be traveled by a vehicle when executing a parallel parking maneuver and a new algorithm for initializing states and controls was proposed in order to minimize the computational effort spent. The results demonstrate that the proposed package is configured as an alternative for the resolution of OCPs. |
id |
FURG-7_64bb8bf4790b4590c66e76e39b7d1cb8 |
---|---|
oai_identifier_str |
oai:periodicos.furg.br:article/12869 |
network_acronym_str |
FURG-7 |
network_name_str |
Vetor (Online) |
repository_id_str |
|
spelling |
Solving the Parallel Parking Problem in Minimum Time Using a New Optimization Package: COPILOTSResolução do Problema de Estacionamento Paralelo em Tempo Mínimo Utilizando um Novo Pacote de Otimização: COPILOTSCOPILOTSParallel ParkingOptimal Control ProblemDirect CollocationOptimizationCOPILOTSEstacionamento ParaleloProblema de Controle ÓtimoColocação DiretaOtimizaçãoThis work aims to present (BasiC OPtImaL COnTrol Solver), a proposed package for solving Optimal Control Problems (OCPs) based on Direct Methods, easy to use and ideal for users with little or no experience in solving PCOs. In general, the proposed tool performs the discretization of controls via trapezoidal colocation or Hermite-Simpson colocation, while cubic polynomials are used in the interpolation of the states. In effect, the original problem (algebraic-differential) is transformed into a purely algebraic problem, which is solved considering the SQP (Sequential Quadratic Programming). For validation purposes, was used to determine the minimum time path to be traveled by a vehicle when executing a parallel parking maneuver and a new algorithm for initializing states and controls was proposed in order to minimize the computational effort spent. The results demonstrate that the proposed package is configured as an alternative for the resolution of OCPs.Este trabalho objetiva apresentar o COPILOTS (BasiC OPtImaLCOnTrol Solver), um pacote proposto para resolução de Problemas de Controle Ótimo (PCOs) baseado nos Métodos Diretos, de fácil utilização e ideal para usuários com pouca ou nenhuma experiência na resolução de PCOs. Em linhas gerais, a ferramenta proposta realiza a discretização dos controles via colocação trapezoidal ou colocação Hermite-Simpson, ao passo que empregam-se polinômios cúbicos na interpolação dos estados. Com efeito, o problema original (algébrico-diferencial) é transformado em um puramente algébrico, que é resolvido considerando o SQP (Sequential Quadratic Programming). Para fins de validação, o COPILOTS foi empregado na determinação da trajetória de tempo mínimo a ser percorrida por um veículo na execução de uma manobra de estacionamento paralelo e um novo algoritmo para inicialização dos estados e controles foi proposto de forma a minimizar o esforço computacional despendido. Os resultados demonstram que o pacote proposto configura-se como uma alternativa para a resolução de PCOs.Universidade Federal do Rio Grande2021-04-22info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://periodicos.furg.br/vetor/article/view/1286910.14295/vetor.v30i1.12869VETOR - Journal of Exact Sciences and Engineering; Vol. 30 No. 1 (2020); 2-14VETOR - Revista de Ciências Exatas e Engenharias; v. 30 n. 1 (2020); 2-142358-34520102-7352reponame:Vetor (Online)instname:Universidade Federal do Rio Grande (FURG)instacron:FURGporhttps://periodicos.furg.br/vetor/article/view/12869/8659Copyright (c) 2021 VETOR - Revista de Ciências Exatas e Engenhariasinfo:eu-repo/semantics/openAccessLobato, Fran SérgioIasbeck, Arthur Henrique Assis, Pedro Augusto Queiroz de 2021-08-05T21:46:16Zoai:periodicos.furg.br:article/12869Revistahttps://periodicos.furg.br/vetorPUBhttps://periodicos.furg.br/vetor/oaigmplatt@furg.br2358-34520102-7352opendoar:2021-08-05T21:46:16Vetor (Online) - Universidade Federal do Rio Grande (FURG)false |
dc.title.none.fl_str_mv |
Solving the Parallel Parking Problem in Minimum Time Using a New Optimization Package: COPILOTS Resolução do Problema de Estacionamento Paralelo em Tempo Mínimo Utilizando um Novo Pacote de Otimização: COPILOTS |
title |
Solving the Parallel Parking Problem in Minimum Time Using a New Optimization Package: COPILOTS |
spellingShingle |
Solving the Parallel Parking Problem in Minimum Time Using a New Optimization Package: COPILOTS Lobato, Fran Sérgio COPILOTS Parallel Parking Optimal Control Problem Direct Collocation Optimization COPILOTS Estacionamento Paralelo Problema de Controle Ótimo Colocação Direta Otimização |
title_short |
Solving the Parallel Parking Problem in Minimum Time Using a New Optimization Package: COPILOTS |
title_full |
Solving the Parallel Parking Problem in Minimum Time Using a New Optimization Package: COPILOTS |
title_fullStr |
Solving the Parallel Parking Problem in Minimum Time Using a New Optimization Package: COPILOTS |
title_full_unstemmed |
Solving the Parallel Parking Problem in Minimum Time Using a New Optimization Package: COPILOTS |
title_sort |
Solving the Parallel Parking Problem in Minimum Time Using a New Optimization Package: COPILOTS |
author |
Lobato, Fran Sérgio |
author_facet |
Lobato, Fran Sérgio Iasbeck, Arthur Henrique Assis, Pedro Augusto Queiroz de |
author_role |
author |
author2 |
Iasbeck, Arthur Henrique Assis, Pedro Augusto Queiroz de |
author2_role |
author author |
dc.contributor.author.fl_str_mv |
Lobato, Fran Sérgio Iasbeck, Arthur Henrique Assis, Pedro Augusto Queiroz de |
dc.subject.por.fl_str_mv |
COPILOTS Parallel Parking Optimal Control Problem Direct Collocation Optimization COPILOTS Estacionamento Paralelo Problema de Controle Ótimo Colocação Direta Otimização |
topic |
COPILOTS Parallel Parking Optimal Control Problem Direct Collocation Optimization COPILOTS Estacionamento Paralelo Problema de Controle Ótimo Colocação Direta Otimização |
description |
This work aims to present (BasiC OPtImaL COnTrol Solver), a proposed package for solving Optimal Control Problems (OCPs) based on Direct Methods, easy to use and ideal for users with little or no experience in solving PCOs. In general, the proposed tool performs the discretization of controls via trapezoidal colocation or Hermite-Simpson colocation, while cubic polynomials are used in the interpolation of the states. In effect, the original problem (algebraic-differential) is transformed into a purely algebraic problem, which is solved considering the SQP (Sequential Quadratic Programming). For validation purposes, was used to determine the minimum time path to be traveled by a vehicle when executing a parallel parking maneuver and a new algorithm for initializing states and controls was proposed in order to minimize the computational effort spent. The results demonstrate that the proposed package is configured as an alternative for the resolution of OCPs. |
publishDate |
2021 |
dc.date.none.fl_str_mv |
2021-04-22 |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://periodicos.furg.br/vetor/article/view/12869 10.14295/vetor.v30i1.12869 |
url |
https://periodicos.furg.br/vetor/article/view/12869 |
identifier_str_mv |
10.14295/vetor.v30i1.12869 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
https://periodicos.furg.br/vetor/article/view/12869/8659 |
dc.rights.driver.fl_str_mv |
Copyright (c) 2021 VETOR - Revista de Ciências Exatas e Engenharias info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Copyright (c) 2021 VETOR - Revista de Ciências Exatas e Engenharias |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal do Rio Grande |
publisher.none.fl_str_mv |
Universidade Federal do Rio Grande |
dc.source.none.fl_str_mv |
VETOR - Journal of Exact Sciences and Engineering; Vol. 30 No. 1 (2020); 2-14 VETOR - Revista de Ciências Exatas e Engenharias; v. 30 n. 1 (2020); 2-14 2358-3452 0102-7352 reponame:Vetor (Online) instname:Universidade Federal do Rio Grande (FURG) instacron:FURG |
instname_str |
Universidade Federal do Rio Grande (FURG) |
instacron_str |
FURG |
institution |
FURG |
reponame_str |
Vetor (Online) |
collection |
Vetor (Online) |
repository.name.fl_str_mv |
Vetor (Online) - Universidade Federal do Rio Grande (FURG) |
repository.mail.fl_str_mv |
gmplatt@furg.br |
_version_ |
1797041761770536961 |