Study on scalable negotiation protocol for task allocations in large-scale multi-agent systems

大规模多智能体系统中任务分配的可扩展协商协议研究

• 批准号: 19500138
• 负责人: SUGAWARA Toshiharu
• 金额: $ 2.83万
• 依托单位: Waseda University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2007
• 资助国家: 日本
• 起止时间: 2007 至 2008
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-19500138/
• 关键词: マルチエージェントシステム; マルチェージェントシステム; 交渉プロトコル; タスク割当て; 負荷分散; 自律エージェント; 契約ネットプロトコル; コントラクトネットプロトコル

本研究では、大規模なマルチエージェントシステムに向けて、スケーラビリティや全体の効率を考慮した交渉プロトコルによるタスクの割り当て手法を検討した。タスクの構造を単純化した仮定のもと、10000以上のエージェントが相互に干渉する可能性のある環境で、既存の手法と比べ、特に重要と思われる局面で、30%程度の向上を実現する割り当て戦略を考案し、国際会議などで発表した。

在这项研究中，我们研究了一种使用谈判方案进行的任务分配方法，该协议方案考虑到大规模多机构系统中考虑了可伸缩性和整体效率。基于对任务结构的简化假设，在与现有方法相比尤其重要的情况下，在环境中设计了一种分配策略，以改善约30％，在这种环境中，在国际会议和其他事件中介绍了这一点。

项目成果

Conflict Estimation of Abstract Plans for Multi-Agent Systems

多智能体系统抽象计划的冲突估计

• 发表时间: 2008
• 期刊: AAMAS2007
• 作者: Toshiharu Sugawara;Satoshi Kurihara;Toshio Hirotsu;Kensuke Fukuda;Toshihiro Takada
• 通讯作者: Toshihiro Takada

Generating extensional definitions of concepts from ostensive definitions by using Web

使用 Web 从明示定义生成概念的外延定义

• 发表时间: 2007
• 期刊: Proceedings of the 8th International Conference on Web Information Systems Engineering (WISE2007), Springer LNCS 4831
• 作者: Shin-ya Sato;Kensuke Fukuda Satoshi Kurihara;Toshio Hirotsu and Toshiharu Sugawara
• 通讯作者: Toshio Hirotsu and Toshiharu Sugawara

企業内における人事異動が与える影響のシミュレーション

模拟公司内部人事变动的影响

• 发表时间: 2008
• 作者: 原田和治;菅原俊治
• 通讯作者: 菅原俊治

Application of Massively Multi-agent System to Internet Routing Management

大规模多代理系统在Internet路由管理中的应用

• 发表时间: 2006
• 期刊: Proceedings of the Joint International Workshop on Massively Multi-agent Systems and Challenges in Large-Scale Coordination in Multi-Agent Systems MMAS2006LSMAS2006
• 作者: Osamu Akashi;Kensuke Fukuda;Satoshi Kurihara;Hirotsu Toshio and Toshiharu Sugawara
• 通讯作者: Hirotsu Toshio and Toshiharu Sugawara

Effects of Fluctuation in Manager-side Controls on Contract Net Protocol in Massively Multi-agent Systems

大规模多智能体系统中管理者端控制波动对合约网络协议的影响

• 发表时间: 2008
• 期刊: Proceedings of IEEE SMC International Conference on Distributed Human-Machine Systems (DHMS2008)
• 作者: Toshiharu Sugawara;Toshio Hirotsu;Satoshi Kurihara and Kensuke Fukuda
• 通讯作者: Satoshi Kurihara and Kensuke Fukuda