-
Asteroid Mining: ACT&Friends' Results for the GTOC 12 Problem
Authors:
Dario Izzo,
Marcus Märtens,
Laurent Beauregard,
Max Bannach,
Giacomo Acciarini,
Emmanuel Blazquez,
Alexander Hadjiivanov,
Jai Grover,
Gernot Heißel,
Yuri Shimane,
Chit Hong Yam
Abstract:
In 2023, the 12th edition of Global Trajectory Competition was organised around the problem referred to as "Sustainable Asteroid Mining". This paper reports the developments that led to the solution proposed by ESA's Advanced Concepts Team. Beyond the fact that the proposed approach failed to rank higher than fourth in the final competition leader-board, several innovative fundamental methodologie…
▽ More
In 2023, the 12th edition of Global Trajectory Competition was organised around the problem referred to as "Sustainable Asteroid Mining". This paper reports the developments that led to the solution proposed by ESA's Advanced Concepts Team. Beyond the fact that the proposed approach failed to rank higher than fourth in the final competition leader-board, several innovative fundamental methodologies were developed which have a broader application. In particular, new methods based on machine learning as well as on manipulating the fundamental laws of astrodynamics were developed and able to fill with remarkable accuracy the gap between full low-thrust trajectories and their representation as impulsive Lambert transfers. A novel technique was devised to formulate the challenge of optimal subset selection from a repository of pre-existing optimal mining trajectories as an integer linear programming problem. Finally, the fundamental problem of searching for single optimal mining trajectories (mining and collecting all resources), albeit ignoring the possibility of having intra-ship collaboration and thus sub-optimal in the case of the GTOC12 problem, was efficiently solved by means of a novel search based on a look-ahead score and thus making sure to select asteroids that had chances to be re-visited later on.
△ Less
Submitted 28 October, 2024;
originally announced October 2024.
-
Small Celestial Body Exploration with CubeSat Swarms
Authors:
Emmanuel Blazquez,
Dario Izzo,
Francesco Biscani,
Roger Walker,
Franco Perez-Lissi
Abstract:
This work presents a large-scale simulation study investigating the deployment and operation of distributed swarms of CubeSats for interplanetary missions to small celestial bodies. Utilizing Taylor numerical integration and advanced collision detection techniques, we explore the potential of large CubeSat swarms in capturing gravity signals and reconstructing the internal mass distribution of a s…
▽ More
This work presents a large-scale simulation study investigating the deployment and operation of distributed swarms of CubeSats for interplanetary missions to small celestial bodies. Utilizing Taylor numerical integration and advanced collision detection techniques, we explore the potential of large CubeSat swarms in capturing gravity signals and reconstructing the internal mass distribution of a small celestial body while minimizing risks and Delta V budget. Our results offer insight into the applicability of this approach for future deep space exploration missions.
△ Less
Submitted 25 August, 2023;
originally announced August 2023.
-
Trajectory Optimisation of a Swarm Orbiting 67P/Churyumov-Gerasimenko Maximising Gravitational Signal
Authors:
Rasmus Maråk,
Emmanuel Blazquez,
Pablo Gómez
Abstract:
Proper modelling of the gravitational fields of irregularly shaped asteroids and comets is an essential yet challenging part of any spacecraft visit and flyby to these bodies. Accurate density representations provide crucial information for proximity missions which rely heavily on it to design safe and efficient trajectories. This work explores using a spacecraft swarm to maximise the measured gra…
▽ More
Proper modelling of the gravitational fields of irregularly shaped asteroids and comets is an essential yet challenging part of any spacecraft visit and flyby to these bodies. Accurate density representations provide crucial information for proximity missions which rely heavily on it to design safe and efficient trajectories. This work explores using a spacecraft swarm to maximise the measured gravitational signal in a hypothetical mission around the comet 67P/Churyumov-Gerasimenko. Spacecraft trajectories are simultaneously propagated with an evolutionary optimisation approach to maximise overall signal return. The propagation is based on an open-source polyhedral gravity model using a detailed mesh of 67P and considers the comet's sidereal rotation. We compare performance on a mission scenario using one and four spacecraft. The results show that the swarm achieved almost twice the single spacecraft coverage over a fixed mission duration. However, optimising for a single spacecraft results in a more effective trajectory. Overall, this work serves as a testbed for efficiently designing a set of trajectories in this complex gravitational environment balancing measured signals and risks in a swarm scenario.
The codebase and results are publicly available at https://github.com/rasmusmarak/TOSS
△ Less
Submitted 2 June, 2023;
originally announced June 2023.
-
Optimality Principles in Spacecraft Neural Guidance and Control
Authors:
Dario Izzo,
Emmanuel Blazquez,
Robin Ferede,
Sebastien Origer,
Christophe De Wagter,
Guido C. H. E. de Croon
Abstract:
Spacecraft and drones aimed at exploring our solar system are designed to operate in conditions where the smart use of onboard resources is vital to the success or failure of the mission. Sensorimotor actions are thus often derived from high-level, quantifiable, optimality principles assigned to each task, utilizing consolidated tools in optimal control theory. The planned actions are derived on t…
▽ More
Spacecraft and drones aimed at exploring our solar system are designed to operate in conditions where the smart use of onboard resources is vital to the success or failure of the mission. Sensorimotor actions are thus often derived from high-level, quantifiable, optimality principles assigned to each task, utilizing consolidated tools in optimal control theory. The planned actions are derived on the ground and transferred onboard where controllers have the task of tracking the uploaded guidance profile. Here we argue that end-to-end neural guidance and control architectures (here called G&CNets) allow transferring onboard the burden of acting upon these optimality principles. In this way, the sensor information is transformed in real time into optimal plans thus increasing the mission autonomy and robustness. We discuss the main results obtained in training such neural architectures in simulation for interplanetary transfers, landings and close proximity operations, highlighting the successful learning of optimality principles by the neural model. We then suggest drone racing as an ideal gym environment to test these architectures on real robotic platforms, thus increasing confidence in their utilization on future space exploration missions. Drone racing shares with spacecraft missions both limited onboard computational capabilities and similar control structures induced from the optimality principle sought, but it also entails different levels of uncertainties and unmodelled effects. Furthermore, the success of G&CNets on extremely resource-restricted drones illustrates their potential to bring real-time optimal control within reach of a wider variety of robotic systems, both in space and on Earth.
△ Less
Submitted 22 May, 2023;
originally announced May 2023.
-
The Fellowship of the Dyson Ring: ACT&Friends' Results and Methods for GTOC 11
Authors:
Marcus Märtens,
Dario Izzo,
Emmanuel Blazquez,
Moritz von Looz,
Pablo Gómez,
Anne Mergy,
Giacomo Acciarini,
Chit Hong Yam,
Javier Hernando Ayuso,
Yuri Shimane
Abstract:
Dyson spheres are hypothetical megastructures encircling stars in order to harvest most of their energy output. During the 11th edition of the GTOC challenge, participants were tasked with a complex trajectory planning related to the construction of a precursor Dyson structure, a heliocentric ring made of twelve stations. To this purpose, we developed several new approaches that synthesize techniq…
▽ More
Dyson spheres are hypothetical megastructures encircling stars in order to harvest most of their energy output. During the 11th edition of the GTOC challenge, participants were tasked with a complex trajectory planning related to the construction of a precursor Dyson structure, a heliocentric ring made of twelve stations. To this purpose, we developed several new approaches that synthesize techniques from machine learning, combinatorial optimization, planning and scheduling, and evolutionary optimization effectively integrated into a fully automated pipeline. These include a machine learned transfer time estimator, improving the established Edelbaum approximation and thus better informing a Lazy Race Tree Search to identify and collect asteroids with high arrival mass for the stations; a series of optimally-phased low-thrust transfers to all stations computed by indirect optimization techniques, exploiting the synodic periodicity of the system; and a modified Hungarian scheduling algorithm, which utilizes evolutionary techniques to arrange a mass-balanced arrival schedule out of all transfer possibilities. We describe the steps of our pipeline in detail with a special focus on how our approaches mutually benefit from each other. Lastly, we outline and analyze the final solution of our team, ACT&Friends, which ranked second at the GTOC 11 challenge.
△ Less
Submitted 23 May, 2022; v1 submitted 13 May, 2022;
originally announced May 2022.
-
A parallel-GPU code for asteroid aggregation problems with angular particles
Authors:
F. Ferrari,
M. Lavagna,
E. Blazquez
Abstract:
The paper presents a numerical implementation of the gravitational N-body problem with contact interactions between non-spherically shaped bodies. The work builds up on a previous implementation of the code and extends its capabilities. The number of bodies handled is significantly increased through the use of a CUDA/GPU-parallel octree structure. The implementation of the code is discussed and it…
▽ More
The paper presents a numerical implementation of the gravitational N-body problem with contact interactions between non-spherically shaped bodies. The work builds up on a previous implementation of the code and extends its capabilities. The number of bodies handled is significantly increased through the use of a CUDA/GPU-parallel octree structure. The implementation of the code is discussed and its performance are compared against direct N$^2$ integration. The code features both smooth (force-based) and non-smooth (impulse-based) methods, as well as a visco-elastic non-smooth method, to handle contact interaction between bodies. The numerical problem of simulating "rubble-pile" asteroid gravitational aggregation processes is addressed. We discuss the features of the problem and derive criteria to set up the numerical simulation from the dynamical constraints of the combined gravitational-collisional problem. Examples of asteroid aggregation scenarios that could benefit from such implementation are finally presented.
△ Less
Submitted 9 December, 2019;
originally announced December 2019.