アクティブコーナーを用いた衝突回避の幾何学的証明の自動化
Automating Geometric Proofs of Collision Avoidance with Active Corners
凸多角形の車両と障害物の衝突判定を、量化子なしの簡便な式で行う手法を提案し、航空機の衝突回避事例で検証した。
著者: Nishant Kheterpal, Elanor Tang, Jean-Baptiste Jeannin
分類: cs.RO, cs.LO, cs.SY, eess.SY
原文アブストラクト
Avoiding collisions between obstacles and vehicles such as cars, robots or aircraft is essential to the development of automation and autonomy. To simplify the problem, many collision avoidance algorithms and proofs consider vehicles to be a point mass, though the actual vehicles are not points. In this paper, we consider a convex polygonal vehicle with nonzero area traveling along a 2-dimensional trajectory. We derive an easily-checkable, quantifier-free formula to check whether a given obstacle will collide with the vehicle moving on the planned trajectory. We apply our method to two case studies of aircraft collision avoidance and study its performance.
