Multi-Sensor Tasking for Ground-Based Space Situational Awareness via Job-Shop Scheduling Problem
Published:
Sensor-tasking to collect observation measurements of resident space objects con- stitutes a central problem for Space Situational Awareness (SSA). One specific type of sensor-tasking problem aims at rapidly producing an optimal or near- optimal schedule spanning over an observation horizon of a few hours up to a few nights. We derive tractable binary linear program formulations for solving the scheduling problem for both single and multiple telescopes. Observations are modeled by assuming the telescopes must track orbit passes for a user-defined ex- posure time. The proposed programs are efficiently solvable by branch-and-bound algorithms for instance sizes of practical applicability.
Related publication:
Y. Shimane, N. Gollins, and K. Ho, “Multi-Sensor Tasking for Ground-Based Space Situational Awareness via Job-Shop Scheduling Problem,” in AAS/AIAA Space Flight Mechanics Meeting, 2025. Available: Conference server