未知ダイナミクスを考慮した確率制約付き動作計画のための等角制約強化
Conformal Constraint Tightening for Chance-Constrained Motion Planning with Unknown Dynamics
未知のダイナミクスを持つシステムに対して、既存のプランナーに確率的なタスク完了保証を付与する制約強化手法を提案。等角予測を用いて名目モデルと実システムの軌道乖離を確率的に境界付け、その境界で制約を強化することで、実システム上での成功を保証する。
詳しい要約
1. どんなもの?
2. 先行研究と比べてどこがすごい?
3. 技術・手法の肝は?
4. どうやって有効だと検証した?
5. 議論はある?
6. 次に読むべき論文は?
※ AIが要旨から生成した要約です。正確性は原文をご確認ください。
著者: Shubham Natraj, Bruno Sinopoli, Yiannis Kantaros
分類: cs.RO, cs.SY, eess.SY
原文アブストラクト
Motion planning algorithms compute control sequences that drive autonomous robots to goal regions while avoiding unsafe states. Existing methods, from sampling-based planning to deep reinforcement learning, typically provide task-completion guarantees only with respect to a nominal model or simulator, which may be invalidated when the true dynamics are unknown or difficult to model accurately. This letter addresses this limitation for systems with unknown dynamics and an available approximate nominal model, contributing a planner-agnostic constraint-tightening procedure that equips existing planners with a probabilistic task-completion guarantee on the true system. We leverage conformal prediction to provide a probabilistic bound on the nominal-to-true trajectory deviation over a distribution of planning problems. We tighten the planning constraints using that bound, and show that solving the tightened problem under the nominal model is a sufficient condition for solving the original problem on the true system with a prescribed probability. We validate the theoretical guarantees empirically and demonstrate substantially improved task completion relative to nominal-model planning.
