Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper introduces a greedy time-optimal (GTO) backward-sweep method for spacecraft collision avoidance, focusing on determining the latest possible initiation time for maneuvers. By iteratively propagating the maneuver backward from the nominal time of closest approach and utilizing differential algebra for efficient state sensitivity updates, the method effectively minimizes danger metrics such as miss distance and collision probability. The GTO approach demonstrates high accuracy and minimal optimality loss compared to traditional optimal-control benchmarks, making it feasible for real-time on-board applications.
The GTO method allows spacecraft to delay maneuvers while still ensuring safety, striking a balance between optimality and computational efficiency.
Spacecraft collision avoidance for low-thrust satellites often requires determining not only how to maneuver, but also how late a maneuver can begin while still ensuring safety. This paper presents a greedy time-optimal (GTO) backward-sweep method to find the latest maneuver initiation time. The method starts from the nominal time of closest approach and iteratively propagates the maneuver backward in time, selecting at each step the thrust direction that locally minimizes the chosen danger metric. Differential algebra is used to efficiently propagate state sensitivities and update the time of closest approach online. The method is tested on a large dataset of conjunctions, using both miss distance and probability of collision as safety metrics. The approach achieves accurate results and only a small loss of optimality relative to an optimal-control benchmark, while retaining runtimes suitable for on-board implementation.