<p>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-<i>V</i> 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.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

GTOC12: Results from the OptimiCS team

  • Sébastien Goulet,
  • Vincent Debout,
  • Patrice Mathieu,
  • Vincent Cucchietti,
  • Maxime Journot,
  • Julien Asquier,
  • Romain Garmier,
  • Laurène Beauvalet,
  • Thierry Ceolin,
  • Laurent Chausson,
  • Pascal Parraud

摘要

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.