Mixed Discrete and Continuous Algorithms for Scheduling Airborne Astronomy Observations

We describe the problem of scheduling astronomy observations for the Stratospheric Observatory for Infrared Astronomy, an airborne telescope. The problem requires maximizing the number of requested observations scheduled subject to a mixture of discrete and continuous constraints relating the feasibility of an astronomical observation to the position and time at which the observation begins, telescope elevation limits, Special Use Airspace limitations, and available fuel. Solving the problem requires making discrete choices (e.g. selection and sequencing of observations) and continuous ones (e.g. takeoff time and setup actions for observations by repositioning the aircraft). Previously, we developed an incomplete algorithm called ForwardPlanner using a combination of AI and OR techniques including progression planning, lookahead heuristics, stochastic sampling and numerical optimization, to solve a simplified version of this problem. While initial results were promising, ForwardPlanne...

• Type: Conference
• Year: 2005
• Where: CPAIOR
• Authors: Jeremy Frank, Elif Kürklü
• Keywords: CPAIOR 2005, Incomplete Algorithm, Numerical Optimization, Stochastic Sampling