Representing and planning tasks with time and resources

Résumé

Cualquier técnica de resolución de problemas en Inteligencia Artificial (IA), como rama de la informática, debe tratar dos aspectos a la hora de plantear soluciones a problemas: la representación del conocimiento y las técnicas que se pueden aplicar. Entre las técnicas con más actualidad dentro de la IA está la planificación de tareas. En esta tesis se ha abordado como primer objetivo, el problema de la representación del conocimiento para planificación en dos dominios reales. Uno de los obstáculos en aplicar técnicas de planificación a dominios reales es la dificultad en modelar dominios. Generalmente se necesita que las personas que han participado en su desarrollo deban llevar a cabo la fase de modelado ya que en muchos casos la representación depende bastante del conocimiento del funcionamiento interno de la herramienta. Uno de los dominios pertenece a los sistemas de planificación de actividades de negocio, como son los sistemas de gestión de procesos conocidos como sistemas de Workflow. El otro pertenece al dominio de los satélites, en concreto se ha realizado la modelización de las operaciones nominales que desde tierra se deben llevar a cabo en el operador español de telecomunicaciones por satélite Hispasat. En los sistemas de gestión de procesos se han dedicado esfuerzos para la definición de lenguajes que permitan a usuarios no expertos, introducir fácilmente el conocimiento de los procesos en las herramientas con las que trabajan. Se ha utilizado la herramienta de modelado de procesos SHAMASH y el sistema de Workflow en British Telecom llamado COSMOSS para introducir el conocimiento. Dicho conocimiento será traducido en términos de lógica de predicados (por ejemplo al lenguaje estándar de representación de dominios de planificación PDDL2.1. Después de esta conversión, se podrán validar y generar automáticamente modelos reales utilizando cualquier planificador que soporte PDDL2.1.