基于飞行冲突网络最优支配集的冲突调配策略  

Conflict resolution strategy based on optimal dominating set of flight conflict networks

作　　者：吴明功 毕可心 温祥西[1,2] 孙继昆 WU Minggong;BI Kexin;WEN Xiangxi;SUN Jikun(ATC&GCI College,Air Force Engineering University,Xi’an 710051,China;National Key Laboratory of Air Traffic Collision Prevention,Xi’an 710051,China;Unit 93735 of the PLA,Tianjin 301799,China)

机构地区：[1]空军工程大学空管领航学院,西安710051 [2]国家空管防相撞技术重点实验室,西安710051 [3]中国人民解放军93735部队,天津301799

出　　处：《北京航空航天大学学报》2023年第2期242-253,共12页Journal of Beijing University of Aeronautics and Astronautics

基　　金：国家自然科学基金(71801221);国家社会科学基金(19BGL297)。

摘　　要：针对空中交通流量逐年上升、管制压力增大、飞行冲突难调配的问题,以航空器为节点,基于航空器之间的速度障碍关系建立飞行冲突网络。定义最优支配集的概念,通过移除飞行冲突网络的最优支配集节点,快速消解网络中的冲突,降低网络的复杂性。在使用粒子群(PSO)算法对网络最优支配集进行求解的过程中,引入免疫机制,设置节点和连边2种类型的抗原,保证对关键航空器和高风险冲突的优先调配。实验仿真表明:所提冲突调配策略相较于传统方法能够快速识别网络中的关键航空器节点,并对高风险的冲突连边具有较好的灵敏性,可为管制员和管制系统提供更加准确、可靠的信息和建议,在宏观上辅助进行飞行冲突的调配。As air traffic flow grows year by year,control pressure keeps rising and to find a resolution to flight conflict is increasingly difficult.This paper takes aircrafts as the nodes and establishes a flight conflict network based on the velocity obstacle relationship between aircrafts.Then,the concept of optimal dominating set is defined.By eliminating the nodes in the optimal dominating set of the flight conflict network,the conflict could be resolved quickly,thus reducing the complexity of the network.While particle swarm optimization(PSO)algorithm is used in solving the network optimal dominating set,the immune mechanism is introduced,with two types of antigens,node and edge,being set to ensure the priority resolution of critical aircraft and high-risk conflicts.Compared with traditional method,the conflict resolution strategy presented in this paper can quickly identify key aircraft nodes in the network,and has good sensitivity to high-risk conflict edges,which can offer controllers and control system more accurate and reliable information to achieve flight conflict resolution.

关 键 词：复杂网络 最优支配集 冲突调配 粒子群算法 速度障碍法 

分 类 号：V355[航空宇航科学与技术—人机与环境工程] O231.5[理学—运筹学与控制论]