Tesis doctoral de Pablo San Segundo Carrillo
Como consecuencia de la ineficiencia potencial de la planificación lineal manifestada en el excesivo retroceso durante la búsqueda en algunos de los primeros sistemas planificadores lineales, este tipo de planificiación había quedado relegado a un segundo plano como herramienta de propósito general. Recientemente, sin embargo, se ha reabierto el debate al incluirse un nuevo elemento de juicio: la mayor capacidad de expresión en la codificación de los dominios, lo que facilita la implementación de conocimiento específico para guiar la búsqueda, al desarrollarse ésta en un espacio de estados. en esta tesis se ha continuado esta línea de investigación, aportando un marco formalizador para la representación de conocimiento específico en dominios de planificación clásica. Se propone una metodología innovadora de propósito general que se ha denominado esplan (estrategias para planificación), para capturar el conocimiento específico en los términos del experto en el dominio. A tal fin, el planificador esplan debe poder representar intuiciones, posiblemente incompletas, aprovechar nuevas oportunidades que se presenten y recuperarse de errores en su propia base de conocimiento, durante la planificación. esta metodología aportada esplan se fundamenta en una nueva ontología que utiliza la noción estrategia para construir jerarquías, de forma similar a lo que ocurre en la planificación htn. A diferencia de las tareas htn, se ha previsto para las estrategias que puedan ser incompletas y que puedan transmitir información durante los retrocesos. Las estrategias conforman la base de conocimiento del planificador esplan que se encuentra en un plano superior a las acciones concretas, lo que permite diseñar la teoría de estrategias para el dominio, de forma totalmente independiente de la posterior representación de las acciones. la ontología se complementa con un nuevo algoritmo de planificación que introduce una búsq
Datos académicos de la tesis doctoral «Ontología para planificación lineal«
- Título de la tesis: Ontología para planificación lineal
- Autor: Pablo San Segundo Carrillo
- Universidad: Politécnica de Madrid
- Fecha de lectura de la tesis: 10/01/2003
Dirección y tribunal
- Director de la tesis
- Ramón Galán López
- Tribunal
- Presidente del tribunal: agustín Jiménez avello
- miren idoia Alarcón rodríguez (vocal)
- Pérez oria Juan María (vocal)
- mario García sanz (vocal)