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