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

Probabilistic Algorithms for Multi-Agent Consensus Problems under Information Constraints

Research Project

Project/Area Number 23760385
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Control engineering
Research InstitutionTokyo Institute of Technology

Principal Investigator

ISHII Hideaki  東京工業大学, 大学院・総合理工学研究科, 准教授 (50376612)

Project Period (FY) 2011 – 2012
Project Status Completed (Fiscal Year 2012)
Budget Amount *help
¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2012: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2011: ¥2,340,000 (Direct Cost: ¥1,800,000、Indirect Cost: ¥540,000)
Keywords制御理論 / 制御工学 / 分散型アルゴリズム / マルチエージェント合意 / マルチエージェント系 / 合意問題 / 確率アルゴリズム / 通信制約
Research Abstract

In this research, we have studied cooperative control of multi-agent systems, which have recently gained much attention in the networked control area, and have focused on the consensus problem. We have dealt with cases where the constraints on the information exchange among agents are severe and have developed distributed algorithms to achieve consensus with as little communication as possible. Specifically, average consensus algorithms have been considered under directed connectivity structures with time-varying dynamics. Moreover, generalization to the so-called Kuramoto models of nonlinear oscillators has been obtained. For related studies on control systems under communication constraints, we have also derived limitations in data rates for stabilization of uncertain linear systems.

Report

(3 results)
  • 2012 Annual Research Report   Final Research Report ( PDF )
  • 2011 Research-status Report
  • Research Products

    (61 results)

All 2013 2012 2011 Other

All Journal Article (13 results) (of which Peer Reviewed: 10 results) Presentation (45 results) (of which Invited: 1 results) Remarks (3 results)

  • [Journal Article] Networked control of uncertain systems over data rate limited and lossy channels2013

    • Author(s)
      K.Okano and H.Ishii
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E96-A Pages: 853-860

    • NAID

      10031193759

    • Related Report
      2012 Annual Research Report 2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] マルチエージェントシステムの制御-I総論2013

    • Author(s)
      石井秀明
    • Journal Title

      システム/制御/情報

      Volume: 57 Pages: 221-228

    • NAID

      110009612452

    • Related Report
      2012 Final Research Report
  • [Journal Article] 講座:マルチエージェントシステムの制御 ― I 総論2013

    • Author(s)
      石井秀明
    • Journal Title

      システム/制御/情報

      Volume: -

    • Related Report
      2012 Annual Research Report
  • [Journal Article] Average consensus on general strongly connected digraphs2012

    • Author(s)
      K.Cai and H.Ishii
    • Journal Title

      Automatica

      Volume: 48 Pages: 2750-2761

    • Related Report
      2012 Annual Research Report 2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] 不均一なマルチエージェント系におけるリーダ追従のための協調適応制御-離散時間系の場合2012

    • Author(s)
      岡嶋崇,津村幸治,早川朋久,石井秀明
    • Journal Title

      計測自動制御学会論文集

      Volume: 48 Pages: 536-544

    • NAID

      10031007762

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] マルチエージェント・ネットワークと制御の新動向2012

    • Author(s)
      石井秀明
    • Journal Title

      システム/制御/情報

      Volume: 56 Pages: 492-497

    • Related Report
      2012 Annual Research Report 2012 Final Research Report
  • [Journal Article] Networked control systems and communication constraints2012

    • Author(s)
      H.Ishii and K.Tsumura
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E95-A Pages: 680-690

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Cooperative Adaptive Control of Heterogeneous Multi-agent Systems for Leader Tracking2012

    • Author(s)
      岡嶋崇,津村幸治,早川朋久,石井秀明
    • Journal Title

      Transactions of the Society of Instrument and Control Engineers

      Volume: 48 Issue: 9 Pages: 536-544

    • DOI

      10.9746/sicetr.48.536

    • NAID

      130004549661

    • ISSN
      0453-4654, 1883-8189
    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Data rate limitations for stabilization of uncertain systems2012

    • Author(s)
      K. Okano and H. Ishii
    • Journal Title

      Proc. 51st IEEE Conference on Decision and Control

      Volume: - Pages: 3286-3291

    • DOI

      10.1109/cdc.2012.6426509

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An averaging method for synchronization in Kuramoto models2012

    • Author(s)
      M. Okaniwa and H. Ishii
    • Journal Title

      Proc. 3rd IFAC Workshop on Estimation and Control of Networked Systems (NecSys'12)

      Volume: - Issue: 26 Pages: 282-287

    • DOI

      10.3182/20120914-2-us-4030.00071

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Average consensus on arbitrary strongly connected digraphs with dynamic topologies2012

    • Author(s)
      K. Cai and H. Ishii
    • Journal Title

      Proc. American Control Conference

      Volume: - Pages: 14-19

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Data rate limitations for stabilization of uncertain systems over lossy channels2012

    • Author(s)
      K. Okano and H. Ishii
    • Journal Title

      Proc. American Control Conference

      Volume: - Pages: 1260-1265

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Data Rate Limitations in Feedback Control over Networks2012

    • Author(s)
      Hideaki Ishii and Koji Tsumura
    • Journal Title

      IEICE Transactions on Fundamentals on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E95-A Pages: 680-690

    • NAID

      10030937677

    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Presentation] Coarsest quantization of networked control systems with plant uncertainty2013

    • Author(s)
      Xile Kang and Hideaki Ishii
    • Organizer
      2012年度第3回高信頼制御通信研究会
    • Place of Presentation
      横浜国立大学
    • Year and Date
      2013-01-11
    • Related Report
      2012 Final Research Report
  • [Presentation] マルチエージェント系による通信制約下での領域被覆手法2013

    • Author(s)
      新城功久,石井秀明
    • Organizer
      第13回制御部門大会
    • Place of Presentation
      福岡市
    • Related Report
      2012 Final Research Report
  • [Presentation] 無線センサネットワークの分散型時刻同期2013

    • Author(s)
      門脇有希,石井秀明
    • Organizer
      第13回制御部門大会
    • Place of Presentation
      福岡市
    • Related Report
      2012 Final Research Report
  • [Presentation] Coarsest quantization of networked control systems with plant uncertainty2013

    • Author(s)
      Xile Kang and Hideaki Ishii
    • Organizer
      第13回制御部門大会
    • Place of Presentation
      福岡市
    • Related Report
      2012 Annual Research Report 2012 Final Research Report
  • [Presentation] マルコフ通信路を介した不確かなシステムの安定化に対するデータレート限界2012

    • Author(s)
      岡野訓尚,石井秀明
    • Organizer
      第55回自動制御連合講演会
    • Place of Presentation
      京都大学
    • Year and Date
      2012-11-17
    • Related Report
      2012 Final Research Report
  • [Presentation] 無線センサネットワークにおける分散型時刻同期2012

    • Author(s)
      門脇有希,石井秀明
    • Organizer
      2012年度第2回高信頼制御通信研究会
    • Place of Presentation
      福岡大学
    • Year and Date
      2012-10-18
    • Related Report
      2012 Final Research Report
  • [Presentation] 協調適応制御によるダイナミクスのコンセンサス2012

    • Author(s)
      岡嶋崇,津村幸治,早川朋久,石井秀明
    • Organizer
      第41回制御理論シンポジウム
    • Place of Presentation
      葉山町
    • Year and Date
      2012-09-20
    • Related Report
      2012 Final Research Report
  • [Presentation] Gossip-based average consensus over general digraphs2012

    • Author(s)
      H. Ishii
    • Organizer
      Workshop on Cyber-Physical Systems
    • Place of Presentation
      Hong Kong Universityof Science and Technology, China
    • Year and Date
      2012-06-12
    • Related Report
      2012 Final Research Report
  • [Presentation] 不確かなシステムの安定化における通信料・損失に関する制約2012

    • Author(s)
      石井秀明
    • Organizer
      第3回電子情報通信学会高信頼制御通信時限研究専門委員会研究会
    • Place of Presentation
      奈良市
    • Year and Date
      2012-01-27
    • Related Report
      2012 Final Research Report
  • [Presentation] Average consensusLeader Tracking of Heterogeneous Multi-Agent Systems: Discrete-Time Case2012

    • Author(s)
      K.Cai and H.Ishii
    • Organizer
      Symposium on Developments in Control Theory towards Glocal Control
    • Place of Presentation
      東京大学
    • Year and Date
      2012-01-06
    • Related Report
      2012 Final Research Report
  • [Presentation] Data Rate Limitations for Stabilization of Uncertain Systems over Lossy Channels2012

    • Author(s)
      Kunihisa Okano and Hideaki Ishii
    • Organizer
      Symposium on Developments in Control Theory towards Glocal Control
    • Place of Presentation
      東京大学
    • Year and Date
      2012-01-06
    • Related Report
      2012 Final Research Report
  • [Presentation] Decentralized Adaptive Leader Tracking of Heterogeneous Multi-Agent Systems: Discrete-Time Case2012

    • Author(s)
      T.Okajima,K.Tsumura,T.Hayakawa,and H.Ishii
    • Organizer
      Symposium on Developments in Control Theory towards Glocal Control
    • Place of Presentation
      東京大学
    • Year and Date
      2012-01-06
    • Related Report
      2012 Final Research Report
  • [Presentation] Decentralized Adaptivelimitations for stabilization of uncertain systems2012

    • Author(s)
      K. Okano and H. Ishii, Data rateandH. Ishii
    • Organizer
      51st IEEE Conference on Decision and Control
    • Place of Presentation
      Maui HI, USA
    • Related Report
      2012 Final Research Report
  • [Presentation] An averaging method for synchronization in Kuramoto models2012

    • Author(s)
      M.Okaniwa and H.Ishii
    • Organizer
      3rd IFAC Workshop on Distributed Estimation and Control in Networked Systems (NecSys'12)
    • Place of Presentation
      Santa Barbara CA,USA
    • Related Report
      2012 Final Research Report
  • [Presentation] 蔵本モデルの同期に対する平均化手法2012

    • Author(s)
      岡庭 正樹
    • Organizer
      第12回 計測自動制御学会 制御部門大会
    • Place of Presentation
      奈良県文化会館(奈良市)
    • Related Report
      2011 Research-status Report
  • [Presentation] 不確かなシステムの安定化に対するデータレート制約2012

    • Author(s)
      岡野 訓尚
    • Organizer
      第12回 計測自動制御学会 制御部門大会
    • Place of Presentation
      奈良県文化会館(奈良市)
    • Related Report
      2011 Research-status Report
  • [Presentation] 協調適応制御による部分的 Heterogeneous マルチエージェント系の同期2012

    • Author(s)
      岡嶋 崇
    • Organizer
      第12回 計測自動制御学会 制御部門大会
    • Place of Presentation
      奈良県文化会館(奈良市)
    • Related Report
      2011 Research-status Report
  • [Presentation] Data Rate Limitations for Stabilization of Uncertain Systems over Lossy Channels2012

    • Author(s)
      Kunihisa Okano
    • Organizer
      Symposium on Developments in Control Theory towards Glocal Control(招待講演)
    • Place of Presentation
      東京大学(東京都)
    • Related Report
      2011 Research-status Report
  • [Presentation] Decentralized Adaptive Leader Tracking of Heterogeneous Multi-Agent Systems: Discrete-Time Case2012

    • Author(s)
      Takashi Okajima
    • Organizer
      Symposium on Developments in Control Theory towards Glocal Control(招待講演)
    • Place of Presentation
      東京大学(東京都)
    • Related Report
      2011 Research-status Report
  • [Presentation] 不確かなシステムの安定化における通信料・損失に関する制約2012

    • Author(s)
      石井 秀明
    • Organizer
      第3回 電子情報通信学会 高信頼制御通信時限研究専門委員会 研究会
    • Place of Presentation
      奈良県新公会堂(奈良市)
    • Related Report
      2011 Research-status Report
  • [Presentation] IFAC2011における制御の新動向マルチエージェント・ネットワークと制御2011

    • Author(s)
      石井秀明
    • Organizer
      第54回自動制御連合講演
    • Place of Presentation
      豊橋技術科学大学
    • Year and Date
      2011-11-19
    • Related Report
      2012 Final Research Report
  • [Presentation] ロスのある通信路を介した不確かなシステムの安定化に対するデータレート制約2011

    • Author(s)
      岡野訓尚,石井秀明
    • Organizer
      第40回制御理論シンポジウム
    • Place of Presentation
      阪市
    • Year and Date
      2011-09-27
    • Related Report
      2012 Final Research Report
  • [Presentation] ネットワーク化制御系における通信制約2011

    • Author(s)
      石井秀明
    • Organizer
      2011年電子情報通信学会ソサエティ大会
    • Place of Presentation
      北海道大学
    • Year and Date
      2011-09-16
    • Related Report
      2012 Final Research Report
  • [Presentation] Quantized average consensus on gossip digraphs2011

    • Author(s)
      H. Ishii
    • Organizer
      Workshop on Uncertain Dynamical Systems
    • Place of Presentation
      Udine, Italy
    • Year and Date
      2011-08-25
    • Related Report
      2012 Final Research Report
  • [Presentation] Fundamental limitations in networked control systems andquantization2011

    • Author(s)
      H. Ishii
    • Organizer
      HYCON2 PhD School on Control of Networked and Large-Scale Systems
    • Place of Presentation
      University of Trento, Trento, Italy
    • Year and Date
      2011-06-22
    • Related Report
      2012 Final Research Report
  • [Presentation] Networked control under channel capacity constraints2011

    • Author(s)
      H. Ishii
    • Organizer
      Seminar at the College of Electrical Engineering
    • Place of Presentation
      Zhejiang University, China
    • Year and Date
      2011-04-21
    • Related Report
      2012 Final Research Report
  • [Presentation] Distributed randomized algorithms for PageRank computation2011

    • Author(s)
      H. Ishii
    • Organizer
      Seminar at the Department of Control Science and Engineering
    • Place of Presentation
      Zhejiang University, China
    • Year and Date
      2011-04-20
    • Related Report
      2012 Final Research Report
  • [Presentation] ネットワーク化制御系における通信制約2011

    • Author(s)
      石井 秀明
    • Organizer
      2011年電子情報通信学会 ソサエティ大会(招待講演)
    • Place of Presentation
      北海道大学(札幌市)
    • Related Report
      2011 Research-status Report
  • [Presentation] ロスのある通信路を介した 不確かなシステムの安定化に対するデータレート制約2011

    • Author(s)
      岡野訓尚
    • Organizer
      第40回制御理論シンポジウム
    • Place of Presentation
      ホテルコスモスクエア国際交流センター(大阪市)
    • Related Report
      2011 Research-status Report
  • [Presentation] Distributed randomized algorithms for PageRank computation2011

    • Author(s)
      Hideaki Ishii
    • Organizer
      Seminar at the Department of Control Science and Engineering(招待講演)
    • Place of Presentation
      Zhejiang University, China
    • Related Report
      2011 Research-status Report
  • [Presentation] Networked control under channel capacity constraints2011

    • Author(s)
      Hideaki Ishii
    • Organizer
      Seminar at the College of Electrical Engineering(招待講演)
    • Place of Presentation
      Zhejiang University, Hanzhou, China
    • Related Report
      2011 Research-status Report
  • [Presentation] Quantized Average Consensus on Gossip Digraphs2011

    • Author(s)
      Hideaki Ishii
    • Organizer
      Workshop on Uncertain Dynamical Systems(招待講演)
    • Place of Presentation
      International Centre for Mechanical Sciences (CISM), Udine, Italy
    • Related Report
      2011 Research-status Report
  • [Presentation] IFAC 2011 における制御の新動向 「マルチエージェント・ネットワークと制御」2011

    • Author(s)
      石井秀明
    • Organizer
      第54回自動制御連合講演会(招待講演)
    • Place of Presentation
      豊橋技術科学大学(豊橋市)
    • Related Report
      2011 Research-status Report
  • [Presentation] Fundamental Limitations in Networked Control Systems and Quantization2011

    • Author(s)
      Hideaki Ishii
    • Organizer
      HYCON2 PhD School on Control of Networked and Large-Scale Systems(招待講演)
    • Place of Presentation
      University of Trento, Trento, Italy
    • Related Report
      2011 Research-status Report
  • [Presentation] Gossip-based average consensus over general digraphs

    • Author(s)
      Hideaki Ishii
    • Organizer
      Workshop on Cyber-Physical Systems
    • Place of Presentation
      Hong Kong University of Science and Technology
    • Related Report
      2012 Annual Research Report
    • Invited
  • [Presentation] Data rate limitations for stabilization of uncertain systems

    • Author(s)
      K. Okano and H. Ishii
    • Organizer
      51st IEEE Conference on Decision and Control
    • Place of Presentation
      Maui HI, USA
    • Related Report
      2012 Annual Research Report
  • [Presentation] An averaging method for synchronization in Kuramoto models

    • Author(s)
      M. Okaniwa and H. Ishii
    • Organizer
      3rd IFAC Workshop on Estimation and Control of Networked Systems (NecSys'12)
    • Place of Presentation
      Santa Barbara CA, USA
    • Related Report
      2012 Annual Research Report
  • [Presentation] Average consensus on arbitrary strongly connected digraphs with dynamic topologies

    • Author(s)
      K. Cai and H. Ishii
    • Organizer
      American Control Conference
    • Place of Presentation
      Montreal, Canada
    • Related Report
      2012 Annual Research Report
  • [Presentation] Data rate limitations for stabilization of uncertain systems over lossy channels

    • Author(s)
      K. Okano and H. Ishii
    • Organizer
      American Control Conference
    • Place of Presentation
      Montreal, Canada
    • Related Report
      2012 Annual Research Report
  • [Presentation] マルチエージェント系による通信制約下での領域被覆手法

    • Author(s)
      新城功久 石井秀明
    • Organizer
      第13回制御部門大会
    • Place of Presentation
      福岡市
    • Related Report
      2012 Annual Research Report
  • [Presentation] 無線センサネットワークの分散型時刻同期

    • Author(s)
      門脇有希 石井秀明
    • Organizer
      第13回制御部門大会
    • Place of Presentation
      福岡市
    • Related Report
      2012 Annual Research Report
  • [Presentation] Coarsest quantization of networked control systems with plant uncertainty

    • Author(s)
      Xile Kang and Hideaki Ishii
    • Organizer
      2012年度第3回高信頼制御通信研究会
    • Place of Presentation
      横浜国立大学MICTセンター
    • Related Report
      2012 Annual Research Report
  • [Presentation] 無線センサネットワークにおける分散型時刻同期

    • Author(s)
      門脇有希 石井秀明
    • Organizer
      2012年度第2回高信頼制御通信研究会
    • Place of Presentation
      福岡大学
    • Related Report
      2012 Annual Research Report
  • [Presentation] マルコフ通信路を介した不確かなシステムの安定化に対するデータレート限界

    • Author(s)
      岡野訓尚 石井秀明
    • Organizer
      第55回自動制御連合講演会
    • Place of Presentation
      京都大学
    • Related Report
      2012 Annual Research Report
  • [Presentation] 協調適応制御によるダイナミクスのコンセンサス

    • Author(s)
      岡嶋崇 津村幸治 早川朋久 石井秀明
    • Organizer
      第41回制御理論シンポジウム
    • Place of Presentation
      IPC生産性国際交流センター,葉山町
    • Related Report
      2012 Annual Research Report
  • [Remarks] 石井秀明,2013年度制御部門研究賞(木村賞),計測自動制御学会

    • URL

      http://www.sc.dis.titech.ac.jp/ishii/

    • Related Report
      2012 Final Research Report
  • [Remarks] 石井秀明ホームページ

    • URL

      http://www.sc.dis.titech.ac.jp/ishii/

    • Related Report
      2012 Annual Research Report
  • [Remarks] 研究代表者のホームページ:

    • URL

      http://www.sc.dis.titech.ac.jp/ishii

    • Related Report
      2011 Research-status Report

URL: 

Published: 2011-08-05   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi