@PHDTHESIS{ 2018:1993258358, title = {Decentralised allocation of structured tasks in heterogeneous agent teams}, year = {2018}, url = "http://tede2.pucrs.br/tede2/handle/tede/8812", abstract = "Sistemas multiagentes permitem o desenvolvimento de solu??es flex?veis e robustas e t?m sido utilizados h? v?rios anos na academia e na ind?stria para projetar e implementar sistemas distribu?dos complexos em v?rios dom?nios. No entanto, ainda h? desafios no desenvolvimento de estrat?gias apropriadas para que times de agentes operem de maneira eficiente. Um aspecto cr?tico ? a coordena??o entre os agentes, que, apesar dos esfor?os dos pesquisadores, ainda hoje ? um desafio. Agentes precisam se coordenar para alcan?ar objetivos que n?o conseguem realizar sozinhos, devido ? falta de conhecimento sobre o mundo ou por qualquer outro motivo, como recursos limitados ou dist?ncia espacial. Na rob?tica, sistemas com m?ltiplos rob?s tamb?m carecem de complexos m?todos de coordena??o, sem os quais se torna imposs?vel construir verdadeiros times de rob?s. Existem diferentes abordagens propostas para a coordena??o em sistemas multiagentes e em sistemas multi-rob?s, dentre as quais muitas lidam diretamente com o problema de aloca??o de tarefas. De fato, a aloca??o de tarefas ? uma importante ?rea de pesquisa quando se lida com o problema de coordenar grupos de agentes ou rob?s. Al?m disso, cen?rios do mundo real geralmente requerem o uso de entidades heterog?neas e a execu??o de tarefas com estruturas e complexidades diferentes. Assim, ? necess?rio desenvolver m?todos que permitam projetar e implantar aspectos relacionados a aloca??o de tarefas tornando os sistemas cada vez mais eficientes. Considerando essa necessidade, apresentamos um mecanismo decentralizado para a aloca??o de diferentes tipos de tarefas entre m?ltiplos agentes heterog?neos que desempenham pap?is e executam tarefas de acordo com suas capacidades. A avalia??o do nosso mecanismo de aloca??o de tarefas foi realizada atrav?s de v?rias simula??es. Tamb?m avaliamos nosso mecanismo em uma simula??o com tarefas relacionadas ao cen?rio de busca e resgate em desastres naturais por inunda??o, onde v?rios rob?s aut?nomos podem ser empregados para apoiar a equipe de resgate. Os resultados mostram que o mecanismo proposto fornece aloca??es pr?ximas ao resultado ?timo.", publisher = {Pontif?cia Universidade Cat?lica do Rio Grande do Sul}, scholl = {Programa de P?s-Gradua??o em Ci?ncia da Computa??o}, note = {Escola Polit?cnica} }