系统工程与电子技术 ›› 2018, Vol. 40 ›› Issue (11): 2482-.doi: 10.3969/j.issn.1001-506X.2018.11.14

• 系统工程 • 上一篇    下一篇

基于合作博弈的多机飞行冲突解脱策略

蒋旭瑞1,2, 吴明功1,2, 温祥西1,2, 涂从良3, 聂党民1   

  1. 1. 空军工程大学空管领航学院, 陕西 西安 710051; 2. 国家空管防相撞技术重点实验室, 陕西 西安 710051; 3. 中国人民解放军94347部队, 辽宁 沈阳 110043
  • 出版日期:2018-10-25 发布日期:2018-11-14

Conflict resolution of multi-aircraft based on the cooperative game

JIANG Xurui1,2, WU Minggong1,2, WEN Xiangxi1,2, TU Congliang3, NIE Dangmin1   

  1. 1. Air Traffic Control and Navigation College, Air Force Engineering University, Xi’an 710051, China;
    2. National Key Laboratory of Air Traffic Collision Prevention, Xi’an 710051, China;
    3.Unit 94347 of the PLA, Shenyang 110043, China
  • Online:2018-10-25 Published:2018-11-14

摘要:

针对自由飞行条件下现行多机冲突解脱方法难以实时解脱,提出了一种基于合作博弈的多机冲突解脱方法。首先,研究了评价冲突解脱效果的指标,基于此提出了博弈中的效用函数;其次,构建了合作博弈冲突解脱模型,提出以联盟福利最优解均衡各参与人效益,并进行了论证;最后,在求解中利用粒子群优化算法缩短运算时间。在三机和六机冲突的仿真中,算法能剔除不满足安全间隔的策略后解算出使联盟福利函数最大的均衡点,根据偏好获得多机冲突解脱的最优策略方案。

Abstract:

A conflict resolution method based on the cooperative game is proposed to make up for the defect of current methods in realtime multi-aircraft flight conflict resolution. Firstly, a cooperative game conflict resolution model is constructed, and the maximum coalition welfare solution is introduced to balance the benefits of all parties, which is then tested. Secondly, the evaluating indicators of conflict resolution effectiveness are studied, in the meantime, the payoff function and the coalition welfare function are put forward. Finally, the particle swarm optimization algorithm is adopted to minimize the calculation time in the solution. In the simulations of three aircraft conflict and six-aircraft conflict, this method can eliminate the strategies that violate the safety separation standard, find the equilibrium point that maximizes the coalition welfare function value, and obtain the optimal strategy of multi-aircraft conflict resolution based on preference.