Multi-Agent Path Finding with Payload Transfers and the Package-Exchange Robot-Routing Problem

We study transportation problems where robots have to deliver packages and can transfer the packages among each other. Specifically, we study the package-exchange robot-routing problem (PERR), where each robot carries one package, any two robots in adjacent locations can exchange their packages, and each package needs to be delivered to a...More