Abstract:The proliferation of space debris in LEO has become a major concern for the space industry. With the growing interest in space exploration, the prediction of potential collisions between objects in orbit has become a crucial issue. It is estimated that, in orbit, there are millions of fragments a few millimeters in size and thousands of inoperative satellites and discarded rocket stages. Given the high speeds that these fragments can reach, even fragments a few millimeters in size can cause fractures in a satellite's hull or put a serious crack in the window of a space shuttle. The conventional method proposed by Akella and Alfriend in 2000 remains widely used to estimate the probability of collision in short-term encounters. Given the small period of time, it is assumed that, during the encounter: (1) trajectories are represented by straight lines with constant velocity; (2) there is no velocity uncertainty and the position exhibits a stationary distribution throughout the encounter; and (3) position uncertainties are independent and represented by Gaussian distributions. This study introduces a novel derivation based on first principles that naturally allows for tight and fast upper and lower bounds for the probability of collision. We tested implementations of both probability and bound computations with the original and our formulation on a real CDM dataset used in ESA's Collision Avoidance Challenge. Our approach reduces the calculation of the probability to two one-dimensional integrals and has the potential to significantly reduce the processing time compared to the traditional method, from 80% to nearly real-time.
What problem does this paper attempt to address?
### Problems the paper attempts to solve
This paper attempts to solve the problem of rapidly calculating the collision probability when satellites and space debris have short - time encounters in low - earth orbit (LEO). With the increase in space exploration activities, the number of space debris has grown rapidly, which has led to an increase in potential collision risks. Although traditional collision probability calculation methods are widely used, they have high computational complexity and long processing times and cannot meet real - time requirements. Therefore, this paper proposes a new derivation method based on first principles, which can quickly calculate the upper and lower bounds of the collision probability and significantly reduce the calculation time.
### Main contributions
1. **Deriving collision probability from first principles**: Under the same assumptions, the collision probability calculation method proposed by Akella and Alfriend was re - derived.
2. **Introducing upper and lower bounds for rapid calculation**: Accurate and easy - to - calculate upper and lower bounds of the collision probability were proposed. These bounds can be simplified into two one - dimensional integrals, further improving the computational efficiency.
3. **Computational complexity analysis**: The computational complexity of the new method and the traditional method was analyzed in detail, proving the advantage of the new method in computational efficiency.
4. **Verification with actual data**: The effectiveness and computational efficiency of the new method were verified using the real CDM data set in ESA's collision avoidance challenge.
### Background
- **Space debris problem**: Since the early days of space exploration, experts have warned that space debris may pose a long - term threat to the future of humanity in space. As the number of objects in orbit increases, the collision probability also increases, leading to a cascading effect and generating more debris.
- **Traditional methods**: The method proposed by Akella and Alfriend in 2000 assumes a straight - line trajectory, a constant velocity, and a Gaussian distribution of position uncertainty. These assumptions simplify the problem but have high computational complexity.
- **Research motivation**: With the increase in space activities, more efficient methods are needed to calculate the collision probability in real - time to support satellite collision avoidance decisions.
### Method overview
1. **Dynamic model**: Assume a straight - line trajectory, a constant velocity, and a Gaussian distribution of position uncertainty.
2. **Collision probability calculation**: Through geometric and algebraic derivations, the collision probability problem is transformed into a two - dimensional integral problem.
3. **Calculation of upper and lower bounds**: By transforming the integral region into a square, easy - to - calculate upper and lower bounds are defined.
### Experimental results
- **Relative error**: Compared with the Akella and Alfriend method, the relative error of the new method is concentrated around zero, and the maximum absolute relative error is \(8\times10^{- 4}\%\).
- **Processing time**: The average processing time of the new method is 11.8 milliseconds, while the average processing time of the Akella and Alfriend method is 20.3 milliseconds. The processing time of the new method is significantly reduced.
- **Comparison of upper and lower bounds**: The upper bound of the new method is closer to the real collision probability value than the traditional method, and the calculation speed is faster.
### Conclusion
This paper proposes a new derivation method based on first principles, which can quickly calculate the upper and lower bounds of the collision probability when satellites and space debris have short - time encounters. While maintaining accuracy, the new method significantly reduces the calculation time and is suitable for large - scale collision avoidance assessment.