On the relations between intelligent backtracking and failure-driven explanation-based learning in constraint satisfaction and planning

DOI10.1016/S0004-3702(98)00087-3zbMath0909.68139MaRDI QIDQ1274559

Subbarao Kambhampati

Publication date: 12 January 1999

Published in: Artificial Intelligence (Search for Journal in Brave)

zbMATH Keywords

propagationplanningregressionconstraint satisfactionnogood learningexplanation-based learningdependency directed backtrackingdynamic backtrackingflaw resolution

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Related Items (3)

State space search nogood learning: online refinement of critical-path dead-end detectors in planning ⋮ Planning as constraint satisfaction: Solving the planning graph by compiling it into CSP ⋮ Planning the project management way: Efficient planning by effective integration of causal and resource reasoning in RealPlan

Uses Software

• Graphplan

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Explanation-based generalisation \(=\) partial evaluation
• A theory of conflict resolution in planning
• Forward reasoning and dependency-directed backtracking in a system for computer-aided circuit analysis
• Failure driven dynamic search control for partial order planners: an explanation based approach
• A theoretical evaluation of selected backtracking algorithms.
• PALO: a probabilistic hill-climbing algorithm
• Some Properties of Predicate Transformers

This page was built for publication: On the relations between intelligent backtracking and failure-driven explanation-based learning in constraint satisfaction and planning