A study of generating distributed cooperative problem solver for practical and dynamic environments

• Project/Area Number: 22700144
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Single-year Grants
• Research Field: Intelligent informatics
• Research Institution: Nagoya Institute of Technology
• Principal Investigator: MATSUI Toshihiro 名古屋工業大学, 工学研究科, 准教授 (60437093)
• Project Period (FY): 2010 – 2012
• Project Status: Completed (Fiscal Year 2012)
• Budget Amount: ¥2,470,000 (Direct Cost: ¥1,900,000、Indirect Cost: ¥570,000); Fiscal Year 2012: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000); Fiscal Year 2011: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000); Fiscal Year 2010: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
• Keywords: 探索・論理・推論アルゴリズム / 分散協調問題解決 / 協調問題解決 / マルチエージェント / 分散制約最適化 / 人工知能 / アルゴリズム

Research Abstract

We studied several techniques to improve distributed cooperative optimization methods. How to apply the solution methods to complex situations including dynamic environments and how to integrate distributed algorithms into appropriate solution methods have been mainly investigated. We analyzed the substantial representations of the distributed constraint optimization problems and their solution methods. Based on the above investigations, improved solution methods have been developed. We also applied cooperative optimization methods to resource allocation problems on the resource supply networks where the equality of the agents and the sequence of the allocation problems are considered.

Research Products

• [Journal Article] 限量記号付き分散制約最適化問題のための分散探索手法 (2013)
  • Author(s): 松井俊浩,MariusC.Silaghi,平山勝敏,横尾真,松尾啓志
  • Journal Title: 人工知能学会論文誌 Volume: vol.28 no.1 Pages: 43-56
  • NAID: 130003362306
  • Peer Reviewed
• [Journal Article] Distributed Search Methods for Quantified Distributed Constraint Optimization Problem (2013)
  • Author(s): 松井俊浩, Marius C. Silaghi, 平山勝敏, 横尾真, 松尾啓志
  • Journal Title: Transactions of the Japanese Society for Artificial Intelligence Volume: 28 Issue: 1 Pages: 43-56
  • DOI: 10.1527/tjsai.28.43
  • NAID: 130003362306
  • ISSN: 1346-0714, 1346-8030
  • Peer Reviewed
• [Journal Article] 分散制約最適化問題の解法Max-Sumにおける評価関数の動的な変更手法 (2012)
  • Author(s): 川東勇輝,松井俊浩,松尾啓志
  • Journal Title: 情報処理学会論文誌 Volume: Vol.53,no.11 Pages: 2419-2431
  • NAID: 110009486856
  • Peer Reviewed
• [Journal Article] 分散制約最適化問題の解法Max-Sumにおける評価関数の動的な変更手法 (2012)
  • Author(s): 川東 勇輝, 松井 俊浩, 松尾 啓志
  • Journal Title: 情報処理学会論文誌 Volume: 53(11) Pages: 2419-2431
  • NAID: 110009486856
  • Peer Reviewed
• [Journal Article] Considering Equality on Distributed Constraint Optimization Problem for Resource Supply Network (2012)
  • Author(s): Toshihiro Matsui, Hiroshi Matsuo
  • Journal Title: Proc. the 2012 IEEE/WIC/ACM International Conference on Intelligent Agent Technology Volume: 0 Pages: 25-32
  • Peer Reviewed
• [Journal Article] 分散ラグランジュ緩和プロトコルにおける局所情報にもとづく価格更新の効果 (2012)
  • Author(s): 浅野大介,松井俊浩,松尾啓志
  • Journal Title: 第11回情報科学技術フォーラム(FIT2012)講演論文集 Volume: 2 Pages: 39-46
  • Peer Reviewed
• [Journal Article] Action-GDLにおける集中処理化と情報漏洩を考慮するJunction-Treeの変形手法 (2012)
  • Author(s): 岩下和真,松井俊浩,松尾啓志
  • Journal Title: 第11回情報科学技術フォーラム(FIT2012)講演論文集 Volume: 2 Pages: 47-54
  • Peer Reviewed
• [Journal Article] Analysis for Distributed Cooperation based on Linear Programming Method (2012)
  • Author(s): Toshihiro Matsui, Hiroshi Matsuo
  • Journal Title: Proc.4th International Conference on Agents and Artificial Intelligence (ICAART2012) Pages: 228-233
  • Peer Reviewed
• [Journal Article] 分散制約最適化問題の階層化と分散センサ網における観測資源割当て問題への適用 (2011)
  • Author(s): 太田和宏,松井俊浩,松尾啓志
  • Journal Title: 人工知能学会論文誌 Volume: vol.26,no.6 Pages: 657-669
  • Peer Reviewed
• [Journal Article] Layered Distributed Constraint Optimization for Resource Allocation Problem in Distributed Sensor Network (2011)
  • Author(s): 太田和宏、松井俊浩、松尾啓志
  • Journal Title: Transactions of the Japanese Society for Artificial Intelligence Volume: 26 Issue: 6 Pages: 657-669
  • DOI: 10.1527/tjsai.26.657
  • NAID: 130001246208
  • ISSN: 1346-0714, 1346-8030
  • Peer Reviewed
• [Journal Article] Reducing the Search Space of Resource Constrained DCOPs (2011)
  • Author(s): Toshihiro Matsui, Marius Silaghi, Katsutoshi Hirayama, Makoto Yokoo, Boi Faltings, Hiroshi Matsuo
  • Journal Title: Proc.of 17th Int'l Conf.on Principles and Practice of Constraint Programming (CP 2011) Volume: 6876/2011 Pages: 576-590
  • DOI: 10.1007/978-3-642-23786-7_44
  • ISBN: 9783642237850, 9783642237867
  • Peer Reviewed
• [Journal Article] A Study for Representations of Distributed Cooperative Search Algorithms Based on Pseudo-Trees (2011)
  • Author(s): Toshihiro Matsui, Hiroshi Matsuo
  • Journal Title: Proc.10th WSEAS International Conference on SOFTWARE ENGINEERING, PARALLEL and DISTRIBUTED SYSTEMS (SEPADS '11) Pages: 172-179
  • Peer Reviewed
• [Journal Article] A Distributed Cooperative Model for Resource Supply Networks (2011)
  • Author(s): Toshihiro Matsui, Hiroshi Matsuo
  • Journal Title: Proc.IAENG IMECS ICAIA 2011 Pages: 7-14
  • Peer Reviewed
• [Journal Article] A Distributed Cooperative Search Algorithm using Multiple Contexts and Pruning (2011)
  • Author(s): Toshihiro Matsui, Hiroshi Matsuo
  • Journal Title: Proc.26th ISCA International Conference on Computers and Their Applications (CATA 2011) Pages: 1-8
  • Peer Reviewed
• [Presentation] 公平性を考慮した動的な分散資源配分のための協調問題解決手法の検討 (2012)
  • Author(s): 松井俊浩, 松尾啓志
  • Organizer: 第74回情報処理学会全国大会
  • Place of Presentation: 名古屋
  • Year and Date: 2012-03-06
• [Presentation] Analysis for Distributed Cooperation based on Linear Programming Method (2012)
  • Author(s): Toshihiro Matsui and Hiroshi Matsuo
  • Organizer: Proc. 4th International Conference on Agents and Artificial Intelligence (ICAART2012)
• [Presentation] Considering Equality on Distributed Constraint Optimization Problem forResource Supply Network (2012)
  • Author(s): Toshihiro Matsui, Hiroshi Matsuo
  • Organizer: Proc. the 2012 IEEE/WIC/ACM International Conference on Intelligent Agent Technology
• [Presentation] Action-GDLにおける集中処理化と情報漏洩を考慮するJunction-Treeの変形手法 (2012)
  • Author(s): 岩下和真,松井俊浩,松尾啓志
  • Organizer: 第11回情報科学技術フォーラム(FIT2012)講演論文集
• [Presentation] 分散ラグランジュ緩和プロトコルにおける局所情報にもとつく価格更新の効果 (2012)
  • Author(s): 浅野大介,松井俊浩,松尾啓志
  • Organizer: 第II回情報科学技術フォーラム(FIT2012)講演論文集
• [Presentation] エージェント間のコスト配分の均衡を考慮する分散制約最適化手法の検討 (2012)
  • Author(s): 松井俊浩,松尾啓志
  • Organizer: 2012年度人工知能学会全国大会(第26回)
• [Presentation] 分散制約最適化問題のための対称な協調探索アルゴリズムの検討 (2012)
  • Author(s): 松井俊浩,松尾啓志
  • Organizer: 合同エージェントワークショップ&シンポジウムJAWS2012
• [Presentation] Considering Equality on Distributed Constraint Optimization Problem for Resource Supply Network (2012)
  • Author(s): Toshihiro Matsui, Hiroshi Matsuo
  • Organizer: The 2012 IEEE/WIC/ACM International Conference on Intelligent Agent Technology
  • Place of Presentation: Macau
• [Presentation] 分散制約最適化問題のための対称な協調探索アルゴリズムの検討 (2012)
  • Author(s): 松井俊浩, 松尾啓志
  • Organizer: 合同エージェントワークショップ&シンポジウム (JAWS2012)
  • Place of Presentation: 掛川
• [Presentation] 分散ラグランジュ緩和プロトコルにおける局所情報にもとづく価格更新の効果 (2012)
  • Author(s): 浅野大介,松井俊浩,松尾啓志
  • Organizer: 第11回情報科学技術フォーラム(FIT2012)
  • Place of Presentation: 東京
• [Presentation] Action-GDLにおける集中処理化と情報漏洩を考慮するJunction-Treeの変形手法 (2012)
  • Author(s): 岩下和真,松井俊浩,松尾啓志
  • Organizer: 第11回情報科学技術フォーラム(FIT2012)
  • Place of Presentation: 東京
• [Presentation] エージェント間のコスト配分の均衡を考慮する分散制約最適化手法の検討 (2012)
  • Author(s): 松井俊浩, 松尾啓志
  • Organizer: 2012年度人工知能学会全国大会(第26回)
  • Place of Presentation: 山口
• [Presentation] 線形計画法にもとづく分散協調問題解決の枠組みの検討 (2011)
  • Author(s): 松井俊浩, 松尾啓志
  • Organizer: 合同エージェントワークショップ&シンポジウム(JAWS2011)
  • Place of Presentation: 熱海
  • Year and Date: 2011-10-26
• [Presentation] 資源供給ネットワークにおける分散協調的な資源割り当て手法の検討 (2011)
  • Author(s): 松井俊浩, 松尾啓志
  • Organizer: 2011年人工知能学会全国大会
  • Place of Presentation: 盛岡
  • Year and Date: 2011-06-01
• [Presentation] A Study for Representations of Distributed Cooperative Search Algorithms Based on Pseudo-Trees (2011)
  • Author(s): Toshihiro Matsui and Hiroshi Matsuo
  • Organizer: Proc. 10th WSEAS International Conference on Software Engineering, Parallel and Distributed Systems (SEPADS 11)
• [Presentation] A Distributed Cooperative Search Algorithm using Multiple Contexts and Pruning (2011)
  • Author(s): Toshihiro Matsui and Hiroshi Matsuo
  • Organizer: Proc. 26th ISCA International Conference on Computers and Their Applications (CATA 2011)
• [Presentation] 資源供給ネットワークにおける分散協調的な資源割り当て手法の検討 (2011)
  • Author(s): 松井俊浩,松尾啓志
  • Organizer: 2011年人工知能学会全国大会
• [Presentation] 分散制約最適化手法における複数解の展開と枝刈りの併用(ロング採録論文) (2010)
  • Author(s): 松井俊浩, 松尾啓志
  • Organizer: 合同エージェントワークショップ&シンポジウムJAWS2010
  • Place of Presentation: 北海道・富良野
  • Year and Date: 2010-10-27
• [Presentation] 分散制約最適化手法における複数解の展開と枝刈りの併用 (2010)
  • Author(s): 松井俊浩,松尾啓志
  • Organizer: 合同エージェントワークショップ&シンポジウムJAWS2010