Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL.

39
Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL

Transcript of Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL.

Page 1: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL.

Organização de Sistemas Multiagentes

Prof. Fred FreitasTCI - UFAL

Page 2: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL.

Roteiro

Contexto e visões de organizaçãoTipos e perspectivas de organizaçõesModelos de organizaçãoO modelo Moise+ em detalhe

Especificação estrutural Especificação funcional Especificação deôntica

Page 3: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL.

Contexto

Um rico modelo de comunicação leva a: Cooperação Coordenação Organizações!

Organizações materializam dois anseios de IAD: Implementar a idéia de organizações com

agentes: ORG -> MAS Organizar as interações freqüentes e

compromissos entre agentes: MAS -> ORG

Page 4: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL.

Duas visões de organização (a partir da perspectiva 2) [Lemaitre & Excelente 98]

Page 5: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL.

Agente Social e Organizacional

Raciocínio Organizacional

Raciocínio Social

Raciocínio sobre o Domínio

Agente

Entrada Saída

Percepção Ação

Comunicação Ambiente

Raciocínio Organizacional

Raciocínio Social

Raciocínio sobre o Domínio

Agente

[Hubner & Sichman 2003]

Page 6: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL.

Tipos de Organização[Hubner 2003]

Page 7: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL.

O que são organizações?

Perspectiva 1: Implementar a idéia de organizações com agentes [Morin 77] “Um arranjo de relações entre componentes (ou

indivíduos) que produzem uma unidade ou sistema”

As potencialidades da organização não são apreendidas no nível dos indivíduos

As relações fazem a organização ser vista como um todo (menos que como partes)

Interdependência aumenta a confiabilidade e vida do sistema

Page 8: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL.

O que são organizações?

Perspectiva 2: Organizar as interações freqüentes e compromissos entre agentes Uma organização de um SMA pode ser vista

como um conjunto de restrições adotadas por um grupo de agentes para que possam atingir seus objetivos mais facilmente [Boissier 93]

Restrições explícitas ou não Modelagem com foco estrutural, funcional ou

misto Elementos usados em diferentes modelagens

organizacionais: grupos, papéis, tarefas, missões, autoridade, etc

Page 9: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL.

Princípios que devem reger uma organização de agentes [Weiss 99]Racionalidade limitadaOrientação a tarefasRestrições distribuídasInteligência organizacionalGraus de dependência entre grupos,

papéis, tarefas...

Page 10: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL.

Teorias a emprestar [Weiss 99]

Sociologia: Teoria da dependência Teorias organizacionais:

Teoria da Firma Teoria de dependência de recursos

Teoria dos Jogos (von Neumann, Nash)

Page 11: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL.

Objetivo: Modelar e projetar organizações

Definir papéis, grupos, tarefas e outros elementos organizacionais, bem como as relações entre estes elementos Granularidade devida Aspectos dinâmicos, temporais e emergentes

Fazer com que as organizações Resolvam tarefas complexas, divididas em

subtarefas complexas, com a inteligência distribuída

Simulem organizações existentes ou situações fictícias

Page 12: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL.

Um modelo de Organizacao Simples: Aalaadin [Ferber & Gutknecht 98]

Page 13: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL.

O Modelo TOVE [Fox et al 98]

Page 14: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL.

O modelo funcional TAEMS [Decker 98]

Page 15: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL.

Um Modelo bem completo: o Moise+[Hubner, Sichman & Boissier 2002]

Page 16: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL.

Moise+ (cont.) [Hubner & Sichman 2003]

Estrutura: o que os agentes podem fazer Quanto maior o conjunto de possibilidades,

maior a autonomia, a flexibilidade de adaptação e ...o esforço de raciocínio do agente.

Funcionamento: como os agentes podem fazer

Deôntica: o que os agentes devem fazer

Page 17: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL.

Especificação Estrutural

Papel: conjunto de restrições comportamentais que um agente aceita quanto entra em um grupo em relação a outros agentes (exemplo: autoridade) e em relação a tarefas comuns (objetivos globais)

3 níveis: individual: definição dos papéis social: ligação entre papéis coletiva: agrupamento de papéis

Page 18: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL.

Herança entre papéis

Page 19: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL.

Nível coletivo da especificação estrutural:Grupos

Page 20: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL.

Nível social: Compatibilidade entre papéis

Page 21: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL.

Nível social: Ligações entre papéis

Page 22: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL.

Juntando as definições

Page 23: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL.

Especificação Funcional

Define o conjunto de esquemas que um SMA utiliza para alcançar suas metas Esquemas sociais = (planos + missões) Os planos determinam a coordenação na

realização das metas Pode haver graus de preferência entre metas

As missões ligam os agentes aos planos.

Page 24: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL.

Especificação funcional: Missões

Page 25: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL.

Especificação funcional: Plano

Page 26: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL.

Especificação Deôntica

A relaçao entre estrutura e funcionamento é estabelecida no nível individual: papel -> missão Tipo: permissão ou obrigação Restrições temporais

Page 27: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL.

Especificação deôntica

Page 28: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL.

Especificação funcional: Missões

Page 29: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL.

Organização especificada no Moise+

Page 30: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL.

Moise+ e suas especificações

Page 31: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL.

Exemplo de especificação organizacional (em XML)

Page 32: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL.

Exemplo de especificação organizacional (em XML – cont.)

Page 33: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL.
Page 34: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL.
Page 35: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL.
Page 36: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL.
Page 37: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL.

Especificações XML são geradas por software

Page 38: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL.

Organização nas metodologias dedesenvolvimento de SMAs: GAIA

[Wooldridge et al.99]

Page 39: Organização de Sistemas Multiagentes Prof. Fred Freitas TCI - UFAL.

GAIA

Cada papel organizacional é formado por Responsabilidades - funções que o agente

deve realizar para o sistema, definidas por meio de atividades e protocolos

Permissões para uso de recursos, Atividades - ações que o agente pode realizar

sozinho Protocolos - como o agente deve interagir com

os demais