Introducción a los Algoritmos de planeamiento

Facultad de Ciencias Exactas - Universidad Nacional del Centro de la Provincia de Buenos Aires

Horarios 2015

Todos los Lunes a las 13:30 Hs

Comienza 24 de Agosto

Sala de Videoconferencias del ISISTAN

Información General

 

 

Créditos

4

Correlativas

Programación Exploratoria

Area

Ingeniería de Software.

Unidad 1: Introducción al problema de Planning

El problema de planning. Formas de planning. Representación teórica de planning. Lenguajes de descripción. Expresividad y extensibilidad de los lenguajes de representación.

Unidad 2: State-Space Planning

Descripción. Forward Search. Backward Search. El algoritmo STRIPS. Extensiones y limitaciones.

Unidad 3: Plan-Space Search Planning

Descripción. Búsqueda en el espacio de planes. Algoritmos para la búsqueda en el espacio de planes. El algoritmo POP. Extensiones. Algoritmo UCPOP. Comparación con State-Space Planning.

Unidad 4: Técnicas de planning en grafos 

Planning en grafos. El algoritmo GraphPlan. Extensiones y mejoras del algoritmo GraphPlan. Limitaciones del algoritmo.

Unidad 5: Heurísticas y estrategias  

Principios y diseño. Heurísticas para State-Space planning. Heurísticas para Plan-Space planning.

Unidad 6: Planning Jerárquico  

Principios. STN Planning. Tareas y Métodos. STN de orden total y orden parcial. HTN Planning. HTN Métodos y tareas.

Unidad 7: Planning con preferencia y restricciones


Principios. Ag-Ucpop, planning con preferencias, Soft y Hard Constraint, HTN con preferencias, PDDL 3.0. Diferentes enfoques, aplicación de planning con preferencias.