NTRS - NASA Technical Reports Server

Back to Results
Planning and Scheduling for Fleets of Earth Observing SatellitesWe address the problem of scheduling observations for a collection of earth observing satellites. This scheduling task is a difficult optimization problem, potentially involving many satellites, hundreds of requests, constraints on when and how to service each request, and resources such as instruments, recording devices, transmitters, and ground stations. High-fidelity models are required to ensure the validity of schedules; at the same time, the size and complexity of the problem makes it unlikely that systematic optimization search methods will be able to solve them in a reasonable time. This paper presents a constraint-based approach to solving the Earth Observing Satellites (EOS) scheduling problem, and proposes a stochastic heuristic search method for solving it.
Document ID
Document Type
Preprint (Draft being sent to journal)
Frank, Jeremy (NASA Ames Research Center Moffett Field, CA United States)
Jonsson, Ari (Research Inst. for Advanced Computer Science Moffett Field, CA United States)
Morris, Robert (NASA Ames Research Center Moffett Field, CA United States)
Smith, David E. (NASA Ames Research Center Moffett Field, CA United States)
Norvig, Peter
Date Acquired
September 7, 2013
Publication Date
January 21, 2001
Subject Category
Astronautics (General)
Meeting Information
International Symposium on Artificial Intelligence, Robotics, Automation and Space(Montreal)
Distribution Limits
Work of the US Gov. Public Use Permitted.

Available Downloads

NameType 20010087327.pdf STI