Algorithms for Control of Arrival and Departure Traffic in Terminal Airspace

This paper presents a design approach and basic algorithms for a future system that can perform aircraft conflict resolution, arrival scheduling and convective weather avoidance with a high level of autonomy in terminal area airspace. Such a system, located on the ground, is intended to solve autonomously the major problems currently handled manually by human controllers. It has the potential to accomodate higher traffic levels and a mix of conventional and unmanned aerial vehicles with reduced dependency on controllers. The main objective of this paper is to describe the fundamental trajectory and scheduling algorithms that provide the foundation for an autonomous sytem of the future. These algorithms generate trajectories that are free of conflicts with other traffic, avoid convective weather if present, and provide scheduled times for landing with specified in-trail spacings. The maneuvers the algorithms generate to resolve separation and spacing conflicts include speed, horizontal path, and altitude changes. Furthermore, a method for reassigning arrival aircraft to alternate runways in order to reduce delays is also included. The algorithms generate conflict free trajectories for terminal area traffic, comprised primarily of arrivals and departures to and from multiple airports. Examples of problems solved and performance statistics from a fast-time simulation using simulated traffic of arrivals and departures at the Dallas/Fort Worth International Airport and Dallas Love Field are described.