Abstract | ||
---|---|---|
Air Traffic Control is involved in the real-time planning of aircraft trajectories. This problem is a heavily constrained optimization problem. We concentrate on free-route planning, in which aircraft are not required to fly over way points. The choice of a proper representation for this real-world problem is non-trivial. We propose a two level representation: one level on which the evolutionary operators work, and a derived level on which we do calculations. Furthermore we show that a specific choice of the fitness function is important for finding good solutions to large problem instances. We use a hybrid approach in the sense that we use knowledge about air traffic control by using a number of heuristics. We have built a prototype of a planning tool, and this resulted in a flexible tool for generating a free-route planning of minimal cost, for a number of aircraft. |
Year | Venue | Keywords |
---|---|---|
1995 | ICGA | aircraft trajectory,real-time planning,flexible tool,free-route planning,evolutionary computation,level representation,air traffic control planning,optimization problem,large problem instance,real-world problem,air traffic control,planning tool,real time,real time control,evolutionary computing,trajectories,optimization |
Field | DocType | ISBN |
Mathematical optimization,Computer science,Air traffic control,Evolutionary operators,Real-time Control System,Evolutionary computation,Fitness function,Heuristics,Constrained optimization problem,Trajectory | Conference | 1-55860-370-0 |
Citations | PageRank | References |
2 | 2.10 | 4 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Cees H. M. van Kemenade | 1 | 43 | 9.03 |
C. F. W. Hendriks | 2 | 2 | 2.10 |
Henk Hesselink | 3 | 16 | 3.75 |
Joost N. Kok | 4 | 1429 | 121.49 |