A new approach to cooperative path-planning is presented. The makespan of a solution to a path-planning instance is op-timized by a SAT solver.