Centrala begrepp
データ駆動型の離散確率モデルを用いて、確率測度空間上の非決定性を捉えることで、安全性や到達回避などの時間的性質を満たすコントローラの合成を可能にする。
Sammanfattning
本論文では、離散時間確率過程の新しい抽象化手法を提案している。従来の手法では、抽象化モデルの遷移確率を正確に計算する必要があり、計算コストが高かった。
提案手法では、抽象化モデルの遷移確率を不確定な集合として表現する。これにより、より柔軟な制御合成が可能となる。具体的には以下の通り:
- 状態空間を有限個の領域に分割し、各領域を抽象状態として表現する。
- 各抽象状態から別の抽象状態への遷移は、複数の参照点を含む集合として表現する。これにより、状態空間の分割と動力学の整合性が取れない場合でも、抽象化が可能となる。
- 遷移確率は不確定な集合として表現され、シナリオアプローチを用いて上下限を計算する。
- 得られた不確定MDPを用いて、安全性や到達回避などの仕様を満たすコントローラを合成する。
提案手法は、従来手法では抽象化できなかった事例でも適用可能であり、より高い仕様充足確率を達成できることを示している。
Statistik
状態空間を11x11に分割した場合、提案手法は52,580個の遷移を持つ抽象モデルを生成した。一方、従来手法では遷移が生成されず、抽象モデルが構築できなかった。
Citat
"データ駆動型の離散確率モデルを用いて、確率測度空間上の非決定性を捉えることで、安全性や到達回避などの時間的性質を満たすコントローラの合成を可能にする。"