1.一种三维群无人机并行式多目标搜索协同作业方法,其特征在于,包括以下步骤:步骤一:构建三维空间搜索环境,设定各种参数,随机初始化群无人机位置和速度,随机初始化目标的位置;
步骤二:检测目标信号,根据响应阈值的多目标分配模型完成一次自组织分工,形成子群联盟;
步骤三:基于子群规模均匀化的多目标分配模型,进行子群内部的资源配置,完成二次分配,形成新的子群联盟,使子群内部的无人机资源配置合理化;
步骤四:每个子群内部,围绕一个单目标任务,采用基于运动学约束特性的自适应惯性权重扩展式微粒群算法进行细粒度目标搜索,无人机进行位置和速度更新;
步骤五:直到所有的子群内部的无人机靠近在搜索目标的附近,则视为搜索成功,否则,继续迭代,不断更新无人机的位置和速度;
步骤六:建立群无人机并行式搜索性能指标评价模型,然后对评价模型进行收敛性证明和分析。
2.根据权利要求1所述的三维群无人机并行式多目标搜索协同作业方法,其特征在于,所述步骤一中,三维空间R3搜索环境由三元组{U,T,E}来表示:(1)搜索主体U:U={Ui,i=1,2,...,N},其中,N>>M,N表示群无人机的数量,M表示目标的数量;
(2)搜索对象T:T={Tj,j=1,2,...,M},M>>1;
(3)搜索环境E:动态未知环境;其中,无人机群通过自身的传感器检测出目标所携带的通信装置发出的射频信号,通过无人机与目标、无人机群之间的通信交互,来确定自身在未知环境下的相对位置信息。
3.根据权利要求2所述的三维群无人机并行式多目标搜索协同作业方法,其特征在于,所述步骤二具体步骤为:
2-1)选定某无人机,检测目标信号,判断选定无人机目标信号是否检出,若是,则进入步骤2-2);否则进入步骤2-3);
2-2)监听所选定无人机的邻域无人机信号,判断邻域无人机目标信号是否检出,若是,则认定选定无人机为Ⅱ类目标,进行目标选择,进入步骤2-4;否则,选定无人机处于漫游状态,不参与目标搜索;
2-3)认定此无人机为Ⅰ类目标,并且存储目标响应值,进入步骤2-4);
2-4)构建个性化任务集,采用响应概率评估模型计算出无人机对各个目标的响应概率,再采用赌轮盘式概率算法做出决策选择搜索目标,无人机完成一次编队,形成子群联盟。
4.根据权利要求3所述的三维群无人机并行式多目标搜索协同作业方法,其特征在于,所述步骤2-1)中,目标信号的检测模型如下式所示:其中,Q是目标中心发出的恒定信号功率,d表示无人机Ui与目标Tj之间的空间距离,d0为传感器对目标的最大感应距离,I为目标响应阈值强度,m′为目标能量信号传播条件下的衰减系数,rand()表示目标能量信号传播过程中的随机扰动,且为0到1之间服从均匀分布的随机数;
当无人机与目标的距离小于d0时,无人机能检测到目标的信号,当无人机与目标的距离超出传感器的最大检测时,此时目标信号无法检出。
5.根据权利要求4所述的三维群无人机并行式多目标搜索协同作业方法,其特征在于,所述步骤2-4)中,响应概率评估用下式表示:其中,Ij是无人机Ui检测到目标Tj的信号强度,若Ui能够检测出信号目标的数量为m,则无人机Ui响应目标Tj激励的概率为p(i,j);
无人机Ui决策过程如下式所示:
其中,z为m个目标中所决策出的目标任务序列。
6.根据权利要求5所述的三维群无人机并行式多目标搜索协同作业方法,其特征在于,所述步骤三具体步骤为:
3-1)设定子群上限,度量子群联盟:设定群无人机数量为N,目标数量为M,缔结M个子群联盟,进入步骤3-2);
3-2)判断子群联盟的成员数量Nsub是否等于子群规模上限Nmax, 若是,则进入步骤四;否则,进入步骤3-3);
3-3)判断子群联盟的成员数量是否大于子群规模上限,若是,则优势地位排序在子群联盟的规模上限之后的成员无人机退出子群联盟,退盟之后的无人机处于漫游状态,并与步骤2-2)中处于漫游状态的无人机形成退盟无人机集合;否则,子群联盟做出招募需求,需求成员量为:Nneed=Nmax-Nsub,进入步骤3-4);
3-4)子群联盟之间相互通信,获得各子群联盟的信息情况,并传达给子群内成员无人机和退盟无人机集合中的漫游无人机,漫游无人机根据各子群的招募情况,基于代价二次决策,继续加盟,形成新的子群联盟,然后返回步骤3-2)。
7.根据权利要求6所述的三维群无人机并行式多目标搜索协同作业方法,其特征在于,所述步骤3-3)中,子群联盟内成员无人机优势地位评估的原则是:Ⅰ类目标的优先权大于Ⅱ类目标的优先权;若优先权相同,则按目标激励信号强度的大小进行评估,即:目标信号强度越大的无人机,其优势地位越高。
8.根据权利要求6所述的三维群无人机并行式多目标搜索协同作业方法,其特征在于,所述步骤3-4)中,漫游无人机基于代价二次决策过程考虑两个因素:①群内部成员各自的招募信息情况,②参与意向目标的子群中搜索的距离代价;
①漫游无人机的二次加盟代价函数为:
其中,g1为距离代价权重系数、g2为子群需求代价权重系数,Nmax(j)为第j个子群联盟中的规模上限,d(u,j)为第u个漫游无人机与第j个任务目标之间的距离,La、Lb、Lc分别为三维空间R3限定区域长度、宽度和高度,Nsub(j)第j个子群联盟中的成员数量,n为漫游无人机的数量,q为子群规模数量,fuav(u,j)为第u架漫游无人机选择第j个任务目标所付出的代价值;
②为了优化群无人机并行式搜索的路径,漫游无人机对任务目标所付出的代价越高,则选择该任务目标的几率越小,漫游无人机二次概率决策如下式:其中,p′(u,j)为第u个漫游无人机对第j个任务目标的选择概率;当漫游无人机确定备选目标时,则实时更新所在备选目标的子群招募数量Nneed,并进行子群通信交换信息,让其它漫游无人机更新子群招募信息、依次进行二次决策;当所有的漫游无人机按二次概率选择成功时,确定新的子群联盟,完成了群无人机的多目标任务分工。
9.根据权利要求6所述的三维群无人机并行式多目标搜索协同作业方法,其特征在于,3
所述步骤四中,无人机在三维空间R中的坐标表示为:(Xu,Yu,Zu),其中Xuav(Xt,Yt,Zt)为无人机t时刻的三维空间位置;
此时,无人机的运动学方程由下式表示:
其中,Vuav(t)为无人机在t时刻的运动速度,θ为Vuav(t)在xoy平面的投影与Y轴的夹角,β为Vuav(t)在xoy平面的投影与速度Vuav(t)形成的夹角;
无人机的速度分量由下式表示:
其中,Vuav(t)表示无人机在t时刻的速度;
在对比二维群机器人的基础上,考虑三维无人机的运动模型,将三维的运动学约束特性的微粒群算法应用于群无人机系统中,具体表述如下:其中,Vie(t+1)是无人机t+1时刻的期望速度,XRj(t)和VRj(t)分别表示无人机在t时刻的位置和速度,α表示无人机的运动惯性因子,β为无人机的步幅控制因子,c1和c2表示无人机的个体认知系数和社会认知系数,r1和r2为rand()所生成的随机数,w为惯性权重,XRj*(t)为群无人机t时刻时的个体历史最优位置,gRj*(t)为群无人机t时刻时的群体历史最优位置;
设群无人机搜索的目标的位置为:(Xp,Yp,Zp),第i个无人机的坐标位置为(Xu,Yu,Zu),则无人机目标搜索的适应度函数为:为了优化群无人机在多目标搜索过程的路径,通过对三维运动学约束特性的微粒群算法的参数测试,引入一种和目标距离信息相关的自适应惯性权重的三维微粒群算法,其惯性权值w的调节思想如下:当粒子距离目标的距离过大时,w保持恒定值大范围搜索,当粒子距离目标位置小于一定距离时,w值随着距离值的更新而实现非线性递减,从而不断逼近目标点,进行细粒度搜索;神经网络中的sigmoid函数具有非线性逼近能力,而且其极值范围在0和1之间,由于粒子群中的惯性权重w的取值基本一致,因此,映射关系如下式所示:将函数引入到与距离相关的群无人机系统中来自适应调节惯性权值大小,具体表达如下所示:其中,dl为设定的距离阈值,f(i)为该粒子当前时刻的适应值,即距离值d,w为随距离值而变化的惯性权重值。
10.根据权利要求6所述的三维群无人机并行式多目标搜索协同作业方法,其特征在于,所述步骤六中:影响群无人机并行式搜索的性能指标主要为:系统能耗S和搜索耗时T;设单个子群联盟的搜索耗时和系统能耗分别表示为tk和Sk,tk和Sk与系统总能耗S和系统总搜索耗时T之间的关系如下:T=max{tk,k=1,2,...,M} (14)
其中,单个目标协调搜索的搜索耗时tk和系统能耗Sk计算如下式所示:
其中,Nk为第k个子群联盟成员个数, 为第k个子群联盟的目标位置,tk表示第k个子群联盟在迭代t次以后,无人机与目标的距离之和小于阈值ε的最小迭代周期;XRj(t)为t=tk时的无人机的位置信息;VRj(i)为每迭代一次无人机实际飞行速度,β为步幅控制因子;
由式(13)-(16)可知:群无人机并行式搜索收敛性的关键在于无人机子群联盟内部单目标协调搜索的收敛性;假设无人机当前历史最优位置和群体最优位置保持不变,即XRj*(t)和gRj*(t)的值为常数A和B,惯性权重w的值恒为常数,将式(9)中的无人机运动学约束的速度矢量合并如下式所示:将式(17)中的参数与微粒群算法参数相比较,给定如下定义:
将式(17)(18)相结合,并且令t=t+1迭代,则微粒群算法简化为:
由式(9)(19)化简得差分方程为:
同理,令βC1+βC2=C,由特征方程法求解无人机位置时刻值,然后对其求极限可知满足其收敛性的解空间为:取C=2时,即惯性权重收敛的解空间处于区间0到1之间,设定无人机运动惯性因子α=
1,步幅控制因子β=1时,惯性权重的取值在区间0到1之间必然收敛;由(11)(12)式可知,扩展式微粒群算法的自适应惯性权重的取值为0到0.8之间,其为扩展式微粒群算法收敛空间的一个子集,故自适应惯性权重扩展式微粒群算法必然收敛;由于群无人机多目标搜索是由M个目标组合的单目标搜索形式,故由单目标协调搜索的收敛性可知:群无人机并行式搜索必然收敛于其各自的任务目标点。