小型無人航空機のための高速不確実性伝播とチャンス制約付き経路計画
Rapid Uncertainty Propagation and Chance-Constrained Path Planning for Small Unmanned Aerial Vehicles
線形共分散伝播と二次計画法による衝突検出を組み合わせ、Dynamic Informed RRT*と統合することで、小型無人機の確率的制約を満たす経路計画を高速に計算する手法を提案した。
著者: Andrew W. Berning, Anouck Girard, Ilya Kolmanovsky, Sarah N. D'Souza
分類: cs.RO
原文アブストラクト
With the number of small Unmanned Aircraft Systems (sUAS) in the national airspace projected to increase in the next few years, there is growing interest in a traffic management system capable of handling the demands of this aviation sector. It is expected that such a system will involve trajectory prediction, uncertainty propagation, and path planning algorithms. In this work, we use linear covariance propagation in combination with a quadratic programming-based collision detection algorithm to rapidly validate declared flight plans. Additionally, these algorithms are combined with a Dynamic, Informed RRT* algorithm, resulting in a computationally efficient algorithm for chance-constrained path planning. Detailed numerical examples for both fixed-wing and quadrotor sUAS models are presented.
