Coordinated route planning via nash equilibrium and evolutionary computation

作者：Yan Ping^*; Ding Ming Yue; Zheng Chang Wen

来源：Chinese Journal of Aeronautics, 2006, 19(1): 18-23.

• Route planning
• UAV team

The coordinated route-planning problem for multiple unmanned air vehicles (UAVs), a cooperative optimization problem, also a non-cooperative game, is addressed in the framework of game theory. A Nash equilibrium based route planner is proposed. The rational is that the structure of UAV subteam usually provides some inherent and implicit preference information, which help to find the optimum coordinated routes and the optimum combination of the various objective functions. The route planner combines the concepts of evolutionary computation with problem-specific chromosome structures and evolutionary operators and handles different kinds of mission constraints in hierarchical style. Cooperation and competition among UAVs are reflected by the definition of fitness function. Simulations validate the feasibility and superiority of the game-theoretic coordinated routes planner.

• 出版日期2006