Hybridization of Nonlinear and Mixed-Integer Linear Programming for Aircraft Separation With Trajectory Recovery

The approach presented in this paper aims at finding a solution to the problem of conflict-free motion planning for multiple aircraft on the same flight level with trajectory recovery. One contribution of this work is to develop three consistent models, i.e., from a continuous-time representation to a discrete-time linear approximation. Each of these models guarantees separation at all times and trajectory recovery, but they are not equally difficult to solve. A new hybrid algorithm is thus developed to use the optimal solution of a mixed-integer linear program as a starting point when solving a nonlinear formulation of the problem. The significance of this process is that it always finds a solution when the linear model is feasible while still taking into account the nonlinear nature of the problem. A test bed containing numerous data sets is then generated from three virtual scenarios. A comparative analysis with three different initializations of nonlinear optimization validates the efficiency of the hybrid method.

• Record URL:
  • https://doi.org/10.1109/TITS.2013.2257758
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/oclc/41297384
• Supplemental Notes:
  • Abstract reprinted with permission of IEEE.
• Authors:
  • Omer, Jérémy
  • Farges, Jean-Loup
• Publication Date: 2013-9

Language

• English

Media Info

• Media Type: Digital/other
• Features: Figures; References; Tables;
• Pagination: pp 1218-1230
• Serial:
  • IEEE Transactions on Intelligent Transportation Systems
  • Volume: 14
  • Issue Number: 3
  • Publisher: Institute of Electrical and Electronics Engineers (IEEE)
  • ISSN: 1524-9050
  • Serial URL: http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=6979

Subject/Index Terms

• TRT Terms: Aircraft separation; Algorithms; Linear programming; Motion; Nonlinear programming; Optimization
• Subject Areas: Aviation; Data and Information Technology; Operations and Traffic Management; I71: Traffic Theory; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01524673
• Record Type: Publication
• Files: TLIB, TRIS
• Created Date: May 1 2014 4:36PM