I-dual: Solving Constrained SSPs via Heuristic Search in the Dual Space.
Felipe W. TrevizanSylvie ThiébauxPedro Henrique SantanaBrian WilliamsPublished in: IJCAI (2017)
Keyphrases
- heuristic search
- dual space
- state space
- bidirectional search
- admissible heuristics
- search space
- constraint satisfaction
- search algorithm
- planning problems
- forward search
- search problems
- beam search
- probabilistic planning
- pattern databases
- search strategies
- primal dual
- ai planning
- automated planning
- sat solvers
- path finding
- plan quality
- tangent plane
- reinforcement learning