EUVIMEDEUVIMED entdecken
Crossref

Deterministic Multistage Constellation Reconfiguration Using Integer Programming and Sequential Decision-Making Methods

Hang Woon Lee, David O. Williams Rogers, Brycen D. Pearl, Hao Chen, Koki Ho

Journal of Spacecraft and Rockets · 2025-01 · 62 (1) · 206-222

DOI: 10.2514/1.a35990 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Spacecraft and Rockets, 2025-01. Verfasst von Hang Woon Lee und 4 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 37 Literaturangaben. Gefördert von: TelePIX, National Science Foundation Graduate Research Fellowship Program.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper addresses the problem of reconfiguring Earth observation satellite constellation systems through multiple stages. The Multistage Constellation Reconfiguration Problem (MCRP) aims to maximize the total observation rewards obtained by covering a set of targets of interest through the active manipulation of the orbits and relative phasing of constituent satellites. This paper considers deterministic problem settings in which the targets of interest are known a priori. We propose a novel integer linear programming formulation for MCRP, capable of obtaining provably optimal solutions. To overcome computational intractability due to the combinatorial explosion in solving large-scale instances, we introduce two computationally efficient sequential decision-making methods based on the principles of a myopic policy and a rolling horizon procedure. The computational experiments demonstrate that the devised sequential decision-making approaches yield high-quality solutions with improved computational efficiency over the baseline MCRP. Finally, a case study using Hurricane Harvey data showcases the advantages of multistage constellation reconfiguration over single-stage and no-reconfiguration scenarios.

Förderung

  • TelePIX
  • National Science Foundation Graduate Research Fellowship Program

Zitieren

APA

Lee, H. W., Rogers, D. O. W., Pearl, B. D., Chen, H., & Ho, K. (2025). Deterministic Multistage Constellation Reconfiguration Using Integer Programming and Sequential Decision-Making Methods. Journal of Spacecraft and Rockets, 62(1), 206-222. https://doi.org/10.2514/1.a35990

Vancouver

Lee HW, Rogers DOW, Pearl BD, Chen H, Ho K. Deterministic Multistage Constellation Reconfiguration Using Integer Programming and Sequential Decision-Making Methods. Journal of Spacecraft and Rockets. 2025;62(1):206-222. doi:10.2514/1.a35990

BibTeX
@article{Lee2025,
  author = {Lee, Hang Woon and Rogers, David O. Williams and Pearl, Brycen D. and Chen, Hao and Ho, Koki},
  title = {Deterministic Multistage Constellation Reconfiguration Using Integer Programming and Sequential Decision-Making Methods},
  journal = {Journal of Spacecraft and Rockets},
  year = {2025},
  volume = {62},
  number = {1},
  pages = {206--222},
  doi = {10.2514/1.a35990}
}
Kostenlos starten →