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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    3D airspace design by evolutionary computation


    Beteiligte:


    Erscheinungsdatum :

    2008-10-01


    Format / Umfang :

    882898 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Dynamic airspace configurations generated by evolutionary algorithms

    Sergeeva, Marina / Delahaye, Daniel / Zerrouki, Leila et al. | IEEE | 2015


    Dynamic airspace configurations generated by evolutionary algorithms

    Sergeeva, Marina / Delahaye, Daniel / Zerrouki, Leila et al. | IEEE | 2015


    Airspace design for integrating RPAS into terminal airspace

    Arranz Moneo, Monica / Pérez-Castán, Javier Alberto / Gomez Comendador, Victor Fernando et al. | Emerald Group Publishing | 2021



    Toward n-Ship Computation of Trajectories for Shared Airspace

    Moerder, Daniel D. / Butler, Ricky W. / Rothhaar, Paul M. | AIAA | 2016