New Techniques for Pairwise Symmetry Breaking in Multi-Agent Path Finding.
Jiaoyang LiGraeme GangeDaniel HaraborPeter J. StuckeyHang MaSven KoenigPublished in: SOCS (2020)
Keyphrases
- path finding
- symmetry breaking
- pairwise
- multi agent
- constraint programming
- search algorithm
- path planning
- search tree
- heuristic search
- global constraints
- integer linear programming
- robocup rescue
- optimal path
- tree search
- graph coloring
- constraint satisfaction problems
- symmetry breaking constraints
- mobile robot
- hill climbing
- reinforcement learning
- integer programming
- constraint satisfaction
- rule learning
- orders of magnitude
- shortest path
- special case