Title:
Maximizing Observation Throughput via Multi-Stage Satellite Constellation Reconfiguration
Maximizing Observation Throughput via Multi-Stage Satellite Constellation Reconfiguration
Author(s)
Lee, Hang Woon
Chen, Hao
Ho, Koki
Chen, Hao
Ho, Koki
Advisor(s)
Editor(s)
Collections
Supplementary to
Permanent Link
Abstract
We examine the problem of multi-stage satellite constellation reconfiguration in
the domain of Earth observations. The goal of the problem is to maximize the
total system observation throughput by actively manipulating the orbits and the
relative phasing of the constituent satellites. We propose a novel integer linear programming
formulation of the problem that is constructed based on the concept of
time-expanded networks. To tackle the computational intractability arising due to
the combinatorial explosion of the solution space, we propose two decomposition based
algorithmic frameworks based on the principles of the myopic policy and the
rolling horizon procedure. We empirically present that these heuristics produce
high-quality solutions relative to optimal solutions. We conduct computational
experiments to demonstrate the value of the proposed work.
Sponsor
Date Issued
2022-08
Extent
Resource Type
Text
Resource Subtype
Paper
Rights Statement
Unless otherwise noted, all materials are protected under U.S. Copyright Law and all rights are reserved