分布式MAS在飞行冲突解脱中的应用研究

周建，Ahmed RAHMANI，刘昕，王莉莉

（1.中国民航大学空中交通管理学院，天津300300;2.里尔中央理工学院自动化、信息技术工程和信号实验室，里尔59650，法国）

分布式MAS在飞行冲突解脱中的应用研究

周建*1，Ahmed RAHMANI2，刘昕1，王莉莉1

（1.中国民航大学空中交通管理学院，天津300300;2.里尔中央理工学院自动化、信息技术工程和信号实验室，里尔59650，法国）

在自由飞行的环境下，为解决飞行冲突探测与解脱（conflict detection and resolution，CDR）问题，提出一种基于高度层、航向和速度调配的综合解脱方法，并将多agent系统(multi-agent system,MAS)的分布式技术与启发式算法相结合，进行问题求解.首先设计了分布式MAS框架结构，然后建立了飞行冲突探测模型，高度层调配模型及航向、速度调配模型，最后，综合运用了基于合同网协议的分布式算法和自适应遗传算法进行问题求解.仿真实验表明，所设计的MAS框架是可行的，同时分布式算法和自适应遗传算法的综合应用能很快找到基于高度层、航向和速度分配的近似最优解，为CDR问题提供了新的解决思路.

航空运输；冲突解脱；合同网协议；多agent系统；空中交通管理

1 引言

飞行安全是空管工作的重点，对飞行冲突的探测与解脱方法的研究，一直是国内外学者和专家关注的热点.

国外对用MAS技术解决CDR问题已有研究，如Kuchar和Hojjat Emami等[1,2]对MAS技术在CDR问题的应用进行了综述，David Sislak等[3]提出了基于agent的机载CDR结构框架和相关算法；Miguel A Vilaplana等[4]描述了机载MAS模型框架并综合考虑了飞行成本问题[4]；Michael Heymann等[5]针对San Francisco机场的终端区建立了agent模型，并引入了动态资源优先使用机制；……