Contenidos

Objetivos

Para alcanzar sus objetivos, los agentes inteligentes necesitan actuar en el mundo. De esta manera no sorprende que la búsqueda por construir agentes inteligentes haya forzado a los investigadores en Inteligencia Artificial a investigar algoritmos para la generación de secuencias de acciones apropiadas.
Los algoritmos de planning son utilizados cuando se debe armar un plan en el cual un número de acciones deben ser ejecutadas en un orden coherente para alcanzar ciertos objetivos, o cuando estas acciones interactúan de manera compleja.
En este curso se realiza una introducción a los distintos algoritmos de planning. Se introducen los aspectos básicos del problema de planning, y se desarrolla un recorrido incremental sobre las técnicas más comunes para la resolución de problemas de planning.


Programa

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.

Información General

Créditos

4

Correlativas 

Programación Exploratoria

Área

Ingeniería de Software.


Materia Valida como curso de Postgrado del Doctorado en Ciencias de la Computación. 


Comments