Inteligência artificial - planejamento e ação no mundo real

Planejamento e Ação no Mundo Real | Inteligência Artificial – Profª Grace | | | 08206941 | Patrícia Xavier | 08206745 | Tamara Oliveira | | | 9 de novembro de 2012 | |

Introdução

Planejamento consiste em uma prévia de quais ações serão tomadas e como essas ações vão interagir com o ambiente. 1. Agendamento e Recursos

2.1 Representação da limitação de tempo e recursos * O conjunto de ações combinado com a ordem com que cada uma deve ser executada pode ser chamado de plano de ação * Toda ação tem uma duração e um conjunto limitado de recursos necessários para sua realização * Cada limitação é relativa: * Ao tipo de recurso * Ao número de recursos necessários * A duração do recurso (consumível ou reutilizável) 1. 2.1 2.2 Resolução de problemas com o agendamento * Para diminuir a duração do plano de ação é necessário analisar quais ações podem ser executadas de imediato * Ações dependentes devem ser, na medida do possível, alocadas no final da execução * O caminho crítico é aquele no qual o plano de ação tem maior duração * Encurtar algumas ações não agiliza o plano como um todo, no entanto, atrasar o início de algumas ações pode afetar todo o plano * Assim que o melhor caminho for decidido, eventuais problemas de agendamento podem ser resolvidos por uma sequência alternativa de ações, evitando conflito de recursos * Se um atraso com o agendamento não puder ser resolvido dessa forma, é preciso reavaliar a ordem definida para as ações

2. Planejamento Hierárquico

1. 2. 3.1 Ações de Alto-Nível * Ações de alto-nível ou primitivas são aquelas que inicializam um caminho * Servem de entrada para a execução e dão início à outras ações 1. 2. 3.1 3.2 Buscando soluções primitivas * Quando atingimos uma barreira na execução, como um "beco" no caso do labirinto, precisamos retornar à uma ação