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.


    Access

    Access via TIB

    Check availability in my library


    Export, share and cite



    Title :

    Generation of Flight Paths Using Hierarchical Planning


    Contributors:
    K. B. Kline (author)

    Publication date :

    1985


    Size :

    265 pages


    Type of media :

    Report


    Type of material :

    No indication


    Language :

    English




    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