Global Trajectory Optimization of Multispacecraft Successive Rendezvous Using Multitree Search

被引:4
作者
Zhang, Zhong [1 ]
Zhang, Nan [1 ]
Chen, Zherui [2 ]
Jiang, Fanghua [1 ]
Baoyin, Hexi [1 ]
Li, Junfeng [1 ]
机构
[1] Tsinghua Univ, Sch Aerosp Engn, Beijing 100084, Peoples R China
[2] Tsinghua Univ, Beijing 100084, Peoples R China
基金
中国国家自然科学基金;
关键词
Beam Search Algorithm; Trajectory Optimization; Global Optimization; Orbit Rendezvous; Dynamic Programming Algorithm; ACTIVE DEBRIS REMOVAL; MULTIPLE-REVOLUTION; LOW-THRUST; APPROXIMATION; TRANSFERS; IMPULSE; DESIGN; MOTION;
D O I
10.2514/1.G007764
中图分类号
V [航空、航天];
学科分类号
08 ; 0825 ;
摘要
This paper investigates the global optimization of multispacecraft successive rendezvous trajectories, which is divided here into three subproblems: target assignment, sequence optimization, and rendezvous time optimization. A method consisting of two novel algorithms is proposed to solve these subproblems. First, a multitree search framework is developed to assign multiple targets to each spacecraft and simultaneously optimize the rendezvous sequence for every single spacecraft. Specifically, a novel algorithm of local search combined with beam search is proposed. Second, this paper converts the rendezvous time optimization problem into a multistage decision problem. Based on a critical rendezvous-epoch-dependent characteristic found in this subproblem, the number of state variables is thereby reduced. A novel dual dynamic programming algorithm is proposed and combined with dynamic programming to solve for the globally optimal rendezvous epochs efficiently. Global optimality is guaranteed by Bellman's principle of optimality, which is the first time in such a problem to our knowledge. The proposed method achieves state-of-the-art performance in several typical fuel-optimal scenarios of active debris removal. This open-sourced method is non-database-dependent and contains only one design stage, which is expected to be adopted in other successive rendezvous missions.
引用
收藏
页码:503 / 517
页数:15
相关论文
共 58 条
  • [1] Hidden Genes Genetic Optimization for Variable-Size Design Space Problems
    Abdelkhalik, Ossama
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2013, 156 (02) : 450 - 468
  • [2] Aine S, 2007, 20TH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, P2250
  • [3] Multiple Revolution Perturbed Lambert Problem Solvers
    Armellin, Roberto
    Gondelach, David
    San Juan, Juan Felix
    [J]. JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 2018, 41 (09) : 2019 - 2032
  • [4] Multitarget Rendezvous for Active Debris Removal Using Multiple Spacecraft
    Bang, Jun
    Ahn, Jaemyung
    [J]. JOURNAL OF SPACECRAFT AND ROCKETS, 2019, 56 (04) : 1237 - 1247
  • [5] Large-scale object selection and trajectory planning for multi-target space debris removal missions
    Barea, Adrian
    Urrutxua, Hodei
    Cadarso, Luis
    [J]. ACTA ASTRONAUTICA, 2020, 170 : 289 - 301
  • [6] THE THEORY OF DYNAMIC PROGRAMMING
    BELLMAN, R
    [J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1954, 60 (06) : 503 - 515
  • [7] Active debris removal of multiple priority targets
    Braun, Vitali
    Luepken, A.
    Flegel, S.
    Gelhaus, J.
    Moeckel, M.
    Kebschull, C.
    Wiedemann, C.
    Voersmann, P.
    [J]. ADVANCES IN SPACE RESEARCH, 2013, 51 (09) : 1638 - 1648
  • [8] Casalino L., 2014, AIAA AAS ASTR SPEC C, DOI DOI 10.2514/6.2014-4226
  • [9] Approximate Optimization of Low-Thrust Transfers Between Low-Eccentricity Close Orbits
    Casalino, Lorenzo
    [J]. JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 2014, 37 (03) : 1003 - 1008
  • [10] Multiple Space Debris Collecting Mission-Debris Selection and Trajectory Optimization
    Cerf, M.
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2013, 156 (03) : 761 - 796