You are here: Home Past Seminars 5th Seminar - Budapest, Hungary - June 2003 Papers Real-Time Conflict-Free Trajectory ...
Document Actions

Paper 27 -- Real-Time Conflict-Free Trajectory Optimization

The existing jet route structure has led to inefficiencies and chronic congestion in enroute airspace as the amount of air traffic has increased. Analysis suggests that enroute capacity may be increased by a factor of five, and that direct operating costs might be reduced by about 4.5% (about $500 Million per year) if aircraft were permitted to fly wind optimal (free flight) routes. The complexity of the multi-aircraft optimization problem is considered to be in the NP-hard class of problems. This is primarily due to the large number of inter-aircraft separation constraints. Several approximate solution approaches have been tried in prior research, but none has yet achieved practical conflict free trajectory optimization. The main challenges are in the areas of computationally efficient wind-optimal routing, aircraft conflict detection, optimal conflict resolution, and disturbance mitigation. Contributions are presented in each of these areas. High-fidelity simulation results are presented to demonstrate that near-optimal route optimization can be achieved for current air traffic densities in under a minute on typical computer platforms.
Theme: Traffic Flow Optimisation
Posted by: Matthew Jardin
Note: Unset Received On Dec 20, 2005

| Site Map | Accessibility | Contact |

Hosted and maintained by EUROCONTROL