COORDENAÇÃO DE AGENTES

Apresentação em tema: "COORDENAÇÃO DE AGENTES"— Transcrição da apresentação:

1 COORDENAÇÃO DE AGENTES
Luis Otavio Alvares II/UFRGS

2 Conceito de coordenação
É o processo de gerenciar dependências entre atividades [Malone 94] É o processo em que agentes se engajam para garantir que um grupo de agentes tenha um comportamento coerente [Nwana e Jennings 96]

3 Exemplos de coordenação?

4 Exemplos de coordenação
controle de tráfego aéreo time de futebol desfile de carnaval trânsito de automóveis em uma cidade operação militar vôo de bando de pássaros sistema imunológico animal construção de avião, estrada, etc. operação cirúrgica orquestra

5 Mecanismos, formas de coordenação?

6 Mecanismos de coordenação
Vários autores estudaram o assunto: Ferber 95: sincronização (de movimentos, de acesso a um recurso, ...) planejamento multiagente (centralizado, centralizado com planos parciais, distribuído) coordenação reativa (robôs mineradores) regulamentação (código de trânsito)

7 Mecanismos de coordenação
Nwana e Jennings 96: organização (a organização define implicitamente as responsabilidades, capacidades, ... do agente) contrato (contract net protocol) planejamento multiagente (centralizado e distribuído) negociação: baseada na Teoria dos Jogos baseada em planejamento outras

8 Mecanismos de coordenação
Ossowski 99: organização planejamento multiagente negociação

9 Uma proposta de taxonomia de coordenação
coordenação a priori (pré-definido, decisão individual, aplicação coletiva) reativa - ex: pássaros normativa incentivo- ex: incentivos fiscais, tarifa telefônica punição- ex: código de trânsito coordenação a posteriori (pós-definido, decisão coletiva, aplicação individual: cada agente tem a sua tarefa específica) planejamento centralizado- ex: general no exército planejamento distribuído- ex: projeto de avião

10 a priori reativo normativo a posteriori centralizado a posteriori distribuído comunicação entre os agentes baixa média alta complexidade da ação individual alta para o planejador e baixa para os demais responsável pela definição dos comportamentos Deus, evolução, projetista legislador agente central (planejador) os próprios agentes granularidade da ação pequena qualquer adaptabilidade / flexibilidade grande degradação suave sim não para problemas com o planejador, média para os demais

11 Critérios para Avaliação de Coordenação Multiagente
Universidade Federal do Rio Grande do Sul Instituto de Informática Programa de Pós-Graduação em Computação Critérios para Avaliação de Coordenação Multiagente Rejane Frozza Prof. Dr. Luis Otávio Campos Alvares (orientador) (Defesa de Tese de Doutorado)

12 Problemática Qual modelo/mecanismo de coordenação ? ? ? ? ? ?
melhor se adapta para a solução de um problema de coordenação específico ? Avaliação ? ? ? ? ? ? Critérios para Avaliação de Coordenação Multiagente - 12

13 Proposta para avaliação
Análise do problema para escolha do modelo de coordenação (classificação) Coordenação Multiagente Avaliação a posteriori Características e capacidades dos agentes Características da aplicação conflitos troca de informações ambiente da aplicação tipo do agente comunicação controle das ações adaptabilidade preditividade taxa de qualidade dos resultados características da tomada de decisão características de flexibilidade taxa de sucesso na resolução de conflitos (critérios) Critérios para Avaliação de Coordenação Multiagente - 13

14 Proposta para avaliação
Análise do problema para escolha do modelo de coordenação (classificação) Coordenação Multiagente Avaliação a posteriori Características e capacidades dos agentes Características da aplicação conflitos troca de informações ambiente da aplicação tipo do agente comunicação controle das ações adaptabilidade preditividade taxa de qualidade dos resultados características da tomada de decisão características de flexibilidade taxa de sucesso na resolução de conflitos (critérios) Critérios para Avaliação de Coordenação Multiagente - 14