A Novel 3D Analytical Algorithm for Autonomous Collision Avoidance Considering Cylindrical Safety Bubble

Abstract — This paper presents an innovative 3D analytical algorithm for the resolution of the pair-wise non-cooperative collision avoidance problem between aircrafts. The proposed algorithm addresses the above described problem by using an innovative approach, based on the consideration of a cylindrical safety bubble, and it is able to obtain an optimal three-dimensional analytical solution for this problem. This novel approach allows different minimum separations on the vertical and horizontal planes with respect to the nominal trajectory to be achieved, so minimizing the impact of the collision avoidance maneuver on surrounding traffic. Moreover, the algorithm has the very interesting feature that it does not require the solution of any non deterministic and/or iterative problem, resulting suitable for real-time applications. This is due to the capability of the algorithm to find a closed form solution for the kinematic optimization problem here considered. The solution of the collision avoidance problem requires the simultaneous change of all control variables (speed module, track and slope angles), aiming to assure the required safety level and, at the same time, to minimize aircraft deviation from the nominal trajectory. This system is mainly developed for unmanned aircraft vehicles, where high levels of autonomy (i.e. the avoidance maneuver is autonomously executed by a standard autopilot) are required, but it can also be used, as aid to pilots, in manned commercial aircrafts. The effectiveness of the algorithm is evaluated by means of numerical simulations, where suitable conflict scenarios, taking into account aircraft dynamics and on-board sensors errors and limitations, are considered. Scenarios where both aircrafts are equipped with the proposed collision avoidance algorithm or where both aircrafts are subjected to Visual Flight Rules are also considered.