cs.RONov 13, 2026

Passage-Focused Soft Coordination for Hierarchical Multi-Robot Navigation in Bottleneck Environments

Authors: Haoze Dong, Stepan Dergachev, Meng Guo, Konstantin Yakovlev, Zhongkui Li

Organizations: School of Advanced Manufacturing and Robotics, Peking University, Beijing, China. · National Research University Higher School of Economics, Moscow, Russia. · Saint-Petersburg University, Saint Petersburg, Russia.

Abstract

In multi-robot navigation, rigid global schedules are sensitive to execution deviations, while local methods lack long-horizon coordination. We propose a passage-focused framework combining soft global coordination with flexible local execution. A passage-induced graph of convex sets supports priority-ordered planning with two levels of soft coordination. Passage-aware route selection accounts for passage usage and traversal directions, while route-restricted continuous space-time planning penalizes temporal conflicts. The resulting references guide a model predictive path integral controller that avoids collisions online. Adaptive temporal and geometric tracking accommodates execution deviations, while selective replanning maintains coordination without rigid trajectory reservations. Across 1,200 instances in 4 different environments with 5-30 robots, the framework achieves a near-perfect success rate and outperforms evaluated baselines in makespan and flowtime. Hardware experiments with 8 robots demonstrate successful completion of all trials without collisions. These results highlight the effectiveness of passage-focused coordination in balancing long-horizon cooperation with flexible execution.

Figures & tables

Explore similar work

CardsList
  1. GIANT - Global Path Integration and Attentive Graph Networks for Multi-Agent Trajectory Planning

    Mar 4, 2026Jonas le Fevre Sejersen, Toyotaro Suzumura, Erdal KayacanMulti-Robot Motion PlanningRobot Collision Avoidance

  2. Diffusion for Long-Horizon Multi-Robot Path Planning in Human-Shared Environments

    Jul 10, 2026Vaibhav Sanjay, Yorai Shaoul, Jiaoyang LiMulti-Robot Motion PlanningDiffusion-Based Planning