基于Nash均衡与进化计算的协调航迹规划

在对策论框架下研究多无人飞行器的协调航迹规划问题,提出了一种基于Nash平衡和进化计算的航迹规划算法.协调航迹规划是一个多目标合作优化问题,也是一个非合作对策问题.飞行器编队的分布结构提供了一种隐性偏好信息,有助于找到飞行器编队的最优协调航迹和最优飞行代价分配.本文算法使用特定的航迹个体表示方法和进化算子,按照层次方法处理各种航迹约束.不同飞行器间的协同和竞争关系定义在航迹评价函数里.仿真结果验证了基于博弈论航迹规划算法的可行性和优越性.

Coordinated Route Planning via Nash Equilibrium and Evolutionary Computation

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 sub-team 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.