Abstract:

Earth observing satellite (EOS) imaging scheduling is characterized by multiple complex constraints including power, thermal, data capacity, data transmission and the limited time each satellite spends over each target, which is a complicated combinatorial optimization problem. Many previous researches have do some predigestions on them. The multiple satellites united imaging scheduling problem is dealt with, and all aforementioned constraints are considered. A new hybrid algorithm is proposed, which is based on greedy randomized adaptive search procedures (GRASP). Experimental results show that the hybrid algorithm is suitable for EOS imaging scheduling.