Near Real-Time Fuel-Optimal En Route Conflict Resolution

In this paper, we consider the air-traffic conflict-resolution problem and develop an optimization model to identify the required heading and speed changes of aircraft to avoid conflict such that fuel costs are minimized. Nonconvex fuel functions in the optimization problem are modeled through tight linear approximations, which enable the formulation of the problem as a mixed-integer linear program. The significance of the developed model is that fuel-optimal conflict-resolution maneuvers can be identified in near real time, even for conflicts involving a large number of aircraft. Computational tests based on realistic air-traffic scenarios demonstrate that conflicts involving up to 15 aircraft can be solved in less than 10 s with an optimality gap of around 0.02%.

• Record URL:
  https://doi.org/10.1109/TITS.2010.2051028
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/oclc/41297384
• Supplemental Notes:
  • Abstract reprinted with permission of IEEE.
• Authors:
  • Vela, Adan E
  • Solak, Senay
  • Clarke, John-Paul B
  • Singhose, William E
  • Barnes, Earl R
  • Johnson, Ellis L
• Publication Date: 2010

Language

• English

Media Info

• Media Type: Web
• Features: Appendices; Figures; References; Tables;
• Pagination: pp 826-837
• Serial:
  • IEEE Transactions on Intelligent Transportation Systems
  • Volume: 11
  • Issue Number: 4
  • 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: Air traffic control; Aircraft; Aircraft separation; Airspeed; Fuel consumption; Integer programming; Mathematical models
• Subject Areas: Aviation; Operations and Traffic Management;

Filing Info

• Accession Number: 01333663
• Record Type: Publication
• Source Agency: UC Berkeley Transportation Library
• Files: TLIB
• Created Date: Mar 21 2011 2:15PM