競合するSTL仕様下での実行可能性回復とパレート最適な改良
Feasibility Restoration under Conflicting STL Specifications with Pareto-Optimal Refinement
競合する信号時相論理仕様により実行不可能となるMPC問題に対し、最小緩和で実行可能性を回復し、多目的最適化としてパレート最適解を求める二段階フレームワークを提案した。
詳しい要約
1. どんなもの?
2. 先行研究と比べてどこがすごい?
3. 技術・手法の肝は?
4. どうやって有効だと検証した?
5. 議論はある?
6. 次に読むべき論文は?
※ AIが要旨から生成した要約です。正確性は原文をご確認ください。
著者: Tianhao Wu, Yiwei Lyu
分類: cs.RO
原文アブストラクト
Signal Temporal Logic (STL) is expressive formal language that specifies spatio-temporal requirements in robotics. Its quantitative robustness semantics can be easily integrated with optimization-based control frameworks. However, STL specifications may become conflicting in real-world applications, where safety rules, traffic regulations, and task objectives can be cannot be satisfied together. In these situations, traditional STL-constrained Model Predictive Control (MPC) becomes infeasible and default to conservative behaviors such as freezing, which can largely increase risks in safety-critical scenarios. In this paper, we proposes a unified two-stage framework that first restores feasibility via minimal relaxation, then refine the feasible solution by formulating it as a value-aware multi-objective optimization problem. Using $\varepsilon$-constraint method, we approximate the Pareto front of the multi-objective optimization, which allows analysis of tradeoffs among competing objectives and counterfactual analysis of alternative actions. We demonstrate that the proposed approach avoids deadlock under conflicting STL specifications and enables interpretable decision-making in safety-critical applications by conducting a case study in autonomous driving.
関連論文
- STL仕様下での論理依存追跡による高速制約抽出と修正制御制御/形式手法
- 最大外乱集合下でのロバストSTL制御合成制御/形式手法
- 時相論理仕様のための高次制御リアプノフ・バリア関数制御/形式手法
- 確率的信号時相論理による制御制御/形式手法
