Title
Evolutionary Computation in Air Traffic Control Planning
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 Kemenade1439.03
C. F. W. Hendriks222.10
Henk Hesselink3163.75
Joost N. Kok41429121.49