Proposta de uma arquitetura para alocação de tarefas em grupos de robôs móveis baseada em acordo bizantino

Detalhes bibliográficos
Autor(a) principal: Klipp, Telmo dos Santos
Data de Publicação: 2013
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: http://repositorio.ufsc.br/xmlui/handle/123456789/99671
Resumo: TCC (graduação) - Universidade Federal de Santa Catarina, Campus Araranguá, Curso de Tecnologias da Informação e Comunicação.
id UFSC_4026446b5e20ecc6b98c63a2d5e4dd32
oai_identifier_str oai:repositorio.ufsc.br:123456789/99671
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Proposta de uma arquitetura para alocação de tarefas em grupos de robôs móveis baseada em acordo bizantinoRobótica móvelSistemas multi-robôsAcordo bizantinoAlocação de tarefasAlgoritmo de eleiçãoMobile roboticsMultirobot systemsByzantine agreementTask allocationElection algorithm.TCC (graduação) - Universidade Federal de Santa Catarina, Campus Araranguá, Curso de Tecnologias da Informação e Comunicação.Robôs móveis vêm sendo usados cada vez mais para a execução de inúmeras tarefas, seja na indústria, na prestação de serviços ou em aplicações militares. Muitas tarefas são de natureza complexa e exigem a adoção de mais de um robô para sua completa execução. Sendo assim, a formação de grupos de robôs é fundamental e deve basear-se nas características da tarefa a ser executada, ou seja, das exigências funcionais do que é preciso para executá-la, mas também garantindo que, havendo uma falha de um ou mais robôs, a tarefa poderá ser concluída, mes-mo em um tempo computacionalmente maior. Assim os robôs membros de um grupo devem ser escolhidos baseados em critérios físicos, comportamentais (habilidades) e de tolerância a falhas. Uma maneira de garantir a execução de uma tarefa por um grupo de robôs é adotar alguma técnica de tolerância a falhas, tal como o acordo bizantino. Acordo bizantino é basea-do no princípio de que havendo falha de um robô no grupo existirão tantos outros que poderão dar continuidade a execução da tarefa. Este trabalho apresenta uma proposta de arquitetura para a alocação de tarefas em sistema multi-robôs baseada na taxonomia MRTA e que utiliza acordo bizantino para garantir o consenso e a resiliência entre membros de um grupo de robôs.Mobile robots are increasingly being used to perform many tasks, such as in industry, service or military applications. Many tasks are complex and require the adoption of more than one robot to complete its execution. Thus, the formation of groups of robots is critical and must be based on the characteristics of the task to be performed, that is, the functional requirements it takes to carry it out, but also ensuring that there is a failure of one or more robots, the task can be completed, even in a longer computationally time. Thus the robot group members should be chosen based on physical criteria, behavioral (skills) and fault tolerance. One way to en-sure the execution of a task by a group of robots is to adopt some fault tolerance technique, such as byzantine agreement. Byzantine Agreement is based on the principle that existing failure of one robot in the group there will be many others who will continue the task. This work presents a proposed architecture for task allocation in multirobot system based on MRTA taxonomy and byzantine agreement to ensure consensus and resilience among mem-bers of a group of robots.Perez, Anderson Luiz FernandesUniversidade Federal de Santa CatarinaKlipp, Telmo dos Santos2013-04-15T20:27:32Z2013-04-15T20:27:32Z2013-02-282013-02-28info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis73p.application/pdfhttp://repositorio.ufsc.br/xmlui/handle/123456789/99671porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2013-05-06T02:33:51Zoai:repositorio.ufsc.br:123456789/99671Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732013-05-06T02:33:51Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Proposta de uma arquitetura para alocação de tarefas em grupos de robôs móveis baseada em acordo bizantino
title Proposta de uma arquitetura para alocação de tarefas em grupos de robôs móveis baseada em acordo bizantino
spellingShingle Proposta de uma arquitetura para alocação de tarefas em grupos de robôs móveis baseada em acordo bizantino
Klipp, Telmo dos Santos
Robótica móvel
Sistemas multi-robôs
Acordo bizantino
Alocação de tarefas
Algoritmo de eleição
Mobile robotics
Multirobot systems
Byzantine agreement
Task allocation
Election algorithm.
title_short Proposta de uma arquitetura para alocação de tarefas em grupos de robôs móveis baseada em acordo bizantino
title_full Proposta de uma arquitetura para alocação de tarefas em grupos de robôs móveis baseada em acordo bizantino
title_fullStr Proposta de uma arquitetura para alocação de tarefas em grupos de robôs móveis baseada em acordo bizantino
title_full_unstemmed Proposta de uma arquitetura para alocação de tarefas em grupos de robôs móveis baseada em acordo bizantino
title_sort Proposta de uma arquitetura para alocação de tarefas em grupos de robôs móveis baseada em acordo bizantino
author Klipp, Telmo dos Santos
author_facet Klipp, Telmo dos Santos
author_role author
dc.contributor.none.fl_str_mv Perez, Anderson Luiz Fernandes
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Klipp, Telmo dos Santos
dc.subject.por.fl_str_mv Robótica móvel
Sistemas multi-robôs
Acordo bizantino
Alocação de tarefas
Algoritmo de eleição
Mobile robotics
Multirobot systems
Byzantine agreement
Task allocation
Election algorithm.
topic Robótica móvel
Sistemas multi-robôs
Acordo bizantino
Alocação de tarefas
Algoritmo de eleição
Mobile robotics
Multirobot systems
Byzantine agreement
Task allocation
Election algorithm.
description TCC (graduação) - Universidade Federal de Santa Catarina, Campus Araranguá, Curso de Tecnologias da Informação e Comunicação.
publishDate 2013
dc.date.none.fl_str_mv 2013-04-15T20:27:32Z
2013-04-15T20:27:32Z
2013-02-28
2013-02-28
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://repositorio.ufsc.br/xmlui/handle/123456789/99671
url http://repositorio.ufsc.br/xmlui/handle/123456789/99671
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 73p.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808651904178192384

Registros relacionados