inteligência artificial para jogos - agentes inteligentes

Inteligência Artificial para Jogos

Agentes Inteligentes

GT-JEDI – Jogos DigitaisInteligência Artificial para Jogos

UNISINOS

Prof. MSc. João Ricardo Bittencourt

Update: 07 Set. [email protected]

Agradeço e dedico estasaulas ao Prof. Osório

“Tome a pílulavermelha”

http://creativecommons.org/licenses/by-nc-sa/2.5/br/

UNISINOS - João Ricardo Bittencourt

Sumário1. Introdução2. Taxonomia3. Classificação

• Agentes cognitivos• Agentes reativos

4. Arquiteturas


Introdução “Falsa IA”

Rotas pré-definidas Comportamento previsível Repetitivo Falta de interação com ambiente


Introdução “Comportamento Inteligente”

Percepção Reação Raciocínio Interação Comunicação Adaptação/Aprendizado

Agentes AutônomosAgentes Inteligentes

Tem uma arquitetura de controle


Introdução Para Russell & Norvig

O conceito de agente• Possui sensores – percebe o ambiente• Controlador – tomada de decisões• Atuadores – modificar o ambiente

Opcional: comunicação entre agentes• Comunidades de agentes cooperativos

Ambiente• Local cujos agentes interagem


Taxonomia


Classificação Quanto à arquitetura de controle

Agentes cognitivos/deliberativos Agentes reativos Agentes com arquitetura hierárquica Agentes com arquitetura híbrida


Classificação Quanto à interação

Interação com ambiente Interação com os outros agentes

Quanto ao conhecimento Sem memória Estático (representação inicial) Dinâmico (aquisição)


Classificação Quanto à arquitetura de controle

Agentes cognitivos/deliberativos• Modelo explícito do ambiente (mapa)• Conhece todo o mundo (posições,...)• Estado interno• Processo decisório• Planos de ações Problema: → imprevistos

Agentes reativos Agentes com arquitetura hierárquica Agentes com arquitetura híbrida


Agentes Cognitivos Formalismos/ferramentas

Autômatos• FSM – Finite State Machine• HFSM – Hierarquical Finite State Machine• Redes de Petri – hierárquica, colorida,

temporizada Baseados em regras

• RBS – Rule Based System• (Facts, rules and inference)


Agentes Cognitivos

Watt & PolicarpoWatt & Policarpo


Agentes Cognitivos

Bittencourt & Osório (ERI-MG)Bittencourt & Osório (ERI-MG)


Agentes Cognitivos HFSM – Hierarquical Finite State Machine

Cada estado da FSM pode implementar uma FSM e assim sucessivamente

Redes de Petri Abordagem mais formal, acadêmica Extende o conceito de FSM Aplicada como mecanismo de controle Usada para modelar sistemas complexos


Agentes Cognitivos RBS – Rule Based System

Sistema criado a partir de uma coleção de regras IF-THEN

“Um monte de Ifs e Rand.” Palestra célebre do Soren Johnson no SBGames 2007 ;-)

Vejam os sites:• RoboForge - www.roboforge.com • Robocode – robocode.sourceforge.net

Utilização de fatos, regras e inferências• Sistema de inferência clássico

• PROLOG


Agentes Reativos Dificil de serem criados agentes totalmente

reativos (sem memória ou estados internos) São os opostos dos cognitivos – não planificam


Arquiteturas Agente Reativo com estados


Arquiteturas Agente Reativo Hierárquico

Arquitetura HorizontalArquitetura HorizontalSMPA – Sense, Model, Plan,ActSMPA – Sense, Model, Plan,Act


Arquiteturas Agente Reativo Hierárquico

Arquitetura Vertical - BrooksArquitetura Vertical - Brooks


Arquiteturas Arquitetura Híbrida – Múltiplos comportamentos


Arquiteturas Arquitetura Híbrida – Reativa-deliberativa

Percepção, Conhecimento, Percepção, Conhecimento, Memória e RaciocínioMemória e Raciocínio


Arquiteturas Arquitetura Híbrida – BDI

BDI – Belief, Desire e IntentionBDI – Belief, Desire e Intention


Arquiteturas Camada Vital

Controle reativo do agente Vários comportamentos, por exemplo:

• Parar• Vagar• Desviar obstáculos• Ir em direção ao alvo• Inverter direção

Módulo que unifica as saídas em um único comando para os atuadores


Arquiteturas Camada Funcional

Autômato para efetuar o seqüenciamento dos comportamentos vitais

Camada deliberativa Efetua o

planejamento das trajetórias (A*)

inteligência artificial para jogos - agentes inteligentes

Documents