Advances in planning and scheduling of remote sensing instruments for fleets of earth orbiting satellites

This paper describes a system for planning and scheduling science observations for fleets of Earth observing satellites. Input requests for imaging time on an Earth observing satellite are specified in terms of the type of data desired, the location to be observed, and an objective priority of satisfy-ing the request. The problem is to find a sequence of start times for observations and supporting ac-tivities such as instrument slewing and enforce-ment of instrument thermal duty cycles, that sat-isfy a set of temporal and resource constraints de-scribing the physical operation of the spacecraft. We assume that there are more requests that can possibly be serviced over a given scheduling win-dow, and that images may vary in their scientific utility, leading to an optmization problem. This paper presents an approach to solve this problem employing 1) a formal declarative model of the problem, 2) stochastic sampling methods to find plans, and 3) special purpose heuristics based on a generalized contention measure