CN110986958A - 基于多种群协作果蝇优化的多无人机协同路径规划方法 - Google Patents
基于多种群协作果蝇优化的多无人机协同路径规划方法 Download PDFInfo
- Publication number
- CN110986958A CN110986958A CN201911343649.2A CN201911343649A CN110986958A CN 110986958 A CN110986958 A CN 110986958A CN 201911343649 A CN201911343649 A CN 201911343649A CN 110986958 A CN110986958 A CN 110986958A
- Authority
- CN
- China
- Prior art keywords
- path
- population
- equal
- follows
- unmanned aerial
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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; CALCULATING OR 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
Abstract
本发明公开一种基于多种群协作果蝇优化的多无人机协同路径规划方法,利用果蝇优化算法,并对其进行改进,将果蝇分群,令果蝇种群之间互相竞争,提高了其在协同规划多机飞行路径情况下的收敛速度,降低了无人机的飞行成本。
Description
技术领域
本发明属于机器人技术领域,尤其涉及一种基于多种群协作果蝇优化的多无人机协同路径规划方法。
技术背景
多无人机协同已经成为很多任务的首选方法,三维航路规划是无人机自主控制的关键组成部分。航路规划算法的目标是在为无人机计算出最优的飞行路径,这个飞行路线能使无人机躲开特定的区域,在以较短的时间,较少的能耗到达目标点。多无人机三维航路协同规划问题属于多约束的复杂优化问题,通常具有如下特点:评价飞行路径的指标很多,构成的目标函数计算开销大;地图环境情况复杂,数据量大或描述困难;无人机飞行性能限制等;需要优化的变量多,搜索空间往往具有维数爆炸的特点;机上设备有限,计算速度慢。因此,无人机航路规划最关键的就是如何处理无人机自身物理特性带来的多种复杂约束,在较短时间内快速得出最优航路。
求解多机三维航路规划问题的方法大体可以分为传统规划算法和智能规划算法。其中,传统规划算法有动态规划法,A星算法等;智能规划方法有神经网络方法、进化计算及群体智能方法等。从这些规划算法的特点和航路规划问题的要求来看,智能规划方法已成为求解无人机航路规划问题的发展趋势,包括遗传算法、退火算法、鸟群算法等。尽管这些航路规划技术正进一步向智能化、实用化方向发展,但仍各自存在着诸多问题。例如,A星算法基于确定的过程,利用数学优化的方法进行路径规划,所需时间长;群体智能方法的控制参数难于选择,性能不稳定、随机性强,容易过早收敛或陷入局部最优。因此,需要进一步发展更加优越的规划方法。
果蝇优化算法(Fruit fly optimization algorithm,FOA)一种基于果蝇觅食行为的启发式全局最优化算法。果蝇在嗅觉与视觉上,优于其他物种。果蝇的嗅觉器官能够搜集到空气中的食物的气味,甚至能嗅到很远距离的食物。当果蝇靠近食物位置后,能够通过的视觉发现食物的具体位置与同伴的聚集位置,并且朝该方向飞去。受果蝇上述特点而启发的果蝇优化算法在对单机进行路径规划时的效果很好,但是在处理多机问题时效果较差,且存在着编码方式适用性限制多、易陷于局部最优等缺点,因此在应用果蝇优化算法解决三维航路规划问题时需要对原始算法进行改进。
发明内容
发明目的:
本发明基于果蝇优化算法,改进后得到一种用于解决多无人机协同路径规划的方法。
技术方案:
本发明利用果蝇优化算法,并对其进行改进,将果蝇分群,令果蝇种群之间互相竞争,提高了其在协同规划多机飞行路径情况下的收敛速度,降低了无人机的飞行成本。
准备工作:确定无人机飞行任务信息,包括起点坐标(Xs,j,Ys,j,Zs,j)和终点坐标(XT,YT,ZT),任务需要的无人机的数量Num,无人机的最大飞行速度vmax,最大转弯过载nmax,重力加速度g和飞行最低高度hmin。任务地图信息p,边界 分别表示地图在长、宽、高上的限制。每架飞机需要规划出的航路控制点个数D;
确定敌方地面武器信息,包括威胁类型,如雷达、导弹、高炮等,武器位置(xthreatj,ythreatj),以及各自的威胁范围。
设定改进果蝇算法的相关参数,包括最大迭代次数NCmax,果蝇群体数gr,果蝇群体规模Mpop,杂交遗传系数coe1和coe2。
步骤一:开始,令N=1。
步骤二:随机生成最优航路控制点
xbest与ybest各项都在[-1,1]范围内。令NC=1。
步骤三:令i=1,j=1,g=1。令果蝇个体开始进行嗅觉搜索。
步骤四:嗅觉搜索的操作如下:
步骤五:执行生成飞行路径操作。操作过程如下:利用起点坐标,终点坐标和Si,可得该果蝇个体的飞行路径pathi。
步骤七:令g=g+1,若g<gr,令j=1,转到步骤四,否则转到步骤八。
步骤八:令i=i+1,若i<Mpop,令j=1,g=1,转到步骤四,否则转到步骤九。
步骤九:执行果蝇视觉搜索操作。操作步骤如下:对cost中所有路径的味道浓度值排序后,取最小的五个,即前五个,称为最优个体群。视觉搜索操作结束。把最优个体群的航路控制点记为和并记录最优个体群在步骤五中已经计算出来的味道浓度值,记为oldcost1……oldcost5。
步骤十:果蝇群体间杂交开始。令i=1,g=1,j=1。
其中j的范围是[1,D]。random(1,gr)产生在[1,gr]范围内的随机整数。
步骤十三:若j<3*D,则j=j+1,转到步骤十一。否则转到步骤十四。
步骤十五:令g=g+1,若g≤gr,令j=1,转到步骤十,否则转到步骤十五。
步骤十六:令i=i+1,若i≤Mpop,令j=1,g=1,转到步骤十,否则转到步骤十六。
步骤二十:若N<Num,令N=N+1,转到步骤一,否则结束。
上述算法中采用双编码形式,即利用两组数据共同编码果蝇的航路控制点。在规划多机路径时,一次只为一架飞机规划路线,路径的规划顺序与无人机的编号顺序相同。
步骤一中,生成的最优航路控制点中,xbest与ybest共同记录最优航路控制点的D个控制点。
步骤四中,生成路径的具体方式如下:
先将起点和终点用如下公式记录,
再将每个控制点记录,
其中,(Xs,N,Ys,N,Zs,N)是第N架飞机的起点坐标,是该路径上所有控制点的x轴上的坐标,是这条路径上所有控制点的y轴上的坐标,是这条路径上所有控制点的z轴上的坐标。k表示控制点的编号,此处k的取值范围为2到D+1。记该果蝇个体的找到的路径为pathi。
步骤五中,味道浓度值的计算方法如下:
计算每一条路径的味道浓度值J,味道浓度值J由下式确定:
其中fi,i=1……7,包括高度代价JH,路径长度JL,威胁代价JT,地形约束CH,转弯角约束CT,爬升下滑约束CG,碰撞风险JP。
其中,路径长度JL由下式确定:
其中,高度代价JH由下式确定:
其中,地形约束CH由下式计算:
其中,H(p)是地表高度,path(z)是路径的高度。
其中,威胁代价JT由下式计算:
其中Tde(j)是第j个地面防御武器造成的威胁概率。
若为导弹,Tde(j)的计算式如下:
Rmax是导弹的威胁半径最大长度,d是无人机与武器之间的水平距离。
若为雷达,Tde(j)的计算式如下:
Rmax是雷达的威胁半径最大长度,d是无人机与武器之间的水平距离。
若为高炮,Tde(j)的计算式如下:
Rmax是高炮的威胁半径最大长度,d是无人机与武器之间的水平距离。
转弯角约束CT由下式确定:
其中,爬升下滑约束CG由下式确定:
在上式中,
碰撞风险JP的计算与说明如下:
在本发明中,因为规划路径的顺序按照无人机编号的顺序,所以第一架飞机不需要考虑与其他飞机碰撞的风险,之后的第N架飞机需要避免与之前的N-1架飞机碰撞的风险。在判断碰撞风险时,采用两两判断的方式,第N架飞机需要分别与第1架飞机,第2架飞机……第N-1架飞机判断碰撞风险。计算式如下所示:
其中JPn是第N架飞机与第n架飞机之间的碰撞风险。
步骤八中,在视觉搜索过程中,记录最优个体群中每个果蝇的编号,之后在X与Y中按照编号寻找最优个体群中的果蝇,后将其的航路控制点记录。相同地,利用编号在cost中寻找最优个体群中果蝇的味道浓度值,后将其的味道浓度值记录。
步骤十五中,记录最优个体群中果蝇的航路控制点与味道浓度值的步骤与步骤八中相同。
本发明的优点及效果:
本发明提出了一种基于果蝇优化算法的改进的三维路径协同规划方法。该方法在果蝇的每次迭代中将果蝇分群,并使果蝇种群之间互相竞争,提高了算法的收敛速度,改善了果蝇优化算法在规划多机路径中收敛过慢,陷入局部最优解等问题。
附图说明
图1(a)本发明方法流程图;
图1(b)图1(a)中所提到的全体果蝇嗅觉搜索部分的细节流程图;
图2改进算法及原始算法生成的三架飞机的路径的俯视图,其中,实线是改进算法生成的飞行路径,虚线是原始算法生成的飞行路径;
图3改进算法及原始算法生成的三架飞机的路径的三维视图,其中,实线是改进算法生成的飞行路径,虚线是原始算法生成的飞行路径;
图4改进算法及原始算法生成的第一架飞机的航路代价值的进化曲线对比图;
图5改进算法及原始算法生成的第二架飞机的航路代价值的进化曲线对比图;
图6改进算法及原始算法生成的第三架飞机的航路代价值的进化曲线对比图。
具体实施方式
下面通过一个具体例子来描述算法的具体实施过程,并验证算法性能。例子中所采用软件为MATLAB2018a。具体流程图如附图1所示。
确定无人机飞行任务信息,起点坐标(5,10,Zs,1),(5,55,Zs,2),(70,15,Zs,3)和终点坐标(85,85,ZT),任务需要的无人机的数量Num=3,无人机的最大飞行速度vmax=200m/s,最大转弯过载nmax=5g,重力加速度g=9.8和飞行最低高度hmin=0.05m。任务地图信息p,边界分别表示地图在长、宽、高上的限制。每架飞机需要规划出的航路控制点个数D=4;
确定敌方地面武器信息,雷达坐标(40,25),(75,60),威胁范围15,导弹坐标(35,70),(20,41),威胁范围8,高炮坐标(45,45),威胁范围9。
设定改进果蝇算法的相关参数,包括最大迭代次数NCmax=1000,果蝇群体数gr=5,果蝇群体规模Mpop=40。杂交遗传系数coe1=0.5,coe2=0.5。
步骤一:令N=1。
步骤二:随机生成最优路径群体
xbest与ybest各项都在[-1,1]范围内。其中k=12,D=4,gr=5。
步骤三:令i=1,j=1,NC=1。令果蝇个体开始进行嗅觉搜索。
步骤四:嗅觉搜索的操作为:
计算味道浓度判定值的公式如下,
步骤五:利用起点坐标,终点坐标和Si,先将起点和终点用如下公式记录,
再将每个控制点记录,
可得该果蝇个体的路径pathi,即为第i只果蝇寻找到的路径。
步骤六:计算pathi的航路曲线的味道浓度值J,味道浓度值J由下式确定:
其中fi,i=1……7,包括高度代价JH,路径长度JL,威胁代价JT,地形约束CH,转弯角约束CT,爬升下滑约束CG,碰撞风险JP。
其中,路径长度JL由下式确定:
其中,高度代价JH由下式确定:
其中,hmin=0.05m。
其中,地形约束CH由下式计算:
其中,威胁代价JT由下式计算:
其中Tde(j)是第j个地面防御武器造成的威胁概率。
若为导弹,Tde(j)的计算式如下:
Rmax是导弹的威胁半径最大长度,此处为8km,d是无人机与武器之间的水平距离。
若为雷达,Tde(j)的计算式如下:
Rmax是雷达的威胁半径最大长度,此处为15km,d是无人机与武器之间的水平距离。
若为高炮,Tde(j)的计算式如下:
Rmax是高炮的威胁半径最大长度,此处为9km,d是无人机与武器之间的水平距离。
转弯角约束CT由下式确定:
其中,爬升下滑约束CG由下式确定:
在上式中,
碰撞风险JP由下式确定:
得到航路代价值,记为costi。
步骤七:令g=g+1,若g<gr,令j=1,转到步骤四,否则转到步骤八。
步骤八:令i=i+1,若i<Mpop,令j=1,g=1,转到步骤四,否则转到步骤九。
步骤九:执行果蝇视觉搜索操作。操作步骤如下:对cost中所有路径的味道浓度值排序后,取最小的五个,即前五个,称为最优个体群。视觉搜索操作结束。利用最优个体群中果蝇的编号,在X和Y中把最优个体群的果蝇找到,并将最优个体群的果蝇的航路控制点记为和并记录最优个体群在步骤五中已经计算出来的味道浓度值,记为oldcost1……oldcost5。
步骤十:果蝇群体间杂交开始。令i=1,g=1,j=1。
其中j的范围是[1,D]。random(1,gr)产生在[1,gr]范围内的随机整数。
步骤十三:若j<3*D,则j=j+1,转到步骤十一。否则转到步骤十四。
步骤十五:令g=g+1,若g≤gr,令j=1,转到步骤十一,否则转到步骤十六。
步骤十六:令i=i+1,若i≤Mpop,令j=1,g=1,转到步骤十一,否则转到步骤十七。
步骤二十:若N<Num,令N=N+1,转到步骤一,否则结束。
附图2显示了本发明所提方法计算产生的三维飞行路径图。从结果中可以看出,飞机绕过了所有的威胁区域,并顺利到达终点且无碰撞。附图4至附图6是迭代过程中最优味道浓度值的曲线,可以看出本算法优于原始算法。
本发明提出的方法不仅可用于多无人机协同路径规划,同时也可用于求解机器人、工业等领域存在的其他高维函数优化问题。
Claims (4)
1.一种基于多种群协作果蝇优化的多无人机协同路径规划方法,其特征在于,
准备工作:确定无人机飞行任务信息,包括:起点坐标(Xs,j,Ys,j,Zs,j)和终点坐标(XT,YT,ZT),任务需要的无人机的数量Num,无人机的最大飞行速度vmax,最大转弯过载nmax,重力加速度g和飞行最低高度hmin,任务地图信息p,边界分别表示地图在长、宽、高上的限制,每架飞机需要规划出的航路控制点个数D;
确定敌方地面武器信息,包括:威胁类型,武器位置(xthreat j,ythreat j),以及各自的威胁范围;
设定改进果蝇算法的相关参数,包括最大迭代次数NCmax,果蝇群体数gr,果蝇群体规模Mpop,杂交遗传系数coe1和coe2;
其方法包括如下步骤:
步骤一:开始,令N=1;
步骤二:随机生成最优航路控制点
xbest与ybest各项都在[-1,1]范围内,令NC=1,
步骤三:令i=1,j=1,g=1,令果蝇个体开始进行嗅觉搜索。
步骤四:嗅觉搜索的操作如下:
步骤五:执行生成飞行路径操作,操作过程如下:利用起点坐标,终点坐标和Si,可得该果蝇个体的飞行路径pathi;
步骤七:令g=g+1,若g<gr,令j=1,转到步骤四,否则转到步骤八;
步骤八:令i=i+1,若i<Mpop,令j=1,g=1,转到步骤四,否则转到步骤九;
步骤九:执行果蝇视觉搜索操作,操作步骤如下:对cost中所有路径的味道浓度值排序后,取最小的五个,即前五个,称为最优个体群。视觉搜索操作结束。把最优个体群的航路控制点记为和并记录最优个体群在步骤五中已经计算出来的味道浓度值,记为oldcost1......oldcost5;
步骤十:果蝇群体间杂交开始,令i=1,g=1,j=1;
其中,j的范围是[1,D],random(1,gr)产生在[1,gr]范围内的随机整数;
步骤十三:若j<3*D,则j=j+1,转到步骤十一,否则转到步骤十四;
步骤十五:令g=g+1,若g≤gr,令j=1,转到步骤十,否则转到步骤十五;
步骤十六:令i=i+1,若i≤Mpop,令j=1,g=1,转到步骤十,否则转到步骤十六;
步骤二十:若N<Num,令N=N+1,转到步骤一,否则结束。
3.如权利要求2所述的基于多种群协作果蝇优化的多无人机协同路径规划方法,其特征在于,
步骤五中,味道浓度值的计算方法如下:
计算每一条路径的味道浓度值J,味道浓度值J由下式确定:
其中,fi,i=1......7,包括高度代价JH,路径长度JL,威胁代价JT,地形约束CH,转弯角约束CT,爬升下滑约束CG,碰撞风险JP,
其中,路径长度JL由下式确定:
其中,高度代价JH由下式确定:
其中,地形约束CH由下式计算:
其中,H(p)是地表高度,path(z)是路径的高度。
其中,威胁代价JT由下式计算:
其中,Tde(j)是第j个地面防御武器造成的威胁概率,
若为导弹,Tde(j)的计算式如下:
Rmax是导弹的威胁半径最大长度,d是无人机与武器之间的水平距离,
若为雷达,Tde(j)的计算式如下:
Rmax是雷达的威胁半径最大长度,d是无人机与武器之间的水平距离,
若为高炮,Tde(j)的计算式如下:
Rmax是高炮的威胁半径最大长度,d是无人机与武器之间的水平距离,
转弯角约束CT由下式确定:
其中,爬升下滑约束CG由下式确定:
在上式中,
碰撞风险JP的计算式如下所示:
其中,JPn是第N架飞机与第n架飞机之间的碰撞风险,
式中,disk是同一时刻两架无人机之间的距离,PC是惩罚因子。
4.如权利要求3所述的基于多种群协作果蝇优化的多无人机协同路径规划方法,其特征在于,步骤八中,在视觉搜索过程中,记录最优个体群中每个果蝇的编号,之后在X与Y中按照编号寻找最优个体群中的果蝇,后将其的航路控制点记录。相同地,利用编号在cost中寻找最优个体群中果蝇的味道浓度值,后将其的味道浓度值记录。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911343649.2A CN110986958B (zh) | 2019-12-24 | 2019-12-24 | 基于多种群协作果蝇优化的多无人机协同路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911343649.2A CN110986958B (zh) | 2019-12-24 | 2019-12-24 | 基于多种群协作果蝇优化的多无人机协同路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110986958A true CN110986958A (zh) | 2020-04-10 |
CN110986958B CN110986958B (zh) | 2021-11-26 |
Family
ID=70075935
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911343649.2A Active CN110986958B (zh) | 2019-12-24 | 2019-12-24 | 基于多种群协作果蝇优化的多无人机协同路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110986958B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111256681A (zh) * | 2020-05-07 | 2020-06-09 | 北京航空航天大学 | 一种无人机群路径规划方法 |
CN111813144A (zh) * | 2020-06-11 | 2020-10-23 | 南京航空航天大学 | 一种基于改进羊群算法的多无人机协同航路规划方法 |
CN113495573A (zh) * | 2021-07-30 | 2021-10-12 | 中国人民解放军陆军装甲兵学院 | 一种基于改进全局果蝇算法的地面无人平台路径规划方法 |
CN113495564A (zh) * | 2021-07-30 | 2021-10-12 | 中国人民解放军陆军装甲兵学院 | 一种基于进化型果蝇算法的地面无人平台路径规划方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107063255A (zh) * | 2017-01-09 | 2017-08-18 | 北京工业大学 | 一种基于改进果蝇优化算法的三维航路规划方法 |
EP3349088A1 (en) * | 2017-01-13 | 2018-07-18 | Tata Consultancy Services Limited | Systems and method for turn angle constrained aerial path planning |
CN109186589A (zh) * | 2018-07-19 | 2019-01-11 | 中国矿业大学 | 一种基于阵列式惯性单元的采煤机定位方法 |
CN110084390A (zh) * | 2019-03-26 | 2019-08-02 | 河南科技学院 | 一种基于改进型果蝇算法的多车协同拼车路径优化方法 |
CN110231833A (zh) * | 2019-06-14 | 2019-09-13 | 渤海大学 | 一种基于多无人机的油田巡检定点数据采集系统及方法 |
-
2019
- 2019-12-24 CN CN201911343649.2A patent/CN110986958B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107063255A (zh) * | 2017-01-09 | 2017-08-18 | 北京工业大学 | 一种基于改进果蝇优化算法的三维航路规划方法 |
EP3349088A1 (en) * | 2017-01-13 | 2018-07-18 | Tata Consultancy Services Limited | Systems and method for turn angle constrained aerial path planning |
CN109186589A (zh) * | 2018-07-19 | 2019-01-11 | 中国矿业大学 | 一种基于阵列式惯性单元的采煤机定位方法 |
CN110084390A (zh) * | 2019-03-26 | 2019-08-02 | 河南科技学院 | 一种基于改进型果蝇算法的多车协同拼车路径优化方法 |
CN110231833A (zh) * | 2019-06-14 | 2019-09-13 | 渤海大学 | 一种基于多无人机的油田巡检定点数据采集系统及方法 |
Non-Patent Citations (2)
Title |
---|
ZHANG XIANGYIN,ETC: "Design of the fruit fly optimization algorithm based path planner for UAV in 3D environments", 《2017 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (ICMA)》 * |
马乃琦等: "复杂场景下面向群体路径规划的改进人工蜂群算法", 《山东师范大学学报( 自然科学版)》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111256681A (zh) * | 2020-05-07 | 2020-06-09 | 北京航空航天大学 | 一种无人机群路径规划方法 |
CN111813144A (zh) * | 2020-06-11 | 2020-10-23 | 南京航空航天大学 | 一种基于改进羊群算法的多无人机协同航路规划方法 |
CN111813144B (zh) * | 2020-06-11 | 2022-02-18 | 南京航空航天大学 | 一种基于改进羊群算法的多无人机协同航路规划方法 |
CN113495573A (zh) * | 2021-07-30 | 2021-10-12 | 中国人民解放军陆军装甲兵学院 | 一种基于改进全局果蝇算法的地面无人平台路径规划方法 |
CN113495564A (zh) * | 2021-07-30 | 2021-10-12 | 中国人民解放军陆军装甲兵学院 | 一种基于进化型果蝇算法的地面无人平台路径规划方法 |
Also Published As
Publication number | Publication date |
---|---|
CN110986958B (zh) | 2021-11-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110986958B (zh) | 基于多种群协作果蝇优化的多无人机协同路径规划方法 | |
CN107063255B (zh) | 一种基于改进果蝇优化算法的三维航路规划方法 | |
CN112880688B (zh) | 基于混沌自适应麻雀搜索算法的无人机三维航迹规划方法 | |
CN111240353B (zh) | 基于遗传模糊树的无人机协同空战决策方法 | |
Huang et al. | UAV path planning based on particle swarm optimization with global best path competition | |
CN112130581B (zh) | 一种面向空中机动作战的无人机集群协同任务规划方法 | |
CN106979784B (zh) | 基于混合鸽群算法的非线性航迹规划 | |
CN107390706B (zh) | 一种基于预演机动规则系统的无人机近距格斗决策方法 | |
CN113791634B (zh) | 一种基于多智能体强化学习的多机空战决策方法 | |
CN110544296B (zh) | 一种敌方威胁不确定环境下无人机三维全局航迹智能规划方法 | |
CN110531786B (zh) | 基于dqn的无人机机动策略自主生成方法 | |
Li et al. | Deep reinforcement learning with application to air confrontation intelligent decision-making of manned/unmanned aerial vehicle cooperative system | |
CN108153328A (zh) | 一种基于分段贝塞尔曲线的多导弹协同航迹规划方法 | |
CN110836670B (zh) | 一种求解无人机约束航路规划的混合烟花粒子群协同方法 | |
CN110928329A (zh) | 一种基于深度q学习算法的多飞行器航迹规划方法 | |
CN110471419B (zh) | 一种基于差分进化烟花算法的多机器人协同路径规划方法 | |
CN108387232B (zh) | 基于人工势场的进化算法的飞行物航迹规划方法 | |
CN113671825B (zh) | 一种基于强化学习的机动智能决策规避导弹方法 | |
CN112666981B (zh) | 基于原鸽群动态群组学习的无人机集群动态航路规划方法 | |
CN114063644B (zh) | 基于鸽群反向对抗学习的无人作战飞机空战自主决策方法 | |
CN114330115B (zh) | 一种基于粒子群搜索的神经网络空战机动决策方法 | |
CN114492805A (zh) | 一种基于模糊推理的空战机动决策设计方法 | |
Patron et al. | Speed and altitude optimization on the FMS CMA-9000 for the Sukhoi Superjet 100 using genetic algorithms | |
Virtanen et al. | Decision theoretical approach to pilot simulation | |
CN112733251A (zh) | 一种多无人飞行器协同航迹规划方法 |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |