Coevolving and cooperating path planner for multiple unmanned air vehicles

摘要

In this paper, the coordinated path planning problem for multiple unmanned air vehicles is studied with the proposal of a novel coevolving and cooperating path planner. In the new planner, potential paths of each vehicle form their own sub-population, and evolve only in their own sub-population, while the interaction among all sub-problems is reflected by the definition of fitness function. Meanwhile, the individual candidates are evaluated with respect to the workspace so that the computation of the configuration space is avoided. By using a problem-specific representation of candidate solutions and genetic operators, our algorithm can take into account different kinds of mission constraints and generate solutions in real time.