Modelagem e síntese para coordenação de sistemas multi-robôs baseada numa estrutura de jogo

Detalhes bibliográficos
Autor(a) principal: Carvalho Filho, José Gilmar Nunes de
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: http://repositorio.ufsc.br/xmlui/handle/123456789/96248
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Automação e Sistemas
id UFSC_079daf632ed852dd00cde6884dd1c731
oai_identifier_str oai:repositorio.ufsc.br:123456789/96248
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Universidade Federal de Santa CatarinaCarvalho Filho, José Gilmar Nunes deFarines, Jean-MarieCury, Jose Eduardo R2012-10-26T10:11:57Z2012-10-26T10:11:57Z20122012301673http://repositorio.ufsc.br/xmlui/handle/123456789/96248Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Automação e SistemasAo longo das últimas décadas, Sistemas Multi-Robôs (SMR) têm sido aplicados a diversas áreas com o intuito de aumentar a eficiência e a robustez na execução das tarefas a serem desempenhadas por eles. Problemas de planejamento de trajetória e de tarefas são alguns dos principais desafios desta área, destacando-se que a separação entre estes níveis de planejamento permite que o problema de controle seja abordado em diferentes níveis de abstração. Neste trabalho, é tratado o problema de planejamento de tarefas na coordenação de SMRs, utilizando métodos baseados em estruturas de jogos. Especificamente, é analisada a aplicabilidade desta teoria na geração de controladores que garantam segurança na execução das aplicações, evitando comportamentos de colisão entre robôs ou com outros objetos do espaço de trabalho. Além disso, também é analisado o aspecto da obtenção de estratégias que sejam tolerantes a falta. Foram propostos princípios de modelagem, considerando o método proposto em Piterman et al. (2006), a partir dos quais várias aplicações foram modeladas. Uma vez modeladas as aplicações, foram obtidas estratégias de coordenação para cada um dos casos e, a partir dos coordenadores gerados, foram realizados experimentos e analisadas a aplicabilidade de estruturas de jogos no problema de coordenação de SMRs.Over last decades, Multi-Robot Systems (MRS) have been applied in several areas in order to increase the efficiency and robustness in tasks execution. Path and tasks planning problems are among the main challenges in this area, pointing out that the separation between these levels of planning allows the control problem be approached at different levels of abstraction. This work is concerned with the problem of tasks planning in the coordination of MRS, using methods based on games# structures. Specifically, it is analyzed the applicability of this theory in the generation of controllers that ensure safety in the execution of applications, avoiding behaviors as collision with other robots or objects in the workspace. Furthermore, it is also analyzed obtaining aspects of fault tolerant strategies. Modeling principles have been proposed, considering the method proposed in Piterman et al.(2006), from which several applications have been modeled. Once modeled the applications, were obtained coordinating strategies for each case, and from the generated coordinators, experiments were performed and it was analyzed the applicability of game structures in the problem of coordinating MRS.164 p.| il., tabs.porFlorianópolis, SCEngenharia de sistemasAutomaçãoRobôsSistemas de controleModelagem computacionalModelagem e síntese para coordenação de sistemas multi-robôs baseada numa estrutura de jogoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINAL301673.pdfapplication/pdf2311887https://repositorio.ufsc.br/bitstream/123456789/96248/1/301673.pdf893c7f2b5f88975ca31c13bb67d6549cMD51TEXT301673.pdf.txt301673.pdf.txtExtracted Texttext/plain255308https://repositorio.ufsc.br/bitstream/123456789/96248/2/301673.pdf.txt03aa23db378777d0263fdc0007d30eb9MD52THUMBNAIL301673.pdf.jpg301673.pdf.jpgGenerated Thumbnailimage/jpeg1095https://repositorio.ufsc.br/bitstream/123456789/96248/3/301673.pdf.jpgaf8176558794bd8c0a0b765ba4f931a2MD53123456789/962482016-03-07 15:58:21.509oai:repositorio.ufsc.br:123456789/96248Repositório de PublicaçõesPUBhttp://150.162.242.35/oai/requestopendoar:23732016-03-07T18:58:21Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.pt_BR.fl_str_mv Modelagem e síntese para coordenação de sistemas multi-robôs baseada numa estrutura de jogo
title Modelagem e síntese para coordenação de sistemas multi-robôs baseada numa estrutura de jogo
spellingShingle Modelagem e síntese para coordenação de sistemas multi-robôs baseada numa estrutura de jogo
Carvalho Filho, José Gilmar Nunes de
Engenharia de sistemas
Automação
Robôs
Sistemas de controle
Modelagem computacional
title_short Modelagem e síntese para coordenação de sistemas multi-robôs baseada numa estrutura de jogo
title_full Modelagem e síntese para coordenação de sistemas multi-robôs baseada numa estrutura de jogo
title_fullStr Modelagem e síntese para coordenação de sistemas multi-robôs baseada numa estrutura de jogo
title_full_unstemmed Modelagem e síntese para coordenação de sistemas multi-robôs baseada numa estrutura de jogo
title_sort Modelagem e síntese para coordenação de sistemas multi-robôs baseada numa estrutura de jogo
author Carvalho Filho, José Gilmar Nunes de
author_facet Carvalho Filho, José Gilmar Nunes de
author_role author
dc.contributor.pt_BR.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Carvalho Filho, José Gilmar Nunes de
dc.contributor.advisor1.fl_str_mv Farines, Jean-Marie
dc.contributor.advisor-co1.fl_str_mv Cury, Jose Eduardo R
contributor_str_mv Farines, Jean-Marie
Cury, Jose Eduardo R
dc.subject.classification.pt_BR.fl_str_mv Engenharia de sistemas
Automação
Robôs
Sistemas de controle
Modelagem computacional
topic Engenharia de sistemas
Automação
Robôs
Sistemas de controle
Modelagem computacional
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Automação e Sistemas
publishDate 2012
dc.date.submitted.pt_BR.fl_str_mv 2012
dc.date.accessioned.fl_str_mv 2012-10-26T10:11:57Z
dc.date.available.fl_str_mv 2012-10-26T10:11:57Z
dc.date.issued.fl_str_mv 2012
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://repositorio.ufsc.br/xmlui/handle/123456789/96248
dc.identifier.other.pt_BR.fl_str_mv 301673
identifier_str_mv 301673
url http://repositorio.ufsc.br/xmlui/handle/123456789/96248
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 164 p.| il., tabs.
dc.publisher.none.fl_str_mv Florianópolis, SC
publisher.none.fl_str_mv Florianópolis, SC
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
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/96248/1/301673.pdf
https://repositorio.ufsc.br/bitstream/123456789/96248/2/301673.pdf.txt
https://repositorio.ufsc.br/bitstream/123456789/96248/3/301673.pdf.jpg
bitstream.checksum.fl_str_mv 893c7f2b5f88975ca31c13bb67d6549c
03aa23db378777d0263fdc0007d30eb9
af8176558794bd8c0a0b765ba4f931a2
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1766805351247642624

Registros relacionados