This paper examines a solution to the problem of developing an effective computer algorithm to route aircraft through hostile energy defenses. The problem was proposed to assist in studies of the impact of varied, on-board countermeasures upon pre-planned aircraft routes. The quality of a route can be defined in terms of the cost of interaction between the aircraft and threats encountered along the path, and the length of the path. Current methods of automated routing are either inefficient or produce unsatisfactory results. Given a more general description of the problem, this paper details a solution for developing routes by using the artificial intelligence technique of hezristic search in an A algorith,. The algorithm uses heuristics based upon estimates of the degree of threat interactivity and distance from a point to the goal. Due to the nature of the heuristic, the A algorithm cannot guarantee development of a least-cost path. However, the heuristic may be adjusted to insure reasonably good results in mist cases. Test cases confirm improvements in efficiency while maintaining solution quality comparable to previous methods. The flexibility of the algorithm allows applicability to the specific aircraft routing problem and to other route planning applications.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen


    Exportieren, teilen und zitieren



    Titel :

    Path-finder: an heuristic approach to aircraft routing


    Weitere Titelangaben:

    Flugbahnbestimmung: Eine heuristische Naeherung fuer die Flugzeugfuehrung


    Beteiligte:
    Lizza, C.S. (Autor:in) / Lizza, G. (Autor:in)


    Erscheinungsdatum :

    1985


    Format / Umfang :

    8 Seiten, 7 Bilder, 5 Quellen


    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Print


    Sprache :

    Englisch




    Stochastic vehicle routing and scheduling using a heuristic approach

    Taniguchi, E. / Yamada, T. / Takauchi, T. et al. | British Library Conference Proceedings | 2000


    A model and optimization-based heuristic for the operational aircraft maintenance routing problem

    Al-Thani, Nayla Ahmad / Ben Ahmed, Mohamed / Haouari, Mohamed | Elsevier | 2016


    A heuristic model for frequency planning and aircraft routing in small size airlines

    Ghobrial, Atef / Balakrishnan, Nagraj / Kanafani, Adib | Taylor & Francis Verlag | 1992



    Exploration Priority Based Heuristic Approach to UAV path planning

    Redwan Newaz, Abdullah Al / Pratama, Ferdian Adi / Chong, Nak Young | IEEE | 2013