Enhancing PIBT via Multi-Action Operations
Myopic, rule-based MAPF solvers such as PIBT suffer significant performance degradation in orientation-aware scenarios due to their neglect of rotational motion costs. Method: We propose Enhanced PIBT—the first PIBT variant incorporating multi-action rollout, which extends the single-step decision horizon to multiple consecutive actions, thereby alleviating myopia. We further integrate graph-guided pre-filtering of feasible orientations and large-neighborhood search for online path refinement. Contribution/Results: The method maintains millisecond-level response times—enabling real-time coordination of thousands of agents—while achieving state-of-the-art performance on the LMAPF-T benchmark: a 12.7% improvement in path efficiency, a 9.3% increase in task success rate, and substantially enhanced robustness and scalability under orientation constraints.