Paperlane

no. 7 · Tuesday 3 November 2026

Offline Approximate Value Iteration: A Reinforcement Learning Approach for Satellite Constellation Deployment

Tristan Leuridan, Yiping Fang and Adam Abdin

math.OC · via cs.AI

Abstract

This paper introduces a reinforcement learning-based approximate dynamic programming approach to optimize the deployment of Walker-type satellite constellations under uncertainties, including launch failures and satellite malfunctions. We formulate the problem as a Markov Decision Process that incorporates low-injection orbit launches, continuous low-thrust orbit raising, and variable satellite loads. We adopt the offline approximate value iteration solution method, using linear function approximation with basis functions and action pruning strategies to substantially reduce the computational and memory requirements for finding optimal decision policies. Preliminary results demonstrate convergence to policies with low expected costs and deployment times, both of which are lower than those of a rolling-horizon baseline, showcasing a novel application of approximate dynamic programming in space logistics.

journal
3rd Conference on AI in and for Space (SPAICE 2026), European Space Agency (ESA), Oct 2026, Noordwijk, Netherlands
fields
Optimization and Control
pdf ↗ page arXiv:2611.02809 ↗