Analisando soluções de conflitos em gestores distribuídos

Detalhes bibliográficos
Autor(a) principal: Chaves, Guilherme Sonaglio
Data de Publicação: 2024
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/273009
Resumo: Um gestor de frotas de robôs é uma ferramenta que auxilia na distribuição de tarefas para um conjunto de robôs em um determinado ambiente com o objetivo de realizar essas tarefas no menor tempo possível. Já existem boas ferramentas de gestão de frotas no mercado que funcionam com poucas centenas de robôs. À medida que o tamanho dessas frotas aumenta, tornam-se necessários métodos melhores para a organização dos robôs. Neste trabalho, foram analisados alguns algoritmos e arquiteturas utilizados na gestão de frotas, e foi realizado um estudo aprofundado de gestores de arquiteturas distribuídas, a fim de tentar resolver o problema que ocorre quando dois robôs, andando em sentidos opostos, se encontram em um corredor longo e estreito. Em cima desse estudo, foi implementado, no sistema supervisor de uma arquitetura totalmente distribuída, um algoritmo cotrolador de tráfego para ser acionado somente quando um robô entrar em uma área crítica. Esse algoritmo diminui consideravelmente a quantidade de conflitos e deadlocks que ocorrem nas arquiteturas distribuídas, tornando elas mais confiáveis de serem usadas na indústria.
id UFRGS-2_04485ee45026caf1391818e6f8c52ae4
oai_identifier_str oai:www.lume.ufrgs.br:10183/273009
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Chaves, Guilherme SonaglioKolberg, Mariana LuderitzMaffei, Renan de Queiroz2024-03-07T05:02:14Z2024http://hdl.handle.net/10183/273009001197653Um gestor de frotas de robôs é uma ferramenta que auxilia na distribuição de tarefas para um conjunto de robôs em um determinado ambiente com o objetivo de realizar essas tarefas no menor tempo possível. Já existem boas ferramentas de gestão de frotas no mercado que funcionam com poucas centenas de robôs. À medida que o tamanho dessas frotas aumenta, tornam-se necessários métodos melhores para a organização dos robôs. Neste trabalho, foram analisados alguns algoritmos e arquiteturas utilizados na gestão de frotas, e foi realizado um estudo aprofundado de gestores de arquiteturas distribuídas, a fim de tentar resolver o problema que ocorre quando dois robôs, andando em sentidos opostos, se encontram em um corredor longo e estreito. Em cima desse estudo, foi implementado, no sistema supervisor de uma arquitetura totalmente distribuída, um algoritmo cotrolador de tráfego para ser acionado somente quando um robô entrar em uma área crítica. Esse algoritmo diminui consideravelmente a quantidade de conflitos e deadlocks que ocorrem nas arquiteturas distribuídas, tornando elas mais confiáveis de serem usadas na indústria.A robot fleet manager is a tool that helps to distribute tasks to a set of robots in a given environment with the aim of carrying out these tasks in the shortest possible time. There are already good fleet management tools on the market that work with just a few hundred robots. As the size of these fleets increases, better methods for organizing robots become necessary. In this work, some algorithms and architectures used in fleet management were analyzed, and an in-depth study of distributed architecture managers was carried out, in order to try to solve the problem that occurs when two robots, walking in opposite directions, meet in a long and narrow corridor. Based on this study, a traffic control algorithm was implemented in the supervisor system of a fully distributed architecture to be activated only when a robot enters a critical area. This algorithm considerably reduces the number of conflicts and deadlocks that occur in distributed architectures, making them more reliable to be used in industry.application/pdfporRobóticaAlgoritmosRobôs móveisRobot fleet managerDistributed architecturesPath plannerNarrow corridorsAnalisando soluções de conflitos em gestores distribuídosAnalyzing conflict solutions in distributed managers info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPorto Alegre, BR-RS2024Ciência da Computação: Ênfase em Engenharia da Computação: Bachareladograduaçãoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001197653.pdf.txt001197653.pdf.txtExtracted Texttext/plain63120http://www.lume.ufrgs.br/bitstream/10183/273009/2/001197653.pdf.txt2698ba5ecd200d6757eb8ad62dde2fa6MD52ORIGINAL001197653.pdfTexto completoapplication/pdf3386421http://www.lume.ufrgs.br/bitstream/10183/273009/1/001197653.pdfd1b9632e5b71ae7aa53d42b66fbc0292MD5110183/2730092024-03-08 05:00:54.926904oai:www.lume.ufrgs.br:10183/273009Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2024-03-08T08:00:54Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Analisando soluções de conflitos em gestores distribuídos
dc.title.alternative.en.fl_str_mv Analyzing conflict solutions in distributed managers
title Analisando soluções de conflitos em gestores distribuídos
spellingShingle Analisando soluções de conflitos em gestores distribuídos
Chaves, Guilherme Sonaglio
Robótica
Algoritmos
Robôs móveis
Robot fleet manager
Distributed architectures
Path planner
Narrow corridors
title_short Analisando soluções de conflitos em gestores distribuídos
title_full Analisando soluções de conflitos em gestores distribuídos
title_fullStr Analisando soluções de conflitos em gestores distribuídos
title_full_unstemmed Analisando soluções de conflitos em gestores distribuídos
title_sort Analisando soluções de conflitos em gestores distribuídos
author Chaves, Guilherme Sonaglio
author_facet Chaves, Guilherme Sonaglio
author_role author
dc.contributor.author.fl_str_mv Chaves, Guilherme Sonaglio
dc.contributor.advisor1.fl_str_mv Kolberg, Mariana Luderitz
dc.contributor.advisor-co1.fl_str_mv Maffei, Renan de Queiroz
contributor_str_mv Kolberg, Mariana Luderitz
Maffei, Renan de Queiroz
dc.subject.por.fl_str_mv Robótica
Algoritmos
Robôs móveis
topic Robótica
Algoritmos
Robôs móveis
Robot fleet manager
Distributed architectures
Path planner
Narrow corridors
dc.subject.eng.fl_str_mv Robot fleet manager
Distributed architectures
Path planner
Narrow corridors
description Um gestor de frotas de robôs é uma ferramenta que auxilia na distribuição de tarefas para um conjunto de robôs em um determinado ambiente com o objetivo de realizar essas tarefas no menor tempo possível. Já existem boas ferramentas de gestão de frotas no mercado que funcionam com poucas centenas de robôs. À medida que o tamanho dessas frotas aumenta, tornam-se necessários métodos melhores para a organização dos robôs. Neste trabalho, foram analisados alguns algoritmos e arquiteturas utilizados na gestão de frotas, e foi realizado um estudo aprofundado de gestores de arquiteturas distribuídas, a fim de tentar resolver o problema que ocorre quando dois robôs, andando em sentidos opostos, se encontram em um corredor longo e estreito. Em cima desse estudo, foi implementado, no sistema supervisor de uma arquitetura totalmente distribuída, um algoritmo cotrolador de tráfego para ser acionado somente quando um robô entrar em uma área crítica. Esse algoritmo diminui consideravelmente a quantidade de conflitos e deadlocks que ocorrem nas arquiteturas distribuídas, tornando elas mais confiáveis de serem usadas na indústria.
publishDate 2024
dc.date.accessioned.fl_str_mv 2024-03-07T05:02:14Z
dc.date.issued.fl_str_mv 2024
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 http://hdl.handle.net/10183/273009
dc.identifier.nrb.pt_BR.fl_str_mv 001197653
url http://hdl.handle.net/10183/273009
identifier_str_mv 001197653
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 application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Repositório Institucional da UFRGS
collection Repositório Institucional da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/273009/2/001197653.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/273009/1/001197653.pdf
bitstream.checksum.fl_str_mv 2698ba5ecd200d6757eb8ad62dde2fa6
d1b9632e5b71ae7aa53d42b66fbc0292
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv
_version_ 1801224677575622656

Registros relacionados