Sistemas bio-inspirados para coordenação de múltiplos robôs móveis
Autor(a) principal: | |
---|---|
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 |