CN117610887A - A GEO space junk removal mission planning method based on space gas stations - Google Patents
A GEO space junk removal mission planning method based on space gas stations Download PDFInfo
- Publication number
- CN117610887A CN117610887A CN202410034690.6A CN202410034690A CN117610887A CN 117610887 A CN117610887 A CN 117610887A CN 202410034690 A CN202410034690 A CN 202410034690A CN 117610887 A CN117610887 A CN 117610887A
- Authority
- CN
- China
- Prior art keywords
- space
- robot
- junk
- geo
- gas station
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Theoretical Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- General Physics & Mathematics (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Artificial Intelligence (AREA)
- Health & Medical Sciences (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Educational Administration (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Manipulator (AREA)
Abstract
本发明公开了一种基于太空加油站的GEO太空垃圾清除任务规划方法。方法包括获取空间机器人、太空加油站和太空垃圾的基本信息;确定空间机器人主动清除多个GEO太空垃圾的轨道机动策略,机动策略包括将空间机器人、太空加油站发射部署至GEO,空间机器人通过轨道机动往返于GEO和坟墓轨道,太空加油站储存足够多的燃料,能够为空间机器人提供燃料补给,以实现对多个太空垃圾的主动清除;最后对空间机器人的GEO太空垃圾主动清除任务进行规划,并输出空间机器人的GEO太空垃圾主动清除任务的最优方案。本发明提出采用一个空间机器人和太空加油站清除多个GEO太空垃圾的方式,空间机器人无需携带大量燃料,将有效节约宝贵的燃料。
The invention discloses a GEO space garbage removal mission planning method based on a space gas station. The method includes obtaining basic information about space robots, space gas stations and space junk; determining the orbital maneuvering strategy for space robots to actively remove space junk from multiple GEOs. The maneuvering strategy includes launching and deploying space robots and space gas stations to GEO, and the space robots pass through the orbit Maneuvering between GEO and the tomb orbit, the space gas station stores enough fuel to provide fuel supplies for space robots to achieve active removal of multiple space debris; finally, the space robot’s GEO space waste active removal mission is planned, And output the optimal solution for the GEO space junk active removal mission of the space robot. The present invention proposes to use a space robot and a space gas station to remove multiple GEO space debris. The space robot does not need to carry a large amount of fuel, which will effectively save precious fuel.
Description
技术领域Technical Field
本发明属于地球同步轨道太空垃圾清除领域,特别涉及了一种基于太空加油站的GEO太空垃圾清除任务规划方法。The present invention belongs to the field of geosynchronous orbit space debris removal, and in particular relates to a GEO space debris removal mission planning method based on a space refueling station.
背景技术Background Art
近几十年以来基于空间机器人的GEO太空垃圾主动清除任务规划方法人类对太空环境的进一步开发利用,太空垃圾数量日益增长,主要集中在太阳同步轨道和地球同步轨道(GEO)。若不采取任何措施,太空垃圾将长期存在。太空垃圾对在轨空间系统的正常、安全运行造成重大威胁,一旦发生碰撞将导致卫星损毁或者爆炸解体。更进一步的,甚至出现级联碰撞效应,导致人类的太空活动被迫停止。例如,2009年2月美国的“依星”33号与俄罗斯的“宇宙”2251号发生碰撞,致使两颗卫星损毁,增加近3000个10cm以上的太空垃圾。In recent decades, the planning method of active GEO space debris removal mission based on space robots has been further developed and utilized by humans in the space environment. The amount of space debris is increasing, mainly concentrated in the sun-synchronous orbit and the geosynchronous orbit (GEO). If no measures are taken, space debris will exist for a long time. Space debris poses a major threat to the normal and safe operation of on-orbit space systems. Once a collision occurs, it will cause the satellite to be damaged or explode and disintegrate. Furthermore, there may even be a cascade collision effect, which will force human space activities to stop. For example, in February 2009, the collision between the United States' Istar 33 and Russia's Cosmos 2251 destroyed both satellites and added nearly 3,000 pieces of space debris larger than 10 cm.
GEO是极其珍贵的轨道资源,最大的特点是轨道周期和地球自转周期一致,因此得名地球同步轨道。GEO是各航天大国的必争之地,目前已到了“见缝插针”的地步。除了正常工作的卫星之外,还存在大量的太空垃圾,主要包括废弃卫星、各类碎片、火箭上面级等。虽然国际空间碎片协调委员会要求GEO卫星在寿命即将终结时,利用自身剩余燃料转移到GEO之上200~300km的坟墓轨道,但实际情况是GEO上的太空垃圾仍不断增多。因此,GEO太空垃圾主动清除成为一项迫在眉睫的世界性课题,具有重要意义。GEO is an extremely precious orbital resource. Its biggest feature is that its orbital period is consistent with the Earth's rotation period, hence the name geosynchronous orbit. GEO is a must-have for all major space powers, and it has now reached the point of "taking advantage of every opportunity". In addition to satellites that are functioning normally, there is also a large amount of space debris, mainly including abandoned satellites, various types of debris, rocket upper stages, etc. Although the International Space Debris Coordination Committee requires GEO satellites to use their remaining fuel to transfer to a graveyard orbit 200 to 300 km above GEO when their lifespan is about to end, the actual situation is that the space debris in GEO is still increasing. Therefore, the active removal of GEO space debris has become an imminent global issue and is of great significance.
GEO太空垃圾的主动清除方式,以及对应的任务规划问题是亟待解决的热点问题。现有的太空垃圾清除方式主要有“一对一”和“一对多”两种模式,即一个空间机器人清除一个太空垃圾,和一个空间机器人清除多个太空垃圾,其中空间机器人一般是指具备抓捕能力的卫星。显然,“一对一”模式效率非常低下,“一对多”模式虽然能够在一定程度上提升清除效率,但仍然受限于空间机器人的燃料携带能力。除此之外,空间机器人携带的燃料越多,轨道机动的燃料消耗也将更多。The active removal of GEO space debris and the corresponding mission planning issues are hot issues that need to be resolved urgently. The existing space debris removal methods mainly include "one-to-one" and "one-to-many" modes, that is, one space robot removes one space debris, and one space robot removes multiple space debris. The space robot generally refers to a satellite with capture capabilities. Obviously, the "one-to-one" mode is very inefficient. Although the "one-to-many" mode can improve the removal efficiency to a certain extent, it is still limited by the fuel carrying capacity of the space robot. In addition, the more fuel the space robot carries, the more fuel will be consumed for orbital maneuvers.
发明内容Summary of the invention
为了解决背景技术中存在的问题,本发明的目的在于提供一种基于太空加油站的地球同步轨道(GEO)太空垃圾清除任务规划方法。In order to solve the problems existing in the background technology, the purpose of the present invention is to provide a geosynchronous orbit (GEO) space debris removal mission planning method based on a space refueling station.
本发明所采用的技术方案如下,包括以下步骤:The technical solution adopted by the present invention is as follows, comprising the following steps:
步骤S1、获取空间机器人、太空加油站和多个待清除太空垃圾的基本信息;Step S1, obtaining basic information of a space robot, a space refueling station, and a plurality of space debris to be removed;
所述的基本信息包括轨道根数和质量;The basic information includes orbital elements and masses;
步骤S2:设计空间机器人主动清除多个GEO太空垃圾的轨道机动方式;Step S2: designing an orbital maneuvering method for the space robot to actively remove multiple GEO space debris;
所述空间机器人的轨道机动方式具体为:在任务初始时刻,将空间机器人和太空加油站发射部署至GEO,空间机器人通过轨道机动往返于GEO太空垃圾和太空加油站,空间机器人在太空加油站获得燃料补给,在GEO轨道上捕获太空垃圾,并转移到坟墓轨道上释放太空垃圾;清除任务完成后,空间机器人返回至太空加油站。The orbital maneuvering method of the space robot is specifically as follows: at the initial moment of the mission, the space robot and the space refueling station are launched and deployed to GEO, the space robot travels back and forth between the GEO space debris and the space refueling station through orbital maneuvers, the space robot obtains fuel supplies at the space refueling station, captures space debris in the GEO orbit, and transfers to the graveyard orbit to release the space debris; after the cleaning mission is completed, the space robot returns to the space refueling station.
步骤S3:对空间机器人的GEO太空垃圾主动清除任务进行规划,并输出空间机器人的GEO太空垃圾主动清除任务的最优方案。Step S3: Plan the space robot's GEO space debris active removal mission and output the optimal solution for the space robot's GEO space debris active removal mission.
所述步骤S2中,空间机器人的轨道机动方式如下:In step S2, the orbital maneuvering mode of the space robot is as follows:
步骤S2.1、在任务初始时刻,将空间机器人和太空加油站发射部署至初始的GEO;Step S2.1: at the initial moment of the mission, launch and deploy the space robot and the space refueling station to the initial GEO;
步骤S2.2、对空间机器人进行轨道面调整、共面调相,使得空间机器人与待清除太空垃圾的轨道面、相位一致;接着利用空间机器人对GEO上的太空垃圾进行捕获,捕获太空垃圾后,空间机器人通过双脉冲霍曼转移从GEO转移至坟墓轨道,并在坟墓轨道上释放太空垃圾;Step S2.2, adjusting the orbital plane and coplanar phase of the space robot so that the orbital plane and phase of the space robot are consistent with those of the space debris to be removed; then using the space robot to capture the space debris on GEO, after capturing the space debris, the space robot transfers from GEO to the graveyard orbit through double-pulse Hohmann transfer, and releases the space debris on the graveyard orbit;
至此完成第一个待清除太空垃圾的主动清除任务;This completes the first active removal mission of space debris to be removed;
步骤S2.3、释放太空垃圾后,对空间机器人的燃料储备进行判断:Step S2.3: After releasing the space junk, determine the fuel reserve of the space robot:
若空间机器人的剩余燃料大于燃料阈值,则重复步骤S2.2,以在坟墓轨道上释放下一个太空垃圾;If the remaining fuel of the space robot is greater than the fuel threshold, repeat step S2.2 to release the next space junk on the graveyard orbit;
否则,对空间机器人进行轨道面调整、共面调相,使得空间机器人与太空加油站的轨道面、相位一致;接着通过太空加油站对空间机器人进行燃料补充;燃料补充完毕后重复步骤S2.2,以在坟墓轨道上释放下一个太空垃圾;Otherwise, the orbital plane of the space robot is adjusted and the coplanar phase is adjusted so that the orbital plane and phase of the space robot are consistent with those of the space refueling station; then the space robot is refueled through the space refueling station; after the refueling is completed, step S2.2 is repeated to release the next space junk on the graveyard orbit;
步骤S2.4、所述步骤S2.3构成了一次完整的太空垃圾主动清除任务,重复多次太空垃圾主动清除任务从而实现对多个太空垃圾的主动清除;Step S2.4 and step S2.3 constitute a complete active space debris removal mission, and the active space debris removal mission is repeated multiple times to achieve active removal of multiple space debris;
步骤S2.5、所有的太空垃圾主动清除任务完成后,空间机器人返回至太空加油站。Step S2.5: After all space debris active removal tasks are completed, the space robot returns to the space refueling station.
所述步骤S3具体为:The step S3 is specifically as follows:
步骤3.1、定义太空垃圾的清除次序X和决策变量S:Step 3.1, define the space debris removal order X and decision variables S:
X=[x1,x2,..,xj,..,xn]X=[x 1 ,x 2 ,..,x j ,..,x n ]
S=[s1,s2,..,sj,..,sn]S=[s 1 ,s 2 ,..,s j ,..,s n ]
sj∈{0,1}s j ∈{0,1}
其中,xj为第j个被清除的太空垃圾的编号,j为太空垃圾的清除序数,n为被清除掉的太空垃圾的总数;sj为空间机器人清除完第j个太空垃圾后是否回到太空加油站进行补给的决策,sj=0表示继续清除下一个太空垃圾,sj=1表示回到太空加油站补给燃料,补给完成后继续清除下一个目标;Where xj is the number of the jth space junk removed, j is the removal sequence of the space junk, and n is the total number of space junk removed; sj is the decision of whether the space robot returns to the space refueling station for refueling after removing the jth space junk, sj = 0 means continuing to remove the next space junk, sj = 1 means returning to the space refueling station for refueling, and continuing to remove the next target after refueling;
步骤3.2、获取空间机器人进行轨道机动所消耗的燃料总质量表达式;Step 3.2, obtain the total mass expression of fuel consumed by the space robot for orbital maneuvers;
步骤3.3、基于蚁群算法对空间机器人的清除路径进行优化设计:Step 3.3: Optimize the design of the clearing path of the space robot based on the ant colony algorithm:
步骤3.3.1、首先构建所有待清除GEO太空垃圾的集合P:Step 3.3.1. First, construct the set P of all GEO space debris to be removed:
P={1,2,...,N}P={1,2,...,N}
其中,N为太空垃圾的总数量;Where N is the total amount of space debris;
步骤3.3.2、根据清除次序X和决策变量S定义蚁群算法中蚂蚁k的路径R,并将该路径作为空间机器人的清除路径R:Step 3.3.2: Define the path R of ant k in the ant colony algorithm according to the clearing order X and the decision variable S, and use the path as the clearing path R of the space robot:
R=[Ν+1,x1,y1,x2,y2,..,xj,yj,..,xn,yn]R=[Ν+1, x 1 , y 1 , x 2 , y 2 ,..,x j ,y j ,..,x n ,y n ]
其中,N+1为太空加油站的编号;yj表示空间机器人清除完第j个太空垃圾后是否回到太空加油站进行补给的决策编号,当sj=0时,yj为空(即不在xj的后一位添加太空加油站的编号,不进行任何操作),sj=1时,yj取N+1(,即在xj的后一位添加太空加油站的编号);Wherein, N+1 is the number of the space refueling station; yj represents the decision number of whether the space robot returns to the space refueling station for resupply after clearing the jth space junk. When sj =0, yj is empty (i.e., the number of the space refueling station is not added to the last digit of xj , and no operation is performed); when sj =1, yj takes N+1 (i.e., the number of the space refueling station is added to the last digit of xj );
步骤3.3.3、定义蚁群算法的禁忌列表tabuk,以及允许选择的太空垃圾/加油站集合allowedk;在任务初始时刻,蚁群算法开始时的禁忌列表每当清除完一个太空垃圾后将该太空垃圾的编号记入禁忌列表tabuk中;Step 3.3.3, define the tabu list tabuk of the ant colony algorithm and the set of space junk/gas stations allowed to be selected allowedk ; at the initial moment of the mission, the tabu list at the beginning of the ant colony algorithm is Every time a piece of space junk is cleared, the number of the space junk is recorded in the taboo list tabuk ;
步骤3.3.4、初始化蚁群算法的初始参数,参数包括信息素和启发信息;Step 3.3.4, initialize the initial parameters of the ant colony algorithm, including pheromones and heuristic information;
步骤3.3.5、根据信息素和启发信息,获取蚂蚁k由当前路径编号p移动至下一个路径编号q的选择概率所述路径编号q选自允许选择的太空垃圾/加油站集合allowedk中;Step 3.3.5: Based on the pheromone and heuristic information, obtain the probability of ant k moving from the current path number p to the next path number q The path number q is selected from the allowed space junk/gas station set allowed k ;
步骤3.3.5、使所有蚂蚁按蚁群算法的选择概率各自寻路,选择所有路径中所需燃料总质量Mfuel最少的路径作为当前循环的最优路径Lbest;Step 3.3.5: Make all ants follow the selection probability of the ant colony algorithm Each path is searched separately, and the path with the least total fuel mass M fuel is selected as the optimal path L best of the current cycle;
步骤3.3.6、根据最优路径Lbest更新两个路径编号之间的信息素;Step 3.3.6, update the pheromone between two path numbers according to the optimal path L best ;
步骤3.3.7、重复步骤3.3.5~步骤3.3.6进行迭代,直至蚁群算法达到最大迭代次数后,筛选出所有路径中所需燃料总质量Mfuel最少的路径作为空间机器人的最终清除路径,同时获取对应的燃料总质量。Step 3.3.7, repeat steps 3.3.5 to 3.3.6 for iteration until the ant colony algorithm reaches the maximum number of iterations, and select the path with the least total fuel mass Mfuel among all paths as the final clearing path of the space robot, and obtain the corresponding total fuel mass at the same time.
步骤3.4、输出最优方案Step 3.4: Output the optimal solution
所述最优方案包括空间机器人的最终清除路径R、是否回到太空加油站进行补给的决策变量S,空间机器人轨道机动的速度增量和每次从太空加油站出发时携带的燃料质量。The optimal solution includes the final clearing path R of the space robot, the decision variable S of whether to return to the space refueling station for resupply, the speed increment of the space robot's orbital maneuvers, and the mass of fuel carried each time it departs from the space refueling station.
所述步骤2中对空间机器人进行轨道面调整,使得空间机器人与待清除太空垃圾/太空加油站的轨道面一致的方法具体为:The method for adjusting the orbital plane of the space robot in step 2 so that the orbital plane of the space robot and the space junk to be cleared/space gas station are consistent is specifically:
空间机器人调整轨道面角度的表达式如下:The expression for adjusting the orbital plane angle of the space robot is as follows:
cosδ=sinirobotsinijunkcos(Ωrobot-Ωjunk)+cosirobotcosijunk cosδ=sini robot sini junk cos(Ω robot -Ω junk )+cosi robot cosi junk
其中,δ为空间机器人和太空垃圾/太空加油站所在轨道面之间的夹角;irobot为空间机器人的轨道倾角;ijunk为待清除太空垃圾/太空加油站的轨道倾角;Ωrobot为空间机器人的升交点赤经;Ωjunk为待清除太空垃圾/太空加油站的升交点赤经;Wherein, δ is the angle between the space robot and the orbital plane of the space junk/space refueling station; i robot is the orbital inclination of the space robot; i junk is the orbital inclination of the space junk/space refueling station to be removed; Ω robot is the right ascension of the ascending node of the space robot; Ω junk is the right ascension of the ascending node of the space junk/space refueling station to be removed;
根据轨道面夹角确定空间机器人机动所需的脉冲速度增量,飞行在GEO的空间机器人调整轨道面夹角δ所需的脉冲速度增量Δv为:The pulse velocity increment required for the maneuver of the space robot is determined according to the orbital plane angle. The pulse velocity increment Δv required for the space robot flying in GEO to adjust the orbital plane angle δ is:
其中,vGEO为空间机器人在GEO上的飞行速度。Among them, v GEO is the flight speed of the space robot in GEO.
所述步骤S2.2中双脉冲霍曼转移的总速度增量Δvh的表示式为:The total velocity increment Δv h of the double-pulse Hohmann transfer in step S2.2 is expressed as:
Δvh=|ve1-vgeo|+|vgrave-ve2|Δv h =|v e1 -v geo |+|v grave -v e2 |
at=(rgeo+rgrave)/2a t = (r geo + r grave )/2
rgrave=rgeo+300r grave = r geo +300
其中,ve1为空间机器人在椭圆转移轨道近地点的飞行速度;ve2空间机器人在椭圆转移轨道远地点的飞行速度;vgeo为空间机器人在GEO的飞行速度;vgrave为空间机器人在坟墓轨道上的飞行速度;rgeo为GEO的半径;rgrave为坟墓轨道的半径;at为椭圆转移轨道的长半轴;μ为地球引力常数;Wherein, ve1 is the flight speed of the space robot at the perigee of the elliptical transfer orbit; ve2 is the flight speed of the space robot at the apogee of the elliptical transfer orbit; vgeo is the flight speed of the space robot in GEO; vgrave is the flight speed of the space robot in the grave orbit; rgeo is the radius of GEO; rgrave is the radius of the grave orbit; at is the major semi-axis of the elliptical transfer orbit; μ is the earth's gravitational constant;
所述步骤3.2具体为:The step 3.2 is specifically as follows:
步骤3.2.1、首先,获取空间机器人第g次从太空加油站出发后需清除的太空垃圾数量Qg:Step 3.2.1. First, obtain the amount of space debris Q g that the space robot needs to remove after departing from the space refueling station for the gth time:
Qg=Sa'(g+1)-Sa'(g)Q g = Sa'(g+1)-Sa'(g)
Sa=[sa1,sa2,..,sah,..,saG]Sa=[sa 1 ,sa 2 ,..,sa h ,..,sa G ]
Sa'=[0,sa1,sa2,..,sah,..,saG]Sa'=[0,sa 1 ,sa 2 ,..,sa h ,..,sa G ]
其中,sah表示决策变量S中第h个元素“1”的位置;G表示空间机器人在太空加油站得到补给的次数;Among them, sa h represents the position of the hth element "1" in the decision variable S; G represents the number of times the space robot is recharged at the space refueling station;
步骤3.2.2、然后,获取空间机器人清除完Qg个太空垃圾后的剩余质量 Step 3.2.2, then obtain the remaining mass after the space robot clears Q g pieces of space debris
其中,为空间机器人第g次从太空加油站出发后,清除完毕Qg个太空垃圾,回到太空加油站调整轨道面所需的脉冲速度增量;mdry为空间机器人的结构质量;Isp为发动机比冲,g0为地球引力加速度;in, is the pulse velocity increment required for the space robot to adjust the orbital plane after clearing Q g pieces of space debris and returning to the space refueling station after starting from the space refueling station for the gth time; m dry is the structural mass of the space robot; I sp is the engine specific impulse, and g 0 is the earth's gravitational acceleration;
步骤3.2.3、接着,根据剩余质量按照下式对第g次从太空加油站出发时的总质量mg,0进行迭代计算:Step 3.2.3: Next, according to the remaining mass The total mass m g,0 at the g-th departure from the space refueling station is iteratively calculated according to the following formula:
其中,mg,j为空间机器人第g次从太空加油站出发后,清除完第j个太空垃圾后的剩余质量;Mg,j为第j个太空垃圾的质量;Δvg,j为第j次调整轨道面角度所需的脉冲速度增量;mg,0为空间机器人第g次从太空加油站出发时的总质量;此次迭代计算中,j的初值取Qg,每一次迭代后j减1,当j的值为1时迭代计算结束,最终得到mg,0;Among them, mg,j is the remaining mass of the space robot after it departs from the space refueling station for the gth time and clears the jth space debris; M g,j is the mass of the jth space debris; Δv g,j is the pulse velocity increment required for adjusting the orbital plane angle for the jth time; mg,0 is the total mass of the space robot when it departs from the space refueling station for the gth time; in this iterative calculation, the initial value of j is Q g , and j is reduced by 1 after each iteration. When the value of j is 1, the iterative calculation ends and finally mg ,0 is obtained;
步骤3.2.4、最后,根据空间机器人每次从太空加油站出发时的总质量mg,0,按照下式获取空间机器人进行轨道机动所消耗的燃料总质量Mfuel:Step 3.2.4. Finally, according to the total mass mg,0 of the space robot each time it departs from the space refueling station, the total mass of fuel consumed by the space robot for orbital maneuvers Mfuel is obtained according to the following formula:
mfuelg=mg,0-mdry mfuel g = m g,0 - m dry
其中,G为空间机器人在太空加油站得到补给的次数,G取决策变量S中元素“1”的个数;mfuelg为空间机器人第g次从太空加油站出发时携带的燃料质量。Among them, G is the number of times the space robot is refueled at the space refueling station, and G is the number of elements "1" in the decision variable S; mfuel g is the mass of fuel carried by the space robot when it departs from the space refueling station for the gth time.
所述步骤3.3.3中,允许选择的太空垃圾/加油站集合allowedk按照以下方式处理得到:In step 3.3.3, the set of space junk/gas stations allowed k is obtained by processing as follows:
若当下禁忌列表tabuk中元素数量为n,则allowedk={N+1};If the number of elements in the current tabu list tabu k is n, then allowed k = {N+1};
若当下禁忌列表tabuk中元素数量小于n,且空间机器人从太空加油站出发,则allowedk={P-tabuk}If the number of elements in the current taboo list tabu k is less than n, and the space robot starts from the space gas station, then allowed k = {P-tabu k }
若当下禁忌列表tabuk中元素数量小于n,且空间机器人未从太空加油站出发,则allowedk={N+1,P-tabuk}。If the number of elements in the current taboo list tabuk is less than n, and the space robot has not departed from the space refueling station, then allowed k = {N+1, P-tabu k }.
所述步骤3.3.4具体为:The step 3.3.4 is specifically as follows:
蚁群算法开始时,将任意两个路径编号之间的信息素初始化为τmax,并设置迭代过程中信息素的区间范围[τmin,τmax],:At the beginning of the ant colony algorithm, the pheromone between any two path numbers is initialized to τ max , and the interval range of the pheromone during the iteration is set to [τ min ,τ max ]:
其中,τmax为两个路径编号之间的信息素的上限值;τmin为两个路径编号之间的信息素的下限值;ρ为信息素挥发系数;Mfuelbest为当前循环最优路径对应的燃料总质量;γ为给定的设计参数。Among them, τ max is the upper limit of the pheromone between two path numbers; τ min is the lower limit of the pheromone between two path numbers; ρ is the volatility coefficient of the pheromone; Mfuel best is the total mass of fuel corresponding to the optimal path of the current cycle; γ is a given design parameter.
所述步骤3.3.5中,选择概率按照以下公式处理得到:In step 3.3.5, select the probability According to the following formula:
其中,表示蚂蚁k由当前编号p移动至下一个编号q的选择概率;[τpq]为路径编号p和路径编号q之间的信息素;[ηpq]为路径编号p和路径编号q之间的启发信息;α为信息素重要程度因子,β为启发信息重要程度因子;l为allowedk集合中的元素;Δmpq为空间机器人从路径编号p异面变轨到路径编号q所需的燃料消耗。in, represents the selection probability of ant k moving from the current number p to the next number q; [τ pq ] is the pheromone between path number p and path number q; [η pq ] is the heuristic information between path number p and path number q; α is the pheromone importance factor, β is the heuristic information importance factor; l is an element in the allowed k set; Δm pq is the fuel consumption required for the space robot to change track from path number p to path number q.
所述步骤3.3.6具体为:The step 3.3.6 is specifically as follows:
当所有蚂蚁完成一次循环后,信息素的更新公式如下:When all ants complete a cycle, the pheromone update formula is as follows:
其中,[τpq]'为更新后路径编号p和路径编号q之间的信息素;[τpq]为更新前路径编号p和路径编号q之间的信息素;τ1为信息素更替值;Mfuelbest为当前循环最优路径Lbest对应的燃料消耗。Among them, [τ pq ]' is the pheromone between the path number p and the path number q after the update; [τ pq ] is the pheromone between the path number p and the path number q before the update; τ 1 is the pheromone replacement value; Mfuel best is the fuel consumption corresponding to the current cycle optimal path L best .
本发明提出一种新的GEO太空垃圾主动清除方式,即采用一个空间机器人和一个太空加油站完成对多个GEO太空垃圾的主动清除,并在此基础上,设计GEO太空垃圾主动清除的任务规划方法。空间机器人具有轨道机动和抓捕的能力,往返于GEO和坟墓轨道,在GEO上抓捕太空垃圾,在坟墓轨道上释放太空垃圾。太空加油站储存足够多的燃料,能够为空间机器人提供燃料补给。空间机器人具有接受燃料补给的能力,能够携带燃料质量的上限为C。由于空间机器人轨道机动的燃料消耗与其自身质量有关,质量越小燃料消耗越少。因此,基于空间机器人和太空加油站的主动清除方式,空间机器人无需携带大量燃料,将有效节约宝贵的燃料。The present invention proposes a new active removal method for GEO space debris, that is, using a space robot and a space refueling station to complete the active removal of multiple GEO space debris, and on this basis, designs a task planning method for active removal of GEO space debris. The space robot has the ability of orbital maneuvering and capturing, and travels back and forth between GEO and the graveyard orbit, capturing space debris in GEO, and releasing space debris in the graveyard orbit. The space refueling station stores enough fuel to provide fuel replenishment for the space robot. The space robot has the ability to receive fuel replenishment, and the upper limit of the fuel mass that can be carried is C. Since the fuel consumption of the space robot's orbital maneuvering is related to its own mass, the smaller the mass, the less fuel consumption. Therefore, based on the active removal method of the space robot and the space refueling station, the space robot does not need to carry a large amount of fuel, which will effectively save precious fuel.
本发明的任务场景为:将空间机器人和太空加油站发射部署到GEO上,目标是把多个具有不同轨道倾角、升交点赤经和地理经度的GEO太空垃圾转移到坟墓轨道,优化目标是空间机器人轨道机动消耗的燃料最少。本发明中坟墓轨道是与太空垃圾所处的GEO轨道共面的圆轨道,且轨道高度比GEO高300km。基于空间机器人和太空加油站的GEO太空垃圾主动清除的步骤包括:1、把空间机器人和太空加油站部署到GEO上,它们的轨道根数相同;2、空间机器人离开太空加油站,机动至太空垃圾附近;3、抓捕太空垃圾,将太空垃圾转移到坟墓轨道并释放;4、返回至太空加油站进行燃料补给或者继续清除下一个目标。任务完成后,空间机器人回到太空加油站。基于空间机器人和太空加油站的GEO太空垃圾主动清除的任务规划问题主要解决以下三个子问题:一是优化确定空间机器人清除哪些太空垃圾,从N个太空垃圾中选择n个(n≤N);二是优化空间机器人对GEO太空垃圾的清除次序;三是确定空间机器人清除完毕一个太空垃圾后,是否回到太空加油站进行补给;四是确定空间机器人轨道机动的脉冲速度和每一次从太空加油站出发时携带的燃料质量。The mission scenario of the present invention is: launching and deploying a space robot and a space refueling station to GEO, with the goal of transferring multiple GEO space debris with different orbital inclinations, ascending node right ascensions and geographic longitudes to the grave orbit, and the optimization goal is to consume the least fuel for orbital maneuvers of the space robot. In the present invention, the grave orbit is a circular orbit coplanar with the GEO orbit where the space debris is located, and the orbital altitude is 300km higher than GEO. The steps for active removal of GEO space debris based on the space robot and the space refueling station include: 1. Deploy the space robot and the space refueling station to GEO, and their orbital roots are the same; 2. The space robot leaves the space refueling station and maneuvers to the vicinity of the space debris; 3. Capture the space debris, transfer the space debris to the grave orbit and release it; 4. Return to the space refueling station for fuel refueling or continue to remove the next target. After the mission is completed, the space robot returns to the space refueling station. The mission planning problem of active removal of GEO space debris based on space robots and space refueling stations mainly solves the following three sub-problems: first, optimize and determine which space debris the space robot removes, and select n (n≤N) from N space debris; second, optimize the order in which the space robot removes GEO space debris; third, determine whether the space robot returns to the space refueling station for resupply after removing a piece of space debris; fourth, determine the pulse speed of the space robot's orbital maneuvers and the mass of fuel carried each time it departs from the space refueling station.
与现有技术相比,本发明的有益效果为:Compared with the prior art, the present invention has the following beneficial effects:
1、本发明提出采用一个空间机器人和太空加油站主动清除多个GEO太空垃圾的方式,具有清除效率高,燃料消耗少的优点。1. The present invention proposes to use a space robot and a space refueling station to actively remove multiple GEO space debris, which has the advantages of high removal efficiency and low fuel consumption.
2、本发明提出利用清除次序X和决策变量S来表示任务规划问题,并不是直接优化X和S,而是设计蚁群算法构造路径,能够快速得到全局最优方案。2. The present invention proposes to use the clearing order X and the decision variable S to represent the task planning problem. Instead of directly optimizing X and S, an ant colony algorithm is designed to construct a path, which can quickly obtain the global optimal solution.
附图说明BRIEF DESCRIPTION OF THE DRAWINGS
图1为GEO太空垃圾清除流程图;Figure 1 is a flow chart of GEO space debris removal;
图2为空间机器人调整轨道面示意图;Figure 2 is a schematic diagram of a space robot adjusting the orbital plane;
图3为空间机器人霍曼转移示意图;FIG3 is a schematic diagram of a space robot Hohmann transfer;
图4为蚁群算法图;Figure 4 is a diagram of the ant colony algorithm;
图5为蚁群算法蚂蚁构造解图;Figure 5 is a diagram of the ant colony algorithm ant construction solution;
图6为蚁群算法优化过程曲线图;Figure 6 is a curve diagram of the ant colony algorithm optimization process;
图7为空间机器人的最优路径图;Figure 7 is an optimal path diagram for the space robot;
图8为蚁群算法与遗传算法、模拟退火算法的结果对比图。Figure 8 is a comparison chart of the results of the ant colony algorithm, the genetic algorithm, and the simulated annealing algorithm.
具体实施方式DETAILED DESCRIPTION
下面结合具体实施案例对本发明进行详细说明,以下实施案例将有助于本领域的技术人员进一步理解本发明,但不以任何形式限制本发明。The present invention is described in detail below in conjunction with specific implementation cases. The following implementation cases will help those skilled in the art to further understand the present invention, but will not limit the present invention in any form.
本发明方法包括以下步骤:The method of the present invention comprises the following steps:
步骤S1、获取空间机器人、太空加油站和多个待清除太空垃圾的基本信息;基本信息包括轨道根数和质量;Step S1, obtaining basic information of a space robot, a space refueling station and a plurality of space debris to be removed; the basic information includes the number of orbital elements and mass;
具体实施中,步骤S1中获取的基本信息包括空间机器人和太空加油站的初始轨道根数;空间机器人的结构质量、燃料携带能力;多个GEO太空垃圾的轨道根数和质量。GEO轨道根数包括长半轴、偏心率、轨道倾角、升交点赤经和地理经度。已知所有运行在GEO上物体的轨道长半轴为42164km,偏心率为0,因此只需提供太空垃圾的质量、轨道倾角、升交点赤经和地理经度。轨道根数的定义为本领域公知常识。In a specific implementation, the basic information obtained in step S1 includes the initial orbital elements of the space robot and the space refueling station; the structural mass and fuel carrying capacity of the space robot; and the orbital elements and mass of multiple GEO space debris. The GEO orbital elements include the semi-major axis, eccentricity, orbital inclination, right ascension of the ascending node, and geographic longitude. It is known that the semi-major axis of the orbit of all objects running on GEO is 42164km and the eccentricity is 0, so only the mass, orbital inclination, right ascension of the ascending node, and geographic longitude of the space debris need to be provided. The definition of orbital elements is common knowledge in the field.
步骤S2:设计空间机器人主动清除多个GEO太空垃圾的轨道机动方式,如图1所示;Step S2: Designing an orbital maneuvering method for the space robot to actively remove multiple GEO space debris, as shown in FIG1 ;
空间机器人的轨道机动方式具体为:在任务初始时刻,将空间机器人和太空加油站发射部署至GEO,空间机器人通过轨道机动往返于GEO太空垃圾和太空加油站,空间机器人在太空加油站获得燃料补给,在GEO轨道上捕获太空垃圾,并转移到坟墓轨道上释放太空垃圾;清除任务完成后,空间机器人返回至太空加油站。The specific orbital maneuvering method of the space robot is as follows: at the initial moment of the mission, the space robot and the space refueling station are launched and deployed to GEO. The space robot travels back and forth between the GEO space debris and the space refueling station through orbital maneuvers. The space robot obtains fuel supplies at the space refueling station, captures space debris in the GEO orbit, and transfers to the graveyard orbit to release the space debris. After the cleaning mission is completed, the space robot returns to the space refueling station.
具体实施中,在任务初始时刻将空间机器人和太空加油站发射部署至初始的GEO;利用空间机器人抓捕在GEO轨道上的第1个太空垃圾,然后空间机器人轨道机动到坟墓轨道并在坟墓轨道释放第1个太空垃圾,至此完成对第1个太空垃圾的主动清除;接着空间机器人返回至太空加油站进行燃料补给或者直接返回GEO抓捕下一个太空垃圾,完成抓捕后再次轨道机动到坟墓轨道释放太空垃圾,以此完成对下一个太空垃圾的主动清除;以此类推,从而实现对多个太空垃圾的主动清除。其中的轨道机动包括调整轨道面、霍曼转移和共面调相。In the specific implementation, at the beginning of the mission, the space robot and the space refueling station are launched and deployed to the initial GEO; the space robot is used to capture the first space junk in the GEO orbit, and then the space robot orbitally maneuvers to the graveyard orbit and releases the first space junk in the graveyard orbit, thus completing the active removal of the first space junk; then the space robot returns to the space refueling station for fuel replenishment or directly returns to GEO to capture the next space junk, and after completing the capture, it orbitally maneuvers again to the graveyard orbit to release the space junk, thus completing the active removal of the next space junk; and so on, thereby achieving the active removal of multiple space junk. The orbital maneuvers include adjusting the orbital plane, Hohmann transfer, and coplanar phase modulation.
步骤S3:对空间机器人的GEO太空垃圾主动清除任务进行规划,并输出空间机器人的GEO太空垃圾主动清除任务的最优方案。Step S3: Plan the space robot's GEO space debris active removal mission and output the optimal solution for the space robot's GEO space debris active removal mission.
步骤S2中,空间机器人的轨道机动方式如下:In step S2, the orbital maneuvering mode of the space robot is as follows:
步骤S2.1、在任务初始时刻,将空间机器人和太空加油站发射部署至初始的GEO;Step S2.1: at the initial moment of the mission, launch and deploy the space robot and the space refueling station to the initial GEO;
步骤S2.2、对空间机器人进行轨道面调整、共面调相,使得空间机器人与待清除太空垃圾的轨道面、相位一致;接着利用空间机器人对GEO上的太空垃圾进行捕获,捕获太空垃圾后,空间机器人通过双脉冲霍曼转移从GEO转移至坟墓轨道,并在坟墓轨道上释放太空垃圾;Step S2.2, adjusting the orbital plane and coplanar phase of the space robot so that the orbital plane and phase of the space robot are consistent with those of the space debris to be removed; then using the space robot to capture the space debris on GEO, after capturing the space debris, the space robot transfers from GEO to the graveyard orbit through double-pulse Hohmann transfer, and releases the space debris on the graveyard orbit;
至此完成第一个待清除太空垃圾的主动清除任务;This completes the first active removal mission of space debris to be removed;
步骤S2.3、释放太空垃圾后,对空间机器人的燃料储备进行判断:Step S2.3: After releasing the space junk, determine the fuel reserve of the space robot:
若空间机器人的剩余燃料大于燃料阈值,则重复步骤S2.2,以在坟墓轨道上释放下一个太空垃圾;If the remaining fuel of the space robot is greater than the fuel threshold, repeat step S2.2 to release the next space junk on the graveyard orbit;
否则,对空间机器人进行轨道面调整、共面调相,使得空间机器人与太空加油站的轨道面、相位一致;接着通过太空加油站对空间机器人进行燃料补充;燃料补充完毕后重复步骤S2.2,以在坟墓轨道上释放下一个太空垃圾;Otherwise, the orbital plane of the space robot is adjusted and the coplanar phase is adjusted so that the orbital plane and phase of the space robot are consistent with those of the space refueling station; then the space robot is refueled through the space refueling station; after the refueling is completed, step S2.2 is repeated to release the next space junk on the graveyard orbit;
步骤S2.4、步骤S2.3构成了一次完整的太空垃圾主动清除任务,重复多次太空垃圾主动清除任务从而实现对多个太空垃圾的主动清除;Step S2.4 and step S2.3 constitute a complete active space debris removal mission, and the active space debris removal mission is repeated multiple times to achieve active removal of multiple space debris;
步骤S2.5、所有的太空垃圾主动清除任务完成后,空间机器人返回至太空加油站。Step S2.5: After all space debris active removal tasks are completed, the space robot returns to the space refueling station.
具体实施中,步骤S3具体为:In the specific implementation, step S3 is specifically as follows:
步骤3.1、定义太空垃圾的清除次序X和决策变量S:Step 3.1, define the space debris removal order X and decision variables S:
X=[x1,x2,..,xj,..,xn]X=[x 1 ,x 2 ,..,x j ,..,x n ]
S=[s1,s2,..,sj,..,sn]S=[s 1 ,s 2 ,..,s j ,..,s n ]
sj∈{0,1}s j ∈{0,1}
其中,xj为第j个被清除的太空垃圾的编号,j为太空垃圾的清除序数,n为被清除掉的太空垃圾的总数;sj为空间机器人清除完第j个太空垃圾后是否回到太空加油站进行补给的决策,sj=0表示继续清除下一个太空垃圾,sj=1表示回到太空加油站补给燃料,补给完成后继续清除下一个目标;Where xj is the number of the jth space junk removed, j is the removal sequence of the space junk, and n is the total number of space junk removed; sj is the decision of whether the space robot returns to the space refueling station for refueling after removing the jth space junk, sj = 0 means continuing to remove the next space junk, sj = 1 means returning to the space refueling station for refueling, and continuing to remove the next target after refueling;
具体实施中,首先设计优化变量,优化变量为太空垃圾的清除次序;其中,xj∈{1,2,…,N},sj∈{0,1},xi≠xj(i,j∈{1,2,…,n},i≠j),即清除次序X出不会重复出现同一个太空垃圾编号;例如N=8,n=5,X=[4,7,1,5,8],S=[0,1,0,0,1]表示共有8个太空垃圾目标,从中选择5个进行清除,依次清除编号为#4、#7、#1、#5、#8的太空垃圾,#7太空垃圾清除完成后,空间机器人回到太空加油站进行补给,接着清除#1太空垃圾。#8太空垃圾清除完成后,回到太空加油站,整个任务完成。令R表示空间机器人的清除路径,N+1表示太空加油站所在的初始GEO轨道,由于空间机器人从太空加油站出发,清除任务完成后回到太空加油站,所以上述例子中的清除次序对应R=[9,4,7,9,1,5,8,9]。In the specific implementation, the optimization variables are first designed, and the optimization variables are the order of clearing space junk; among them, x j ∈ {1,2,…,N}, s j ∈ {0,1}, x i ≠x j (i,j∈{1,2,…,n},i≠j), that is, the same space junk number will not appear repeatedly in the clearing order X; for example, N=8, n=5, X=[4,7,1,5,8], S=[0,1,0,0,1] means that there are 8 space junk targets in total, and 5 of them are selected for clearing, and the space junk numbered #4, #7, #1, #5, and #8 are cleared in turn. After clearing the #7 space junk, the space robot returns to the space refueling station for resupply, and then clears the #1 space junk. After clearing the #8 space junk, it returns to the space refueling station, and the entire mission is completed. Let R represent the clearing path of the space robot, and N+1 represent the initial GEO orbit where the space refueling station is located. Since the space robot starts from the space refueling station and returns to the space refueling station after completing the clearing mission, the clearing order in the above example corresponds to R=[9,4,7,9,1,5,8,9].
步骤3.2、获取空间机器人进行轨道机动所消耗的燃料总质量表达式;Step 3.2, obtain the total mass expression of fuel consumed by the space robot for orbital maneuvers;
步骤3.3、基于蚁群算法对空间机器人的清除路径进行优化设计:Step 3.3: Optimize the design of the clearing path of the space robot based on the ant colony algorithm:
步骤3.3.1、首先构建所有待清除GEO太空垃圾的集合P:Step 3.3.1. First, construct the set P of all GEO space debris to be removed:
P={1,2,…,N}P={1,2,…,N}
其中,N为太空垃圾的总数量;Where N is the total amount of space debris;
步骤3.3.2、根据清除次序X和决策变量S定义蚁群算法中蚂蚁k的路径R,并将该路径作为空间机器人的清除路径R:Step 3.3.2: Define the path R of ant k in the ant colony algorithm according to the clearing order X and the decision variable S, and use the path as the clearing path R of the space robot:
R=[Ν+1,x1,y1,x2,y2,..,xj,yj,..,xn,yn]R=[Ν+1, x 1 , y 1 , x 2 , y 2 ,..,x j ,y j ,..,x n ,y n ]
其中,N+1为太空加油站的编号;yj表示空间机器人清除完第j个太空垃圾后是否回到太空加油站进行补给的决策编号,当sj=0时,yj为空(即不在xj的后一位添加太空加油站的编号,不进行任何操作),sj=1时,yj取N+1(,即在xj的后一位添加太空加油站的编号);Wherein, N+1 is the number of the space refueling station; yj represents the decision number of whether the space robot returns to the space refueling station for resupply after clearing the jth space junk. When sj =0, yj is empty (i.e., the number of the space refueling station is not added to the last digit of xj , and no operation is performed); when sj =1, yj takes N+1 (i.e., the number of the space refueling station is added to the last digit of xj );
步骤3.3.3、定义蚁群算法的禁忌列表tabuk,以及允许选择的太空垃圾/加油站集合allowedk;在任务初始时刻,蚁群算法开始时的禁忌列表每当清除完一个太空垃圾后将该太空垃圾的编号记入禁忌列表tabuk中;Step 3.3.3, define the tabu list tabuk of the ant colony algorithm and the set of space junk/gas stations allowed to be selected allowedk ; at the initial moment of the mission, the tabu list at the beginning of the ant colony algorithm is Every time a piece of space junk is cleared, the number of the space junk is recorded in the taboo list tabuk ;
步骤3.3.4、初始化蚁群算法的初始参数,参数包括信息素和启发信息;Step 3.3.4, initialize the initial parameters of the ant colony algorithm, including pheromones and heuristic information;
步骤3.3.5、根据信息素和启发信息,获取蚂蚁k由当前路径编号p移动至下一个路径编号q的选择概率路径编号q选自允许选择的太空垃圾/加油站集合allowedk中;Step 3.3.5: Based on the pheromone and heuristic information, obtain the probability of ant k moving from the current path number p to the next path number q The path number q is selected from the allowed set of space junk/gas stations allowed k ;
步骤3.3.5、使所有蚂蚁按蚁群算法的选择概率各自寻路,选择所有路径中所需燃料总质量Mfuel最少的路径作为当前循环的最优路径Lbest;Step 3.3.5: Make all ants follow the selection probability of the ant colony algorithm Each path is searched separately, and the path with the least total fuel mass M fuel is selected as the optimal path L best of the current cycle;
步骤3.3.6、根据最优路径Lbest更新两个路径编号之间的信息素;Step 3.3.6, update the pheromone between two path numbers according to the optimal path L best ;
步骤3.3.7、重复步骤3.3.5~步骤3.3.6进行迭代,直至蚁群算法达到最大迭代次数后,筛选出所有路径中所需燃料总质量Mfuel最少的路径作为空间机器人的最终清除路径,同时获取对应的燃料总质量。Step 3.3.7, repeat steps 3.3.5 to 3.3.6 for iteration until the ant colony algorithm reaches the maximum number of iterations, and select the path with the least total fuel mass Mfuel among all paths as the final clearing path of the space robot, and obtain the corresponding total fuel mass at the same time.
步骤3.4、输出最优方案Step 3.4: Output the optimal solution
最优方案包括空间机器人的最终清除路径R、是否回到太空加油站进行补给的决策变量S,空间机器人轨道机动的速度增量和每次从太空加油站出发时携带的燃料质量。The optimal solution includes the final clearing path R of the space robot, the decision variable S of whether to return to the space refueling station for resupply, the velocity increment of the space robot's orbital maneuvers, and the mass of fuel carried each time it departs from the space refueling station.
步骤2中对空间机器人进行轨道面调整,使得空间机器人与待清除太空垃圾/太空加油站的轨道面一致的方法具体为:In step 2, the method for adjusting the orbital plane of the space robot so that the orbital plane of the space robot and the space junk/space gas station to be removed is specifically as follows:
空间机器人调整轨道面角度表达式如下:The expression for adjusting the orbital plane angle of the space robot is as follows:
cosδ=sinirobotsinijunkcos(Ωrobot-Ωjunk)+cosirobotcosijunk cosδ=sini robot sini junk cos(Ω robot -Ω junk )+cosi robot cosi junk
其中,δ为空间机器人和太空垃圾/太空加油站所在轨道面之间的夹角;irobot为空间机器人的轨道倾角;ijunk为待清除太空垃圾/太空加油站的轨道倾角;Ωrobot为空间机器人的升交点赤经;Ωjunk为待清除太空垃圾/太空加油站的升交点赤经;Wherein, δ is the angle between the space robot and the orbital plane of the space junk/space refueling station; i robot is the orbital inclination of the space robot; i junk is the orbital inclination of the space junk/space refueling station to be removed; Ω robot is the right ascension of the ascending node of the space robot; Ω junk is the right ascension of the ascending node of the space junk/space refueling station to be removed;
根据轨道面夹角确定空间机器人机动所需的脉冲速度增量,飞行在GEO的空间机器人调整轨道面夹角δ所需的脉冲速度增量Δv为:The pulse velocity increment required for the maneuver of the space robot is determined according to the orbital plane angle. The pulse velocity increment Δv required for the space robot flying in GEO to adjust the orbital plane angle δ is:
其中,vGEO为空间机器人在GEO上的飞行速度。Among them, v GEO is the flight speed of the space robot in GEO.
空间机器人经过两个轨道的交点处时,施加速度脉冲同时调整轨道倾角和升交点赤经,如图2所示,点A为两个轨道的交点。已知太空垃圾/太空加油站的轨道倾角、升交点赤经分别为ijunk、Ωjunk,空间机器人的轨道倾角、升交点赤经分别为irobot、Ωrobot,两个轨道面的夹角为δ,由此可以确定空间机器人调整轨道面所需的脉冲速度增量。When the space robot passes through the intersection of the two orbits, a velocity pulse is applied to adjust the orbital inclination and the right ascension of the ascending node at the same time, as shown in Figure 2, where point A is the intersection of the two orbits. It is known that the orbital inclination and right ascension of the ascending node of the space junk/space gas station are i junk and Ω junk , respectively, and the orbital inclination and right ascension of the ascending node of the space robot are i robot and Ω robot , respectively, and the angle between the two orbital planes is δ, from which the pulse velocity increment required for the space robot to adjust the orbital plane can be determined.
步骤2中对空间机器人进行共面调相,使得空间机器人与待清除太空垃圾/太空加油站的相位一致的方法具体为:如果空间机器人位于GEO,空间机器人采用双脉冲调相,使得空间机器人的相位与太空垃圾/太空加油站的相位相同。由于它们的轨道参数完全一致,空间机器人能够接近太空垃圾/太空加油站。与调整轨道面相比,共面调相的燃料消耗可以忽略不计。如果空间机器人位于坟墓轨道,可以利用坟墓轨道与GEO周期不同的特性来进行调相,在坟墓轨道上等待一定时间,使得霍曼转移至GEO时,空间机器人与太空垃圾的地理经度恰好相同。In step 2, the method of coplanar phasing the space robot so that the phase of the space robot is consistent with that of the space junk/space gas station to be removed is as follows: if the space robot is located in GEO, the space robot uses double pulse phasing to make the phase of the space robot the same as that of the space junk/space gas station. Since their orbital parameters are exactly the same, the space robot can approach the space junk/space gas station. Compared with adjusting the orbital plane, the fuel consumption of coplanar phasing can be ignored. If the space robot is located in a tomb orbit, the different characteristics of the tomb orbit and the GEO period can be used for phasing, and a certain period of time can be waited in the tomb orbit so that when the Hohmann transfer is to GEO, the geographical longitude of the space robot and the space junk is exactly the same.
步骤S2.2中双脉冲霍曼转移的总速度增量Δvh的表示式为:The total velocity increment Δv h of the double-pulse Hohmann transfer in step S2.2 is expressed as:
Δvh=|ve1-vgeo|+|vgrave-ve2|Δv h =|v e1 -v geo |+|v grave -v e2 |
at=(rgeo+rgrave)/2a t = (r geo + r grave )/2
rgrave=rgeo+300r grave = r geo +300
其中,ve1为空间机器人在椭圆转移轨道近地点的飞行速度;ve2空间机器人在椭圆转移轨道远地点的飞行速度;vgeo为空间机器人在GEO的飞行速度;vgrave为空间机器人在坟墓轨道上的飞行速度;rgeo为GEO的半径;rgrave为坟墓轨道的半径;at为椭圆转移轨道的长半轴;μ为地球引力常数;Wherein, ve1 is the flight speed of the space robot at the perigee of the elliptical transfer orbit; ve2 is the flight speed of the space robot at the apogee of the elliptical transfer orbit; vgeo is the flight speed of the space robot in GEO; vgrave is the flight speed of the space robot in the grave orbit; rgeo is the radius of GEO; rgrave is the radius of the grave orbit; at is the major semi-axis of the elliptical transfer orbit; μ is the earth's gravitational constant;
如图3所示,坟墓轨道是一个圆轨道,位于GEO上方300km。转移轨道是一个椭圆轨道,椭圆转移轨道为用于往返坟墓轨道和GEO的移动轨道,椭圆转移轨道的近地点和远地点分别与GEO和坟墓轨道相切。霍曼转移的第一次脉冲速度增量Δvh1为GEO上的飞行速度与椭圆转移轨道上近地点的速度之差,第二次脉冲速度增量Δvh2是坟墓轨道上的速度与椭圆转移轨道上远地点的速度之差。因此,霍曼转移的总速度增量Δvh为:As shown in Figure 3, the tomb orbit is a circular orbit located 300km above GEO. The transfer orbit is an elliptical orbit. The elliptical transfer orbit is a mobile orbit used to travel between the tomb orbit and GEO. The perigee and apogee of the elliptical transfer orbit are tangent to GEO and the tomb orbit respectively. The first pulse velocity increment Δv h1 of the Hohmann transfer is the difference between the flight velocity on GEO and the velocity at the perigee on the elliptical transfer orbit. The second pulse velocity increment Δv h2 is the difference between the velocity on the tomb orbit and the velocity at the apogee on the elliptical transfer orbit. Therefore, the total velocity increment Δv h of the Hohmann transfer is:
Δvh=Δvh1+Δvh2=|ve1-vgeo|+|vgrave-ve2|Δv h =Δv h1 +Δv h2 =|v e1 -v geo |+|v grave -v e2 |
具体实施中,步骤3.2具体为:In the specific implementation, step 3.2 is specifically as follows:
步骤3.2.1、首先,获取空间机器人第g次从太空加油站出发后需清除的太空垃圾数量Qg:Step 3.2.1. First, obtain the amount of space debris Q g that the space robot needs to remove after departing from the space refueling station for the gth time:
Qg=Sa'(g+1)-Sa'(g)Q g = Sa'(g+1)-Sa'(g)
Sa=[sa1,sa2,..,sah,..,saG]Sa=[sa 1 ,sa 2 ,..,sa h ,..,sa G ]
Sa'=[0,sa1,sa2,..,sah,..,saG]Sa'=[0,sa 1 ,sa 2 ,..,sa h ,..,sa G ]
其中,sah表示决策变量S中第h个元素“1”的位置;G表示空间机器人在太空加油站得到补给的次数;Among them, sa h represents the position of the hth element "1" in the decision variable S; G represents the number of times the space robot is recharged at the space refueling station;
具体实施中,首先获得决策变量S中元素值为1的位置索引Sa,在Sa的头部插入元素0,得到Sa',再根据Sa'得到Qg;例如:S=[0,0,0,1,0,0,1],则Sa=[4,7],Sa'=[0,4,7],Q1=4,Q2=3;In the specific implementation, first obtain the position index Sa of the element value 1 in the decision variable S, insert the element 0 at the head of Sa to obtain Sa', and then obtain Q g according to Sa'; for example: S = [0,0,0,1,0,0,1], then Sa = [4,7], Sa' = [0,4,7], Q 1 = 4, Q 2 = 3;
步骤3.2.2、然后,获取空间机器人清除完Qg个太空垃圾后的剩余质量 Step 3.2.2, then obtain the remaining mass after the space robot clears Q g pieces of space debris
其中,为空间机器人第g次从太空加油站出发后,清除完毕Qg个太空垃圾,回到太空加油站调整轨道面所需的脉冲速度增量;mdry为空间机器人的结构质量;Isp为发动机比冲,g0为地球引力加速度,e为自然数;in, is the pulse velocity increment required for the space robot to return to the space refueling station to adjust the orbital plane after clearing Q g pieces of space debris after departing from the space refueling station for the gth time; m dry is the structural mass of the space robot; I sp is the engine specific impulse, g 0 is the earth's gravitational acceleration, and e is a natural number;
步骤3.2.3、接着,根据剩余质量按照下式对第g次从太空加油站出发时的总质量mg,0进行迭代计算:Step 3.2.3: Next, according to the remaining mass The total mass m g,0 at the g-th departure from the space refueling station is iteratively calculated according to the following formula:
其中,mg,j为空间机器人第g次从太空加油站出发后,清除完第j个太空垃圾后的剩余质量;Mg,j为第j个太空垃圾的质量;Δvg,j为第j次调整轨道面角度所需的脉冲速度增量;mg,0为空间机器人第g次从太空加油站出发时的总质量;此次迭代计算中,j的初值取Qg,每一次迭代后j减1,当j的值为1时迭代计算结束,最终得到mg,0;Among them, mg,j is the remaining mass of the space robot after it departs from the space refueling station for the gth time and clears the jth space debris; M g,j is the mass of the jth space debris; Δv g,j is the pulse velocity increment required for adjusting the orbital plane angle for the jth time; mg,0 is the total mass of the space robot when it departs from the space refueling station for the gth time; in this iterative calculation, the initial value of j is Q g , and j is reduced by 1 after each iteration. When the value of j is 1, the iterative calculation ends and finally mg ,0 is obtained;
步骤3.2.4、最后,根据空间机器人每次从太空加油站出发时的总质量mg,0,按照下式获取空间机器人进行轨道机动所消耗的燃料总质量Mfuel:Step 3.2.4. Finally, according to the total mass mg,0 of the space robot each time it departs from the space refueling station, the total mass of fuel consumed by the space robot for orbital maneuvers Mfuel is obtained according to the following formula:
mfuelg=mg,0-mdry mfuel g = m g,0 - m dry
其中,G为空间机器人在太空加油站得到补给的次数,G取决策变量S中元素“1”的个数;mfuelg为空间机器人第g次从太空加油站出发时携带的燃料质量,mfuelg必须满足约束条件:mfuelg≤C,C为空间机器人每次能够携带燃料质量的上限;不失一般性,假设空间机器人每次回到太空加油站时燃料正好消耗完。显然,Mfuel是轨道机动所消耗的总燃料质量;如果计算过程中mfuelg大于空间机器人携带燃料的能力C,说明太空垃圾清除任务规划方案不可行,直接将Mfuel设定为一个无穷大值,例如:Mfuel=108;Among them, G is the number of times the space robot is refueled at the space refueling station, and G is the number of "1" elements in the decision variable S; mfuel g is the mass of fuel carried by the space robot when it departs from the space refueling station for the gth time, and mfuel g must satisfy the constraint: mfuel g ≤ C, C is the upper limit of the mass of fuel that the space robot can carry each time; without loss of generality, it is assumed that the fuel of the space robot is just consumed every time it returns to the space refueling station. Obviously, Mfuel is the total mass of fuel consumed by orbital maneuvers; if mfuel g is greater than the fuel carrying capacity C of the space robot during the calculation process, it means that the space debris removal mission planning plan is not feasible, and Mfuel is directly set to an infinite value, for example: Mfuel = 10 8 ;
上式中空间机器人在太空加油站补给的次数G按照以下方式处理得到:计算决策变量S中元素值为1的元素个数。例如:S=[0,0,0,1,0,0,1],则G=2In the above formula, the number of times the space robot refuels at the space gas station G is obtained by the following processing: Calculate the number of elements in the decision variable S whose element value is 1. For example: S = [0,0,0,1,0,0,1], then G = 2
具体实施中,令mdry为空间机器人的结构质量,mg,0为空间机器人第g次从太空加油站出发时的总质量,有In the specific implementation, let m dry be the structural mass of the space robot, m g,0 be the total mass of the space robot when it departs from the space refueling station for the gth time,
mg,0=mdry+mfuelg m g,0 = m dry + m fuel g
空间机器人第g次从太空加油站出发后,调整轨道面和霍曼转移所需的脉冲速度增量Δvg,j(1≤j≤Qg+1)、Δvh可根据步骤2中的公式计算得到;其中使得空间机器人回到太空加油站,m g,j为空间机器人清除完第j个太空垃圾后的剩余质量,满足下式:After the space robot departs from the space refueling station for the gth time, the pulse velocity increments Δv g,j (1≤j≤Q g +1) and Δv h required to adjust the orbital plane and Hohmann transfer can be calculated according to the formula in step 2; Make the space robot return to the space refueling station, m g,j is the remaining mass of the space robot after clearing the jth space junk, satisfying the following formula:
其中,M g,j为空间机器人第g次从太空加油站出发后清除第j个太空垃圾的质量,Isp为发动机比冲,g0为地球引力加速度。mf为空间机器人回到太空加油站的质量。不失一般性,假设空间机器人每次回到太空加油站时燃料正好消耗完,即mf=mdry。由此可给出优化指标Mfuel的计算方法。Wherein, M g,j is the mass of the jth piece of space junk removed by the space robot after the space robot departs from the space refueling station for the gth time, I sp is the engine specific impulse, and g 0 is the earth's gravitational acceleration. m f is the mass of the space robot returning to the space refueling station. Without loss of generality, it is assumed that the fuel of the space robot is just consumed every time it returns to the space refueling station, that is, m f = m dry . This gives the calculation method of the optimization index Mfuel.
步骤3.3.3中,允许选择的太空垃圾/加油站集合allowedk按照以下方式处理得到:In step 3.3.3, the set of space junk/gas stations allowed k is obtained by processing as follows:
若当下禁忌列表tabuk中元素数量为n,则allowedk={N+1};If the number of elements in the current tabu list tabu k is n, then allowed k = {N+1};
若当下禁忌列表tabuk中元素数量小于n,且空间机器人从太空加油站出发,则allowedk={P-tabuk}If the number of elements in the current taboo list tabu k is less than n, and the space robot starts from the space gas station, then allowed k = {P-tabu k }
若当下禁忌列表tabuk中元素数量小于n,且空间机器人未从太空加油站出发,则allowedk={N+1,P-tabuk}。If the number of elements in the current taboo list tabuk is less than n, and the space robot has not departed from the space refueling station, then allowed k = {N+1, P-tabu k }.
步骤3.3.4具体为:Step 3.3.4 is as follows:
蚁群算法开始时,将任意两个路径编号之间的信息素初始化为τmax,并设置迭代过程中信息素的区间范围[τmin,τmax],:At the beginning of the ant colony algorithm, the pheromone between any two path numbers is initialized to τ max , and the interval range of the pheromone during the iteration is set to [τ min ,τ max ]:
其中,τmax为两个路径编号之间的信息素的上限值;τmin为两个路径编号之间的信息素的下限值;ρ为信息素挥发系数;Mfuelbest为当前循环最优路径对应的燃料总质量;γ为给定的设计参数,路径编号具体为清除路径R中的元素,路径编号包括太空垃圾和太空加油站的编号。Among them, τ max is the upper limit of the pheromone between two path numbers; τ min is the lower limit of the pheromone between two path numbers; ρ is the pheromone volatility coefficient; Mfuel best is the total mass of fuel corresponding to the current optimal cycle path; γ is a given design parameter, and the path number is specifically the element in the clearing path R, and the path number includes the numbers of space debris and space gas stations.
步骤3.3.5中,选择概率按照以下公式处理得到:In step 3.3.5, select the probability According to the following formula:
其中,表示蚂蚁k由当前编号p移动至下一个编号q的选择概率,p,q∈{P,N+1};[τpq]为路径编号p和路径编号q之间的信息素;[ηpq]为路径编号p和路径编号q之间的启发信息;α为信息素重要程度因子,β为启发信息重要程度因子;l为allowedk集合中的元素;Δmpq为空间机器人从路径编号p异面变轨到路径编号q所需的燃料消耗。in, represents the selection probability of ant k moving from the current number p to the next number q, p,q∈{P,N+1}; [τ pq ] is the pheromone between path number p and path number q; [η pq ] is the heuristic information between path number p and path number q; α is the pheromone importance factor, β is the heuristic information importance factor; l is an element in the allowed k set; Δm pq is the fuel consumption required for the space robot to change track from path number p to path number q.
本实施例中,步骤3.3.6具体为:In this embodiment, step 3.3.6 is specifically as follows:
当所有蚂蚁完成一次循环后,信息素的更新公式如下:When all ants complete a cycle, the pheromone update formula is as follows:
其中,[τpq]'为更新后路径编号p和路径编号q之间的信息素;[τpq]为更新前路径编号p和路径编号q之间的信息素;τ1为信息素更替值;Mfuelbest为当前循环最优路径Lbest对应的燃料消耗。Among them, [τ pq ]' is the pheromone between the path number p and the path number q after the update; [τ pq ] is the pheromone between the path number p and the path number q before the update; τ 1 is the pheromone replacement value; Mfuel best is the fuel consumption corresponding to the current cycle optimal path L best .
本发明采用蚁群算法求解基于空间机器人和太空加油站的太空垃圾主动清除任务规划问题,蚁群算法的优化过程如图4所示。蚁群算法是一种常用的智能优化方法,其每一步骤皆为本技术领域公知常识。The present invention uses an ant colony algorithm to solve the problem of active space debris removal mission planning based on a space robot and a space gas station, and the optimization process of the ant colony algorithm is shown in Figure 4. The ant colony algorithm is a commonly used intelligent optimization method, and each step is common knowledge in the technical field.
蚁群算法与其它启发式优化算法最大的区别在于它是构造解,解的构造基于信息素和启发信息的概率选择机制完成。需要指出的是,本发明中设计的蚁群算法并不是直接优化变量X和S,而是构造路径R。蚂蚁构造可行路径的流程图参见图5所示,其中P={1,2,…,N}表示N个太空垃圾的集合,N+1为太空加油站,tabuk为不允许加入路径的太空垃圾的集合,allowedk为允许加入路径的太空垃圾和太空加油站的集合。The biggest difference between the ant colony algorithm and other heuristic optimization algorithms is that it constructs solutions, and the construction of solutions is completed based on the probabilistic selection mechanism of pheromones and heuristic information. It should be pointed out that the ant colony algorithm designed in the present invention does not directly optimize variables X and S, but constructs a path R. The flowchart of ants constructing a feasible path is shown in Figure 5, where P = {1, 2, ..., N} represents a set of N space junk, N + 1 is a space gas station, tabuk is a set of space junk that is not allowed to join the path, and allowedk is a set of space junk and space gas stations that are allowed to join the path.
本实施例以基于空间机器人和太空加油站,从20个GEO太空垃圾中选择15个进行主动清除的任务规划为例作进一步说明,其具体步骤如下:This embodiment takes the task planning of selecting 15 pieces of space debris from 20 GEO space debris for active removal based on a space robot and a space refueling station as an example for further explanation, and the specific steps are as follows:
步骤一:输入空间机器人、太空加油站和GEO太空垃圾的信息Step 1: Input information of space robots, space gas stations and GEO space junk
20个GEO太空垃圾的质量、轨道倾角、升交点赤经和地理经度信息如表1所示。任务初始时刻,将空间机器人和太空加油站部署在相同的GEO上,倾角为0°,初始地理经度为0°。空间机器人的燃料携带能力C=1000kg,结构质量mdry=500kg,发动机参数Isp g0=3200m/s。The mass, orbital inclination, right ascension of ascending node and geographic longitude of 20 GEO space debris are shown in Table 1. At the initial moment of the mission, the space robot and the space refueling station are deployed on the same GEO, with an inclination of 0° and an initial geographic longitude of 0°. The fuel carrying capacity of the space robot is C = 1000 kg, the structural mass m dry = 500 kg, and the engine parameter I sp g 0 = 3200 m/s.
表1二十个GEO太空垃圾的质量和轨道根数Table 1 Mass and orbital elements of twenty GEO space debris
步骤二:确定空间机器人主动清除多个GEO太空垃圾的轨道机动策略:Step 2: Determine the orbital maneuvering strategy for the space robot to actively remove multiple GEO space debris:
任务初始时刻,将空间机器人和太空加油站发射部署至GEO。空间机器人通过轨道机动往返于太空垃圾和加油站,空间机器人在加油站获得燃料补给,在GEO上捕获太空垃圾,并转移到坟墓轨道上释放太空垃圾。清除任务完成后,空间机器人必须返回至太空加油站。轨道机动包括调整轨道面、霍曼转移和共面调相。调整轨道面是指调整空间机器人的轨道面与太空垃圾(或太空加油站)的轨道面一致。空间机器人在GEO和坟墓轨道之间采用霍曼转移进行机动。共面调相是指调整空间机器人的相位与太空垃圾(或者太空加油站)的相位一致。At the beginning of the mission, the space robot and the space refueling station are launched and deployed to GEO. The space robot travels back and forth between the space junk and the refueling station through orbital maneuvers. The space robot obtains fuel supplies at the refueling station, captures space junk in GEO, and transfers to the graveyard orbit to release the space junk. After the removal mission is completed, the space robot must return to the space refueling station. Orbital maneuvers include adjusting the orbital plane, Hohmann transfer, and coplanar phasing. Adjusting the orbital plane refers to adjusting the orbital plane of the space robot to be consistent with the orbital plane of the space junk (or space refueling station). The space robot uses Hohmann transfer to maneuver between GEO and the graveyard orbit. Coplanar phasing refers to adjusting the phase of the space robot to be consistent with the phase of the space junk (or space refueling station).
步骤三:基于空间机器人和太空加油站的太空垃圾主动清除任务规划:Step 3: Active space debris removal mission planning based on space robots and space refueling stations:
1、设计优化变量:包括清除次序和决策变量1. Design optimization variables: including clearing order and decision variables
X=[x1,x2,…,xn],S=[s1,s2,…,sn]X=[x 1 ,x 2 ,…,x n ],S=[s 1 ,s 2 ,…,s n ]
其中,n=15。Among them, n=15.
2、计算优化指标:空间机器人从太空加油站得到的总燃料质量Mfuel2. Calculation optimization index: the total fuel mass Mfuel obtained by the space robot from the space gas station
3、设计清除次序和决策变量的优化模型,具体方式如下:3. Design an optimization model for the removal order and decision variables as follows:
建立多个GEO太空垃圾主动清除任务规划的优化模型,优化模型的优化变量为清除次序X和决策变量S,优化指标为燃料总质量Mfuel;找到燃料总质量Mfuel最少且满足所有约束条件的最优的清除次序和决策变量,约束条件如下式所示:An optimization model for the planning of multiple GEO space debris active removal missions is established. The optimization variables of the optimization model are the removal order X and the decision variable S, and the optimization index is the total fuel mass Mfuel. The optimal removal order and decision variable with the least total fuel mass Mfuel and satisfying all constraints are found. The constraints are shown in the following formula:
xj∈{1,2,...,N},j∈{1,2,…,n}x j∈ {1,2,...,N},j∈{1,2,…,n}
xi≠xj,i,j∈{1,2,…,n},i≠jx i ≠x j ,i,j∈{1,2,…,n},i≠j
sj=0/1,j∈{1,2,…,n-1}s j = 0/1, j ∈ {1, 2, …, n-1}
sn=1s n = 1
mfuelg<Cmfuel g <C
其中,xi为第i个太空垃圾的编号;i为太空垃圾的编号序数;N为太空垃圾的总数量;Among them, xi is the number of the i-th space junk; i is the ordinal number of the space junk; N is the total number of space junk;
4、蚁群算法设计:采用蚁群算法求解基于空间机器人和太空加油站的GEO太空垃圾主动清除任务规划问题,蚁群算法的优化过程如图4所示。蚂蚁构造可行路径的流程图参见图5所示。4. Ant colony algorithm design: The ant colony algorithm is used to solve the GEO space debris active removal mission planning problem based on space robots and space refueling stations. The optimization process of the ant colony algorithm is shown in Figure 4. The flowchart of ants constructing feasible paths is shown in Figure 5.
蚂蚁清除完n个GEO太空垃圾,且回到太空加油站,说明完整路径构造完成。蚂蚁构造可行路径的步骤如下:When the ant clears n GEO space debris and returns to the space gas station, the complete path construction is completed. The steps for the ant to construct a feasible path are as follows:
首先,将蚂蚁k置于太空加油站,蚂蚁的路径R初始化为R=[N+1],不允许加入路径的太空垃圾集合tabuk初始化为空集, First, place ant k at the space gas station, and initialize the ant's path R to R = [N + 1]. The set of space junk tabu k that is not allowed to join the path is initialized to an empty set.
接着,若完整路径未构造完成,重复执行以下操作:Next, if the complete path is not constructed, repeat the following steps:
步骤1确定allowedk(允许加入路径的太空垃圾和太空加油站的集合);allowedk存在以下3种可能:Step 1: Determine allowed k (the set of space junk and space gas stations allowed to be added to the path); allowed k has the following three possibilities:
1)如果集合tabuk中元素数量为n(n个太空垃圾清除完毕),allowedk={N+1}(空间机器人需回到太空加油站)1) If the number of elements in the set tabu k is n (n pieces of space junk have been cleared), allowed k = {N+1} (the space robot needs to return to the space refueling station)
2)如果tabuk中元素数量小于n,且从太空加油站出发,allowedk={P-tabuk}2) If the number of elements in tabuk is less than n, and the vehicle starts from the space gas station, allowed k = {P-tabu k }
3)如果tabuk中元素数量小于n,且不是从太空加油站出发,即空间机器人从太空垃圾出发,allowedk={N+1,P-tabuk};同时将当前被清除的太空垃圾编号加入tabuk中;3) If the number of elements in tabuk is less than n, and the robot does not start from a space refueling station, that is, the robot starts from space junk, allowed k = {N+1, P-tabu k }; at the same time, the number of the currently cleared space junk is added to tabuk ;
步骤2从allowedk中根据选择概率选择下一个目标target,将蚂蚁的路径扩充更新为R=[R,target];Step 2: Select the probability from allowed k Select the next target target and expand the ant's path to R = [R, target];
最后,输出完整的路径。Finally, the full path is output.
5、输出最优方案5. Output the optimal solution
最优方案包括空间机器人对GEO太空垃圾的清除次序X和是否回到太空加油站进行补给的决策变量S,空间机器人轨道机动的速度增量和每次从太空加油站出发时携带的燃料质量。The optimal solution includes the order X of the space robot to clear GEO space debris and the decision variable S of whether to return to the space refueling station for resupply, the speed increment of the space robot's orbital maneuvers and the mass of fuel carried each time it departs from the space refueling station.
采用蚁群算法优化求解基于空间机器人和太空加油站,20个GEO太空垃圾中选择15个进行主动清除的任务规划问题。图6给出了蚁群算法优化过程曲线,蚂蚁数量为45,算法循环100次后停止。空间机器人的最优路径为R=[21,12,18,13,6,16,20,7,11,19,21,14,17,5,8,9,2,21],其中21表示太空加油站,对应的清除次序和决策变量分别为X=[12,18,13,6,16,20,7,11,19,14,17,5,8,9,2],S=[0,0,0,0,0,0,0,0,1,0,0,0,0,0,1],太空加油站为空间机器人提供燃料补给2次,共提供燃料质量Mfuel=597.47kg,#1、#3、#4、#10、#15太空垃圾没有被选择清除。图7给出了空间机器人的最优路径,空间机器人第一次从太空加油站出发后,#12、#18、#13、#6、#16、#20、#7、#11、#19太空垃圾被依次清除,接着回到太空加油站进行燃料补给,第二次太空加油站出发后,#14、#17、#5、#8、#9、#2太空垃圾被依次清除,最终回到太空加油站。The ant colony algorithm is used to optimize and solve the task planning problem of selecting 15 out of 20 GEO space debris for active removal based on space robots and space gas stations. Figure 6 shows the optimization process curve of the ant colony algorithm, the number of ants is 45, and the algorithm stops after 100 cycles. The optimal path of the space robot is R = [21,12,18,13,6,16,20,7,11,19,21,14,17,5,8,9,2,21], where 21 represents the space refueling station. The corresponding clearing order and decision variables are X = [12,18,13,6,16,20,7,11,19,14,17,5,8,9,2], S = [0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,1]. The space refueling station provides fuel replenishment for the space robot twice, with a total fuel mass Mfuel = 597.47 kg. #1, #3, #4, #10, and #15 space debris are not selected for clearing. Figure 7 shows the optimal path of the space robot. After the space robot departs from the space refueling station for the first time, #12, #18, #13, #6, #16, #20, #7, #11, and #19 space debris are cleared in sequence, and then it returns to the space refueling station for refueling. After the space robot departs from the space refueling station for the second time, #14, #17, #5, #8, #9, and #2 space debris are cleared in sequence, and finally it returns to the space refueling station.
为了验证蚁群算法(ACO)的优化性能,将它与遗传算法(GA)和模拟退火算法(SA)进行对比。与ACO不同,GA和SA直接优化清除次序X和决策变量S。图8给出了三种算法各优化30次的结果,可以看到,对于本发明中的太空垃圾清除任务规划问题,ACO明显优于GA和SA。In order to verify the optimization performance of the ant colony algorithm (ACO), it is compared with the genetic algorithm (GA) and the simulated annealing algorithm (SA). Unlike ACO, GA and SA directly optimize the removal order X and the decision variable S. Figure 8 shows the results of 30 optimizations of the three algorithms. It can be seen that for the space debris removal mission planning problem in the present invention, ACO is significantly better than GA and SA.
Claims (10)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202410034690.6A CN117610887A (en) | 2024-01-10 | 2024-01-10 | A GEO space junk removal mission planning method based on space gas stations |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202410034690.6A CN117610887A (en) | 2024-01-10 | 2024-01-10 | A GEO space junk removal mission planning method based on space gas stations |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN117610887A true CN117610887A (en) | 2024-02-27 |
Family
ID=89944545
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202410034690.6A Pending CN117610887A (en) | 2024-01-10 | 2024-01-10 | A GEO space junk removal mission planning method based on space gas stations |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN117610887A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN117745033A (en) * | 2024-01-10 | 2024-03-22 | 杭州国辰机器人科技有限公司 | GEO space garbage active cleaning task planning method based on space robot |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105279585A (en) * | 2015-12-02 | 2016-01-27 | 中国人民解放军国防科学技术大学 | Many-to-many on-orbit refueling task planning method of GEO satellite group |
| CN109766570A (en) * | 2018-11-23 | 2019-05-17 | 南京航空航天大学 | Space gas station screen dot design method |
| WO2022083275A1 (en) * | 2020-10-21 | 2022-04-28 | 浪潮天元通信信息系统有限公司 | Ant colony algorithm-based antenna weight optimization method and apparatus |
| CN114995503A (en) * | 2022-06-16 | 2022-09-02 | 江西理工大学 | Unmanned aerial vehicle routing inspection path optimization method |
| CN115759396A (en) * | 2022-11-15 | 2023-03-07 | 昆明理工大学 | Multi-dimensional ant colony optimization method and system for energy-saving scheduling in garbage sorting and recycling process |
-
2024
- 2024-01-10 CN CN202410034690.6A patent/CN117610887A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105279585A (en) * | 2015-12-02 | 2016-01-27 | 中国人民解放军国防科学技术大学 | Many-to-many on-orbit refueling task planning method of GEO satellite group |
| CN109766570A (en) * | 2018-11-23 | 2019-05-17 | 南京航空航天大学 | Space gas station screen dot design method |
| WO2022083275A1 (en) * | 2020-10-21 | 2022-04-28 | 浪潮天元通信信息系统有限公司 | Ant colony algorithm-based antenna weight optimization method and apparatus |
| CN114995503A (en) * | 2022-06-16 | 2022-09-02 | 江西理工大学 | Unmanned aerial vehicle routing inspection path optimization method |
| CN115759396A (en) * | 2022-11-15 | 2023-03-07 | 昆明理工大学 | Multi-dimensional ant colony optimization method and system for energy-saving scheduling in garbage sorting and recycling process |
Non-Patent Citations (1)
| Title |
|---|
| 周洋: "地球同步轨道在轨服务任务规划建模与优化研究", 《工程科技Ⅱ辑》, 15 February 2020 (2020-02-15), pages 301 - 203 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN117745033A (en) * | 2024-01-10 | 2024-03-22 | 杭州国辰机器人科技有限公司 | GEO space garbage active cleaning task planning method based on space robot |
| CN117745033B (en) * | 2024-01-10 | 2024-06-11 | 杭州国辰机器人科技有限公司 | GEO space garbage active cleaning task planning method based on space robot |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN115072007B (en) | Full electric propulsion satellite orbit transfer method based on autonomous mission planning | |
| CN108216687B (en) | GEO satellite orbit-changing strategy calculation method, system and medium based on particle swarm optimization | |
| CN114460952B (en) | Double-star cooperative orbit transfer method and system for initializing elliptical orbit flight accompanying configuration | |
| US8336826B2 (en) | Propulsion systems and methods utilizing smart propellant | |
| CN109573103A (en) | A kind of remaining carrying capacity appraisal procedure declined under fault condition suitable for thrust | |
| CN115258196A (en) | Low-orbit satellite constellation networking electric propulsion orbit transfer strategy optimization method and system | |
| CN105279585B (en) | A kind of in-orbit filling mission planning method of the multi-to-multi of GEO satellite group | |
| CN117610887A (en) | A GEO space junk removal mission planning method based on space gas stations | |
| Kumar et al. | Model-based approach for conceptual mission design for NTP enabled robotic missions | |
| CN106557659A (en) | Considering J2 perturbation, large-scale space target rendezvous object and sequential search method | |
| CN104354877B (en) | A kind of manned mars exploration system and method based on the earth-Mars cyclic track | |
| CN117184451A (en) | Orbit transfer strategy optimization method for orbit insertion of satellites in large elliptical frozen orbits | |
| CN113268809A (en) | Design method and system for solar system marginal detection electric propulsion transfer orbit | |
| CN116776739A (en) | A method and device for rapid response launch into orbit of an integrated aircraft | |
| CN115339655B (en) | Satellite constellation electric propulsion deorbit control method and system | |
| Burke et al. | Combined 1-MW Solar Electric and Chemical Propulsion for Crewed Mars Missions | |
| CN113741551B (en) | Whole-process track optimization method and device based on proxy model | |
| CN105279586A (en) | One-to-many on-orbit refueling task planning method of GEO satellite group | |
| CN118083158B (en) | Orbital lift control method, system, device and medium applicable to low-orbit satellite | |
| Zhang et al. | GTOC12: Methods and results from the National University of Defense Technology | |
| Brevault et al. | Conceptual design of a Two-Stage-To-Orbit vehicle using SABRE engines | |
| He et al. | Multiple small-satellite salvage mission sequence planning for debris mitigation | |
| CN117745033B (en) | GEO space garbage active cleaning task planning method based on space robot | |
| CN115660321A (en) | An autonomous mission planning method for optical remote sensing satellites in ultra-low sun-synchronous orbit | |
| CN115860195A (en) | Collision risk satellite combined processing sequencing optimization method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20240227 |