This paper presents a formulation for deterministically calculating optimized paths for a multi-agent system consisting of heterogeneous vehicles. The key idea is the calculation of the shortest time ...