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

Resilient distributed algorithms for multi-agent systems

Research Project

Project/Area Number 22KF0137
Project/Area Number (Other) 21F40376 (2021-2022)
Research Category

Grant-in-Aid for JSPS Fellows

Allocation TypeMulti-year Fund (2023)
Single-year Grants (2021-2022)
Section外国
Review Section Basic Section 60020:Mathematical informatics-related
Research InstitutionTokyo Institute of Technology

Principal Investigator

石井 秀明  東京工業大学, 情報理工学院, 教授 (50376612)

Co-Investigator(Kenkyū-buntansha) YAN JIAQI  東京工業大学, 情報理工学院, 外国人特別研究員
Project Period (FY) 2023-03-08 – 2024-03-31
Project Status Completed (Fiscal Year 2023)
Budget Amount *help
¥2,200,000 (Direct Cost: ¥2,200,000)
Fiscal Year 2023: ¥400,000 (Direct Cost: ¥400,000)
Fiscal Year 2022: ¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 2021: ¥800,000 (Direct Cost: ¥800,000)
Keywords制御システム / 分散アルゴリズム / サイバーセキュリティ / 合意問題
Outline of Research at the Start

スマート社会の実現に向けてIoT技術を活用した無線センサネットワーク等への期待が高まっている.そこでは多数のセンサノードが自律的に情報交換を通じて意思決定を行い,システム全体が所望の目的を達成する.本研究ではこうしたマルチエージェントシステムに対するサイバーセキュリティに焦点を当て,レジリエントな分散アルゴリズムの高度化を目指す.とくに予期せぬ機器の故障や環境の不確かさ,さらに悪意性の高い攻撃に意思決定が影響されないよう安全性の向上を図る.制御理論と分散アルゴリズム論の成果を融合し,多次元のダイナミクスを有するエージェントのデータ改ざん攻撃に対するレジリエント化および分散最適化手法を開発する.

Outline of Annual Research Achievements

本研究では,マルチエージェントシステムにおけるレジリエント合意の問題に取り組んだ,とくにシステムがデータ改ざん攻撃を受け,一部エージェントが異常もしくは悪意のある行動を取った場合に対してロバストな合意アルゴリズムの高度化を図った.ここでは計算科学のビザンチン型故障に対する分散アルゴリズムのアプローチに則り,アルゴリズムとして各エージェントが自身の値を更新する際に,用いるデータの中から外れ値に相当するデータを求めて除去するものを活用した.計算面でシンプルな上,理論的に厳密な解析ができる特徴を有する.制御理論と分散アルゴリズム論の両分野の成果を融合させることで,従来研究では扱えなかった多次元のダイナミクスを有するエージェントのデータ改ざん攻撃に対するレジリエント化および分散最適化手法の開発を目指した.
本年度は最終年度であったが,分散アルゴリズムに関する研究を継続した.研究期間を通じて主に三つの課題に取り組み,成果は制御・信号処理分野トップの国際会議での発表や論文誌への投稿・採録され,国際的な評価も高い.
1. 動的システムの状態推定:ノイズや外乱の影響下にあるシステムの状態推定を分散するセンサを用いて実現する.一般的な確率的ノイズに対する場合を検討し,さらに通信頻度削減のために必要な時刻でのみ送信を行うイベント型通信法を採用した.
2. パルス型振動子ネットワークに対するレジリエント同期法:センサネットワークで重要な技術である時刻同期に対してパルス信号に基づく手法が知られる.本研究では一定数のセンサノードが故障・攻撃され,動作が異常な場合にも高精度で時刻同期を達成する手法を考案した.
3. パラメータ推定に対するレジリエントな分散計算法:ネットワーク上で計測される信号よりパラメータ推定を分散的に行う問題を考え,計測値が攻撃を受ける場合に対するロバストな分散推定法を提案した.

Report

(3 results)
  • 2023 Annual Research Report
  • 2022 Annual Research Report
  • 2021 Annual Research Report
  • Research Products

    (11 results)

All 2024 2023 2022 Other

All Int'l Joint Research (3 results) Journal Article (4 results) (of which Int'l Joint Research: 3 results,  Peer Reviewed: 4 results,  Open Access: 2 results) Presentation (2 results) (of which Int'l Joint Research: 1 results) Remarks (2 results)

  • [Int'l Joint Research] 清華大学(中国)

    • Related Report
      2023 Annual Research Report
  • [Int'l Joint Research] 清華大学/浙江大学(中国)

    • Related Report
      2022 Annual Research Report
  • [Int'l Joint Research] 清華大学(中国)

    • Related Report
      2021 Annual Research Report
  • [Journal Article] A Framework for Distributed Estimation with Limited Information and Event-Based Communications2024

    • Author(s)
      Yan Jiaqi、Mo Yilin、Ishii Hideaki
    • Journal Title

      IEEE Transactions on Automatic Control

      Volume: - Issue: 6 Pages: 1-16

    • DOI

      10.1109/tac.2023.3309373

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Resilient Distributed Parameter Estimation in Sensor Networks2023

    • Author(s)
      Yan Jiaqi、Li Kuo、Ishii Hideaki
    • Journal Title

      Proc. 2023 American Control Conference

      Volume: - Pages: 3478-3483

    • DOI

      10.23919/acc55779.2023.10156451

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Distributed Parameter Estimation under Gaussian Observation Noises2023

    • Author(s)
      Yan Jiaqi、Ishii Hideaki
    • Journal Title

      IFAC-PapersOnLine

      Volume: 56 Issue: 2 Pages: 3960-3965

    • DOI

      10.1016/j.ifacol.2023.10.1335

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Event-Based Control for Synchronization of Stochastic Linear Systems with Application to Distributed Estimation2022

    • Author(s)
      Yan Jiaqi、Mo Yilin、Ishii Hideaki
    • Journal Title

      IFAC-PapersOnLine

      Volume: 55 Issue: 13 Pages: 115-120

    • DOI

      10.1016/j.ifacol.2022.07.245

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Presentation] Distributed Parameter Estimation with Gaussian Observation Noises in Time-Varying Digraphs2023

    • Author(s)
      Jiaqi Yan, 石井 秀明
    • Organizer
      SICE International Symposium on Control Systems (ISCS)
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Distributed parameter estimation under Byzantine nodes in sensor networks2022

    • Author(s)
      Jiaqi Yan, Kuo Li, 石井 秀明
    • Organizer
      第65回 自動制御連合講演会
    • Related Report
      2022 Annual Research Report
  • [Remarks] 石井秀明研究室ホームページ

    • URL

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

    • Related Report
      2023 Annual Research Report 2021 Annual Research Report
  • [Remarks] 石井秀明研究室

    • URL

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

    • Related Report
      2022 Annual Research Report

URL: 

Published: 2021-10-22   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi