Descripción del proyecto
LA INVESTIGACION EN PLANIFICACION Y SCHEDULING (P&S) HA DADO LUGAR EN LOS ULTIMOS AÑOS A LA APARICION DE EFICIENTES ALGORITMOS DE PLANIFICACION PARA LA GENERACION AUTOMATICA DE LAS TAREAS QUE DEBEN REALIZARSE EN LA RESOLUCION DE UN DETERMINADO PROBLEMA, JUNTO CON LA CARACTERIZACION TEMPORAL DE DICHAS TAREAS Y LOS RECURSOS NECESARIOS PARA SU EJECUCION, SIN EMBARGO, LA MAYOR PARTE DE ESTAS TECNICAS SE HAN DISEÑADO PARA ENTORNOS COMPLETAMENTE OBSERVABLES, DETERMINISTAS, ESTATICOS Y DE PLANIFICACION OFF-LINE, UN SISTEMA P&S PARA RESOLVER PROBLEMAS DEL MUNDO REAL (SISTEMA P&S PRACTICO) DEBE ABORDAR DOS ASPECTOS CRUCIALES: A) LA CONSIDERACION DE QUE LOS PLANES OBTENIDOS POR EL SISTEMA P&S TIENEN QUE EJECUTARSE EN EL MUNDO REAL Y B) LA INHERENTE COMPLEJIDAD E INCERTIDUMBRE QUE CARACTERIZAN LOS DOMINIOS DE APLICACION REALES, DESDE ESTE PUNTO DE VISTA, LAS SIMPLIFICACIONES DE LA PLANIFICACION CLASICA SOBRE EL ENTORNO, LAS ACCIONES, PERCEPCIONES Y OBJETIVOS YA NO SON VALIDAS, A LA HORA DE DISEÑAR UN SISTEMA P&S PRACTICO HAY QUE ABORDAR, ENTRE OTROS, LOS SIGUIENTES ASPECTOS:A) LA INTEGRACION DEL TIEMPO Y LA GESTION DE RECURSOS EN UN MARCO DE PLANIFICACION PRACTICA DONDE NO SOLO DEBE TENERSE EN CUENTA LA DURACION DE LAS ACCIONES SINO LAS RESTRICCIONES TEMPORALES ENTRE OBJETOS, ACCIONES Y OBJETIVOS QUE SURGEN DE LA PROPIA UTILIZACION DE DIFERENTES TIPOS DE RECURSOS (CONSUMIBLES, RENOVABLES, ETC,)B) LA EVOLUCION DE UN MUNDO REAL PARCIALMENTE OBSERVABLE Y SUS CONSECUENCIAS DURANTE LA EJECUCION DEL PLAN (ACCIONES NO DETERMINISTAS, PERCEPCION IMPERFECTA, OBJETIVOS NO CATEGORICOS, ETC,), LA UTILIZACION DE UN ADECUADO METODO PARA LA MONITORIZACION DE LA EJECUCION DE LOS PLANES, Y LA ADAPTACION DE TECNICAS DE PLANIFICACION CLASICA PARA LA REPARACION DE PLANES PERMITE SUPERAR ESTAS DIFICULTADES SIN TENER QUE RECURRIR A ARQUITECTURAS ALTAMENTE REACTIVAS,C) EL APRENDIZAJE AUTOMATICO PARA (SEMI)-AUTOMATICAMENTE ADQUIRIR CONOCIMIENTO SOBRE LA TAREA, ADAPTARSE AL ENTORNO, Y MEJORAR EL PROCESO DE RESOLUCION Y EJECUCION DE PROBLEMAS, EL APRENDIZAJE PERMITE: A) GENERACION DE CONOCIMIENTO COMO SOPORTE PARA EL DISEÑO DE MODELOS DE ACCIONES EN PROBLEMAS INDEPENDIENTES DEL DOMINIO E B) INTEGRACION DEL CONOCIMIENTO ADQUIRIDO DURANTE EL PROCESO DE PLANIFICACION-EJECUCION PARA MEJORAR EL RENDIMIENTO DEL SISTEMA Y LA ADAPTACION DE PLANES A SUCESIVOS PROBLEMAS,EL OBJETIVO DE ESTE PROYECTO CONSISTE EN LA DEFINICION E IMPLEMENTACION DE UNA ARQUITECTURA QUE INTEGRE TODAS LAS TECNICAS DESCRITAS COMO COMPONENTES DE LA MISMA, PARA ELLO, SE TRABAJARAN EN LAS SIGUIENTES DIRECCIONES: CIENTIFICA, MEJORANDO LAS TECNICAS BASICAS ACTUALES (DE PLANIFICACION, SECUENCIACION, EJECUCION, MONITORIZACION, ADAPTACION DE PLANES Y APRENDIZAJE AUTOMATICO) Y SU RELACION CON EL RESTO DE COMPONENTES; TECNOLOGICA, MEDIANTE LA IMPLEMENTACION DE UNA INSTANCIA DE LA ARQUITECTURA QUE INTEGRE LAS DISTINTAS TECNICAS DESARROLLADAS PARA CADA TIPO DE COMPONENTE (POR EJEMPLO, MEDIANTE LA UTILIZACION DE VARIOS PLANIFICADORES DIFERENTES O TECNICAS DISTINTAS DE SECUENCIACION, ADAPTACION DE PLANES, O APRENDIZAJE AUTOMATICO); Y APLICADA, INSTANCIANDO LA ARQUITECTURA PARA VARIOS DOMINIOS, EN LOS QUE HEMOS TRABAJADO Y SEGUIMOS TRABAJANDO ACTUALMENTE, QUE MUESTRAN LAS CARACTERISTICAS MENCIONADAS Y QUE APORTAN DIFERENTES NIVELES DE DINAMISMO E INCERTIDUMBRE COMO, POR EJEMPLO, EMERGENCIAS, ROBOTICA, LOGISTICA DE TRANSPORTE, JUEGOS DE ORDENADOR O SISTEMAS DE AYUDA A PERSONAS, Planificación de tareassecuenciación y aprendizaje automático