Optimal Combined Motion and Assignments with Continuum Models

Abstract

We consider problems of optimal motion control for multi-agent systems where assignments as well as motions have costs. In particular, we consider a demand distribution and a distribution of resource agents, which require and provide support respectively. We formulate a time-varying assignment problem which trades off two typically competing costs, namely an assignment cost which depends on distances between resource and demand, and a motion cost associated with moving resource agents to locations with lower assignment costs. We use the formalism of optimal transport theory, and the Wasserstein distance in particular, to capture assignment cost, while motion cost is captured by vehicular velocities over time. Both particle and continuum models for large-scale systems are considered, leading to infinite-dimensional nonlinear optimal control problems in general. We show how in the special case of one spatial dimension, the optimal control problem can be converted to an infinite dimensional Linear-Quadratic tracking problem by reparameterizations in terms of quantile functions. Explicit solutions are provided in this case.