Resumen

Las técnicas de poda y la heurística son dos claves de la planificación basada en la búsqueda heurística. La estrategia de poda de acciones útiles (HAP) y la heurística basada en planes relajados son dos representantes de estos métodos y siguen siendo populares en los planificadores más avanzados. Aquí presentamos nuevos análisis sobre las propiedades de HAP. En concreto, mostramos nuevas razones por las que HAP puede provocar que un procedimiento de búsqueda sea incompleto. Demostramos que, en general, HAP es incompleto para la planificación con efectos condicionales si se utilizan expansiones factorizadas de acciones. Para preservar la completitud, proponemos una estrategia de poda basada en el análisis de relevancia y la confrontación. Demostraremos que tanto el análisis de relevancia como la confrontación son necesarios. La llamamos estrategia de poda por confrontación y acciones relevantes para el objetivo (CGRAP). Sin embargo, la CGRAP es computacionalmente difícil de calcular con exactitud. Por lo tanto, sugerimos aproximaciones prácticas de la literatura.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:mathematics Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:hap, confrontación, análisis de relevancia, cgrap, heurística, estrategia, técnicas de poda, planificadores artísticos, efectos condicionales, acciones útiles
• Keywords:hap, confrontation, relevance analysis, cgrap, heuristics, strategy, pruning techniques, art planners, conditional effects, helpful actions