PADRÕES DE PROJETO PARA SISTEMAS MULTIAGENTES Allan Lima

Apresentação em tema: "PADRÕES DE PROJETO PARA SISTEMAS MULTIAGENTES Allan Lima"— Transcrição da apresentação:

1 PADRÕES DE PROJETO PARA SISTEMAS MULTIAGENTES Allan Lima adsl@cin.ufpe.br

2 Contexto  Flexibilidade  Legibilidade  Reuso ...  Protocolos  Mobilidade  Tarefas ... Padrões de ProjetoSMA

3 Padrões de Projeto + SMA?!  Complexidade dos SMA  Problemas no nível de arquitetura e implementação  Em todos os sistemas muitos problemas similares são resolvidos de formas distintas.  Por que não criar padrões de projeto para a catalogar tais soluções?

4 Roteiro  Visão geral dos Padrões de Projeto para Agentes  Classificação  Traveling Patterns  Task Patterns  Interaction Patterns  Exemplos de Padrões  Master-Slave  Meeting  Itinerary

5 VISÃO GERAL DOS PADRÕES DE PROJETO PARA AGENTES

6 Classificação TipoDescrição TravelingTrata dos aspectos para gerenciar a mobilidade dos agentes, como roteamento e qualidade do serviço TaskTrata das tarefas e como estas são delegadas para um ou mais agentes InteractionConcentram-se na localização e nas forma das interação

7 Traveling Patterns NomeDescrição ItineraryMantém uma lista de destinos, define o esquema de roteamento, trata casos especiais e sempre fornece o próximo destino para o agente. Também permite guardar os caminhos evitando refazer os cálculos. ForwardingProvê uma forma de direcionar agentes que chegam a um local para outro automaticamente. TicketBaseia-se um representação mais complexa de um endereço (ticket), encapsulando informações como permissões e time to live, necessárias para despachar um agente para um local.

8 Task Patterns NomeDescrição Master-SlavePermite ao agente mestre delegar um tarefa para um agente escravo. O mestre cria o escravo, que se move ao seu destino, realiza a tarefa e retorna com o resultado para seu mestre. PlanAdota uma seqüência de passos para organizar múltiplas tarefas e realizá-las seqüencialmente ou de forma paralela por múltiplos agentes

9 Interation Patterns NomeDescrição MeetingProvê uma forma para dois ou mais agentes iniciar uma interação local. Abstraindo problemas como o de sincronização. Traz o conceito de meeting place. LockerRestringe o acesso a um determinado dado de forma temporal. Evitando o aceso a dados que não são necessários ou permitidos no momento. Ex.: Uma modificação no estoque só pode ser feita no horário comercial. Menos dados transferidos e integridade para o sistema Protocolos de comunicação mais complexos

10 Interation Patterns NomeDescrição MessengerDefine uma mensagem como um agente, responsável por mover-se até o destinatário e entregar a informação, enquanto o agente que o enviou continua o seu trabalho normalmente FacilitatorDefine um serviço de nomes e localização para os agentes. Permite que a informação seja acessa de forma transparente, sem saber-se onde os agentes a detêm se encontram Organized GroupCompõe grupos de agentes que viajam juntos Fundamental para a colaboração

11 EXEMPLOS DE IMPLEMENTAÇÃO DOS PADRÕES

12 Itinerary

13

14 Meeting

15

16 Master-Slave

17

18

19 Conclusões/Avaliação Crítica  Padrões para agentes podem ser úteis para resolver diversos problemas específicos com flexibilidade.  Mas não são suficientes para desenvolver um sistema por completo.  Foco na mobilidade.  Área pouco explorada, falta de continuidade das pesquisas e poucos autores.

20 Para Saber Mais  ARIDOR, Y. & LANGE, D. B. 1998. Agent Design Patterns.  SAUVAGE, S. 2004. Design Patterns for Multiagent Systems.  TVEIT, A. 2001. A Survey of Agent-Oriented Software Engineering.  KENDALL, E. A. et al. 1998. Patterns of Intelligent and Mobile Agents.  Material disponível em:  www.cin.ufpe.br/~adsl/mestrado/cadeiras/doa/

21 DÚVIDAS, CRÍTICAS, SUGESTÕES? Obrigado!

22 PADRÕES DE PROJETO PARA SISTEMAS MULTIAGENTES Allan Lima adsl@cin.ufpe.br