Real-Time Model Predictive Control Algorithms for Autonomous Spacecraft Guidance
Abstract
This report studies and compares four families of Model Predictive Control (MPC) algorithms for autonomous spacecraft rendezvous guidance: Linear MPC, Tube MPC, Fast/Embedded MPC, and Successive Convexification (SCvx). Using the Clohessy-Wiltshire-Hill (CWH) relative-motion model, we show that the marginal stability of the underlying dynamics causes the condition number of the condensed Hessian to grow sharply with the prediction horizon, which explains why gradient-based solvers such as Fast MPC diverge under long-horizon stress tests while exact linear-algebra solvers (ADMM with Cholesky factorisation) remain unaffected. Tube MPC is validated across five standard rendezvous manoeuvres (Translation, R-bar, V-bar, Natural Motion Circumnavigation, and Corkscrew) using a single fixed controller configuration, and a two-sided, provably correct bound is derived to bracket the worst-case tracking error directly from the cost weight matrices. The framework is further extended to track an arbitrary, non-closed-form reference trajectory through online-recomputed linearisation, with the safety guarantee holding throughout. Finally, to assess feasibility for real flight software, the core numerical routines (Cholesky factorisation and the Riccati equation solver) are re-implemented from first principles, without external libraries, and validated against standard scientific computing tools to machine precision. Taken together, these results support Tube MPC as a robust and computationally realistic controller for onboard, real-time spacecraft rendezvous guidance.
Related
- Closed-form Optimal Solutions for Propulsive-Differential Drag Control of Spacecraft Swarms
- Closed-form Optimal Propulsive-Differential Drag Control for Large Reconfigurations of Spacecraft Swarms
- An Efficient iLQR Algorithm for Optimal Control with Bounded States and Inputs: Application to Spacecraft Maneuvers
- Robust Design and Evaluation of Predictive Algorithms under Unobserved Confounding
- GRAFT-ATHENA: Self-Improving Agentic Teams for Autonomous Discovery and Evolutionary Numerical Algorithms
BibTeX
@misc{garab2026realtime,
title = {{Real-Time Model Predictive Control Algorithms for Autonomous Spacecraft Guidance}},
author = {Mohammed-Adnane Garab},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2609.00927},
eprint = {2609.00927},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2609.00927},
}
RIS
TY - UNPB
TI - Real-Time Model Predictive Control Algorithms for Autonomous Spacecraft Guidance
AU - Mohammed-Adnane Garab
PY - 2026
DA - 2026/09/01
PB - arXiv
DO - 10.48550/arxiv.2609.00927
UR - https://arxiv.org/abs/2609.00927
AB - This report studies and compares four families of Model Predictive Control (MPC) algorithms for autonomous spacecraft rendezvous guidance: Linear MPC, Tube MPC, Fast/Embedded MPC, and Successive Convexification (SCvx). Using the Clohessy-Wiltshire-Hill (CWH) relative-motion model, we show that the marginal stability of the underlying dynamics causes the condition number of the condensed Hessian to grow sharply with the prediction horizon, which explains why gradient-based solvers such as Fast MPC diverge under long-horizon stress tests while exact linear-algebra solvers (ADMM with Cholesky factorisation) remain unaffected. Tube MPC is validated across five standard rendezvous manoeuvres (Translation, R-bar, V-bar, Natural Motion Circumnavigation, and Corkscrew) using a single fixed controller configuration, and a two-sided, provably correct bound is derived to bracket the worst-case tracking error directly from the cost weight matrices. The framework is further extended to track an arbitrary, non-closed-form reference trajectory through online-recomputed linearisation, with the safety guarantee holding throughout. Finally, to assess feasibility for real flight software, the core numerical routines (Cholesky factorisation and the Riccati equation solver) are re-implemented from first principles, without external libraries, and validated against standard scientific computing tools to machine precision. Taken together, these results support Tube MPC as a robust and computationally realistic controller for onboard, real-time spacecraft rendezvous guidance.
ER -