Title:
Maximizing Observation Throughput via Multi-Stage Satellite Constellation Reconfiguration

Thumbnail Image
Author(s)
Lee, Hang Woon
Chen, Hao
Ho, Koki
Authors
Person
Advisor(s)
Advisor(s)
Editor(s)
Associated Organization(s)
Series
Supplementary to
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