arXiv AI
Divide and Collapse: MAPF-Collapse via Exact Decomposition into Independent Sub-Instances
Read the original on arXiv AI →The Flow has not summarised this story yet — read it at arXiv AI.
Related stories
arXiv AI
Aug 10
Scalable Long-Horizon Planning with Staggered Updates for Lifelong MAPF
arXiv:2608. 06702v1 Announce Type: cross Abstract: Lifelong Multi-Agent Path Finding (LMAPF) requires generating collision-free paths for large agent fleets under strict real-time constraints.
arXiv AI
Jul 2
Planning over MAPF Agent Dependencies via Multi-Dependency PIBT
arXiv:2603. 23405v2 Announce Type: replace-cross Abstract: Modern Multi-Agent Path Finding (MAPF) algorithms must plan for hundreds to thousands of agents in congested environments within a second, requiring highly efficient algorithms.
arXiv AI
Jun 16
Unassigned Agents in Compilation-based Multi-agent Path Finding
arXiv:2606. 15797v1 Announce Type: new Abstract: Compilation-based techniques represent an important stream of solvers for multi-agent path finding (MAPF) due to their modularity and adaptability for non-standard variants of the problem.
arXiv AI
Jun 17
Blueprint First, Model Second: A Framework for Deterministic LLM Workflow
arXiv:2508. 02721v2 Announce Type: replace-cross Abstract: While powerful, the inherent non-determinism of large language model (LLM) agents limits their application in structured operational environments where procedural fidelity and predictable execution are strict requirements.
arXiv Computation and Language
Sep 1
AlgoWorlds: Benchmarking Tool Use for Global Optimization in Algorithmic Worlds
arXiv:2608.29397v1 Announce Type: new Abstract: Tool-use benchmarks generally evaluate whether an agent completes a workflow using appropriate tools and valid arguments. However, feasibility alone is...
arXiv AI
Jul 7
Conflict-Based Lazy Search for Fast Multi-Manipulator Planning
arXiv:2607. 04124v1 Announce Type: cross Abstract: Employing multiple manipulators can boost efficiency and accomplish tasks that a single manipulator cannot do.