The present subject matter relates to systems and methods for generating trajectories for a plurality of vehicles in a multi-vehicle system. An optimal motion plan is determined for moving each of the plurality of vehicles between a respective starting position and an assigned goal position, possible collisions are identified among the optimal motion plans of the plurality of vehicles, and, for a subset of the plurality of vehicles identified as being associated with a possible collision, the optimal motion plan of each vehicle in the subset is modified to define modified trajectories that each include a common circular holding pattern such that the possible collision is avoided.