Track manipulation, locomotion and embodied systems.
Search papers, labs, and topics across Lattice.
To resolve congestion bottlenecks in classical Priority Inheritance with Backtracking (PIBT) without sacrificing its formal safety guarantees, the authors develop GuardPIBT, a hybrid framework that layers counterfactually gated neural guidance over native PIBT execution. The system combines local graph attention with global source-goal transport features to propose residual candidate reorderings, utilizing a counterfactual group gate to discard proposals that degrade closed-loop coordination while retaining PIBT's validity checking and backtracking. Across challenging 2D and dense 3D benchmarks, the approach reliably scales to 100,000 agents, achieving 100% completion with zero audited graph violations in ultra-dense warehouse settings.
Multi-agent path finding can reliably scale to 100,000 agents in dense 3D spaces by treating neural networks as counterfactually gated advisors over classical priority inheritance rather than end-to-end controllers.
Large-scale 3D multi-agent path finding becomes increasingly difficult under dense traffic. Priority Inheritance with Backtracking (PIBT) scales well, but its one-step goal-directed ordering may become insufficient under dense interactions and large-scale congestion. We present GuardPIBT, which augments rather than replaces the PIBT executor: neural predictions only propose residual reorderings of PIBT's native candidates, while final actions remain determined by PIBT. First, local graph attention models nearby interactions, while global source--goal transport features provide population-level coordination context for candidate reordering. Second, a counterfactual group gate filters reorderings whose closed-loop effects may degrade coordination. Third, for ultra-large populations, population-adaptive grouping preserves decision granularity, asynchronous cached inference amortizes neural computation, and selective repair resolves long-tail agents. PIBT retains validity checking, priority inheritance, and backtracking throughout. Experiments with up to 100,000 agents demonstrate reliable completion across 2D and 3D environments, including all three 100,000-agent warehouse runs with zero audited graph violations. The project website is available at {\color{magenta}\texttt{https://guardpibt.github.io/GuardPIBT/}}.