CN116702903A - 一种基于深度强化学习的航天器集群博弈智能决策方法 - Google Patents
一种基于深度强化学习的航天器集群博弈智能决策方法 Download PDFInfo
- Publication number
- CN116702903A CN116702903A CN202310480732.4A CN202310480732A CN116702903A CN 116702903 A CN116702903 A CN 116702903A CN 202310480732 A CN202310480732 A CN 202310480732A CN 116702903 A CN116702903 A CN 116702903A
- Authority
- CN
- China
- Prior art keywords
- spacecraft
- game
- cluster
- reinforcement learning
- target
- 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
- 238000000034 method Methods 0.000 title claims abstract description 39
- 230000002787 reinforcement Effects 0.000 title claims abstract description 39
- 230000006870 function Effects 0.000 claims abstract description 33
- 238000012549 training Methods 0.000 claims abstract description 22
- 238000012360 testing method Methods 0.000 claims abstract description 10
- 230000008569 process Effects 0.000 claims description 15
- 238000013461 design Methods 0.000 claims description 4
- 239000003795 chemical substances by application Substances 0.000 description 22
- 230000009286 beneficial effect Effects 0.000 description 10
- 239000000446 fuel Substances 0.000 description 10
- 230000001133 acceleration Effects 0.000 description 7
- 238000011217 control strategy Methods 0.000 description 6
- 238000011156 evaluation Methods 0.000 description 6
- 230000009471 action Effects 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 5
- 230000000875 corresponding effect Effects 0.000 description 4
- 238000013459 approach Methods 0.000 description 3
- 230000003993 interaction Effects 0.000 description 3
- 230000002411 adverse Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000013178 mathematical model Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 206010063385 Intellectualisation Diseases 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 238000013528 artificial neural network Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/04—Inference or reasoning models
- G06N5/042—Backward inferencing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/15—Vehicle, aircraft or watercraft design
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
- G06F30/27—Design optimisation, verification or simulation using machine learning, e.g. artificial intelligence, neural networks, support vector machines [SVM] or training a model
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N20/00—Machine learning
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2119/00—Details relating to the type or aim of the analysis or the optimisation
- G06F2119/14—Force analysis or force optimisation, e.g. static or dynamic forces
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T90/00—Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Evolutionary Computation (AREA)
- Software Systems (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- Artificial Intelligence (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Physics (AREA)
- Computing Systems (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Medical Informatics (AREA)
- Computer Hardware Design (AREA)
- Computational Linguistics (AREA)
- Automation & Control Theory (AREA)
- Aviation & Aerospace Engineering (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
本发明公开了一种基于深度强化学习的航天器集群博弈智能决策方法,包括:S1、对航天器集群博弈进行数学描述,构建己方航天器和目标航天器的追逃模型,建立相对运动动力学模型;S2、根据航天器集群博弈的特点,设计不同的奖励函数来区分航天器间合作或非合作博弈关系,设计全局、局部奖励引导集群协作完成任务;S3、将元学习算法与深度强化学习算法相结合,设计一种对不同空间任务具有强适应性的决策算法;S4、根据步骤S2和S3中设计的航天器集群智能决策算法进行训练,对训练好的决策网络进行测试。本发明针对目标的特征,自主生成利用己方数量优势的博弈策略,有效解决在非合作目标部分信息未知且策略不明的情况下己方航天器的决策问题。
Description
技术领域
本发明属于航空航天技术领域,具体涉及一种基于深度强化学习的航天器集群博弈智能决策方法。
背景技术
随着航天器智能化程度不断增加,航天器技术在传统轨道博弈与任务分配技术的基础上,逐渐朝着智能决策、协同工作的方向发展。太空环境日益复杂,失效航天器和太空垃圾的数量也越来越多,这些都会对在轨驻留航天器构成潜在威胁,若其运行轨道靠近高价值航天器轨道,就有产生碰撞风险。对于这些非合作目标带来的潜在威胁,传统轨道博弈技术能应对部分确定性场景,但是在强不确定性博弈态势中就显得能力不足,对其清除任务的核心在于航天器安全、精准抵达非合作目标附近,但面临多源复杂干扰、信息不完备等不利因素。
以微分对策、最优控制等为代表的传统博弈控制方法难以解决上述问题,需要提出新型智能决策方法来推动集群博弈技术的发展。结合博弈论和马尔可夫决策过程,深度强化学习能够在多源复杂干扰、信息不完备等不利因素下处理合作和非完全合作***智能决策问题,在机器人控制与规划领域已经取得一定研究成果。但神经网络复杂参数带来的不确定性,容易导致算法收敛性和适应性差的问题,需要在深度强化学习的基础上加以改进,以提高算法的收敛性和适应性,从而为航天器集群博弈领域提供一种可行的智能决策方法。
发明内容
本发明所要解决的技术问题是,在非合作目标部分信息未知、目标具有自主决策能力的情况下,设计一种算法,根据己方航天器数量以及机动能力制定出能利用己方优势的博弈方案。基于本发明设计的算法框架,在目标航天器机动策略未知的情况下,训练完成后的航天器集群能够自主协同完成对目标的追捕。
为了达到上述发明目的,本发明采用的技术方案为:一种基于深度强化学习的航天器集群博弈智能决策方法,包括以下步骤:
S1、基于博弈论对航天器集群博弈进行数学描述,构建己方航天器和目标航天器的追逃模型,基于二体轨道运动方程,建立相对运动动力学模型;
S2、根据航天器集群博弈的特点,设计不同的奖励函数来区分航天器间合作或非合作博弈关系,设计全局、局部奖励引导航天器集群协作完成任务;
S3、将元学习算法与深度强化学习算法相结合,设计一种对不同空间任务具有强适应性的智能决策算法;
S4、根据步骤S2和步骤S3中设计的航天器集群智能决策算法进行训练,并对训练好的决策网络随机设计初始状态,进行测试。
本发明的有益效果是:本发明通过构建己方航天器集群与目标航天器的博弈模型,考虑在椭圆轨道附近的航天器相对运动,将多智能体强化学习方法引入到航天器博弈模型,设计与实际任务相契合的奖励函数,以引导航天器在训练过程中收敛,从而克服了在非合作目标部分信息未知、策略不明时己方航天器控制策略效率不高的问题,实现了在不同情形下,算法生成控制策略的有效性。
进一步地,所述步骤S1包括以下步骤:
S101、基于博弈论知识,结合空间任务场景对博弈要素进行定义,引入纳什均衡解来描述博弈双方的最佳博弈策略;
S102、基于二体轨道动力学,忽略摄动因素,考虑虚拟主航天器在椭圆轨道上运行的情况,建立T-H方程来描述航天器的相对运动。
上述进一步方案的有益效果是:以航天器和目标航天器为博弈的参与者,对各自的目标函数进行设计,再考虑以椭圆轨道上运行的虚拟航天器为参考,建立相对运动模型。
再进一步地,所述步骤S101中双方博弈策略的数学模型如下:
其中,J为参与者的价值函数,表达式为:min是求最小值函数,rE表示目标航天器的地心矢径,/>表示己方航天器的地心矢径,vE表示目标航天器的速度,/>表示己方航天器的速度,uE表示目标航天器的控制输入,/>表示己方航天器的控制输入,N表示己方航天器的数量。
上述进一步方案的有益效果是:本方案通过对双方的博弈策略进行建模,使用纳什均衡解对双方的最优策略进行解释,为深度强化学习方法学习到结果提供了理论支撑。
再进一步地,所述步骤S102中航天器相对运动动力学模型如下:
其中,为位置的归一化坐标,f为真近点角,/>和/>分别是u对自变量f的二阶、一阶导数,/>和/>分别是v对自变量f的二阶、一阶导数,/>是w对自变量f的二阶导数,Rref为参考航天器的地心矢径,e为参考主航天器的轨道偏心率,au,av,aw为航天器施加的主动控制加速度。
上述进一步方案的有益效果是:本方案从二体动力学出发,建立了双方航天器相对于运行在椭圆轨道上的虚拟参考航天器的相对运动动力学模型,精确描述了的状态,为强化学习算法提供输入。
再进一步地,所述步骤S2包括以下步骤:
S201、对己方航天器追捕目标航天器成功与否的判定标准进行定义,同时考虑航天器位置与速度约束;
S202、针对多智能体强化学习算法中的全局评论家网络设计全局奖励设计;
S203、结合每个航天器的任务目标,针对每个智能体的评论家网络设计局部奖励设计。
上述进一步方案的有益效果是:本方案航天器追捕的任务特点进行奖励函数塑造,分别设计了全局和局部两种奖励函数。
再进一步地,所述步骤S201中针对航天器集群追逃任务成功完成的判定条件定义如下:
其中,min是求最小值函数,Rpi是己方航天器的位置,Re是目标航天器的位置,Rd是据不同任务定义的距离阈值,Vpi是己方航天器的速度,Ve是目标航天器的速度,Vd是据不同任务定义的速度阈值,N表示己方航天器的数量。
上述进一步方案的有益效果是:通过上述公式实现对于航天器追捕目标时是否成功判定条件的量化定义。
再进一步地,所述步骤S202中针对航天器集群的全局奖励表达式如下:
其中,m为全局奖励系数,.min.是求最小值函数,upi为己方航天器在X方向的归一化坐标,vpi为己方航天器在Y方向的归一化坐标,wpi为己方航天器在Z方向的归一化坐标,ue为目标航天器在X方向的归一化坐标,ve为目标航天器在Y方向的归一化坐标,we为目标航天器在Z方向的归一化坐标,N表示己方航天器的数量。
上述进一步方案的有益效果是:本发明通过设计全局奖励函数,引导己方航天器整体向着靠近目标的方向运动,加速训练收敛。
再进一步地,所述步骤S203中针对单个航天器的局部奖励的设计如下:
基于S201中定义的捕获条件,设计己方航天器的奖励函数,己方航天器的目标是在避免碰撞和成功追捕的条件下,优化消耗的燃料和博弈的时间。目标航天器根据零和博弈特点,目标函数与己方航天器相反,故在此重点分析己方航天器的奖励函数设置。在环境交互训练中,将奖励函数划分为以下几部分:
任务完成奖励:己方航天器成功捕获目标航天器后,将获得奖励Rp1,并且此回合的训练结束:
其中,min是求最小值函数,rpi为己方航天器的位置,re为目标航天器的位置,rth为捕获成功阈值,N表示己方航天器的数量。
引导性奖励:由于只通过完成目标奖励(Rp1)容易造成稀疏奖励无法收敛,因此加入引导性奖励Rp2,当这一时刻追捕航天器与逃逸航天器间的距离相比于上一时刻在减小,就给予奖励,从而引导着追捕航天器接近逃逸航天器:
其中,(rpi-re)before为前一时刻己方航天器与目标航天器的距离,(rpi-re)now为当前时刻己方航天器与目标航天器的距离。
时间惩罚:为了让己方航天器尽快追上目标航天器,引入时间惩罚Rp3,在博弈过程中,追捕花费时间越长,惩罚越大:
Rp3=a×ln(t+1)
其中,a是惩罚系数,t是时间。
燃料消耗惩罚:在博弈过程中,己方航天器会消耗燃料,为了引导航天器学习到节省燃料的追捕策略,引入燃料消耗惩罚:
其中,Δv为速度增量。
碰撞惩罚:考虑到集群航天器在追捕过程中需满足避免碰撞的约束:
其中,min是求最小值函数,rpi为己方航天器的位置,re为目标航天器的位置,rth'为防碰撞安全阈值,N表示己方航天器的数量。
综上,己方航天器的奖励设计为:
Rewardp=β1·Rp1+β2·Rp2+β3·Rp3+β4·Rp4+β5·Rp5
其中,β1,β2,β3,β4,β5为各奖励的权重系数,可根据具体任务调整大小。
上述进一步方案的有益效果是:本发明通过考虑多方面约束设计局部奖励函数,避免了航天器因稀疏奖励设置而出现无法收敛的情况,极大程度上契合了航天器执行任务时的实际要求。
再进一步地,所述步骤S3包括以下步骤:
S301、采用元强化学习与深度强化学习方式相结合的方式设计航天器集群智能决策算法网络框架;
S302、根据S301中的航天器集群智能决策算法设计算法细节与训练流程。
上述进一步方案的有益效果是:本方案根据多智能体强化学习算法设计航天器的智能控制策略网络,并设计训练流程。
再进一步地,所述步骤S4中对训练好的策略网络进行测试,具体内容为:将训练好的网络放到航天器集群博弈任务中去,选定几种具有代表性的初始条件作为网络输入,测试网络对于不同情况的普适性和有效性。
上述进一步方案的有益效果是:通过不同任务场景的测试,验证了算法的普适性与有效性。
附图说明
图1为本发明的方法流程图;
图2为本发明中的算法程序流程图;
图3为本发明中的算法网络架构图。
具体实施方式
下面对本发明的具体实施方式进行描述,以便于本技术领域的技术人员理解本发明,但应该清楚,本发明不限于具体实施方式的范围,对本技术领域的普通技术人员来讲,只要各种变化在所附的权利要求限定和确定的本发明的精神和范围内,这些变化是显而易见的,一切利用本发明构思的发明创造均在保护之列。
下面结合附图对本发明做进一步详细描述:
如图1所示,本发明提供一种基于深度强化学习的航天器集群博弈智能决策方法,有效地实现航天器集群的智能决策与控制。该方法包括以下步骤:
S1、基于博弈论对航天器集群博弈进行数学描述,构建己方航天器和目标航天器的追逃模型,基于二体轨道运动方程,建立相对运动动力学模型:
S101、基于博弈论知识,结合空间任务场景对博弈要素进行定义,引入纳什均衡解来描述博弈双方的最佳博弈策略;
S102、基于二体轨道动力学,忽略摄动因素,考虑虚拟主航天器在椭圆轨道上运行的情况,建立T-H方程来描述航天器的相对运动;
考虑在太空中,己方航天器与非合作目标的博弈场景,非合作目标的机动能力、控制策略均未知。根据目标的运动信息预测其意图,制定博弈策略,即选择采用一追一还是多追一的方式。基于博弈论知识对双方的博弈过程进行建模:
己方航天器和目标航天器共同构成博弈参与者,博弈状态包括参与者的位置和速度:策略集合:/>在双方博弈过程中,追捕者需要学习最优策略来追捕和捕获逃跑者,而逃跑者也需要不断学习最优策略来躲避和远离追捕者。双方的博弈构成了零和微分博弈问题。但需要追赶者之间协调合作才能完成一定的博弈目的,每个追赶者相当于一个合作博弈问题。通过对博弈模型的建模,用数学模型来表达双方的博弈策略。双方博弈策略的数学模型如下:
其中,J为参与者的价值函数,表达式为:min是求最小值函数,rE表示目标航天器的地心矢径,/>表示己方航天器的地心矢径,vE表示目标航天器的速度,/>表示己方航天器的速度,uE表示目标航天器的控制输入,/>表示己方航天器的控制输入,N表示己方航天器的数量。
在空间航天器集群博弈过程中,忽略摄动因素,航天器满足二体轨道动力学。在轨道坐标系中,假设己方航天器绕着一个虚拟参考航天器运行。虚拟参考航天器的轨道为椭圆轨道,虚拟参考航天器与非合作目标的相对距离远小于参考航天器的轨道半径。由于航天器在相对轨道坐标系中运动,动力学模型忽略了高阶小量。那么航天器的相对运动可以用T-H方程来描述:
其中,为位置的归一化坐标,自变量为真近点角f,/>和/>分别是u对自变量f的二阶、一阶导数,/>和/>分别是v对自变量f的二阶、一阶导数,/>是w对自变量f的二阶导数,Rref为参考航天器的地心矢径,e为参考主航天器的轨道偏心率,au,av,aw为航天器施加的主动控制加速度。
接下来对航天器的推力加速度进行限制:
||ai||≤ai_max
式中:ai为第颗航天器的推力加速度;ai_max为第i颗航天器的推力加速度幅值。基于实际情况而言,一般追捕航天器的推力加速度幅值是一样的,当逃逸航天器数量少于追捕航天器时,考虑到博弈平衡,其推力加速度幅值应大于追捕航天器的。
考虑到航天器的避免碰撞的约束和最大可通信范围,因此需要限制航天器的机动范围:
ri_min≤ri≤ri_max
其中,ri_min是机动范围最小值,ri是航天器的位置,ri_max是机动范围最大值。
S2、根据航天器集群博弈的特点,设计不同的奖励函数来区分航天器间合作或非合作博弈关系,设计全局、局部奖励引导航天器集群协作完成任务;
S201、对己方航天器追捕目标航天器成功与否的判定标准进行定义,同时考虑航天器位置与速度约束;
S202、针对多智能体强化学习算法中的全局评论家网络设计全局奖励设计;
S203、结合每个航天器的任务目标,针对每个智能体的评论家网络设计局部奖励设计。
首先,对航天器追捕成功进行定义,同时考虑航天器位置与速度约束,则有如下追捕成功的判定条件:
其中,min是求最小值函数,Rpi是己方航天器的位置,Re是目标航天器的位置,Rd是据不同任务定义的距离阈值,Vpi是己方航天器的速度,Ve是目标航天器的速度,Vd是据不同任务定义的速度阈值,N表示己方航天器的数量。
对于航天器集群的协同追捕博弈策略训练,全局奖励考虑航天器集群的任务目标,即追求最快让航天器集群中某一颗航天器完成追捕捕获任务;局部奖励中完成对子航天器的避碰控制和任务目标控制。这样的全局奖励函数和局部奖励i函数相结合的方式,会很快引导航天器的决策网络更新到较优参数。
全局奖励用于引导追捕航天器整体向着靠近目标的方向运动,具体表达式如下:
其中,m为全局奖励系数,min是求最小值函数,upi为己方航天器在X方向的归一化坐标,vpi为己方航天器在Y方向的归一化坐标,wpi为己方航天器在Z方向的归一化坐标,ue为目标航天器在X方向的归一化坐标,ve为目标航天器在Y方向的归一化坐标,we为目标航天器在Z方向的归一化坐标,N表示己方航天器的数量。
基于S201中定义的捕获条件,设计己方航天器的局部奖励函数,己方航天器的目标是在避免碰撞和成功追捕的条件下,优化消耗的燃料和博弈的时间。目标航天器根据零和博弈特点,目标函数与己方航天器相反,故在此重点分析己方航天器的奖励函数设置。在环境交互训练中,将奖励函数划分为以下几部分:
任务完成奖励:己方航天器成功捕获目标航天器后,将获得奖励Rp1,并且此回合的训练结束:
其中,min是求最小值函数,rpi为己方航天器的位置,re为目标航天器的位置,rth为捕获成功阈值,N表示己方航天器的数量。
引导性奖励:由于只通过完成目标奖励(Rp1)容易造成稀疏奖励无法收敛,因此加入引导性奖励Rp2,当这一时刻追捕航天器与逃逸航天器间的距离相比于上一时刻在减小,就给予奖励,从而引导着追捕航天器接近逃逸航天器:
其中,(rpi-re)before为前一时刻己方航天器与目标航天器的距离,(rpi-re)now为当前时刻己方航天器与目标航天器的距离。
时间惩罚:为了让己方航天器尽快追上目标航天器,引入时间惩罚Rp3,在博弈过程中,追捕花费时间越长,惩罚越大:
Rp3=a×ln(t+1)
其中,a是惩罚系数,t是时间。
燃料消耗惩罚:在博弈过程中,己方航天器会消耗燃料,为了引导航天器学习到节省燃料的追捕策略,引入燃料消耗惩罚:
Rp4=-||Δv||2
其中,Δv为速度增量。
碰撞惩罚:考虑到集群航天器在追捕过程中需满足避免碰撞的约束:
其中,min是求最小值函数,rpi为己方航天器的位置,re为目标航天器的位置,rth'为防碰撞安全阈值,N表示己方航天器的数量。
综上,己方航天器的奖励设计为:
Rewardp=β1·Rp1+β2·Rp2+β3·Rp3+β4·Rp4+β5·Rp5
其中,β1,β2,β3,β4,β5为各奖励的权重系数,可根据具体任务调整大小。
S3、将元学习算法与深度强化学习算法相结合,设计一种对不同空间任务具有强适应性的智能决策算法:
S301、采用元强化学习与深度强化学习方式相结合的方式设计航天器集群智能决策算法网络框架;
S302、根据航天器集群智能决策算法设计训练流程。
元强化学习与深度强化学习相结合是指,在深度强化学习的基础上,通过设计的参数更新规则训练出元基本参数,从而提高算法对不同空间任务的适应性。将一个复杂的任务分解为由多个基本元任务构成的基本元任务集合T={T1,T2,…,Tj},其中Tj为第j个基本元任务,每个元任务都对应一个经验回放池,依次对Tj进行训练得到能够适应每个子任务的策略,最终获得学习整体任务的元初始参数。
算法考虑有N个智能体(分别对应N个航天器),每个智能体对应有自己的策略网络,策略网络的输出就是对应智能体的采取的动作。算法采用“集中式训练-分布式执行”的框架,在进行集中训练时,各个智能体利用观测信息通过决策网络后进行策略输出对应的动作a(πi),同时每个智能体利用一个能够接收全局信息(包含对手的状态和动作信息)的评价网络,对智能体决策网络的输出进行评估,得到每一个智能体输出动作对应的值函数Qi。智能体的决策网络接收该评价信号,进行自身策略πi的调整和优化。通过这种间接更新的方式,每一个智能体的Actor网络虽然接收局部观测信息输出动作,但是在全局的评价网络评价校正下,每一个智能体的策略都是将其他智能体考虑在内的全局最优策略。因此,在训练完毕最后执行的时候,智能体仅通过局部观测信息,而不需要其他智能体的策略就能够输出考虑到全局的策略动作,以此达到了分散执行时整体最优的效果。这种方式在通信条件受限的航天器集群博弈任务中,有着重要作用,算法架构图如图2所示。
初始化智能体状态和网络参数,智能体通过与环境的交互更新状态,按照多智能体强化学***均回报稳定在一定范围内不再上升时,停止训练,保存模型,训练流程图如图3所示。
S4、根据步骤S2和步骤S3中设计的航天器集群智能决策算法进行训练,并对训练好的决策网络进行测试。
具体的,通过追逃博弈智能控制策略网络的训练得到追逃双方航天器的各自的策略网络Actor,设定几组航天器初始位置与速度信息作为测试的起始状态,进行测试,航天器通过自身携带的感知设备获取对环境的观测信息作为策略网络Actor的输入,输出为航天器所要采取的控制策略,最后通过燃料、时间、是否成功完成等指标来评价算法的测试效果。
本发明实施例提出的一种基于深度强化学习的航天器集群博弈智能决策方法,通过将元强化学习与深度强化学习相结合的方式,实现了航天器集群博弈问题中的集群智能决策。所提出的方法可以在非合作目标部分信息未知、策略不明,航天器燃料受限、推力受限的情形下,实现对目标的精确接近与抓捕,且具有强适应性和良好的收敛性。经训练,在不同任务情形下,航天器集群能有效利用己方数量优势,生成不同的智能策略与行为。
以上所述仅为本发明的优选实施例,并不用于限制本发明,显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (7)
1.一种基于深度强化学习的航天器集群博弈智能决策方法,其特征在于,包括以下步骤:
S1、基于博弈论对航天器集群博弈进行数学描述,构建己方航天器和目标航天器的追逃模型,基于二体轨道运动方程,建立相对运动动力学模型;
S2、根据航天器集群博弈的特点,设计不同的奖励函数来区分航天器间合作或非合作博弈关系,设计全局、局部奖励引导航天器集群协作完成任务;
S3、将元学习算法与深度强化学习算法相结合,设计一种对不同空间任务具有强适应性的智能决策算法;
S4、根据步骤S2和步骤S3中设计的航天器集群智能决策算法进行训练,并对训练好的决策网络进行测试。
2.根据权利要求1所述的一种基于深度强化学习的航天器集群博弈智能决策方法,其特征在于,所述步骤S1包括以下内容:
基于博弈论知识,结合空间任务场景对博弈要素进行定义,引入纳什均衡解来描述博弈双方的最佳博弈策略,基于二体轨道动力学,忽略摄动因素,考虑虚拟主航天器在椭圆轨道上运行的情况,建立T-H方程来描述航天器的相对运动。
3.根据权利要求1所述的一种基于深度强化学习的航天器集群博弈智能决策方法,其特征在于,所述步骤S2包括以下步骤:
S201、对己方航天器追捕目标航天器成功与否的判定标准进行定义,同时考虑航天器位置与速度约束;
S202、针对多智能体强化学习算法中的全局评论家网络设计全局奖励设计;
S203、结合子航天器的任务目标,针对每个智能体的评论家网络设计局部奖励设计。
4.根据权利要求3所述的基于深度强化学习的多航天器智能决策方法,其特征在于,所述步骤S201中判定条件为:
其中,min是求最小值函数,Rpi是己方航天器的位置,Re是目标航天器的位置,Rd是据不同任务定义的距离阈值,Vpi是己方航天器的速度,Ve是目标航天器的速度,Rd是据不同任务定义的速度阈值,N表示己方航天器的数量。
5.根据权利要求3所述的基于深度强化学习的多航天器智能决策方法,其特征在于,所述步骤S202中全局奖励设计为:
其中,m为全局奖励系数,min是求最小值函数,upi为己方航天器在X方向的归一化坐标,vpi为己方航天器在Y方向的归一化坐标,wpi为己方航天器在Z方向的归一化坐标,ue为目标航天器在X方向的归一化坐标,ve为目标航天器在Y方向的归一化坐标,we为目标航天器在Z方向的归一化坐标,N表示己方航天器的数量。
6.根据权利要求1所述的一种基于深度强化学习的航天器集群博弈智能决策方法,其特征在于,所述步骤S3包括以下步骤:
S301、采用元强化学习与深度强化学习方式相结合的方式设计航天器集群智能决策算法网络框架;
S302、根据航天器集群智能决策算法设计训练流程。
7.根据权利要求1所述的一种基于深度强化学习的航天器集群博弈智能决策方法,其特征在于,所述步骤S4具体内容为:将训练好的网络放到航天器集群博弈任务中去,选定几种具有代表性的初始条件作为网络输入,测试网络对于不同情况的普适性和有效性。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310480732.4A CN116702903A (zh) | 2023-04-28 | 2023-04-28 | 一种基于深度强化学习的航天器集群博弈智能决策方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310480732.4A CN116702903A (zh) | 2023-04-28 | 2023-04-28 | 一种基于深度强化学习的航天器集群博弈智能决策方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116702903A true CN116702903A (zh) | 2023-09-05 |
Family
ID=87822896
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310480732.4A Pending CN116702903A (zh) | 2023-04-28 | 2023-04-28 | 一种基于深度强化学习的航天器集群博弈智能决策方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116702903A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117332684A (zh) * | 2023-09-25 | 2024-01-02 | 同济大学 | 一种基于强化学习的多航天器追逃博弈下的最优捕获方法 |
-
2023
- 2023-04-28 CN CN202310480732.4A patent/CN116702903A/zh active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117332684A (zh) * | 2023-09-25 | 2024-01-02 | 同济大学 | 一种基于强化学习的多航天器追逃博弈下的最优捕获方法 |
CN117332684B (zh) * | 2023-09-25 | 2024-04-26 | 同济大学 | 一种基于强化学习的多航天器追逃博弈下的最优捕获方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112947562B (zh) | 一种基于人工势场法和maddpg的多无人机运动规划方法 | |
Russell et al. | Q-decomposition for reinforcement learning agents | |
Wu et al. | Reinforcement learning and particle swarm optimization supporting real-time rescue assignments for multiple autonomous underwater vehicles | |
Xia et al. | Cooperative task assignment and track planning for multi-UAV attack mobile targets | |
Cao et al. | Hunting algorithm for multi-auv based on dynamic prediction of target trajectory in 3d underwater environment | |
Dixon et al. | Incorporating prior knowledge and previously learned information into reinforcement learning agents | |
CN116702903A (zh) | 一种基于深度强化学习的航天器集群博弈智能决策方法 | |
CN112651486A (zh) | 一种提高maddpg算法收敛速度的方法及其应用 | |
Yao et al. | Path planning for multiple unmanned surface vehicles using Glasius bio-inspired neural network with Hungarian algorithm | |
CN116125811A (zh) | 基于近端策略优化的航天器多空间碎片避撞自主决策方法 | |
Li et al. | Research on multi-UAV task decision-making based on improved MADDPG algorithm and transfer learning | |
CN113900449B (zh) | 多无人机轨迹规划方法、装置、无人机及存储介质 | |
CN117590867B (zh) | 基于深度强化学习的水下自主航行器接驳控制方法和*** | |
Han et al. | Dynamic collaborative charging algorithm for mobile and static nodes in Industrial Internet of Things | |
CN114679729A (zh) | 一种雷达通信一体化的无人机协同多目标探测方法 | |
Wei et al. | Deep hierarchical reinforcement learning based formation planning for multiple unmanned surface vehicles with experimental results | |
Wang et al. | MUTS-based cooperative target stalking for a multi-USV system | |
CN116796843A (zh) | 一种基于pso-m3ddpg的无人机多对多追逃博弈方法 | |
Chen et al. | Survey of multi-agent strategy based on reinforcement learning | |
CN116227622A (zh) | 基于深度强化学习的多智能体地标覆盖方法及*** | |
Wang et al. | Deep reinforcement learning based multi-uuv cooperative control for target capturing | |
CN115320890A (zh) | 一种基于prd-maddpg算法的脉冲式轨道追逃博弈方法 | |
CN115187056A (zh) | 一种考虑公平性原则的多智能体协同资源分配方法 | |
Kong et al. | Multi-uavs targets search based on distributed cooperative heuristic algorithm | |
CN117748747B (zh) | 一种auv集群能源在线监测及管理***以及方法 |
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 |