Research on Distributed Emergency Mission Planning for Constellation Considering Communication Constraints
To cope with unexpected situations such as emergency task disposal and satellite failure during the Earth observation satellite(EOS)mission,a distributed scheduling method combining pre-scheduling and re-scheduling for satellite observation sensors considering communication constraints is proposed.Firstly,a multi cross-mutated distributed genetic algorithm(MDGA)is proposed to generate a highly robust initial observation scheme to complete the pre-scheduling of observation resources.Then,facing the unexpected situations of emergency tasks disposal and satellite failure,an inter-satellite communication contract net protocol(ICCNP)is designed so that the observation scheme can be dynamically adjusted to realize the rescheduling of observation resources.Simulation results show that the proposed method significantly improves the scheduling gains compared with the centralized genetic algorithm,greedy algorithm,and other algorithms in the pre-scheduling stage.During the rescheduling phase,the proposed method can locally adjust the mission scheme to arrange emergency tasks and redistribute unfinished tasks of failed satellites in a way that minimizes the disturbance to the mission scheme.
Distributed genetic algorithmsContract net protocolCommunication constraintsConstellation emergency dispatch
NETL
NSTL
万方数据
