arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2309.04727physics.soc-phphysics.class-ph
收藏

带约束的最优输运:从镜像下降到经典力学

Optimal transport with constraints: from mirror descent to classical mechanics

Abdullahi Adinoyi Ibrahim, Michael Muehlebach, Caterina De Bacco

AI总结:

针对最优输运理论难以灵活纳入现实约束的问题,提出基于经典力学达朗贝尔-拉格朗日原理的方法,将约束融入镜像下降动力学,得到可行集的稀疏局部线性近似,常可实现闭式更新,可用于拥堵网络多交通需求最优轨迹求解。

摘要:

在拥堵网络中为多种交通需求寻找最优轨迹是一项具有挑战性的任务。最优输运理论是一种已被成功用于研究各类交通问题的系统性方法,但其应用因缺乏纳入现实约束的系统性灵活方式而受限。我们提出了一种基于物理学的系统性方法,可在此类最优输运问题中灵活施加约束。该方法利用经典力学的D'Alembert-Lagrange(达朗贝尔-拉格朗日)原理将约束纳入镜像下降动力学中,由此得到可行集的稀疏、局部且线性的近似,在许多情况下可实现闭式更新。

英文摘要:

Finding optimal trajectories for multiple traffic demands in a congested network is a challenging task. Optimal transport theory is a principled approach that has been used successfully to study various transportation problems. Its usage is limited by the lack of principled and flexible ways to incorporate realistic constraints. We propose a principled physics-based approach to impose constraints flexibly in such optimal transport problems. Constraints are included in mirror descent dynamics using the principle of D'Alembert-Lagrange from classical mechanics. This leads to a sparse, local and linear approximation of the feasible set leading in many cases to closed-form updates.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑