3D airspace design by evolutionary computation

Author

Delahaye, Daniel ; Puechmorel, Stephane

Author_Institution

ENAC, Toulouse

fYear

2008

fDate

26-30 Oct. 2008

Abstract

This paper presents a new method for 3D cutting of geometrical space with application to airspace sectoring. This problem comes from the air traffic management but the proposed method may be applied to many other areas. This problem consists in finding a cutting of a 3D volume into sectors in order to balance the weights of sectors and which minimizes the flow cut on sector boundaries. A mathematical modeling of this problem has been proposed for which state space, objective functions and constraints are defined. The complexity of such problem being NP_Hard, stochastic optimization have been used to address it. An Evolutionary Algorithm has been implemented for which chromosome coding and operators have been developed. Realistic problem instances have been tested on this algorithm for which the solutions produced fulfill our objective.

Keywords

air traffic control; computational complexity; evolutionary computation; optimisation; 3D airspace design; 3D cutting; NP_Hard; air traffic management; airspace sectoring; evolutionary algorithm; geometrical space; stochastic optimization; Aerospace control; Air safety; Air traffic control; Aircraft; Biological cells; Evolutionary computation; Mathematical model; State-space methods; Stochastic processes; Traffic control;

fLanguage

English

Publisher

ieee

Conference_Titel

Digital Avionics Systems Conference, 2008. DASC 2008. IEEE/AIAA 27th

Conference_Location

St. Paul, MN

Print_ISBN

978-1-4244-2207-4

Electronic_ISBN

978-1-4244-2208-1

Type

conf

DOI

10.1109/DASC.2008.4702803

Filename

4702803