- Hamilton-Jacobi (HJ) Reachability の value function 計算を対象とした研究。
- 高次元問題では curse of dimensionality により計算困難となるため、dimensionality reduction が必須だが、それに伴い leaking corner issue が生じ value function が不正確になる問題を扱う。
- value function の観点から leaking corner issue を定義し、その発生に対する必要条件を提案・証明する。
- その理論に基づき、dimensionality reduction の計算効率を保ちつつ不正確な value function を効率的に補正する新しい local updating method を導入する。
2. 先行研究と比べてどこがすごい?
- 先行研究では dimensionality reduction により計算効率を高める手法が重要視されてきたが、leaking corner issue による不正確さが課題であった。
- 本研究は leaking corner issue を value function の観点で定義し、その発生条件を理論的に明らかにした点が新しい。
- 既存の dimensionality reduction の計算効率を維持しつつ、不正確な value function を効率的に補正する local updating method を提案する点が先行研究と異なる。
- 具体的な先行手法との定量的比較は要旨からは不明。
3. 技術・手法の肝は?
- leaking corner issue を value function に基づいて定義する。
- その発生に対する必要条件を提案し、証明する。
- 理論的知見を利用し、不正確な value function を効率的に補正する新しい local updating method を導入する。
- 本手法は self-contained subsystem decomposition (SCSD) で検証されるが、leaking corners を生じる他の dimensionality reduction 手法にも適用可能と述べられている。
Hamilton-Jacobi (HJ) Reachability is widely used to compute value functions for states satisfying specific control objectives. However, it becomes intractable for high-dimensional problems due to the curse of dimensionality. Dimensionality reduction approaches are essential for mitigating this challenge, whereas they could introduce the ``leaking corner issue", leading to inaccuracies in the results. In this paper, we define the ``leaking corner issue" in terms of value functions, propose and prove a necessary condition for its occurrence. We then use these theoretical contributions to introduce a new local updating method that efficiently corrects inaccurate value functions while maintaining the computational efficiency of the dimensionality reduction approaches. We demonstrate the effectiveness of our method through numerical simulations. Although we validate our method with the self-contained subsystem decomposition (SCSD), our approach is applicable to other dimensionality reduction techniques that introduce the ``leaking corners".