AI Paper Atlas

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

AAAI 2017 · Learning theory and algorithms › Combinatorial and search optimization · approach: Classical and HTN planning · 2 citations (OpenAlex)

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 changedWhereMeasuredEffect
recycle learned pairs (Eager Learning) instead of no learning (ablation)diagnosability plan search with BFS · grid height 50 width 3runtime: 15 times fasterImproved
add greedy heuristic from learned pairs (ablation)Eager Learning · grid width 3 central componentscalability: 180 × 3Improved
use greedy heuristic instead of BFS (ablation)Eager Learning · grid width 3plan optimality: 355Hurt
use greedy heuristic instead of BFS (ablation)Lazy Learning · grid width 5plan optimalityNo clear effect
add learning (Lazy or Eager) with scattered components (ablation)planner · two scattered internal componentsscalability: 17Improved
combine learning with greedy heuristic (ablation)Eager Learning · two scattered internal componentsscalability: 100×5Improved
increase initial belief state size (ablation)Normal method · 10x10 gridscalability: 45Hurt
Eager Learning with large initial belief state (ablation)Eager Learning · 10x10 gridscalability: 500Improved

Closest papers by meaning

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.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy