Alocação Dinâmica de Tarefas em Times de Agentes Heterogêneos

Descrição

Sistemas multiagentes vêm sendo utilizados há vários anos na academia e na indústria para projetar e implementar sistemas distribuídos complexos. Sistemas multiagentes permitem construir soluções flexíveis e robustas, mas é necessário considerar vários aspectos para uma execução eficiente. Um desses aspectos é a coordenação entre 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. 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 que 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. 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. Por esse motivo, esta pesquisa tem como foco o estudo de aspectos relacionados à alocação dinâmica de tarefas em times de agentes heterogêneos, considerando que os mesmos podem desempenhar diferentes papéis e executar tarefas de acordo com suas capacidades. O mecanismo de alocação que está sendo proposto será avaliado através de diversas simulações, tendo como foco principal o cenário de inundações, que é desafiador devido ao seu dinamismo e diferentes tipos de tarefas e robôs que precisam ser considerados.