Space mission designers plan their routes in order to deliver their payloads to the Moon or Mars, or orbit efficiently within a set of cost, timeline and capacity constraints. But when they need to coordinate multiple space vehicles working together, route planning can get complicated.