scholarly journals Aircraft Deconfliction via Mathematical Programming: Review and Insights

2021 ◽  
Author(s):  
Mercedes Pelegrín ◽  
Claudia D’Ambrosio
Keyword(s):  
Operations Research ◽  
Traffic Management ◽  
Air Traffic Management ◽  
Research Community ◽  
The Past ◽  
Computational Performance ◽  
Conflict Situations ◽  
Support Tools ◽  
Conflict Detection And Resolution ◽  
Insight Into

Computer-aided air traffic management has increasingly attracted the interest of the operations research community. This includes, among other tasks, the design of decision support tools for the detection and resolution of conflict situations during flight. Even if numerous optimization approaches have been proposed, there has been little debate toward homogenization. We synthesize the efforts made by the operations research community in the past few decades to provide mathematical models to aid conflict detection and resolution at a tactical level. Different mathematical representations of aircraft separation conditions are presented in a unifying analysis. The models, which hinge on these conditions, are then revisited, providing insight into their computational performance.

Strategic Conflict Detection and Resolution Using Aircraft Intent Information

2009 ◽  
Vol 63 (1) ◽  
pp. 61-88 ◽  
Author(s):  
Marco Porretta ◽  
Wolfgang Schuster ◽  
Arnab Majumdar ◽  
Washington Ochieng
Keyword(s):  
Traffic Management ◽  
Maximum Level ◽  
Air Traffic Management ◽  
Conflict Detection ◽  
Trajectory Prediction ◽  
Support Tools ◽  
Aircraft Performance ◽  
Aircraft Motion ◽  
Conflict Detection And Resolution ◽  
Traffic Management System

A number of automated decision support tools will be required in the future air traffic management system to enable continued provision of safe and efficient services in increasingly congested skies. In particular, Conflict Detection and Resolution (CDR) tools should allow for early detection of possible conflicts and propose safe and efficient resolution manoeuvres to avoid loss of separation. However, current approaches in the open literature not only use different levels of aircraft intent information but also make a number of assumptions on models of aircraft motion. Furthermore, information relevant to aircraft performance is often not considered with the consequence of the resulting resolution strategies being potentially unreliable. This paper presents an enhanced, strategic, pairwise, performance-based and distributed CDR algorithm. It accounts for the weaknesses of current approaches by using the maximum level of aircraft intent information together with a novel trajectory prediction model. Numerical results for representative conflict scenarios show that the proposed CDR method is able to generate conflict-free trajectories for participating aircraft while taking into account the actual aircraft capabilities to perform the recommended resolution manoeuvres.

The Adoption of Network-Centric Data Sharing in Air Traffic Management

2021 ◽  
pp. 127-151
Author(s):  
Karel Joris Bert Lootens ◽  
Marina Efthymiou
Keyword(s):  
Traffic Management ◽  
Air Traffic Management ◽  
Air Traffic ◽  
Point Of View ◽  
Structured Interviews ◽  
Air Navigation Services ◽  
Aviation Network ◽  
Collaborative Decision ◽  
Insight Into

Network-centric sharing of data between all Air Traffic Management (ATM) stakeholders can improve the aviation network substantially. The System Wide Information Management (SWIM) platform is a platform for the open sharing of all information between aircraft operators, airports, air navigation services providers (ANSPs), and meteorology services, but has struggled to find a following. This article aims to identify the potential reasons for the slow adoption of the SWIM platform, and to investigate how to better communicate its potential. To gain insight into the drivers for each of the stakeholders, a series of semi-structured interviews was conducted with airlines, airports and ANSPs. Moreover, an Airport Collaborative Decision Making (A-CDM) initiative at the airport in Dublin was included as a case study. Recommendations are provided on how to address the results from a governance point of view.

The Adoption of Network-Centric Data Sharing in Air Traffic Management

2019 ◽  
Vol 32 (3) ◽  
pp. 48-69
Author(s):  
Karel Joris Bert Lootens ◽  
Marina Efthymiou
Keyword(s):  
Traffic Management ◽  
Air Traffic Management ◽  
Air Traffic ◽  
Point Of View ◽  
Structured Interviews ◽  
Air Navigation Services ◽  
Aviation Network ◽  
Collaborative Decision ◽  
Insight Into

Network-centric sharing of data between all Air Traffic Management (ATM) stakeholders can improve the aviation network substantially. The System Wide Information Management (SWIM) platform is a platform for the open sharing of all information between aircraft operators, airports, air navigation services providers (ANSPs), and meteorology services, but has struggled to find a following. This article aims to identify the potential reasons for the slow adoption of the SWIM platform, and to investigate how to better communicate its potential. To gain insight into the drivers for each of the stakeholders, a series of semi-structured interviews was conducted with airlines, airports and ANSPs. Moreover, an Airport Collaborative Decision Making (A-CDM) initiative at the airport in Dublin was included as a case study. Recommendations are provided on how to address the results from a governance point of view.

scholarly journals Experimental Matching of Instances to Heuristics for Constraint Satisfaction Problems

2016 ◽  
Vol 2016 ◽  
pp. 1-15 ◽  
Author(s):  
Jorge Humberto Moreno-Scott ◽  
José Carlos Ortiz-Bayliss ◽  
Hugo Terashima-Marín ◽  
Santiago Enrique Conant-Pablos
Keyword(s):  
Artificial Intelligence ◽  
Constraint Satisfaction ◽  
Operations Research ◽  
Special Interest ◽  
Research Community ◽  
Constraint Satisfaction Problems ◽  
The Past ◽  
Variable Ordering ◽  
Instance Space ◽  
Variable Ordering Heuristics

Constraint satisfaction problems are of special interest for the artificial intelligence and operations research community due to their many applications. Although heuristics involved in solving these problems have largely been studied in the past, little is known about the relation between instances and the respective performance of the heuristics used to solve them. This paper focuses on both the exploration of the instance space to identify relations between instances and good performing heuristics and how to use such relations to improve the search. Firstly, the document describes a methodology to explore the instance space of constraint satisfaction problems and evaluate the corresponding performance of six variable ordering heuristics for such instances in order to find regions on the instance space where some heuristics outperform the others. Analyzing such regions favors the understanding of how these heuristics work and contribute to their improvement. Secondly, we use the information gathered from the first stage to predict the most suitable heuristic to use according to the features of the instance currently being solved. This approach proved to be competitive when compared against the heuristics applied in isolation on both randomly generated and structured instances of constraint satisfaction problems.

scholarly journals European Airspace (De)Fragmentation Assessment Model

2021 ◽  
Vol 33 (2) ◽  
pp. 309-318
Author(s):  
Zvonimir Rezo ◽  
Sanja Steiner ◽  
Tomislav Mihetec
Keyword(s):  
Traffic Management ◽  
Relevant Information ◽  
Air Traffic Management ◽  
Research Paper ◽  
Air Traffic ◽  
Assessment Model ◽  
Methodological Framework ◽  
The Past ◽  
Spatially Oriented ◽  
Novel Model

Airspace fragmentation represents an issue that began to be more frequently mentioned within the Air Traffic Management (ATM) domain in the last two decades. Primarily, it is frequently listed as one of the main causes contributing to inefficiency of the ATM system in Europe. However, even though the issue of the European airspace fragmentation has been recognized back in the 1990s, over the past decades it has neither been frequently studied nor comprehensively addressed. Accordingly, minor progress has been made to describe this issue in more depth. Therefore, this research paper deals with the research of performance-based airspace fragmentation (one of several European airspace fragmentation types). It presents the conceptual and methodological framework of a novel model that can be used to obtain answers to hypothetical questions of where, when, how, and whether it is possible to achieve performance-based airspace defragmentation. Accordingly, it is expected that further studies of the developed model will deliver relevant information that may contribute to a more inclusive, smart, and spatially oriented development of the ATM system in Europe.

Sign in / Sign up

Export Citation Format

Share Document