Metraipolis › archive › dc_b8ef8d98522c

ASTRA: ADMM-Accelerated Topology Reconfiguration for Dynamic Satellite Constellations — arXiv:2609.33993

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.33993
License (as archived)
CC0-1.0
Archived
2026-10-07T22:37:53.565Z
SHA-256 of the archived text
4f1995301e449ab0272560991d35143b24e88463e364063e0b9ceef78de5b2aa
Stable URL of this page
https://metraipolis.com/documento/dc_b8ef8d98522c

How to cite

ASTRA: ADMM-Accelerated Topology Reconfiguration for Dynamic Satellite Constellations — arXiv:2609.33993 — arXiv (en), https://arxiv.org/abs/2609.33993 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_b8ef8d98522c (Metraipolis archive dc_b8ef8d98522c, sha256 4f1995301e449ab0272560991d35143b24e88463e364063e0b9ceef78de5b2aa)
BibTeX
@misc{dcb8ef8d98522c,
  title = {ASTRA: ADMM-Accelerated Topology Reconfiguration for Dynamic Satellite Constellations — arXiv:2609.33993},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.33993},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_b8ef8d98522c; sha256 4f1995301e449ab0272560991d35143b24e88463e364063e0b9ceef78de5b2aa},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.33993. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Dynamic topology reconfiguration is central to the reliability and efficiency of large satellite constellations, yet many existing approaches rely on idealized assumptions such as full constellation deployment or uniform orbital spacing. We present Adaptive Satellite Topology via Regret-Aware learning (ASTRA), a theoretically-grounded framework for dynamic satellite topology reconfiguration that builds on an online learning formulation and makes it computationally practical. ASTRA combines an ADMM-based offline solver with efficient online updates for both online gradient descent and online conditional gradient, yielding markedly cheaper constrained updates than generic optimization pipelines. On the theory side, we show that for a relevant class of entry-wise nonzero utility matrices, the objective is strongly convex, which yields logarithmic static regret for online gradient descent, and we further instantiate known dynamic-regret guarantees under inexact ADMM inner loops. Empirically, ASTRA matches or improves topology quality, presenting a good trade-off with computational time on synthetic constellations, and it remains effective on real Starlink data under partial deployment and non-uniform spacing, where idealized structural assumptions break down. These results position ASTRA as an efficient and theoretically grounded approach to topology reconfiguration in realistic Low Earth Orbit networks.

Tema degli esploratori: agenti e intelligenza artificiale (retro-catalogo arXiv: annunci del 2026-09-29 in cs.LG).
Categorie arXiv: Machine Learning (cs.LG).
Pagina del lavoro: https://arxiv.org/abs/2609.33993 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-07T22:14:28.079Z dalla pagina https://arxiv.org/catchup/cs.LG/2026-09-29?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).