Solving the Parallel Parking Problem in Minimum Time Using a New Optimization Package: COPILOTS

Detalhes bibliográficos
Autor(a) principal: Lobato, Fran Sérgio
Data de Publicação: 2021
Outros Autores: Iasbeck, Arthur Henrique, Assis, Pedro Augusto Queiroz de
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