Convex Maneuver Planning for Spacecraft Collision Avoidance

2025-10-21 · Fausto Vega, Jon Arrizabalaga, Ryan Watson, Zachary Manchester arxiv

Conjunction analysis and maneuver planning for spacecraft collision avoidance remains a manual and time-consuming process, typically involving repeated forward simulations of hand-designed maneuvers. With the growing density of satellites in low-Earth orbit (LEO), autonomy is becoming essential for efficiently evaluating and mitigating collisions. In this work, we present an algorithm to design low-thrust collision-avoidance maneuvers for short-term conjunction events. We first formulate the problem as a nonconvex quadratically-constrained quadratic program (QCQP), which we then relax into a convex semidefinite program (SDP) using Shor's relaxation. We demonstrate empirically that the relaxation is tight, which enables the recovery of globally optimal solutions to the original nonconvex problem. Our formulation produces a minimum-energy solution while ensuring a desired probability of collision at the time of closest approach. Finally, if the desired probability of collision cannot be satisfied, we relax this constraint into a penalty, yielding a minimum-risk solution. We validate our algorithm with a high-fidelity simulation of a satellite conjunction in low-Earth orbit with a simulated conjunction data message (CDM), demonstrating its effectiveness in reducing collision risk.

📄 PDF Abstract BibTeX arXiv:2510.19058

Code (0)

등록된 구현이 없습니다.

Tasks

Collision Avoidance

Semi-Decentralized Multi-Spacecraft Collision Avoidance under Communication Constraints

2026-07-29 · Grace Ra Kim, Mahdi Al-Husseini, Duncan Eddy, Mykel J. Kochenderfer arxiv

Current spacecraft collision-avoidance operations rely on intermittent ground-station contacts, requiring operators to plan with delayed and asynchronously updated information. Consequently, maneuvers must be planned wit…

Collision Avoidance

Space Navigator: a Tool for the Optimization of Collision Avoidance Maneuvers

2019-02-06 · Leonid Gremyachikh, Dmitrii Dubov, Nikita Kazeev, Andrey Kulibaba 외

The number of space objects will grow several times in a few years due to the planned launches of constellations of thousands microsatellites. It leads to a significant increase in the threat of satellite collisions. Spa…

Collision Avoidance reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)

Spacecraft Autonomous Decision-Planning for Collision Avoidance: a Reinforcement Learning Approach

2023-10-29 · Nicolas Bourriez, Adrien Loizeau, Adam F. Abdin

The space environment around the Earth is becoming increasingly populated by both active spacecraft and space debris. To avoid potential collision events, significant improvements in Space Situational Awareness (SSA) act…

Collision Avoidance Decision Making reinforcement-learning Reinforcement Learning (RL)

On-orbit Servicing for Spacecraft Collision Avoidance With Autonomous Decision Making

2024-09-25 · Susmitha Patnala, Adam Abdin

This study develops an AI-based implementation of autonomous On-Orbit Servicing (OOS) mission to assist with spacecraft collision avoidance maneuvers (CAMs). We propose an autonomous `servicer' trained with Reinforcement…

Collision Avoidance Decision Making Reinforcement Learning (RL)

Optimizing Mission Planning for Multi-Debris Rendezvous Using Reinforcement Learning with Refueling and Adaptive Collision Avoidance

2026-02-04 · Agni Bandyopadhyay, Gunther Waxenegger-Wilfing arxiv

As the orbital environment around Earth becomes increasingly crowded with debris, active debris removal (ADR) missions face significant challenges in ensuring safe operations while minimizing the risk of in-orbit collisi…

Reinforcement Learning Collision Avoidance