Desenvolvimento de uma abordagem de cooperação em sistemas multiagentes

TCC(graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Ciências da Computação.Neste trabalho foi realizado um estudo sobre sistemas multiagentes, e particularmente, as abordagens para cooperação entre agentes. A partir desse estudo foi criado um cenário com o seguinte problema: como carros podem cooperar entre si em um cruzamento de modo que não haja necessidade de semáforos. Para solucionar este problema foi desenvolvida uma abordagem baseada em planos compartilhados. Para verificar a eficiência deste plano, foi implementado esta abordagem utilizando o framework JaCaMO. E como comparativo, foi implementado um agente sem capacidade de cooperação, necessitando do uso de semáforos em cruzamentos. Ambos os agentes foram testados no cenário desenvolvido. Os testes mostraram que a abordagem baseada em planos compartilhados leva menos tempo para os agentes se locomoverem até seu destino final.In this paper a study was carried out on multi-agent systems, and in particular, some approaches on how agents can cooperate. Using this study, It was possible to create a scenario with the following problem: How can autonomous cars cooperate between themselves in someway that it not necessary to use a semaphore at an intersection. It was adopted an approach of shared plans to solve this problem. And it was implement using the framework JaCaMo so it was possible to analyse this approach efficiency. The cooperative agent was compared with an agent that didn't know to to cooperate and rely on semaphore at intersection. The tests showed that the approach with shared plans takes less time on average to move to their final destination