Sistemas bio-inspirados para coordenação de múltiplos robôs móveis

Detalhes bibliográficos
Autor(a) principal: Calvo, Rodrigo
Data de Publicação: 2012
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-04092012-084821/
Resumo: A aplicação de sistemas de múltiplos robôs é desejável em várias tarefas. Algumas delas são: exploração de ambientes, mineração, detecção de minas terrestres, segurança e operações de resgate. Uma estratégia eficiente de coordenação é decisiva para alcançar melhoras no desempenho. Neste projeto, duas novas estratégias são propostas para a coordenação de sistemas de múltiplos robôs, aplicadas para as tarefas de exploração, vigilância e formação. Elas são distribuídas, descentralizadas e ocorrem em tempo de execução. A inspiração para ambas advém de mecanismos biológicos que definem uma organização social de sistemas coletivos. Especificamente, considerou-se nesta tese uma versão modificada do sistema de colônia de formigas. As estratégias são adaptáveis para cenários em que o número de robôs e a estrutura do ambiente mudam. Em relação à primeira estratégia, os experimentos consideram dois critérios de desempenho: a média de ciclos de vigilância e a média de iterações em cada intervalo de segurança. Os resultados de simulação confirmam que a exploração e vigilância emergem da sinergia dos comportamentos individuais dos robôs. Os dados obtidos mostram que a estratégia de coordenação é eficiente e satisfatória para realizar as tarefas de exploração e vigilância. Quanto à segunda estratégia, o sistema apresenta as características desejáveis para que a formação seja mantida: separação, alinhamento e coesão. Evidências empíricas mostraram que o sistema possui boa habilidade dispersiva, o que promoveu o aumento da cobertura, e que o mesmo foi capaz de se adaptar a novas topologias de grupo e configurações de ambiente
id USP_074e5f2edb8a42ce8fba9c92a2f68b35
oai_identifier_str oai:teses.usp.br:tde-04092012-084821
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Sistemas bio-inspirados para coordenação de múltiplos robôs móveisBio-inspired systems for coordination of mobile multiple-robotsAnt colony systemsEnvironment surveillanceExploração de ambientesExplorationFormação de robôsMultiple-robots systemsRobots formationSistema de colônia de formigasSistemas de múltiplos robôsVigilância de ambientesA aplicação de sistemas de múltiplos robôs é desejável em várias tarefas. Algumas delas são: exploração de ambientes, mineração, detecção de minas terrestres, segurança e operações de resgate. Uma estratégia eficiente de coordenação é decisiva para alcançar melhoras no desempenho. Neste projeto, duas novas estratégias são propostas para a coordenação de sistemas de múltiplos robôs, aplicadas para as tarefas de exploração, vigilância e formação. Elas são distribuídas, descentralizadas e ocorrem em tempo de execução. A inspiração para ambas advém de mecanismos biológicos que definem uma organização social de sistemas coletivos. Especificamente, considerou-se nesta tese uma versão modificada do sistema de colônia de formigas. As estratégias são adaptáveis para cenários em que o número de robôs e a estrutura do ambiente mudam. Em relação à primeira estratégia, os experimentos consideram dois critérios de desempenho: a média de ciclos de vigilância e a média de iterações em cada intervalo de segurança. Os resultados de simulação confirmam que a exploração e vigilância emergem da sinergia dos comportamentos individuais dos robôs. Os dados obtidos mostram que a estratégia de coordenação é eficiente e satisfatória para realizar as tarefas de exploração e vigilância. Quanto à segunda estratégia, o sistema apresenta as características desejáveis para que a formação seja mantida: separação, alinhamento e coesão. Evidências empíricas mostraram que o sistema possui boa habilidade dispersiva, o que promoveu o aumento da cobertura, e que o mesmo foi capaz de se adaptar a novas topologias de grupo e configurações de ambienteThe application of systems of multiple robots is desirable in various tasks. Some of them include: exploration, mining, land mine detection, security and rescue operations. An effective strategy for coordination is crucial to achieve performance improvements. In this project, two new strategies are proposed for the coordination of multiple robot systems, applied to the tasks of exploration, surveillance and formation. They are distributed, decentralized and performed in real time. The inspiration for both of them comes from the biological mechanisms that define a social organization of collective systems. Specifically, it was considered in this thesis a modified version of the Ant Colony System. The strategies are adaptable for scenarios where the number of robots and structure of the environment change. Regarding the first strategy, the experiments consider two performance criteria: average surveillance cycles and average iterations for each patrolling interval. Simulation results confirm that the exploration and surveillance emerge from the synergy of individual behaviors of robots. The data obtained show that the coordination strategy is efficient and and suitable to perform the tasks of exploration and surveillance. Regarding the second strategy, the system presents the characteristics desirable to maintain the formation: separation, alignment and cohesion. Empirical evidence showed that the system has good dispersive ability, which promoted an increase in coverage, and that it was able to adapt to new group topologies and environment settingsBiblioteca Digitais de Teses e Dissertações da USPRomero, Roseli Aparecida FrancelinCalvo, Rodrigo2012-05-31info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-04092012-084821/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2016-07-28T16:10:32Zoai:teses.usp.br:tde-04092012-084821Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:10:32Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Sistemas bio-inspirados para coordenação de múltiplos robôs móveis
Bio-inspired systems for coordination of mobile multiple-robots
title Sistemas bio-inspirados para coordenação de múltiplos robôs móveis
spellingShingle Sistemas bio-inspirados para coordenação de múltiplos robôs móveis
Calvo, Rodrigo
Ant colony systems
Environment surveillance
Exploração de ambientes
Exploration
Formação de robôs
Multiple-robots systems
Robots formation
Sistema de colônia de formigas
Sistemas de múltiplos robôs
Vigilância de ambientes
title_short Sistemas bio-inspirados para coordenação de múltiplos robôs móveis
title_full Sistemas bio-inspirados para coordenação de múltiplos robôs móveis
title_fullStr Sistemas bio-inspirados para coordenação de múltiplos robôs móveis
title_full_unstemmed Sistemas bio-inspirados para coordenação de múltiplos robôs móveis
title_sort Sistemas bio-inspirados para coordenação de múltiplos robôs móveis
author Calvo, Rodrigo
author_facet Calvo, Rodrigo
author_role author
dc.contributor.none.fl_str_mv Romero, Roseli Aparecida Francelin
dc.contributor.author.fl_str_mv Calvo, Rodrigo
dc.subject.por.fl_str_mv Ant colony systems
Environment surveillance
Exploração de ambientes
Exploration
Formação de robôs
Multiple-robots systems
Robots formation
Sistema de colônia de formigas
Sistemas de múltiplos robôs
Vigilância de ambientes
topic Ant colony systems
Environment surveillance
Exploração de ambientes
Exploration
Formação de robôs
Multiple-robots systems
Robots formation
Sistema de colônia de formigas
Sistemas de múltiplos robôs
Vigilância de ambientes
description A aplicação de sistemas de múltiplos robôs é desejável em várias tarefas. Algumas delas são: exploração de ambientes, mineração, detecção de minas terrestres, segurança e operações de resgate. Uma estratégia eficiente de coordenação é decisiva para alcançar melhoras no desempenho. Neste projeto, duas novas estratégias são propostas para a coordenação de sistemas de múltiplos robôs, aplicadas para as tarefas de exploração, vigilância e formação. Elas são distribuídas, descentralizadas e ocorrem em tempo de execução. A inspiração para ambas advém de mecanismos biológicos que definem uma organização social de sistemas coletivos. Especificamente, considerou-se nesta tese uma versão modificada do sistema de colônia de formigas. As estratégias são adaptáveis para cenários em que o número de robôs e a estrutura do ambiente mudam. Em relação à primeira estratégia, os experimentos consideram dois critérios de desempenho: a média de ciclos de vigilância e a média de iterações em cada intervalo de segurança. Os resultados de simulação confirmam que a exploração e vigilância emergem da sinergia dos comportamentos individuais dos robôs. Os dados obtidos mostram que a estratégia de coordenação é eficiente e satisfatória para realizar as tarefas de exploração e vigilância. Quanto à segunda estratégia, o sistema apresenta as características desejáveis para que a formação seja mantida: separação, alinhamento e coesão. Evidências empíricas mostraram que o sistema possui boa habilidade dispersiva, o que promoveu o aumento da cobertura, e que o mesmo foi capaz de se adaptar a novas topologias de grupo e configurações de ambiente
publishDate 2012
dc.date.none.fl_str_mv 2012-05-31
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://www.teses.usp.br/teses/disponiveis/55/55134/tde-04092012-084821/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-04092012-084821/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815256668919824384