Abstract:
We hypothesize that evolutionary algorithms can effectively schedule coordinated fleets of Earth observing satellites. The constraints are complex and the bottlenecks are not well understood, a condition where evolutionary algorithms are often effective. This is, in part, because evolutionary algorithms require only that one can represent solutions, modify solutions, and evaluate solution fitness. To test the hypothesis we have developed a representative set of problems, produced optimization software (in Java) to solve them, and run experiments comparing techniques. This paper presents initial results of a comparison of several evolutionary and other optimization techniques; namely the genetic algorithm [5], simulated annealing [7], squeaky wheel optimization [6], and stochastic hill climbing [1]. We also
Citations
|
2196
|
Optimization by simulated annealing
– Kirkpatrick, Gelatt, et al.
- 1983
|
|
48
|
An Empirical Comparison of Seven Iterative and Evolutionary Function Optimization Heuristics
– Baluja
- 1995
|
|
47
|
Squeaky Wheel Optimization
– Joslin, Clements
- 1999
|
|
39
|
The Application of Genetic Algorithms to Resource Scheduling
– Syswerda, Palmucci
- 1991
|
|
24
|
Planning and scheduling for fleets of earth observing satellites
– Frank, Jonsson, et al.
- 2001
|
|
17
|
Constraint-based attributes and interval planning
– Frank, Jonsson
|
|
13
|
A photo album of earth: Scheduling landsat 7 mission daily activities
– Potter, Gasch
- 1998
|
|
12
|
A Comparison of Dynamic Fitness Schedules for Evolutionary Design of Amplifiers
– Lohn, Haith, et al.
- 1999
|
|
12
|
Using ASPEN to Automate EO-1 Activity Planning
– Sherwood, Govindjee, et al.
- 1998
|
|
12
|
Three Scheduling Algorithms Applied to the Earth Observing Systems Domain
– Wolfe, Sorensen
- 2000
|
|
10
|
How to manage the new generation of agile earth observation satellites
– Lamaitre, Verfaillie, et al.
- 2000
|
|
6
|
Scheduling Earth Observing Fleets Using Evolutionary Algorithms: Problem Description and Approach
– Globus, Crawford, et al.
- 2002
|
|
5
|
End-to-end planning approach for earth observation mission exploitation
– Potin
- 1998
|
|
3
|
MultiSatellite Scheduling System for LEO Satellite Operations, SpaceOps
– Rao, Soma, et al.
- 1998
|
|
2
|
Sharing the Use of a Satellite: an Overview of Methods, SpaceOps
– Lamaitre, Verfaillie, et al.
- 1998
|
|
1
|
Aster Observation Scheduling Algorithm,” SpaceOps
– Muraoka, Cohen, et al.
- 1998
|
