• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2008 Fiscal Year Final Research Report

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

Research Project

  • PDF
Project/Area Number 19500138
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionWaseda University

Principal Investigator

SUGAWARA Toshiharu  Waseda University, 理工学術院, 教授 (70396133)

Co-Investigator(Renkei-kenkyūsha) HIROTSU Toshio  豊橋技術科学大学, 工学部, 准教授 (10378268)
FUKUDA Kensuke  国立情報学研究所, アーキテクチャ科学研究系, 准教授 (90435503)
KURIHARA Satoshi  大阪大学, 産業科学研究所, 准教授 (30397658)
Project Period (FY) 2007 – 2008
Keywordsマルチエージェントシステム
Research Abstract

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

  • Research Products

    (17 results)

All 2009 2008 2007

All Journal Article (14 results) (of which Peer Reviewed: 14 results) Presentation (1 results) Book (2 results)

  • [Journal Article] マルチエージェントパラダイムとネットワーク2008

    • Author(s)
      菅原俊治
    • Journal Title

      人工知能学会誌 Vol.23, No.5

      Pages: 645-651

    • Peer Reviewed
  • [Journal Article] Controling Contract Net Protocol by Local Observation for Large-Scale Multi-Agent Systems2008

    • Author(s)
      Toshiharu Sugawara, Toshio Hirotsu, Satoshi Kurihara and Kensuke Fukuda,
    • Journal Title

      Cooperative Information Agents XII, LNCS 5180, Springer

      Pages: 206-220

    • Peer Reviewed
  • [Journal Article] センサー間の隣接関係の自動推定の高精度化(予稿集)2008

    • Author(s)
      高橋謙輔, 菅原俊治
    • Journal Title

      電子情報通信学会/情報処理学会 FIT2008

    • Peer Reviewed
  • [Journal Article] Application of Massively Multi-agent System to Internet Routing Management2008

    • Author(s)
      Osamu Akashi, Kensuke Fukuda, Satoshi Kurihara, Hirotsu Toshio and Toshiharu Sugawara
    • Journal Title

      Massively Multi-Agent Technology, Springer LNCS 5043

      Pages: 131-145

    • Peer Reviewed
  • [Journal Article] Adaptive Manager-side Control Policy in Contract Net Protocol for Massively Multi-Agent Systems2008

    • Author(s)
      Toshiharu Sugawara, Toshio Hirotsu, Satoshi Kurihara and Kensuke Fukuda
    • Journal Title

      Proceedings of 7th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS2008)

      Pages: 1433-1436

    • Peer Reviewed
  • [Journal Article] Effects of Fluctuation in Manager-side Controls on Contract Net Protocol in Massively Multi-agent Systems2008

    • Author(s)
      Toshiharu Sugawara, Toshio Hirotsu, Satoshi Kurihara and Kensuke Fukuda
    • Journal Title

      Proceedings of IEEE SMC International Conference on Distributed Human-Machine Systems (DHMS2008)

      Pages: 152-157

    • Peer Reviewed
  • [Journal Article] Generating extensional definitions of concepts from ostensive definitions by using Web2007

    • Author(s)
      Shin-ya Sato, Kensuke Fukuda Satoshi Kurihara, Toshio Hirotsu and Toshiharu Sugawara
    • Journal Title

      Proceedings of the 8th International Conference on Web Information Systems Engineering (WISE2007), Springer LNCS 4831

      Pages: 583-592

    • Peer Reviewed
  • [Journal Article] ネットワークトポロジの次数情報に着目した,サーバ・クライアント負荷分散方式の提案と評価2007

    • Author(s)
      福田健介, 佐藤進也, 明石修, 廣津登志夫, 栗原聡, 菅原俊治
    • Journal Title

      コンピュータソフトウェア(日本ソフトウェア科学会) Vol.24, No.4

      Pages: 78-87

    • Peer Reviewed
  • [Journal Article] Performance Variation Due to Interference Among a Large Number of Self-Interested Agents2007

    • Author(s)
      Toshiharu Sugawara, Toshio Hirotsu, Satoshi Kurihara and Kensuke Fukuda
    • Journal Title

      Proceedings of IEEE Congress on Evolutionary Computation (IEEE CEC 2007)

      Pages: 766-773

    • Peer Reviewed
  • [Journal Article] "大規模自律エージェントシステムにおける契約ネットプロトコルの効率特性,"情報科学技術レターズ2007

    • Author(s)
      菅原俊治, 福田健介, 廣津登志夫, 栗原聡
    • Journal Title

      電子情報通信学会/情報処理学会(FIT2007論文賞) Vol.6

      Pages: 165-168

    • Peer Reviewed
  • [Journal Article] 広域ネットワークに対応したマルチエージェント組織化支援システム2007

    • Author(s)
      寺内敦, 明石修, 丸山充, 菅原俊治, 福田健介, 廣津登志夫, 栗原聡, 小柳惠一
    • Journal Title

      人工知能学会誌 Vol.22, No.5

      Pages: 482-492

    • Peer Reviewed
  • [Journal Article] Conflict Estimation of Abstract Plans for Multi-Agent Systems2007

    • Author(s)
      Toshiharu Sugawara, Satoshi Kurihara, Toshio Hirotsu, Kensuke Fukuda, Toshihiro Takada
    • Journal Title

      Proceedings of 6th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS2007)

      Pages: 844-846

    • Peer Reviewed
  • [Journal Article] The Impact of Network Model on Performance of Load-balancing(Springer)2007

    • Author(s)
      Kensuke Fukuda, Toshio Hirotsu, Satoshi Kurihara, Shin-ya Sato, Osamu Akashi, Toshiharu Sugawara
    • Journal Title

      In Emergent Intelligence of Networked Agents, Studies in Computational Intelligence Series(Springer) Vol.56

      Pages: 23-37

    • Peer Reviewed
  • [Journal Article] Improvements in Performance of Large-Scale Multi-Agent Systems Based on the Adaptive/Non-Adaptive Agent Selection2007

    • Author(s)
      Toshiharu Sugawara, Kensuke Fukuda, Toshio Hirotsu, Shin-ya Sato and Satoshi Kurihara
    • Journal Title

      In Emergent Intelligence of Networked Agents, Studies in Computational Intelligence Series(Springer) Vol.56

      Pages: 217-230

    • Peer Reviewed
  • [Presentation] "大規模マルチエージェントシステムのための確率的落札戦略の提案と評価,"エージェント合同シンポジウム(JAWS2008)論文集2008

    • Author(s)
      菅原俊治, 栗原聡, 廣津登志夫, 福田健介
    • Organizer
      日本ソフトウエア科学会, 電子情報通信学会, 人工知能学会, 情報処理学会共催
    • Year and Date
      20080000
  • [Book] Indirect Coordination Mechanism of MAS, Eds : Salman Ahmed and Mohd Noh Karsiti(Multiagent Systems)(ISBN 978-3-902613-51-6)2009

    • Author(s)
      Satoshi Kurihara, Kensuke Fukuda, Shinya Sato and Toshiharu Sugawara
    • Total Pages
      221-232
    • Publisher
      Chapter 10, IN-TECH
  • [Book] Massively Multi-Agent Technology, LNCS/LNAI5043(Paul Scerri and Toshiharu Sugawara(Eds.))2008

    • Author(s)
      Nadeem Jamali
    • Publisher
      Springer

URL: 

Published: 2010-06-10   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi