Research map / Probabilistic and scientific modeling / Bayesian optimization
Red-Black Heuristics for Planning Tasks with Conditional Effects
Michael Katz
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| use native conditional-effect support instead of multiplying out | red-black heuristic · tasks with invertible variables (restricted set) | coverage: 208 -> 271 | Improved |
| use native conditional-effect support instead of multiplying out | red-black heuristic · briefcaseworld | coverage: 0 -> 15 | Improved |
| use native conditional-effect support instead of multiplying out | red-black heuristic · t0-grid-push | coverage: 0 -> 3 | Improved |
| use native conditional-effect support instead of multiplying out | red-black heuristic · nurikabe18 | coverage: 5 -> 6 | Improved |
| use native conditional-effect support instead of multiplying out | red-black heuristic · t0-uts | coverage: 3 -> 3 | No clear effect |
| use native conditional-effect support instead of multiplying out | red-black heuristic · termes18 | coverage: 13 -> 13 | No clear effect |
| use native conditional-effect support instead of multiplying out | red-black heuristic · all 679 tasks in 32 domains | coverage: 314 -> 438 | Improved |
| use native conditional-effect support instead of multiplying out | red-black heuristic · all 32 domains | tasks with invertible variables: 252 -> 339 | Improved |
| use native conditional-effect support instead of multiplying out | red-black heuristic · all 32 domains | tasks constructed: 436 -> 651 | Improved |
| use native conditional-effect support instead of multiplying out | red-black heuristic · miconic-simpleadl, briefcaseworld | tasks solved without search: 27 -> 155 | Improved |
| use native conditional-effect support instead of multiplying out | red-black heuristic · briefcaseworld | heuristic evaluations: at most 77 evaluated nodes in the extreme case | Hurt |
| use native conditional-effect support instead of multiplying out | red-black heuristic · restricted set | heuristic evaluations until solution: 208 tasks better, 58 same, 6 worse | Improved |
Closest papers by meaning
- An Effective Polynomial Technique for Compiling Conditional Effects Away (AAAI 2024 · similarity 0.87)
- Refining Abstraction Heuristics during Real-Time Planning (AAAI 2019 · similarity 0.84)
- A Bayesian Approach to Online Planning (ICML 2024 · similarity 0.83)
- Counting and Reasoning with Plans (AAAI 2025 · similarity 0.82)
- PDBs Go Numeric: Pattern-Database Heuristics for Simple Numeric Planning (AAAI 2025 · similarity 0.82)
- Automatic Selection of Macro-Events for Heuristic-Search Temporal Planning (AAAI 2025 · similarity 0.82)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
