Abstract:Navigation resource allocation for low-earth-orbit (LEO) constellations refers to the optimal allocation of navigational assets when the number and allocation of satellites in the LEO constellation have been determined. LEO constellations can not only transmit navigation enhancement signals but also enable space-based monitoring (SBM) for real-time assessment of GNSS signal quality. However, proximity in the frequencies of LEO navigation signals and SBM can lead to significant interference, necessitating isolated transmission and reception. This separation requires that SBM and navigation signal transmission be carried out by different satellites within the constellation, thus demanding a strategic allocation of satellite resources. Given the vast number of satellites and their rapid movement, the visibility among LEO, medium-earth-orbit (MEO), and geostationary orbit (GEO) satellites is highly dynamic, presenting substantial challenges in resource allocation due to the computational intensity involved. Therefore, this paper proposes an optimal allocation algorithm for LEO constellation navigation resources based on dynamic programming. In this algorithm, a network model for the allocation of navigation resources in LEO constellations is initially established. Under the constraints of visibility time windows and onboard transmission and reception isolation, the objective is set to minimize the number of LEO satellites used while achieving effective navigation signal transmission and SBM. The constraints of resource allocation and the mathematical expression of the optimization objective are derived. A dynamic programming approach is then employed to determine the optimal resource allocation scheme. Analytical results demonstrate that compared to Greedy and Divide-and-Conquer algorithms, this algorithm achieves the highest resource utilization rate and the lowest computational complexity, making it highly valuable for future resource allocation in LEO constellations.

Outline Design and Performance Analysis of Navigation Constellation Near Earth-Moon Libration Point

Sun–Earth–Moon Autonomous Orbit Determination for Quasi-Periodic Orbit about the Translunar Libration Point and Its Observability Analysis

A Novel Autonomous Navigation Constellation in the Earth–Moon System

Design and Implementation of Chinese Libration Point Missions.

Research on Design and Staged Deployment of LEO Navigation Constellation for MEO Navigation Satellite Failure

Cost-Efficient LEO Navigation Augmentation Constellation Design under a Constrained Deployment Approach

Multi-orbit lunar GNSS constellation design with distant retrograde orbit and Halo orbit combination

Design and Stationkeeping of Lissajous Trajectories about the Earth-Moon Collinear Libration Points

Design and Implementation of Autonomous Navigation of Constellation

Exploring the Design Space of Lunar GNSS in Frozen Orbit Conditions

LEO navigation augmentation constellation design with the multi-objective optimization approaches

The Characteristics and Related Problems of the Orbits Around the Earth-Moon Libration Points

Orbit Calculation Method of Autonomous Navigation Constellation Parallel Systems

STK-based Constellation Design and Performance Evaluation

Navigation Resource Allocation Algorithm for LEO Constellations Based on Dynamic Programming

Design optimisation of low earth orbit constellation based on BeiDou Satellite Navigation System precise point positioning

ORBIT DESIGN FOR SATELLITES IN FORMATION FLIGHT USING REFERENCE ORBITAL ELEMENTS

A Design of Differential-Low Earth Orbit Opportunistically Enhanced GNSS (D-LoeGNSS) Navigation Framework

Exploration of Low-Energy Earth-Moon Transfer Orbit Based on Crossing Orbit of Double Three-Body System

On Orbit Control of Spacecrafts with Solar Sail Around the Earth-Moon Collinear Libration Point

Feedback-circulating Optimum Design for Perceiving Constellation Principle of Regional Observation Satellites