Última actualización: 14/05/2021


Curso Académico: 2021/2022

Planificación Automática
(18830)
Titulación: Máster Universitario en Ciencia y Tecnología Informática (71)
Escuela de Ingeniería y Ciencias Básicas


Coordinador/a: GARCIA OLAYA, ANGEL

Departamento asignado a la asignatura: Departamento de Informática

Tipo: Obligatoria
Créditos: 3.0 ECTS

Curso:
Cuatrimestre:




Requisitos (Asignaturas o materias cuyo conocimiento se presupone)
Ninguno
Objetivos
- Presentar las distintas técnicas de planificación automática que existen actualmente - Estudiar las características de cada técnica y el tipo de aplicaciones para las que es apropiada - Utilizar herramientas que implementen algunos de los grandes tipos de técnicas para resolver problemas concretos - Determinar posibles temas abiertos para la realización de trabajos fin de máster y tesis doctorales
Competencias y resultados del aprendizaje
Descripción de contenidos: Programa
1. Introducción 1.1 Representación del conocimiento 1.2 Búsqueda heurística 2. Planificación clásica 2.1 Espacio de estados. STRIPS 2.2 Espacio de planes. UCPOP 3. Planificación basada en técnicas de grafos de planes 3.1 Grafos de plan. GRAPHPLAN 3.2 Satisfacción lógica. SATPLAN 4. Planificación heurística 4.1 Primeros enfoques. HSP, FF 4.2 Nuevas técnicas. Fast downward, Bases de datos de patrones, landmarks, planificación simbólica, portfolios 4.3 Planificación jerárquica. HTN. SHOP2 5. Aprendizaje automático en planificación 6. Otros enfoques 6.1 Planificación temporal (scheduling) 6.2 Planificación con satisfacción parcial 6.3 Planificación con incertidumbre
Actividades formativas, metodología a utilizar y régimen de tutorías
Clases magistrales Prácticas semanales con herramientas Trabajo final con presentación oral Tutorías individuales
Sistema de evaluación
  • Peso porcentual del Examen Final 50
  • Peso porcentual del resto de la evaluación 50
Calendario de Evaluación Continua
Bibliografía básica
  • James F. Allen, James Hendler y Austin Tate (eds.). Readings in planning. Morgan Kaufmann, 1990..
  • Malik Ghallab, Dana Nau, Paolo Traverso. Automated Task Planning. Theory & Practice. Morgan Kaufmann, 2004.
  • Stuart Russell y Peter Norvig. Inteligencia Artificial. Un enfoque moderno. Prentice Hall, 1996..
Recursos electrónicosRecursos Electrónicos *
(*) El acceso a algunos recursos electrónicos puede estar restringido a los miembros de la comunidad universitaria mediante su validación en campus global. Si esta fuera de la Universidad, establezca una VPN


El programa de la asignatura podría sufrir alguna variación por causa de fuerza mayor debidamente justificada o por eventos académicos comunicados con antelación.