日本フィジカルAI新聞

世界のフィジカルAIを、日本語で。

週刊ニュースレター購読
ナビゲーションarXiv:2610.09302

動的ナビゲーションのための適応的リスク認定イベントトリガー再計画

Adaptive Risk-Certified Event-Triggered Replanning for Dynamic Navigation

シェア:XThreadsFacebookLINEはてブBluesky

予測不確実性が変化する動的環境で、キャリブレーションされたバリアリスクを早期警告として再計画をトリガーし、衝突を大幅に削減するフレームワークを提案。

詳しい要約

1. どんなもの?

動的環境での安全なナビゲーションのためのフレームワーク。CERT-Replanは、calibrated barrier riskを早期警告信号として再計画を行う。オンラインでhorizon-indexed obstacle-prediction residualsをcalibrateし、uncertainty radiiで動的障害物の安全マージンを評価する。one-step safety filterとhorizon-level risk monitorを組み合わせ、MPC rollout上の予測barrier-violation lossesのupper-tail CVaRが予算を超えたら、現在のplanning modeを拒否し、より低リスクな代替(速度プロファイル、corridor、homotopy classなど)を選択する。

2. 先行研究と比べてどこがすごい?

既存のcontrol-barrier-function safety filtersは即座に不安全な制御を拒否できるが、予測不確実性が進化する中で現在のfinite-horizon planning mode自体が不安全になりつつあるかを示す指針が乏しい。CERT-Replanはcalibrated barrier riskを早期警告信号として用い、同じnominal planを繰り返し修正するのではなく、planning modeを拒否して低リスク代替を選ぶ点が異なる。非定常ベンチマークでsafety-filter-onlyベースライン比83.3%の衝突削減、単純なreplanning triggers比77.8%の削減、平均safety-filter介入32.4%削減を達成。Trajectron++併用で96%の衝突回避運用を実現。

3. 技術・手法の肝は?

CERT-Replanは、horizon-indexed obstacle-prediction residualsをオンラインでcalibrateし、そのuncertainty radiiを用いて動的障害物の安全マージンを評価する。one-step safety filterが次の適用制御を保護し、horizon-level risk monitorが現在のMPC rolloutに沿った予測barrier-violation lossesのupper-tail CVaRを評価する。このリスクが割り当て予算を超えると、現在のplanning modeを拒否し、異なる速度プロファイル、corridor、homotopy classなどの低リスク代替を選択する。

4. どうやって有効だと検証した?

非定常ベンチマークで評価。CERT-Replanはsafety-filter-onlyベースライン比で83.3%の衝突削減、単純なreplanning triggers比で77.8%の削減を達成し、平均safety-filter介入を32.4%削減。Trajectron++を用いた場合、96%の衝突回避運用を達成。ハードウェア実験とオンボードruntime profilingで計算可能性を実証。

5. 議論はある?

要旨からは不明。

6. 次に読むべき論文は?

要旨で参照/比較されている研究:control-barrier-function safety filters、safety-filter-only baseline、simple replanning triggers、Trajectron++。関連手法としてMPC、CVaR、conformal predictionが挙げられる。

※ AIが要旨から生成した要約です。正確性は原文をご確認ください。

著者: Richie R. Suganda, Bin Hu

分類: cs.RO, eess.SY

原文アブストラクト

Safe navigation in dynamic environments requires robots to plan under obstacle predictions whose errors are uncertain, non-stationary, and can induce rare but safety-critical failures. Existing control-barrier-function safety filters can reject immediately unsafe controls, but they provide little guidance on when the current finite-horizon planning mode itself is becoming unsafe as prediction uncertainty evolves. We propose Conformal Event-Triggered Risk-Certified Replanning (\emph{CERT-Replan}), a framework that uses calibrated barrier risk as an early-warning signal for replanning. CERT-Replan calibrates horizon-indexed obstacle-prediction residuals online and uses the resulting uncertainty radii to evaluate dynamic-obstacle safety margins. A one-step safety filter protects the next applied control, while a horizon-level risk monitor evaluates the upper-tail CVaR of predicted barrier-violation losses along the current MPC rollout. When this risk exceeds an allocated budget, CERT-Replan rejects the current planning mode and selects a lower-risk alternative, such as a different speed profile, corridor, or homotopy class, rather than repeatedly correcting the same nominal plan. In a non-stationary benchmark, CERT-Replan achieves an \(83.3\%\) collision reduction relative to the safety-filter-only baseline \textcolor{black}{and a \(77.8\%\) reduction relative to simple replanning triggers}, while reducing average safety-filter intervention by \(32.4\%\). \textcolor{black}{With Trajectron++, CERT-Replan achieves \(96\%\) collision-free operation. Hardware experiments and onboard runtime profiling demonstrate computational feasibility.}

関連論文

PR本紙発行元 EmplifAI