00 CAMPUS ARISTÓTELES CALAZANS SIMÕES (CAMPUS A. C. SIMÕES) IC - INSTITUTO DE COMPUTAÇÃO TRABALHOS DE CONCLUSÃO DE CURSO (TCC) - GRADUAÇÃO - IC Trabalhos de Conclusão de Curso (TCC) - Bacharelado - ENGENHARIA DE COMPUTAÇÃO- IC
Use este identificador para citar ou linkar para este item: https://www.repositorio.ufal.br/handle/123456789/18230
Tipo: Trabalho de Conclusão de Curso
Título: Análise comparativa de algoritmos de vigilância persistente multi agente para a limpeza de manchas de óleo na costa alagoana
Autor(es): Soares, Lívia de Maria Calado Machado
Primeiro Orientador: Leite, Glauber Rodrigues
metadata.dc.contributor.referee1: Araújo, Ícaro Bezerra Queiroz de
metadata.dc.contributor.referee2: Oliveira, Andressa Martins
Resumo: Este trabalho apresenta uma análise comparativa de algoritmos de vigilância persistente aplicados à simulação da limpeza de manchas de óleo na costa Alagoana, com o objetivo de avaliar o desempenho de diferentes estratégias de controle multiagente em ambientes dinâmicos. A metodologia adotada integra o MATLAB® e a biblioteca PyGNOME para construção de cinco cenários, nos quais os fatores ambientais como vento e maré são considerados na modelagem da dispersão do óleo por meio de simulação lagrangiana. Três políticas de movimentação foram implementadas: aleatória, reativa e adaptada, as últimas duas utilizando o algoritmo A* para tomada de decisão dos robôs, com suporte a mapas de densidade gerados por estimadores de núcleo (KDE). A análise estatística dos dados, com base nos testes de Shapiro-Wilk, Friedman e Wilcoxon, permitiu uma avaliação da eficiência de cada abordagem. Os resultados obtidos analisam como cada política se comportou de acordo com o cenário avaliado e o seu desempenho foi comparado. A pesquisa contribui para o desenvolvimento de estratégias de limpeza no contexto de resposta a desastres ambientais costeiros.
Abstract: This paper presents a comparative analysis of persistent surveillance algorithms applied to the simulation of oil slick cleanup off the coast of Alagoas, with the aim of evaluating the performance of different multi-agent control strategies in dynamic environments. The methodology adopted integrates MATLAB® and the PyGNOME library to build five scenarios, in which environmental factors such as wind and tide are considered in the modeling of oil dispersion through Lagrangian simulation. Three movement policies were implemented: random, reactive and adapted, the latter two using the A* algorithm for robot decision-making, with support for density maps generated by kernel estimators (KDE). The statistical analysis of the data, based on the Shapiro-Wilk, Friedman and Wilcoxon tests, allowed an evaluation of the efficiency of each approach. The results obtained analyze how each policy behaved according to the scenario evaluated and their performance was compared. The research contributes to the development of clean-up strategies in the context of response to coastal environmental disasters.
Palavras-chave: Algoritmo A*
MATLAB (Programa de computador)
PyGnome
Monte Carlo, Método de - Análise estatística de dados
Vigilância persistente (Algoritmo)
Algorithm A*
MATLAB (Computer program)
Monte Carlo Method - Statistical Data Analysis
Persistent surveillance (Algorithm)
CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Idioma: por
País: Brasil
Editor: Universidade Federal de Alagoas
Sigla da Instituição: UFAL
metadata.dc.publisher.department: Curso de Engenharia da Computação - Bacharelado
Citação: SOARES, Lívia de Maria Calado Machado. Análise comparativa de algoritmos de vigilância persistente multi-agente para a limpeza de manchas de óleo na costa alagoana. 55 f. 2026. Trabalho de Conclusão de Curso (Bacharelado em Engenharia da Computação) – Instituto de Computação, Universidade Federal de Alagoas, Maceió, 2025.
Tipo de Acesso: Acesso Aberto
URI: https://www.repositorio.ufal.br/handle/123456789/18230
Data do documento: 23-abr-2025
Aparece nas coleções:Trabalhos de Conclusão de Curso (TCC) - Bacharelado - ENGENHARIA DE COMPUTAÇÃO- IC



Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.