Um modelo de otimização para planejamento dinâmico de voo para grupos de drones por meio de sistema multiagente e leilões recursivos

Detalhes bibliográficos
Autor(a) principal: Brito, Robison Cris
Data de Publicação: 2020
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/69128
Resumo: Orientador: Eduardo Todt
id UFPR_e0b2b680f59105328cc4971b674be30c
oai_identifier_str oai:acervodigital.ufpr.br:1884/69128
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Brito, Robison CrisUniversidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaTodt, Eduardo, 1963-2021-12-16T11:02:00Z2021-12-16T11:02:00Z2020https://hdl.handle.net/1884/69128Orientador: Eduardo TodtTese (doutorado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa : Curitiba, 03/07/2020Inclui referênciasÁrea de concentração: Ciência da ComputaçãoResumo: Este trabalho apresenta um modelo aplicado de cooperacao para otimizar voos de veiculos aereos nao tripulados do tipo quadricoptero, tambem conhecidos como Drones, com aplicacao na agricultura de precisao. O modelo utiliza Sistema Multiagente para permitir a abertura, que e a propriedade de inserir e retirar elementos do modelo a qualquer momento. Para garantir a dinamicidade, que e a caracteristica que o modelo tem de se recuperar de eventos adversos ou falhas, agentes cognitivos com BDI foram utilizados. Para garantir a troca de mensagens independente da quantidade de elementos no modelo, foi utilizado o protocolo FIPA Contract-NET. Um algoritmo distribuido de otimizacao utilizando leiloes recursivos tambem foi desenvolvido, o qual visa otimizar o tempo de voo, assim como o uso da bateria dos Drones, sendo a bateria a grande limitacao destes e inibindo sua utilizacao na agricultura de precisao. Esse algoritmo foi testado em seu modelo original e, posteriormente, refinado a partir de heuristicas e metodologias visando diminuir o numero de leiloes recursivos, assim como o tempo de processamento, em comparacao ao modelo original. Este modelo, apos aplicacao das heuristicas e metodologias, foi testado. Em cenarios contendo multiplos Drones, o desempenho foi 30% superior ao algoritmo dinamico encontrado na literatura que tambem pode ser aplicado em ambientes dinamicos. Do ponto de vista de abertura e dinamicidade, o modelo foi testado no simulador MultiDrone Simulator, permitindo gerar novos planos de voo, mesmo com eventos adversos. Os resultados dos testes em simulacao realizados sustentam que o modelo proposto apresenta comportamento como esperado, mostrando-se como uma plataforma promissora de pesquisa para uso de Drones em cenarios da agricultura de precisao, uma vez que este modelo permite a utilizacao de multiplos Drones em ambientes dinamicos e abertos, garantindo a otimizacao do tempo de voo, o que garante economia da bateria dos Drones. Palavras-chave: Drones, Sistema Multiagente, BDI, Leilao RecursivoAbstract: This work presents an applied model of cooperation to optimize flights of unmanned aerial vehicles like quadcopters, also known as Drones, involved in precision agriculture. This model uses a Multiagent System to allow up the opening, which is the property of inserting and removing elements from the model at any time. To allow dynamism, which is the characteristic that the model has to recover from adverse events or failures, cognitive agents with BDI structure were used. To guarantee the exchange of messages in dynamic number of elements, the FIPA Contract-NET protocol were used. A distributed optimization algorithm using recursive auctions was also developed, which aims to optimize the number of points covered by Drones. This model aims to optimize the flight time, which directly reflects the optimization of the Drone's battery use. This is a great limitation of this kind of aerial vehicle and which inhibits its use in precision agriculture. This algorithm was tested as original proposed and, later, refined from heuristics and methodologies in order to decrease the number of auctions, as well as the processing time. This model, after applying the heuristics and methodologies, was tested, and in scenarios containing multiple Drones, the performance was 30 % higher than the dynamic algorithm found in the literature that can also be applied in dynamic environments. From the point of view of openness and dynamics, the model was tested in the MultiDrone Simulator, allowing to generate new flight plans, even with the simulated adverse events. The results of the simulation tests carried out maintain that the proposed model behaves as expected, showing itself as a promising research platform for the use of drones in precision agriculture scenarios, since this model allows the use of multiple Drones in environments dynamic and open, guaranteeing the flight optimization, which ensures battery saving for Drones. Keywords: Drones, Multiagent System, BDI, Recursive Auctions[211] p. : PDF.application/pdfCiência da ComputaçãoUm modelo de otimização para planejamento dinâmico de voo para grupos de drones por meio de sistema multiagente e leilões recursivosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - T - ROBISON CRIS BRITO.pdfapplication/pdf9092528https://acervodigital.ufpr.br/bitstream/1884/69128/1/R%20-%20T%20-%20ROBISON%20CRIS%20BRITO.pdf08226e799b66f341d896dd2fbf4239c6MD51open access1884/691282021-12-16 08:02:00.202open accessoai:acervodigital.ufpr.br:1884/69128Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082021-12-16T11:02Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Um modelo de otimização para planejamento dinâmico de voo para grupos de drones por meio de sistema multiagente e leilões recursivos
title Um modelo de otimização para planejamento dinâmico de voo para grupos de drones por meio de sistema multiagente e leilões recursivos
spellingShingle Um modelo de otimização para planejamento dinâmico de voo para grupos de drones por meio de sistema multiagente e leilões recursivos
Brito, Robison Cris
Ciência da Computação
title_short Um modelo de otimização para planejamento dinâmico de voo para grupos de drones por meio de sistema multiagente e leilões recursivos
title_full Um modelo de otimização para planejamento dinâmico de voo para grupos de drones por meio de sistema multiagente e leilões recursivos
title_fullStr Um modelo de otimização para planejamento dinâmico de voo para grupos de drones por meio de sistema multiagente e leilões recursivos
title_full_unstemmed Um modelo de otimização para planejamento dinâmico de voo para grupos de drones por meio de sistema multiagente e leilões recursivos
title_sort Um modelo de otimização para planejamento dinâmico de voo para grupos de drones por meio de sistema multiagente e leilões recursivos
author Brito, Robison Cris
author_facet Brito, Robison Cris
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática
dc.contributor.author.fl_str_mv Brito, Robison Cris
dc.contributor.advisor1.fl_str_mv Todt, Eduardo, 1963-
contributor_str_mv Todt, Eduardo, 1963-
dc.subject.por.fl_str_mv Ciência da Computação
topic Ciência da Computação
description Orientador: Eduardo Todt
publishDate 2020
dc.date.issued.fl_str_mv 2020
dc.date.accessioned.fl_str_mv 2021-12-16T11:02:00Z
dc.date.available.fl_str_mv 2021-12-16T11:02:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/69128
url https://hdl.handle.net/1884/69128
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv [211] p. : PDF.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/69128/1/R%20-%20T%20-%20ROBISON%20CRIS%20BRITO.pdf
bitstream.checksum.fl_str_mv 08226e799b66f341d896dd2fbf4239c6
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1801860344011816960

Registros relacionados