局所ハミルトン・ヤコビ到達可能性解析を用いた近似安全価値関数のパッチ修正
Patching Approximately Safe Value Functions Leveraging Local Hamilton-Jacobi Reachability Analysis
ニューラルネット等で得た近似的な安全価値関数を、局所的なHJ到達可能性解析で修正し、形式的な安全保証を持ちつつ大域構造を保つ手法HJ-Patchを提案。計算量を標準HJ到達可能性より2桁削減。
著者: Sander Tonkens, Alex Toofanian, Zhizhen Qin, Sicun Gao, Sylvia Herbert
分類: cs.RO, cs.SY, eess.SY
原文アブストラクト
Safe value functions, such as control barrier functions, characterize a safe set and synthesize a safety filter, overriding unsafe actions, for a dynamic system. While function approximators like neural networks can synthesize approximately safe value functions, they typically lack formal guarantees. In this paper, we propose a local dynamic programming-based approach to "patch" approximately safe value functions to obtain a safe value function. This algorithm, HJ-Patch, produces a novel value function that provides formal safety guarantees, yet retains the global structure of the initial value function. HJ-Patch modifies an approximately safe value function at states that are both (i) near the safety boundary and (ii) may violate safety. We iteratively update both this set of "active" states and the value function until convergence. This approach bridges the gap between value function approximation methods and formal safety through Hamilton-Jacobi (HJ) reachability, offering a framework for integrating various safety methods. We provide simulation results on analytic and learned examples, demonstrating HJ-Patch reduces the computational complexity by 2 orders of magnitude with respect to standard HJ reachability. Additionally, we demonstrate the perils of using approximately safe value functions directly and showcase improved safety using HJ-Patch.
