ADMMを用いたグラフ上の動的輸送

摘要

本稿では，グラフ上の動的輸送問題を考える．複数のエージェントはグラフ上に配置された資源をそれぞれの目的場所に輸送する．各エージェントはグラフ上に割り当られた容量を共有しながら輸送を行う．この時，最小の時間で輸送する問題を有限時間の最適制御問題として最適化する．この最適化問題は，交互方向乗数法を用いて分散的に解かれる．