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 |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| Análise comparativa de algoritmos de vigilância persistente multi agente para a limpeza de manchas de óleo na costa alagoana.pdf | 2.79 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.