Otimização de semáforos utilizando aprendizado por reforço com redes neurais

Detalhes bibliográficos
Autor(a) principal: Baleroni, Wallace Ferreira
Data de Publicação: 2019
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal Fluminense (RIUFF)
Texto Completo: http://app.uff.br/riuff/handle/1/25611
Resumo: Com o crescimento desenfreado das cidades, na maioria das vezes sem planejamento, a infraestrutura existente não consegue suprir o fluxo crescente de veículos. A estratégia usualmente seguida por grande parte das cidades se foca em alargar ruas e construir novas estradas, de forma a acomodar o número de veículos e aliviar congestionamentos. Entretanto, além do custo investido em tais obras, o cidadão precisa passar por uma série de transtornos durante o seu desenvolvimento. Por conta disso, em busca de usufruir da estrutura disponível, a otimização de semáforos é uma opção viável e com menor custo. Dessa forma, neste trabalho é utilizado Aprendizado por Reforço em conjunto com Redes Neurais por meio da técnica de Deep Q-Learning para aprender a prever, de forma eficaz, uma política que otimize um semáforo em um cruzamento específico no bairro do Ingá, na cidade de Niterói. Com a implementação da técnica mencionada e usando ferramentas de simulação foi possível alcançar resultados que demonstram sua efetividade no semáforo explorado. Além disso, nesse trabalho foi possível explorar um caso de transferência de aprendizado para outras instâncias. Portanto, conclui-se que a utilização de Aprendizado por Reforço Profundo tem grande potencial em resolver este tipo de problema na prática, através de sua possível utilização em semáforos reais.
id UFF-2_60bd8d5dd107301be0c8563bc1dddcbd
oai_identifier_str oai:app.uff.br:1/25611
network_acronym_str UFF-2
network_name_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository_id_str 2120
spelling Otimização de semáforos utilizando aprendizado por reforço com redes neuraisInteligência artificialAprendizado de máquinaCidades inteligentesSemáforosTrânsitoAprendizado de máquinaRede neuralSinalização de trânsitoArtificial IntelligenceReinforcement LearningSmart Cities,Q-LearningOptimizationTraffic LightsTrafficCom o crescimento desenfreado das cidades, na maioria das vezes sem planejamento, a infraestrutura existente não consegue suprir o fluxo crescente de veículos. A estratégia usualmente seguida por grande parte das cidades se foca em alargar ruas e construir novas estradas, de forma a acomodar o número de veículos e aliviar congestionamentos. Entretanto, além do custo investido em tais obras, o cidadão precisa passar por uma série de transtornos durante o seu desenvolvimento. Por conta disso, em busca de usufruir da estrutura disponível, a otimização de semáforos é uma opção viável e com menor custo. Dessa forma, neste trabalho é utilizado Aprendizado por Reforço em conjunto com Redes Neurais por meio da técnica de Deep Q-Learning para aprender a prever, de forma eficaz, uma política que otimize um semáforo em um cruzamento específico no bairro do Ingá, na cidade de Niterói. Com a implementação da técnica mencionada e usando ferramentas de simulação foi possível alcançar resultados que demonstram sua efetividade no semáforo explorado. Além disso, nesse trabalho foi possível explorar um caso de transferência de aprendizado para outras instâncias. Portanto, conclui-se que a utilização de Aprendizado por Reforço Profundo tem grande potencial em resolver este tipo de problema na prática, através de sua possível utilização em semáforos reais.With the unbridled growth of cities, often unplanned, existing infrastructure cannot attend anymore the growing flow of vehicles. The strategy usually followed by most cities focuses on widening roads or building new ones to accommodate the number of vehicles and relieve congestion. However, in addition to the cost invested in such works, the citizen has to go through a lot of inconvenience during its development. Because of this, in order to take advantage of the available structure, semaphore optimization is a viable and less costly option. Thus, in this work we rely on Reinforcement Learning in conjunction with Neural Networks through the technique known as Deep Q-Learning to learn how to effectively predict a policy that optimize a traffic light at a specific intersection in the Ingá neighborhood of Niterói city. By implementing the aforementioned technique and using simulation tools it was possible to achieve results that demonstrate its effectiveness in the semaphore explored. Moreover, in this work it was possible to explore a case of transfer the learned policy to other instances. Therefore, it is concluded that the use of Deep Reinforcement Learning has great potential to solve this kind of problem in practice, through its possible use in real traffic lights.58 p.Carvalho, Aline Marins PaesClua, Esteban Walter GonzalesMelo, Sidney AraújoBaleroni, Wallace Ferreira2022-07-07T13:12:22Z2022-07-07T13:12:22Z2019info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfBALERONI, Wallace Ferreira. Otimização de semáforos utilizando aprendizado por reforço com redes neurais. 2019. 58 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal Fluminense, Instituto de Computação, Niterói, 2019http://app.uff.br/riuff/handle/1/25611CC-BY-SAinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFF2022-07-07T13:12:26Zoai:app.uff.br:1/25611Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202022-07-07T13:12:26Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false
dc.title.none.fl_str_mv Otimização de semáforos utilizando aprendizado por reforço com redes neurais
title Otimização de semáforos utilizando aprendizado por reforço com redes neurais
spellingShingle Otimização de semáforos utilizando aprendizado por reforço com redes neurais
Baleroni, Wallace Ferreira
Inteligência artificial
Aprendizado de máquina
Cidades inteligentes
Semáforos
Trânsito
Aprendizado de máquina
Rede neural
Sinalização de trânsito
Artificial Intelligence
Reinforcement Learning
Smart Cities,
Q-Learning
Optimization
Traffic Lights
Traffic
title_short Otimização de semáforos utilizando aprendizado por reforço com redes neurais
title_full Otimização de semáforos utilizando aprendizado por reforço com redes neurais
title_fullStr Otimização de semáforos utilizando aprendizado por reforço com redes neurais
title_full_unstemmed Otimização de semáforos utilizando aprendizado por reforço com redes neurais
title_sort Otimização de semáforos utilizando aprendizado por reforço com redes neurais
author Baleroni, Wallace Ferreira
author_facet Baleroni, Wallace Ferreira
author_role author
dc.contributor.none.fl_str_mv Carvalho, Aline Marins Paes
Clua, Esteban Walter Gonzales
Melo, Sidney Araújo
dc.contributor.author.fl_str_mv Baleroni, Wallace Ferreira
dc.subject.por.fl_str_mv Inteligência artificial
Aprendizado de máquina
Cidades inteligentes
Semáforos
Trânsito
Aprendizado de máquina
Rede neural
Sinalização de trânsito
Artificial Intelligence
Reinforcement Learning
Smart Cities,
Q-Learning
Optimization
Traffic Lights
Traffic
topic Inteligência artificial
Aprendizado de máquina
Cidades inteligentes
Semáforos
Trânsito
Aprendizado de máquina
Rede neural
Sinalização de trânsito
Artificial Intelligence
Reinforcement Learning
Smart Cities,
Q-Learning
Optimization
Traffic Lights
Traffic
description Com o crescimento desenfreado das cidades, na maioria das vezes sem planejamento, a infraestrutura existente não consegue suprir o fluxo crescente de veículos. A estratégia usualmente seguida por grande parte das cidades se foca em alargar ruas e construir novas estradas, de forma a acomodar o número de veículos e aliviar congestionamentos. Entretanto, além do custo investido em tais obras, o cidadão precisa passar por uma série de transtornos durante o seu desenvolvimento. Por conta disso, em busca de usufruir da estrutura disponível, a otimização de semáforos é uma opção viável e com menor custo. Dessa forma, neste trabalho é utilizado Aprendizado por Reforço em conjunto com Redes Neurais por meio da técnica de Deep Q-Learning para aprender a prever, de forma eficaz, uma política que otimize um semáforo em um cruzamento específico no bairro do Ingá, na cidade de Niterói. Com a implementação da técnica mencionada e usando ferramentas de simulação foi possível alcançar resultados que demonstram sua efetividade no semáforo explorado. Além disso, nesse trabalho foi possível explorar um caso de transferência de aprendizado para outras instâncias. Portanto, conclui-se que a utilização de Aprendizado por Reforço Profundo tem grande potencial em resolver este tipo de problema na prática, através de sua possível utilização em semáforos reais.
publishDate 2019
dc.date.none.fl_str_mv 2019
2022-07-07T13:12:22Z
2022-07-07T13:12:22Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv BALERONI, Wallace Ferreira. Otimização de semáforos utilizando aprendizado por reforço com redes neurais. 2019. 58 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal Fluminense, Instituto de Computação, Niterói, 2019
http://app.uff.br/riuff/handle/1/25611
identifier_str_mv BALERONI, Wallace Ferreira. Otimização de semáforos utilizando aprendizado por reforço com redes neurais. 2019. 58 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal Fluminense, Instituto de Computação, Niterói, 2019
url http://app.uff.br/riuff/handle/1/25611
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv CC-BY-SA
info:eu-repo/semantics/openAccess
rights_invalid_str_mv CC-BY-SA
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)
instname:Universidade Federal Fluminense (UFF)
instacron:UFF
instname_str Universidade Federal Fluminense (UFF)
instacron_str UFF
institution UFF
reponame_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
collection Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)
repository.mail.fl_str_mv riuff@id.uff.br
_version_ 1802135241015427072