Conflict Detection and Resolution with Traffic Flow Constraints

Mueller, Kerstin; Schleicher, David; Bilimoria, Karl D.

doi:10.2514/6.2002-4445

Cited by 7 publications

(4 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In using a SP formulation, it was necessary for the model to discretize various trajectory variables such as the basic parameters within the discretized regions. It is the purpose of this paper to present a multiobjective optimal trajectory planner, which (1) is based upon the discrete dynamics aircraft model, (2) incorporates the physical constraints of aircraft, (3) compares different forms of cost function to achieve the 13 VS O HV P N M 14 T A H G N M 15 T A H P N M 16 T O H P N M 17 TS O H P N M 18,19 T O H P N M 20 S A H P N M 21 VST O HV P N M 22 TS O H P N M 23 TS O H P N M [24][25][26] T/S O HV P N M 27 TS O H P N M 28 VS O HV P N M 29 VS O HV P N M 30 S O H P N M 31 T O H P N M 32 T O H P N M 33 VS A HV P N M 34 TS O H P N M 35,36 T A H G N M 37, 38 T A H G N M 39, 40 T A H P N M 41 TS O H P N M 42 T O H P N M 43 T O H P N M 44 TS O H P N SP T O H G Y optimal solution, and (4) indicates that the proposed optimization model is flexible enough to handle more general forms of constraint and cost function. The inclusion of spatial grid converts the original trajectory planning model from that of a consecutive program to that of a discrete program, which can be solved, as shown later, rather efficiently and still retains the elegance of the original consecutive programming approach.…”

Section: Problem Statementmentioning

confidence: 99%

Development of a new tool for constrained conflict resolution

Yun-xiang

Huang

Tang

2018

Proceedings of the Institution of Mechanical Engineers, Part G:

View full text Add to dashboard Cite

In this paper, the problem of finding the optimal trajectory of an aircraft through a specified airspace for a given start and goal position is put forward. The application of sequential programming to optimal trajectory generation is reported with the selection of the grid size and the space boundaries. A totally discrete approach is adopted in contrast to the other models, which use continuous time but resort to diseretization in the computation. The component of the mathematical formulation of the optimization criteria is considered and the procedures used within the control algorithm on the solution are also proposed. Realistic constraints such as turning rate and spatial layout are incorporated into the system model building before applying the sequential programming technique to be used in solving the problem. Simulation examples for multiple aircrafts are presented to demonstrate the use of the proposed trajectory planner and certain optimal control inputs have been acquired.

show abstract

Section: Problem Statementmentioning

confidence: 99%

Development of a new tool for constrained conflict resolution

Yun-xiang

Huang

Tang

2018

Proceedings of the Institution of Mechanical Engineers, Part G:

View full text Add to dashboard Cite

show abstract

“…TFM handles demand management and typically deals with traffic at the air route traffic control center (ARTCC) level, that is, 10-20 sectors. TFM problems include maintaining the aircraft count in each sector below a specified threshold to ease the human ATC workload, as well as to ensure the safety of the flights [1][2][3][4][5][6][7][8].…”

Section: Introductionmentioning

confidence: 99%

Multicommodity Eulerian-Lagrangian Large-Capacity Cell Transmission Model for En Route Traffic

Sun

Bayen

2008

Journal of Guidance, Control, and Dynamics

104

View full text Add to dashboard Cite

A new paradigm for building an Eulerian-Lagrangian cell transmission model for air traffic flow is developed. It is based on an aggregation of track data and is applied to the full National Airspace System in the United States. The Eulerian-Lagrangian model is based on a multicommodity network flow model constructed from historical air traffic data. The flow model is reduced to a linear time invariant dynamical system, in which the state is a vector of aggregate aircraft counts. This model is called a large-capacity cell transmission model in reference to the cell transmission model in highway traffic, which inspired this work. The predictive capabilities of the model are successfully validated against recorded air traffic data by showing an accurate match between predicted sector counts (based on filed flight plans) and measured sector counts. The problem of controlling the sector aircraft count is posed as an integer program in which the dynamical system appears in the constraints. To improve the computational time for solving the problem, the integer program is relaxed to a linear program. The computational results show that a high portion of solutions of the linear program are integers, making this method appropriate for high-level traffic flow management.

show abstract

“…Such rate limitations are typically enforced by using miles-intrail or minutes-in-trail restrictions at certain airspace fixes [4] ( [1], chapter 10). As a result, the ATCs face path-planning problems that lie at the interface between traffic flow management and separation assurance [5]. With the exception of the Stream Option Manager of Niedringhaus [6], however, there is little research that integrates in the same framework aircraft separation and metering in order to support this task.…”

mentioning

confidence: 99%

“…IV. Bilimoria and Lee [23] and Mueller et al [5] extend the previously mentioned two-aircraft conflict resolution algorithm [19] to include arrival time and metering constraints. Dugail et al [24] describe the dynamics governing the upstream propagation of sector flow constraints by considering a limited scenario where aircraft velocities and path lengths can be controlled to accommodate an output flow rate restriction in an en route sector.…”

mentioning

confidence: 99%

Joint Metering and Conflict Resolution in Air Traffic Control

Pappas

2011

Journal of Guidance, Control, and Dynamics

View full text Add to dashboard Cite

This paper describes a novel optimization-based approach to conflict resolution in air traffic control, based on geometric programming. A key feature of this approach is its ability to also take into account various metering directives issued by the traffic flow management level, in contrast to most methods that focus purely on aircraft separation issues. Moreover, the proposed methodology can account for some of the nonlinearities present in the formulations of conflict resolution problems, while incurring only a small penalty in computation time with respect to the fastest linear-programming-based approaches. Integer variables can be introduced to improve the quality of the solutions and to include combinatorial choices, for example, to optimize over aircraft sequences in merging streams. Simulation results demonstrate the efficiency of the approach on various aircraft separation problems, including miles-in-trail and minutes-in-trail restrictions through airspace fixes and boundaries.

show abstract

Conflict Detection and Resolution with Traffic Flow Constraints

Cited by 7 publications

References 2 publications

Development of a new tool for constrained conflict resolution

Development of a new tool for constrained conflict resolution

Multicommodity Eulerian-Lagrangian Large-Capacity Cell Transmission Model for En Route Traffic

Joint Metering and Conflict Resolution in Air Traffic Control

Contact Info

Product

Resources

About