Optimal Steering of Ensembles With Origin-Destination Constraints
Optimal Steering of Ensembles With Origin-Destination Constraints
复制标题
具有出发地-目的地约束的集合的最优引导
DOI：
10.1109/lcsys.2020.3006763
复制
发表时间：
2021
影响因子：
3
通讯作者：
Karlsson, Johan
中科院分区：
文献类型：
--
作者：
Haasler, Isabel;Chen, Yongxin;Karlsson, Johan
我们考虑的最优控制问题，在网络上引导代理的集合。群体行为的合奏往往是由一个分布，因此，我们研究的最优控制问题可以被铸造成一个分布转向问题。虽然大多数现有的工程转向分布要求在合奏代理是不可区分的，我们认为设置代理指定的起点-目的地的限制。这个控制问题也类似于具有大量商品的最小成本网络流问题。我们提出了一个新的基于最优运输的框架，并推导出一个有效的算法来解决这个问题。这个框架扩展了多边际最优运输理论的设置与能力和起讫点的限制。交通规划的数值模拟表明，所提出的方法。
We consider the optimal control problem of steering a collection of agents over a network. The group behavior of an ensemble is often modeled by a distribution, and thus the optimal control problem we study can be cast as a distribution steering problem. While most existing works for steering distributions require the agents in the ensemble to be indistinguishable, we consider the setting where agents have specified origin-destination constraints. This control problem also resembles a minimum cost network flow problem with a massive number of commodities. We propose a novel optimal transport based framework for this problem and derive an efficient algorithm for solving it. This framework extends multi-marginal optimal transport theory to settings with capacity and origin-destination constraints. The proposed method is illustrated on a numerical simulation for traffic planning.
登录
查看更多内容
离散时间经典和量子马尔可夫演化：路径空间上的最大熵问题
DOI：
--
发表时间：
2008
期刊：
影响因子：
--
作者：
M. Pavon;F. Ticozzi
通讯作者：
F. Ticozzi
系综可控性、可观测性和对偶性的结构理论
DOI：
10.1109/ita50056.2020.9244972
发表时间：
2018
期刊：
Mathematics of Control, Signals, and Systems
影响因子：
--
作者：
Xudong Chen
通讯作者：
Xudong Chen
DOI：
10.1287/opre.14.1.45
发表时间：
1966-02
期刊：
Oper. Res.
影响因子：
--
作者：
J. Tomlin
通讯作者：
J. Tomlin
DOI：
--
发表时间：
2016
期刊：
影响因子：
--
作者：
Luca Nenna
通讯作者：
Luca Nenna
影响因子：
6.8
作者：
Chen Y;Georgiou T;Pavon M;Tannenbaum A
通讯作者：
Tannenbaum A