Mixed integer nonlinear programming for three-dimensional aircraft conflict avoidance
Author and article information
Abstract
The problem of aircraft conflict avoidance for Air Traffic Management systems is studied. In the scenario, aircraft are considered to fly within a shared three-dimensional airspace and not allowed to approach close less than a minimum safe separation during their flights in order to avoid various conflicts. This paper proposes a formulation of the three-dimensional conflict avoidance problem as a Mixed Integer Non-Linear Programming (MINLP) model where aircraft are allowed to change both their heading angle and velocity simultaneously to keep the separation. The validity of the proposed model is demonstrated by a comparison of the results from the MINLP model and the previous conflict avoidance models with one maneuver of the heading angle or the velocity. The numerical studies show that the MINLP model improves the efficiency of computation and maintain the safety of flights even by using a standard global optimization solver
Cite this as
2018. Mixed integer nonlinear programming for three-dimensional aircraft conflict avoidance. PeerJ Preprints 6:e27410v1 https://doi.org/10.7287/peerj.preprints.27410v1Author comment
This is a submission to PeerJ Computer Science for review.
Sections
Supplemental Information
code for initial aircraft configuration data
code for initial aircraft configuration data
Additional Information
Competing Interests
The authors declare that they have no competing interests.
Author Contributions
Junling Cai conceived and designed the experiments, performed the experiments, analyzed the data, prepared figures and/or tables, performed the computation work, authored or reviewed drafts of the paper, approved the final draft.
Ning Zhang contributed reagents/materials/analysis tools, supervision.
Data Deposition
The following information was supplied regarding data availability:
The datasets supporting the conclusions of this study are included within the article. Specifically, the fourth part of this paper gives the initial configurations of all aircraft, including positions, velocities and angles of direction, which are generated randomly by using MATLAB software. And the selection standard for these datasets have been given. The final research results are obtained by a series of simulations based on the above datasets. The MATLAB code is provided as a supplemental file.
Funding
The authors received no funding for this work.