On the completeness of pruning techniques for planning with conditional effects

DOI10.1155/2013/398245MaRDI QIDQ473577zbMATH OpenOpenAlexWikidataFDO

Authors Dunbo Cai, Sheng Xu, Tongzhou Zhao, Yanduo Zhang

Publication date 24 November 2014

Published in Mathematical Problems in Engineering (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1155/2013/398245

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Search theory (90B40)

Recommendations

• scientific article; zbMATH DE number 1560491
• Planning graph heuristics for belief space search
• Improving delete relaxation heuristics through explicitly represented conjunctions
• Optimal planning in the presence of conditional effects: extending LM-cut with context splitting
• Planning as heuristic search

Cites work

• scientific article; zbMATH DE number 5885070 (Why is no real title available?)
• scientific article; zbMATH DE number 2038901 (Why is no real title available?)
• Approximation of action theories and its application to conformant planning
• Conformant planning via heuristic forward search: A new approach
• Fast planning through planning graph analysis
• Planning as constraint satisfaction: Solving the planning graph by compiling it into CSP
• Planning as heuristic search
• Planning as satisfiability: heuristics
• Temporal planning using subgoal partitioning and resolution in SGPlan
• The FF planning system: Fast plan generation through heuristic search
• The fast downward planning system
• Theory and Applications of Satisfiability Testing
• Using regression-match graphs to control search in planning

Cited in

(3)

• Tunneling and decomposition-based state reduction for optimal planning
• scientific article; zbMATH DE number 6519681 (Why is no real title available?)
• More than a name? on implications of preconditions and effects of compound HTN planning tasks

Describes a project that uses

Uses Software

• Graphplan
• MiniSat

This page was built for publication: On the completeness of pruning techniques for planning with conditional effects

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q473577)