#pathfinding2 articles

2 articles

AIBullisharXiv – CS AI · 4h ago3

🧠

UPath: Universal Planner Across Topological Heterogeneity For Grid-Based Pathfinding

Researchers developed UPath, a universal AI-powered pathfinding algorithm that improves A* search performance by up to 2.2x across diverse grid environments. The deep learning model generalizes across different map types without retraining, achieving near-optimal solutions within 3% of optimal cost on unseen tasks.

AINeutralarXiv – CS AI · 4h ago0

🧠

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.