Escolar Documentos
Profissional Documentos
Cultura Documentos
Planning V1
Planning V1
INTELIGÊNCIA ARTIFICIAL
Planejamento
2
Logística
Planejamento operacional
Robótica
Escalonamento de Processos
Dentre outros.
Exemplo – Mundo dos Blocos
4
Estados
Exemplo: Livre B
Objetivos
Exemplo: Sobre(B,C) ^ Sobre(A,B)
Ações
Exemplos:
Ação(Mover(bloco,origem,destino)
Pré-Condição: Sobre(bloco,origem) ^ Livre(bloco) ^ Livre(destino),
Efeito: Sobre(bloco,destino) ^ Livre(origem) ^ ¬Sobre(bloco,origem)
Planejamento - Ferramentas
6
Pré-condição.
Efeito.
STRIPS – Descrição do Problema
9
Si : estado
Ai : Ação
Exemplo construído até o nível S2
Retângulos indicam ações
Pequenos quadrados indicam ações de persistência (inação)
Linhas na cor preta indicam precondições e efeitos
Linhas na cor cinza indicam vínculos de exclusão mútua.
Grafos de Planos
19