Estratégia geral de ondas de mensagens para desenvolvimento de tarefas em enxames de robôs
Autor(a) principal: | |
---|---|
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 |