A robust scheduling method of electronic reconnaissance satellites with uncertainty

Huang Xiaojun,Ma Manhao,Huang Wei,Li Jianjun

2010-01-01

Abstract:Aimied at the uncertainties in the course of satellites electronic reconnaissance,a robust scheduling method was proposed,by the combination of static scheduling with reactive one.In the process of static scheduling,taking the data quantity with stochastic distribution as well as satellites usage restriction and task restriction into account,a mixed integer programming model for electronic reconnaissance satellites scheduling problem(ERSSP)based on chance constrained programming was established.A penalty function based evolutionary algorithm was proposed.The evolutionary algorithm was resorted to resolve the non-linear and non-convex component in the model.And the penalty function combined with Monte Carlo simulation was to address the stochastic nature of ERSSP.In reactive scheduling,a fast heuristic tasks insertion algorithm (FHTIA)was proposed according to the dispersed uncertain factor,e.g.new tasks submission,satellites failure,reconnaissance plan execu- tion failure.On the basis of the excellent performance of the original schedule,the complexity of the reactive scheduling was reduced greatly.The simulation results show that the method could solve ERSSP under uncertainty effectively.