Optimization of Edge Directions and Weights for Mixed Guidance Graphs in Lifelong Multi-Agent Path Finding

Researchers propose Mixed Guidance Graph Optimization (MGGO) to improve multi-agent pathfinding systems by optimizing both edge directions and weights in guidance graphs. The paper introduces two MGGO methods, including one using Quality Diversity algorithms with neural networks, to provide stricter guidance for agent movement in lifelong scenarios.