Title :
Resource planning and scheduling of payload for satellite with genetic particles swarm optimization
Author :
Jian, Li ; Cheng, Wang
Author_Institution :
Hubei Key Lab. of Digital Valley Sci. & Technol., Huazhong Univ. of Sci. & Technol., Wuhan
Abstract :
The resource planning and scheduling technology of payload is a key technology to realize an automated control for earth observing satellite with limited resources on satellite, which is implemented to arrange the works states of various payloads to carry out missions by optimizing the scheme of the resources. The scheduling task is a difficult constraint optimization problem with various and mutative requests and constraints. Based on the analysis of the satellite´s functions and the payload´s resource constraints, a proactive planning and scheduling strategy based on the availability of consumable and replenishable resources in time-order is introduced along with dividing the planning and scheduling period to several pieces, where then the planning and scheduling is modeled as a combinatorial optimization. The genetic particle swarm optimization algorithm (GPSO) is proposed to address the problem, which was derived from the original continuous particle swarm optimization (PSO) and incorporated with the genetic reproduction mechanisms, namely crossover and mutation. The simulation results have shown that GPSO significantly improved the search efficacy of PSO for the combinatorial optimizations.
Keywords :
artificial satellites; combinatorial mathematics; genetic algorithms; particle swarm optimisation; scheduling; automated control; combinatorial optimization; constraint optimization problem; earth observing satellite; genetic particles swarm optimization; genetic reproduction mechanisms; resource planning; satellite payload scheduling; Automatic control; Availability; Constraint optimization; Earth; Genetics; Particle swarm optimization; Payloads; Satellites; Strategic planning; Technology planning; genetic algorithm; particle swarm optimization; payload; planning and scheduling;
Conference_Titel :
Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-1822-0
Electronic_ISBN :
978-1-4244-1823-7
DOI :
10.1109/CEC.2008.4630799