On the Complexity of Heuristic Synthesis for Satisficing Classical Planning: Potential Heuristics and Beyond.
Malte HelmertSilvan SieversAlexander RovnerAugusto B. CorrêaPublished in: ICAPS (2022)
Keyphrases
- classical planning
- domain independent
- heuristic search
- planning problems
- causal graph
- heuristic function
- state space
- larger problems
- planning graph
- planning domains
- initial state
- temporal planning
- ai planning
- domain specific
- forward search
- search algorithm
- evaluation function
- optimal planning
- general purpose
- state space search
- sensing actions
- partially observable
- scheduling problem
- plan quality