Cooperative coalition for formation flight scheduling based on incomplete information

Cooperative coalition for formation flight scheduling based on incomplete information

Meng Linghang;Xu Xiaohao;Zhao Yifei

【期刊名称】《中国航空学报（英文版）》 【年(卷),期】2015(000)006

【摘要】This study analyzes the cooperative coalition problem for formation scheduling based on incomplete information. A multi-agent cooperative coalition framework is developed to optimize the formation scheduling problem in a decentralized manner. The social class differentiation mech-anism and role-assuming mechanism are incorporated into the framework, which, in turn, ensures that the multi-agent system (MAS) evolves in the optimal direction. Moreover, a further differen-tiation pressure can be achieved to help MAS escape from local optima. A Bayesian coalition nego-tiation algorithm is constructed, within which the Harsanyi transformation is introduced to transform the coalition problem based on incomplete information to the Bayesian-equivalent coali-tion problem based on imperfect information. The simulation results suggest that the distribution of agents’ expectations of other agents’ unknown information approximates to the true distribution after a finite set of generations. The comparisons indicate that the MAS cooperative coalition algo-rithm produces a significantly better utility and possesses a more effective