Optimal Trajectory Planning for Space Object Tracking with Collision-Avoidance Constraints
Saif R. Kazi, Harsha Nagarajan, Hassan Hijazi, Przemek Wozniak · 2025
Read Optimal Trajectory Planning for Space Object Tracking with Collision-Avoidance Constraints by Saif R. Kazi, Harsha Nagarajan, Hassan Hijazi, Przemek Wozniak (2025) 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-2506-22797.txt.
Introduction
Kazi and three co-authors plan safe flight paths for a spacecraft that shadows another object in orbit, in a paper from 2025. The chaser must stay close to its target, which may be passive debris or a maneuvering craft, while never colliding. Thruster firings are modeled as on-off choices so fuel use enters the plan directly.
Their method writes the full nonlinear motion, split into steps with a standard solver, as a mixed-integer optimization. Scaling tricks, added valid constraints, and rounding of relaxed solutions keep the problem tractable over long horizons. A numerical case study shows the planner finding efficient, collision-free paths.
Catalog record
| CREATOR | Saif R. Kazi, Harsha Nagarajan, Hassan Hijazi, Przemek Wozniak |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 33 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-22797
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Optimal Trajectory Planning for Space Object Tracking with Collision-Avoidance Constraints Saif R. Kazi, Harsha Nagarajan, Hassan Hijazi, Przemek Wozniak Abstract A control optimization approach is presented for a chaser spacecraft tasked with maintaining proximity to a target space object while avoiding collisions. The target object trajectory is provided numerically to account for both passive debris and actively maneuvering spacecraft. Thrusting actions for the chaser object are modeled as discrete (on/off) variables to optimize resources (e.g., fuel) while satisfying spatial, dynamical, and collision-avoidance constraints. The nonlinear equation of motion is discretized directly using a fourth-order Runge-Kutta method without the need for linearized dynamics. The resulting mixed-integer nonlinear programming (MINLP) formulation is further enhanced with scaling techniques, valid constraints based on a perspective convex reformulation, and a combination of continuous relaxations of discrete actions with rounding heuristics to recover high-quality feasible solutions. This methodology enables efficient, collision-free trajectory planning over extended time horizons while reducing computational overhead. The effectiveness and practicality of the proposed approach is validated through a numerical case study. I INTRODUCTION The problem of trajectory planning and optimization for space missions is as old as the space flight itself. A comprehensive review of the subject is presented in [ 1 ] . Continuing rapid advances in space exploration and new capabilities such as complex rendezvous and proximity operations (RPO) or modern spacecraft propulsion, call for new solutions to a multitude of challenging optimization problems that arise in this domain. At the same time, the emergence of powerful optimization methods combined with dramatic improvements in onboard computing is opening new possibilities for efficient and autonomous space flight control. A major class of space vehicle control and trajectory optimization problems is concerned with one object (often referred to as the chaser) closely following another object (the target) in a (near)-Keplerian orbit around a central body, e.g. Earth. The two objects may potentially come into contact at the end (without crashing into any obstacles), as is the case for spacecraft docking or in situ debris mitigation. Exact discretization of the relative motion is possible with simplified linearized dynamics, such as the Hill–Clohessy–Wiltshire (HCW) equations [ 2 ] for circular orbits or the linear time-varying Yamanaka–Ankerson state transition matrix [ 3 ] for elliptical orbits. Fig. 1: The constrained trajectory optimization problem involves the chaser spacecraft (B) maneuvering to closely follow the target object (A), whose motion is known, while avoiding collisions with the target and any other obstacles defined by “keep out” constraints. Spatial constraints can be defined as polytope facets, ellipsoids, or a mix of both. Polytope exclusion regions lead to mixed-integer constraints, as first demonstrated in [ 4 ] and [ 5 ] . In the case of linearized dynamics, the resulting trajectory optimization can be solved using mixed-integer linear programming (MILP) methods [ 4 , 5 , 6 , 7 ] . In [ 7 ] , the authors combine the target-assignment problem with the linearized dynamics of relative motion of satellites resulting in a large MILP model. Authors in [ 6 ] implement their MILP solution in a nonlinear simulator with disturbances and actuator dynamics. An example rendezvous mission planning using mixed-integer nonlinear programming (MINLP) with linearized HCW equations is presented in [ 8 ] . Solving the exact nonlinear dynamics for satellites using collocation method along with collision avoidance constraints resulting in a nonlinear programming (NLP) was presented in [ 9 ] . It has also been shown that relative dynamics can be avoided in the inertial reference frame by lossless convexification of constraints and successively linearizing the dynamics [ 10 , 11 , 12 ] . Artificial Intelligence and Machine Learning methods have been applied to a wide range of optimization problems in spacecraft guidance and control [ 13 ] . Reinforcement Learning has emerged as a powerful unsupervised approach [ 14 ] . However, direct optimization approaches continue to have an advantage when it comes to providing performance guarantees such as the optimality gap and running time. In this study, we formulate the general fuel-minimization problem with exact nonlinear dynamics (up to the accuracy of the chosen discretization scheme) and discrete thruster actions as a large MINLP. We then propose reformulations using the perspective function to tighten the integer relaxation and decrease optimality gap. Unlike previous approaches, our method remains scalable to larger problem instances while ensuring feasible, near-optimal solutions. Here, we consider constrained trajectory optimization for tracking space objects in a generalized case where the target motion is given numerically. Together with proximity constraints, this defines a series of approximate waypoints for the chaser trajectory to be optimized, with one waypoint at each time step (see Fig. 1 for illustration). We formulate and solve the optimization problem in the inertial reference frame without the need for relative dynamics or linearization. The nonlinear equation of motion is discretized using a fourth-order Runge-Kutta method. While this is a common numerical scheme for discretizing differential equations, it provides numerical stability and higher order accuracy of the optimal solution with respect to number of discretization steps. Other numerical discretization schemes can also be easily incorporated into our optimization model. For simplicity, the chaser spacecraft is assumed to be in a Keplerian orbit around the same central body as the target, this approach naturally allows the dynamics to be extended to include additional terms like departures from spherical symmetry of the gravitational field, residual atmospheric drag, and solar radiation pressure. Since the target trajectory appears in the proximity constraint, it may also reflect a variety of perturbations and non-gravitational forces, including active maneuvering. Thruster action is quantized and modeled with on/off variables, leading to a Mixed-Integer Nonlinear Programming (MINLP) problem. We demonstrate that a feasible solution with a small and well understood optimality gap can be obtained in a relatively short time using modest computing hardware. The duration of the optimization interval is sufficient for potential onboard implementations even for relatively fast-moving objects in Low-Earth Orbits. The main contributions of this paper are: • A MINLP model with nonlinear space dynamics for satellites with discrete thruster actions, • A tight convex reformulation of the MINLP’s continuous relaxation, obtained by applying established perspective-function techniques to reformulate the convex quadratic objective function, • A simple and effective rounding strategy based on the convex relaxation solution, which yields feasible satellite control schedules with small optimality gaps. The remainder of the paper is organized as follows: Section II presents the mathematical formulation of the optimization problem, followed by the solution algorithms in Section III. Section IV discusses the numerical results, and conclusions are provided in Section V. II MATHEMATICAL FORMULATION We derive the optimization model for the space object tracking by modeling the dynamics of the secondary object using Newton’s law of gravity. For illustrative purposes, we present the system of equations in vector format and denote vector quantities in bold letters. II-A Model Assumptions Our optimization model assumes an Earth-Centered coordinate system as a non-accelerating inertial frame of reference, enabling a simplified two-body Keplerian dynamics model while neglecting Earth’s revolution and higher-order gravitational harmonics. To isolate control-driven trajectory effects, we exclude external perturbations such as solar radiation pressure, third-body gravitational influences, and atmospheric drag. Both primary and secondary satellites are modeled as