CS Paper Radar

Venusian Radio Occultation Constellation Design and Reconfiguration Problems: A Benders Decomposition Approach

David O. Williams Rogers, Trupti P. Gosavi, Hang Woon Lee

eess.SY math.OC ·submitted 2026-10-12 13:54 UTC · v1

Abstract

Driven by the scientific value of Venusian atmospheric studies, numerous missions, such as Magellan and Venus Express, have relied on single-spacecraft radio occultation (RO) experiments. Despite their proven success, data throughput is inherently limited by the use of a single transmitter and its relative geometry with respect to Earth-based receivers. Therefore, the literature proposes leveraging a constellation of spacecraft to increase RO measurement opportunities and improve spatial and temporal coverage; however, current efforts impose strict simplifying assumptions that limit their applicability and responsiveness to complex mission narratives. Beyond initial constellation design, evolving mission objectives may require event-based constellation reconfiguration during operations. To address both design and operational needs, we propose two problems formulated as integer linear programs: the RO Constellation Configuration Design Problem and the RO Constellation Reconfiguration Problem. Further, we address the programs' solution-space explosion with a Benders decomposition approach. Numerical experiments show the applicability of our problems for constellation configuration design, tackle the full mission pipeline, transitioning from global atmospheric profiling to on-demand regional profiling above areas of volcanic interest, and show that the Benders decomposition approach efficiently obtains high-quality solutions to large-scale instances.

Comment
36 pages

Closest papers

Nearest neighbours by meaning across the whole index.

SkyShare: Constellation-wide Sky Sharing for LEO-Radio Astronomy Coexistence

cs.NI ·2026-09-01 ·Farzad Mehri, Dara Ron, Nishanth Sastry, Satyaki Roy, Vijay K. Shah
top venue similarity 0.62
Abstract · Accepted at MobiCom 2026

Rapidly growing low-Earth-orbit (LEO) constellations increasingly operate in the spectrum shared with radio astronomy services (RAS), creating escalating interference risks for sensitive scientific observations. Existing mitigation mechanisms rely on reactive beam steering, or avoidance near observatories but fail to account for aggregate sidelobe emissions-leading to residual interference and substantial, unnecessary capacity loss. We present SkyShare, a constellation-wide sky-sharing system that enables predictive, interference-aware spot beam scheduling to protect radio astronomy while preserving network coverage. SkyShare integrates high-fidelity orbital prediction with International Telecommunication Union (ITU)-compliant Equivalent Power Flux Density (EPFD) modeling, and real-time observatory data via Operational Data Sharing (ODS) to jointly optimize beam-cell assignments over observation windows. To make constellation-scale coordination tractable, we introduce a concept of EPFD-budgeted Region-of-Interest(RoI) that bounds residual sidelobe interference while confining optimization to a minimal, provably sufficient set of cells. Building on RoI, we formulate LEO-RAS coexistence as a scalable scheduling problem and design SkySched, a flow-based algorithm that is optimal in special cases and yields scalable near-optimal solutions in the general NP-hard setting. SkyShare operates entirely in the control plane and requires no satellite hardware changes. Using real Starlink constellation geometries, we evaluate SkyShare across 25 single-dish, Ku-band RAS sites worldwide. Compared to Starlink boresight avoidance, SkyShare reduces unserved cells by up to 90.68% while remaining within EPFD limits.

0.51

A two-stage approach to satellite constellation optimization: classical and QUBO formulations

eess.SY math.OC ·2026-10-01 ·Carlo Novara
similarity 0.62
Abstract · 17 pages, 1 figure, 1 table

The design of satellite constellations for Earth observation requires balancing spatial coverage, revisit time, cost, and operational complexity. This paper considers the problem of designing the orbits of a given number of Low Earth Orbit (LEO) or Very Low Earth Orbit (VLEO) satellites to maximize the spatial and temporal resolution achieved over a prescribed set of ground targets. This kind of problem is inherently nonconvex and possibly combinatorial, making its solution computationally demanding for large constellations and target sets. To address this challenge, we propose a two-stage optimization strategy that separates spatial-coverage design from temporal-resolution optimization, thereby reducing the complexity of the overall problem. Two variants of the method are developed. The first employs continuous decision variables during the spatial-optimization stage, whereas the second discretizes these variables and reformulates the problem as a Quadratic Unconstrained Binary Optimization (QUBO) problem. The latter formulation enables the use of efficient classical QUBO solvers and is directly compatible with quantum-annealing hardware. The proposed framework provides a scalable approach to the design of heterogeneous LEO and VLEO Earth-observation constellations and establishes a pathway for exploiting emerging quantum-optimization technologies in satellite mission design. Preliminary simulation results are presented to demonstrate the effectiveness of the strategy.

0.26

Stochastic Multistage Constellation Reconfiguration Problem: Stochastic Dual Dynamic Integer Programming Approach

eess.SY math.OC ·2026-08-10 ·Brycen D. Pearl, Hang Woon Lee
similarity 0.60
Abstract · 34 pages

Observation tasking is critical to satellite operations, enabling observation of planetary phenomena, orbital debris monitoring, and space domain awareness. To improve the effectiveness of satellite operations, orbital maneuverability is introduced as a leading-edge concept of operations within constellation reconfigurability for response to dynamic events. Previous investigations regarding constellation reconfigurability consist of deterministic mission environments, in which the formulations consider a priori knowledge of the environment; however, observation objectives inherently involve uncertainty at any given time. As such, scheduling satellite operations must account for uncertainties to ensure adequate observation tasking. In response, we present a stochastic variant of the Multistage Constellation Reconfiguration Problem (MCRP) which is solved using Stochastic Dual Dynamic Integer Programming (SDDiP). We additionally explore other stochastic problem-solving techniques for solution quality comparison. To demonstrate each solution method, two computational experiments with stochastic target properties are conducted. The first concerns random orbital targets, and the second concerns simulated hurricanes. The results of the experiments demonstrate the effectiveness of the SDDiP solution approach over other stochastic problem-solving methods. Overall, the stochastic MCRP accounts for target stochasticity while obeying visible time windows and maneuver feasibility.

0.10

Concurrent Space-Based Observer Placement and Scheduling for Cislunar Space Domain Awareness

eess.SY math.OC ·2026-10-23 ·Dominic K. Amato, Hang Woon Lee
similarity 0.58
Abstract · 41 pages

As interest in cislunar space grows, so does the need for space domain awareness (SDA) capabilities to safely support missions. To enhance cislunar SDA capabilities, the use of space-based observers has been proposed. Prior research has explored optimizing observer placement but has not considered scheduling limitations. We propose a mixed-integer linear programming formulation that concurrently optimizes the placement and scheduling of space-based observers for cislunar SDA. Our work considers three aspects of observer scheduling: sensor tasking, communication, and charging. We utilize a scenario-based approach that generalizes observer placement for unknown targets while applying scheduling constraints to each scenario. However, this problem quickly becomes difficult for commercial solvers to handle as the number of scenarios grows. As an alternative, a column generation approach is employed to introduce well-performing schedules into the problem for each orbital slot. A comparative analysis is performed across multiple instances to evaluate the performance of column generation against that of a commercial solver. A case study is then conducted in which the performance of the observers' placement from the concurrent formulation is tested against a set of validation target sets and compared with the performance of two baselines in which placement and scheduling are performed sequentially.

0.22

Toward Pseudorange-Based PNT with Starlink: A Mock Fused LEO GNSS Implementation

eess.SP astro-ph.IMeess.SY ·2026-11-10 ·Samuel C. Morgan, Zacharias M. Komodromos, Wenkai Qin, Andrew Graff, Zachary L. Clements +2 more
similarity 0.56
Abstract

We present experimental results from Starlink for pseudorange-based positioning, navigation, and timing (PNT), emulating a system that fuses a primary communications mission with a secondary low-Earth orbit (LEO) PNT mission. Legacy global navigation satellite system (GNSS) constellations faceinherent vulnerabilities and signal limitations, prompting growing interest in broadband LEO constellations---such as SpaceX's Starlink---for resilient PNT. However, opportunistic use of stand-alone Starlink signals fails to achieve GNSS-competitive accuracy due to frame timing irregularities and reliance on uncorrected poor-quality publicly available ephemeris data. To overcome these limitations, we present a mock implementation of a fused LEO GNSS architecture. Our method extracts time-of-arrival observables from live Starlink Ku-band downlinks and pairs them with high-fidelity, beam-specific orbit and clock models distributed as if provided natively by the constellation operator. In a field campaign, and despite constraints imposed by consumer-grade receiver hardware, the method yields 95% error bounds of 2.33 m horizontally (semi-major axis), 3.37 m vertically, and 11.19 ns in timing, with the actual solution errors falling well within these bounds.

0.15

Pulsar Constellation Evolution and PPP Convergence using LEO GNSS

eess.SP ·2026-10-05 ·Claire Mah, Thyagaraja Marathe, Ananya Vishwanath, Matteo Gala, Tyler G. R. Reid +1 more
published similarity 0.54
Abstract · 15 pages, 14 figures, ION GNSS+ 2026

The objective of this paper is to demonstrate the future impact of a dedicated low-earth-orbit (LEO) Global Navigation Satellite System (GNSS) on positioning, navigation, and timing (PNT), in addition to a reflective discussion on how common GNSS evaluation methods can best reflect LEO satellite dynamics. This paper will feature Xona's LEO constellation, Pulsar, at various stages of deployment in a case study comparing GPS, LEO-augmented GPS, and standalone LEO. Results include visibility and dilution of precision (DOP) analysis for Pulsar at four stages of constellation deployment, as well as two cases exploring how precise point positioning (PPP) convergence is affected by Pulsar's LEO satellite dynamics. Pulsar is highlighted in this paper for its purposeful design that allows for both GNSS augmentation through compatible signals and GNSS independence (Gala et al., 2026). As dedicated LEO satellite-based positioning becomes more prominent in the PNT industry, it is important to consider which methods are used to evaluate constellation geometry and positioning performance. By evaluating the constellation through a variety of different methods in this paper, a discussion on the future evolution of LEO navigation constellations is offered. Pulsar is compared to MEO GNSS, both as an augmentation and a standalone service, through availability, dilution of precision, and PPP convergence.

0.31

Broadband LEO Satellite Constellations for Next-Generation Navigation: Potentials, Enabling Technologies, and Challenges

eess.SP ·2026-10-02 ·Zhendong Li, Mingze Zhu, Jiahao Liu, Zhou Su, Dong Fu +2 more
survey similarity 0.54
Abstract

The rapid deployment of broadband low Earth orbit (LEO) constellations provides new opportunities for next-generation navigation. Compared with conventional global navigation satellite systems (GNSS), broadband LEO systems provide stronger received signals, wider bandwidths, rapidly varying satellite geometry, and larger constellation scales, offering new capabilities for positioning, navigation, and timing (PNT). Meanwhile, their communication-oriented waveforms, high dynamics, and resource-constrained architectures introduce new challenges that are fundamentally different from those in GNSS. This article provides a comprehensive overview of broadband LEO constellations for next-generation navigation, covering their fundamental characteristics, representative use cases, key enabling technologies, and open challenges. We first compare broadband LEO systems with conventional GNSS and summarize the main technical routes for LEO-based PNT. We then discussed the emerging use cases in GNSS-challenged, multipath-dominant, and integrated communication and navigation (ICAN) scenarios. Key enabling technologies including waveform design, high-dynamic signal processing, and constellation resource scheduling are further reviewed. As a representative case study, the navigation-oriented optimization of the Starlink primary synchronization sequence demonstrates that subcarrier power allocation can improve multipath resistance while maintaining ranging accuracy. Finally, several challenges and future directions of broadband LEO-based navigation are discussed, aiming to provide reference for future researches.

0.18

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.53
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