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

• Item type: SIG Technical Reports(1)
• 公開日: 2019-11-21
• タイトル: ADMMを用いたグラフ上の動的輸送
• タイトル / 言語: en
• タイトル: Dynamical Transportation over Graph By Using ADMM
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 山口大学
• 著者所属: 山口大学
• 著者所属: 北海道大学
• 著者所属(英): en
• 著者所属(英): Graduate School of Sciences and Technology for Inonvation, Yamaguchi University
• 著者所属(英): en
• 著者所属(英): Graduate School of Sciences and Technology for Inonvation, Yamaguchi University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, Hokkaido University
• 著者名: 足立, 亮介; 若佐, 裕治; 小林, 孝一
• 著者名(英): Ryosuke, Adachi; Yuji, Wakasa; Koichi, Kobayashi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では，グラフ上の動的輸送問題を考える．複数のエージェントはグラフ上に配置された資源をそれぞれの目的場所に輸送する．各エージェントはグラフ上に割り当られた容量を共有しながら輸送を行う．この時，最小の時間で輸送する問題を有限時間の最適制御問題として最適化する．この最適化問題は，交互方向乗数法を用いて分; 散的に解かれる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, a dynamical transportation problem over the graph is discussed. Over the graph, more than one agent transports its own assets to goals. In ransportation, all agents share capacities of nodes and edges. We formulate the optimization problem such that a transportation time is minimized by using finite optimal control problems. The optimization problem is dispersively solved by using the alternating direction method of multipliers.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN1009593X
• 書誌情報: 研究報告アルゴリズム（AL）; 巻 2019-AL-175, 号 22, p. 1-4, 発行日 2019-11-21
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8566
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会