Optimal Solving of Constrained Path-Planning Problems with Graph Convolutional Networks and Optimized Tree Search.
Kevin OsanlouAndrei BursucChristophe GuettierTristan CazenaveEric JacopinPublished in: CoRR (2021)
Keyphrases
- planning problems
- tree search
- state space
- solving planning problems
- heuristic search
- causal graph
- goal state
- depth first search
- path finding
- branch and bound
- dynamic programming
- domain independent
- search algorithm
- mathematical programming
- ai planning
- planning domains
- optimal path
- combinatorial optimization
- planning systems
- constraint propagation
- optimal solution
- reinforcement learning
- orders of magnitude
- constraint satisfaction problems
- markov chain
- search strategy
- deterministic domains
- domain specific