XXVIII Mostra Unisinos de Iniciação Científica e Tecnológica

XXVIII MOSTRA UNISINOS DE INICIAÇÃO CIENTÍFICA E TECNOLÓGICA De 07/06/2021 a 10/06/2021 Unisinos São Leopoldo e Porto Alegre 296 Inscrição: 9115995 - apresentação oral ANÁLISE DO ALGORITMO PARETO-DQN EM UM AMBIENTE DE TRÂNSITO MULTIOBJETIVO Autor(a): Jayme Riegel Gomes Neto Coautor(es): Lincoln Schreiber Orientador(a): Gabriel de Oliveira Ramos Instituição: Unisinos (PIBIC/CNPq - Unisinos) Área de conhecimento: Ciências Exatas e da Terra - PPG em Computação Aplicada No mundo real, lidamos com inúmeros tipos de problemas conten- do decisões multiobjetivo. A automatização de semáforos de trânsi- to é um clássico exemplo deste tipo de problema. Na última década, houve um crescimento de pesquisas voltadas à aplicação de técnicas de decisão multiobjetivo em ambientes complexos e multidimensio- nais. Uma abordagem recente neste contexto é o algoritmo Pareto- -DQN, que foi desenvolvido com o objetivo de estimar fronteira de Pareto nestes tipos de ambientes. A técnica utiliza aprendizado por reforço profundo para lidar com problemas multidimensionais que possuem grandes espaços de estados. Neste trabalho, pretendemos aplicar o algoritmo Pareto-DQN e estudar seu comportamento nes- te tipo de cenário. O método principal empregado é a pesquisa ex- perimental e, o instrumento para geração dos dados é o simulador de trânsito CityFlow. O simulador possibilita replicarmos um pro- blema de trânsito multiobjetivo do mundo real. O algoritmo Pare- to-DQN pode ser utilizado para controlar os semáforos de uma in- tersecção de trânsito construída a partir do simulador. Neste traba- lho, consideramos dois objetivos no processo de tomada de decisão: (i) aumentar a passagem de veículos na intersecção, (ii) minimizar o tempo de espera de cada veículo. O trabalho encontra-se em fase de desenvolvimento e ainda não temos resultados preliminares. Entre- tanto, com base no artigo original do algoritmo Pareto-DQN, espe- ramos comprovar que a geração da fronteira de Pareto em cenários complexos é um problema difícil. Desta forma, esperamos contribuir