CS Paper Radar

A Topology-Aware Quantum-Classical Framework for Multi-Target Active Debris Removal using Gaussian Boson Sampling

Komal Pandya, Saiyam Sakhuja, Nagaraj Kattaian

cs.CE cs.ETquant-ph ·submitted 2026-10-22 19:03 UTC · v2
benchmark

Abstract

The continued growth of orbital debris threatens the safety and sustainability of near-Earth space, making Active Debris Removal (ADR) an important mitigation strategy. Selecting $k$ targets from $N$ candidates yields a combinatorial search space of size $\binom{N}{k}$, making joint target selection and mission sequencing computationally demanding. We present a topology-aware quantum-classical framework integrating orbital mechanics, weighted orbital-transfer graphs, Gaussian Boson Sampling (GBS), and multi-objective evolutionary optimization. Seven target-prioritization strategies represent physical consequence, orbital persistence, conjunction risk, network centrality, community structure, inferred source families, and random selection. GBS generates candidate target subsets from the weighted graph, which are then evaluated using PyGMO-based evolutionary optimization to identify servicing sequences that jointly minimize total velocity increment ($Δv$) and mission duration, accounting for modeled timing, propulsion, and mass feasibility. We evaluate the framework across three benchmark environments, SOCRATES Minefield, Collision Cloud, and Random, with candidate-pool sizes $N\in\{15,18,22,25\}$ and target cardinalities $k\in\{3,5\}$. The experiments characterize how benchmark topology, prioritization strategy, and problem scale relate to sampling behavior and downstream mission performance. By separating candidate-subset generation from detailed trajectory optimization, the framework offers a topology-aware approach to focusing computational effort on a limited set of candidate ADR missions.

Closest papers

Nearest neighbours by meaning across the whole index.

Physics-Informed Bayesian Optimization Warm-Starts for Sequential Convex Programming in Asteroid Surface Hopping

eess.SY astro-ph.EPastro-ph.IMmath.OC ·2026-08-21 ·Baran Ekşi, Tufan Kumbasar
top venue similarity 0.58
Abstract · In the 10th International Artificial Intelligence and Data Processing Symposium

Surface hopping is an attractive mobility mode for small-body exploration, but designing fuel-optimal hops on asteroid 433~Eros requires solving a nonconvex optimal control problem with an irregular polyhedral gravity field, thrust--mass coupling, and collision-avoidance constraints. We show that a physics-informed Bayesian Optimization (BO) warm-start---a Gaussian-process search over a single Bézier control point that requires no offline training---provides a more reliable initialization for Sequential Convex Programming (SCP) than the standard straight-line guess. The straight chord penetrates the asteroid on every inter-site transfer considered here and degrades convergence. The physics-informed BO reference feeds an SCP stage in which a log-mass change of variables convexifies the thrust--mass coupling and nearest-facet half-spaces enforce collision avoidance, and an automated Pareto time-of-flight sweep selects fuel-priority solutions without introducing bilinear terms. Applied to all 20 ordered transfers among five representative surface sites and validated under 10 random seeds, the framework tracks every trajectory to meter-level terminal accuracy in closed-loop Monte Carlo simulation, completes a five-site tour for one fifth of the propellant budget, and reduces mean $ΔV$ by roughly one third relative to an idealized two-impulse ballistic trajectory estimate. A straight-line ablation credits the warm-start with cutting the mean SCP iteration count from 8.8 to 5.9 and removing the one convergence failure. A target-perturbation analysis further shows that the solutions vary smoothly with the landing target, with no jumps between local basins.

0.32

Satellite Trajectory Optimization via Proximal Policy Optimization for Space Debris Avoidance

cs.LG cs.RO ·2026-08-10 ·Logan Luna, Juan Ortiz Couder, Raul Alejandro Vargas-Acosta
publishedcode/data similarity 0.57
Abstract · 18 pages, 16 figures. Published in IEEE Access, vol. 14, pp. 18138-18154, 2026

Collision avoidance systems are commonly used to avoid fragmentation events occurring in Low-Earth Orbit (LEO) and Geosynchronous Equatorial Orbit (GEO). However, these events have been growing in frequency as orbital congestion worsens with the launch of megaconstellations. Consequently, conjunction alerts and collision risks are becoming increasingly common. Current practices, which are commonly manual or rule-based, have difficulty scaling to these worsening dynamic environments. To address this intensifying situation, we propose a reinforcement-learning policy for autonomous collision avoidance, trained via Proximal Policy Optimization (PPO) along with an open-source, high-fidelity astrodynamics simulator for training and evaluation. In 1,000 deterministic GEO episodes, our agent achieves a 97.5% collision avoidance success rate, outperforming traditional controllers such as a rule-based baseline (20.7% success) and an impulsive delta-v planner baseline (27.5% success). To achieve these results, we designed a simulator to train and evaluate our agent, using real-world and simulated debris. We simulate Newtonian two-body dynamics using Sun/Moon third-body perturbations, fuel-dependent thrust, and configurable debris fields. The agent is trained with curriculum learning and shaped rewards oriented toward encouraging survival, adequate projected miss distance, and delta-v conservation. Finally, our evaluation consisted of a fully deterministic pipeline, including shared seeds, per-episode logs, and telemetry exports. Our work is a publicly available framework at https://purl.org/sat-trajectory-avoidance

0.78

PPO vs. SAC: A Comparative Study for Cooperative Motion Control of Dual-Arm Space Robots

cs.AI ·2026-10-23 ·Nasim Fallahiarezoodar, Zheng H. Zhu
published similarity 0.56
Abstract · Presented at the 2026 AAS/AIAA Astrodynamics Specialist Conference, Whistler, British Columbia, Canada, July 26-30, 2026. Paper AAS 26-740

The growing population of orbital debris has intensified interest in active debris removal and on-orbit servicing, for which dual-arm space manipulators offer improved grasping stability and load distribution relative to single-arm systems. However, coordinating two manipulators under inter-arm collision avoidance, orientation alignment, and sensing uncertainty remains challenging. This paper develops a coordinated reinforcement learning framework for cooperative motion planning of a dual-arm space manipulator in a target-reaching task with inter-arm collision-avoidance constraints. A centralized state representation combines joint-space, end-effector, and target-relative information, while a multi-objective reward function promotes target-reaching accuracy, orientation alignment, motion smoothness, synchronized task completion, and collision avoidance. Within this framework, Proximal Policy Optimization (PPO) and Soft Actor-Critic (SAC) are compared as representative on-policy and off-policy algorithms, and the learned policies are further evaluated for generalization to previously unseen target configurations. Across five random seeds, SAC substantially outperforms PPO within the considered fixed-base simulation scenarios: it reaches an 80% success threshold in every seed (median 1.6M environment steps) whereas PPO does not reach it within a 4M-step budget, and it attains a higher mean success rate (78.6% versus 7.4%) with lower position and orientation errors and tighter bimanual synchronization. Both algorithms degrade on unseen boundary targets, but SAC retains most of its performance while PPO's collapses. The results also expose a failure mode of PPO: under the two-phase shaped reward, it tends to converge to a reward-loitering local optimum rather than committing to the precision task. This behavior highlights the sensitivity of on-policy learning to reward shaping.

0.24

Averting `Gravity': Launch Control and the Limits of Collision Avoidance in Low Earth Orbit Operations

eess.SY math.DSmath.PR ·2026-11-17 ·Aditya S. Gopalan, Harsha Honnappa
similarity 0.56
Abstract

As large constellations fill low Earth orbit, the risk of a runaway collision cascade has become a central concern of space operations. Debris population models treat collision avoidance as a fixed input, although the capacity to screen potential collisions and plan maneuvers degrades as debris accumulates. Using a stylized multi-layer queueing network model, we show that collision avoidance capabilities that saturate as the in-custody fragment count increases, can make the orbital shell bistable, with a low-debris and a high-debris equilibrium, and hysteretic. This has two major operational consequences. First, leaving the high-debris equilibrium requires a large cut in launch rates. Second, in the low-debris equilibrium, fragment counts respond with a delay as the launch rate rises past a tipping point. Removing bistability is desirable, and we show that fragment count-indexed admission control can achieve this. The least restrictive such policy lengthens the lag, whereas an exponential tilt of this policy makes the fragment count track its equilibrium with a bounded lag. Furthermore, admitting more launches can reduce the rate of completed missions, and under a unimodality condition a threshold rule on the debris fragment count maximizes this rate at equilibrium.

0.24

Joint UAV Activation and Placement for Post-Disaster Wireless Restoration via a Hybrid Quantum-Inspired Evolutionary Framework

cs.NE ·2026-09-07 ·Fatima Azzahraa Amarcha, Lahcen Hassine, Rachid Saadane, Mohamed Rahouti, Rachid Ahl Laamara +2 more
published similarity 0.55
Abstract

In post-disaster environments, the failure of terrestrial communication infrastructure necessitates the rapid deployment of unmanned aerial vehicles (UAVs) as aerial base stations to restore wireless connectivity. This paper addresses the joint UAV activation-and-placement problem in continuous space, with the objective of minimizing the number of deployed UAVs while satisfying coverage and minimum-separation constraints. To solve this problem, we propose a Hybrid K-means Quantum-Inspired Evolutionary Algorithm (HKQEA) that combines K-means-guided initialization, a calibrated penalty-based feasibility objective, non-elitist evolutionary search, and a quantum-inspired learning update. Experimental results over 50 independent runs show that HKQEA attains a best fully feasible solution with 8 UAVs, while achieving average values of 98.94\% for coverage, 99.94\% for non-overlap, and 99.68\% for minimum-distance satisfaction. Comparative evaluation against standard Non-dominated Sorting Genetic Algorithm II (NSGA-II), Particle Swarm Optimization algorithm (PSO) and an elitist variant of HKQEA further shows that the proposed method provides a more favorable balance among exploration, convergence behavior, and reliable feasibility preservation in constrained deployment problems. An illustrative procurement-level cost analysis also indicates that reducing the fleet from 10 UAVs to 8 can yield a 20\% reduction in hardware count, corresponding to a simplified savings ratio of 25\% for the studied deployment setting. These results demonstrate the potential of the proposed framework for resource-efficient post-disaster communication restoration.

0.29

Mission-Centric Requirements Analysis of Model Predictive Control in Spacecraft Rendezvous and Proximity Operations

eess.SY ·2026-10-02 ·Nils Maier, Torbjørn Cunis, Tam W. Nguyen
similarity 0.55
Abstract

Rendezvous and proximity operations (RPO) missions are commonly designed as a sequence of distinct phases each governed by its own sample time, constraint set, and cost structure, with the translation from mission-level requirements to model predictive control (MPC) design parameters typically performed ad hoc. This report takes a first step toward a systematic, traceable mapping between mission requirements and MPC design choices, using the ADRIOS / ClearSpace-1 active debris removal mission as a case study across three sequential operations. Its central hypothesis is that Economic MPC (EMPC), in which the stage cost reflects propellant consumption directly, is structurally better suited to proximity operations than fixed-point regulation or reference tracking, because it can exploit the natural, fuel-free relative-orbital-motion trajectories admitted by the Clohessy-Wiltshire-Hill (CWH) dynamics instead of fighting them. We show that a pure-fuel stage cost is fundamentally degenerate for this class of problem as the closed-loop optimum is not strictly dissipative with respect to any single target state or orbit, and analyse, operation by operation, which terminal ingredient (a terminal region, a terminal cost, a terminal equality, or a stage-cost regularisation) is required to repair this degeneracy, at what fuel and time cost, and under what formal guarantee. Across all three operations the economic controllers cut fuel consumption by roughly 40-99% relative to standard quadratic-tracking MPC, at the cost of longer manoeuvre times, and we synthesise the results into a cross-scenario table of mission requirements, MPC ingredients, and their residual limitations.

0.14

Scalable LEO Conjunction Screening using Adaptive Synthetic-Covariance Thresholds

cs.RO ·2026-10-08 ·Vedant Srinivas, Grace Ra Kim, Duncan Eddy, Mykel J. Kochenderfer
similarity 0.54
Abstract

As orbital populations grow, conjunction screening must search more object pairs for potential collision risks. Existing pipelines use early-stage filters, such as an apsis filter, to eliminate pairs whose orbital altitude ranges cannot produce a close approach. However, these filters apply the same fixed threshold to every object, making the screening unnecessarily conservative for well-constrained objects while potentially insufficient for objects with greater orbit-prediction uncertainty. In this work, we present an uncertainty-aware conjunction screening method that replaces a single fixed apsis threshold with object-specific thresholds derived from propagated radial uncertainty. The resulting thresholds vary across both objects and prediction time, becoming narrower when propagated uncertainty is small and wider when uncertainty grows. We pair this adaptive screening rule with a binary-search altitude sweep that makes resulting heterogeneous intervals efficient to evaluate at catalog scale with log-linear search complexity. We evaluate the method on 33,791 objects from the Space-Track General Perturbations (GP) catalog using the preceding eight public ephemeris snapshots and a seven-day prediction horizon. The adaptive sieve retains 162.8 million candidate pairs, reducing the candidate set by 28.78% relative to a fixed 50 km apsis threshold and by 71.48% relative to brute-force all-pairs screening. It retains all close approaches identified in two independently propagated reference sets. At the largest tested catalog size, the binary-search sweep is 27 times faster than exhaustive interval evaluation while returning the same candidate set. These results demonstrate that uncertainty-aware screening can substantially reduce the candidate burden passed to downstream conjunction analysis, providing a scalable path toward managing increasingly large and heterogeneous orbital populations.

0.19

Stochastic Dynamics of Low Earth Orbit Near Full Capacity

eess.SY math.PRphysics.space-ph ·2026-08-24 ·Priyank Behera, Aditya S. Gopalan, Harsha Honnappa
published similarity 0.54
Abstract

The capacity of Low Earth Orbit (LEO) to sustain space operations is under mounting pressure from megaconstellations, legacy fragmentation debris, and new payload classes. Existing assessments of orbital capacity and debris evolution are largely deterministic, tracking mean populations of intact satellites and fragments with ordinary differential equations; they cannot capture the inherent randomness of collisions, breakup sizes, and launch schedules. We develop a stochastic extension of the two-species Lotka--Volterra model of Bradley and Wein, formulated as a density-dependent Markov chain, and study its deterministic and stochastic scaling limits. Because intacts and fragments differ by many orders of magnitude, these limits emerge on distinct time-scales, and different pathways to a collisional Kessler cascade become visible only on the appropriate time horizon. On a fast intact time-scale we obtain an ODE approximation and a Gaussian SDE approximation; on an intermediate fragment time-scale we obtain an ODE approximation, a Gaussian SDE approximation, and the critical Kessler threshold, above which the ODE approximation runs away in Kessler syndrome. Crucially, on a third, slow time-scale at the critical threshold, the fragment count converges to a Feller diffusion, in which runaway is triggered purely by fluctuations rather than by the drift---an effect the ODE approximations and their Gaussian SDE approximations cannot see. Debris runaway may occur sooner, and with higher probability, than deterministic models predict: the intact population can appear well-behaved while fragments quietly accumulate risk. Constellation deployment, debris-removal investment, and slot allocation should account for these stochastic effects, and planning for runaway must depend on the variance of the collision dynamics, not on the mean alone.

0.35