Analysing Approximability and Heuristics in Planning Using the Exponential-Time Hypothesis.
Meysam AghighiChrister BäckströmPeter JonssonSimon StåhlbergPublished in: ECAI (2016)
Keyphrases
- heuristic search
- planning tasks
- optimal planning
- forward search
- macro operators
- planning problems
- automated planning
- stochastic domains
- control knowledge
- planning systems
- goal oriented
- motion planning
- search strategies
- classical planning
- goal directed
- blocks world
- approximation algorithms
- domain independent planning
- multi agent
- state space search
- planning process
- ai planning
- evolutionary algorithm