INE Introdução a S is temas Multiagente Arquiteturas de agentes

Transcrição

1 INE Introdução a S is temas Multiagente Arquiteturas de agentes Ricardo Azambuja Silveira INE-CTC-UFSC silveira@inf.ufsc.br URL:

2 Tipos de arquiteturas Duas abordagens principais: Sistemas Multiagentes Cognitivos ou Deliberativos existência de uma forma explícita de representação de conhecimento representação formal explícita do ambiente e dos outros agentes comunicam-se entre si e planejam sua ação futura capacidade de raciocínio sobre o conhecimento que dispõe. Sistemas Multiagentes Reativos ênfase principal é no comportamento a atividade de um agente é produzida pela interação entre o agente e seu meio ambiente, e não pelo processo de raciocínio que ocorre internamente

3 Agentes reativos Módulo de competência Percepção Sensores Módulo de competência Módulo de competência Atuadores Ação

4 Estrutura BDI (Rao/Georgeff) Beliefs (crenças) Contém a visão do agente a respeito do ambiente Desires (desejos) Julgamentos sobre situações futuras (pode ser irealista) Goals (objetivos) Subconjunto de desejos sobre o qual o agente age (realístico e sem conflitos) Intentions (intenções) Subconjunto de objetivos que o agente decide seguir por ter os recursos necessários Plans (planos) Combinação de intenções do agente em unidades consistentes

5 Estrutura BDI Goals Knowledge Beliefs Desires intentions Plans

6 Interaction Arquitetura de agente deliberativo Output (actions) Executor Scheduler Planner Intput (perceptions) Manager Reasoner Intentions Gols Desires Information receiver Knowledge base (symbolic environment model

7 Agentes cognitivos Controle Controle Aprendizagem Crenças Compromissos Objetivos Planos Raciocínio Recursos Ações Base de conhecimentos Objetos Tempo Espaço Domínio Outros agentes Mundo Processador de comunicação e Interface de percepção Sensores Efeitores Visão Som Tato Sinais Mensagens Motor Som Transdutores

8 Componentes Sensores: meio através do qual, um agente percebe seu mundo Efeitores: meio pelo qual o agente afeta seu mundo Processador de comunicação e interface de percepção: componente através do qual as informações de entrada e saída são analisadas, classificadas e enviadas à base de conhecimento relevante da estrutura de memória do agente. Base de conhecimento: Objetos: informação sobre os objetos no mundo do agente e o relacionamento entre eles; Temporal: informação sobre a topologia do tempo. Por meio de axiomas, relações temporais entre agentes, objetos e o mundo; Espacial: relações espaciais entre agentes, objetos e o mundo;

9 Componentes Base de conhecimento: Conhecimento especialista: contém o conhecimento sobre um domínio específico, é o know-how do agente; Conhecimento sobre outros agentes: contém informações tais como o modelo dos outros agentes que o agente em questão necessita conhecer; Conhecimento sobre o mundo: informações de senso comum; Recursos: compreende os recursos disponíveis ao agente, Ações: informações sobre o conjunto de operações primitivas que o agente é capaz de executar; Crenças, compromissos e objetivos: descrevem o estado mental do agente Planos: especifica os métodos de ação disponíveis ao agente;

10 Componentes Aprendizagem: algoritmos pelos quais um agente pode atualizar sua base de conhecimento; Controle: meta-sistema sobre o que o agente sabe, controle do espaço de busca e como aplicar restrições de integridade que assegure a consistência da base de conhecimentos. Raciocínio: componentes que permitem ao agente raciocinar sobre diversos níveis hierárquicos. ao raciocínio de lógica clássica raciocínio não-monotônico raciocínio sobre crenças, tempo, espaço e ações.

11 Arquiteturas Cognitivas Funcionais Composta por módulos que representam suas funcionalidades Baseadas em Estados Mentais Perspectiva de inspiração psicológica BDI (Belief-Desire-Intention) Componente Filosófico Componente de Arquitetura de Software Componente Lógico REVISÃO BIBLIOGRÁFICA

12 Raciocínio Prático O raciocínio prático consiste em ponderar considerações conflitantes a favor e contra alternativas competitivas, onde as considerações relevantes são determinadas pelo que o agente crê, importa-se, valoriza e acredita (Bratman). Raciocínio Prático x Raciocínio Teórico O raciocínio prático consiste em pelo menos duas atividades distintas: Deliberação Raciocínio Meio-e-Fim REVISÃO BIBLIOGRÁFICA

13 Estados Mentais Estados mentais de informação Estados mentais pró-ativos Crença É um estado mental intencional fundamental para as interações do agente, com noção idêntica a de conhecimento (Corrêa) Desejo Estados do mundo que o agente quer provocar Intenção Estados do mundo que o agente se comprometeu em provocar (subconjunto dos desejos) Devem ser consistentes REVISÃO BIBLIOGRÁFICA

14 Propriedades das Intenções Direcionam raciocínio meio-e-fim Persistem Restringem deliberações futuras Influenciam crenças sobre as quais raciocínios práticos futuros são realizados REVISÃO BIBLIOGRÁFICA

15 Agentes BDI Agente BDI: Processo Deliberativo Geração de Opções Processo de Filtragem Raciocínio Meio-e-Fim Estratégias de Comprometimento Cega Obcecada Liberal Reconsideração de Intenções Ousada Cauteloso REVISÃO BIBLIOGRÁFICA