Estratégia geral de ondas de mensagens para desenvolvimento de tarefas em enxames de robôs

Detalhes bibliográficos
Autor(a) principal: Silva Junior, Luneque Del Rio de Souza e
Data de Publicação: 2017
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFRJ
Texto Completo: http://hdl.handle.net/11422/8709
Resumo: Esta tese propõe uma metodologia geral para o desenvolvimento sistemático de tarefas em enxames de robôs. A robótica de enxame investiga comportamentos coletivos em sistemas de múltiplos robôs. O estudo e desenvolvimento de sistemas robóticos, de uma forma geral, tem por objetivo auxiliar o ser humano em trabalhos difíceis, pesados ou insalubres. Em contraste com sistemas robóticos baseados em um único robô, o uso de enxames robóticos ainda não se traduz em aplicações do cotidiano. Uma possível explicação para este fato está na dificuldade existente no desenvolvimento de controladores distribuídos para tais aplicações. Muitas pesquisas estão direcionadas para a criação de técnicas que auxiliem na elaboração de tarefas coletivas. Na estratégia de ondas de mensagens proposta nesta tese, o enxame opera como uma rede de robôs que interagem por meio de comunicação sem fio. Um algoritmo distribuído de ondas de mensagens foi formulado para uso em enxames de robôs, servindo como base para o controle de diferentes tarefas. Neste trabalho foram implementados os softwares de controle para as tarefas conhecidas como básicas, que dizem respeito ao recrutamento, alinhamento, navegação, agregação e dispersão. O funcionamento destas tarefas foi avaliado em um enxame simulado de robôs. Experimentos mostram que o tempo necessário para conclusão destas tarefas está relacionado com o tamanho do enxame, a propagação das mensagens e características próprias de cada tarefa. A implementação destas tarefas demonstra a generalidade da estratégia proposta, indicando seu potencial uso em outras tarefas coletivas.
id UFRJ_bf68904683d7db9d77eac44e156a60b6
oai_identifier_str oai:pantheon.ufrj.br:11422/8709
network_acronym_str UFRJ
network_name_str Repositório Institucional da UFRJ
repository_id_str
spelling Silva Junior, Luneque Del Rio de Souza ehttp://lattes.cnpq.br/3190091248441918Nedjah, NadiaBarbosa, Valmir CarneiroPedreira, Carlos EduardoCoelho, Leandro dos SantosCarvalho, Diego Moreira de AraújoFrança, Felipe Maia Galvão2019-07-08T17:24:43Z2023-11-30T03:03:34Z2017-08http://hdl.handle.net/11422/8709Esta tese propõe uma metodologia geral para o desenvolvimento sistemático de tarefas em enxames de robôs. A robótica de enxame investiga comportamentos coletivos em sistemas de múltiplos robôs. O estudo e desenvolvimento de sistemas robóticos, de uma forma geral, tem por objetivo auxiliar o ser humano em trabalhos difíceis, pesados ou insalubres. Em contraste com sistemas robóticos baseados em um único robô, o uso de enxames robóticos ainda não se traduz em aplicações do cotidiano. Uma possível explicação para este fato está na dificuldade existente no desenvolvimento de controladores distribuídos para tais aplicações. Muitas pesquisas estão direcionadas para a criação de técnicas que auxiliem na elaboração de tarefas coletivas. Na estratégia de ondas de mensagens proposta nesta tese, o enxame opera como uma rede de robôs que interagem por meio de comunicação sem fio. Um algoritmo distribuído de ondas de mensagens foi formulado para uso em enxames de robôs, servindo como base para o controle de diferentes tarefas. Neste trabalho foram implementados os softwares de controle para as tarefas conhecidas como básicas, que dizem respeito ao recrutamento, alinhamento, navegação, agregação e dispersão. O funcionamento destas tarefas foi avaliado em um enxame simulado de robôs. Experimentos mostram que o tempo necessário para conclusão destas tarefas está relacionado com o tamanho do enxame, a propagação das mensagens e características próprias de cada tarefa. A implementação destas tarefas demonstra a generalidade da estratégia proposta, indicando seu potencial uso em outras tarefas coletivas.This thesis proposes a general methodology for a systematic approach of tasks in swarms of robots. Swarm robotics investigates collective behaviors in multiple robot systems. The study and development of robotic systems, in general, aims to assist the human being in difficult, heavy or unhealthy jobs. In contrast to robotic systems based on a single robot, the use of robotic swarms still does not translate into everyday applications. One possible explanation is the difficulty in implementing distributed controllers for such applications. Many research works are directed towards the development of techniques to assist in the elaboration of collective tasks. In the message wave strategy proposed in this work, the swarm operates as a network of robots, which interact through wireless communication. A distributed message wave algorithm is designed to be used in robot swarms, serving as the basis for the control of different tasks. In this thesis, the control software for commonly nown as basic tasks of recruitment, alignment, navigation, aggregation, and dispersion, are implemented. The operation of these tasks is evaluated through a simulated swarm of robots. Experiments show that the time required to complete these tasks is dependent on the size of the swarm, the propagation of messages and the characteristics of each task. The design and execution of such tasks serve as proof of concept for the proposed strategy, indicating its generality so as to be used to implement other collective tasks.Submitted by Christianne Fontes de Andrade (cfontes@ct.ufrj.br) on 2019-07-08T17:24:43Z No. of bitstreams: 1 879610.pdf: 1888851 bytes, checksum: 4f2044ed659036d50efc8bb355eda094 (MD5)Made available in DSpace on 2019-07-08T17:24:43Z (GMT). No. of bitstreams: 1 879610.pdf: 1888851 bytes, checksum: 4f2044ed659036d50efc8bb355eda094 (MD5) Previous issue date: 2017-08porUniversidade Federal do Rio de JaneiroPrograma de Pós-Graduação em Engenharia de Sistemas e ComputaçãoUFRJBrasilInstituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de EngenhariaCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOEngenharia de Sistemas e ComputaçãoAlgoritmos distribuídosTransmissão de mensagensEstratégia geral de ondas de mensagens para desenvolvimento de tarefas em enxames de robôsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisabertoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRJinstname:Universidade Federal do Rio de Janeiro (UFRJ)instacron:UFRJORIGINAL879610.pdf879610.pdfapplication/pdf1888851http://pantheon.ufrj.br:80/bitstream/11422/8709/1/879610.pdf4f2044ed659036d50efc8bb355eda094MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81853http://pantheon.ufrj.br:80/bitstream/11422/8709/2/license.txtdd32849f2bfb22da963c3aac6e26e255MD5211422/87092023-11-30 00:03:34.653oai:pantheon.ufrj.br:11422/8709TElDRU7Dh0EgTsODTy1FWENMVVNJVkEgREUgRElTVFJJQlVJw4fDg08KCkFvIGFzc2luYXIgZSBlbnRyZWdhciBlc3RhIGxpY2Vuw6dhLCB2b2PDqihzKSBvKHMpIGF1dG9yKGVzKSBvdSBwcm9wcmlldMOhcmlvKHMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBjb25jZWRlKG0pIGFvIFJlcG9zaXTDs3JpbyBQYW50aGVvbiBkYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkbyBSaW8gZGUgSmFuZWlybyAoVUZSSikgbyBkaXJlaXRvIG7Do28gLSBleGNsdXNpdm8gZGUgcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vKSBlbSB0b2RvIG8gbXVuZG8sIGVtIGZvcm1hdG8gZWxldHLDtG5pY28gZSBlbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8sIG1hcyBuw6NvIGxpbWl0YWRvIGEgw6F1ZGlvIGUvb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIGEgVUZSSiBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhZHV6aXIgYSBhcHJlc2VudGHDp8OjbyBkZSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gY29tIGEgZmluYWxpZGFkZSBkZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogdGFtYsOpbSBjb25jb3JkYSBxdWUgYSBVRlJKIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXNzYSBzdWJtaXNzw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8OjbyBkaWdpdGFsLgoKRGVjbGFyYSBxdWUgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgc2V1IHRyYWJhbGhvIG9yaWdpbmFsLCBlIHF1ZSB2b2PDqiB0ZW0gbyBkaXJlaXRvIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIGEgc3VhIGFwcmVzZW50YcOnw6NvLCBjb20gbyBtZWxob3IgZGUgc2V1cyBjb25oZWNpbWVudG9zLCBuw6NvIGluZnJpbmdpIGRpcmVpdG9zIGF1dG9yYWlzIGRlIHRlcmNlaXJvcy4KClNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCB2b2PDqiBuw6NvIHRlbSBkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBlIGNvbmNlZGUgYSBVRlJKIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRhIHN1Ym1pc3PDo28uCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIHF1ZSBmb2ksIG91IHRlbSBzaWRvIHBhdHJvY2luYWRvIG91IGFwb2lhZG8gcG9yIHVtYSBhZ8OqbmNpYSBvdSBvdXRybyhzKSBvcmdhbmlzbW8ocykgcXVlIG7Do28gYSBVRlJKLCB2b2PDqiBkZWNsYXJhIHF1ZSBjdW1wcml1IHF1YWxxdWVyIGRpcmVpdG8gZGUgUkVWSVPDg08gb3UgZGUgb3V0cmFzIG9icmlnYcOnw7VlcyByZXF1ZXJpZGFzIHBvciBjb250cmF0byBvdSBhY29yZG8uCgpBIFVGUkogaXLDoSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8ocykgc2V1KHMpIG5vbWUocykgY29tbyBhdXRvcihlcykgb3UgcHJvcHJpZXTDoXJpbyhzKSBkYSBzdWJtaXNzw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZGFzIHBlcm1pdGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EsIG5vIGF0byBkZSBzdWJtaXNzw6NvLgo=Repositório de PublicaçõesPUBhttp://www.pantheon.ufrj.br/oai/requestopendoar:2023-11-30T03:03:34Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)false
dc.title.pt_BR.fl_str_mv Estratégia geral de ondas de mensagens para desenvolvimento de tarefas em enxames de robôs
title Estratégia geral de ondas de mensagens para desenvolvimento de tarefas em enxames de robôs
spellingShingle Estratégia geral de ondas de mensagens para desenvolvimento de tarefas em enxames de robôs
Silva Junior, Luneque Del Rio de Souza e
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Engenharia de Sistemas e Computação
Algoritmos distribuídos
Transmissão de mensagens
title_short Estratégia geral de ondas de mensagens para desenvolvimento de tarefas em enxames de robôs
title_full Estratégia geral de ondas de mensagens para desenvolvimento de tarefas em enxames de robôs
title_fullStr Estratégia geral de ondas de mensagens para desenvolvimento de tarefas em enxames de robôs
title_full_unstemmed Estratégia geral de ondas de mensagens para desenvolvimento de tarefas em enxames de robôs
title_sort Estratégia geral de ondas de mensagens para desenvolvimento de tarefas em enxames de robôs
author Silva Junior, Luneque Del Rio de Souza e
author_facet Silva Junior, Luneque Del Rio de Souza e
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/3190091248441918
dc.contributor.advisorCo1.none.fl_str_mv Nedjah, Nadia
dc.contributor.author.fl_str_mv Silva Junior, Luneque Del Rio de Souza e
dc.contributor.referee1.fl_str_mv Barbosa, Valmir Carneiro
dc.contributor.referee2.fl_str_mv Pedreira, Carlos Eduardo
dc.contributor.referee3.fl_str_mv Coelho, Leandro dos Santos
dc.contributor.referee4.fl_str_mv Carvalho, Diego Moreira de Araújo
dc.contributor.advisor1.fl_str_mv França, Felipe Maia Galvão
contributor_str_mv Barbosa, Valmir Carneiro
Pedreira, Carlos Eduardo
Coelho, Leandro dos Santos
Carvalho, Diego Moreira de Araújo
França, Felipe Maia Galvão
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Engenharia de Sistemas e Computação
Algoritmos distribuídos
Transmissão de mensagens
dc.subject.por.fl_str_mv Engenharia de Sistemas e Computação
Algoritmos distribuídos
Transmissão de mensagens
description Esta tese propõe uma metodologia geral para o desenvolvimento sistemático de tarefas em enxames de robôs. A robótica de enxame investiga comportamentos coletivos em sistemas de múltiplos robôs. O estudo e desenvolvimento de sistemas robóticos, de uma forma geral, tem por objetivo auxiliar o ser humano em trabalhos difíceis, pesados ou insalubres. Em contraste com sistemas robóticos baseados em um único robô, o uso de enxames robóticos ainda não se traduz em aplicações do cotidiano. Uma possível explicação para este fato está na dificuldade existente no desenvolvimento de controladores distribuídos para tais aplicações. Muitas pesquisas estão direcionadas para a criação de técnicas que auxiliem na elaboração de tarefas coletivas. Na estratégia de ondas de mensagens proposta nesta tese, o enxame opera como uma rede de robôs que interagem por meio de comunicação sem fio. Um algoritmo distribuído de ondas de mensagens foi formulado para uso em enxames de robôs, servindo como base para o controle de diferentes tarefas. Neste trabalho foram implementados os softwares de controle para as tarefas conhecidas como básicas, que dizem respeito ao recrutamento, alinhamento, navegação, agregação e dispersão. O funcionamento destas tarefas foi avaliado em um enxame simulado de robôs. Experimentos mostram que o tempo necessário para conclusão destas tarefas está relacionado com o tamanho do enxame, a propagação das mensagens e características próprias de cada tarefa. A implementação destas tarefas demonstra a generalidade da estratégia proposta, indicando seu potencial uso em outras tarefas coletivas.
publishDate 2017
dc.date.issued.fl_str_mv 2017-08
dc.date.accessioned.fl_str_mv 2019-07-08T17:24:43Z
dc.date.available.fl_str_mv 2023-11-30T03:03:34Z
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 http://hdl.handle.net/11422/8709
url http://hdl.handle.net/11422/8709
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.publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia de Sistemas e Computação
dc.publisher.initials.fl_str_mv UFRJ
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRJ
instname:Universidade Federal do Rio de Janeiro (UFRJ)
instacron:UFRJ
instname_str Universidade Federal do Rio de Janeiro (UFRJ)
instacron_str UFRJ
institution UFRJ
reponame_str Repositório Institucional da UFRJ
collection Repositório Institucional da UFRJ
bitstream.url.fl_str_mv http://pantheon.ufrj.br:80/bitstream/11422/8709/1/879610.pdf
http://pantheon.ufrj.br:80/bitstream/11422/8709/2/license.txt
bitstream.checksum.fl_str_mv 4f2044ed659036d50efc8bb355eda094
dd32849f2bfb22da963c3aac6e26e255
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)
repository.mail.fl_str_mv
_version_ 1784097148422324224