論文の概要: Barrier Certificate Synthesis for Non-Polynomial Robotic Dynamics via Polynomial Lifting
- arxiv url: http://arxiv.org/abs/2609.22885v1
- Date: Sat, 19 Sep 2026 08:38:50 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-25 00:15:30.785341
- Title: Barrier Certificate Synthesis for Non-Polynomial Robotic Dynamics via Polynomial Lifting
- Title(参考訳): 多項式リフティングによる非線形ロボットダイナミクスのためのバリア証明書合成
- Abstract要約: 本稿では,非ポリノミカル力学を近似制約による持続力学に置き換える,正確な昇降法を提案する。
ゼロオーダホールド実装のためのサンプルデータ安全フィルタを開発した。
- 参考スコア(独自算出の注目度): 3.150272228587102
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Safe operation of robotic systems requires trajectories to remain within a prescribed safe set under admissible control inputs. Barrier certificates provide such guarantees by certifying a controlled-invariant region within that set. Sum-of-squares optimization offers a systematic way to synthesize such certificates, but its direct application requires polynomial dynamics, excluding common robotic nonlinearities, including trigonometric terms. We address this limitation using exact polynomial lifting, which replaces non-polynomial dynamics with polynomial-augmented dynamics subject to lifting-induced algebraic constraints, preserving nonlinear geometry without approximation. We formulate lifted-domain joint barrier synthesis that computes a certificate with a state-feedback control witness and develop a sampled-data safety filter for zero-order-hold implementation. To assess whether the benefits of lifting persist across synthesis frameworks, we also adapt a sample-guided successive-barrier method to the lifted representation. On coordinated-turn and planar multirotor models, exact lifting improves certified coverage in both methods: at matched sample sizes, lifted successive-barrier synthesis achieves higher coverage with fewer barriers and lower computational cost, while lifted joint barrier synthesis provides higher coverage and lower computational cost than the finest tested piecewise resolution. In closed-loop experiments, the safety filter maintains feasibility and safety across all evaluated trajectories, reduces spatial conservativeness, and requires less intervention for both models.
- Abstract(参考訳): ロボットシステムの安全な操作には、許容可能な制御入力の下で所定の安全セット内に留まるトラジェクトリが必要である。
バリア証明書は、そのセット内で制御不変領域を認証することで、そのような保証を提供する。
サム・オブ・スクエアズ最適化は、このような証明書を体系的に合成する方法を提供するが、その直接的な応用は、三角法を含む一般的なロボットの非線形性を除いて多項式力学を必要とする。
我々は、この制限を多項式持ち上げ(英語版)を用いて解決し、非線形幾何を近似なしで保ったまま、昇降によって引き起こされる代数的制約を受ける多項式増分力学(英語版)に置き換える。
我々は、ステートフィードバック制御証人による証明書を演算するリフトドメイン結合バリア合成を定式化し、ゼロオーダホールド実装のためのサンプルデータ安全フィルタを開発する。
合成フレームワーク間でリフトの利点が持続するかどうかを評価するため,サンプル誘導逐次バリア法をリフト表現に適用する。
整合型・平面型マルチロータモデルでは、整合型サンプルサイズでは、昇降型連続バリア合成は障壁が少なく、計算コストも低いが、昇降型ジョイントバリア合成は最良試験片次分解能よりも高いカバレッジと低い計算コストを提供する。
クローズドループ実験では、安全フィルタは評価されたすべての軌道における実現可能性と安全性を維持し、空間的保守性を低下させ、両方のモデルへの介入を少なくする。
関連論文リスト
- Control Barrier Functions via Minkowski Operations for Safe Navigation among Polytopes [6.281375484813414]
そこで本研究では,SDF (Signed Distance Function) の定式化について述べる。
提案手法は,衝突のない(正符号)と衝突しない(負符号)の両方の場合において,コンベックスプログラムを介して正確なSDFを算出する。
論文 参考訳(メタデータ) (2026-08-03T21:15:23Z) - Selective Safety Steering via Value-Filtered Decoding [54.87935112120107]
大型言語モデル(LLM)は人間の価値観に合わせるように訓練されているが、その世代は安全上の制約に反する可能性がある。
既存のデコード時のステアリング手法は、しばしば不要に介入し、ベースモデルの下で安全であった世代を変更する。
安全でない応答の安全性を向上しつつ、そのような不要な介入を減らすための新しいテストタイムステアリング手法を提案する。
論文 参考訳(メタデータ) (2026-05-14T12:13:08Z) - Provably Safe Generative Sampling with Constricting Barrier Functions [1.8377602530643375]
フローベース生成モデルは複雑なデータ分布の学習において顕著な成功を収めた。
本稿では,事前学習した生成モデルのオンラインシールドとして機能する安全フィルタリングフレームワークを提案する。
本機構は, 各サンプリングステップにおいて, 元のモデルからの分布シフトを最小限に抑えながら, 安全なサンプリングを保証する。
論文 参考訳(メタデータ) (2026-02-24T23:06:58Z) - BarrierSteer: LLM Safety via Learning Barrier Steering [83.12893815611052]
BarrierSteerは、学習した非線形安全性制約を直接モデルの潜在表現空間に埋め込むことで、安全性を形式化する新しいフレームワークである。
BarrierSteerは、敵の成功率を大幅に低下させ、安全でない世代を減少させ、既存の手法より優れていることを示す。
論文 参考訳(メタデータ) (2026-02-23T18:19:46Z) - Safe Reinforcement Learning via Recovery-based Shielding with Gaussian Process Dynamics Models [57.006252510102506]
強化学習(Reinforcement Learning, RL)は、最適な意思決定と制御のための強力なフレームワークである。
本稿では,未知および非線形連続力学系に対する安全性を低くした安全RLを実現するための新しい回復型遮蔽フレームワークを提案する。
論文 参考訳(メタデータ) (2026-02-12T22:03:35Z) - Autoencoder-based non-intrusive model order reduction in continuum mechanics [0.0]
連続体力学における低次モデリングのための非侵入型オートエンコーダに基づくフレームワークを提案する。
i) 教師なしオートエンコーダは、高次元有限要素解をコンパクトな潜在空間に圧縮し、(ii) 教師付き回帰ネットワークは、問題のパラメータを潜在符号にマッピングし、(iii) エンドツーエンドのサロゲートは入力パラメータから直接、フルフィールドの解を再構成する。
論文 参考訳(メタデータ) (2025-09-02T12:05:00Z) - Tilted Quantile Gradient Updates for Quantile-Constrained Reinforcement Learning [12.721239079824622]
予測型近似を使わずに高いレベルの安全性を実現する安全な強化学習(RL)パラダイムを提案する。
非対称分布密度を補償するために、量子勾配の傾き更新戦略を実装した。
実験により、提案モデルが安全性要件(量子的制約)を完全に満たし、高いリターンで最先端のベンチマークより優れていることが示された。
論文 参考訳(メタデータ) (2024-12-17T18:58:00Z) - Log Barriers for Safe Black-box Optimization with Application to Safe
Reinforcement Learning [72.97229770329214]
本稿では,学習時の安全性維持が不可欠である高次元非線形最適化問題に対する一般的なアプローチを提案する。
LBSGDと呼ばれるアプローチは、慎重に選択されたステップサイズで対数障壁近似を適用することに基づいている。
安全強化学習における政策課題の違反を最小限に抑えるためのアプローチの有効性を実証する。
論文 参考訳(メタデータ) (2022-07-21T11:14:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。