Improving Distributed Cooperative Problem Solving for Optimization of Large-scale and Practical Shared Resources Allocation

• Project/Area Number: 25330257
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Research Field: Intelligent informatics
• Research Institution: Nagoya Institute of Technology
• Principal Investigator: Matsui Toshihiro 名古屋工業大学, 工学(系)研究科(研究院), 准教授 (60437093)
• Project Period (FY): 2013-04-01 – 2016-03-31
• Project Status: Completed (Fiscal Year 2015)
• Budget Amount: ¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000); Fiscal Year 2015: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000); Fiscal Year 2014: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000); Fiscal Year 2013: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
• Keywords: マルチエージェントシステム / 分散協調問題解決 / 分散制約最適化 / 資源割り当て

Outline of Final Research Achievements

We studied the distributed optimization for resource allocation on large-scale and practical distributed systems. We addressed optimization problems and solution methods for relatively complex distributed shared resource allocation based on Distributed Constraint Optimization methods in multiagent system research.
Our motivated domain includes resource allocation on networks such as power smart grids. For the problems, hierarchical approximation and sampling based solution methods are studied and improved. We also addressed the distributed optimization for the classes of problems with nonlinear and discontinuous variables. Another important direction of our study was the distributed optimization problems with criteria of equality. We addressed classes of Multi-objective and Asymmetric Distributed Constraint Optimization Problems that simultaneously optimize individual preferences of agents.

Research Products

• [Journal Article] Leximin Asymmetric Multiple Objective DCOP on Factor Graph (2015)
  • Author(s): Toshihiro Matsui, Marius Silaghi, Katsutoshi Hirayama, Makoto Yokoo and Hiroshi Matsuo
  • Journal Title: Ｐｒｏｃ． 18th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2015) Volume: なし Pages: 134-151
  • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
• [Journal Article] Multiple Sampling and Cooperative Search Strategy on Sampling-Based Distributed Constraint Optimization Method (2015)
  • Author(s): Toshihiro Matsui and Hiroshi Matsuo
  • Journal Title: Ｐｒｏｃ． 2015 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT2015) Volume: なし Pages: 277-282
  • Peer Reviewed / Acknowledgement Compliant
• [Journal Article] 分散制約最適化問題の解法DUCTにおける冗長なサンプリング結果の削減 (2015)
  • Author(s): 冨板雅大，松井俊浩
  • Journal Title: 第14回情報科学技術フォーラム(FIT2015)講演論文集 Volume: 第2分冊 Pages: 37-44
  • Peer Reviewed / Acknowledgement Compliant
• [Journal Article] マルコフ的動的分散制約最適化問題への非厳密解法の適用 (2015)
  • Author(s): 増田清貴，松井俊浩
  • Journal Title: 第14回情報科学技術フォーラム(FIT2015)講演論文集 Volume: 第2分冊 Pages: 45-52
  • Peer Reviewed / Acknowledgement Compliant
• [Journal Article] 複数解の展開と枝刈りを用いる分散制約最適化手法 (2014)
  • Author(s): 松井俊浩, 松尾啓志
  • Journal Title: 電子情報通信学会論文誌 Volume: J97-D (8) Pages: 1273-1283
  • NAID: 120006329680
  • Peer Reviewed / Open Access / Acknowledgement Compliant
• [Journal Article] Integrating Different Incomplete DCOP Algorithms with Quality Bounds (2014)
  • Author(s): 谷藤拓麻, 松井俊浩, 松尾啓志
  • Journal Title: Transactions of the Japanese Society for Artificial Intelligence Volume: 29 Issue: 3 Pages: 277-287
  • DOI: 10.1527/tjsai.29.277
  • NAID: 130003391337
  • ISSN: 1346-0714, 1346-8030
  • Peer Reviewed / Open Access
• [Journal Article] Complete Distributed Search Algorithm for Cyclic Factor Graphs (2014)
  • Author(s): Toshihiro Matsui and Hiroshi Matsuo
  • Journal Title: Proc. 6th International Conference on Agents and Artificial Intelligence (ICAART 2014) Volume: 2 Pages: 184-192
  • Peer Reviewed
• [Journal Article] 連続変数の分散制約最適化問題のための解法 (2014)
  • Author(s): 羽佐田智之, 松井俊浩, 松尾啓志
  • Journal Title: 第12 回情報科学技術フォーラム(FIT2013)講演論文集 Volume: 第2分冊 Pages: 33-40
  • Peer Reviewed
• [Journal Article] 分散制約最適化問題の異なる非厳密解法の統合手法 (2014)
  • Author(s): 谷藤拓麻, 松井俊浩, 松尾啓志
  • Journal Title: 第12 回情報科学技術フォーラム(FIT2013)講演論文集 Volume: 第2分冊 Pages: 41-48
  • Peer Reviewed
• [Journal Article] Distributed Cooperative Optimization on Cluster Trees (2013)
  • Author(s): Toshihiro Matsui and Hiroshi Matsuo
  • Journal Title: Proc. 2013 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT2013) Volume: なし Pages: 25-32
  • DOI: 10.1109/wi-iat.2013.88
  • Peer Reviewed
• [Presentation] Multiple Sampling and Cooperative Search Strategy on Sampling-Based Distributed Constraint Optimization Method (2015)
  • Author(s): Toshihiro Matsui and Hiroshi Matsuo
  • Organizer: 2015 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT2015)
  • Place of Presentation: Singapore
  • Year and Date: 2015-12-06
  • Int'l Joint Research
• [Presentation] Leximin Asymmetric Multiple Objective DCOP on Factor Graph (2015)
  • Author(s): Toshihiro Matsui, Marius Silaghi, Katsutoshi Hirayama, Makoto Yokoo and Hiroshi Matsuo
  • Organizer: 18th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2015)
  • Place of Presentation: Bertinoro, Italy
  • Year and Date: 2015-10-26
  • Int'l Joint Research
• [Presentation] 近似された分散制約最適化問題における意思決定の矛盾の改善についての一検討 (2015)
  • Author(s): 松井俊浩
  • Organizer: 合同エージェントワークショップ＆シンポジウム(JAWS 2015)
  • Place of Presentation: 加賀
  • Year and Date: 2015-09-30
• [Presentation] 分散制約最適化問題の解法DUCT における枝刈りの検討 (2015)
  • Author(s): 冨板雅大，松井俊浩
  • Organizer: 平成27年度電気・電子・情報関係学会東海支部連合大会
  • Place of Presentation: 名古屋
  • Year and Date: 2015-09-28
• [Presentation] 分散制約最適化問題の解法DUCTにおける冗長なサンプリング結果の削減 (2015)
  • Author(s): 冨板雅大，松井俊浩
  • Organizer: 第14回情報科学技術フォーラム(FIT2015)
  • Place of Presentation: 松山
  • Year and Date: 2015-09-15
• [Presentation] マルコフ的動的分散制約最適化問題への非厳密解法の適用 (2015)
  • Author(s): 増田清貴，松井俊浩
  • Organizer: 第14回情報科学技術フォーラム(FIT2015)
  • Place of Presentation: 松山
  • Year and Date: 2015-09-15
• [Presentation] サンプリングに基づく分散制約最適化手法の複数コンテキスト化と探査戦略の検討 (2015)
  • Author(s): 松井 俊浩，松尾 啓志
  • Organizer: 2015年度人工知能学会全国大会
  • Place of Presentation: 函館
  • Year and Date: 2015-05-30
• [Presentation] Leximin Multiple Objective Optimization for Preferences of Agents (2014)
  • Author(s): Toshihiro Matsui, Marius Silaghi, Katsutoshi Hirayama, Makoto Yokoo and Hiroshi Matsuo
  • Organizer: 17th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2014)
  • Place of Presentation: Gold Coast, Australia
  • Year and Date: 2014-12-01 – 2014-12-05
• [Presentation] 連続変数を持つ分散制約最適化問題の解法における非線形最適化手法の拡張 (2014)
  • Author(s): 羽佐田智之, 松井俊浩, 松尾啓志
  • Organizer: 合同エージェントワークショップ＆シンポジウム(JAWS 2014)
  • Place of Presentation: 宮崎県宮崎市
  • Year and Date: 2014-10-27 – 2014-10-29
• [Presentation] マルチエージェントマイクログリッドモデルにおける協調学習の導入 (2014)
  • Author(s): 川畑佑記, 松井俊浩，松尾啓志
  • Organizer: 合同エージェントワークショップ＆シンポジウム(JAWS 2014)
  • Place of Presentation: 宮崎県宮崎市
  • Year and Date: 2014-10-27 – 2014-10-29
• [Presentation] 分散制約最適化問題のFactor Graphにおける非厳密解法の統合 (2014)
  • Author(s): 谷藤拓麻，松井俊浩，松尾啓志
  • Organizer: 合同エージェントワークショップ＆シンポジウム(JAWS 2014)
  • Place of Presentation: 宮崎県宮崎市
  • Year and Date: 2014-10-27 – 2014-10-29
• [Presentation] Reducing the Number of Samples in Distributed Cooperative Solution Method for Resource Supply Networks (2014)
  • Author(s): Toshihiro Matsui, Masayuki Kaneko, Yuho Takama and Hiroshi Matsuo
  • Organizer: 2014 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT2014)
  • Place of Presentation: Warsaw, Poland
  • Year and Date: 2014-08-11 – 2014-08-14
• [Presentation] 連続量・大規模変量を伴う分散資源割り当てのための分散制約最適化手法の検討 (2014)
  • Author(s): 松井俊浩, 兼子昌幸, 高間有歩, 松尾啓志,
  • Organizer: 2014年度人工知能学会全国大会
  • Place of Presentation: 愛媛県松山市
  • Year and Date: 2014-05-12 – 2014-05-15
• [Presentation] Complete Distributed Search Algorithm for Cyclic Factor Graphs (2014)
  • Author(s): Toshihiro Matsui and Hiroshi Matsuo
  • Organizer: 6th International Conference on Agents and Artificial Intelligence (ICAART 2014)
  • Place of Presentation: Angers, France
• [Presentation] 一般化相互割当問題におけるジョブ間の相関を考慮する解法の検討 (2014)
  • Author(s): 浅野大介, 松井俊浩, 松尾啓志
  • Organizer: 人工知能学会 第92回人工知能基本問題研究会(SIG-FPAI)
  • Place of Presentation: 函館
• [Presentation] Distributed Cooperative Optimization on Cluster Trees (2013)
  • Author(s): Toshihiro Matsui and Hiroshi Matsuo
  • Organizer: 2013 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT2013)
  • Place of Presentation: Atlanta, USA
• [Presentation] 連続変数の分散制約最適化問題のための解法 (2013)
  • Author(s): 羽佐田智之, 松井俊浩, 松尾啓志
  • Organizer: 第12回情報科学技術フォーラム(FIT2013)
  • Place of Presentation: 鳥取
• [Presentation] 分散制約最適化問題の異なる非厳密解法の統合手法 (2013)
  • Author(s): 谷藤拓麻, 松井俊浩, 松尾啓志
  • Organizer: 第12回情報科学技術フォーラム(FIT2013)
  • Place of Presentation: 鳥取
• [Presentation] 分散資源割り当て問題の規模拡大のための異種解法の統合の検討 (2013)
  • Author(s): 松井俊浩, 松尾啓志
  • Organizer: 2013年度人工知能学会全国大会
  • Place of Presentation: 富山