A route planning approach based on a class of adaptive search techniques called genetic algorithms (GAs) is presented for planning 3D routes for multiple air-vehicles through a threat dense environment. This paper describes a GA-based route planner which generates effective vehicle routes and elegantly accommodates these mission constraints. Preliminary studies on GA-based air-vehicle route planners has shown this approach to be very promising. This paper extends previous research through integration with a complete hierarchy-based mission management system. The results of several experiments are illustrated and discussed. The main thrust of these experiments focus on: (1) investigating effective configuration of classes of GA operators; (2) determining GA operator parameter settings that will produce "near-optimal" routes; (3) exploring the use of a domain-specific mutation operator, called "target bias mutation", for expediting convergence; and (4) comparing results against the well-known dynamic programming algorithm.<>


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Vehicle route planning with constraints using genetic algorithms


    Contributors:


    Publication date :

    1994-01-01


    Size :

    680826 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    Vehicle Route Planning with Constraints Using Genetic Algorithms

    Pellazar, M. B. / IEEE; Dayton Section / IEEE; Aerospace and Electronics Systems Society | British Library Conference Proceedings | 1994



    AUV Route Planning using Genetic Algorithms

    Alfaro-Cid, E. / Loo, M. / Mitchell, A. et al. | British Library Conference Proceedings | 2003


    VEHICLE ROUTE PLANNING DEVICE, VEHICLE ROUTE PLANNING METHOD, AND VEHICLE ROUTE PLANNING SYSTEM

    TAKAGI YOSHITAKA / MIKURIYA YUTAKA | European Patent Office | 2023

    Free access