The Autonomous Operations Planner, a research prototype flight-deck decision support tool to enable airborne self-separation, uses a pattern-based genetic algorithm to resolve predicted conflicts between the ownship and traffic aircraft. Conflicts are resolved by modifying the active route within the ownship s flight management system according to a predefined set of maneuver pattern templates. The performance of this pattern-based genetic algorithm was evaluated in the context of batch-mode Monte Carlo simulations running over 3600 flight hours of autonomous aircraft in en-route airspace under conditions ranging from typical current traffic densities to several times that level. Encountering over 8900 conflicts during two simulation experiments, the genetic algorithm was able to resolve all but three conflicts, while maintaining a required time of arrival constraint for most aircraft. Actual elapsed running time for the algorithm was consistent with conflict resolution in real time. The paper presents details of the genetic algorithm s design, along with mathematical models of the algorithm s performance and observations regarding the effectiveness of using complimentary maneuver patterns when multiple resolutions by the same aircraft were required.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen


    Exportieren, teilen und zitieren



    Titel :

    Experimental Performance of a Genetic Algorithm for Airborne Strategic Conflict Resolution


    Beteiligte:

    Kongress:

    AIAA Guidance, Navigation, and Control Conference (GNC) 2009 ; 2009 ; Chicago, IL, United States


    Erscheinungsdatum :

    2009-08-10


    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Keine Angabe


    Sprache :

    Englisch




    Experimental Performance of a Genetic Algorithm for Airborne Strategic Conflict Resolution

    Karr, David A. / Vivona, Robert A. / Roscoe, David A. et al. | NTRS | 2009


    Experimental Performance of a Genetic Algorithm for Airborne Strategic Conflict Resolution

    Karr, David / Vivona, Robert / Roscoe, David et al. | AIAA | 2009


    Experimental Performance of a Genetic Algorithm for Airborne Strategic Conflict Resolution

    Vivona, Robert / Karr, David / Roscoe, David et al. | AIAA | 2008



    Pattern-Based Genetic Algorithm for Airborne Conflict Resolution

    Vivona, Robert A. / Karr, David A. | NTRS | 2006