GTOC X:Sapienza-PoliTo 团队的解法思路
最优化与控制
2019-09-27 v1 天体物理仪器与方法
组合数学
空间物理
摘要
本文总结了罗马智慧大学与都灵理工大学联合团队(Sapienza-PoliTo 团队)在第十届全球轨迹优化竞赛中开发的解法思路与数值方法。所提出的方法基于对星系的初步划分,将其分为若干小型感兴趣区域,并在各区域内构建局部定居树,以匹配(理论上的)最优恒星分布。为解决覆盖问题,提出了一种多定居者随机 Beam Best-First Search,其利用引导式多恒星多飞船转移逻辑,其中区域内待捕获恒星的数量及其分布是指定的。随后通过间接程序优化星间转移。还研究了一些改进措施,包括定居时间重优化、爆炸与剪枝。文中给出了提交的 1013 颗恒星解以及增强的 1200 点重算结果。
引用
@article{arxiv.1909.11984,
title = {GTOC X: Solution Approach of Team Sapienza-PoliTo},
author = {Alessandro Zavoli and Lorenzo Federici and Boris Benedikter and Lorenzo Casalino and Guido Colasurdo},
journal= {arXiv preprint arXiv:1909.11984},
year = {2019}
}
备注
2019 AAS/AIAA Astrodynamics Specialist Conference, Portland, ME