Research map / Learning theory and algorithms / Combinatorial and search optimization
Avoiding Dead Ends in Real-Time Heuristic Search
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (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 |
|---|---|---|---|
| add safety predicate with breadth-first lookahead (simple safe search) to LSS-LRTA* | LSS-LRTA* · Traffic and Racetrack | success rate | Helped |
| add safety check at node generation and comfort backup (S0) to LSS-LRTA* | LSS-LRTA* · Traffic and Racetrack | success rate | Mixed |
| explicitly prove promising nodes safe with safety heuristic search (SafeRTS) instead of S0 | S0 / LSS-LRTA* · Traffic and Racetrack | success rate | Helped |
| SafeRTS instead of simple safe search and S0 | real-time search · Racetrack | average velocity | Helped |
| commit to multiple actions rather than only the first action (ablation) | LSS-LRTA* · Traffic and Racetrack | success rate | Helped |
| use safe-toward-best instead of best-safe action selection (ablation) | SafeRTS · Traffic and Racetrack | success rate | Helped |
Closest papers by meaning
- Refining Abstraction Heuristics during Real-Time Planning (AAAI 2019 · similarity 0.92)
- Real-Time Planning as Decision-Making under Uncertainty (AAAI 2019 · similarity 0.90)
- Envelope-Based Approaches to Real-Time Heuristic Search (AAAI 2020 · similarity 0.88)
- Deciding Unsolvability in Temporal Planning under Action Non-Self-Overlapping (AAAI 2022 · similarity 0.87)
- Hybrid Search for Efficient Planning with Completeness Guarantees (NeurIPS 2023 · similarity 0.86)
- Novelty vs. Potential Heuristics: A Comparison of Hardness Measures for Satisficing Planning (AAAI 2024 · similarity 0.84)
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.