Research map / Learning theory and algorithms / Combinatorial and search optimization
Robust Execution of Probabilistic Temporal Plans
Kyle Lund, Sam Dietrich, Scott Chow, James Boerkoel
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 |
|---|---|---|---|
| re-run SREA dynamically during execution (DREA) instead of one static offline SREA schedule | SREA · Running example (2 robots) | execution success rate: 24.61% -> 68.04% | Improved |
| SREA static LP dispatch with wait time instead of early execution | robot example · Running example (2 robots) | robustness: 17.21% -> 24.61% | Improved |
| SREA static vs early execution on random PSTNs | random PSTNs · Random PSTNs (Figure 5) | execution success rate | Hurt |
| SREA vs dynamic controllability dispatch | random PSTNs · Random PSTNs (Figure 5) | execution success rate | Improved |
| DREA vs early execution, SREA and dynamic controllability | random PSTNs · Random PSTNs (Figure 5) | execution success rate | Improved |
| widen synchronization window between agents | all dispatch strategies · Random PSTNs | execution success rate | Improved |
| increase interagent constraint density | all dispatch strategies · Random PSTNs | execution success rate | Hurt |
| increase standard deviation of contingent distributions | all dispatch strategies · Random PSTNs | execution success rate | Improved |
Closest papers by meaning
- Robustness Envelopes for Temporal Plans (AAAI 2019 · similarity 0.86)
- Dynamic Control of Probabilistic Simple Temporal Networks (AAAI 2020 · similarity 0.86)
- Real-Time Planning as Decision-Making under Uncertainty (AAAI 2019 · similarity 0.85)
- Efficient Value Iteration for s-rectangular Robust Markov Decision Processes (ICML 2024 · similarity 0.83)
- Temporal Numeric Planning with Patterns (AAAI 2025 · similarity 0.83)
- Solving Robust Markov Decision Processes: Generic, Reliable, Efficient (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.
