NExG:感度近似を用いたニューラルネットワーク制御系の証明可能かつ誘導的な状態空間探索
NExG: Provable and Guided State Space Exploration of Neural Network Control Systems using Sensitivity Approximation
ニューラルネットワーク制御器を持つ閉ループ系の軌道感度を近似し、指定時刻に目標状態近傍へ到達する軌道を生成する誘導的状態空間探索法を提案。理論的保証と時相論理仕様の反例探索への応用を示す。
著者: Manish Goyal, Miheer Dewaskar, Parasara Sridhar Duggirala
分類: eess.SY, cs.LG, cs.RO, cs.SY
原文アブストラクト
We propose a new technique for performing state space exploration of closed loop control systems with neural network feedback controllers. Our approach involves approximating the sensitivity of the trajectories of the closed loop dynamics. Using such an approximator and the system simulator, we present a guided state space exploration method that can generate trajectories visiting the neighborhood of a target state at a specified time. We present a theoretical framework which establishes that our method will produce a sequence of trajectories that will reach a suitable neighborhood of the target state. We provide thorough evaluation of our approach on various systems with neural network feedback controllers of different configurations. We outperform earlier state space exploration techniques and achieve significant improvement in both the quality (explainability) and performance (convergence rate). Finally, we adopt our algorithm for the falsification of a class of temporal logic specification, assess its performance against a state-of-the-art falsification tool, and show its potential in supplementing existing falsification algorithms.
