Imaging-Duration Embedded Dynamic Scheduling of Earth Observation Satellites for Emergent Events

Algorithm 1

() sort the new emergency task set according to the needs of the tasks

() for all , do

() for all , do

() compute all available opportunities for task on satellite

() end for

() compute the number of available opportunities for task

() end for

() while do

()  set

()  take the serial number of the first task in the queue

()  if do

()   calculate contention()

()   sort the set based on Heuristic rule 2, rule 3, and rule 4

()  end if

()  for do

()   for all scheduled tasks in do

()   if can be merged with the time window of a scheduled task

()    construct a compact composite task between and

()    remove task from

()    goto step ()

()   end if

()   end for

()  end for

()  for do

()   if can be inserted into directly do

()     insert and determine the earliest start time and the latest start time of

()     remove task from

()     goto step ()

()   end if

() end for

() for do

()  for all scheduled tasks in do

()   if can be inserted into by rearranging the conflict-tasks

()   rearrange the conflict-tasks in

()   insert and determine the earliest start time and the latest start time of

()   remove task from

()   goto step ()

()  end if

()  else

()   if the weight of is larger than the total priorities of conflict-tasks

()     remove the conflict-tasks of from

()     insert and determine the earliest start time and the latest start time of

()     remove task from

()     goto step ()

()   end if

()  else

()   remove task from

()   goto step ()

()  end for

()  end for

() end while