A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

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

Apresentações semelhantes


Apresentação em tema: "COORDENAÇÃO DE AGENTES Luis Otavio Alvares II/UFRGS."— 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 a priori normativo a posteriori centralizado a posteriori distribuído comunicação entre os agentes baixa médiaalta complexidade da ação individual baixa alta para o planejador e baixa para os demais alta responsável pela definição dos comportamentos Deus, evolução, projetista legisladoragente central (planejador) os próprios agentes granularidade da ação pequena qualquer adaptabilidade / flexibilidade pequena grande degradação suave sim não para problemas com o planejador, média para os demais sim

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

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

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 14 Critérios para Avaliação de Coordenação Multiagente - 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)


Carregar ppt "COORDENAÇÃO DE AGENTES Luis Otavio Alvares II/UFRGS."

Apresentações semelhantes


Anúncios Google