日本フィジカルAI新聞

世界のフィジカルAIを、日本語で。

離散事象システム/監督制御/サイバー攻撃arXiv:2605.25807

サイバー攻撃下における離散事象システムの決定的かつ非ブロッキングな監督制御

Deterministic and Nonblocking Supervisory Control of Discrete Event Systems under Cyber Attacks

シェア:XThreadsFacebookLINEはてブBluesky

サイバー攻撃を受ける離散事象システムに対し、決定的かつ非ブロッキングな監督制御を実現するための必要十分条件を新たに提案し、検証手法も示した。

詳しい要約

1. どんなもの?

- 離散事象システム(DES)の監督制御において、サイバー攻撃下での決定性と非ブロッキング性を保証する問題を扱う。 - ALTER(Attack Language for Transition-bEd Replacement)モデルを用いて攻撃を表現。 - 決定性監督制御では、大言語(上界)と小言語(下界)を同時に達成し、監督下システムの言語が一意で決定論的であることを保証。 - 非ブロッキング監督制御では、任意の攻撃シナリオ下で監督下システムが常にマーク状態に到達可能であることを保証。 - 新概念としてCA-D-controllabilityとCA-D-observabilityを導入し、決定性監督の存在の必要十分条件を証明。 - 非ブロッキング監督の存在には、relative closure、CA-D-controllability、CA-D-observabilityが一緒に必要十分であることを証明。 - これらの性質を検証する手法を開発し、ロボットシステムの例で結果を例示。

2. 先行研究と比べてどこがすごい?

- 先行研究では、大言語(上界)または小言語(下界)のいずれか一方のみを達成する監督制御を別々に扱っていた。 - 本研究では、決定性監督制御により大言語と小言語を同時に達成し、監督下システムの言語が一意で決定論的であることを保証する点が新しい。 - また、非ブロッキング性を攻撃下で保証するための条件を明らかにした点も先行研究と異なる。 - 具体的な優位性の定量的比較は要旨からは不明。

3. 技術・手法の肝は?

- ALTERモデルを用いてサイバー攻撃を表現。 - 決定性監督制御のために、CA-D-controllabilityとCA-D-observabilityという新概念を導入。 - これらの概念が決定性監督の存在の必要十分条件であることを証明。 - 非ブロッキング監督制御では、relative closure、CA-D-controllability、CA-D-observabilityの組み合わせが必要十分条件。 - CA-D-controllabilityとCA-D-observabilityを検証する手法を開発。 - ロボットシステムの例で手法を適用。

4. どうやって有効だと検証した?

- 理論的証明により、CA-D-controllabilityとCA-D-observabilityが決定性監督の存在の必要十分条件であることを示した。 - 非ブロッキング監督については、relative closure、CA-D-controllability、CA-D-observabilityの組み合わせが必要十分であることを証明。 - ロボットシステムの例を用いて結果を例示。 - 実験的検証やシミュレーションの詳細は要旨からは不明。

5. 議論はある?

- 決定性監督制御と非ブロッキング監督制御の理論的枠組みを提供。 - 攻撃下での監督制御の存在条件を明らかにした。 - 検証手法を開発したが、計算複雑性やスケーラビリティに関する議論は要旨からは不明。 - 他の攻撃モデルやより一般的なシステムへの拡張可能性については言及されていない。

6. 次に読むべき論文は?

- 要旨で参照されている具体的な先行研究は明示されていない。 - 関連手法として、離散事象システムの監督制御(Supervisory Control of Discrete Event Systems)やサイバー攻撃下の制御に関する一般的な文献が挙げられる。 - 具体的な論文名は要旨からは不明。

※ AIが要旨から生成した要約です。正確性は原文をご確認ください。

著者: Feng Lin, Caisheng Wang, Jun Chen, Xiang Yin

分類: eess.SY

原文アブストラクト

We investigate deterministic and nonblocking supervisory control of discrete event systems under cyber-attacks using the ALTER (Attack Language for Transition-basEd Replacement) model. While prior works consider supervisory control that achieves either the large (upper bound) language or small (lower bound) language separately, deterministic supervisory control achieves both large language and small language at the same time to ensure that the language generated by the supervised system is unique and deterministic. We introduce two new concepts of CA-D-controllability and CA-D-observability and prove that they are necessary and sufficient for the existence of a deterministic supervisor. For nonblocking supervisory control, the objective is to ensure that the supervised system can always reach marked states under any attack scenario. We prove that relative closure, CA-D-controllability, and CA-D-observability together are necessary and sufficient for the existence of a nonblocking supervisor. We further develop methods to verify CA-D-controllability and CA-D-observability. We also illustrate our results using a robotic system example.

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  3. 3newmoとKDDIが資本業務提携 2028年に堺市で自動運転タクシー商用化目指す提携・買収
  4. 4NVIDIA、CoRLでGR00T 2とIsaac Lab 3.0を発表新製品・発表
  5. 5UC BerkeleyとNVIDIAの研究者、AIエージェントでロボット制御コードを仮想環境で改善研究・技術

PR・アフィリエイト広告

MINISFORUM(ミニPC)

MINISFORUM(ミニPC)の公式広告バナーMINISFORUM公式ストアを見る ↗
PR本紙発行元 EmplifAI