A Branch and Bound Algorithm for Agile Earth Observation Satellite Scheduling

Algorithm 3

Look-ahead construction method.

Input: // the target list

// the initial attitude state of the satellite

// the number of look-ahead targets

Output: // the sequence solution

// the profit of the sequence solution

(1) ;

(2) ;

(3) ;

(4) ;

(5) ~isempty

(6)

(7)

(8) ; // Extracting at most num near targets

(9) ;

(10)

(11) ;

(12) ;