Study on scalable negotiation protocol for task allocations in large-scale multi-agent systems
| Project/Area Number |
19500138
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Intelligent informatics
|
|---|
| Research Institution | Waseda University |
|---|
Principal Investigator |
SUGAWARA Toshiharu Waseda University, 理工学術院, 教授 (70396133)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
福田 健介 国立情報学研究所, アーキテクチャ科学研究系, 准教授 (90435503)
廣津 登志夫 豊橋技術科学大学, 工学部, 准教授 (10378268)
栗原 聡 大阪大学, 産業科学研究所, 准教授 (30397658)
|
|---|
| Co-Investigator(Renkei-kenkyūsha) |
HIROTSU Toshio 豊橋技術科学大学, 工学部, 准教授 (10378268)
FUKUDA Kensuke 国立情報学研究所, アーキテクチャ科学研究系, 准教授 (90435503)
KURIHARA Satoshi 大阪大学, 産業科学研究所, 准教授 (30397658)
|
|---|
| Project Period (FY) |
2007 – 2008
|
| Project Status |
Completed (Fiscal Year 2008)
|
| Budget Amount *help |
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2008: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
Fiscal Year 2007: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
|
|---|
| Keywords | マルチエージェントシステム / マルチェージェントシステム / 交渉プロトコル / タスク割当て / 負荷分散 / 自律エージェント / 契約ネットプロトコル / コントラクトネットプロトコル |
|---|
| Research Abstract |
本研究では、大規模なマルチエージェントシステムに向けて、スケーラビリティや全体の効率を考慮した交渉プロトコルによるタスクの割り当て手法を検討した。タスクの構造を単純化した仮定のもと、10000以上のエージェントが相互に干渉する可能性のある環境で、既存の手法と比べ、特に重要と思われる局面で、30%程度の向上を実現する割り当て戦略を考案し、国際会議などで発表した。
|
Report
(3 results)
Research Products
(36 results)
