1. Introduction
Orbit determination (OD) is a fundamental capability in astrodynamics, enabling the estimation of the state of a space object from observational data. Accurate knowledge of an object’s orbit is essential for a wide range of applications, including space situational awareness, conjunction assessment, mission design, and on-orbit operations. In recent years, the increasing number of resident space objects has significantly amplified the demand for reliable and automated orbit determination techniques. Ground-based optical observations, in particular, play a key role in tracking objects in Earth orbit and beyond, offering a cost-effective and widely accessible sensing modality.
Astrometric observations from optical telescopes provide only angular measurements (right ascension and declination) without range information, making orbit determination inherently challenging [
1]. Also, in real-world survey and follow-up campaigns, observations are often sparse, noisy, and irregularly spaced, frequently limited to short tracklets separated by large temporal gaps, leading to an ill-conditioned problem that may admit multiple feasible solutions, especially for short arcs [
2].
Classical approaches to orbit determination are typically divided into two stages: an initial orbit determination (IOD) phase, followed by a refinement step. The IOD phase aims to construct a preliminary estimate of the orbital state from a limited set of observations without requiring an initial guess. Following the IOD estimate, differential correction techniques are employed to refine the orbit by minimizing the residuals between observed and predicted measurements. Batch least squares remains the most widely used approach, providing a statistically grounded framework for incorporating measurement uncertainties [
3].
Among the earliest and most widely used IOD methods are those developed by Gauss and Laplace, which exploit geometric relationships between observations to recover the orbit from angles-only measurements [
4]. More recent contributions include Gooding’s method [
1], which solves the IOD problem iteratively using a Newton-type scheme combined with a Lambert solver, providing improved robustness and precision compared to classical methods.
Several recent works have sought to improve or generalize angles-only IOD methods under challenging observational conditions. For example, Zhang et al. [
5] addressed the ill-conditioning of Gooding’s method for short arcs by incorporating multiple observations in a regularized least-squares formulation and refining range initialization through search strategies. Other approaches have pursued alternative formulations of the angles-only IOD problem. Mancini et al. [
6] proposed a geometric solution, enabling the recovery of Keplerian conics without requiring an initial guess or numerical propagation, although the method remains sensitive to the geometry of the observed lines of sight. For cislunar and other strongly perturbed regimes, Heidrich and Holzinger [
7] introduced a sparse-grid collocation approach, improving robustness over long observation gaps and non-Keplerian dynamics. These contributions improve specific aspects of the IOD step itself, whereas the present work addresses a complementary problem: how OD techniques can be embedded within an autonomous methodology that incorporates practical decision-making and recovery mechanisms for robust processing of real astrometric data.
The difficulty of angles-only IOD is especially pronounced for short arcs, where the absence of range measurements produces large uncertainty along the line of sight, as shown in recent error-analysis studies [
8]. This anisotropy reflects the weak observability of the range component: multiple orbit solutions may produce nearly indistinguishable angular residuals over a short arc while corresponding to substantially different positions along the line of sight. Consequently, robust OD frameworks must be able to explore and evaluate multiple plausible candidate solutions and reject poorly conditioned estimates, motivating the candidate-generation, scoring, and recovery mechanisms adopted in the present framework.
To address these limitations, probabilistic approaches such as
statistical ranging have been developed [
9]. In the original formulation, random realizations of the angular observations are generated according to their uncertainty, while the unknown topocentric ranges at two epochs are sampled, allowing each realization to define a trial orbit. By repeating this process in a Monte Carlo framework, an ensemble of orbits is obtained that approximates the posterior probability distribution of the orbital elements. These methods are particularly effective for short-arc and angles-only data, where multiple orbital solutions may be compatible with the measurements. However, despite efforts to optimize the sampling strategy via Markov Chain Monte Carlo (MCMC) techniques [
10] or random walks [
11], the reliance on random sampling can lead to significant computational cost and inefficiencies. In this respect,
systematic ranging methods, which attempt to mitigate this issue by discretizing the range space and evaluating candidate orbits on a structured grid [
12,
13], have been proposed, but they still require careful discretization choices and can still be computationally expensive when high resolution is needed.
To address the computational inefficiencies and lack of structure associated with ranging methods, researchers introduced the concept of the Admissible Region (AR). The AR framework characterizes the set of all physically plausible orbits consistent with a collection of angular observations and their instantaneous rates, represented by a 4D vector known as an
attributable [
14]. Within this formulation, the unknown topocentric range and range-rate are treated as free parameters, and physically motivated constraints are imposed to restrict the solution space to a compact region in the space of these variables. This region can then be systematically sampled, with each sampled point corresponding to a feasible orbit consistent with both the observations and the imposed physical constraints. However, the method’s performance relies on the selection of appropriate physical constraints and, while the AR approach efficiently bounds the set of feasible solutions, it does not inherently provide a probabilistic characterization of uncertainty, often requiring additional modeling or sampling steps when probabilistic information is needed. While probabilistic extensions of this framework, such as Gaussian Mixture Models (GMMs), have been proposed to provide a more explicit representation of uncertainty [
15], they often introduce significant computational overhead and remain sensitive to the initial selection of physical constraints.
In the present work, statistical ranging is adopted as one component of the proposed framework because of its ability to represent the ambiguity inherent to short-arc angles-only observations. However, rather than relying on statistical ranging as a standalone solution strategy, it is embedded within a broader decision-driven OD architecture. In particular, the implementation incorporates structured sampling, physical admissibility checks, candidate scoring, and lightweight refinement to improve the efficiency and reliability of the generated solutions. When the statistical-ranging branch does not yield a sufficiently reliable estimate, the framework automatically transitions to deterministic IOD and refinement strategies. Thus, the proposed approach leverages the strengths of probabilistic candidate generation while mitigating its limitations through method selection, solution evaluation, and recovery mechanisms.
Machine learning (ML) approaches have also been explored for orbit determination, particularly for initial orbit estimation and error correction. Early work by Furfaro et al. [
16] employed Extreme Learning Machines (ELMs) to learn an inverse mapping from angles-only measurements to orbital state parameters, demonstrating fast training and the ability to approximate nonlinear relationships between observations and states. Peng and Bai [
17] proposed a supervised learning framework based on support vector machines (SVMs) to model and correct orbit prediction errors using historical data, showing that learning-based corrections can significantly enhance the accuracy of physics-based predictions. Building on this idea, Peng and Bai [
18] investigated artificial neural networks (ANNs) trained on simulated catalog data to improve orbit prediction accuracy, highlighting their capability to approximate complex error dynamics and generalize across future epochs and different resident space objects. More recently, Zhang et al. [
19] proposed a neural-network-based approach for improving angles-only orbit determination near Earth–Moon libration orbits by identifying inaccurate angular measurements and re-running the least-squares estimation process with modified observations. Gong et al. [
20] developed a deep neural network (DNN) architecture to directly map angles-only measurements to relative orbital states, leveraging nonlinear function approximation to address observability challenges inherent to angles-only orbit determination. Despite these promising results, ML-based approaches rely heavily on the availability of large, high-fidelity, and representative training datasets (often generated from simulations) and their performance may degrade when applied to scenarios that differ from the training distribution, particularly in the presence of model mismatch, unmodeled dynamics, or changing observation conditions.
A more recent development in this area is the use of physics-informed neural networks (PINNs) for orbit determination. Compared to traditional machine learning methods, PINNs incorporate physical constraints directly into the training process, allowing them to learn from data while enforcing consistency with the underlying dynamics [
21]. The physics-informed orbit determination (PIOD) framework builds upon this idea by embedding the equations of motion into the loss function and leveraging the theory of functional connections together with an ELM architecture to enable efficient training and improved convergence properties [
22,
23,
24]. Related efforts have explored similar physics-informed formulations for IOD from too-short arcs, where neural networks are used to reconstruct dynamically consistent trajectories starting from coarse estimates [
25,
26]. While PIOD has shown promise in several test cases, it still requires careful tuning of loss components and neural network hyperparameters, and it does not explicitly account for measurement noise in a probabilistic sense, limiting its ability to quantify uncertainty in the estimated state.
Although a wide range of orbit determination methods exists, their practical application to real observational data often reveals important limitations. Individual techniques are typically designed for specific regimes and may fail when applied outside their domain of validity. The transition from theoretical orbit determination to fully autonomous operational pipelines remains a significant hurdle in astrodynamics.
Large-scale optical surveys, such as those dedicated to space debris characterization [
27], have long emphasized the necessity of high-cadence, automated processing to manage the sheer volume of resident space objects. Notable successes in this domain include the Moving Object Processing System (MOPS) developed for Pan-STARRS, which demonstrated the feasibility of linking disparate detections into high-confidence orbits at a massive scale [
28]. Related efforts have also formulated optical tracklet association itself as an orbit determination problem. For example, Zhao et al. [
29] proposed evaluating candidate associations between optical tracklets by solving an angles-only IOD problem and assessing the consistency of the resulting orbit with the available observations. Such approaches demonstrate the importance of OD within automated optical-survey processing even though their primary objective is association or linkage rather than autonomous recovery of a robust orbit solution.
Angles-only measurements have also been widely studied in relative navigation contexts. Recent reviews and methods have addressed the use of line-of-sight measurements for spacecraft relative navigation [
30]. For example, Willis and D’Amico [
31] proposed a fast polynomial-dynamics method for angles-only relative navigation using relative orbital elements, while Liao and Oguri [
32] developed a relative-navigation approach for asteroid exploration based on angles-only measurements between spacecraft. These problems are related to the present work through the common challenge of missing range information, but they differ in estimation setting and operational assumptions. Indeed, relative-navigation methods often involve a chaser spacecraft, recursive estimation, real-time constraints, or relative-state formulations. In contrast, the present work focuses on batch and autonomous OD from ground-based astrometric observations of space objects, where data may be sparse, irregular, and not acquired under geometries designed for optimal observability.
Taken together, recent work in angles-only OD has produced important advances in individual components of the estimation problem. However, fewer works have addressed the complementary problem of developing an autonomous OD methodology that systematizes practical decision-making, failure recovery, and candidate validation for robust processing of heterogeneous real astrometric data. This methodological gap motivates the present work.
This paper presents a robust and automated orbit determination framework designed to process angles-only observations under a wide range of observational conditions. The proposed approach integrates multiple initial orbit determination strategies, including statistical ranging, Gauss’ method, and Väisälä-type techniques, within a unified decision-driven architecture. Rather than relying on a single estimation method, the framework adaptively selects and combines complementary techniques based on the characteristics of the available observations, such as arc length and data quality.
The present work has two closely related objectives. First, it provides a structured and formal treatment of a robust orbit-determination pipeline that has been implemented and extensively used within the publicly available
Find_Orb software (
https://www.projectpluto.com/find_orb.htm, accessed on 29 April 2026), but whose underlying methodologies, heuristics, and recovery strategies have not previously been systematically formalized and analyzed in the scientific literature. While these techniques build upon established orbit-determination principles, several components correspond to practical methodological extensions and operational refinements that have evolved through extensive real-world application over many years.
Second, this work introduces TRACER (Tracking, Recognition, and Analysis for Celestial Ephemerides Retrieval), an autonomous angles-only orbit-determination methodology built around this estimation architecture. In particular, TRACER extends the original methodology through the introduction of a randomized subset-selection outer loop in which orbit determination is repeatedly performed on randomly selected subsets of observations and the resulting candidate solutions are subsequently validated against the full dataset. This strategy significantly improves robustness in challenging scenarios where direct estimation from the complete observation arc may fail due to unfavorable geometry, sparse observations, or inconsistent measurements. The resulting system promotes a high degree of autonomy in orbit determination, reducing the need for manual intervention while mitigating common failure modes associated with classical approaches.
Therefore, while the proposed approach does not seek to replace classical initial orbit-determination or estimation methods with an entirely new theoretical formulation, the contribution of this work extends beyond software implementation or algorithmic orchestration alone. In particular, the present work formalizes and analyzes advanced operational methodologies that have remained largely embedded within source code and expert practice despite extensive practical use, while also introducing new autonomous recovery strategies for challenging angles-only orbit-determination scenarios.
The main contributions of this work can be summarized as follows:
A structured and formal analysis of advanced orbit-determination procedures, heuristics, and recovery mechanisms that have evolved within the operational use of Find_Orb but have not previously been systematically formalized and analyzed in the scientific literature.
The formulation of an autonomous angles-only orbit-determination methodology that unifies statistical ranging, deterministic IOD, adaptive refinement, and decision-driven recovery strategies within a single estimation framework.
The introduction of a randomized subset-selection and full-dataset validation strategy that improves robustness in challenging scenarios characterized by sparse observations, unfavorable geometry, or data inconsistencies.
The demonstration of autonomous orbit recovery capabilities on real astrometric datasets collected from ground-based optical sensors across diverse observational regimes.
This paper is organized as follows.
Section 2 introduces the orbit determination problem formulation and provides an overview of the hierarchical architecture of the proposed framework.
Section 3 describes the inner orbit-determination pipeline, including the statistical ranging, deterministic IOD, refinement, recovery, and solution-evaluation procedures.
Section 4 presents TRACER’s outer-loop framework based on randomized subset selection and full-dataset validation.
Section 5 presents the results of applying the proposed framework to real astrometric data, demonstrating its performance and robustness across a range of scenarios. Finally,
Section 6 summarizes the main contributions of this work and outlines potential directions for future research.
4. Randomized Outer-Loop Subset-Selection Framework
To further improve robustness and enable fully autonomous operation, TRACER incorporates a randomized subset-selection strategy that wraps the entire orbit determination pipeline within an outer iterative loop. This randomized outer-loop represents a key enhancement with respect to the original Find_Orb implementation, in which orbit determination is primarily performed on contiguous observation subarcs selected from the full dataset, without systematic exploration of non-contiguous or randomly sampled subsets.
The key idea is to repeatedly solve the orbit determination problem using randomly selected subsets of the available observations, and subsequently validate the resulting solution against the full dataset. This approach is motivated by the observation that, in challenging scenarios, the complete set of observations may lead to poor or divergent solutions due to unfavorable geometry, weak observability, or the presence of outliers. By operating on smaller, potentially non-contiguous subsets, the algorithm increases the probability of identifying configurations of observations that yield a well-conditioned and reliable initial solution.
At each iteration, a subset
is constructed by randomly sampling observations without replacement. The subset size is defined as
where
is a user-defined fraction, and
and
are prescribed bounds. The selected observations are subsequently sorted in chronological order prior to processing.
The orbit determination pipeline described in the previous sections, including statistical ranging (when applicable), deterministic IOD methods, and refinement procedures, is then executed using only , without relying on any prior initial guess.
If a candidate solution
is successfully obtained, it is used as an initial guess to solve the orbit determination problem over the full observation set
via nonlinear least-squares optimization. The resulting solution
is evaluated by computing the maximum angular residual over all observations:
where
and
denote the residuals in right ascension and declination, respectively.
If , the solution is accepted and the procedure terminates. Otherwise, the solution is discarded and the process is repeated with a newly sampled subset. The algorithm continues until either a satisfactory solution is found or a maximum number of iterations is reached. The overall procedure is summarized in Algorithm 4.
This strategy is conceptually related to RANSAC-like approaches in robust estimation, in that candidate solutions are generated from subsets and subsequently validated against the full dataset [
37]. However, instead of explicitly identifying inliers, the method relies on a global residual threshold to assess consistency with all observations.
By decoupling the initial orbit estimation from the full dataset and enabling multiple independent attempts, this approach effectively performs a multi-start search over the observation space. As a result, it significantly enhances the robustness of the overall framework, allowing the algorithm to recover valid solutions in cases where direct estimation from all observations would fail.
| Algorithm 4 Randomized Subset Orbit Determination |
- 1:
for to do - 2:
Randomly sample subset - 3:
Sort chronologically - 4:
Solve OD problem on (no initial guess) - 5:
if no solution found then - 6:
continue - 7:
end if - 8:
Use solution as initial guess for full dataset - 9:
Solve OD problem on - 10:
Compute - 11:
if then - 12:
return solution - 13:
end if - 14:
end for - 15:
terminate with failure
|
5. Results
5.1. Experimental Setup and Datasets
The performance of the proposed TRACER framework is evaluated on a set of real astrometric observations collected from ground-based optical sensors. The selected datasets span a range of orbital regimes and observational conditions, including geosynchronous Earth orbit (GEO), cislunar space, and heliocentric trajectories. This diversity enables a meaningful evaluation of the proposed framework across a broad range of operational scenarios, including both well-conditioned and particularly challenging cases. While the present study is not intended as a large-scale statistical benchmark against all existing orbit determination methodologies, the selected datasets were chosen to stress distinct aspects of the autonomous pipeline and to assess its robustness under realistic observational conditions.
Five representative cases are considered, each characterized by different arc lengths, observation densities, and temporal distributions. In particular, the dataset includes both short-arc and long-arc regimes, as well as cases with clustered observations, which are known to be particularly challenging for angles-only orbit determination. A summary of the datasets is provided in
Table 1.
All observations consist of angular measurements in right ascension and declination, with associated timestamps. No range information is available, making the estimation problem inherently underdetermined, particularly in short-arc scenarios.
The observational datasets used in this work are not publicly available, due to institutional and third-party restrictions associated with operational telescope activities and external collaborations. Nevertheless, descriptions of the datasets and processing procedures are provided to facilitate future comparative studies using independent observations. The proposed framework is not tied to a specific sensor or proprietary data format and can be applied to generic angles-only astrometric observations.
5.1.1. Evaluation Metrics
The performance of the orbit determination process is assessed using both quantitative and qualitative criteria. The primary metric is the score
S of the best candidate solution, as defined in
Section 3.1. A second key metric is the unweighted root-mean-square (
) of the angular residuals, expressed in arcseconds, as defined in Equation (2). These metrics provide a direct measure of the consistency between the estimated orbit and the observed data.
In addition, other indicators are considered. First, convergence success is assessed by determining whether the algorithm identifies a physically consistent orbit that satisfies a predefined acceptance threshold on the residual score. Also, a qualitative evaluation of the algorithmic behavior is performed, analyzing the sequence of estimation steps, including the selection of IOD methods, activation of recovery strategies, and use of the randomized subset-selection mechanism.
5.1.2. Remarks on the Experimental Setup
The present experimental campaign is not intended to constitute a statistically exhaustive benchmark across the full spectrum of orbit determination methodologies. Instead, the selected case studies were designed to evaluate the behavior of the proposed framework across qualitatively distinct and operationally challenging observational regimes. Each case is analyzed in detail to illustrate the role of different components of the algorithm, including statistical ranging, deterministic IOD, recovery strategies, data filtering mechanisms, and the randomized subset-selection strategy.
Accordingly, the results should be interpreted as a representative operational validation of the proposed autonomous framework rather than as a comprehensive comparison against all existing orbit determination approaches, such as Bayesian filters, admissible-region methods, systematic ranging, or other modern estimators. Direct benchmarking against these methods would require a dedicated large-scale experimental campaign with common datasets, consistent assumptions, and comparable implementation details, which is beyond the scope of the present work.
Nevertheless, the selected datasets provide meaningful stress cases for assessing the proposed framework, since they include sparse short arcs, clustered observations, heterogeneous temporal distributions, and challenging cislunar trajectories. A broader statistical evaluation on large-scale observational datasets, including direct comparisons against alternative probabilistic and admissible-region-based frameworks, constitutes an important direction for future work.
In the following sections, the results are presented progressively, starting from well-conditioned scenarios and moving toward increasingly challenging cases, in order to elucidate the contribution of each component of the TRACER framework.
5.2. Overall Performance Summary
The performance of the proposed TRACER framework across the selected datasets is summarized in
Table 2. The results highlight the ability of the algorithm to reliably converge to accurate orbit solutions under a wide range of observational conditions, including both well-conditioned and highly challenging scenarios.
As shown in
Table 2, TRACER successfully converges to acceptable orbit solutions in all considered cases, including scenarios characterized by short arcs, clustered observations, and unfavorable geometric configurations. In well-conditioned cases, such as the JUICE heliocentric dataset and the Galaxy 30 geostationary arc, classical deterministic IOD methods combined with differential correction are sufficient to achieve low residual errors. In contrast, more challenging scenarios require the activation of additional components of the framework, and higher residuals are observed, particularly in the Peregrine case, which is characterized by complex dynamics and limited observation coverage.
In particular, the Queqiao-2 dataset with clustered observations necessitates the use of the recovery strategy and progressive arc extension to obtain a consistent solution across the full observation set. For very short arcs, as in the Queqiao-2 (VSA) case, the statistical ranging approach provides superior initial estimates compared to deterministic methods. Finally, in the Peregrine case, the baseline Find_Orb pipeline fails to converge to a satisfactory solution, but the randomized subset-selection strategy enables TRACER to identify a physically consistent orbit.
These results demonstrate the complementary role of the different estimation strategies within the TRACER architecture and highlight the importance of adaptive decision-making in achieving robust orbit determination across diverse observational regimes.
5.3. JUICE: Heliocentric Short-Arc Case
The JUICE (JUpiter ICy moons Explorer) spacecraft is currently on an eight-year transfer trajectory to Jupiter, exploiting multiple planetary gravity assists to achieve the required energy. Launched by the European Space Agency (ESA) on 14 April 2023, the mission performed a successful Earth–Moon double flyby between 19 and 20 August 2024.
The observations considered in this case were acquired prior to the flyby, on 7 and 9 August 2024, from the Riverland Dingo Observatory, located approximately 300 km east of Adelaide, South Australia. The dataset consists of six angular measurements (right ascension and declination), organized into two short observation arcs (one per night), each spanning less than one hour and containing three observations. This configuration results in a sparse and only moderately constrained estimation problem, which remains inherently underdetermined due to the absence of range information.
Table 3 reports the score and RMS associated with the intermediate and final solutions obtained for this dataset. In this case, the statistical ranging branch does not produce a sufficient number of candidate solutions satisfying the acceptance threshold (set to
), with the best candidate achieving a score of approximately
. As a result, the algorithm proceeds directly with the deterministic orbit determination pipeline.
An initial orbit is successfully obtained using Gauss’ method, yielding residuals on the order of a few arcseconds. A comparable solution is also obtained using the modified Väisälä method, albeit with higher initial residuals and score. Subsequent refinement through linear and nonlinear differential correction significantly improves the solution quality, reducing both the RMS and the score.
The recovery strategy is not activated, as the refined solution satisfies the acceptance criteria, and all observations are retained throughout the estimation process. A single observation is identified as a potential outlier during the data consistency stage; its removal results in a slight increase in the unweighted RMS residual, but a reduction in the score, which remains the primary metric for solution selection.
The post-fit residuals are shown in
Figure 4 and confirm sub-arcsecond consistency across both observation arcs. For clarity, the residual magnitudes are displayed on a logarithmic scale in order to visualize residuals spanning multiple orders of magnitude within the same plot. The reconstructed trajectory, projected onto the Earth–Moon plane in the Earth–Moon synodic frame, is reported in
Figure 5. For visualization purposes, the time window of the trajectory plot is shifted to 19–22 August 2024, rather than centered on the observation epochs, in order to highlight the geometry of the Earth–Moon double flyby that occurred on 19–20 August 2024.
Overall, this case illustrates that, in well-conditioned heliocentric scenarios with sufficient temporal separation between observations, classical deterministic IOD methods combined with differential correction are sufficient to achieve accurate orbit estimates. In such conditions, the additional mechanisms introduced in TRACER are not required, highlighting the adaptive nature of the framework.
5.4. Galaxy 30: Geostationary Case
Galaxy 30 is a geostationary communication satellite located at 125° West longitude. The observations considered in this case were acquired on 26 October 2023, from the Biosphere 2 Observatory near Tucson, Arizona. The dataset consists of 80 angular measurements spanning a continuous arc of approximately 64 min, corresponding to an average sampling interval of about 48 s. This configuration provides a dense set of observations over a short fraction of the orbital period, resulting in a well-constrained but geometrically limited estimation problem typical of GEO regimes.
Table 4 reports the score and RMS associated with the intermediate and final solutions. The statistical ranging branch does not produce any candidate solutions satisfying the acceptance threshold, and the algorithm proceeds with the deterministic orbit determination pipeline.
In this scenario, Gauss’ method fails to produce a valid solution, as no admissible root of the governing polynomial satisfies the required geometric constraints. This behavior is consistent with the limited angular variation over the short observation arc, which leads to poor conditioning of the Gauss formulation. In contrast, the modified Väisälä method successfully identifies an initial orbit, albeit with relatively large residuals and score.
The subsequent refinement stage, based on linear and nonlinear differential correction, significantly improves the solution quality, reducing both the RMS and the score by more than two orders of magnitude.
No recovery actions are required, as the initial solution meets the acceptance criteria, and all observations are retained throughout the estimation process. Additionally, no measurements are flagged as outliers during the data consistency stage, indicating a high level of internal consistency within the dataset. The final solution achieves sub-arcsecond accuracy for the majority of the observations, as shown in
Figure 6.
Overall, this case highlights the importance of method complementarity within the TRACER framework. While Gauss’ method may fail under limited angular diversity, the Väisälä approach provides a viable alternative, enabling successful initialization. The refinement stage then plays a critical role in recovering an accurate orbit solution from a relatively poor initial estimate.
5.5. Queqiao-2 Rocket Body: Cislunar Case with Clustered Observations
The Queqiao-2 mission is a communication relay system operated by the China National Space Administration (CNSA), supporting lunar far-side and south pole operations. The spacecraft was launched on 20 March 2024, aboard a Long March 8 vehicle, which injected it into a translunar trajectory.
The observations considered in this case correspond not to the spacecraft itself, which performed lunar orbit insertion maneuvers shortly after launch, but to the associated rocket body. This object remained on a highly elliptical cislunar trajectory for several weeks before re-entering the Earth’s atmosphere on 24 April 2024.
The dataset consists of 714 angular measurements acquired from the Biosphere 2 Observatory over four distinct observation clusters (22 March, 28 March, 4 April, and 14 April 2024). The non-uniform temporal distribution of the data, combined with the long time span and the presence of significant dynamical evolution between clusters, makes this a particularly challenging orbit determination problem, requiring consistency across multiple disjoint arcs.
Table 5 summarizes the score and RMS at the different stages of the estimation process. Due to the long arc length (∼23 days), statistical ranging is not invoked, and the algorithm proceeds directly with deterministic IOD.
When all observations are considered simultaneously, both Gauss and Väisälä methods fail to produce a satisfactory initial orbit. Gauss yields no admissible solution, while Väisälä produces an orbit that is inconsistent with the full dataset, resulting in a very large score. This behavior reflects the difficulty of fitting a single orbit across widely separated observation clusters in the presence of significant dynamical evolution.
To address this issue, the recovery strategy is activated, progressively reducing the maximum subarc length. After three reductions, a valid initial solution is obtained using only the last observation cluster (14 April 2024), which spans approximately one hour and contains 115 observations. In this configuration, the Gauss-based solution achieves a lower score than the Väisälä solution and is therefore selected for refinement.
The refinement stage significantly improves the score, while the RMS residual remains large. This apparent discrepancy arises because the RMS is still evaluated over the full dataset, including observations that are not considered in the current subarc.
The extension strategy is subsequently activated, allowing additional clusters to be incorporated into the estimation. As more observations are included, the RMS residual drops dramatically to the sub-arcsecond level, indicating improved consistency across the dataset, while the score temporarily increases due to the inclusion of more challenging measurements.
Finally, the outlier rejection stage identifies all observations from the third cluster (4 April 2024) as inconsistent with the estimated orbit. Removing these measurements leads to a substantial improvement in the score, while the RMS remains essentially unchanged.
The post-fit residuals are shown in
Figure 7, demonstrating sub-arcsecond consistency across the retained observation clusters, while the rejected cluster exhibits systematically larger residuals.
The reconstructed trajectory corresponding to the final solution is shown in
Figure 8. The solution captures the highly elliptical cislunar trajectory of the rocket body, including a lunar flyby occurring between the first and second observation clusters, which induces a significant change in the orbital plane. Propagation beyond the observation window indicates atmospheric re-entry approximately one month after the first observation, consistent with the known behavior of the object.
Overall, this case highlights the importance of adaptive strategies for orbit determination in the presence of clustered observations and long dynamical evolution. The combination of subarc selection, progressive extension, and data filtering enables TRACER to recover a consistent solution in a scenario where standard approaches fail to converge.
5.6. Queqiao-2 Rocket Body: Very Short-Arc Case
To evaluate the performance of the proposed framework in the very short-arc regime, a subset of observations from the Queqiao-2 rocket body dataset is considered. Specifically, 8 observations are randomly selected from the second observation cluster (28 March 2024), corresponding to a time span of approximately 18 min.
In this configuration, the orbit determination problem is strongly underconstrained, and the statistical ranging (SR) branch is activated. A sufficient number of candidate solutions satisfying the acceptance criteria is generated, and the final solution is obtained by selecting a median orbit from the set of best candidates, as explained in
Section 3.2. The resulting score and RMS are reported in
Table 6.
For comparison purposes, the deterministic pipeline is also evaluated by disabling the SR branch in a separate run. In this case, both Gauss’ and Väisälä methods are able to produce initial orbit estimates with similar scores and RMS values. Notably, these initial metrics are slightly better than those obtained via SR. However, this does not imply superior performance.
Indeed, the deterministic initial solutions are constructed using only a small subset of observations (typically two or three), and their associated metrics reflect consistency with this limited subset. In contrast, all SR candidate solutions are evaluated and refined using the full set of 8 observations. As a result, the SR solution directly reflects global consistency across the entire dataset.
When the deterministic solutions are subsequently refined through differential correction using all observations, their score increases, indicating a degradation in global consistency. In particular, the refined deterministic solutions exhibit worse scores than the SR-based solution, demonstrating that the latter provides a more balanced fit across the full observation arc.
The post-fit residuals for both approaches are shown in
Figure 9. The SR solution achieves a more uniform distribution of residuals across all observations, whereas the deterministic solutions exhibit lower residuals at the endpoints of the arc, which are used for initialization, but larger discrepancies at intermediate epochs. This behavior highlights the tendency of deterministic IOD methods to overfit the observations used for initialization, particularly in short-arc regimes.
Overall, this case illustrates the advantage of statistical ranging in very short-arc regimes, where deterministic methods may yield solutions that are locally accurate but not globally consistent. By explicitly accounting for all observations during candidate evaluation, SR provides more robust initializations for subsequent orbit refinement.
5.7. Peregrine: Cislunar Case with Noisy Observations
The Peregrine lunar lander, developed by Astrobotic Technology, was launched on 8 January 2024, aboard a Vulcan Centaur rocket. Following separation from the launch vehicle, the spacecraft experienced a propellant leak that prevented the execution of the nominal lunar orbit insertion maneuvers. The mission was subsequently aborted, and the lander was redirected toward Earth, re-entering the atmosphere on 18 January 2024.
The observations considered in this case correspond to the Peregrine lander itself. The dataset consists of 23 angular measurements acquired from multiple ground-based observatories during the final 9 h prior to re-entry. This scenario presents several challenges: the limited number of observations, their heterogeneous origin, and the presence of non-ideal dynamical behavior due to the propellant leak and possible corrective actions. Although the short time span still permits meaningful orbit determination, the trajectory is not expected to be strictly ballistic, introducing modeling errors that impact the achievable residual accuracy.
In this case, the baseline Find_Orb pipeline does not converge to a satisfactory solution. Statistical ranging fails to generate acceptable candidate orbits, and the deterministic IOD methods are unable to identify a valid solution when applied to the full dataset. The recovery strategy, based on progressive reduction of the subarc length, is also ineffective in this context, highlighting the difficulty of the estimation problem.
In contrast, the randomized subset-selection strategy in TRACER enables recovery from this failure mode. By sampling multiple subsets of observations, the algorithm eventually identifies a subset for which the Väisälä method yields a valid initial orbit. In particular, a subset of 10 non-consecutive observations is selected, providing sufficient geometric diversity while avoiding inconsistent measurements.
Table 7 summarizes the evolution of the score and RMS over the randomly selected subset that leads to a valid solution. While statistical ranging and Gauss’ method remain unsuccessful, the Väisälä method produces a valid initial orbit after the recovery strategy further reduces the subset size. Ultimately, a minimal subset of 5 observations is identified, from which a geometrically consistent solution can be obtained.
This solution is then refined through differential correction. However, direct extension to the remaining observations is initially unsuccessful, reflecting inconsistencies within the dataset. The outlier rejection stage subsequently identifies two observations as incompatible with the estimated orbit, reducing the working subset to 3 observations.
Despite the small size of this subset, the resulting solution provides a reliable initialization. A final nonlinear least-squares fit is then performed over the full dataset of 23 observations, ensuring consistency with all available measurements. This global refinement step, which is systematically applied once a valid subset-based solution is identified, enables recovery of an orbit that is compatible with the majority of the observations, despite the presence of noise and modeling errors.
The final solution achieves a low score (), indicating overall consistency with the retained observations, while the unweighted RMS remains on the order of ∼9 arcseconds. This relatively high residual level is attributed to a combination of measurement noise, inter-observatory biases, and model mismatch arising from unmodeled non-gravitational effects associated with the propellant leak. Importantly, the short time span of the observations limits the impact of these perturbations, allowing a meaningful orbit solution to be obtained despite these challenges.
The post-fit residuals are shown in
Figure 10, where several observations exhibit errors of several arcseconds or more, consistent with the expected data quality and modeling limitations.
Forward propagation of the final solution indicates atmospheric re-entry approximately 2.5 h after the last observation (approximately 21:03 UTC on 18 January 2024), consistent with independent reports of the event. This agreement supports the physical validity of the estimated orbit despite the elevated residuals.
The reconstructed trajectory is shown in
Figure 11. The integration is initialized several days prior to the observation window for visualization purposes only. Due to the presence of non-gravitational perturbations, the trajectory outside the observation interval should be interpreted qualitatively.
Overall, this case demonstrates the robustness of the TRACER framework in the presence of noisy, heterogeneous, and dynamically inconsistent observations. In particular, the randomized subset-selection strategy is essential for identifying a viable initialization in scenarios where standard orbit determination pipelines fail.
5.8. Computational Performance
In addition to solution accuracy and robustness, the computational cost of the proposed framework is an important consideration for autonomous orbit determination. This is particularly relevant for the randomized subset-selection strategy introduced in TRACER, as this procedure may repeatedly invoke the inner orbit-determination pipeline until a subset leading to an acceptable full-dataset solution is identified.
All runtime measurements reported in this section were obtained on an Intel(R) Core(TM) i9-14900K processor, running at a base frequency of 3.20 GHz, with 64 GB of RAM. The C++ implementation of the TRACER framework was compiled using g++ version 13.3.0 with the optimization flag -O3.
The timings in
Table 8 correspond to single-threaded execution and exclude file input/output, diagnostic logging, and plotting. For deterministic cases, each dataset was processed 10 times and the average wall-clock time is reported. For the Peregrine case, where randomized subset selection is activated, the algorithm was executed over 50 independent random seeds, and summary statistics of the resulting runtime distribution are reported.
For the JUICE and Galaxy 30 datasets, the deterministic IOD and refinement pipeline is sufficient to obtain an acceptable solution. The Queqiao-2 rocket-body case requires recovery and progressive extension, increasing the runtime, but it does not require the randomized outer loop. The Queqiao-2 very-short-arc case is successfully solved using statistical ranging. In contrast, the Peregrine case requires randomized subset selection, leading to a variable runtime distribution and, in general, a higher computational cost.
Nevertheless, the additional computational cost introduced by the randomized subset-selection strategy is conditional rather than systematic. When the inner pipeline succeeds, TRACER does not need to invoke the randomized outer loop. Only when the inner pipeline fails, the randomized strategy increases the runtime. This additional cost is the price paid for improved robustness in cases where unfavorable geometry, sparse data, outliers, or model mismatch prevent direct convergence.
For the Peregrine dataset, the variability in runtime is due to the stochastic nature of the subset-selection process. Some random seeds identify a successful subset after relatively few trials, while others require additional attempts before sampling a subset that leads to an acceptable full-dataset solution. For this reason,
Table 8 reports the runtime distribution in terms of the mean and standard deviation. For completeness, the median runtime was
s, with a range of 1.31–42.43 s over 50 random seeds. Randomized subset selection required an average of
trials, with a median of 2 and a range of 1–10 trials over the same 50 random seeds.
To further assess how the computational cost scales with the number of observations, an additional empirical scaling experiment was performed using the Queqiao-2 rocket-body dataset. This dataset was selected because it contains the largest number of measurements among the test cases and spans four separated observation clusters, providing a representative case for evaluating the dependence of runtime on dataset size. Subsets of size
were generated using stratified random sampling across the four observation clusters, so that each subset approximately preserved the temporal distribution of the full dataset. For each value of
N, the experiment was repeated over 10 random seeds, and the median runtime, along with the interquartile range, was recorded.
Figure 12 shows the resulting empirical relationship between runtime and the number of observations. The observed trend reflects the increasing cost of residual evaluation, differential correction, and validation as the number of measurements grows. However, the scaling test should be interpreted as an empirical characterization of the present implementation rather than a general asymptotic complexity analysis, since the total runtime also depends on the observation geometry, the conditioning of the initial orbit determination problem, and the number of recovery or refinement steps activated by the decision logic.
These results indicate that the computational overhead of TRACER is strongly case-dependent. For well-conditioned datasets, the framework behaves similarly to the deterministic inner pipeline. For more challenging datasets, additional recovery, extension, or randomized subset-selection steps increase the computational burden, but provide robustness that is not available from a single direct application of the baseline orbit-determination pipeline.
6. Conclusions
This work presented TRACER, a robust and autonomous framework for angles-only orbit determination designed to operate across a wide range of observational conditions. The problem of orbit determination from optical measurements remains inherently challenging due to the absence of range information, the presence of noise, and the frequent occurrence of sparse and irregular observation arcs. To address these challenges, the proposed approach integrates multiple estimation strategies within a unified, decision-driven architecture, enabling reliable orbit reconstruction without manual intervention.
A key contribution of this work lies in the combination of complementary orbit determination techniques within a coherent pipeline. Statistical ranging is employed in short-arc regimes to explore the space of admissible solutions, while deterministic methods such as Gauss’ and Väisälä techniques provide efficient initial estimates when sufficient geometric information is available. These components are coupled with a unified scoring framework that balances observational consistency and physical plausibility. Most notably, the introduction of a randomized subset-selection outer loop significantly enhances robustness by enabling recovery from failure modes associated with unfavorable observation geometry or inconsistent measurements.
The results obtained on real astrometric datasets highlight several important insights. Deterministic methods are shown to be highly effective in well-conditioned scenarios, particularly for longer observation arcs or geometries with sufficient curvature. In contrast, statistical ranging proves advantageous in very short-arc regimes, where the estimation problem is inherently underconstrained. Furthermore, the randomized subset-selection strategy plays a critical role in challenging cases, allowing the algorithm to identify consistent subsets of observations and recover valid orbital solutions even when the full dataset cannot be directly fit.
Several components of the proposed framework rely on user-defined thresholds, admissibility bounds, and empirical scoring terms. These values should be interpreted primarily as operational gates and range-definition parameters, rather than as finely tuned constants with unique physical significance. Their role is to restrict candidate generation to broad but reasonable regions of the solution space, reject clearly implausible early solutions, and prevent inconsistent observations from degrading the estimation process. The robustness of the overall OD procedure is therefore not expected to depend on the precise numerical value or analytical form of any single heuristic parameter, provided that these choices remain physically reasonable and preserve their intended qualitative role. In practice, convergence to an acceptable orbit is driven by the repeated combination of physical admissibility checks, least-squares refinement, and validation against the available observations, while the heuristic parameters serve mainly to guide the search and prevent unrealistic solutions from dominating the candidate pool.
Despite its robustness, the proposed framework presents several opportunities for further improvement. The computational cost associated with repeated subset sampling and candidate evaluation may become significant for large datasets, suggesting the need for more efficient sampling or pruning strategies. Additionally, while the scoring function incorporates physically motivated penalties, it does not provide a fully probabilistic characterization of uncertainty. Future work will therefore focus on extending the framework to include uncertainty quantification, performing systematic sensitivity analyses of the heuristic thresholds and scoring terms, and further assessing robustness across different observational regimes. Future validation efforts will also investigate the use of publicly available astrometric datasets to facilitate reproducibility studies and comparative evaluations against other orbit determination frameworks. Enabling real-time deployment within large-scale space surveillance pipelines is another important direction. Finally, the integration of data-driven techniques with the proposed physics-based framework represents a promising avenue for enhancing performance in complex and evolving operational environments.
Overall, these results suggest that the future of operational orbit determination lies not in individual algorithms, but in adaptive frameworks capable of leveraging their complementary strengths.