スプライン細分割に基づく堅牢かつ漸近局所最適なUAV軌道生成
Robust & Asymptotically Locally Optimal UAV-Trajectory Generation Based on Spline Subdivision
スプライン細分割を用いて、衝突回避と駆動制約を満たしつつ漸近的に局所最適なUAV軌道を生成する最適化手法を提案した。
著者: Ruiqi Ni, Teseo Schneider, Daniele Panozzo, Zherong Pan, Xifeng Gao
分類: cs.RO
原文アブストラクト
Generating locally optimal UAV-trajectories is challenging due to the non-convex constraints of collision avoidance and actuation limits. We present the first local, optimization-based UAV-trajectory generator that simultaneously guarantees the validity and asymptotic optimality for known environments. \textit{Validity:} Given a feasible initial guess, our algorithm guarantees the satisfaction of all constraints throughout the process of optimization. \textit{Asymptotic Optimality:} We use an asymptotic exact piecewise approximation of the trajectory with an automatically adjustable resolution of its discretization. The trajectory converges under refinement to the first-order stationary point of the exact non-convex programming problem. Our method has additional practical advantages including joint optimality in terms of trajectory and time-allocation, and robustness to challenging environments as demonstrated in our experiments.
