Time-Optimal Collision Avoidance Via a Greedy Polynomial Backward Sweep

ZENO PAVANELLO, FRANK DE VELD, ROBERTO ARMELLIN · 2026

Read Time-Optimal Collision Avoidance Via a Greedy Polynomial Backward Sweep by ZENO PAVANELLO, FRANK DE VELD, ROBERTO ARMELLIN (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-01169.txt.

Introduction

Pavanello, De Veld, and Armellin find the last safe moment to dodge in orbit in this 2026 paper. Low thrust satellites facing a collision must know more than a good maneuver. They must know how late it can start and still work. Their method works backward from the danger point.

The greedy sweep starts at the nominal closest approach time. It propagates the maneuver backward step by step. At each step it picks the thrust direction that locally lowers the chosen danger metric. Differential algebra carries state sensitivities along, so the closest approach time updates online. Tests run on a large set of real conjunctions. Two safety metrics are used: miss distance and collision probability. Accuracy is high, with only a small loss against an optimal control benchmark. Run times fit on board use. The tool suits operators who must decide, fast, when a dodge can no longer wait.

Catalog record

CREATORZENO PAVANELLO, FRANK DE VELD, ROBERTO ARMELLIN
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE54 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.01169

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Time-Optimal Collision Avoidance Via a Greedy Polynomial Backward Sweep ZENO PAVANELLO, FRANK DE VELD, ROBERTO ARMELLIN Abstract Spacecraft collision avoidance for low-thrust satellites often requires determining not only how to maneuver, but also how late a maneuver can begin while still ensuring safety. This paper presents a greedy time-optimal (GTO) backward-sweep method to find the latest maneuver initiation time. The method starts from the nominal time of closest approach and iteratively propagates the maneuver backward in time, selecting at each step the thrust direction that locally minimizes the chosen danger metric. Differential algebra is used to efficiently propagate state sensitivities and update the time of closest approach online. The method is tested on a large dataset of conjunctions, using both miss distance and probability of collision as safety metrics. The approach achieves accurate results and only a small loss of optimality relative to an optimal-control benchmark, while retaining runtimes suitable for on-board implementation. † † volume: XX † † issue: XX † † month: XXXXX † † paper-type: 1234567 † † year: 2026 † † doi: TAES.2022.Doi Number \glsresetall keywords CAM, Low-Thrust, Spacecraft Trajectory Optimization, Time-Optimal Control, Differential Algebra I INTRODUCTION Recently, the increasing presence of space debris in Earth-centered orbits has posed significant challenges for satellite operators. As space debris orbits Earth uncontrollably, it can pose a threat of collision to nearby actively operated satellites [ 8 ] . Due to the high relative speeds involved, any collision would cause significant damage to assets. Satellites are therefore forced to perform \glspl cam when a critical close encounter is predicted. Many satellites in crowded operational orbits primarily use low-thrust propulsion systems, such as ion engines, Hall-effect thrusters, and electrospray thrusters [ 13 ] . These systems are more efficient than high-thrust propulsion, but they produce much weaker levels of thrust [ 11 ] ; therefore, even small maneuvers such as \glspl cam (typically in the order of 1 - 10 \si cm/s) can require extended thrusting windows. This limitation makes it important to start a satellite thrust arc adequately in advance, and can make optimizing these arcs a complex task due to the large parameter space [ 6 ] . Existing literature on low-thrust \gls cam design primarily focuses on optimizing \gls cam thrust arcs to minimize fuel consumption, often resulting in early maneuvers [ 10 ] . The \gls cam problem, therefore, is often framed as a \gls fo \gls ocp. Both analytical [ 10 , 9 , 5 ] and numerical [ 15 , 2 , 18 , 20 ] approaches have been proposed in recent years to this end: a comprehensive review of them can be found in Ref. [ 17 ] . However, operational constraints often favor delaying \glspl cam as long as possible to leverage updated tracking data and reduce unnecessary maneuvers [ 22 ] . The reason for this discrepancy lies in the way the danger level of a satellite conjunction is quantified; typically in terms of the \gls poc or the deterministic \gls md, metrics computed at the \gls tca between the two objects. This uncertainty is regularly updated through ongoing tracking of the debris object: more recent tracking data yields lower positional uncertainty and, consequently, a more accurate assessment of conjunction danger and whether a \gls cam is needed. Therefore, following the research trail started in Ref. [ 7 ] , this work shifts the focus from a \gls fo to a \gls to formulation: given a very short warning time, the interest is on the optimization of the latest initiation time for the \gls cam. Not only is this kind of optimization pertinent to collision alerts received very late, but it can also be used to determine whether there is enough time left to wait for the next batch of debris-tracking data to arrive and reassess whether a \gls cam is necessary. The methodology is based on the idea of a backward-sweep , wherein, starting from \gls tca, the low-thrust control profile is continuously updated by stacking actions backward until safety is reached. The control action is computed using a greedy approach similar to [ 15 ] and [ 20 ] , without the need to exactly solve the \gls ocp; thus, the method is named \gls gto. This can be done by expanding the dynamics’ flow to higher order using \gls da: the collision metric at \gls tca becomes a polynomial function of the control actions applied at predefined time nodes. By substituting the greedy control computed during the previous step of the backward sweep, one can compute the greedy control of the current step and repeat the process until the safety threshold is reached. The use of \gls da, moreover, allows for the online update of the \gls tca shift due to the maneuver, as proven in previous works [ 2 , 20 ] . The remainder of this work is organized into four sections. In \cref sec:prob, the dynamics of the system are introduced, and the \gls to \gls cam problem is set. \cref sec:back_sweep explains the \gls da-based methodology to compute the approximated maps and establish the \gls gto solution method. Finally, in \cref sec:results, numerical results are shown, and conclusions are drawn in \cref sec:conclusions. II CAM Problem Setting We consider the state of a controlled primary satellite at \gls tca described by a multivariate Gaussian random variable \vec{X}_{p}(t_{CA})=\begin{bmatrix}\vec{R}_{p}^{\top}\ \vec{V}_{p}^{\top}\end{bmatrix}^{\top}\sim\mathcal{N}_{6}(\vec{x},\vec{P}_{p}) (1) where \vec{R}_{p}\sim\mathcal{N}_{3}(\vec{r}_{p},\vec{\Sigma}_{p}) and \vec{V}_{p}\sim\mathcal{N}_{3}(\vec{v}_{p},\vec{0}_{3}) are its position and velocity, respectively. All quantities here represent quantities at \gls tca. The primary has a close encounter with a secondary (assumed uncontrolled) object \vec{X}_{s}(t_{CA})=\begin{bmatrix}\vec{R}_{s}^{\top}\ \vec{V}_{s}^{\top}\end{bmatrix}^{\top}\sim\mathcal{N}_{6}(\vec{x}_{s},\vec{P}_{s}) (2) where \vec{R}_{s}\sim\mathcal{N}_{3}(\vec{r}_{s},\vec{\Sigma}_{s}) and \vec{V}_{s}\sim\mathcal{N}_{3}(\vec{v}_{s},\vec{0}_{3}) . For both the primary and secondary object, the velocity uncertainty is assumed to be null, in accordance with widely assessed \gls cam routines from the literature [ 17 ] . The dynamics of the mean state of the two objects are given by: \displaystyle\dot{\vec{x}}(t) \displaystyle=F(\vec{x}(t),t)+G(\vec{x}(t),t)\vec{u}(t), (3a) \displaystyle\dot{\vec{x}}_{s}(t) \displaystyle=F(\vec{x}_{s}(t),t), (3b) where t\in[t_{alert},\ t_{CA}] ; F(\cdot):\mathbb{R}^{6}\times\mathbb{R}\rightarrow\mathbb{R}^{6} denotes the drift, representing uncontrolled motion of the objects, with t_{alert} and t_{CA} the extremes (alert receive and \gls tca) of the time window of interest. F(\cdot) can include any dynamics, though in this work we limit the drift to two-body acceleration only, since it has been proven that perturbations have no significant effect on the short-term analysis of \glspl cam [ 10 ] . G(\cdot):\mathbb{R}^{6}\times\mathbb{R}\rightarrow\mathbb{R}^{6\times 3} denotes the influence of control on the dynamics, with \vec{u}\in\mathbb{R}^{3} being the control, such that it is always at maximum throttle ||\vec{u}(t)||=u_{max} , u_{max}\in\mathbb{R_{+}} . In this work, we express \vec{u} in \gls rtn-components, meaning that G(\cdot) involves a frame transformation from \gls rtn to \gls eci, in which the state vector is expressed. It is worth noting that the propagation of the covariance is not of interest for the test case at hand, so no uncertainty propagation method is needed, and the two covariances are assumed as problem parameters at \gls tca. This is a valid assumption even under the hypothesis of variable \gls tca, as it has been shown in previous work that typical \gls tca shifts for minimum-time maneuvers are below 0.5 \si s, a time frame in which the covariance is not expected to vary significantly [ 20 ] . The \gls

Read the complete text