Disciplina

Área

Área Científica de Inteligência Artificial > Tecnologia de Inteligência Artificial

Activa nos planos curriculares

MEIC-A 2021 > MEIC-A 2021 > 2º Ciclo > Area Principal > Agrupamentos > Inteligência Artificial > Procura e Planeamento

MEIC-T 2018 > MEIC-T 2018 > 2º Ciclo > Agrupamentos > Sistemas Inteligentes > Procura e Planeamento

MEIC-T 2021 > MEIC-T 2021 > 2º Ciclo > Área Principal > Agrupamentos > Inteligência Artificial > Procura e Planeamento

MEIC-T 2015 > MEIC-T 2015 > 2º Ciclo > Agrupamentos > Sistemas Inteligentes > Procura e Planeamento

MEIC-A 2015 > MEIC-A 2015 > 2º Ciclo > Agrupamentos > Sistemas Inteligentes > Procura e Planeamento

MEIC-T 2006 > MEIC-T 2006 > 2º Ciclo > Áreas de Especialização Complementares > Sistemas Inteligentes > Procura e Planeamento

MEIC-A 2006 > MEIC-A 2006 > 2º Ciclo > Área de Especialização Principal > Sistemas Inteligentes > Procura e Planeamento

Nível

Projeto de programação (40%) em grupos de 2 alunos Execícios realizados nas aulas práticas (10%) Exame (50%)

Tipo

Não Estruturante

Regime

Semestral

Carga Horária

1º Semestre

2.0 h/semana

1.5 h/semana

119.0 h/semestre

Objectivos

- Aprofundar os temas da procura de soluções para problemas complexos e do planeamento de acções. - Reconhecer os diferentes tipos de problemas a resolver. - Dominar as principais metodologias e estratégias de procura. - Perceber que metodologia e estratégia aplicar para cada tipo de problema. - Ser capaz de resolver problemas razoavelmente complexos. - Compreender a especificidade do problema do planeamento de acções e porque necessita de uma abordagem dedicada. - Estudar os fundamentos e abordagens do planeamento de acções e ser capaz de resolver problemas de planeamento.

Programa

1. Programação por restrições. Conceitos e exemplos básicos. 2. Redes de restrições. 3. Consistência e propagação de restrições. 4. Consistência direcional. 5. Estratégias gerais de procura: olhar para frente e para trás. 6. Planeamento e atuação automáticos. Modelos e funções de deliberação. 7. Deliberação com modelos determinísticos. 8. Deliberação com modelos de refinamento. 9. Deliberação com modelos temporais.

Metodologia de avaliação

Projeto de programação (40%) em grupos de 2 alunos Execícios realizados nas aulas práticas (10%) Exame (50%)

Pré-requisitos

Sugere-se a frequência prévia da UC de Inteligência Artificial

Componente Laboratorial

O projeto de programação será desenvolvido usando computador.

Princípios Éticos

Todos os membros de um grupo são responsáveis pelo trabalho do grupo. Em qualquer avaliação, todo aluno deve divulgar honestamente qualquer ajuda recebida e fontes usadas. Numa avaliação oral, todo aluno deverá ser capaz de apresentar e responder a perguntas sobre toda a avaliação.

Componente de Programação e Computação

No curso onde esta UC é oferecida estão asseguradas as componentes de Computação e Programação de acordo com o MEPP 2122.

Componente de Competências Transversais

Competências interpessoais com a realização do trabalho de programação em grupos de 2 alunos Competências intrapessoais com a gestão do tempo de estudo para o exame e realização do projeto Pensamento crítico e inovador na resolução do problema proposto no enunciado do projeto Literacia da informação e dos media com a utilização de ferramentas informáticas de procura e planeamento como caixas pretas

Bibliografia

Principal

Constraint Processing

Rina Dechter

2003

Elsevier Morgan Kaufmann


Principles of Constraint Programming

Krzysztof Apt

2003

Cambridge University Press


Automated Planning and Acting

Malik Ghallab, Dana Nau and Paolo Traverso

2016

Cambridge University Press