Meu titulo

Busca com Informações Parciais

Resolução de Problemas
Busca com Informações Parciais Busca com Informação

n

Informações parciais levam a 3 tipos de problemas: Problemas sem sensores (problemas de conformidade) q n

se agente não tem nenhum sensor ambiente parcialmente observável ou se as ações forem incertas, as percepções do agente fornecerão novas informações depois de cada ação quando os estados e as ações do ambiente são desconhecidos agentes devem atuar para descobri-los
Prof Luciana Rech - INE 5633 2

n

Problemas de contingência q q

n

Problemas de exploração q q

Prof Luciana Rech - INE 5633

1

Grafo do Espaço de Estados Aspirador de Pó

Legenda: - R (Right) – ir para direita - S (Suck) – aspirar - L (Left) – ir para esquerda
Prof Luciana Rech - INE 5633 3 Prof Luciana Rech - INE 5633 4

Ambiente observável e determinístico n Problemas sem Sensores n Ações: q [Aspirar, Direita, Esquerda] Objetivo: q alcançar estado #7 ou #8 Ex: se ambiente é observável, determinístico e completamente conhecido. q q

Ex: agente aspirador de pó conhece os efeitos de suas ações, mas não tem nenhum sensor. q n

sabe que seu estado inicial ∈ ao conjunto {1,2,3,4,5,6,7,8}

n

n

estado de crença n se iniciar em #5. Solução? {5,6,8}

conjunto de estados que representa a crença atual do agente sobre os estados físicos possíveis em que ele poderia se encontrar

Prof Luciana Rech - INE 5633

5

Prof Luciana Rech - INE 5633

6

1

Problemas sem Sensores
Exemplo: Agente sem sensor porém conhece o resultado de suas ações. n Estado inicial {1,2,3,4,5,6,7,8} Possibilidades? n n

Problemas de Contingência
Parcialmente observável: Ex.: - considerar Ley de Murphy (aspirar pode sujar uma sala já limpa) - possui um sensor de posição; - possui um sensor de sujeira local; - sem sensor capaz de detectar sujeira em outros quadrados. q q q

[Direita,