Establishing a sustainable mining expedition for the asteroids of the main belt over the 2035–2050 horizon is the visionary problem of the 12th Global Trajectory Optimisation Competition. A fleet of mining ships must...Establishing a sustainable mining expedition for the asteroids of the main belt over the 2035–2050 horizon is the visionary problem of the 12th Global Trajectory Optimisation Competition. A fleet of mining ships must rendezvous twice with asteroids to deploy miners and collect minerals. In this paper, we describe the approach of the CS Group team, OptimiCS, to solve this challenging problem. We present the symmetrical construction of upstream and downstream semi-sequences of asteroids, maximizing the mining time expectancy via a beam search with tabu iterations, and the composition of these semi-sequences into complete fleet routes, maximizing the total collected mass via simulated annealing. While representative Earth–asteroid legs are precomputed, the delta-V costs of the asteroid-to-asteroid hops composing the sequences are initially approximated during exploration via a method that refines the accuracy of the maximum initial mass. The resulting high-fidelity trajectories are adjusted and optimized via a direct method and nonlinear programming.展开更多
文摘Establishing a sustainable mining expedition for the asteroids of the main belt over the 2035–2050 horizon is the visionary problem of the 12th Global Trajectory Optimisation Competition. A fleet of mining ships must rendezvous twice with asteroids to deploy miners and collect minerals. In this paper, we describe the approach of the CS Group team, OptimiCS, to solve this challenging problem. We present the symmetrical construction of upstream and downstream semi-sequences of asteroids, maximizing the mining time expectancy via a beam search with tabu iterations, and the composition of these semi-sequences into complete fleet routes, maximizing the total collected mass via simulated annealing. While representative Earth–asteroid legs are precomputed, the delta-V costs of the asteroid-to-asteroid hops composing the sequences are initially approximated during exploration via a method that refines the accuracy of the maximum initial mass. The resulting high-fidelity trajectories are adjusted and optimized via a direct method and nonlinear programming.
