We consider a setting in which one swarm of agents is to service or track a second swarm, and formulate an optimal control problem which trades off between the competing objectives of servicing and motion costs. We consider the continuum limit where large-scale swarms are modeled in terms of their time-varying densities, and where the Wasserstein distance between two densities captures the servicing cost. We show how this non-linear infinite-dimensional optimal control problem is intimately related to the geometry of Wasserstein space, and provide new results in the case of absolutely continuous densities and constant-in-time references. Specifically, we show that optimal swarm trajectories follow Wasserstein geodesics, while the optimal control tradeoff determines the time-schedule of travel along these geodesics. We briefly describe how this solution provides a basis for a model-predictive control scheme for tracking time-varying and real-time reference trajectories as well.
翻译:本文考虑一个智能体群对另一个群进行服务或跟踪的场景,并构建了一个最优控制问题,该问题在服务成本与运动成本这两个竞争目标之间进行权衡。我们采用连续体极限,将大规模集群通过其时变密度进行建模,并利用两个密度之间的Wasserstein距离来刻画服务成本。我们展示了这一非线性无穷维最优控制问题与Wasserstein空间几何的密切关联,并在绝对连续密度以及时不变参考轨迹情形下给出了新结果。具体而言,我们证明最优群轨迹遵循Wasserstein测地线,而最优控制权衡决定了沿这些测地线行进的时间调度。此外,我们简要阐述了该解决方案如何为跟踪时变及实时参考轨迹的模型预测控制方案奠定基础。