2022
Flex Distribution for Bounded-Suboptimal Multi-Agent Path Finding
AAAI 2022technical
Multi-Agent Path Finding (MAPF) is the problem of finding collision-free paths for multiple agents that minimize the sum of path costs. EECBS is a leading two-level algorithm that solves MAPF bounded-suboptimally, that is, within some factor w of the minimum sum of path costs C*. It uses focal searc…