Backend
Scalable Iterative Multi-Agent Path Finding under Turn Constraints
arXiv cs.RO0 views
arXiv:2611.23911v1 Announce Type: new Abstract: Large-scale multi-mobile-robot systems require fast and reliable path planning under realistic motion constraints. Multi-Agent Path Finding with turn actions (MAPF$_T$) explicitly models orientation changes and turn-induced delays, but these constraints increase the computational burden of search-based methods. Priority-inheritance-based planning offers a highly scalable alternative, yet directly extending it to MAPF$_T$ is nontrivial because turn actions break the immediate node-vacation assumption underlying conventional priority inheritance. To address this challenge, this paper proposes PIBT$^*_T$, an efficient iterative solver for MAPF$_T$. PIBT$^*_T$ advances scalable multi-agent coordination by preserving the lightweight single-timestep planning mechanism of Priority Inheritance with Backtracking (PIBT), while introducing dedicated mechanisms to handle turn-induced dependencies, local deadlocks, livelock, and inefficient repeated pushing. Experiments on standard MAPF benchmarks show that PIBT$^*_T$ achieves high success rates and strong scalability, solving instances with up to 1000 agents within seconds. For realistic engineering environments, Action Dependency Graph (ADG)-based execution simulation and a flexible manufacturing system case study show that turn-aware planning better reflects robot execution and reduces actual makespan compared with classical MAPF planning. Experiments with TurtleBot4 robots further validate the practical feasibility of the proposed method.
Source:https://arxiv.org/abs/2611.23911PreviousNavigating Robots from Unknown and Uncalibrated Exocentric Cameras via Map EstimationNextReLoco: Unified Humanoid Locomotion and Fall Recovery via Behavior-Conditioned Motion Priors
Related posts

Practical Guide to Redis Distributed Locking: Preventing Duplicate Webhook Execution During Timeouts
0dev.to AI
Multi-Agent Systems Don't Fail Inside Agents. They Fail in the Handoffs
0dev.to AI
Five Serving Engines on a Lambda GPU: Gemma 4 E2B Under vLLM, SGLang, llama.cpp, PyTorch and JAX
0dev.to AWS
How Social Department built culture-aware video discovery with QuickSearch
0dev.to AWS
When you delete a page on purpose, should it return 404 or 410? Let's argue about it
0dev.to WebDev
Ppc Management Agency For Small Business: How Analytix9 Engineers Profitable Revenue Scale
0dev.to WebDev