CN110608743A - 基于多种群混沌灰狼算法的多无人机协同航路规划方法 - Google Patents
基于多种群混沌灰狼算法的多无人机协同航路规划方法 Download PDFInfo
- Publication number
- CN110608743A CN110608743A CN201910994506.1A CN201910994506A CN110608743A CN 110608743 A CN110608743 A CN 110608743A CN 201910994506 A CN201910994506 A CN 201910994506A CN 110608743 A CN110608743 A CN 110608743A
- Authority
- CN
- China
- Prior art keywords
- route
- unmanned aerial
- population
- individual
- cost
- 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
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 50
- 230000000739 chaotic effect Effects 0.000 title claims abstract description 35
- 238000000034 method Methods 0.000 title claims abstract description 34
- 241000160777 Hipparchia semele Species 0.000 title claims description 12
- 241000282461 Canis lupus Species 0.000 claims abstract description 40
- 230000009194 climbing Effects 0.000 claims description 8
- 239000000446 fuel Substances 0.000 claims description 8
- 238000013507 mapping Methods 0.000 claims description 7
- 238000011156 evaluation Methods 0.000 claims description 4
- 241000717544 Aconitum lycoctonum subsp. vulparia Species 0.000 claims description 3
- 230000007423 decrease Effects 0.000 claims description 3
- 238000012545 processing Methods 0.000 claims description 3
- 238000005070 sampling Methods 0.000 claims description 3
- 238000005457 optimization Methods 0.000 abstract description 15
- 230000000694 effects Effects 0.000 abstract description 2
- 230000008569 process Effects 0.000 description 6
- 238000004088 simulation Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 238000011161 development Methods 0.000 description 3
- 239000011664 nicotinic acid Substances 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000009191 jumping Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
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
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/10—Simultaneous control of position or course in three dimensions
- G05D1/101—Simultaneous control of position or course in three dimensions specially adapted for aircraft
- G05D1/104—Simultaneous control of position or course in three dimensions specially adapted for aircraft involving a plurality of aircrafts, e.g. formation flying
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Aviation & Aerospace Engineering (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于多种群混沌灰狼算法的多无人机协同航路规划方法。所述方法在三维规划空间基础上建立多机协同航路规划模型,然后结合多种群思想构造多无人机初始航迹集合,最后利用混沌灰狼优化算法搜索各架无人机的最优航路。该方法引入多种群思想实现多无人机的协同航路编码,并通过混沌局部搜索扩大航路搜索范围,有效解决原算法易陷入局部最优的问题,算法稳定性提高,能够达到更好的航路规划效果,本发明采用的多种群灰狼算法调整参数少,收敛速度快,能够实现多维度的空间搜索和不同情况下的航路规划问题,满足不同的约束条件及规划要求,实现对无人机群的最优航路搜索。
Description
技术领域
本发明涉及一种基于多种群混沌灰狼算法的多无人机协同航路规划方法,属于无人机航路规划领域。
背景技术
现代战争中,单架无人机由于作战范围和自身功能限制,无法满足多样化作战需求。多机协同作战由于能够相互协同执行多种作战任务,提高作战效能,已成为未来无人机发展的一种趋势。多机协同航路规划是多架无人机实现协同作战的关键技术,目的是根据当前环境态势,为每架无人机快速规划出满足相关约束和规划要求的最优航路,保证无人机群能够准确到达目的地并实施相应任务。为无人机规划航路时需要时刻考虑飞行期间大机动转弯次数,飞行航程,能够避开雷达、地形等威胁区等要求,同时多机的航路需要考虑机间避碰和时间的协同性,保证无人机群能够在规定时间内到达目的地。
目前针对多机协同航路规划的方法主要分为两类:一类是单机航路规划发展而来的方法,如Voronoi图法、势场法等;另一类是仿生智能优化算法,如遗传算法、粒子群算法和蚁群算法等。第一类方法在二维空间下可以快速搜索到多条航路,实现多机航路规划,但当规划空间复杂、维数增加时,上述方法计算量增加,空间复杂度成指数增长。群体仿生智能算法通过模拟自然界中生物的生活和捕食习性,可实现多维搜索空间的优化问题求解,由于其较强的搜索能力和鲁棒性,适于解决多机的协同航路规划问题。2014年Mirjalili等人提出一种新型仿生智能优化算法——灰狼优化算法(Grew Wolf Optimization,GWO),该算法结构简单、调整参数少、不受空间结构限制,目前已被应用在不同领域。该方法解决多机航路规划的基本思想是:将灰狼种群搜索食物的过程映射为无人机搜索航路的过程,模拟灰狼的种群制度和捕食习性,从种群中选出当前位置最优的三个个体,其余个体根据前三头狼的位置不断更新自身并靠近猎物,最终对猎物进行围捕,即得到规划航路。但是原有算法在进行多架无人机的航路规划问题时存在开发能力较差,易陷入局部最优等问题,需要采取有效的改进措施。
发明内容
本发明的目的在于提供一种基于多种群混沌灰狼算法的多无人机协同航路规划方法。
为了实现上述目的,本发明采用的技术方案如下:
一种基于多种群混沌灰狼算法的多无人机协同航路规划方法,包括以下步骤:
步骤1:建立多无人机航路规划三维环境,在该规划空间下无人机飞行航迹表示为多个三维节点;同时确定执行任务的无人机个数、各架无人机起点和目标点、规划航路的航点个数、飞行速度范围。
步骤2:根据规划的性能指标要求建立多机协同航路规划模型,确定航路代价函数,多机规划考虑的评价指标包括单机飞行代价和多机间协同代价,其中单机代价考虑燃油消耗、最大爬升角或下滑角、飞行高度,根据式(1)计算得到:
式中,Jf为燃油消耗代价,(xi+1,yi+1,zi+1)、(xi,yi,zi)分别为相邻航路点的坐标,n为航点数,假定无人机始终以一定的速度飞行,燃油消耗代价可用航路长度代替;
Ja为最大爬升角或下滑角代价,θi为某条航路相邻航路点的爬升角或下滑角;
Jh为高度代价,hi为某条航路第i个航路点的高度,safthi为每架飞机设定的最小安全高度;
Jth为威胁代价,m为某航段的采样点数,K为威胁个数,threatij(k)为第i个航路段第j个采样点(xij,yij,zij)与第k个障碍物的威胁代价,h为当前无人机的飞行高度,H(k)为第k个障碍物的高度,dT为无人机距离障碍物中心点的水平距离,RT(h)表示高度为h时障碍物的延伸半径,dTmin为无人机与障碍物的最小安全距离,为地形的坡度。
多机协同代价主要考虑无人机之间的时间协同,具体为:
JcopT为时间协同代价,Tmin为所有航路飞行时间段中范围较小的时间段,Tinter为两条航路飞行时间段相交区间,rand是[0,1]之间的随机数。
通过加权得到综合航路代价函数,表示为式:
J=w1Jf+w2Ja+w3Jh+w4Jth+w5JcopT (3)
式中,w1、w2、w3、w4、w5分别为不同代价指标的权重,权重总和为1,可以通过调整权重的大小得到满足不同要求的航路。
步骤3:结合多种群思想构造多无人机的航迹集合,对航路进行编码。设无人机集合为U={Ui,i=1,2,...,Nu},对应灰狼子种群个数为Nu,设每个子种群中灰狼个体数为m,则子种群中灰狼个体可表示为X={Xi,i=1,2,...,m},第i只灰狼在搜索空间中的位置为Xi=(Xi1,Xi2,...,Xin),代表某条航路除起始点和目标点外的中途航路点,其中每个航路点的坐标Xin=(xin,yin,zin)。初始化时对个体在x轴方向的坐标根据设定的航迹节点个数进行等分,搜索过程中只对y轴和z轴方向的位置进行更新,将该规划问题转化为二维空间的搜索优化问题。
步骤4:采用多种群混沌灰狼优化算法求解多机协同航路规划问题,算法中个体适应度值对应航路代价函数值,具体包括以下步骤:
步骤4.1:初始化算法参数及个体位置
初始化算法中的种群数目、迭代次数和各代价权重,并根据规划空间确定搜索上下界,随机初始化个体位置后,开始进行迭代搜索;
步骤4.2:对所有个体位置进行边界处理,对超出边界范围的个体位置进行调整;
步骤4.3:根据代价函数公式(3)计算当前种群个体的适应度值,得到种群中适应度值最好的三个个体α,β,δ;
步骤4.4:其余个体根据前三个个体的位置更新自身位置。具体的,个体与猎物间距离及位置更新方式为:
D=|C·Xp(t)-X(t)| (4)
X(t+1)=X(t)-A·D (5)
式中,D表示个体与猎物间距离,t为当前迭代次数,C=2·r1,r1为[0,1]之间的随机数,X为迭代t次时个体位置向量,A=2a·r2-a,a从2逐渐减小到0,r2为[0,1]之间的随机数。
根据上面两个公式可以得到其余个体与前三头狼的距离以及向猎物移动的方向:
式中,Xα,Xβ,Xδ分别表示α,β,δ狼的位置,Dα,Dβ,Dδ分别表示前三个个体与猎物之间的距离。
步骤4.5:通过局部混沌搜索在最优个体Xα附近产生新个体Xc,具体为:
(1)混沌映射采用Logistic一维映射,其解析式为:
xn+1=μxn(1-xn)μ∈[0,4] (9)
式中,设定初值x0∈[0,1],μ为控制参数,设置μ值为4,混沌运动处于完全混沌状态,混沌序列在[0,1]区间内不重复的遍寻所有状态。将式(9)经过K次迭代产生一个[0,1]之间的n维混沌随机序列z:x0,x1,...,xn,将其映射到航路搜索点附近的区域,得到新的灰狼个体Xc;
z→Xc:Xc=Xα+R·(z-0.5) (10)
式中,R为搜索半径,可用于控制局部搜索范围,Xα为α狼的位置。
(2)计算Xc适应度值,将该新个体与当前迭代次数下的最优个体Xα进行比较,若适应度值小于原个体,则用该新个体代替原个体,否则原个体不变。
步骤4.6:若达到预定迭代次数,结束并输出航路,否则跳至步骤4.2进行下一次迭代。
与现有技术相比,本发明所达到的有益效果为:
(1)针对三维空间下的多机协同航迹规划问题,结合多种群思想进行多机的航迹编码,提高算法进行航路规划时的开发能力,并考虑了实际飞行时多机之间的时间协同性要求,保证无人机群能够在合适时间范围内到达目标点执行任务;引入局部混沌搜索,以当前迭代次数下的最优个体为基础产生新个体,有利于灰狼优化算法跳出局部最优,同时提高了算法的搜索精度和稳定性;
(2)本发明采用的多种群灰狼优化算法,调整参数少,收敛速度快,能够实现多维度的空间搜索和不同情况下的航路规划问题,满足不同的约束条件及规划要求,实现对无人机群的最优航路搜索。
附图说明
图1为本发明的多机协同航路规划方法流程图。
图2为本发明的混沌灰狼算法流程图。
图3为本发明的多种群混沌灰狼算法规划协同航迹图。
图4为本发明的多种群混沌灰狼算法规划航迹等高线图。
图5为本发明的多种群混沌灰狼优化算法(MP-CGWO)、灰狼优化算法(GWO)收敛曲线对比图。
具体实施方式
下面结合所附图表,对本发明的技术方案作详细说明。
如图1、2所示,一种基于多种群混沌灰狼算法的多无人机协同航路规划方法,包括如下步骤:
步骤1:建立多无人机航路规划三维环境,初始化无人机个数为N架、各架无人机起点S和目标点E,航路点个数Dim以及无人机飞行速度范围[vmin,vmax]。以山区背景为任务环境,采用随机函数建立山区数字高程模型(DEM)模拟山峰和威胁区,在该规划空间下无人机航路表示为多个三维航迹节点{S,P1,P2,...,Pn,E},航迹节点表示为Pi=(xi,yi,zi),将航迹节点依次连线得到多个航路段,与起始点和目标点相连即为一条飞行航路。
步骤2:建立多无人机航路规划模型,设置航路代价函数作为评价航路优劣的指标。多机规划考虑的评价指标包括单机飞行代价和多机间协同代价,其中单机代价考虑燃油消耗、最大爬升角或下滑角、飞行高度,多机协同代价主要考虑无人机之间的时间协同,最后通过加权得到综合航路代价函数。单机代价表示为:
式中,Jf为燃油消耗代价,(xi+1,yi+1,zi+1)、(xi,yi,zi)分别为相邻航路点的坐标,n为航点数,假定无人机始终以一定的速度飞行,燃油消耗代价可用航路长度代替;
Ja为最大爬升角或下滑角代价,θi为某条航路相邻航路点的爬升角或下滑角;
Jh为高度代价,hi为某条航路第i个航路点的高度,safthi为每架飞机设定的最小安全高度;
Jth为威胁代价,m为某航段的采样点数,K为威胁个数,threatij(k)为第i个航路段第j个采样点(xij,yij,zij)与第k个障碍物的威胁代价,h为当前无人机的飞行高度,H(k)为第k个障碍物的高度,dT为无人机距离障碍物中心点的水平距离,RT(h)表示高度为h时障碍物的延伸半径,dTmin为无人机与障碍物的最小安全距离,为地形的坡度。
根据无人机飞行时间段的交集,确定时间协同代价公式为:
式中,JcopT为时间协同代价,Tmin为所有航路飞行时间段中范围较小的时间段,Tinter为两条航路飞行时间段相交区间,rand是[0,1]之间的随机数,设第i架无人机的航程为Li,根据速度区间[vmin,vmax]得到飞行时间段同理,第j架无人机的飞行时间区间若这两架无人机的飞行时间有交集,说明存在时间协同的可能性,即:
综合单机飞行代价和协同代价,得到航路代价函数为:
J=w1Jf+w2Ja+w3Jh+w4Jth+w5JcopT (3)
式中,w1、w2、w3、w4、w5分别为不同代价指标的权重,权重总和为1,设定不同的权重可得到满足不同指标要求的航路。
步骤3:建立多种群航迹编码,结合多种群思想构造多无人机的航迹集合,具体的,设无人机集合为U={Ui,i=1,2,...,Nu},对应灰狼子种群个数为Nu,设每个子种群中灰狼个体数为m,则子种群中灰狼个体可表示为X={Xi,i=1,2,...,m},第i个个体在搜索空间中的位置为Xi=(Xi1,Xi2,...,Xin),代表某条航路除起始点和目标点外的中途航路点,其中每个航路点的坐标为Xin=(xin,yin,zin),编码时对个体在x轴方向的坐标根据设定的航迹节点数进行等分,搜索过程中只对y轴和z轴方向的位置进行搜索更新,将该规划问题转化为二维的搜索优化问题。
步骤4:通过多种群混沌灰狼优化算法搜索多机协同航路时,算法中个体适应度值对应航路代价函数值,搜索过程包括以下步骤:
步骤4.1:初始化算法参数和种群个体位置。算法参数包括种群中个体数目SN、最大迭代次数Iteration及各代价权重值,随机初始化个体位置,得到当前种群所有个体的位置矩阵Positions=[P1,P2,…,PSN],其中Pi为Dim维向量,代表某个个体位置,对应一条规划航路;同时根据规划空间确定搜索上下界[ub,lb]。设当前迭代次数It为0,迭代开始。
步骤4.2:对所有个体位置进行边界处理,若个体位置超过最大值ub,则回到最大值边界;若超出最小值lb,则回到最小值边界。
步骤4.3:根据代价函数公式(3)计算当前种群个体的适应度值Fitness,并从适应度值中得到值最小的三个个体作为种群中的优秀个体α,β,δ,更新α,β,δ的适应度值和位置,它们分别代表当前代价最小的三条航路。
步骤4.4:当前种群中其余个体根据前三个个体位置更新自身位置,具体的,已知个体与猎物间距离公式和个体位置更新公式分别为:
D=|C·Xp(t)-X(t)| (4)
X(t+1)=X(t)-A·D (5)
式中,D表示个体与猎物间距离,t为当前迭代次数,C=2·r1,r1为[0,1]之间的随机数,X为迭代t次时个体位置向量;A=2a·r2-a,a从2逐渐减小到0,r2为[0,1]之间的随机数。
根据公式(4)和公式(5)可以得到其余个体与前三头狼的距离以及向猎物移动的方向:
式中,Xα,Xβ,Xδ分别表示α,β,δ狼的位置,Dα,Dβ,Dδ分别表示前三个个体与猎物之间的距离,对个体Pi根据上述公式更新各维度的位置坐标。
步骤4.5:通过混沌局部搜索在最优个体Xα附近产生新个体Xc。具体步骤为:
(1)混沌局部搜索混采用Logistic一维映射,其解析式为:
xn+1=μxn(1-xn)(9)
式中,设定初值x0∈[0,1],μ为控制参数,设置μ值为4,混沌运动处于完全混沌状态,混沌序列在[0,1]区间内不重复的遍寻所有状态。将式(9)经过K次迭代产生一个[0,1]之间的n维混沌随机序列z:x0,x1,...,xn,将其映射到航路搜索点附近的区域,得到新的灰狼个体Xc:
z→Xc:Xc=Xα+R·(z-0.5) (10)
式中,R为搜索半径,可用于控制局部搜索范围,Xα为α狼的位置。
(2)计算Xc适应度值,将该新个体与当前迭代次数下的最优个体Xα进行比较,若适应度值小于原个体,则用该新个体代替原个体,否则原个体不变。
步骤4.6:若达到迭代次数,结束并输出航路;否则It=It+1,跳至步骤4.2进行下一次迭代。
为了验证方法的可行性和有效性,下面结合仿真实验做进一步的说明。
多机协同航路规划的仿真实验在Windows10操作系统上进行,平台为MATLAB2016b。规划空间大小为100km×100km×100km,包含六座山峰作为威胁区,多无人机协同航路规划是在已知任务分配方案的情况下进行展开,4架无人机对3个目标点进行攻击,起始点和目标点的坐标如表1所示,无人机飞行速度范围为40~60m/s。
表1各无人机起始点与目标点坐标表
编号 | 起始点 | 目标点 |
UAV1 | (1,5,10) | (90,10,100) |
UAV2 | (1,20,10) | (90,10,100) |
UAV3 | (5,40,10) | (95,30,100) |
UAV4 | (5,90,10) | (90,60,100) |
仿真实验中,初始化4个无人机航路子种群,子种群中个体数量为20,迭代次数为200,航点个数为10,代价函数中的权重分别为0.3、0.2、0.1、0.2、0.2,仿真得到各架无人机的三维航路规划图及对应等高线图如图3、4所示,其中图4中威胁区中心点坐标在(40,80)的山峰初始段的等高线由外到里的高度(单位:m)依次为55、110、165、220,可以看出所有无人机都能够有效避开威胁到达目标点,且航路平滑,无明显机动大转角。各无人机飞行时间区间(单位:s)为[1490,2235]、[1497,2246]、[1604,2406]、[1554,2331],可知时间交集为[1490,2235],所有无人机满足时间协同性要求,能够在规定时间内到达指定目标点实施相应任务。
在相同的威胁环境下,分别使用多种群混沌灰狼优化算法(MP-CGWO)、原始的灰狼优化算法(GWO)进行多次规划仿真,基本参数一致,仿真次数设为10,最终得到各自的平均航路代价收敛曲线如图5所示,并计算得到航路代价平均值和方差,结果如表2所示。
表2算法统计结果对比表
从图5可以看出,各算法代价函数均随着收敛次数增加逐渐收敛,本发明算法收敛速度相对较快,且均值和方差均小于GWO算法,搜索精度和稳定性均有所提升。经过以上分析,本发明的多种群混沌灰狼算法在航路规划中具有更好的规划效果和稳定性,可实现三维环境中的多机协同航路规划和避障。
以上显示和描述了本发明的基本原理、主要特征及优点。本行业的技术人员应该了解,本发明不受上述实施例的限制,上述实施例和说明书中描述的只是说明本发明的原理,在不脱离本发明精神和范围的前提下,本发明还会有各种变化和改进,这些变化和改进都落入要求保护的本发明范围内。本发明要求保护范围由所附的权利要求书及其等效物界定。
Claims (5)
1.一种基于多种群混沌灰狼算法的多无人机协同航路规划方法,其特征在于,包括以下步骤:
步骤1:建立多无人机协同航路规划三维环境,确定待规划无人机个数、各架无人机起点和目标点、规划航路航点个数及无人机飞行速度范围;
步骤2:根据规划的性能评价指标要求建立多机协同航路规划模型,确定航路代价函数;
步骤3:结合多种群思想构造多无人机的航迹集合;
步骤4:利用混沌灰狼算法进行多机协同航路规划,得到各无人机的最优航路。
2.如权利要求1所述的基于多种群混沌灰狼算法的多无人机协同航路规划方法,其特征在于,所述步骤2中的性能评价指标包括单机飞行代价和多机间协同代价,其中单机飞行代价考虑燃油消耗、最大爬升角或下滑角、飞行高度,具体为:
式(1)中,Jf为燃油消耗代价,(xi+1,yi+1,zi+1)、(xi,yi,zi)分别为相邻航路点的坐标,n为航点数;
Ja为最大爬升角或下滑角代价,θi为某条航路相邻航路点的爬升角或下滑角;
Jh为高度代价,hi为某条航路第i个航路点的高度,safthi为每架飞机设定的最小安全高度;
Jth为威胁代价,m为某航段的采样点数,K为威胁个数,threatij(k)为第i个航路段第j个采样点(xij,yij,zij)与第k个障碍物的威胁代价,h为当前无人机的飞行高度,H(k)为第k个障碍物的高度,dT为无人机距离障碍物中心点的水平距离,RT(h)表示高度为h时障碍物的延伸半径,dTmin为无人机与障碍物的最小安全距离,为地形的坡度;
多机协同代价考虑无人机之间的时间协同,具体为:
JcopT为时间协同代价,Tmin为所有航路飞行时间段中范围较小的时间段,Tinter为两条航路飞行时间段相交区间,rand是[0,1]之间的随机数;
通过加权得到综合航路代价函数,表示为下式:
J=w1Jf+w2Ja+w3Jh+w4Jth+w5JcopT (3)
式(3)中,w1、w2、w3、w4、w5分别为不同代价指标的权重,权重总和为1。
3.如权利要求2所述的基于多种群混沌灰狼算法的多无人机协同航路规划方法,其特征在于,所述步骤3中利用多种群思想构造多无人机的航迹集合,具体包括:
设执行任务的无人机集合为U={Ui,i=1,2,...,Nu},对应灰狼子种群个数为Nu,设每个子种群中灰狼个体数为m,则子种群中灰狼个体表示为X={Xi,i=1,2,...,m},第i只灰狼在搜索空间中的位置为Xi=(Xi1,Xi2,...,Xin),代表某条航路除起始点和目标点外的中途航路点,其中每个航路点的坐标Xin=(xin,yin,zin),将航路点与起始点、目标点连线即为一条飞行航路。
4.如权利要求3所述的基于多种群混沌灰狼算法的多无人机协同航路规划方法,其特征在于,所述步骤4具体包括:
步骤4.1:初始化算法参数及个体位置,初始化算法中种群数目、迭代次数和各代价权重,并根据规划空间确定搜索上下界,随机初始化个体位置后,开始进行迭代搜索;
步骤4.2:对所有个体位置进行边界处理,对超出边界范围的个体位置进行调整;
步骤4.3:根据代价函数公式(3)计算当前种群个体的适应度值,得到种群中适应度值最好的三个个体α,β,δ;
步骤4.4:其余个体根据前三个个体的位置更新自身位置,个体与猎物间距离及位置更新公式分别为:
D=|C·Xp(t)-X(t)| (4)
X(t+1)=X(t)-A·D (5)
上式中,D表示个体与猎物间距离,t为当前迭代次数,C=2·r1,r1为[0,1]之间的随机数,X为迭代t次时个体位置向量;A=2a·r2-a,a从2逐渐减小到0,r2为[0,1]之间的随机数;
根据式(4)和式(5)得到其余个体与前三头狼的距离以及向猎物移动的方向:
式中,Xα,Xβ,Xδ分别表示α,β,δ狼的位置,Dα,Dβ,Dδ分别表示前三个个体与猎物之间的距离,X为当前迭代下个体更新后的位置向量;
步骤4.5:通过局部混沌搜索在最优个体Xα附近产生新个体Xc,计算Xc适应度值,将该新个体与当前迭代次数下的最优个体Xα进行比较,若适应度值小于原个体,则用该新个体代替原个体,否则原个体不变;
步骤4.6:若达到迭代次数,结束循环并输出航路,否则跳至步骤4.2进行下一次迭代。
5.如权利要求4所述的基于多种群混沌灰狼算法的多无人机协同航路规划方法,其特征在于,步骤4.5中,新个体产生方式采用Logistic一维混沌映射,解析式为:
xn+1=μxn(1-xn)μ∈[0,4] (9)
式(9)中,设定初值x0∈[0,1],μ为控制参数,设置μ值为4,混沌运动处于完全混沌状态,混沌序列在[0,1]区间内不重复的遍寻所有状态,将式(9)经过K次迭代产生一个[0,1]之间的n维混沌随机序列z:x0,x1,...,xn,将其映射到航路搜索点附近的区域,得到新的灰狼个体Xc;
z→Xc:Xc=Xα+R·(z-0.5) (10)
式中,R为搜索半径,可用于控制局部搜索范围,Xα为α狼的位置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910994506.1A CN110608743B (zh) | 2019-10-18 | 2019-10-18 | 基于多种群混沌灰狼算法的多无人机协同航路规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910994506.1A CN110608743B (zh) | 2019-10-18 | 2019-10-18 | 基于多种群混沌灰狼算法的多无人机协同航路规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110608743A true CN110608743A (zh) | 2019-12-24 |
CN110608743B CN110608743B (zh) | 2020-11-06 |
Family
ID=68893143
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910994506.1A Active CN110608743B (zh) | 2019-10-18 | 2019-10-18 | 基于多种群混沌灰狼算法的多无人机协同航路规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110608743B (zh) |
Cited By (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110986954A (zh) * | 2020-02-18 | 2020-04-10 | 中国人民解放军空军工程大学 | 基于灰狼优化算法的军用运输机航路规划方法 |
CN111722643A (zh) * | 2020-06-12 | 2020-09-29 | 北京航空航天大学 | 仿狼群合作狩猎机制的无人机集群动态任务分配方法 |
CN111813144A (zh) * | 2020-06-11 | 2020-10-23 | 南京航空航天大学 | 一种基于改进羊群算法的多无人机协同航路规划方法 |
CN112013841A (zh) * | 2020-08-26 | 2020-12-01 | 南京工业大学 | 一种室内动态环境下的语义slam服务机器人导航方法 |
CN112116952A (zh) * | 2020-08-06 | 2020-12-22 | 温州大学 | 基于扩散及混沌局部搜索的灰狼优化算法的基因选择方法 |
CN112130581A (zh) * | 2020-08-19 | 2020-12-25 | 昆明理工大学 | 一种面向空中机动作战的无人机集群协同任务规划方法 |
CN112147897A (zh) * | 2020-09-28 | 2020-12-29 | 南京航空航天大学 | 针对执行器故障下的不确定多时滞四旋翼系统滑模预测容错控制方法 |
CN112182957A (zh) * | 2020-09-15 | 2021-01-05 | 西北工业大学 | 一种基于天牛群算法的一子级伞控回收航迹规划方法 |
CN112215414A (zh) * | 2020-09-29 | 2021-01-12 | 中国航空工业集团公司沈阳飞机设计研究所 | 一种基于相似度模型的多机协同航路规划方法及系统 |
CN112683276A (zh) * | 2020-12-30 | 2021-04-20 | 和瑞达(广东)综合能源服务有限公司 | 基于混合离散灰狼算法的无人机巡检电缆路径规划方法 |
CN112733251A (zh) * | 2020-12-24 | 2021-04-30 | 中国人民解放军空军工程大学 | 一种多无人飞行器协同航迹规划方法 |
CN112861378A (zh) * | 2021-03-12 | 2021-05-28 | 中国人民解放军国防科技大学 | 一种基于改进灰狼算法的助推段飞行程序优化方法和装置 |
CN112880688A (zh) * | 2021-01-27 | 2021-06-01 | 广州大学 | 基于混沌自适应麻雀搜索算法的无人机三维航迹规划方法 |
CN112925345A (zh) * | 2021-01-26 | 2021-06-08 | 北京航空航天大学 | 一种仿狼群狩猎行为的无人作战飞机集群合围控制方法 |
CN113268078A (zh) * | 2021-04-20 | 2021-08-17 | 四川大学 | 一种无人机群自适应环境的目标追踪围捕方法 |
CN113467472A (zh) * | 2021-07-27 | 2021-10-01 | 山东科技大学 | 一种复杂环境下的机器人路径规划方法 |
CN114201925A (zh) * | 2022-02-17 | 2022-03-18 | 佛山科学技术学院 | 无人机集群协同任务规划方法、电子设备及可读存储介质 |
CN114485669A (zh) * | 2022-01-20 | 2022-05-13 | 南京航空航天大学 | 一种面向拍摄效用最大化的无人机航迹规划方法 |
US20220246046A1 (en) * | 2019-09-02 | 2022-08-04 | Skygrid, Llc | Flight path deconfliction among unmanned aerial vehicles |
CN114969978A (zh) * | 2022-06-08 | 2022-08-30 | 中国人民解放军海军航空大学 | 一种基于改进灰狼优化算法的飞机海上平台回收调度方法 |
CN115469673A (zh) * | 2022-11-02 | 2022-12-13 | 中国人民解放军陆军装甲兵学院 | 一种基于空地信息协同的无人车路径规划方法 |
CN115550837A (zh) * | 2022-09-22 | 2022-12-30 | 合肥工业大学 | 一种基于混沌映射与灰狼算法优化的DV-Hop定位方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102759357A (zh) * | 2012-05-10 | 2012-10-31 | 西北工业大学 | 通信延迟下多无人机协同实时航路规划方法 |
CN105700549A (zh) * | 2016-01-21 | 2016-06-22 | 北京理工大学 | 一种基于序列小生境粒子群算法的无人机多航迹规划方法 |
CN106705970A (zh) * | 2016-11-21 | 2017-05-24 | 中国航空无线电电子研究所 | 一种基于蚁群算法的多无人机协同路径规划方法 |
-
2019
- 2019-10-18 CN CN201910994506.1A patent/CN110608743B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102759357A (zh) * | 2012-05-10 | 2012-10-31 | 西北工业大学 | 通信延迟下多无人机协同实时航路规划方法 |
CN105700549A (zh) * | 2016-01-21 | 2016-06-22 | 北京理工大学 | 一种基于序列小生境粒子群算法的无人机多航迹规划方法 |
CN106705970A (zh) * | 2016-11-21 | 2017-05-24 | 中国航空无线电电子研究所 | 一种基于蚁群算法的多无人机协同路径规划方法 |
Non-Patent Citations (2)
Title |
---|
张悦等: "具有自适应调整策略的混沌灰狼优化算法", 《计算机科学》 * |
林林等: "多无人机协同航路规划研究", 《北京邮电大学学报》 * |
Cited By (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20220246046A1 (en) * | 2019-09-02 | 2022-08-04 | Skygrid, Llc | Flight path deconfliction among unmanned aerial vehicles |
CN110986954A (zh) * | 2020-02-18 | 2020-04-10 | 中国人民解放军空军工程大学 | 基于灰狼优化算法的军用运输机航路规划方法 |
CN110986954B (zh) * | 2020-02-18 | 2023-08-22 | 中国人民解放军空军工程大学 | 基于灰狼优化算法的军用运输机航路规划方法 |
CN111813144A (zh) * | 2020-06-11 | 2020-10-23 | 南京航空航天大学 | 一种基于改进羊群算法的多无人机协同航路规划方法 |
CN111813144B (zh) * | 2020-06-11 | 2022-02-18 | 南京航空航天大学 | 一种基于改进羊群算法的多无人机协同航路规划方法 |
CN111722643A (zh) * | 2020-06-12 | 2020-09-29 | 北京航空航天大学 | 仿狼群合作狩猎机制的无人机集群动态任务分配方法 |
CN112116952B (zh) * | 2020-08-06 | 2024-02-09 | 温州大学 | 基于扩散及混沌局部搜索的灰狼优化算法的基因选择方法 |
CN112116952A (zh) * | 2020-08-06 | 2020-12-22 | 温州大学 | 基于扩散及混沌局部搜索的灰狼优化算法的基因选择方法 |
CN112130581A (zh) * | 2020-08-19 | 2020-12-25 | 昆明理工大学 | 一种面向空中机动作战的无人机集群协同任务规划方法 |
CN112013841B (zh) * | 2020-08-26 | 2021-08-06 | 南京工业大学 | 一种室内动态环境下的语义slam服务机器人导航方法 |
CN112013841A (zh) * | 2020-08-26 | 2020-12-01 | 南京工业大学 | 一种室内动态环境下的语义slam服务机器人导航方法 |
CN112182957A (zh) * | 2020-09-15 | 2021-01-05 | 西北工业大学 | 一种基于天牛群算法的一子级伞控回收航迹规划方法 |
CN112182957B (zh) * | 2020-09-15 | 2022-05-03 | 西北工业大学 | 一种基于天牛群算法的一子级伞控回收航迹规划方法 |
CN112147897A (zh) * | 2020-09-28 | 2020-12-29 | 南京航空航天大学 | 针对执行器故障下的不确定多时滞四旋翼系统滑模预测容错控制方法 |
CN112215414A (zh) * | 2020-09-29 | 2021-01-12 | 中国航空工业集团公司沈阳飞机设计研究所 | 一种基于相似度模型的多机协同航路规划方法及系统 |
CN112215414B (zh) * | 2020-09-29 | 2023-05-23 | 中国航空工业集团公司沈阳飞机设计研究所 | 一种基于相似度模型的多机协同航路规划方法及系统 |
CN112733251A (zh) * | 2020-12-24 | 2021-04-30 | 中国人民解放军空军工程大学 | 一种多无人飞行器协同航迹规划方法 |
CN112733251B (zh) * | 2020-12-24 | 2024-04-19 | 中国人民解放军空军工程大学 | 一种多无人飞行器协同航迹规划方法 |
CN112683276A (zh) * | 2020-12-30 | 2021-04-20 | 和瑞达(广东)综合能源服务有限公司 | 基于混合离散灰狼算法的无人机巡检电缆路径规划方法 |
CN112683276B (zh) * | 2020-12-30 | 2022-06-24 | 广东安恒电力科技有限公司 | 基于混合离散灰狼算法的无人机巡检电缆路径规划方法 |
CN112925345B (zh) * | 2021-01-26 | 2022-01-28 | 北京航空航天大学 | 一种仿狼群狩猎行为的无人作战飞机集群合围控制方法 |
CN112925345A (zh) * | 2021-01-26 | 2021-06-08 | 北京航空航天大学 | 一种仿狼群狩猎行为的无人作战飞机集群合围控制方法 |
CN112880688B (zh) * | 2021-01-27 | 2023-05-23 | 广州大学 | 基于混沌自适应麻雀搜索算法的无人机三维航迹规划方法 |
CN112880688A (zh) * | 2021-01-27 | 2021-06-01 | 广州大学 | 基于混沌自适应麻雀搜索算法的无人机三维航迹规划方法 |
CN112861378A (zh) * | 2021-03-12 | 2021-05-28 | 中国人民解放军国防科技大学 | 一种基于改进灰狼算法的助推段飞行程序优化方法和装置 |
CN113268078A (zh) * | 2021-04-20 | 2021-08-17 | 四川大学 | 一种无人机群自适应环境的目标追踪围捕方法 |
CN113467472B (zh) * | 2021-07-27 | 2023-09-01 | 山东科技大学 | 一种复杂环境下的机器人路径规划方法 |
CN113467472A (zh) * | 2021-07-27 | 2021-10-01 | 山东科技大学 | 一种复杂环境下的机器人路径规划方法 |
CN114485669A (zh) * | 2022-01-20 | 2022-05-13 | 南京航空航天大学 | 一种面向拍摄效用最大化的无人机航迹规划方法 |
CN114485669B (zh) * | 2022-01-20 | 2024-04-19 | 南京航空航天大学 | 一种面向拍摄效用最大化的无人机航迹规划方法 |
CN114201925A (zh) * | 2022-02-17 | 2022-03-18 | 佛山科学技术学院 | 无人机集群协同任务规划方法、电子设备及可读存储介质 |
CN114201925B (zh) * | 2022-02-17 | 2022-06-17 | 佛山科学技术学院 | 无人机集群协同任务规划方法、电子设备及可读存储介质 |
CN114969978A (zh) * | 2022-06-08 | 2022-08-30 | 中国人民解放军海军航空大学 | 一种基于改进灰狼优化算法的飞机海上平台回收调度方法 |
CN115550837A (zh) * | 2022-09-22 | 2022-12-30 | 合肥工业大学 | 一种基于混沌映射与灰狼算法优化的DV-Hop定位方法 |
CN115550837B (zh) * | 2022-09-22 | 2024-04-02 | 合肥工业大学 | 一种基于混沌映射与灰狼算法优化的DV-Hop定位方法 |
CN115469673A (zh) * | 2022-11-02 | 2022-12-13 | 中国人民解放军陆军装甲兵学院 | 一种基于空地信息协同的无人车路径规划方法 |
Also Published As
Publication number | Publication date |
---|---|
CN110608743B (zh) | 2020-11-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110608743B (zh) | 基于多种群混沌灰狼算法的多无人机协同航路规划方法 | |
Shao et al. | Efficient path planning for UAV formation via comprehensively improved particle swarm optimization | |
Zhou et al. | Improved bat algorithm for UAV path planning in three-dimensional space | |
CN109254588B (zh) | 一种基于交叉变异鸽群优化的无人机集群协同侦察方法 | |
CN112880688B (zh) | 基于混沌自适应麻雀搜索算法的无人机三维航迹规划方法 | |
Wu et al. | Distributed trajectory optimization for multiple solar-powered UAVs target tracking in urban environment by Adaptive Grasshopper Optimization Algorithm | |
Zhang et al. | An improved constrained differential evolution algorithm for unmanned aerial vehicle global route planning | |
CN111176334B (zh) | 一种多无人机协同目标搜索方法 | |
Liu et al. | Multi-UAV path planning based on fusion of sparrow search algorithm and improved bioinspired neural network | |
CN111240353B (zh) | 基于遗传模糊树的无人机协同空战决策方法 | |
CN106705970A (zh) | 一种基于蚁群算法的多无人机协同路径规划方法 | |
CN112783209B (zh) | 一种基于鸽群智能竞争学习的无人机集群对抗控制方法 | |
Wang et al. | Improving maneuver strategy in air combat by alternate freeze games with a deep reinforcement learning algorithm | |
CN111813144B (zh) | 一种基于改进羊群算法的多无人机协同航路规划方法 | |
CN109683630B (zh) | 基于粒子群和prm算法的无人机航迹规划方法 | |
CN112666981B (zh) | 基于原鸽群动态群组学习的无人机集群动态航路规划方法 | |
CN112469050B (zh) | 一种基于改进灰狼优化器的wsn三维覆盖增强方法 | |
CN114840020A (zh) | 一种基于改进鲸鱼算法的无人机飞行轨迹规划方法 | |
CN112733251B (zh) | 一种多无人飞行器协同航迹规划方法 | |
CN111157002B (zh) | 基于多智能体进化算法的飞行器3d路径规划方法 | |
Gong et al. | UAV cooperative air combat maneuvering confrontation based on multi-agent reinforcement learning | |
CN112363532A (zh) | 一种基于quatre算法的多无人机同时起飞集结方法 | |
Wu et al. | Ucav path planning based on improved chaotic particle swarm optimization | |
Yang et al. | Three-dimensional UAV cooperative path planning based on the MP-CGWO algorithm | |
CN113625767A (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 |