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.<>
Vehicle route planning with constraints using genetic algorithms
1994-01-01
680826 byte
Conference paper
Electronic Resource
English
Vehicle Route Planning with Constraints Using Genetic Algorithms
British Library Conference Proceedings | 1994
|Best Paper - 1994 - Vehicle Route Planning with Constraints Using Genetic Algorithems
British Library Conference Proceedings | 1998
|AUV Route Planning using Genetic Algorithms
British Library Conference Proceedings | 2003
|VEHICLE ROUTE PLANNING DEVICE, VEHICLE ROUTE PLANNING METHOD, AND VEHICLE ROUTE PLANNING SYSTEM
European Patent Office | 2023
|