DPLL(MAPF): an Integration of Multi-Agent Path Finding and SAT Solving Technologies.
Martin CapekPavel SurynekPublished in: SOCS (2021)
Keyphrases
- sat solving
- path finding
- multi agent
- sat solvers
- path planning
- boolean satisfiability
- sat problem
- clause learning
- max sat
- search algorithm
- reinforcement learning
- optimal path
- heuristic search
- hill climbing
- np complete
- search tree
- sat encodings
- branch and bound
- orders of magnitude
- propositional satisfiability
- special case
- satisfiability problem
- constraint satisfaction problems
- symmetry breaking
- sat instances
- tree search
- rule learning
- search space
- search strategies