CN105225003A - 一种布谷鸟搜索算法解决uav多任务侦察决策问题的方法 - Google Patents
一种布谷鸟搜索算法解决uav多任务侦察决策问题的方法 Download PDFInfo
- Publication number
- CN105225003A CN105225003A CN201510611294.6A CN201510611294A CN105225003A CN 105225003 A CN105225003 A CN 105225003A CN 201510611294 A CN201510611294 A CN 201510611294A CN 105225003 A CN105225003 A CN 105225003A
- Authority
- CN
- China
- Prior art keywords
- bird
- nest
- uav
- mission
- new
- 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
Abstract
本发明提供了一种布谷鸟搜索算法解决UAV多任务侦察决策问题的方法,首先建立UAV最短侦察路径规划优化目标;然后进行离散布谷鸟搜索算法初始参数设值;计算初始值适应度;判断巢主鸟是否具有监测功能;新鸟窝的产生并择优保留;是否抛弃较差鸟窝;再建立UAV侦察信息确定性指标模型和UAV多任务侦察收益模型;基本布谷鸟搜索算法初始参数设值;计算初始值适应度;新鸟窝的产生并择优保留;是否抛弃较差鸟窝;最终得到最优结果。本发明通过离散布谷鸟搜索算法和基本布谷鸟搜索算法进行求解,求解结果相较于传统算法能克服过早收敛,运行速度慢等缺点,所得结果具有可实时性。
Description
技术领域
本发明属于UAV任务规划领域,具体地说,是为解决UAV侦察多个任务时如何进行分配问题提供的一种决策方法。
背景技术
UAV在任务侦察阶段能够代替有人机执行“危险、恶劣、枯燥”的任务,已被广泛应用于战场侦察、对地打击、城市反恐、地震救援以及海上搜救等众多领域。目前已有方法侧重于任务的航路规划和侦察搜救问题,但大多并未考虑UAV携带特定侦察载荷时的侦察信息收益问题,以及由于UAV的任务工作时间及载荷工作能力都是有限的,通常难以完成对所有任务区的完全信息侦察任务的问题,可见如何快速有效的完成对所有任务区的非完全信息遍历侦察将显得尤为重要。
布谷鸟搜索算法(cuckoosearch,CS)是由Xin-SheYang和SuashDeb于2009年提出的一种新兴仿生智能优化算法,算法基于某类型布谷鸟的寄生孵蛋行为,并结合了Lévy飞行的随机游走行为。该算法简单易行、参数少,在处理复杂优化问题时无需重新匹配大量参数,研究结果表明,CS算法能够避免传统算法早熟的缺点,收敛速度快,适合解决UAV多任务侦察决策问题。
发明内容
为了克服现有技术的不足,本发明提供一种布谷鸟搜索算法解决UAV多任务侦察决策问题的方法,根据侦察任务取得分布位置及无人机自身性能、任务载荷特性得到一组飞行顺序及每个任务相应侦察时间,此结果使得侦察信息收益最大,且具有一定的合理性。
本发明解决其技术问题所采用的技术方案包括以下步骤:
步骤一、将侦察任务区数量以及各个任务区的位置、面积、最小侦察收益、各任务侦察价值、无人机的总飞行时间和无人机飞行速度作为初始数据;
步骤二、以遍历全部侦察任务区且飞行路径最短为优化目标,建立UAV最短侦察路径规划式中,dij为任务区i到任务区j的欧氏距离,(xi,yi)表示第i个任务区中心的位置坐标;Xij为决策变量,当UAV先执行完任务i之后就执行任务j时值为1,否则为0;n表示任务区数量;
步骤三、定义离散布谷鸟搜索算法的鸟窝数量m,巢主鸟能够发现外来鸟蛋的概率Pa,巢主鸟是智能布谷鸟的概率Pc,最大迭代次数MaxIt,应用整数编码随机生成一个m×(n+1)的初始矩阵Xm×(n+1);
步骤四、以遍历全部侦察任务区飞行路径最短为适应度函数,计算每个鸟窝的适应度,逐一比较选出最小值并记录相应的解;
步骤五、随机产生服从均匀分布0~1之间的数r1,并与概率Pc进行比较,若r1<pc则证明该布谷鸟具有自主监测能力,将此解的适应度与随机选取的第j个解的适应度进行比较,若则将第i个解用第j个解替换,其中i,j=1,2,...,m且i≠j;
步骤六、通过Lévy飞行产生一个0~1之间的值l,根据l值产生新鸟窝:
当l∈[0,i)时,解进行一次2-opt扰动;
当l∈[(k-1)×i,k×i)时,解进行k次2-opt扰动;
当l∈[k×i,1)时,解通过double-bridge进行一次大的扰动;
其中,i=1/(1+p),p为设定的步数,k∈{2,...,p},Lévy飞行产生值的公式为:step=μ/(|ν|1/β), σν=1,Γ为标准的Gamma函数;
然后,计算出新鸟窝的适应度并与之前的进行比较,若则用新的解替换,否则不变;
步骤七、随机产生服从均匀分布0~1之间的数r2,并与概率Pa进行比较,若r2<pa则抛弃较差鸟窝并通过局部随机过程建立全新的鸟窝;否则,保持不变;将产生的新解与之前的解进行比较保留最优解;
步骤八、判断是否达到最大迭代次数,如果没有,迭代次数加1并返回步骤五;否则,进入下一步;
步骤九、建立UAV侦察信息确定性指标模型
G(t)=G0+G1(1-e-(βt))
式中,G0为侦察开始前UAV对任务区域已知信息,0≤G0<1,G1为UAV对任务区域的信息不确定性部分,G0+G1=1;β为侦察载荷对任务区域的侦察能力指数;
步骤十、以侦察收益最大为优化目标,建立UAV多任务侦察收益模型
式中,ci为任务区i的价值,w为UAV携带侦察载荷的扫描宽度;v为UAV的任务飞行速度,Si第i个任务区域的面积,ti为第i个任务区分配的侦察时间,t1=0;
步骤十一、定义基本布谷鸟搜索算法的鸟窝数量m,巢主鸟能够发现外来鸟蛋的概率Pa,最大迭代次数MaxIt,随机生成一个m×(n-1)的初始矩阵Ym×(n-1);
步骤十二、以多任务侦察收益为适应度函数,计算每个鸟群的适应度,逐一比较选出最大值并记录相应的解;
步骤十三、通过Lévy飞行过程产生新的鸟窝,并将最好的鸟窝保留到下一代,鸟窝的更新公式为式中,和分表表示第t+1和第t代第i个鸟窝的位置,表示点对点乘法,α>0为步长比例因子,0<β≤2,计算出新鸟窝的适应度并与之前的进行比较,若则用新的解替换,否则不变;
步骤十四、随机产生服从均匀分布0~1之间的数r3,并与概率Pa进行比较,若r3<pa则抛弃较差鸟窝并通过局部随机过程建立全新的鸟窝;否则,保持不变;将产生的新解与之前的解进行比较保留最优解;
步骤十五、判断是否达到最大迭代次数,如果没有,迭代次数加1并返回步骤十三;否则,退出并显示最优结果。
本发明的有益效果是:提出了侦察信息确定性指标,并从航路规划以及侦察收益两方面解决UAV多任务侦察决策问题,并通过离散布谷鸟算法和布谷鸟算法进行求解,求解结果相较于传统算法能克服过早收敛,运行速度慢等缺点,所得结果具有可实时性。
本发明提出的通过布谷鸟搜索算法来进行UAV多任务区侦察规划的方法,可用于同步实现UAV对多个任务区进行侦察时的航路最优与侦察收益最大化,能够保证对多个任务区侦察效果的最优化规划,具有任务规划过程速度快、效率高且通用性强的特点;也可以应用于森林防火、区域反恐、地震救援以及海上搜救等的任务规划。
附图说明
图1是UAV多任务侦察规划示意图;
图2是多任务区侦察决策问题求解流程图;
图3离散布谷鸟搜索算法流程图;
图4是2-opt的优化示意图,其中(a)图是初始解,(b)图是经过2-opt优化的结果,解由1-2-3-4-1变为1-3-2-4-1;
图5是Double-bridge的优化示意图,其中(a)图是初始解,(b)图是经过Double-bridge优化的结果,解由1-2-3-4-5-6-7-8-1变为1-6-7-4-5-2-3-8-1;
图6不同侦察载荷能力下的收益曲线图;
图7是基本布谷鸟搜索算法流程图;
图8是侦察任务区初始分布图;
图9是随机产生的初始侦察航路图;
图10是离散布谷鸟搜索算法侦察路径规划结果图;
图11是无人机多任务侦察收益函数进化曲线图。
具体实施方式
本发明将整个任务过程分为两个阶段,首先,采用离散布谷鸟搜索算法(DiscreteCuckooSearchAlgorithm,DCSA)解决侦察路径最优化规划问题,使得遍历全部侦察任务区的路径最短,然后建立相应的侦察信息确定性指标,根据UAV的任务时间约束以及每个任务区的最小侦察确定性约束,同时保证遍历侦察所有任务区的条件下,利用基本布谷鸟搜索算法(CuckooSearchAlgorithm,CSA)为每个待侦察任务区分配最优的侦察时间,从而使整个侦察任务过程的信息收益最大化。具体包括以下几个步骤:
步骤一:输入已知数据;
将侦察任务区数量,各个任务区位置,以及任务区面积、各任务区最小侦察收益、各任务侦察价值、无人机的总飞行时间、无人机飞行速度作为初始数据输入系统。
步骤二:建立UAV最短侦察路径规划优化目标;
以遍历全部侦察任务区飞行路径最短为优化目标,建立如下表达式:
式中,dij为任务区i到任务区j的欧氏距离,可用表示,其中(xi,yi)表示第i个任务区中心的位置坐标;Xij为决策变量,当UAV先执行完任务i之后就执行任务j时值为1,否则为0;n表示任务区数量(包括UAV起飞基地)。
步骤三:离散布谷鸟搜索算法初始参数设值;
定义鸟窝数量m,巢主鸟能够发现外来鸟蛋的概率Pa,巢主鸟是智能布谷鸟的概率Pc,最大迭代次数MaxIt,由于要解决的问题可以看作经典TSP问题求解,应用整数编码随机生成一个m×(n+1)的初始矩阵Xm×(n+1);
步骤四:计算初始值适应度;
以遍历全部侦察任务区飞行路径最短为适应度函数,计算每个鸟窝的适应度,逐一比较选出最小值并记录相应的解;
步骤五:判断巢主鸟是否具有监测功能;
随机产生服从均匀分布0~1之间的数r1,并与概率Pc进行比较,若r1<pc则证明该布谷鸟具有自主监测能力,将此解的适应度与随机选取的第j个解的适应度进行比较,若则将第i个解用第j个解替换,其中i,j=1,2,...,m且i≠j。
步骤六:新鸟窝的产生并择优保留;
通过Lévy飞行产生一个0~1之间的值l,根据l值产生新鸟窝:
当l∈[0,i)时,解进行一次2-opt扰动;
当l∈[(k-1)×i,k×i)时,解进行k次2-opt扰动;
当l∈[k×i,1)时,解通过double-bridge进行一次大的扰动;
其中,i=1/(1+p),p为步数(一般提前规定),k∈{2,...,p},Lévy飞行产生值的公式为:step=μ/(|ν|1/β),这里μ和ν服从正态分布,即: σν=1,Γ为标准的Gamma函数。然后,计算出新鸟窝的适应度并与之前的进行比较,若则用新的解替换,否则不变;
步骤七:是否抛弃较差鸟窝;
随机产生服从均匀分布0~1之间的数r2,并与概率Pa进行比较,若r2<pa则抛弃较差鸟窝并通过局部随机过程建立全新的鸟窝;否则,保持不变;将产生的新解与之前的解进行比较保留最优解。
步骤八:判断是否达到最大迭代次数,如果没有,迭代次数加1并返回步骤五;否则,退出并显示最优结果。
步骤九:建立UAV侦察信息确定性指标模型;
信息确定性指标主要跟UAV在任务区的侦察时间、侦察载荷的工作能力等有关,如下式所示:
G(t)=G0+G1(1-e-(βt))
式中,G0为侦察开始前UAV对任务区域已知信息,0≤G0<1,G1为UAV对任务区域的信息不确定性部分,满足G0+G1=1。β为侦察载荷对任务区域的侦察能力指数,主要由侦察载荷的固有能力与待侦察任务区的性质决定。
步骤十:建立UAV多任务侦察收益模型;
以侦察收益最大为优化目标,建立如下表达式:
式中,ci为任务区i的价值,w为UAV携带侦察载荷的扫描宽度;v为UAV的任务飞行速度,设为固定值,Si第i个任务区域的面积,假定任务区为长方形区域,ti为第i个任务区分配的侦察时间,其中t1=0。
步骤十一:基本布谷鸟搜索算法初始参数设值;
定义鸟窝数量m,巢主鸟能够发现外来鸟蛋的概率Pa,最大迭代次数MaxIt,随机生成一个m×(n-1)的初始矩阵Ym×(n-1);
步骤十二:计算初始值适应度;
以多任务侦察收益为适应度函数,计算每个鸟群的适应度,逐一比较选出最大值并记录相应的解;
步骤十三:新鸟窝的产生并择优保留;
通过Lévy飞行过程产生新的鸟窝,并将最好的鸟窝保留到下一代,鸟窝的更新公式如下:
式中,和分表表示第t+1和第t代第i个鸟窝的位置,表示点对点乘法,α>0为步长比例因子,0<β≤2,其余变量步骤六中已经描述。计算出新鸟窝的适应度并与之前的进行比较,若则用新的解替换,否则不变;
步骤十四:是否抛弃较差鸟窝;
随机产生服从均匀分布0~1之间的数r3,并与概率Pa进行比较,若r3<pa则抛弃较差鸟窝并通过局部随机过程建立全新的鸟窝;否则,保持不变;将产生的新解与之前的解进行比较保留最优解。
步骤十五:判断是否达到最大迭代次数,如果没有,迭代次数加1并返回步骤十三;否则,退出并显示最优结果。
下面结合附图和实施例对本发明进一步说明,本发明包括但不仅限于下述实施例。
UAV多任务侦察规划示意图如图1所示,已知参数:无人机的最大续航工作时间,巡航速度,携带的侦察载荷扫描宽度,起飞基地的坐标,任务区数量,任务区参数及侦察价值系数、最大迭代次数。
求解参数:决策变量Xij、ti,总飞行距离Dmin,最大侦察收益Gmax。
方案实施过程如下:
首先将整个规划过程分为两个阶段来求解,第一阶段进行侦察路径规划,求取到UAV飞完所有侦察路径需要的任务时间。第二阶段进行任务区侦察时间分配,将UAV剩余的任务飞行时间分配给相应的任务区。整个求解过程如图2所示。
第一阶段:将UAV对多任务区侦察的最短任务路径问题归结为经典的TSP问题求解,针对问题特点,建立如下数学模型:
其中dij为任务区i到任务区j的欧氏距离,(xi,yi)表示第i个任务区中心的位置坐标;Xij为决策变量,当UAV先执行完任务i之后就执行任务j时值为1,否则为0;n表示任务区数量(包括UAV起飞基地),Dmin从基地起飞完成对所有任务区遍历飞行的最短航路,M起飞基地与侦察任务区集合M={1,2,3...n},tij为UAV从任务区i到任务区j需要的飞行时间,tij=dij/v。
如图3所示,离散布谷鸟搜索算法解决UAV对多任务区侦察的最短任务路径问题包括以下步骤:
步骤一:输入已知数据;
将侦察任务区数量,各个任务区位置,以及任务面积、各任务区最小侦察收益、各任务侦察价值、无人机的总飞行时间、无人机飞行速度作为初始数据输入系统。
步骤二:建立UAV最短侦察路径规划优化目标;
以遍历全部侦察任务区飞行路径最短为优化目标,建立如下表达式:
步骤三:离散布谷鸟算法初始参数设值;
定义鸟窝数量m,巢主鸟能够发现外来鸟蛋的概率Pa,巢主鸟是智能布谷鸟的概率Pc,最大迭代次数MaxIt,由于解决的是一个TSP问题,应用整数编码随机生成一个m×(n+1)的初始矩阵Xm×(n+1);
步骤四:计算初始值适应度;
以遍历全部侦察任务区飞行路径最短为适应度函数,计算每个种群的适应度,逐一比较选出最小值并记录相应的解;
步骤五:判断巢主鸟是否具有监测功能;
随机产生服从均匀分布0~1之间的数r1,并与概率Pc进行比较,若r1<pc则证明该布谷鸟具有自主监测能力,将此解的适应度与随机选取的第j个解的适应度进行比较,若则将第i个解用第j个解替换,其中i,j=1,2,...,m且i≠j。
步骤六:新鸟窝的产生并择优保留;
通过Lévy飞行产生一个0~1之间的值l,根据l值产生新鸟窝:
当l∈[0,i)时,解进行一次2-opt移动;
当l∈[(k-1)×i,k×i)时,解进行k次2-opt移动;
当l∈[k×i,1)时,解通过double-bridge进行一次大的扰动;
其中,i=1/(1+p),p为步数(一般提前规定),k∈{2,...,p},Lévy飞行产生值的公式为:step=μ/(|ν|1/β),这里μ和ν服从正态分布,即: σν=1,Γ为标准的Gamma函数。然后,计算出新鸟窝的适应度并与之前的进行比较,若则用新的解替换,否则不变,2-opt与double-bridge属于局部搜索算法,用于解决TSP问题,具体实现如图4、5所示;
步骤七:是否抛弃较差鸟窝;
随机产生服从均匀分布0~1之间的数r2,并与概率Pa进行比较,若r2<pa则抛弃较差鸟窝并通过局部随机过程建立全新的鸟窝;否则,保持不变;将产生的新解与之前的解进行比较保留最优解。
步骤八:判断是否达到最大迭代次数,如果没有,迭代次数加1并返回步骤五;否则,退出并显示最优结果。
第二阶段:提出采用信息确定性指标衡量特定时间内对任务区的侦察收益,信息确定性指标主要跟UAV在任务区域的侦察时间、侦察载荷的工作能力等有关,如下式所示:
G(t)=G0+G1(1-e-(βt))
式中,G0为侦察开始前UAV对任务区域已知信息,0≤G0<1,G1为UAV对任务区域的信息不确定性部分,满足G0+G1=1。β为侦察载荷对任务区域的侦察能力指数,主要由侦察载荷的固有能力与待侦察任务区的性质决定。不同载荷能力指数下的侦察收益曲线如下图6所示,在此假设G0=0。
基于信息确定性指标,建立多任务区域的侦察时间规划模型:
t1=0
式中,ci为任务区i的价值,w为UAV携带侦察载荷的扫描宽度;v为UAV的任务飞行速度,设为固定值,Si第i个任务区域的面积,假定任务区为长方形区域,ti为第i个任务区分配的侦察时间,其中t1=0,Gmax为对所有任务区进行侦察获取的最大信息收益,Gimin对第i个任务区进行侦察必须达到的最小信息收益,G0min=0,tmin从基地起飞完成对所有任务区遍历飞行需要的最小时间。
如图7所示,基本布谷鸟搜索算法解决UAV多任务区侦察收益最大化问题包括以下步骤:
步骤一:建立UAV多任务侦察收益优化目标;
以侦察收益最大为优化目标,建立如下表达式:
步骤二:基本布谷鸟算法初始参数设值
定义鸟窝数量m,巢主鸟能够发现外来鸟蛋的概率Pa,最大迭代次数MaxIt,随机生成一个m×(n-1)的初始矩阵Ym×(n-1);
步骤三:计算初始值适应度
以多任务侦察收益为适应度函数,计算每个种群的适应度,逐一比较选出最大值并记录相应的解;
步骤四:新鸟窝的产生并择优保留
通过Lévy飞行过程产生新的鸟窝,并将最好的鸟窝保留到下一代,鸟窝的更新公式如下:
式中,和分表表示第t+1和第t代第i个鸟窝的位置,表示点对点乘法,α>0为步长比例因子,0<β≤2,其余变量步骤六中已经描述。计算出新鸟窝的适应度并与之前的进行比较,若则用新的解替换,否则不变;
步骤五:是否抛弃较差鸟窝
随机产生服从均匀分布0~1之间的数r3,并与概率Pa进行比较,若r3<pa则抛弃较差鸟窝并通过局部随机过程建立全新的鸟窝;否则,保持不变;将产生的新解与之前的解进行比较保留最优解。
步骤六:判断是否达到最大迭代次数,如果没有,迭代次数加1并返回步骤十三;否则,退出并显示最优结果。
下面举例进行说明,假设无人机的最大续航工作时间T=30h,巡航速度为v=220km/h,携带的侦察载荷扫描宽度为常量w=0.3km,起飞基地的坐标为(0,0),任务区数量n=25,任务区参数及侦察价值系数如表1所示;布谷鸟搜索算法中参数设置分别为:鸟窝数量m=25,巢主鸟能够发现外来鸟蛋的概率Pa=0.25,巢主鸟是智能布谷鸟的概率Pc=0.7最大迭代次数MaxIt=500,步长p=25。
表1待侦察任务区信息设置表
表2无人机侦察任务航路规划表
表3任务区侦察信息收益表
侦察任务区初始分布如图8所示,随机产生的初始解如图9所示,离散布谷鸟搜索算法侦察路径规划结果如图10所示,具体的无人机侦察航路规划如表2所示,从表中可知从基地起飞完成对所有任务区遍历飞行需要的最小时间为6.6197h,总飞行距离1456.334km,通过基本布谷鸟搜索算法求得的任务区侦察信息收益如表3所示,从中可知每个任务区对应的侦察时间和可获得的侦察收益,总的侦察收益为6.0771。为了分析本方案运行速度,针对上述场景采用了遗传算法(geneticalgorithm,GA)与布谷鸟算法进行相应的对比分析计算,CSA与GA的进化收敛曲线如下11所示,结果显示GA算法运行时间为19.206s,而CSA算法运行时间仅为6.0742s,CSA算法速率明显快于GA算法,从GA、CSA两种算法的进化曲线中也可以看出,相对于GA算法,CSA算法能够克服GA算法早熟的缺点,收敛速度快,所得结果明显优于遗传算法。
Claims (1)
1.一种布谷鸟搜索算法解决UAV多任务侦察决策问题的方法,其特征在于包括下述步骤:
步骤一、将侦察任务区数量以及各个任务区的位置、面积、最小侦察收益、各任务侦察价值、无人机的总飞行时间和无人机飞行速度作为初始数据;
步骤二、以遍历全部侦察任务区且飞行路径最短为优化目标,建立UAV最短侦察路径规划式中,dij为任务区i到任务区j的欧氏距离,(xi,yi)表示第i个任务区中心的位置坐标;Xij为决策变量,当UAV先执行完任务i之后就执行任务j时值为1,否则为0;n表示任务区数量;
步骤三、定义离散布谷鸟搜索算法的鸟窝数量m,巢主鸟能够发现外来鸟蛋的概率Pa,巢主鸟是智能布谷鸟的概率Pc,最大迭代次数MaxIt,应用整数编码随机生成一个m×(n+1)的初始矩阵Xm×(n+1);
步骤四、以遍历全部侦察任务区飞行路径最短为适应度函数,计算每个鸟窝的适应度,逐一比较选出最小值并记录相应的解;
步骤五、随机产生服从均匀分布0~1之间的数r1,并与概率Pc进行比较,若r1<pc则证明该布谷鸟具有自主监测能力,将此解的适应度与随机选取的第j个解的适应度进行比较,若则将第i个解用第j个解替换,其中i,j=1,2,...,m且i≠j;
步骤六、通过Lévy飞行产生一个0~1之间的值l,根据l值产生新鸟窝:
当l∈[0,i)时,解进行一次2-opt扰动;
当l∈[(k-1)×i,k×i)时,解进行k次2-opt扰动;
当l∈[k×i,1)时,解通过double-bridge进行一次大的扰动;
其中,i=1/(1+p),p为设定的步数,k∈{2,...,p},Lévy飞行产生值的公式为:step=μ/(|ν|1/β), σν=1,Γ为标准的Gamma函数;
然后,计算出新鸟窝的适应度并与之前的进行比较,若则用新的解替换,否则不变;
步骤七、随机产生服从均匀分布0~1之间的数r2,并与概率Pa进行比较,若r2<pa则抛弃较差鸟窝并通过局部随机过程建立全新的鸟窝;否则,保持不变;将产生的新解与之前的解进行比较保留最优解;
步骤八、判断是否达到最大迭代次数,如果没有,迭代次数加1并返回步骤五;否则,进入下一步;
步骤九、建立UAV侦察信息确定性指标模型
G(t)=G0+G1(1-e-(βt))
式中,G0为侦察开始前UAV对任务区域已知信息,0≤G0<1,G1为UAV对任务区域的信息不确定性部分,G0+G1=1;β为侦察载荷对任务区域的侦察能力指数;
步骤十、以侦察收益最大为优化目标,建立UAV多任务侦察收益模型
式中,ci为任务区i的价值,w为UAV携带侦察载荷的扫描宽度;v为UAV的任务飞行速度,Si第i个任务区域的面积,ti为第i个任务区分配的侦察时间,t1=0;
步骤十一、定义基本布谷鸟搜索算法的鸟窝数量m,巢主鸟能够发现外来鸟蛋的概率Pa,最大迭代次数MaxIt,随机生成一个m×(n-1)的初始矩阵Ym×(n-1);
步骤十二、以多任务侦察收益为适应度函数,计算每个鸟群的适应度,逐一比较选出最大值并记录相应的解;
步骤十三、通过Lévy飞行过程产生新的鸟窝,并将最好的鸟窝保留到下一代,鸟窝的更新公式为 式中,和分表表示第t+1和第t代第i个鸟窝的位置,表示点对点乘法,α>0为步长比例因子,0<β≤2,计算出新鸟窝的适应度并与之前的进行比较,若则用新的解替换,否则不变;
步骤十四、随机产生服从均匀分布0~1之间的数r3,并与概率Pa进行比较,若r3<pa则抛弃较差鸟窝并通过局部随机过程建立全新的鸟窝;否则,保持不变;将产生的新解与之前的解进行比较保留最优解;
步骤十五、判断是否达到最大迭代次数,如果没有,迭代次数加1并返回步骤十三;否则,退出并显示最优结果。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510611294.6A CN105225003B (zh) | 2015-09-23 | 2015-09-23 | 一种布谷鸟搜索算法解决uav多任务侦察决策问题的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510611294.6A CN105225003B (zh) | 2015-09-23 | 2015-09-23 | 一种布谷鸟搜索算法解决uav多任务侦察决策问题的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105225003A true CN105225003A (zh) | 2016-01-06 |
CN105225003B CN105225003B (zh) | 2018-11-30 |
Family
ID=54993959
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510611294.6A Expired - Fee Related CN105225003B (zh) | 2015-09-23 | 2015-09-23 | 一种布谷鸟搜索算法解决uav多任务侦察决策问题的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105225003B (zh) |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106127295A (zh) * | 2016-06-21 | 2016-11-16 | 湘潭大学 | 一种基于自适应布谷鸟与烟花混合算法的压力容器优化设计方法 |
CN106325074A (zh) * | 2016-10-25 | 2017-01-11 | 浙江邦业科技股份有限公司 | 一种基于布谷鸟算法的pid控制器参数智能整定方法 |
CN106611275A (zh) * | 2016-05-10 | 2017-05-03 | 四川用联信息技术有限公司 | 针对作业车间生产问题的排产算法 |
CN107219858A (zh) * | 2017-04-26 | 2017-09-29 | 西北工业大学 | 一种改进萤火虫算法的多无人机协同耦合任务分配方法 |
CN107248014A (zh) * | 2017-06-27 | 2017-10-13 | 安徽师范大学 | 基于量子布谷鸟搜索算法的智能垃圾回收路径规划方法 |
CN107330588A (zh) * | 2017-06-19 | 2017-11-07 | 西北工业大学 | 一种多基地异构无人机协同侦察的任务规划方法 |
CN108388250A (zh) * | 2018-03-30 | 2018-08-10 | 哈尔滨工程大学 | 一种基于自适应布谷鸟搜索算法的水面无人艇路径规划方法 |
CN108549402A (zh) * | 2018-03-19 | 2018-09-18 | 哈尔滨工程大学 | 基于量子乌鸦群搜索机制的无人机群任务分配方法 |
CN108600959A (zh) * | 2018-01-03 | 2018-09-28 | 中山大学 | 一种基于改进布谷鸟搜索算法的wsn节点定位方法 |
CN108804384A (zh) * | 2018-06-21 | 2018-11-13 | 哈尔滨工业大学 | 一种用于最小区域球度评定的最优导向自适应搜索方法 |
CN108804390A (zh) * | 2018-06-21 | 2018-11-13 | 哈尔滨工业大学 | 一种基于改进布谷鸟搜索策略的最小区域球度评定方法 |
CN109115161A (zh) * | 2018-06-21 | 2019-01-01 | 哈尔滨工业大学 | 一种基于空间定向收缩及改进布谷鸟搜索算法的球度评定方法 |
CN109299778A (zh) * | 2018-10-16 | 2019-02-01 | 南京邮电大学 | 一种基于布谷鸟搜索算法的rcrss救援地图分区的计算方法 |
CN109669357A (zh) * | 2019-02-13 | 2019-04-23 | 辽宁壮龙无人机科技有限公司 | 多任务无人机的路径规划校验与多平台控制系统及方法 |
CN110427046A (zh) * | 2019-07-26 | 2019-11-08 | 沈阳航空航天大学 | 一种三维平滑随机游走无人机群移动模型 |
CN111144308A (zh) * | 2019-12-25 | 2020-05-12 | 中国冶金地质总局矿产资源研究院 | 一种高岭土矿物信息提取模型及其建立方法和应用 |
CN112000128A (zh) * | 2020-08-28 | 2020-11-27 | 中国电子科技集团公司第五十四研究所 | 一种用于抢险救灾的无人机集群任务协同方法及系统 |
CN112731969A (zh) * | 2020-12-29 | 2021-04-30 | 浙江量大智能科技有限公司 | 一种面向河流的多无人机水质采样和监测路径优化方法 |
CN114326799A (zh) * | 2021-12-27 | 2022-04-12 | 鹏城实验室 | 一种面向多移动目标监测任务的无人机任务规划方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1995560A2 (en) * | 2007-05-24 | 2008-11-26 | Honeywell International Inc. | Flight path planning to reduce detection of an unmanned aerial vehicle |
CN102506863A (zh) * | 2011-11-07 | 2012-06-20 | 北京航空航天大学 | 一种基于万有引力搜索的无人机航路规划方法 |
CN102759357A (zh) * | 2012-05-10 | 2012-10-31 | 西北工业大学 | 通信延迟下多无人机协同实时航路规划方法 |
CN103557867A (zh) * | 2013-10-09 | 2014-02-05 | 哈尔滨工程大学 | 一种基于稀疏a*搜索的三维多uav协同航迹规划方法 |
CN103760907A (zh) * | 2013-12-30 | 2014-04-30 | 哈尔滨工程大学 | 一种基于布谷鸟搜索算法的水下潜器三维路径规划方法 |
-
2015
- 2015-09-23 CN CN201510611294.6A patent/CN105225003B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1995560A2 (en) * | 2007-05-24 | 2008-11-26 | Honeywell International Inc. | Flight path planning to reduce detection of an unmanned aerial vehicle |
CN102506863A (zh) * | 2011-11-07 | 2012-06-20 | 北京航空航天大学 | 一种基于万有引力搜索的无人机航路规划方法 |
CN102759357A (zh) * | 2012-05-10 | 2012-10-31 | 西北工业大学 | 通信延迟下多无人机协同实时航路规划方法 |
CN103557867A (zh) * | 2013-10-09 | 2014-02-05 | 哈尔滨工程大学 | 一种基于稀疏a*搜索的三维多uav协同航迹规划方法 |
CN103760907A (zh) * | 2013-12-30 | 2014-04-30 | 哈尔滨工程大学 | 一种基于布谷鸟搜索算法的水下潜器三维路径规划方法 |
Non-Patent Citations (3)
Title |
---|
XINSHE YANG,ETL: "Cuckoo Search:Recent Advances and Applications", 《NEURAL COMPUTING AND APPLICATIONS》 * |
柳长安等: "基于遗传算法的无人机协同侦察航路规划", 《飞机设计》 * |
田伟等: "改进蚁群算法的无人机航路规划", 《火力与指挥控制》 * |
Cited By (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106611275A (zh) * | 2016-05-10 | 2017-05-03 | 四川用联信息技术有限公司 | 针对作业车间生产问题的排产算法 |
CN106127295A (zh) * | 2016-06-21 | 2016-11-16 | 湘潭大学 | 一种基于自适应布谷鸟与烟花混合算法的压力容器优化设计方法 |
CN106325074A (zh) * | 2016-10-25 | 2017-01-11 | 浙江邦业科技股份有限公司 | 一种基于布谷鸟算法的pid控制器参数智能整定方法 |
CN107219858A (zh) * | 2017-04-26 | 2017-09-29 | 西北工业大学 | 一种改进萤火虫算法的多无人机协同耦合任务分配方法 |
CN107330588B (zh) * | 2017-06-19 | 2020-05-12 | 西北工业大学 | 一种多基地异构无人机协同侦察的任务规划方法 |
CN107330588A (zh) * | 2017-06-19 | 2017-11-07 | 西北工业大学 | 一种多基地异构无人机协同侦察的任务规划方法 |
CN107248014A (zh) * | 2017-06-27 | 2017-10-13 | 安徽师范大学 | 基于量子布谷鸟搜索算法的智能垃圾回收路径规划方法 |
CN107248014B (zh) * | 2017-06-27 | 2020-09-08 | 安徽师范大学 | 基于量子布谷鸟搜索算法的智能垃圾回收路径规划方法 |
CN108600959A (zh) * | 2018-01-03 | 2018-09-28 | 中山大学 | 一种基于改进布谷鸟搜索算法的wsn节点定位方法 |
CN108549402A (zh) * | 2018-03-19 | 2018-09-18 | 哈尔滨工程大学 | 基于量子乌鸦群搜索机制的无人机群任务分配方法 |
CN108388250B (zh) * | 2018-03-30 | 2021-03-05 | 哈尔滨工程大学 | 一种基于自适应布谷鸟搜索算法的水面无人艇路径规划方法 |
CN108388250A (zh) * | 2018-03-30 | 2018-08-10 | 哈尔滨工程大学 | 一种基于自适应布谷鸟搜索算法的水面无人艇路径规划方法 |
CN108804384A (zh) * | 2018-06-21 | 2018-11-13 | 哈尔滨工业大学 | 一种用于最小区域球度评定的最优导向自适应搜索方法 |
CN109115161B (zh) * | 2018-06-21 | 2020-02-07 | 哈尔滨工业大学 | 一种基于空间定向收缩及改进布谷鸟搜索算法的球度评定方法 |
CN109115161A (zh) * | 2018-06-21 | 2019-01-01 | 哈尔滨工业大学 | 一种基于空间定向收缩及改进布谷鸟搜索算法的球度评定方法 |
CN108804390A (zh) * | 2018-06-21 | 2018-11-13 | 哈尔滨工业大学 | 一种基于改进布谷鸟搜索策略的最小区域球度评定方法 |
CN108804390B (zh) * | 2018-06-21 | 2020-02-07 | 哈尔滨工业大学 | 一种基于改进布谷鸟搜索策略的最小区域球度评定方法 |
CN109299778B (zh) * | 2018-10-16 | 2022-06-14 | 南京邮电大学 | 一种基于布谷鸟搜索算法的rcrss救援地图分区的计算方法 |
CN109299778A (zh) * | 2018-10-16 | 2019-02-01 | 南京邮电大学 | 一种基于布谷鸟搜索算法的rcrss救援地图分区的计算方法 |
CN109669357A (zh) * | 2019-02-13 | 2019-04-23 | 辽宁壮龙无人机科技有限公司 | 多任务无人机的路径规划校验与多平台控制系统及方法 |
CN110427046A (zh) * | 2019-07-26 | 2019-11-08 | 沈阳航空航天大学 | 一种三维平滑随机游走无人机群移动模型 |
CN110427046B (zh) * | 2019-07-26 | 2022-09-30 | 沈阳航空航天大学 | 一种三维平滑随机游走无人机群移动模型 |
CN111144308A (zh) * | 2019-12-25 | 2020-05-12 | 中国冶金地质总局矿产资源研究院 | 一种高岭土矿物信息提取模型及其建立方法和应用 |
CN112000128A (zh) * | 2020-08-28 | 2020-11-27 | 中国电子科技集团公司第五十四研究所 | 一种用于抢险救灾的无人机集群任务协同方法及系统 |
CN112731969A (zh) * | 2020-12-29 | 2021-04-30 | 浙江量大智能科技有限公司 | 一种面向河流的多无人机水质采样和监测路径优化方法 |
CN112731969B (zh) * | 2020-12-29 | 2022-11-25 | 合肥一森电子科技有限公司 | 一种面向河流的多无人机水质采样和监测路径优化方法 |
CN114326799A (zh) * | 2021-12-27 | 2022-04-12 | 鹏城实验室 | 一种面向多移动目标监测任务的无人机任务规划方法 |
CN114326799B (zh) * | 2021-12-27 | 2023-11-28 | 鹏城实验室 | 一种面向多移动目标监测任务的无人机任务规划方法 |
Also Published As
Publication number | Publication date |
---|---|
CN105225003B (zh) | 2018-11-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105225003A (zh) | 一种布谷鸟搜索算法解决uav多任务侦察决策问题的方法 | |
Fu et al. | Generalize a small pre-trained model to arbitrarily large tsp instances | |
CN107103164B (zh) | 无人机执行多任务的分配方法及装置 | |
CN109087023B (zh) | 一种基于分治策略的多星观测分层调度方法及系统 | |
CN111024080B (zh) | 一种无人机群对多移动时敏目标侦察路径规划方法 | |
He et al. | Scheduling multiple agile earth observation satellites with an edge computing framework and a constructive heuristic algorithm | |
Ouyang et al. | Adaptive spiral flying sparrow search algorithm | |
CN107330588A (zh) | 一种多基地异构无人机协同侦察的任务规划方法 | |
CN106529818A (zh) | 基于模糊小波神经网络的水质评价预测方法 | |
Larki et al. | Solving the multiple traveling salesman problem by a novel meta-heuristic algorithm | |
CN105045095A (zh) | 一种多无人机应急救灾任务分配方法 | |
CN108225333A (zh) | 一种用于航线规划的最优路径生成方法 | |
CN113342034A (zh) | 一种无人机通道巡检与精细化巡检的组合策略算法 | |
CN111121784A (zh) | 一种无人侦察机航路规划方法 | |
Cheng et al. | Multi-UAV collaborative path planning using hierarchical reinforcement learning and simulated annealing | |
CN115730700A (zh) | 基于参考点的自适应多目标任务规划方法、系统和设备 | |
Ding et al. | Improved GWO algorithm for UAV path planning on crop pest monitoring | |
Yu et al. | Balanced multi-region coverage path planning for unmanned aerial vehicles | |
Xu et al. | Path planning optimization with multiple pesticide and power loading bases using several unmanned aerial systems on segmented agricultural fields | |
Cui et al. | An interpretation framework for autonomous vehicles decision-making via SHAP and RF | |
CN111024081B (zh) | 一种无人机群对单移动时敏目标侦察路径规划方法 | |
Wang et al. | UAV online path planning based on improved genetic algorithm with optimized search region | |
Jiang et al. | An adaptive immune‐following algorithm for intelligent optimal schedule of multiregional agricultural machinery | |
CN113326990B (zh) | 基于动态遗传算法串行融合的直升机调度航线规划方法 | |
Li | Two-archive2 algorithm for large-scale polygon targets observation scheduling problem |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20181130 Termination date: 20190923 |