制御Lyapunov関数と制御バリア関数を用いた安全かつ動的に実行可能な動作計画
Safe and Dynamically-Feasible Motion Planning using Control Lyapunov and Barrier Functions
RRTと制御Lyapunov関数・制御バリア関数を組み合わせ、衝突回避と動的制約を満たす経路を生成するC-CLF-CBF-RRTを提案し、確率的完全性を示した。
著者: Pol Mestres, Carlos Nieto-Granda, Jorge Cortés
分類: cs.RO, cs.SY, eess.SY, math.OC
原文アブストラクト
This paper considers the problem of designing motion planning algorithms for control-affine systems that generate collision-free paths from an initial to a final destination and can be executed using safe and dynamically-feasible controllers. We introduce the C-CLF-CBF-RRT algorithm, which produces paths with such properties and leverages rapidly exploring random trees (RRTs), control Lyapunov functions (CLFs) and control barrier functions (CBFs). We show that C-CLF-CBF-RRT is computationally efficient for linear systems with polytopic and ellipsoidal constraints, and establish its probabilistic completeness. We showcase the performance of C-CLF-CBF-RRT in different simulation and hardware experiments.
