A Theoretical Framework for Parallel Lifelong MAPF Using Group Decentralized Planning
This paper theoretically prove the near-optimality of RHCR in a discounted MDP formulation of the L-MAPF problem, and naturally motivate an extended framework called Group Decentralized RHCR (GD-RHCR) which incorporates a group decentralized structure that partitions agents based on a transitive communication scheme an...