In this paper, we tackle the aircraft conflict resolution problem under uncertainties. We consider errors due to the wind effect, the imprecision of aircraft speed prediction, and the delay in the execution of maneuvers. Using a geometrical approach, we derive an analytical expression for the minimum distance between aircraft, along with the corresponding probability of conflict. These expressions are incorporated into an existing deterministic model for conflict resolution. This model solves the problem as a maximum clique of minimum weight in a graph whose vertices represent possible maneuvers and where edges link conflict-free maneuvers of different aircraft. We then present a solution procedure focusing on two criteria, namely, fuel efficiency and the probability of reissuing maneuvers in the future: we iteratively generate Pareto front solutions to provide the controller with a set of possible solutions where she can choose the one corresponding the most to her preferences. Intensive Monte Carlo simulations validate the expressions derived for the minimum distance and the probability of conflict. Computational results highlight that up to 10 different solutions for instances involving up to 35 aircraft are generated within 3 minutes.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Solving the Air Conflict Resolution Problem Under Uncertainty Using an Iterative Biobjective Mixed Integer Programming Approach


    Erschienen in:

    Transportation science ; 51 , 4 ; 1242-1258


    Erscheinungsdatum :

    2017




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Print


    Sprache :

    Englisch



    Klassifikation :

    Lokalklassifikation TIB:    770/1935/7000
    BKL:    55.80 / 55.80 Verkehrswesen, Transportwesen: Allgemeines



    Solving the Air Conflict Resolution Problem Under Uncertainty Using an Iterative Biobjective Mixed Integer Programming Approach

    Lehouillier, Thibault / Nasri, Moncef Ilies / Soumis, François et al. | British Library Online Contents | 2017


    Mixed integer programming for aircraft conflict resolution

    Feron, Eric / Bicchi, Antonio / Pallottino, Lucia | AIAA | 2001


    Bilevel Biobjective Pseudo Boolean Programming Problems

    Tuns (Bode), O. R. | British Library Online Contents | 2012