Next: Representación de planes
Up: Representaciones básicas para planificación
Previous: Representación de acciones
- planificador en el espacio de situaciones: el espacio de búsqueda es el espacio de todas las posibles situaciones. Planificador progresivo: búsqueda hacia delante, de la situación inicial al objetivo. Problemas: espacios de búsqueda muy grandes y alto factor de ramificación
- planificador regresivo: búsqueda hacia atrás, de la situación objetivo a la situación inicial
- posible porque los operadores tienen suficiente información para la búsqueda hacia atrás
- deseable porque frecuentemente el objetivo es una conjunción de pocos subobjetivos y en la situación inicial hay muchos operadores aplicables
- STRIPS es un ejemplo de planificador regresivo
- plan parcial: plan incompleto y sencillo que sirve como punto de partida, la búsqueda se hace en el espacio de planes y no en el espacio de situaciones. Los operadores actúan sobre planes extendiendo el plan parcial hasta conseguir un plan completo
- operadores de refinamiento: toman un plan parcial y le añaden restricciones. El plan parcial es un conjunto de planes completos y los operadores de refinamiento van eliminando planes de ese conjunto
- operadores de modificación: operadores para depurar planes incorrectos
Alvaro Barreiro Garcia
Thu Jul 18 19:05:21 MET DST 1996