Large-Scale Multi-Agent Transport: Theory, Algorithms And Analysis