日本フィジカルAI新聞

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

ハイブリッドシステム/戦略合成arXiv:2304.06876

非決定ハイブリッドシステムに対するサンプリングベース反応的合成

Sampling-based Reactive Synthesis for Nondeterministic Hybrid Systems

シェア:XThreadsFacebookLINEはてブBluesky

複雑な連続ダイナミクスを持つ非決定ハイブリッドシステムに対し、時間・到達可能性制約を満たすロバスト戦略をサンプリングとバンディット手法で合成するアルゴリズムを提案。

著者: Qi Heng Ho, Zachary N. Sunberg, Morteza Lahijanian

分類: eess.SY, cs.AI, cs.RO, cs.SY

原文アブストラクト

This paper introduces a sampling-based strategy synthesis algorithm for nondeterministic hybrid systems with complex continuous dynamics under temporal and reachability constraints. We model the evolution of the hybrid system as a two-player game, where the nondeterminism is an adversarial player whose objective is to prevent achieving temporal and reachability goals. The aim is to synthesize a winning strategy -- a reactive (robust) strategy that guarantees the satisfaction of the goals under all possible moves of the adversarial player. Our proposed approach involves growing a (search) game-tree in the hybrid space by combining sampling-based motion planning with a novel bandit-based technique to select and improve on partial strategies. We show that the algorithm is probabilistically complete, i.e., the algorithm will asymptotically almost surely find a winning strategy, if one exists. The case studies and benchmark results show that our algorithm is general and effective, and consistently outperforms state of the art algorithms.

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

PR・アフィリエイト広告

FRONTIER(GPU搭載BTOパソコン)

FRONTIER(GPU搭載BTOパソコン)の公式広告バナーFRONTIERでGPU搭載PCを見る ↗
PR本紙発行元 EmplifAI