Safe, Scalable, and Complete Motion Planning of Large Teams of Interchangeable Robots