An Agent-Based Approach to Aircraft Conflict Resolution with Constraints

The National Aeronautics and Space Administration (NASA) is conducting far-term research into a proposed concept for gate-to-gate national airspace system (NAS) operations called Distributed Air/Ground Traffic Management (DAG-TM) in which flight deck crews, air traffic service providers and aeronautical operational control facilities use distributed decision-making. In this study we estimate the benefits of En Route Free Maneuvering and En Route Trajectory Negotiation in off-nominal conditions using empirical data. Specifically, the benefits we measure are the avoided disruption costs under inclement weather conditions due to the implementation of the two en route concept elements. The random nature of inclement weather makes the measurement of its impact on aviation a challenge. Since June 2003, the Department of Transportation's Airline Service Quality Performance (ASQP) data reports the major airlines' schedule/operation disruptions, in terms of flight cancellations, delays, and diversions, allocated to five cause categories, including extreme weather and non-extreme weather conditions. We extract the inclement weather- caused disruptions from the one-year period of July 2003 through June 2004 from the ASQP data. In developing the benefits pool, we recognize that these two concept elements' functionalities and capabilities could not eliminate all disruptions caused by weather conditions. We estimate the percentage of weather caused disruptions that can be helped by the two concept elements based on expert opinion. We estimate the NAS-wide benefits for year 2004 by extending the ASQP results to the non-ASQP carriers via linear extrapolation. We also extrapolate current NAS benefits to the projected benefits in year 2015, the target year of DAG-TM deployment, by developing and applying forecast parameters to year 2004 benefits based on the traffic forecast. Finally, we translate the operational performance benefits of reduced delay and avoided diversions/cancellations into economic benefits using FAA and other published cost factors. I. Introduction HE National Aeronautics and Space Administration (NASA) is conducting far-term research into a proposed concept for gate-to-gate national airspace system (NAS) operations called Distributed Air/Ground Traffic Management (DAG-TM). DAG-TM is based on distributed decision making between flight deck crews, air traffic service providers (ATSP) and aeronautical operational control (AOC) personnel. The goal of DAG-TM is to increase system capacity/throughput, enable user preferences, and provide greater flexibility and efficiency, while meeting air traffic management (ATM) requirements and maintaining system safety and user accessibility to the NAS. DAG-TM will be accomplished with a human-centered operational paradigm enabled by procedural and technological innovations. These innovations include automation aids, information sharing and Communication, Navigation, and Surveillance (CNS) / ATM technologies. The total DAG-TM concept is intended to address all user classes (commercial carriers, general aviation, etc.) with an emphasis towards ensuring access to airspace resources

Adapting a Human – Automation Trust Scale to an Air Traffic Management Environment

is a programme to modernise the European Air Traffic Management (ATM) System. It is currently in its feasibility definition study phase which is being co-funded by the European Commission and EUROCONTROL. It is addressing collectively the technological, economic and regulatory aspects associated with ATM. Following the successful completion of definition study phase, it will use the Single European Sky (SES) legislation to synchronise the plans and actions of the different stakeholders in ATM and federate the resources needed for the development and implementation of the required improvements throughout Europe; this applying to both the applicable airborne and ground systems domains. The study is being conducted over a 2-year period (which started in March 2006) by the SESAR Consortium, a grouping which, for the first time in ATM history, has brought together the major stakeholders in European aviation to develop a common vision of the future ATM System. The SESAR Consortium draws upon the expertise of the major organisations within the aviation industry. This includes airspace users, air navigation service providers (ANSPs), airport operators and the supply industry (European and non-European), plus a number of associated partners, including safety regulators, military organisations, staff associations (including pilots, controllers and engineers) and research centres which work together with significant expertise being provided by EUROCONTROL. The study will produce an agreed Master Plan of the research, development and implementation plans and actions needed to be taken by the different stakeholders to realise the future European ATM System. This Plan is developed through the production of 6 main deliverables over the 2 years and covers all aspects of the future System, including its supporting institutional framework. The scope of each the 6 deliverables (D1 to D6) is as follows : D1: Air Transport Framework – the Current Situation D2: Air Transport Framework – the Performance Target D3: Definition of the future ATM Target Concept D4: Selection of the “Best” Deployment Scenario D5: Production of the ATM Master Plan D6: Work Programme for 2008–2013. This paper will summarise the progress made to date by describing the results achieved within the deliverables D1 to D3. In outline terms, these cover : a summary snapshot of the current situation to identify the main areas of improvement; an assessment of the future air transport market place into which future ATM services will be delivered; the management and performance frameworks which will govern the future operation of the System and its further evolution; an initial set of performance requirements which the future System must meet; the nature of the Future ATM Target Concept, this comprising the concept of operations to be adopted; structure of the overall architecture needed for the System; set of technologies to be developed and used to implement it.

The object is to identify characteristics of feasible systems for UK – and European – Air Traffic Management (ATM) in the coming decades. ATM here covers Air Traffic Control (ATC) provision plus wider issues, such as airspace design. The analytical focus is on the financial decision-making processes and constraints that will act to shape this future system. R&D work into control workload and planning based on an "ATM core concept" are proposed as likely to offer the best way forward.

A number of Federal Aviation Administration (FAA) automation systems and developmental programs interoperate to support the day-to-day operations of the National Airspace System (NAS). The integration of New Entrants (NEs), such as Remotely Piloted Aircraft (RPA) 1 and Space Vehicle (SV) operations, into the NAS will require modification to the current state of automation. Examining the relevant operational, technical, and procedural implications of integrated NE operations, in addition to exploring the potential impacts of accelerated RPA usage on NAS dynamics, are critically important efforts necessary to understanding operational impacts to NAS systems and users. Our paper presents the potential impacts of RPA integration on two of these systems: En Route Automation Modernization (ERAM) and Traffic Flow Management System (TFMS). A significant component of the impact on NAS systems comes from flight plan and related data processing since all SVs and many RPAs will fly non-standard flight patterns (e.g., RPA loitering and grid search). The processes and details of the non-traditional flight routes, as well different RPA performance specifications, need to be considered as missions are overlaid on the national jet route structure. Of particular concern and interest are the changes in air traffic control (ATC) and air traffic management (ATM) systems and sub-systems needed to address air traffic controller workload and workload complexity concerns associated with NE activities. One potential accommodation approach, presented in this paper, is the use of Dynamic Airspace Configuration both for RPA routine operations and contingency events. Additionally, we present an RPA 1 In this paper, UAS and RPA are used interchangeably without intending any difference per se. It is noted that the U.S. DoD and ICAO use RPA while NASA and the FAA use UAS. demand forecast tool developed under a National Aeronautics and Space Administration (NASA) project. This tool will assist the FAA in meeting its objectives for accommodation of RPA by providing accurate demand forecast information.

Flight trials were conducted by Smiths Aerospace with Scandinavian Airlines Boeing 737s in the spring of 2001 evaluating the use of the Four-Dimensional Flight Management System (4-D FMS) and it’s Required-Time-of-Arrival (RTA) function for a future Air Traffic Management (ATM) environment. 4-D FMS, along with air-ground datalink capability, is central to the ATM operational environment established by the European Commission’s AFAS (Aircraft in the Future ATM System) program. These RTA trials supported this project's development by assessing the current generation FMS RTA algorithm's performance in an AFAS-like flight

In anticipation of a projected rise in demand for air transportation, NASA and the FAA are researching new air-traffic-management (ATM) concepts that fall under the paradigm known broadly as :free flight. This paper documents the software development and engineering efforts in progress by Seagull Technology, to develop a free-flight simulation (FFSIM) that is intended to help NASA researchers test mature-state concepts for free flight, otherwise referred to in this paper as distributed air / ground traffic management (DAG TM). Under development is a distributed, human-in-the-loop simulation tool that is comprehensive in its consideration of current and envisioned communication, navigation and surveillance (CNS) components, and will allow evaluation of critical air and ground traffic management technologies from an overall systems perspective. The FFSIM infrastructure is designed to incorporate all three major components of the ATM triad: aircraft flight decks, air traffic control (ATC), and (eventually) airline operational control (AOC) centers.

This paper builds on top of a collaborative ATFM framework previously published, which demonstrated a potential in significant pre-tactical system delay reduction over the current European ATFM practices. In this paper, we aim to raise the technology readiness level (TRL) of the original works, focusing on improving the tractability of its DCB optimizer. To this end, we apply a Dantzig-Wolfe (DW) decomposition approach and use high performance computing (HPC) techniques to attempt the solution in a short time. The main contribution of this paper is to mitigate the computational burden faced by previous approaches, which will make all the contributions demonstrated therein more operationally feasible.

An appropriate balance between strategic and tactical air traffic management (ATM) is one of the key factors affecting the performance of an ATM system. Complexity metrics are a powerful strategic tool for reducing the number of tactical interventions and preventing excessive tactical manoeuvres. Current air traffic complexity metrics are almost exclusively designed for human-based tactical separation provided by air traffic controllers. However, new separation modes in future ATM systems are based on the delegation of separation tasks to the flight crew, which requires novel complexity metrics that are suitable for a distributed ATM system. In this study, an air traffic complexity metric was developed and analysed. Moreover, potential applications of the complexity metric were evaluated in centralized and distributed ATM systems.

The National Aeronautics and Space Administration (NASA) Advanced Air Transportation Technologies (AATT) project was charged with managing the research and development (R&D) of a portfolio of air traffic management (ATM) decision support tools (DSTs) and Distributed Air/Ground Traffic Management (DAG-TM) concept elements (CEs). These DSTs and CEs were designed to increase the capacity, efficiency, and flexibility of the National Airspace System (NAS) while maintaining the current level of safety of the NAS. This paper provides a case study of safety assessments in the context of an institutional R&D program, describing the safety assessment framework and methodology used by the AATT project to ensure that safety assessments met both NASA R&D objectives and FAA safety requirements. To illustrate the framework and methodology, this paper presents two AATT safety assessment case studies. The first uses results from the safety assessments of a DST to illustrate the AATT safety assessment framework and methodology. The second uses results from an interim safety assessment of a DAG-TM CE to illustrate how interim NASAinternal safety assessments were geared to provide constructive feedback to the R&D process. This paper underscores the idea that during the R&D phase, safety assessments must be conducted in a manner that provides the most constructive feedback/input to the R&D process.

This paper explores how applying a basic management science principle to air traffic management operations can lead to revised roles and responsibilities that allow operations to be handled by the most appropriate participants. Previous research that applied the principle to local departure and arrival management is reviewed; the application is then expanded to regional and national air traffic management. The paper examines the operational and engineering implications of the resulting concept, contrasted with current operations and tools, and identifies where additional research or development is needed. Examples are provided that illustrate the resulting activities at the various air traffic management facilities across a broad range of look-ahead timeframes. I. Introduction HE High-Density Area Departure and Arrival Management (HDDAM) concept was developed in the context of arrival and departure air traffic management in high-density airspace such as Metroplex areas. The management science principles underlying HDDAM appear to be applicable to National Airspace System (NAS) operations at any level, including all phases of planning and flight. This paper explores some operational and engineering implications of such an application to local, regional, and NAS-wide air traffic operations. As described elsewhere, 1-3 HDDAM redefines the decision making processes within the Air Route Traffic Control Center (ARTCC), the Terminal Radar Approach Control (TRACON), and multiple Air Traffic Control Towers (ATCTs) for high-density area departure/arrival traffic management. The decision making authority proposed for each facility reflects the information available to each decision maker and the impact of the decision on their operating environment. Specifically, each facility is responsible for defining the capacity of its air traffic management resources (such as airports, airspace, airways) and requesting resources for flights to use. As shown in Fig. 1 for a single Metroplex, the TRACON has a central role in these interactions, serving as a “broker” between the facilities with the resources and the facilities with requests for use of those resources that are not within their scope of control, while also accounting for the TRACON’s ability to deliver the flights to the resources in question. ATCTs are responsible for requesting resources for departing flights and the ARTCC for requesting resources for arriving flights, as they each possess the best information regarding the status of these flights. Because of the uncertainties present in predicting individual flight departure readiness and inbound air traffic arrival times, the TRACON does not assign specific departure and arrival slots to individual flights. Instead, the TRACON allocates slots to the airports (for departures) and ARTCC (for arrivals) so they can make flight-specific assignments as deemed best for their individual operating environments. This effectively decouples the decisions of the individual ATCTs and the ARTCC, giving each facility increased flexibility to handle situations dynamically as they develop. Air traffic management operations are most effective when the decision makers work as a team. The underlying principle of HDDAM is that this can be accomplished best when all facilities’ roles and responsibilities are based on the management science principle that allows the appropriate level of autonomy at each facility. The principle states that decisions should be assigned to those who are already performing other tasks with the relevant data—those who know the most about the factors affecting the decision—and will be most directly affected by the consequences of 1 Lead Multi-Discipline System Engineer, TFM System Engineering and Evolution, 7515 Colshire Drive, Mailstop

This paper describes a simulation tool developed to aid the analysis of air traffic management domains and potential air traffic control strategies. The simulation represents aircraft and automated air traffic control support tool functionality based on a computational model of aircraft flight management system trajectories. It simulates the effects of environmental disturbances and air traffic controller intervention on air traffic in fast time. The paper outlines a methodology that leverages these capabilities to help with tool design and evaluation, and discusses the results of preliminary simulations aimed toward using the proposed methodology for characterizing the effectiveness of particular strategy-tool combinations for supporting more efficient terminal-area air traffic management. This research is supported by NASA's Vehicle Systems Program Quiet Aircraft Technology project and Airspace Systems Program Advanced Air Transportation Technology project.

Decision support system in tactical air traffic flow management for air traffic flow controllers

This paper/chapter deals with the key drivers for adopting and developing an Occupational Health and Safety System (OHS) with a special focus on air traffic management and traffic controller’s workplace. A such system includes regulation and legal compliance procedures, actions and monitoring for ensuring workplace safety, incentives and motivation for the air traffic controller and associate personnel health and wellbeing. By a systemic approach, the key characteristics of OHS towards air traffic management are presented, highlighting the key aspects for implementing a quality management system in air traffic control, which is the cornerstone of airport operation efficiency and productivity on one hand; and the nature of job and the intensive working environment is well recognised. Based on air traffic providers functional analysis the key occupational aspects for air traffic control are taken into consideration, providing the benefits for implementing quality management systems (QMS) and OHS is real business. Conventional wisdom is to highlight the importance for establishing and incorporating a modern custom-made OHS system in accordance with the requirements addressed by OHSAS 18001 to develop and implement a QMS for air traffic services. Contribution of this paper is to highlight the key priorities for managers and decision makers in field of air traffic services providers, depicting ways and recommendation for adopting an efficient path for implementing OHS in a QMS environment.

This article describes a unified solution to three types of separation-assurance problems that occur in en-route airspace: separation conflicts, arrival sequencing, and weather-cell avoidance. Algorithms for solving these problems play a key role in the design of future air traffic management systems such as the US's NextGen. Because these problems can arise simultaneously in any combination, it is necessary to develop integrated algorithms for solving them. A unified and comprehensive solution to these problems provides the foundation for a future air traffic management system that requires a high level of automation in separation assurance. This article describes the three algorithms developed for solving each problem and then shows how they are used sequentially to solve any combination of these problems. The first set of algorithms resolves loss-of-separation conflicts. It generates multiple resolutions for each conflict and then selects the one giving the least delay. Two new algorithms, one for sequencing and merging of arrival traffic, referred to as the arrival manager, and the other for weather-cell avoidance are presented. Because these three problems constitute a substantial fraction of the workload of en-route controllers, integrated algorithms to solve them is a basic requirement for automated separation assurance. This article also reviews the advanced airspace concept, a proposed design for a ground-based system that postulates redundant systems for automated separation assurance in order to achieve both high levels of safety and airspace capacity. It is proposed that automated separation assurance be introduced operationally in several steps, each step reducing controller workload further while increasing airspace capacity. A fast time simulation was used to determine performance statistics of the algorithm at up to 3× current traffic levels.