In this work, an algorithm for solving optimization problems is proposed, inspired by a computational method employed in Quantum Mechanics: the Diffusion Monte Carlo method, commonly used for the computation of ground states of many-particle systems. The optimization problem is re-formulated as the problem of sampling the ground state wave function of a particle subject to a potential based on the function to be minimized. The algorithm is applied to problems in space trajectory and spacecraft attitude maneuvers optimization, the first application is to the problem of transfer between circular orbits, the results obtained are compared to the results from the literature, then it is applied to the problem of rendezvous with the asteroid Pallas, and finally to the optimization of an attitude maneuver in the presence of several constraints, and the obtained results are compared to two widely used methods: Particle Swarm Optimization and Differential Evolution algorithms. The algorithm is of simple implementation, and the numerical results show better performance than the comparison methods in the considered problems.
Quantum-inspired diffusion Monte Carlo optimization algorithm applied to space trajectories and attitude maneuvers / De Grossi, F.; Circi, C.. - In: ADVANCES IN SPACE RESEARCH. - ISSN 0273-1177. - 69:1(2022), pp. 592-608. [10.1016/j.asr.2021.10.008]
Quantum-inspired diffusion Monte Carlo optimization algorithm applied to space trajectories and attitude maneuvers
De Grossi F.
;Circi C.
2022
Abstract
In this work, an algorithm for solving optimization problems is proposed, inspired by a computational method employed in Quantum Mechanics: the Diffusion Monte Carlo method, commonly used for the computation of ground states of many-particle systems. The optimization problem is re-formulated as the problem of sampling the ground state wave function of a particle subject to a potential based on the function to be minimized. The algorithm is applied to problems in space trajectory and spacecraft attitude maneuvers optimization, the first application is to the problem of transfer between circular orbits, the results obtained are compared to the results from the literature, then it is applied to the problem of rendezvous with the asteroid Pallas, and finally to the optimization of an attitude maneuver in the presence of several constraints, and the obtained results are compared to two widely used methods: Particle Swarm Optimization and Differential Evolution algorithms. The algorithm is of simple implementation, and the numerical results show better performance than the comparison methods in the considered problems.File | Dimensione | Formato | |
---|---|---|---|
De Grossi_ Quantum-inspired_2022.pdf
solo gestori archivio
Tipologia:
Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
3.33 MB
Formato
Adobe PDF
|
3.33 MB | Adobe PDF | Contatta l'autore |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.