Descrição do curso

Modelo de ações para o problema ROADEF       novo

Seminários sobre Técnicas e Aplicações de Planejamento       novo

Trabalho Final       novo

• Problemas do Mundo dos Blocos
• Problemas dos Satélites 

• semana 1 (11 e agosto): Apresentação e planejamento da disciplina. Definição de planejamento e o Cálculo de Situações.
• semana 2 (18 de agosto): Leitura e discussão do artigo 1.
• semana 3 (25 de agosto):   Slides 1  - Planejamento Clássico - o algoritmo de planejamento de ordem parcial
• semana 4 (8 de setembro):  Leitura do artigo 2. Aulas sobre o Tweak e discussão do artigo.
• semana 5 (15 de setembro): Leitura do artigo 3. Planejamento Abdutivo no Cálculo de Eventos (Slides).
• semana 6 (22 de setembro): Discussão sobre Taxonomia de Metas e Domínios Artificiais
• semana 7 (29 de setembro): Entrega do EP1. Aula sobre Linguagens de Planejamento e Graphplan
• semana 8 (13 de outubro): Graphplan e apresentação das ações para o Roadef
• semana 9 (20 de outubro): O planejador FF (Fast Forward Planner)
• semana 10 (27 de outubro): O planejador metricFF

1. A Review of AI Planning Techniques. Austin Tate, James Hendler e Mark Drummond. Readings in Planning. Edited by James Allen, James Hendler and Austin Tate. Morgan Kaufmann. 1990.
2. Systematic Nonlinear Planning. D. McAllester and D. Rosenblitt. In AAAI’91.
3. Partial-order planning: evaluating possible efficiency gains. Anthony Barret and Daniel S. Weld. Artificial Intelligence 67 (1994) 71-112.
Elsevier.
4. FF: The Fast-Forward Planning System. Jörg Hoffmann.

• Planning. Michael P. Georgeff. Readings in Planning. Edited by James Allen, James Hendler and Austin Tate. Morgan Kaufmann.1990.
• Planning for conjunctive goals. D. Chapman. Artificial Intelligence, 32(333-379) 1987.
• On the nature and role of modal truth criteria in planning. Subarao Kambhampati and Dana S. Nau. Artificial Intelligence, 88(1-2). 1996.
• On the Complexity of Blocks-World Planning. Naresh Gupta and Dana S. Nau. Artificial Intelligence, 56(2-3):223-254, August 1992.

EP1

Construir um primeiro sistema de planejamento aplicando três estratégias alternativas:

• planejamento progressivo;
• planejamento regressivo;
• planejamento progressivo usando o A* (usar a heurística simples discutida em sala de aula).


As duas primeiras estratégias de busca não-informada devem ser implementadas como busca em largura, profundidade e profundidade iterativa. Características desejadas no seu sistema: (1) evitar nós repetidos e (2) indexação eficiente de ações aplicáveis ou relevantes.

Medidas de eficiência dos sistemas implementados

         Para ter a certeza que todos os alunos tenham um sistema de busca  para planejamento que tenha um desempenho aceitável para o curso, ou seja, que resolva um número razoável de problemas, temos que definir algumas medidas de eficiência. Peço que vocês, na medida que forem conseguindo resolver os problemas propostos, publiquem no Forum as seguintes informações:

        1. o nome do problema resolvido
        2. o tempo de CPU
        3. o número de nós expandidos
        4. estratégia empregada

Isso deverá ser feito até quarta da semana que vem, quando decidiremos (juntos) as medidas de aceitação dos seus planejadores.

Problemas e operadores instâncias (ground), gerados pelo Paulo Silveira.

Data de entrega no Panda: 26 de setembro
 

INTERESSANTE: Projeto de Planejamento da disciplina de Laboratório de Inteligência Artificial  (primeiro semestre de 2003). Nesta página você pode encontrar algumas explicações ou links interessantes para o seu projeto.

EP2  - Roadef 2005

EP2 - parte 1
Ler a especificação do problema da competição Roadef 2005 e construir um modelo preliminar das ações necessárias para resolver o problema proposto como um problema de planejamento de ações. Esse novo domínio pode ser igual ou baseado no problema de Linha de Montagem de Carros proposto no Roadef e que foi presentado pelo Prof. Alfredo em sala de aula.

Você poderá se inspirar na linguagem PDDL, menos restritiva que a linguagem STRIPS, que permite descrever ações durativas, consumo e produção de recursos, axiomas de restrições de estado, entre outras coisas. Veja no sítio da competição de planejamento de 2002  o link domains. e PDDL. Veja também no sítio  competição de planejamento 2004  o link PDDL e Derived Predicates. Note que nenhum dos domínios dessa competição está relacionado à planejamento/escalonamento de chão de fábrica, como o problema de linha de montagem. Ainda assim, eles podem servir de inspiração para esse EP.

Data da entrega do EP2 - parte 1: 1 de outubro

EP2 - parte 2

Adaptar a sua modelagem para a linguagem de ações usada pelo planejador metricFF.