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

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]

Exemplos de coordenação?

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

Mecanismos, formas de coordenação?

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)

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

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

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

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

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)

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

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

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