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
a priori
a posteriori
normativo centralizado
a posteriori
distribuído
baixa
baixa
média
alta
complexidade da baixa
ação individual
baixa
alta para o
planejador e
baixa para os
demais
alta
responsável pela Deus,
definição dos
evolução,
comportamentos projetista
legislador
agente central
(planejador)
os próprios
agentes
granularidade da
ação
pequena
pequena
qualquer
qualquer
adaptabilidade /
flexibilidade
pequena
pequena
grande
grande
degradação
suave
sim
sim
não para
sim
problemas com o
planejador,
média para os
demais
comunicação
entre os agentes
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
preditividade
adaptabilidade
Características e
capacidades dos
agentes
Análise do
problema para
escolha do
modelo de
coordenação
(classificação)
Coordenação
Multiagente
controle das ações
comunicação
conflitos
troca de informações
tipo do agente
Características da
aplicação
ambiente da aplicação
taxa de qualidade dos resultados
características da tomada de decisão
Avaliação
a posteriori
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
preditividade
adaptabilidade
Características e
capacidades dos
agentes
Análise do
problema para
escolha do
modelo de
coordenação
(classificação)
Coordenação
Multiagente
controle das ações
comunicação
conflitos
troca de informações
tipo do agente
Características da
aplicação
ambiente da aplicação
taxa de qualidade dos resultados
características da tomada de decisão
Avaliação
a posteriori
características de flexibilidade
taxa de sucesso na resolução de conflitos
(critérios)
Critérios para Avaliação de Coordenação Multiagente -
14