包絡線と波:水平非決定論的旋回における安全なマルチビークル衝突回避
Envelopes and Waves: Safe Multivehicle Collision Avoidance for Horizontal Non-deterministic Turns
2台の車両が非同期・独立・非決定論的に水平旋回する際の衝突回避を、旋回運動学の形式証明ライブラリと位置可能性の波に基づくタイミング計算で解析する手法を提案。衝突なしを判定するか、衝突の可能性がある時空間の安全な過近似を計算する。
著者: Yanni Kouskoulas, T. J. Machado, Daniel Genin, Aurora Schmidt, Ivan Papusha, Joshua Brulé
分類: cs.LO, cs.RO, math.OC
原文アブストラクト
We present an approach to analyzing the safety of asynchronous, independent, non-deterministic, turn-to-bearing horizontal maneuvers for two vehicles. Future turn rates, final bearings, and continuously varying ground speeds throughout the encounter are unknown but restricted to known ranges. We develop a library of formal proofs about turning kinematics, and apply the library to create a formally verified timing computation. Additionally, we create a technique that evaluates future collision possibilities that is based on waves of position possibilities and relies on the timing computation. The result either determines that the encounter will be collision-free, or computes a safe overapproximation for when and where collisions may occur.
