Abstract: This article investigates the task assignment problem in which multiple dispersed robots need to visit a set of target locations while trying to minimize the robots’ total travel distance.