航空学报 > 2009, Vol. 30 Issue (11): 2119-2125

基于MAS的舰载机动态调度模型

冯强, 曾声奎, 康锐   

  1. 北京航空航天大学 工程系统工程系
  • 收稿日期:2008-09-29 修回日期:2009-04-01 出版日期:2009-11-25 发布日期:2009-11-25
  • 通讯作者: 冯强

A MASbased Model for Dynamic Scheduling of Carrier Aircraft

Feng Qiang, Zeng Shengkui, Kang Rui   

  1. Department of System Engineering of Engineering Technology, Beijing University of Aeronautics and Astronautics
  • Received:2008-09-29 Revised:2009-04-01 Online:2009-11-25 Published:2009-11-25
  • Contact: Feng Qiang

摘要: 基于多主体系统(MAS)技术研究了充分考虑舰载机故障与维修影响的实时动态调度模型。通过系统分析舰载机的基本作业流程,建立了3层混合控制的柔性模型架构。充分考虑故障等系统扰动的影响,提出基于合同网协议(CNP)的两级交互协同机制提高主体(Agent)间的协商效率,并尽可能消除重调度的影响。给出Agent个体的抽象原则以及开放性式内部结构。深入探讨了基于MAS的舰载机动态调度的基本算法。最后,选取舰载机的典型任务,在特定舰载机可靠性维修性水平下对调度过程进行仿真验证,获取了与实际调度过程趋势相符的舰载机出动能力曲线,证明了模型的可行性。

关键词: 动态调度, 多主体系统, 故障, 可靠性, 舰载机

Abstract: A realtime dynamic carrier aircraft task scheduling model is developed based on the multiagent system (MAS) technology with full consideration of faults and maintenance effect on the operation flow. A flexible threelayer mixed control structure of the model is established through systematic analysis of the basic operation flow of carrier aircraft on a ship. A globallocal interactive coordinated mechanism based on contract net protocol (CNP) is proposed which takes into consideration system disturbances (such as failures) to improve the negotiation efficiency among agents and eliminate the effect of the rescheduling of carrier aircraft. In addition, the abstraction principle and an open internal structure for individual agents is provided, and the basic scheduling arithmetic for carrier aircraft based on MAS is discussed in detail. Finally, the model is validated by the simulation of a typical task of carrier aircraft under certain reliability and maintainability requirements, and a carrier aircraft sortie ability curve is obtained which exhibits the same trend as the actual scheduling process.

Key words: dynamic scheduling, multiagent system, failure, reliability, carrier aircraft

中图分类号: