Strplanplanificación multiagente en dominios estructurados

Résumé

LA PRESENTE MEMORIA DE TESIS PRESENTA EL DESARROLLO DE UN NUEVO PLANIFICADOR FUNDAMENTADO, DENOMINADO STRPLAN, EL CUAL ESTA ESPECIALMENTE DISEÑADO PARA GENERAR PLANES DISTRIBUIDOS SOBRE DOMINIOS ESTRUCTURADOS, CONSIDERAMOS QUE UN PLAN ES DISTRIBUIDO CUANDO ESTE PUEDA DESCOMPONERSE EN VARIOS SUB-PLANES. POR OTRO LADO, CONSIDERAREMOS QUE UN DOMINIO ES ESTRUCTURADO CUANDO SU DESCRIPCION SE BASE EN EL MODELO DE DATOS ORIENTADO A OBJETO.ón. LA MOTIVACION DE ESTA TESIS PARTE DE UN CONJUNTO DE APLICACIONES REALES EN LAS CUALES SE REQUIERE GENERAR PLANES CON LAS PROPIEDADES ANTERIORES. EJEMPLOS DE ESTAS APLICACIONES PUEDEN ENCONTRARSE EN LOS DOMINIOS DE TRAFICO URBANO, CONSTRUCCION DE INFRAESTRUCTURAS, PLANIFICACION DE VIAJES Y BASES DE DATOS DISTRIBUIDAS. EL PLANIFICADOR PROPUESTO ADOPTA ALGUNAS ESTRATEGIAS DE RESOLUCION UTILIZADAS EN LOS DENOMINADOS PLANIFICADORES CLASICOS. ESPECIFICAMENTE, SE HA ADOPTADO UNA REPRESENTACION EN ORDEN PARCIAL DE LOS PLANES Y SE HA RECURRIDO AL CONCEPTO DE PROTECCION. SIN EMBARGO, LA PRINCIPAL NOVEDAD DE ESTE PLANIFICADOR ES LA DESCOMPOSICION DE LOS PLANES EN REGIONES. ESTAS SON GENERADAS Y GESTIONADAS DE FORMA AUTOMATICA POR EL PROPIO PLANIFICADOR DURANTE LA SINTESIS DE UN PLAN. PARA DEMOSTRAR LA VALIDEZ PRACTICA DE LA PROPUESTA, SE HA REALIZADO UN ESTUDIO COMPARATIVO DE LOS COSTES ASINTOTICOS DE STRPLAN FRENTE A OTROS PLANIFICADORES DE LA LITERATURA. ASIMISMO, SE HA EVALUADO DE FORMA EXPERIMENTAL SU EFICIENCIA EN APLICACIONES TIPICAS DE LA LITERATURA, TALES COMO EL MUNDO DE LOS BLOQUES, EL DOMINIO STRIPS, ETC. LA MEMORIA FINALIZA PROPONIENDO NUEVAS APLICACIONES Y POSIBLES LINEAS DE INVESTIGACION QUE SE DERIVAN DE LA TESIS.