1. Introduction
With the increasing frequency and commercialization of global space activities, the number of space objects in Low Earth Orbit (LEO) and Geostationary Earth Orbit (GEO) has experienced exponential growth. According to a report by the European Space Agency [
1], as of 2025, the number of space debris objects larger than 1 cm in size has exceeded 1.2 million, and such debris is capable of causing catastrophic damage. Furthermore, the number of objects larger than 10 cm in size exceeds 50,000. These orbital fragments—resulting from satellite malfunction breakups, rocket stage explosions, and similar events—are exacerbating space environment safety risks on an unprecedented scale.
However, limited by the coverage of ground-based sensors, radar cross-section (RCS) of debris, and orbital altitude differences, fragments from space object breakups often cannot be observed in real time. Small fragments, due to weak reflected signals, are typically captured by radars or optical telescopes 30 min to several hours after breakup. Furthermore, during the initial breakup phase, the debris cloud remains in early orbital convergence with an undispersed spatial distribution, exhibiting high-density clustering characteristics. Its position and velocity vectors overlap extensively with background debris populations, making distinction through traditional correlation algorithms difficult. Additionally, data acquired by globally distributed sensors (e.g., radar stations, optical telescope networks) requires orbit determination and correlation processing, creating a critical temporal blind spot between the breakup moment and the acquisition of initial observational data. Therefore, debris tracing becomes essential when observational capabilities cannot meet real-time breakup identification requirements.
A debris cloud refers to the aggregate formed by numerous fragments from an in-space breakup event, typically lasting less than one orbital period [
2]. Debris cloud tracing determines the source of breakup events—including the location and time—by analyzing the proximity of space objects based on orbital mechanics. Current mainstream methods fall into two categories: numerical and analytical. Analytical methods offer faster computational speeds due to simpler operational mechanisms, but may risk missing actual breakup events. Notable examples include the A-N [
3,
4] method and the Hoots method [
5,
6]: the former searches for minimum-distance points by interpolating relative distances between fragments and their rate-of-change functions; the latter achieves rapid localization through altitude filtering, geometric constraints, and phase matching. Numerical methods traverse time windows with minimal steps, employing high-precision orbit propagation models to calculate candidate fragments’ positions at each time step while searching for minimum-distance points [
7,
8]. By precisely simulating orbital evolution, this approach better approximates the actual spatial distribution of debris clouds at breakup. Compared to analytical methods, numerical methods exhibit stronger robustness against complex orbital perturbations and potentially achieve higher localization accuracy—especially under significant initial breakup parameter uncertainty or geometrically complex fragment configurations. Their drawback, however, is enormous computational overhead, requiring repeated state integration and distance calculations for numerous fragments over extended time windows, posing substantial challenges for real-time or large-scale debris cloud tracing applications [
9].
In recent years, with the rapid development of machine learning and data-driven methods, their application in the field of space situational awareness has provided new ideas to address the aforementioned challenges. These methods show significant advantages, particularly in anomaly detection and cluster analysis. For example, in satellite platform health monitoring, data-driven anomaly detection frameworks have been proven effective in automating fault diagnosis processes [
10]; for satellite telemetry data, advanced clustering algorithms such as deep clustering [
11] and hyperparameter adaptive optimization clustering [
12] can more accurately identify on-orbit anomaly states, overcoming the limitations of traditional threshold methods or grid search. These studies provide strong evidence for using intelligent algorithms to improve the accuracy and efficiency of space object state analysis.
Specifically regarding the problem of space debris traceability and orbital analysis, the application of clustering algorithms has also made positive progress. For instance, density clustering algorithms like DBSCAN have been successfully used to group space debris for optimizing target selection in active removal missions [
13]; mean shift clustering has been applied in navigation satellite data processing [
14]; furthermore, studies have improved the classic PAM clustering algorithm for satellite science payload data to detect anomalies [
15]. These works validate the effectiveness of clustering techniques in handling space object orbital and observational data. However, most existing research focuses on the static classification or anomaly discrimination of space objects. Research on using clustering technology to dynamically trace back the occurrence time of key space events (such as breakups) remains insufficient. Particularly when dealing with debris clouds generated from breakups, how to effectively integrate clustering denoising with high-precision orbital backtracking models to achieve robust and efficient estimation of the breakup time is still a direction requiring further exploration.
In addition to the aforementioned data-driven state monitoring and anomaly detection methods, research on the evolution modeling of the debris cloud itself, risk analysis, and its long-term environmental effects are also core topics in the space debris field, forming the macro background for traceability analysis. In this direction, scholars have developed various models and methods. For example, the continuum method models the debris cloud as a fluid and aims to integrate uncertainty analysis to improve prediction accuracy [
16]; models based on probability density functions characterize the short-term evolution and collision risk of debris clouds in key regions (such as geostationary orbit) by solving boundary value problems [
2]; to efficiently handle centimeter-level debris in long-term evolution models, a probabilistic environment propagator has been proposed, which propagates the density distribution of the debris cloud through continuity equations and comprehensively considers scenarios like post-mission disposal [
17]. Furthermore, statistical analysis of historical breakup events is fundamental for building realistic debris environment models, and the development of risk assessment tools for debris re-entry into the ground signifies increasingly refined research on the end-of-life behavior of debris clouds [
18].
The aforementioned studies, ranging from evolution modeling and risk assessment to end-of-life re-entry analysis, have significantly deepened the understanding of the overall behavior and impact of debris clouds. However, the effectiveness of these macro-models often relies on the precise knowledge of the debris source event, that is, the time and location of the breakup. Currently, research on how to dynamically determine the occurrence time of breakup events with high precision and efficiency, which is a cutting-edge problem, remains insufficient. Particularly when dealing with high-density debris clouds in the initial phase of a breakup, how to effectively integrate clustering denoising technology to eliminate fragments with large observational anomalies or orbital errors, and combine it with high-precision orbital dynamics models to achieve robust estimation of the breakup time, remains a direction requiring in-depth exploration.
This paper proposes a space object breakup time determination method integrating a clustering algorithm and the minimization of average relative distance. It aims to resolve the precision–efficiency trade-off inherent in traditional analytical and numerical methods for space debris breakup events. The method determines the breakup time by calculating the average relative distance between all fragment pairs and statistically identifying the time point with the minimal average distance. Step-size optimization enhances search efficiency. After initial breakup time determination, the density peak clustering (DPC) removes large-error fragments. The refined fragment set undergoes renewed distance calculation and breakup time correction to achieve robust temporal localization, providing a highly reliable time benchmark for space collision tracing, debris diffusion prediction, and orbital safety management.
The remainder of this paper is organized as follows.
Section 2 establishes a high-precision dynamic model incorporating multiple perturbative forces and specifies underlying assumptions.
Section 3 presents the breakup tracing methodology.
Section 4 provides simulation case studies and analyses.
Section 5 presents conclusions.
3. Traceability of Breakup Event Occurrence Point
As described in
Section 2, a dynamic framework for space debris based on a high-precision orbital perturbation model was established, employing the ABM numerical integration method for orbital extrapolation. This model lays a solid physical and computational foundation for precisely backtracking the historical trajectories of fragments and locating their common spatial origin point. To address the breakup tracing problem under this high-precision model framework—specifically, how to efficiently and robustly search for the most probable breakup time of a space object—this section proposes a breakup time determination method integrating a clustering algorithm and minimization of average relative distance. The details of this method are introduced below.
3.1. Preliminary Breakup Epoch Determination
For debris clouds, a high-precision orbital prediction model is used for propagation. This model balances computational efficiency with comprehensive perturbation modeling—including Earth’s non-spherical gravity, atmospheric drag, third-body gravitation, radiation pressure, and post-Newtonian effects—ensuring extrapolation accuracy and physical realism. Based on initial orbital elements (e.g., TLE data), debris trajectories are propagated in the Earth-Centered Inertial (ECI) frame to obtain position/velocity states at discrete times.
Subsequently, pairwise Euclidean distances between all debris fragments at time
t are computed. For debris
i and
j, their relative distance
rij is expressed as the following:
where
and
denote the position vectors of fragment
i and fragment
j in the Earth-Centered Inertial (ECI) frame, respectively. Based on the above calculations, a relative distance matrix
D(
t) is generated to store the relative distance information of all fragment pairs at time t. Specifically,
D(
t) is defined as a set:
For orbital data in
D(
t), traverse the time window
with step-size
. Compute the average relative distance of the debris cloud at each time point
t:
where
N is the total number of fragments. Within this time window, the time point with the minimum average relative distance is defined as the preliminary breakup epoch
:
The preliminary breakup epoch
aids in narrowing the search scope and reducing computational load. Centered on
, define a time window
, Within this window, select two evaluation points, t
1 and t
2, respectively:
with
, denoting the window’s start and end times, where
is the golden ratio coefficient. During that time window, compute the average relative distances
and
using Equation (4), if
retain the left interval and discard the right interval. If
retain the right interval and discard the left interval. As iterations continue, the search interval continuously shrinks. When the interval length falls below the preset precision threshold
, the required precision is considered achieved, and the iteration process terminates. At this point, take the midpoint of the smallest interval as the optimal solution, updating
to the following:
3.2. Clustering and Noise Removal
Through the above iterative process, a preliminary and relatively precise estimate of the breakup epoch can be obtained. However, due to the presence of various perturbative forces and noise interference in actual breakup events, the preliminary estimated breakup epoch may still contain errors. Furthermore, the debris cloud may contain a large number of outlier data points or noisy debris fragments, all of which can affect the accuracy of breakup epoch determination.
Therefore, to further improve the accuracy of breakup epoch determination, it is necessary to perform cluster analysis and noise removal on the debris data, further optimizing the breakup epoch estimate to achieve more precise localization of the breakup moment.
The DPC algorithm is a density-based spatial clustering algorithm [
20]. Its key strength lies in its ability to automatically identify and remove noise points based on the spatial distribution density of debris fragments while preserving the primary debris clusters, enabling fast and efficient breakup epoch determination. The algorithm requires only a single input parameter,
rc (the cutoff distance) [
21]. By calculating the local density
and the separation
for each data point, it plots a decision graph to identify density peaks as cluster centers. Subsequently, non-center points are assigned to the cluster of their nearest neighbor with higher density, and low-density outliers are effectively eliminated [
22]. The detailed process is as follows:
Step 1: Calculate the local density
For each fragment point, its local density is defined as follows:
where
rij represents the distance between fragments
i and
j, and
rc is the cutoff distance (the sole input parameter). For different datasets, the value of
rc varies and is typically set to the second percentile of the distance distribution.
denotes the number of fragment points within a neighborhood of radius
rc.
Step 2: Calculate the separation
To represent the closest distance from fragment
i to a higher-density fragment, it is defined as follows:
The separation characterizes the minimum spanning distance between fragment i and its “density-superior” fragment. When is large, it indicates that the fragment is spatially distant from all higher-density neighbors and possesses the potential to become a cluster center; when is small, it implies that the fragment is adjacent to a high-density core and is more likely to be assigned to the cluster containing that core.
Step 3: Clustering process
After defining the local density and separation attributes for all objects, a two-dimensional decision graph is plotted with
and
as the horizontal and vertical axes, respectively, mapping all data objects. Based on the scatter plot, fragment objects with high
and
are identified as cluster centers, as shown in
Figure 2.
Figure 2a displays the distribution of a dataset containing 30 data points, and
Figure 2b shows the decision graph plotted from these data points. In the figures, blue circles represent ordinary data points that have been successfully assigned to clusters; red circles represent cluster centers automatically identified by the algorithm; and gray circles represent noise points or boundary points that cannot be assigned to any cluster. From the decision graph, it can be observed that Points 7 and 27 are selected as cluster centers due to their high local density and separation.
After determining the cluster centers, the remaining non-center data points are assigned to the cluster of their nearest neighbor with higher density. Furthermore, as seen from the distribution in
Figure 2a, Points 10, 12, 13, 15, and 29 are far away from other points and belong to anomalous data. To effectively separate outliers, the set of points belonging to the current cluster and located at a distance not exceeding the cutoff distance d
c from other clusters is defined as the border region. Within this region, the point with the highest density is labeled
. Objects in the cluster whose density does not exceed
are then identified as outliers.
Through the above process, the DPC algorithm can effectively perform cluster analysis on the debris data, identifying the main debris clusters and removing noise points. To further improve the accuracy of breakup epoch determination, it is necessary to reapply the steps from
Section 3.1 to the cleaned debris set for orbit propagation and distance feature calculation. Specifically, first perform high-precision orbit extrapolation on the cleaned debris set within the candidate time window to obtain the position coordinates of each debris fragment at different times. Subsequently, calculate the Euclidean distance between debris fragments to generate a new relative distance matrix, and compute the average relative distance at each time point. Based on this, employ the golden section method to conduct a rapid search within the candidate time window. By continuously narrowing the search range, efficiently determine the time point
tfinal corresponding to the minimum average relative distance, and take this as the precisely corrected breakup epoch. This process fully utilizes the high-quality data after cluster analysis, effectively enhancing the accuracy and reliability of breakup epoch localization.
4. Simulation and Analysis
To validate the effectiveness of the proposed method, the breakup event of the US Centaur upper stage (ID: 2018-022B) on 6 September 2024, is selected as a real-world case for simulation experiments [
23]. This event was detected and monitored by the US commercial space company Slingshot Aerospace, resulting in hundreds of space debris fragments. This upper stage remained in orbit after launching the GOES-17 meteorological satellite in 2018, operating in a highly elliptical orbit with a perigee geocentric distance of approximately 7634 km, an apogee geocentric distance of approximately 34,953 km, an orbital inclination of 9.4°, and an eccentricity of 0.64. The company first observed the debris cloud at 05:32 UTC on September 6. Therefore, the reliable time interval for the space object breakup is 6 September 2024, from 05:16 UTC to 05:32 UTC. The reference time is around 05:21 UTC [
24].
In the simulation experiment, a high-precision orbit propagation model is first used to extrapolate the orbits of the fragments within the set time window (6 September, 04:00:00 UTC to 06:00:00 UTC). A step-size of 10 s, a relative error tolerance of 1 × 10
−3, and an absolute error tolerance of 1 × 10
−6 are adopted. The trajectories of 132 fragments in the Earth-Centered Inertial (ECI) coordinate system are generated, constructing a three-dimensional position matrix (1440 time points × 3 axes × 132 fragments). Subsequently, the relative distances between all global fragment pairs are calculated, generating a distance matrix containing 8646 fragment pairs. Through iterative calculation, the time point corresponding to the minimum average relative distance is preliminarily determined as 05:17:00 UTC on 6 September 2024. Specific results are shown in
Figure 3:
After preliminarily determining the breakup epoch, cluster analysis is further performed on the fragment data to eliminate anomalous fragments and improve the determination accuracy of the breakup epoch. The Density Peak Clustering (DPC) algorithm is adopted to calculate the local density and relative distance for each fragment, thereby clustering the fragments. The cutoff distance
rc is set to the 2nd percentile of the distance distribution. Through cluster analysis, 120 cluster-assigned fragments and 12 noise fragments are identified. After removing the noise fragments, the cluster-assigned fragment set
Sclean is retained. Orbit propagation and distance characteristics are recalculated. The clustering results are shown in
Table 1:
For the cleaned fragment set
Sclean, high-precision orbit extrapolation is reperformed within the candidate time window to calculate the position coordinates of each fragment at different times, generating a new relative distance matrix
Dclean(
t). According to Equation (4), the average relative distance of the cleaned fragment set at each time point is computed. Setting the preliminary breakup epoch of 05:17:00 UTC as the center, a local time window (±30 min) is defined, and the golden section method is used for iterative optimization. Within the local window, test points
t1 and
t2 are inserted according to the golden ratio, and their corresponding average relative distances d
1 and d
2 are calculated. Based on the comparison results, the search interval is progressively narrowed until its length is less than the preset precision threshold
σ = 1 s. The results are shown in
Table 2:
As shown in
Figure 4, the horizontal axis is Time, and the vertical axis is the Average Relative Distance (unit: km). The blue curve (representing the original 132 fragments) exhibits a broad minimum region of average distance around 05:17:00 UTC. In contrast, the red curve (representing the 120 valid fragments after cluster filtering) converges to a distinct minimum at 05:19:29 UTC.
Through the above steps, the proposed method successfully refines the determined breakup epoch from the initial estimate of 05:17:00 UTC to 05:19:29 UTC, bringing it closer to the actual breakup time of 05:21:00 UTC. This result validates the effectiveness and accuracy of the proposed method in practical applications, providing reliable technical support for rapid traceability analysis of space object breakup events.