New Techniques for Pairwise Symmetry Breaking in Multi-Agent Path Finding.
Jiaoyang LiGraeme GangeDaniel HaraborPeter J. StuckeyHang MaSven KoenigPublished in: ICAPS (2020)
Keyphrases
- path finding
- symmetry breaking
- pairwise
- multi agent
- constraint programming
- search tree
- search algorithm
- path planning
- heuristic search
- graph coloring
- global constraints
- constraint satisfaction problems
- optimal path
- reinforcement learning
- rule learning
- constraint satisfaction
- hill climbing
- dynamic environments
- tree search
- search space
- robocup rescue
- sat solvers
- integer linear programming
- neural network
- concept learning
- scheduling problem
- combinatorial problems
- state space
- mobile robot