MAC 5788

Planejamento em Inteligência Artificial

2003

Quarta, das 16:00 às 17:40 e quarta, das 14:00 às 15:40
Local: sala 268 - Bloco A
Professora: Leliane Nunes de Barros

Descrição do curso

Sítios de interesse

Modelo de ações para o problema ROADEF       novo

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

Trabalho Final       novo



Cronograma de aulas:

Artigos de leitura obrigatória

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.



Artigos recomendados
 

Projetos

EP1

Construir um primeiro sistema de planejamento aplicando três estratégias alternativas:
         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.