Research map / Learning theory and algorithms / Combinatorial and search optimization
Diagnosability Planning for Controllable Discrete Event Systems
Hassan Ibrahim, Philippe Dague, Alban Grastien, Lina Ye, Laurent Simon
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 |
|---|---|---|---|
| recycle learned pairs (Eager Learning) instead of no learning (ablation) | diagnosability plan search with BFS · grid height 50 width 3 | runtime: 15 times faster | Improved |
| add greedy heuristic from learned pairs (ablation) | Eager Learning · grid width 3 central component | scalability: 180 × 3 | Improved |
| use greedy heuristic instead of BFS (ablation) | Eager Learning · grid width 3 | plan optimality: 355 | Hurt |
| use greedy heuristic instead of BFS (ablation) | Lazy Learning · grid width 5 | plan optimality | No clear effect |
| add learning (Lazy or Eager) with scattered components (ablation) | planner · two scattered internal components | scalability: 17 | Improved |
| combine learning with greedy heuristic (ablation) | Eager Learning · two scattered internal components | scalability: 100×5 | Improved |
| increase initial belief state size (ablation) | Normal method · 10x10 grid | scalability: 45 | Hurt |
| Eager Learning with large initial belief state (ablation) | Eager Learning · 10x10 grid | scalability: 500 | Improved |
Closest papers by meaning
- Combining Cost Constrained Runtime Monitors for AI Safety (NeurIPS 2025 · similarity 0.80)
- Revelations: A Decidable Class of POMDPs with Omega-Regular Objectives (AAAI 2025 · similarity 0.80)
- DiagnosticIQ: A Benchmark for LLM-Based Industrial Maintenance Action Recommendation from Symbolic Rules (NeurIPS 2026 · similarity 0.80)
- Learning Safe Action Models with Partial Observability (AAAI 2024 · similarity 0.79)
- STL: Still Tricky Logic (for System Validation, Even When Showing Your Work) (NeurIPS 2024 · similarity 0.79)
- Foundations of Reactive Synthesis for Declarative Process Specifications (AAAI 2024 · similarity 0.79)
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.
