用图神经网络加速太空垃圾捕获网系统设计与控制优化。
Designing Active Tether-Net Systems for Space Debris Capture with Graph-Learning-Aided Mixed-Combinatorial Optimization

- 用图神经网络推荐最优的捕网结构、组件和控制点组合。
- 相比传统方法,收敛速度更快且解质量相当。
- 适合航天器设计、空间碎片治理领域的研究者参考。
主动式绳网系统通过可机动单元操控柔性网来捕获大型非合作目标(如太空垃圾),但其设计与控制策略的协同优化面临复杂的混合整数非线性规划问题(MCNLP),涉及连续、整数和类别变量。传统编码方式在处理高度非线性和多模态问题时表现不佳,而整数编码可能引入虚假关联。本文提出一种基于图学习的优化方法:训练图神经网络(GNN)将候选设计作为图节点,以连续变量为输入进行评分并推荐,从而将MCNLP简化为标准非线性规划(NLP)。使用先进的粒子群优化(PSO)结合梯度微调求解该NLP。实验表明,该方法在同步优化网体形态、机动单元质量与推进器配置、控制器瞄准点等参数时,显著加快收敛速度,同时获得接近最优的解。
原文摘要 · Abstract (English)
Active tether-net systems are a promising solution for capturing large non-cooperative targets, such as space debris, by deploying a flexible net manipulated by maneuverable units (MUs). However, concurrent systematic explorations of design and control choices of the tether-net system to understand its full potential remain limited, partly due to the complex, constrained, nonlinear optimization problem that it presents -- one that involves a mixture of continuous, integer and categorical variables, with the latter two arising from net connectivity and component choices, respectively. Classical binary encoding methods are often ineffective for solving highly nonlinear and multimodal Mixed Combinatorial Nonlinear Programmings (MCNLPs) in engineering design, while integer coding approaches can introduce spurious relations among combinations. Given the graph-structured characteristics of the combinatorial space, this paper adopts and extends a new graph-learning-aided optimization approach to solve this MCNLP problem. Here, a Graph Neural Network (GNN) is trained to score (as output) and thereof recommend candidate combinations represented as nodes in a graph, with the continuous variable vector portion of a candidate design given as input. As a result, the MCNLP optimization reduces to an NLP, which can be solved using standard solvers. While this reduction approach is agnostic to the choice of the NLP solver, here a state-of-the-art Particle Swarm Optimization (PSO) algorithm with gradient-based fine-tuning is used as the solver. Demonstrated on the problem of concurrently designing the morphology of the net, choice of mass and thrusters in the MUs and aiming points used by the controller of the tether-net system, the GNN-based recommender is shown to provide significantly faster convergence to similar optimal solutions, compared to direct solution of the MCNLP problem.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。