An On-line Multiple Route(s) Planner for Air Vehicles Using Genetic Algorithms

An on-line multiple route(s) planner using genetic algorithms (GAs) for vehicles is proposed in this paper. The proposed algorithm solves the problem of various and conflict mission constraints efficiently through on-line map reading, real-value vector representation of chromosomes and classification-evaluation system. All routes evolve in their own sub-population simultaneously. Each sub-population provides an optimal route finally. If the environment changes during the computing, the algorithm will update the environment in time and then compute new route in the new environment with last result routes as the initial chromosomes. Simulation results demonstrate the feasibility of this approach.