基于遗传算法的小卫星多Agent任务调度优化设计

Task scheduling optimization design for small satellite based on multi-agent and genetic algorithm

为了提高小卫星星务系统的自主化、智能化水平,将Agent技术引入到小卫星星务系统的设计中已经成为小卫星星务系统自主运行研究的一个方向。本文提出一种将Agent与小卫星任务相结合进行星务系统设计的方法,利用遗传算法对Agent任务的调度方案进行优化。调度优化设计中综合考虑了最大限度地利用小卫星系统资源和缩短完成任务的时间两个指标,利用遗传算法的交叉和变异,寻求任务调度的最优调度方案。仿真实验表明,该方法能够在满足小卫星任务实时性要求的前提下,使得小卫星有限资源的分配更加优化,使得星务系统在更短的时间内完成更多的任务。

In order to realize small satellite task autonomous scheduling it has been a current to apply the technology of agent to the design of satellite keeping operator （SKO）. In this paper a SKO design method which combines agent and small satellite task is presented and genetic algorithm is applied to optimize the agent task scheduling. In this optimization design, both system resource and time consumption are concerned and task scheduling optimization can be achieved by gene across and aberrance. The result of emulation examination shows that using this SKO design method, the SKO can satisfy the real-time requirement, optimize the distribution of the limited resource in small satellite and complete more tasks in shorter time.