NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Due to the lapse in federal government funding, NASA is not updating this website. We sincerely regret this inconvenience.

Back to Results
Scheduling Earth Observing Fleets Using Evolutionary Algorithms: Problem Description and ApproachWe describe work in progress concerning multi-instrument, multi-satellite scheduling. Most, although not all, Earth observing instruments currently in orbit are unique. In the relatively near future, however, we expect to see fleets of Earth observing spacecraft, many carrying nearly identical instruments. This presents a substantially new scheduling challenge. Inspired by successful commercial applications of evolutionary algorithms in scheduling domains, this paper presents work in progress regarding the use of evolutionary algorithms to solve a set of Earth observing related model problems. Both the model problems and the software are described. Since the larger problems will require substantial computation and evolutionary algorithms are embarrassingly parallel, we discuss our parallelization techniques using dedicated and cycle-scavenged workstations.
Document ID
20020091594
Acquisition Source
Ames Research Center
Document Type
Preprint (Draft being sent to journal)
Authors
Globus, Al
(NASA Ames Research Center Moffett Field, CA United States)
Crawford, James
(NASA Ames Research Center Moffett Field, CA United States)
Lohn, Jason
(NASA Ames Research Center Moffett Field, CA United States)
Morris, Robert
(NASA Ames Research Center Moffett Field, CA United States)
Clancy, Daniel
Date Acquired
September 7, 2013
Publication Date
January 1, 2002
Subject Category
Spacecraft Design, Testing And Performance
Funding Number(s)
CONTRACT_GRANT: AIST-0042
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.
No Preview Available