首页 > 最新文献

Astrodynamics最新文献

英文 中文
Mechanism analysis of the DRO low-energy transfer problem: An energy perspective DRO低能量转移问题的机理分析:一个能量视角
IF 2.7 1区 物理与天体物理 Q2 ASTRONOMY & ASTROPHYSICS Pub Date : 2025-05-07 DOI: 10.1007/s42064-024-0215-7
Ming Wang, Chen Zhang, Hao Zhang

The 2:1 resonant distant retrograde orbit (DRO), known for its long-term stability and global accessibility, holds strategic significance in current Earth-Moon space mission explorations. This paper conducts a comprehensive analysis of the problem of low-energy transferring into 2:1 DRO using the weak stability boundary (WSB) and lunar gravity assist (LGA) in the planar bi-circular restricted four-body problem (BCR4BP). The transfer process is categorized into three phases: the Earth-Moon transfer, Sun-Earth weak stability boundary transfer, and DRO low-energy capture. Addressing key questions, our study investigates: (1) Under what LGA conditions can the spacecraft reach the approximate area where the WSB region is situated? (2) How do trajectories, upon reaching the region where the WSB is located, return to the vicinity of 2:1 DRO, potentially facilitating low-energy DRO insertion? Our study involved a comprehensive analysis of the spacecraft’s changes in Earth-Moon mechanical energy and Jacobi energy during the entire transfer process. This analysis yielded the energy and geometric conditions necessary for potential low-energy DRO insertion, effectively filtering out numerous impractical candidate trajectories and enhancing computational effciency. In this paper, the geometric condition is referred to as the low-energy transfer gateway (LETG). Using the LEGT as the stitching interface, a significant number of feasible solutions were obtained effectively for bi-impulse DRO transfer trajectories through differential correction, some of which were previously undiscovered.

2:1共振远逆行轨道(DRO)以其长期稳定性和全球可达性而闻名,在当前的地月空间任务探索中具有战略意义。利用弱稳定边界(WSB)和月球重力辅助(LGA)综合分析了平面双圆受限四体问题(BCR4BP)中低能量转换为2:1 DRO的问题。转移过程可分为三个阶段:地月转移、日地弱稳定边界转移和DRO低能捕获。针对关键问题,本文研究了:(1)在何种LGA条件下航天器能够到达WSB区域的近似区域?(2)轨迹在到达WSB所在区域后,如何返回到2:1 DRO附近,从而可能促进低能量DRO插入?我们的研究包括全面分析航天器在整个传递过程中地月机械能和雅可比能的变化。该分析得出了潜在低能DRO插入所需的能量和几何条件,有效地过滤掉了许多不切实际的候选轨迹,提高了计算效率。本文将这种几何条件称为低能量转移网关(LETG)。利用LEGT作为拼接接口,通过微分修正,有效地获得了双脉冲DRO传递轨迹的大量可行解,其中一些解是以前未发现的。
{"title":"Mechanism analysis of the DRO low-energy transfer problem: An energy perspective","authors":"Ming Wang,&nbsp;Chen Zhang,&nbsp;Hao Zhang","doi":"10.1007/s42064-024-0215-7","DOIUrl":"10.1007/s42064-024-0215-7","url":null,"abstract":"<div><p>The 2:1 resonant distant retrograde orbit (DRO), known for its long-term stability and global accessibility, holds strategic significance in current Earth-Moon space mission explorations. This paper conducts a comprehensive analysis of the problem of low-energy transferring into 2:1 DRO using the weak stability boundary (WSB) and lunar gravity assist (LGA) in the planar bi-circular restricted four-body problem (BCR4BP). The transfer process is categorized into three phases: the Earth-Moon transfer, Sun-Earth weak stability boundary transfer, and DRO low-energy capture. Addressing key questions, our study investigates: (1) Under what LGA conditions can the spacecraft reach the approximate area where the WSB region is situated? (2) How do trajectories, upon reaching the region where the WSB is located, return to the vicinity of 2:1 DRO, potentially facilitating low-energy DRO insertion? Our study involved a comprehensive analysis of the spacecraft’s changes in Earth-Moon mechanical energy and Jacobi energy during the entire transfer process. This analysis yielded the energy and geometric conditions necessary for potential low-energy DRO insertion, effectively filtering out numerous impractical candidate trajectories and enhancing computational effciency. In this paper, the geometric condition is referred to as the low-energy transfer gateway (LETG). Using the LEGT as the stitching interface, a significant number of feasible solutions were obtained effectively for bi-impulse DRO transfer trajectories through differential correction, some of which were previously undiscovered.</p><div><figure><div><div><picture><source><img></source></picture></div></div></figure></div></div>","PeriodicalId":52291,"journal":{"name":"Astrodynamics","volume":"9 2","pages":"165 - 193"},"PeriodicalIF":2.7,"publicationDate":"2025-05-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144073573","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Transcription and optimization of an interplanetary trajectory through quantum annealing 通过量子退火的行星际轨迹的转录和优化
IF 2.7 1区 物理与天体物理 Q2 ASTRONOMY & ASTROPHYSICS Pub Date : 2025-05-07 DOI: 10.1007/s42064-024-0216-6
Federico De Grossi, Andrea Carbone, Dario Spiller, Daniele Ottaviani, Riccardo Mengoni, Christian Circi

This study employed a quantum-annealing framework to solve spacecraft trajectory optimization problems. Quantum annealing belongs to the field of quantum computing and is a promising technique for tackling hard binary optimization problems by employing quantum annealers. To address the optimal control of a trajectory using quantum annealing, a transcription procedure was introduced to express the problem in the binary optimization form required. The proposed procedure leverages the pseudospectral method to discretize the trajectory and represents the dynamical constraints as algebraic equality constraints at specific nodes. Subsequently, both a linearization procedure and binary representation strategy for the real-valued variables of the problem were presented, leading to the quadratic binary unconstrained optimization form. The quantum-annealing-based method was tested in the context of an interplanetary low-thrust transfer from the Earth to Mars. First, we discussed which instances of the problem, especially in terms of their dimensions, are implementable on currently available quantum annealers; then, a solution was sought by employing annealers from D-Wave systems. Solutions from hybrid solvers that combine classical and quantum resources, and fully quantum solvers were explored. The results demonstrate the validity of the transcription approach, demonstrate the ability of the hybrid solver to tackle the case-study problem, and highlight the promising features and current limitations of practical trajectory optimization with quantum annealing.

本文采用量子退火框架求解航天器轨道优化问题。量子退火属于量子计算领域,是一种很有前途的利用量子退火炉来解决硬二进制优化问题的技术。为了利用量子退火解决轨迹的最优控制问题,引入了一个转录过程,将问题表示为所需的二进制优化形式。该方法利用伪谱方法对轨迹进行离散化,并将动力学约束表示为特定节点上的代数等式约束。在此基础上,给出了该问题实值变量的线性化过程和二值化表示策略,得到了二次型二值无约束优化形式。基于量子退火的方法在从地球到火星的行星际低推力转移的背景下进行了测试。首先,我们讨论了问题的哪些实例,特别是就其维度而言,可以在当前可用的量子退火炉上实现;然后,通过使用D-Wave系统的退火炉来寻求解决方案。探索了经典与量子资源相结合的混合求解器和全量子求解器的解。结果证明了转录方法的有效性,证明了混合求解器解决案例研究问题的能力,并突出了量子退火实际轨迹优化的有前途的特征和当前的局限性。
{"title":"Transcription and optimization of an interplanetary trajectory through quantum annealing","authors":"Federico De Grossi,&nbsp;Andrea Carbone,&nbsp;Dario Spiller,&nbsp;Daniele Ottaviani,&nbsp;Riccardo Mengoni,&nbsp;Christian Circi","doi":"10.1007/s42064-024-0216-6","DOIUrl":"10.1007/s42064-024-0216-6","url":null,"abstract":"<div><p>This study employed a quantum-annealing framework to solve spacecraft trajectory optimization problems. Quantum annealing belongs to the field of quantum computing and is a promising technique for tackling hard binary optimization problems by employing quantum annealers. To address the optimal control of a trajectory using quantum annealing, a transcription procedure was introduced to express the problem in the binary optimization form required. The proposed procedure leverages the pseudospectral method to discretize the trajectory and represents the dynamical constraints as algebraic equality constraints at specific nodes. Subsequently, both a linearization procedure and binary representation strategy for the real-valued variables of the problem were presented, leading to the quadratic binary unconstrained optimization form. The quantum-annealing-based method was tested in the context of an interplanetary low-thrust transfer from the Earth to Mars. First, we discussed which instances of the problem, especially in terms of their dimensions, are implementable on currently available quantum annealers; then, a solution was sought by employing annealers from D-Wave systems. Solutions from hybrid solvers that combine classical and quantum resources, and fully quantum solvers were explored. The results demonstrate the validity of the transcription approach, demonstrate the ability of the <i>hybrid</i> solver to tackle the case-study problem, and highlight the promising features and current limitations of practical trajectory optimization with quantum annealing.</p><div><figure><div><div><picture><source><img></source></picture></div></div></figure></div></div>","PeriodicalId":52291,"journal":{"name":"Astrodynamics","volume":"9 2","pages":"195 - 215"},"PeriodicalIF":2.7,"publicationDate":"2025-05-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s42064-024-0216-6.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144073574","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Model predictive control for formation flying based on D’Amico relative orbital elements 基于D’amico相对轨道元的编队飞行模型预测控制
IF 2.7 1区 物理与天体物理 Q2 ASTRONOMY & ASTROPHYSICS Pub Date : 2025-05-05 DOI: 10.1007/s42064-024-0214-8
Tyson K. Smith, John Akagi, Greg Droge

The desire to fly small spacecraft close together has been a topic of increasing interest over the past several years. This paper presents the development and analysis of a model predictive control based framework that is used with the D’Amico relative orbital elements (ROEs) to maintain the desired trajectories of a cluster of spacecraft while also allowing freedom to maneuver within some allowable bounds. Switching surfaces based on the ROE constraints contain the full state of the system, allowing for fuel reduction over other approaches that use the Hill—Clohessy—Wiltshire equations. The formation and boundary constraints are designed such that no two agents have overlapping regions, allowing the vehicles to maintain safety of fl ight without continually maintaining the trajectories of other agents. This framework allows for a scalable method that can support clusters of satellites to safely achieve mission objectives while minimizing fuel usage. This paper provides simulated results of the framework for a three spacecraft formation that demonstrates a 67% fuel reduction when compared to previous approaches.

在过去的几年里,小型航天器近距离飞行的愿望一直是人们越来越感兴趣的话题。本文介绍了一种基于模型预测控制的框架的开发和分析,该框架与D 'Amico相对轨道元(ROEs)一起使用,以保持一组航天器的期望轨迹,同时还允许在某些允许范围内自由机动。基于ROE约束的切换面包含系统的完整状态,与使用Hill-Clohessy-Wiltshire方程的其他方法相比,可以减少燃料。编队和边界约束的设计使得没有两个智能体有重叠的区域,允许飞行器在不持续保持其他智能体轨迹的情况下保持飞行安全。该框架允许采用可扩展的方法,支持卫星集群安全实现任务目标,同时最大限度地减少燃料使用。本文提供了三航天器编队框架的模拟结果,与之前的方法相比,该框架的燃料减少了67%。
{"title":"Model predictive control for formation flying based on D’Amico relative orbital elements","authors":"Tyson K. Smith,&nbsp;John Akagi,&nbsp;Greg Droge","doi":"10.1007/s42064-024-0214-8","DOIUrl":"10.1007/s42064-024-0214-8","url":null,"abstract":"<div><p>The desire to fly small spacecraft close together has been a topic of increasing interest over the past several years. This paper presents the development and analysis of a model predictive control based framework that is used with the D’Amico relative orbital elements (ROEs) to maintain the desired trajectories of a cluster of spacecraft while also allowing freedom to maneuver within some allowable bounds. Switching surfaces based on the ROE constraints contain the full state of the system, allowing for fuel reduction over other approaches that use the Hill—Clohessy—Wiltshire equations. The formation and boundary constraints are designed such that no two agents have overlapping regions, allowing the vehicles to maintain safety of fl ight without continually maintaining the trajectories of other agents. This framework allows for a scalable method that can support clusters of satellites to safely achieve mission objectives while minimizing fuel usage. This paper provides simulated results of the framework for a three spacecraft formation that demonstrates a 67% fuel reduction when compared to previous approaches.</p><div><figure><div><div><picture><source><img></source></picture></div></div></figure></div></div>","PeriodicalId":52291,"journal":{"name":"Astrodynamics","volume":"9 2","pages":"143 - 163"},"PeriodicalIF":2.7,"publicationDate":"2025-05-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144074044","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Addressing the ill-conditioned problem in initial orbit determination via the Gooding algorithm 利用Gooding算法解决初始轨道确定中的病态问题
IF 2.7 1区 物理与天体物理 Q2 ASTRONOMY & ASTROPHYSICS Pub Date : 2025-04-12 DOI: 10.1007/s42064-024-0251-3
Zhengyuan Zhang, Jizhang Sang, Zhenwei Li

The accuracy of angles-only initial orbit determination (IOD) is significantly compromised when only a short-arc orbit is observed. The ill-conditioned problem in matrices due to weak geometric constraints caused by short arcs and observation errors typically causes significant errors in the estimated ranges and thus unsatisfactory IOD. This paper presents a critical analysis of the ill-conditioned problem using the Gooding algorithm and proposes several techniques to improve it. On the basis of multiple observations, a least-squares method is proposed to solve the ranges at the first and last epochs. For the short-arc case, the ridge estimation technique is applied to mitigate the ill-conditioned problem. To determine whether an orbit is eccentric, a procedure to assess orbit eccentricity is developed via the range-search method, which aims to provide reasonably accurate initial ranges to the Gooding algorithm. Finally, an eccentricity-constraint technique for the Gooding algorithm is proposed for cases where the orbit is determined to be nearly circular. The performances of these techniques on space-based simulation data are assessed, and an improved Gooding algorithm (I-Gooding) suitable for various observation conditions is proposed. The I-Gooding algorithm is subsequently applied to process actual ground-based observations. The results show that its accuracy in estimating the semimajor axis is 47% higher than that afforded by the standard Gooding algorithm.

当只观测短弧轨道时,单纯角度初始定轨的精度会受到严重影响。由于短弧和观测误差引起的弱几何约束导致的矩阵病态问题通常会导致估计范围的显著误差,从而导致IOD不理想。本文利用Gooding算法对病态问题进行了批判性分析,并提出了几种改进方法。在多次观测的基础上,提出了一种最小二乘法来求解第一次和最后一次的距离。对于短弧情况,采用脊估计技术来缓解病态问题。为了确定轨道是否偏心,提出了一种基于距离搜索的轨道偏心评估方法,旨在为Gooding算法提供合理准确的初始距离。最后,针对确定轨道为近圆的情况,提出了Gooding算法的偏心约束技术。评估了这些技术在天基模拟数据上的性能,提出了一种适用于各种观测条件的改进Gooding算法(I-Gooding)。随后应用I-Gooding算法处理实际地面观测数据。结果表明,该算法对半长轴的估计精度比标准Gooding算法提高47%。
{"title":"Addressing the ill-conditioned problem in initial orbit determination via the Gooding algorithm","authors":"Zhengyuan Zhang,&nbsp;Jizhang Sang,&nbsp;Zhenwei Li","doi":"10.1007/s42064-024-0251-3","DOIUrl":"10.1007/s42064-024-0251-3","url":null,"abstract":"<div><p>The accuracy of angles-only initial orbit determination (IOD) is significantly compromised when only a short-arc orbit is observed. The ill-conditioned problem in matrices due to weak geometric constraints caused by short arcs and observation errors typically causes significant errors in the estimated ranges and thus unsatisfactory IOD. This paper presents a critical analysis of the ill-conditioned problem using the Gooding algorithm and proposes several techniques to improve it. On the basis of multiple observations, a least-squares method is proposed to solve the ranges at the first and last epochs. For the short-arc case, the ridge estimation technique is applied to mitigate the ill-conditioned problem. To determine whether an orbit is eccentric, a procedure to assess orbit eccentricity is developed via the range-search method, which aims to provide reasonably accurate initial ranges to the Gooding algorithm. Finally, an eccentricity-constraint technique for the Gooding algorithm is proposed for cases where the orbit is determined to be nearly circular. The performances of these techniques on space-based simulation data are assessed, and an improved Gooding algorithm (I-Gooding) suitable for various observation conditions is proposed. The I-Gooding algorithm is subsequently applied to process actual ground-based observations. The results show that its accuracy in estimating the semimajor axis is 47% higher than that afforded by the standard Gooding algorithm.</p><div><figure><div><div><picture><source><img></source></picture></div></div></figure></div></div>","PeriodicalId":52291,"journal":{"name":"Astrodynamics","volume":"9 2","pages":"303 - 320"},"PeriodicalIF":2.7,"publicationDate":"2025-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144073582","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Hybrid electrostatic ion beam shepherd schemes for active space debris removal from GEO to disposal orbit 从地球同步轨道到处置轨道主动空间碎片清除的混合静电离子束引导方案
IF 2.7 1区 物理与天体物理 Q2 ASTRONOMY & ASTROPHYSICS Pub Date : 2025-04-12 DOI: 10.1007/s42064-024-0235-3
Alexander Ledkov, Vladimir Aslanov

The removal of large space debris from a geostationary orbit to a disposal orbit via an ion beam shepherd spacecraft was considered in this study, with attention given to the electrostatic effect. The generation of an ion force, which provides contactless thrust, occurs because of the transfer of momentum from the ions of the engine plume of the spacecraft to the space debris. This process is accompanied by the transfer of a positive charge to the space debris. As a result, electrostatic interactions occur between the spacecraft and space debris. The goals of this study were to assess the influence of this effect on the dynamics of space debris during contactless ion beam-assisted removal and to develop hybrid contactless transportation schemes based on the use of an ion beam and electrostatic interactions. A mathematical model describing the motion of space debris and spacecraft under the influence of ionic and electrostatic forces and torques was developed. The concepts of electrostatic ion beam shepherd, electrostatic tractor with ion beam, and charged ion beam shepherd were proposed and compared. The results of numerical simulations revealed that the electrostatic ion beam shepherd scheme is preferable from the perspective of minimizing fuel costs when solving the problem of removing space debris from a geostationary orbit. A control law for the spacecraft charge needed for space-debris detumbling during ion-beam transportation is proposed. A numerical simulation of space debris removal was performed via a hybrid scheme.

本研究考虑了利用离子束牧羊人航天器将大型空间碎片从地球静止轨道移至处置轨道,并注意了静电效应。离子力的产生提供了非接触式推力,这是由于航天器发动机羽流的离子向空间碎片的动量转移而产生的。这一过程伴随着正电荷向太空碎片的转移。因此,航天器和空间碎片之间发生静电相互作用。本研究的目的是评估在非接触式离子束辅助清除过程中这种效应对空间碎片动力学的影响,并开发基于离子束和静电相互作用的混合非接触式运输方案。建立了描述空间碎片和航天器在离子力、静电力和力矩影响下运动的数学模型。提出并比较了静电离子束引线、带离子束的静电引线和带电离子束引线的概念。数值模拟结果表明,在解决地球静止轨道空间碎片清除问题时,从燃料成本最小化的角度来看,静电离子束引导方案更为可取。提出了空间碎片在离子束传输过程中坠落所需航天器电荷的控制律。采用混合方案对空间碎片清除过程进行了数值模拟。
{"title":"Hybrid electrostatic ion beam shepherd schemes for active space debris removal from GEO to disposal orbit","authors":"Alexander Ledkov,&nbsp;Vladimir Aslanov","doi":"10.1007/s42064-024-0235-3","DOIUrl":"10.1007/s42064-024-0235-3","url":null,"abstract":"<div><p>The removal of large space debris from a geostationary orbit to a disposal orbit via an ion beam shepherd spacecraft was considered in this study, with attention given to the electrostatic effect. The generation of an ion force, which provides contactless thrust, occurs because of the transfer of momentum from the ions of the engine plume of the spacecraft to the space debris. This process is accompanied by the transfer of a positive charge to the space debris. As a result, electrostatic interactions occur between the spacecraft and space debris. The goals of this study were to assess the influence of this effect on the dynamics of space debris during contactless ion beam-assisted removal and to develop hybrid contactless transportation schemes based on the use of an ion beam and electrostatic interactions. A mathematical model describing the motion of space debris and spacecraft under the influence of ionic and electrostatic forces and torques was developed. The concepts of electrostatic ion beam shepherd, electrostatic tractor with ion beam, and charged ion beam shepherd were proposed and compared. The results of numerical simulations revealed that the electrostatic ion beam shepherd scheme is preferable from the perspective of minimizing fuel costs when solving the problem of removing space debris from a geostationary orbit. A control law for the spacecraft charge needed for space-debris detumbling during ion-beam transportation is proposed. A numerical simulation of space debris removal was performed via a hybrid scheme.</p><div><figure><div><div><picture><source><img></source></picture></div></div></figure></div></div>","PeriodicalId":52291,"journal":{"name":"Astrodynamics","volume":"9 2","pages":"273 - 288"},"PeriodicalIF":2.7,"publicationDate":"2025-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144073583","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
GTOC12: Methods and results from the National University of Defense Technology GTOC12:方法和结果来自国防科技大学
IF 2.7 1区 物理与天体物理 Q2 ASTRONOMY & ASTROPHYSICS Pub Date : 2025-03-04 DOI: 10.1007/s42064-024-0247-z
Yu Zhang, Yuehe Zhu, Jiacheng Zhang, Hanwei Wang, Ke Jin, Lifeng Fu

This paper presents the solutions and results of the 12th edition of the Global Trajectory Optimization Competition (GTOC12) of the National University of Defense and Technology. To address the complex interstellar mining problem proposed by GTOC12, our solution is divided into two stages. The first stage focuses on preliminary work, including the target selection, the establishment of departure and return databases, and the development of methods to estimate transfer costs, with the aim of enhancing planning efficiency during the global planning phase. The second stage involves trajectory optimization for multiple mining ships, including single-mining-ship trajectory optimization and a multiship iterative process. For single-mining-ship trajectory optimization, the method involves three steps: first, employ a heuristic method for planning the first rendezvous sequences; second, utilize an ant colony optimization (ACO) algorithm for planning the second rendezvous sequences; and third, apply a differential evolution (DE) algorithm alongside an indirect method to refine rendezvous times and low-thrust trajectories. Through the implementation of a multiship iterative strategy, the team accomplished trajectory optimization for multiple mining ships that met the constraints. The final score submitted by the team was 15,160.946, which achieved the sixth place in the competition.

本文介绍了国防科技大学第12届全球轨迹优化竞赛(GTOC12)的解决方案和结果。为了解决GTOC12提出的复杂星际采矿问题,我们的解决方案分为两个阶段。第一阶段的重点是初步工作,包括目标的选择、出发和返回数据库的建立以及估计转移费用的方法的发展,目的是在全球规划阶段提高规划效率。第二阶段为多矿船轨迹优化,包括单矿船轨迹优化和多矿船迭代过程。对于单船采矿轨迹优化,该方法分为三个步骤:首先,采用启发式方法规划首次交会序列;其次,利用蚁群优化算法规划二次交会序列;第三,应用微分进化(DE)算法和间接方法来优化交会时间和低推力轨迹。通过多船迭代策略的实现,团队完成了满足约束条件的多艘采矿船的轨迹优化。该队最终提交的成绩为15,160.946,获得比赛第六名。
{"title":"GTOC12: Methods and results from the National University of Defense Technology","authors":"Yu Zhang,&nbsp;Yuehe Zhu,&nbsp;Jiacheng Zhang,&nbsp;Hanwei Wang,&nbsp;Ke Jin,&nbsp;Lifeng Fu","doi":"10.1007/s42064-024-0247-z","DOIUrl":"10.1007/s42064-024-0247-z","url":null,"abstract":"<div><p>This paper presents the solutions and results of the 12th edition of the Global Trajectory Optimization Competition (GTOC12) of the National University of Defense and Technology. To address the complex interstellar mining problem proposed by GTOC12, our solution is divided into two stages. The first stage focuses on preliminary work, including the target selection, the establishment of departure and return databases, and the development of methods to estimate transfer costs, with the aim of enhancing planning efficiency during the global planning phase. The second stage involves trajectory optimization for multiple mining ships, including single-mining-ship trajectory optimization and a multiship iterative process. For single-mining-ship trajectory optimization, the method involves three steps: first, employ a heuristic method for planning the first rendezvous sequences; second, utilize an ant colony optimization (ACO) algorithm for planning the second rendezvous sequences; and third, apply a differential evolution (DE) algorithm alongside an indirect method to refine rendezvous times and low-thrust trajectories. Through the implementation of a multiship iterative strategy, the team accomplished trajectory optimization for multiple mining ships that met the constraints. The final score submitted by the team was 15,160.946, which achieved the sixth place in the competition.</p><div><figure><div><div><picture><source><img></source></picture></div></div></figure></div></div>","PeriodicalId":52291,"journal":{"name":"Astrodynamics","volume":"9 1","pages":"129 - 141"},"PeriodicalIF":2.7,"publicationDate":"2025-03-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s42064-024-0247-z.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143533230","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Asteroid mining: ACT&Friends’ results for the GTOC12 problem 小行星采矿:ACT&Friends对GTOC12问题的结果
IF 2.7 1区 物理与天体物理 Q2 ASTRONOMY & ASTROPHYSICS Pub Date : 2025-03-04 DOI: 10.1007/s42064-024-0204-x
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

In 2023, the 12th edition of Global Trajectory Competition was organized 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.

2023年,第12届全球轨道竞赛围绕“可持续小行星采矿”这一问题举办。本文报告了导致欧空局先进概念团队提出的解决方案的发展。除了提议的方法未能在最终的比赛排行榜上排名第四之外,还开发了一些具有更广泛应用价值的创新基本方法。特别是,基于机器学习和操纵天体动力学基本定律的新方法得到了发展,并能够以惊人的精度填补完整的低推力轨迹与其脉冲朗伯特转移之间的空白。设计了一种新技术,将从预先存在的最优采矿轨迹库中选择最优子集的挑战表述为整数线性规划问题。最后,搜索单个最优采矿轨迹的基本问题(采矿和收集所有资源),尽管在GTOC12问题中忽略了船内协作的可能性,因此是次优的,但通过基于前瞻性分数的新颖搜索有效地解决了这一问题,从而确保选择有机会再次访问的小行星。
{"title":"Asteroid mining: ACT&Friends’ results for the GTOC12 problem","authors":"Dario Izzo,&nbsp;Marcus Märtens,&nbsp;Laurent Beauregard,&nbsp;Max Bannach,&nbsp;Giacomo Acciarini,&nbsp;Emmanuel Blazquez,&nbsp;Alexander Hadjiivanov,&nbsp;Jai Grover,&nbsp;Gernot Heißel,&nbsp;Yuri Shimane,&nbsp;Chit Hong Yam","doi":"10.1007/s42064-024-0204-x","DOIUrl":"10.1007/s42064-024-0204-x","url":null,"abstract":"<div><p>In 2023, the 12th edition of Global Trajectory Competition was organized 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.</p><div><figure><div><div><picture><source><img></source></picture></div></div></figure></div></div>","PeriodicalId":52291,"journal":{"name":"Astrodynamics","volume":"9 1","pages":"19 - 40"},"PeriodicalIF":2.7,"publicationDate":"2025-03-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143533233","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
GTOC12: Results from TheAntipodes GTOC12: antipodes的结果
IF 2.7 1区 物理与天体物理 Q2 ASTRONOMY & ASTROPHYSICS Pub Date : 2025-03-04 DOI: 10.1007/s42064-024-0219-3
Roberto Armellin, Andrea Bellome, Xiaoyu Fu, Harry Holt, Cristina Parigini, Minduli Wijayatunga, Jack Yarndley

We present the solution approach developed by the team “TheAntipodes” during the 12th edition of the Global Trajectory Optimization Competition (GTOC12). An overview of the approach is as follows: (1) generate asteroid subsets, (2) chain building with beam search, (3) convex low-thrust trajectory optimization, (4) manual refinement of rendezvous times, and (5) optimal solution set selection. The generation of asteroid subsets involves a heuristic process to find sets of asteroids that are likely to permit high-scoring asteroid chains. Asteroid sequences “chains” are built within each subset through a beam search based on Lambert transfers. Low-thrust trajectory optimization involves the use of sequential convex programming (SCP), where a specialized formulation finds the mass-optimal control for each ship’s trajectory within seconds. Once a feasible trajectory has been found, the rendezvous times are manually refined with the aid of the control profile from the optimal solution. Each ship’s individual solution is then placed into a pool where the feasible set that maximizes the final score is extracted using a genetic algorithm. Our final submitted solution placed fifth with a score of 15,489.

我们展示了由“TheAntipodes”团队在第12届全球轨迹优化竞赛(GTOC12)期间开发的解决方案。该方法的总体思路如下:(1)生成小行星子集;(2)利用束搜索构建链;(3)凸低推力轨迹优化;(4)人工优化交会时间;(5)选择最优解集。小行星子集的生成涉及一个启发式过程,以找到可能允许高分小行星链的小行星集。通过基于朗伯特转移的光束搜索,在每个子集内构建小行星序列“链”。低推力轨迹优化涉及到顺序凸规划(SCP)的使用,其中一个专门的公式在秒内找到每艘船的轨迹的质量最优控制。一旦找到可行的轨迹,在最优解的控制剖面的帮助下,人工精确地确定交会时间。然后将每艘船的单独解决方案放入一个池中,在该池中使用遗传算法提取使最终得分最大化的可行集。我们最终提交的解决方案以15,489分排名第五。
{"title":"GTOC12: Results from TheAntipodes","authors":"Roberto Armellin,&nbsp;Andrea Bellome,&nbsp;Xiaoyu Fu,&nbsp;Harry Holt,&nbsp;Cristina Parigini,&nbsp;Minduli Wijayatunga,&nbsp;Jack Yarndley","doi":"10.1007/s42064-024-0219-3","DOIUrl":"10.1007/s42064-024-0219-3","url":null,"abstract":"<div><p>We present the solution approach developed by the team “TheAntipodes” during the 12th edition of the Global Trajectory Optimization Competition (GTOC12). An overview of the approach is as follows: (1) generate asteroid subsets, (2) chain building with beam search, (3) convex low-thrust trajectory optimization, (4) manual refinement of rendezvous times, and (5) optimal solution set selection. The generation of asteroid subsets involves a heuristic process to find sets of asteroids that are likely to permit high-scoring asteroid chains. Asteroid sequences “chains” are built within each subset through a beam search based on Lambert transfers. Low-thrust trajectory optimization involves the use of sequential convex programming (SCP), where a specialized formulation finds the mass-optimal control for each ship’s trajectory within seconds. Once a feasible trajectory has been found, the rendezvous times are manually refined with the aid of the control profile from the optimal solution. Each ship’s individual solution is then placed into a pool where the feasible set that maximizes the final score is extracted using a genetic algorithm. Our final submitted solution placed fifth with a score of 15,489.</p><div><figure><div><div><picture><source><img></source></picture></div></div></figure></div></div>","PeriodicalId":52291,"journal":{"name":"Astrodynamics","volume":"9 1","pages":"55 - 75"},"PeriodicalIF":2.7,"publicationDate":"2025-03-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s42064-024-0219-3.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143533232","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Sustainable Asteroid Mining: Results and methods of team BIT-CAS-DFH for GTOC12 可持续小行星采矿:BIT-CAS-DFH团队GTOC12成果与方法
IF 2.7 1区 物理与天体物理 Q2 ASTRONOMY & ASTROPHYSICS Pub Date : 2025-03-04 DOI: 10.1007/s42064-024-0241-5
Bo Pang, Yangyuxi Sun, Guoxu Zhang, Yining Zhang, Tianhao Zhu, Yangxin Wang, Zihan Jin, Zhaohang Li, Lvzheng He, Meng Lu, Rui Zhou, Yongchen Yin, Yunong Shang, Shengmao He, Chao Peng, Zhengfan Zhu, Yang Zhang, Yang Gao, Changxuan Wen

The 12th Global Trajectory Optimization Competition challenged teams to design trajectories for mining asteroids and transporting extracted resources back to the Earth. This paper outlines the methods and results of the runner-up team, BIT-CAS-DFH, highlighting an overall analysis of the approach as well as detailed descriptions of the methods used. The approach begins with building databases to reduce computational costs in trajectory design. Then, asteroid sequences are determined. A segmentation-based approach was adopted to efficiently handle the large dataset. Each sequence was divided into four time-based segments. Segments 1 and 4 were generated forward and backward, respectively, using a breadth-first beam search. Candidates for these segments were refined using genetic and greedy algorithms. Segments 2 and 3 were then generated and selected forward and backward based on the results of Segments 1 and 4. Following this, a matching process paired candidates from Segments 2 and 3. With the asteroid sequences established, low-thrust trajectories were optimized using indirect methods. A local optimization strategy was employed to maximize the collected mass by fine-tuning rendezvous timings. The final solution is presented, with comparative analyses against other teams’ approaches.

第12届全球轨道优化竞赛要求参赛队伍设计小行星采矿轨道,并将开采的资源运回地球。本文概述了亚军团队BIT-CAS-DFH的方法和结果,重点介绍了该方法的总体分析以及所使用方法的详细描述。该方法从建立数据库开始,以减少轨迹设计的计算成本。然后,确定小行星的序列。采用基于分割的方法对大数据集进行有效处理。每个序列被分成四个基于时间的片段。段1和段4分别使用宽度优先波束搜索向前和向后生成。利用遗传算法和贪心算法对候选片段进行细化。然后生成片段2和3,并根据片段1和4的结果向前和向后选择。在此之后,一个匹配过程将来自第2段和第3段的候选人配对。随着小行星序列的建立,利用间接方法对低推力轨迹进行了优化。采用局部优化策略,通过微调交会时间实现交会质量最大化。最后给出了解决方案,并与其他团队的方法进行了比较分析。
{"title":"Sustainable Asteroid Mining: Results and methods of team BIT-CAS-DFH for GTOC12","authors":"Bo Pang,&nbsp;Yangyuxi Sun,&nbsp;Guoxu Zhang,&nbsp;Yining Zhang,&nbsp;Tianhao Zhu,&nbsp;Yangxin Wang,&nbsp;Zihan Jin,&nbsp;Zhaohang Li,&nbsp;Lvzheng He,&nbsp;Meng Lu,&nbsp;Rui Zhou,&nbsp;Yongchen Yin,&nbsp;Yunong Shang,&nbsp;Shengmao He,&nbsp;Chao Peng,&nbsp;Zhengfan Zhu,&nbsp;Yang Zhang,&nbsp;Yang Gao,&nbsp;Changxuan Wen","doi":"10.1007/s42064-024-0241-5","DOIUrl":"10.1007/s42064-024-0241-5","url":null,"abstract":"<div><p>The 12th Global Trajectory Optimization Competition challenged teams to design trajectories for mining asteroids and transporting extracted resources back to the Earth. This paper outlines the methods and results of the runner-up team, BIT-CAS-DFH, highlighting an overall analysis of the approach as well as detailed descriptions of the methods used. The approach begins with building databases to reduce computational costs in trajectory design. Then, asteroid sequences are determined. A segmentation-based approach was adopted to efficiently handle the large dataset. Each sequence was divided into four time-based segments. Segments 1 and 4 were generated forward and backward, respectively, using a breadth-first beam search. Candidates for these segments were refined using genetic and greedy algorithms. Segments 2 and 3 were then generated and selected forward and backward based on the results of Segments 1 and 4. Following this, a matching process paired candidates from Segments 2 and 3. With the asteroid sequences established, low-thrust trajectories were optimized using indirect methods. A local optimization strategy was employed to maximize the collected mass by fine-tuning rendezvous timings. The final solution is presented, with comparative analyses against other teams’ approaches.\u0000</p><div><figure><div><div><picture><source><img></source></picture></div></div></figure></div></div>","PeriodicalId":52291,"journal":{"name":"Astrodynamics","volume":"9 1","pages":"107 - 128"},"PeriodicalIF":2.7,"publicationDate":"2025-03-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143533229","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Editorial for the GTOC12 Special Issue GTOC12特刊社论
IF 2.7 1区 物理与天体物理 Q2 ASTRONOMY & ASTROPHYSICS Pub Date : 2025-03-04 DOI: 10.1007/s42064-025-0267-3
Fanghua Jiang, Hexi Baoyin
{"title":"Editorial for the GTOC12 Special Issue","authors":"Fanghua Jiang,&nbsp;Hexi Baoyin","doi":"10.1007/s42064-025-0267-3","DOIUrl":"10.1007/s42064-025-0267-3","url":null,"abstract":"","PeriodicalId":52291,"journal":{"name":"Astrodynamics","volume":"9 1","pages":"1 - 2"},"PeriodicalIF":2.7,"publicationDate":"2025-03-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143533214","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Astrodynamics
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1