Conflict Detection and Resolution for 1,2,... N Aircraft

Abstract

This paper presents a mathematical framework for the formal specification of aircraft conflict detection and resolution algorithms and the verification of their properties. The framework is illustrated with original algorithms that detect conflicts with multiple aircraft and eectively solve all them via vertical speed-only maneuvers. 8 and temporary delegation of responsibility for separation. 9 This confusion could be avoided by providing rigorous definitions of the concepts and properties that are fundamental to all CD&R systems. This paper presents a mathematical framework for the formal specification and analysis of conflict de- tection and resolution algorithms and their properties. This framework applies to state-based, pairwise, geometric, and distributed conflict detection and resolution algorithms. State-based (or tactical) refers to the use of aircraft state information, e.g., position and velocity vectors, as opposed to strategic approaches that use intent information, e.g., flight plan. Pairwise refers the use of a conflict detection and resolution logic for two distinguished aircraft: the ownship and the trac aircraft. Geometric refers to the use of lin- ear projections to predict aircraft trajectories as opposed to probabilistic or performance-based trajectories. Finally, distributed refers to systems that are deployed on several aircraft detecting and solving conflicts for the ownship as opposed to centralized systems that detect and simultaneously solve conflicts for a large set of aircraft. The distributed approach that we consider in this framework requires minimal communication between the aircraft. In particular, the only information that is periodically exchanged between the aircraft is the state information, e.g., position and velocity vectors of the aircraft. Examples of algorithms and ap- proaches that are included in this framework are the self-organizational approach, 10 the modified potential algorithm, 7 the geometric optimization approach, 8 and the KB3D algorithm and its extensions. 11-14 This paper is organized as follows. Section II provides the geometric background for state-based conflict detection and resolution. The CD&R framework is presented in Section III, for conflict detection, and Section IV, for conflict resolution. These sections illustrate the use of the framework with original conflict detection and resolution algorithms for multiple aircraft. The mathematical development presented in this paper has been formally verified in the Program Verification System (PVS). 15