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.
2022
physics-inspired optimization; low thrust trajectories; attitude maneuvers
01 Pubblicazione su rivista::01a Articolo in rivista
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]
File allegati a questo prodotto
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1617155
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 3
social impact