This thesis examines the use of an artificial intelligence technique, hierarchical planning, to solve the problem of generating an aircraft route and finding a path through various hostile environments. A route or path, is evaluated by the number and type of threats the aircraft encounters on the route and the route length. An algorithm using hierarchical planning is presented and tested against several hostile environments. Specifically, the algorithms will divide the problem space or grid, into smaller spaces or boxes. These boxes are then assigned values based upon the input hostile environment. Block paths are then constructed and evaluated based on the values in the boxes. An exhaustive search is performed on the two best block paths to find a flight path for the aircraft. Test results are compared to previous results obtained using heuristic search and indicate an improvement in solution quality. Although specific plans are incorporated into the algorithm to obtain test results, many other plans within the realm of hierarchical planning certainly exist and could be used to solve this problem.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen


    Exportieren, teilen und zitieren



    Titel :

    Generation of Flight Paths Using Hierarchical Planning


    Beteiligte:
    K. B. Kline (Autor:in)

    Erscheinungsdatum :

    1985


    Format / Umfang :

    265 pages


    Medientyp :

    Report


    Format :

    Keine Angabe


    Sprache :

    Englisch




    Planning Flight Paths of Autonomous Aerobots

    Kulczycki, Eric / Elfes, Alberto / Sharma, Shivanjli | NTRS | 2009



    Circular flight paths using DME

    Lafferty, Jr., R. | Engineering Index Backfile | 1968



    Optimal Flight Paths for Soaring Flight

    Darryl E. Metzger / J. Karl Hedrick | AIAA | 1975