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
Build a RAG Pipeline With Access Control: Ingestion, Retrieval and Evaluation
0dev.to Security
Apache Roller XML-RPC flaw allows unauthenticated code execution in older versions
0dev.to Security
Why Pydantic V2 is a Game Changer for Python Backends (Migration & Key Patterns)
0dev.to Python

How to Extract Contract Obligations With Source Citations
0dev.to Python
Your guardrail regex didn't protect your agent. It froze your entire Python event loop.
0dev.to Python

APIC Desktop v2: A Free Offline Photo Editor With Layers, RAW, Curves & a Healing Brush
0dev.to Python