CN104700165B - 一种多无人机舰机协同路径规划方法 - Google Patents
一种多无人机舰机协同路径规划方法 Download PDFInfo
- Publication number
- CN104700165B CN104700165B CN201510145345.0A CN201510145345A CN104700165B CN 104700165 B CN104700165 B CN 104700165B CN 201510145345 A CN201510145345 A CN 201510145345A CN 104700165 B CN104700165 B CN 104700165B
- Authority
- CN
- China
- Prior art keywords
- node
- represent
- unmanned plane
- component
- path
- 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.)
- Active
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种多无人机舰机协同路径规划方法,其特征是,包括如下步骤:1、根据目标节点和战术节点之间的欧氏距离计算路径成本矩阵;2、运用求得的路径成本矩阵对多无人机舰机协同路径规划问题进行建模;3、建立编码规则,使得所建模型的解与粒子群中粒子的位置向量相对应,并初始化模型的解;4、运用改进的粒子群算法对初始解进行迭代获得最优解;5、以上述最优解所对应的方案作为多无人机舰机协同路径规划问题的最优方案。本发明能对多无人机舰机协同路径优化问题进行结构化决策,快速给出多无人机与舰艇协同路径规划的方案,提高制定提高协同路径规划方案的效率、合理性和准确性,从而提高舰队作战能力。
Description
技术领域
本发明涉及一种基于粒子群算法的(ParticleSwarmOptimization,PSO)的多无人机与单舰艇协同路径规划方法,属于机器人技术领域。
背景技术
无人机(UnmannedAerialVehicle,UAV)对于未来海上作战中完成复杂、危险任务,减少人员伤亡具有不可替代的重要作用。而无人机作战效能的发挥,与其所依靠的母舰的辅助密不可分。因此,在舰队的任务规划中,实现无人机与舰艇的协同任务规划显得尤为重要。
在现有的无人机与舰艇协同任务规划的方法当中,主要以解决协同的通信、指挥、导航等问题为主。而在对多目标进行作战部署的现实问题中,如何充分发挥舰艇和无人机的各自特点,进行舰艇与无人机的协同作战路径的规划,是一类亟需解决的作战路径规划问题,而现有方法中没有涉及相关内容的解决方案。
多无人机与单舰艇协同路径规划问题通常可以描述如下:令舰艇搭载无人机遂行对多个敌方地面目标的侦察/打击任务,首先由舰艇从基地出发搭载无人机抵达事先指定的作战位置,然后无人机由作战位置起飞实施侦察/打击任务后返回舰艇,舰艇及无人机编队执行完任务后需返回基地。问题旨在通过构造合适的舰艇及无人机编队的路径,使得完成全部作战任务的总成本最小。
发明内容
本发明是为了克服现有技术存在的不足之处,提供了一种基于粒子群算法的协同路径规划方法,以期能对多无人机舰机协同路径优化问题进行结构化决策,快速给出多无人机与舰艇协同路径规划的方案,提高制定提高协同路径规划方案的效率、合理性和准确性,从而提高舰队作战能力。
本发明为解决技术问题采用如下技术方案:
本发明一种多无人机舰机协同路径规划方法的特点是:
将多无人机舰机编队记为K;所述多无人机舰机编队K中包含一艘舰艇记为S,所述舰艇S上搭载有U架无人机KU,即;K={S,KU}所述多无人机舰机编队K在指定作战区域内协同执行任务,将所述指定作战区域的外接正方形的一个顶点设为原点O,将所述原点O的两条邻边分别设置为U轴和Y轴构成坐标系1≤p≤U,在所述坐标系XOY中,
将所述U架无人机记为1≤k≤U,表示所述U架无人机KU中第k架无人机,所述U架无人机KU的最大航程记为D={D1,D2,…Dk,…,DU},Dk表示所述第k架无人机的最大航程;
以所述舰艇S停靠的节点作为战术节点,以所述U架无人机KU所需执行任务的节点作为目标节点;假设所述指定作战区域内共有N个战术节点和M个目标节点,所述N个战术节点记为 M个目标节点记为
记所述舰艇S出发的基地为B,令点集T={B,TF,TU}表示所述N个战术节点、M个目标节点和基地B的集合;边集E={<i,j>|i,j∈T,i≠j}表示所述点集T中任意两节点直线路径的集合,<i,j>表示任意节点i与节点j之间的直线路径;记所述点集T中任意两节点坐标的欧式距离矩阵为C′,C′={cij′|i,j∈T,i≠j},cij′为所述任意节点i坐标与节点j坐标的欧式距离;
记所述点集T中任意两节点的路径成本矩阵为C,C={cij|i,j∈T,i≠j},cij表示所述任意节点i与节点j之间的路径成本;记λ为舰艇S航行的单位距离成本相对于任意一架无人机飞行的单位距离成本的倍数;
所述多无人机舰机协同路径规划方法按如下步骤进行:
步骤一、计算所述路径成本矩阵C:
步骤1.1、将所述欧式距离矩阵C′赋值给初始路径成本矩阵C0;
步骤1.2、将所述初始路径成本矩阵C0的前N+1行中的前N+1列元素与λ相乘,从而获得所述路径成本矩阵C;
步骤二、根据所述路径成本矩阵C建立多无人机舰机协同路径规划的模型;
所述步骤二中的多无人机舰机协同路径规划的模型为:
目标函数:
约束条件:
式(1)表示所述多无人机舰机编队K所花费的总成本最小化;当xijk=1时,表示第k架无人机经过所述任意节点i与节点j之间直线路径<i,j>,当xijk=0时,表示第k架无人机不经过所述任意节点i与节点j之间直线路径<i,j>;当xijS=1时,表示所述舰艇S经过所述任意节点i与节点j之间直线路径<i,j>,当xijS=0时,表示所述舰艇S不经过所述任意节点i与节点j之间直线路径<i,j>;
式(2)表示所述舰艇S路径中N个战术节点TF任务执行的唯一性约束;d,b,t表示任意属于所述战术节点集TF或所述基地B的节点;当xdbS=1时,表示所述舰艇S经过所述任意节点d与节点b之间直线路径<d,b>,当xdbS=0时,表示所述舰艇S不经过所述任意节点d与节点b之间直线路径<d,b>;当xbtS=1时表示所述舰艇S经过所述任意节点b与节点t之间直线路径<b,t>,当xbtS=0时表示所述舰艇S不经过所述任意节点b与节点t之间直线路径<b,t>;
式(3)表示所述M个目标节点TU任务执行的唯一性约束,m表示所述M个目标节点TU中的任意一点;当ximk=1时,表示第k架无人机经过所述任意节点i与节点m之间直线路径<i,m>,当ximk=0时,表示第k架无人机不经过所述任意节点i与节点m之间直线路径<i,m>;当xmjk=1时,表示第k架无人机经过所述任意节点m与节点j之间直线路径<i,m>,xmjk=0时,表示第k架无人机经过所述任意节点m与节点j之间直线路径<i,m>;
式(4)表示在每个战术节点处的第k架无人机的出度等于入度;p表示所述M个目标节点TU中的任意一点;当xdmk=1时,表示第k架无人机经过所述任意节点d与节点m之间直线路径<d,m>,当xdmk=0时,表示第k架无人机不经过所述任意节点d与节点m之间直线路径<d,m>;当xpdk=1时,表示第k架无人机经过所述任意节点p与节点d之间直线路径<p,d>,当xpdk=0时,表示第k架无人机不经过所述任意节点p与节点d之间直线路径<p,d>;
式(5)表示所述舰艇S不允许出现在目标节点;xmjS=1时,表示所述舰艇S经过所述任意节点m与节点j之间直线路径<m,j>,xmjS=0时,表示所述舰艇S不经过所述任意节点m与节点j之间直线路径<m,j>;当ximS=1时,表示所述舰艇S经过所述任意节点i与节点m之间直线路径<i,m>,当ximS=0时,表示所述舰艇S不经过所述任意节点i与节点m之间直线路径<i,m>;
式(6)表示所述第k架无人机的路径不允许与舰艇S的路径重合;当xdtk=1时,表示第k架无人机经过所述任意节点d与节点t之间直线路径<d,t>,当xdtk=0时,表示第k架无人机不经过所述任意节点d与节点t之间直线路径<d,t>;
式(7)表示所述第k架无人机的最大航程约束,当时,表示所述第k架无人机是从所述任意战术节点d起飞经过所述任意节点i与节点j之间直线路径<i,j>;当时,表示所述第k架无人机不是从所述任意战术节点d起飞经过所述任意节点i与节点j之间直线路径<i,j>;
式(8)表示对应引入的决策变量。
步骤三、建立编码规则;根据所述编码规则初始化所述模型的初始解集X(0),1≤e≤P,表示所述初始解集X(0)中第e个初始解;以所述初始解集X(0)作为所述协同路径规划的初始方案集;P表示初始解集X(0)中初始解的个数,P为自然数;
所述步骤三中的编码规则和初始解集X(0)按如下步骤获得:
步骤3.1、建立所述编码规则:
假设向量X作为所述模型的任意一个解,所述向量X的编码为X={Xv,Xr,Xpf};并有:
分量Xv={Xv,1,Xv,2,…,Xv,l,…,Xv,M},1≤l≤M,Xv,l为所述分量Xv的第l维元素,表示执行第l个目标节点任务的无人机编号;
分量Xr={Xr,1,Xr,2,…,Xr,q,…,Xr,N,Xr,N+1,…,Xr,N+l,…,Xr,N+M},1≤q≤N,Xr,q为所述分量Xr的第q维元素,表示第q个战术节点的任务被执行的顺序值,Xr,N+l为所述分量Xr的第N+l维元素,表示第l个目标节点的任务被执行的顺序值;
分量Xpf={Xpf,1,Xpf,2,…,Xpf,l,…,Xpf,M},Xpf,l为所述分量Xpf的第l维元素,表示执行第l个目标节点任务的无人机起飞和着舰的战术节点编号;
步骤3.2、获得所述初始解集X(0):
步骤3.2.1、根据所述编码规则,令所述初始解集X(0)中第e个初始解的编码为
步骤3.2.2、随机生成所述初始解集X(0)中第e个初始解的分量的每一维元素属于1~U范围内的随机整数;随机生成分量的前N维元素中的每一维元素属于1~N范围内的随机实数;随机生成分量的后M维元素中的每一维元素属于1~M范围内的随机实数;随机生成分量每一维元素属于1~N范围内的随机整数;从而完成所述初始解集X(0)的初始化;
步骤四、对所述协同路径规划的初始解集X(0)利用改进的粒子群算法进行迭代求解,获得粒子群的最优解;
步骤五、以所述改进的粒子群的最优解所对应的方案作为所述多无人机舰机协同路径规划的最优方案。
本发明所述的多无人机舰机协同路径规划方法的特点也在于,所述步骤四中改进的粒子群算法是按如下步骤进行的:
步骤4.1、初始化粒子群的参数,令惯性因子为w;加速因子分别为C1和C2;设定粒子群中的粒子数为P;最大迭代次数为Rutimes;
步骤4.2、以所述初始解集X(0)作为P个粒子的初始位置向量集;
步骤4.3、令V(I)表示第I次迭代时粒子群的速度向量集,0≤I≤Rutimes,根据所述编码规则,获得第I次迭代时所述第e个粒子的速度向量的编码为 为的三个分量,并有:
分量 为所述分量中第l维元素;分量 为所述分量中第q维元素,为所述分量中第l+N维元素;分量 为所述分量中第l维元素;
步骤4.4、对粒子群的初始速度向量进行初始化:
随机生成初始速度向量集V(0)中第e个初始解的分量的每一维元素属于-(U-1)~(U-1)范围内的随机整数;随机生成分量的前N维元素中的每一维元素属于-(N-1)~(N-1)范围内的随机实数;随机生成分量的后M维元素中的每一维元素属于-(M-1)~(M-1)范围内的随机实数;随机生成分量的每一维元素属于-(N-1)~(N-1)范围内的随机整数;从而完成所述粒子群的速度向量集V(0)的初始化;令I=1;
步骤4.5、根据所述式(1)所示的目标函数计算每个粒子的位置向量代表路径规划方案的成本值;
步骤4.6、利用所述式(7)判断所述粒子群中每个粒子位置向量所代表的路径规划方案中是否有无人机超过其最大航程,若超过,则将此路径规划的方案的成本值乘以mnum后赋值给自身成本值;否则,进入步骤4.7;
步骤4.7、计算所述粒子群中每个粒子的历史最佳位置和粒子群的全局最佳位置;
步骤4.8、判断I>Rutimes是否成立;若成立,则输出第I-1次迭代时粒子群的全局最佳位置作为粒子群的最优解,并退出循环,执行步骤五;否则,将I+1赋值给I,并根标准粒子群算法的速度向量、位置向量更新公式进行迭代;
步骤4.9、对第I+1次迭代时第e个粒子的位置向量的分量的每一维元素以及第I+1次迭代时第e个粒子的位置向量的分量的每一维元素向上取整;当第I+1次迭代时第e个粒子的速度向量超过其边界值时按边界取值;当分量超过其边界[1,U]时取[1,U]中的随机整数;当分量超过其边界[1,N]时取[1,N]中的随机整数;
步骤4.10、对第I+1次迭代时第e个粒子的位置向量的分量的前N维元素进行升序排列后获得所述前N维元素所对应的次序值,将所述次序值赋值给所述前N维元素;对第I+1次迭代时第e个粒子的位置向量的分量的后M维元素进行升序排列后获得所述后M维元素所对应的次序值,将所述次序值赋值给所述后M维元素,返回步骤4.5;
步骤5、以改进的粒子群的最优解所对应的方案作为多无人机舰机协同路径规划的最优方案。
与已有技术相比,本发明有益效果体现在:
1、本发明通过建立多无人机舰机协同路径规划问题的模型,使得该问题可以规范化求解,同时对规划方案进行合理化编码,以适合于运用改进的粒子群算法进行求解,从而快速优化多无人机舰机协同路径规划方案;
2、本发明根据通常无人机的飞行速度远大于舰艇的航行速度这一事实作出合理假设,认为在无人机执行任务的过程中舰艇的位置几乎不产生变化,也即无人机起飞和着舰在同一节点,从而构建了多无人机舰机协同路径规划问题的模型,使得该路径规划问题可以结构化决策,避免单纯依靠指战员的经验化决策;
3、本发明将执行目标节点任务的无人机编号、战术节点和目标节点任务被执行的次序以及执行指定目标节点任务的无人机起飞的战术节点编号进行组合编码并初始化,使得该编码能够充分包含多无人机舰机协同路径规划方案的信息,同时适合于运用改进的粒子群算法进行求解;
4、本发明对粒子位置向量和速度向量进行离散化编码,并针对该特点在迭代过程中对粒子位置向量和速度向量进行适时调整,并结合无人机的最大航程约束构造出适合于多无人机舰机协同优化问题的改进粒子群算法求解步骤,从而提高迭代中粒子群中可行解的比例,加快粒子群取得最优解的速度。
附图说明
图1为多无人机舰机协同路径规划的示意图。
具体实施方式
本实施例中,一种多无人机舰机协同路径规划方法是应用于单舰艇和多无人机的协同路径规划方案制定,并对其进行优化过程中,先将多无人机舰机编队记为K;多无人机舰机编队K中包含一艘舰艇记为S,舰艇S上搭载有U架无人机KU,即K={S,KU};多无人机舰机编队K在指定作战区域内协同执行任务,将指定作战区域的外接正方形的一个顶点设为原点S,将原点U的两条邻边分别设置为U轴和Y轴构成坐标系1≤p≤U,在坐标系XOY中,
将U架无人机记为1≤k≤U,表示U架无人机KU中第k架无人机,U架无人机KU的最大航程记为D={D1,D2,…Dk,…,DU},Dk表示第k架无人机的最大航程;
如图1所示,以舰艇S停靠的节点作为战术节点,以U架无人机KU所需执行任务的节点作为目标节点;假设指定作战区域内共有N个战术节点和M个目标节点,N个战术节点记为 M个目标节点记为
记舰艇S出发的基地为B,令点集T={B,TF,TU}表示N个战术节点、M个目标节点和基地B的集合;边集E={<i,j>|i,j∈T,i≠j}表示点集T中任意两节点直线路径的集合,<i,j>表示任意节点i与节点j之间的直线路径;记点集T中任意两节点坐标的欧式距离矩阵为C′,C′={cij′|i,j∈T,i≠j},cij′为任意节点i坐标与节点j坐标的欧式距离;
记点集T中任意两节点的路径成本矩阵为C,C={cij|i,j∈T,i≠j},cij表示任意节点i与节点j之间的路径成本;记λ为舰艇S航行的单位距离成本相对于任意一架无人机飞行的单位距离成本的倍数;这里认为所有无人机飞行的单位距离成本相同;
一种多无人机舰机协同路径规划方法按如下步骤进行:
步骤1、根据目标节点和战术节点之间的欧氏距离计算路径成本矩阵C:
步骤1.1、将欧式距离矩阵C′赋值给初始路径成本矩阵C0;
步骤1.2、将初始路径成本矩阵C0的前N+1行中的前N+1列元素与λ相乘,从而获得路径成本矩阵C;
步骤2、根据路径成本矩阵C利用式(1)-式(8)建立多无人机舰机协同路径规划的模型;
目标函数:
约束条件:
式(1)表示多无人机舰机编队K所花费的路径总成本最小化;当xijk=1时,表示第k架无人机经过任意节点i与节点j之间直线路径<i,j>,当xijk=0时,表示第k架无人机不经过任意节点i与节点j之间直线路径<i,j>;当xijS=1时,表示舰艇S经过任意节点i与节点j之间直线路径<i,j>,当xijS=0时,表示舰艇S不经过任意节点i与节点j之间直线路径<i,j>;
式(2)表示舰艇S路径中N个战术节点TF任务执行的唯一性约束;即舰艇S必须从基地B出发,并完成任务后返回基地B,且任一舰艇S的战术节点任务仅被执行一次且仅一次;d,b,t表示任意属于战术节点集TF或基地B的节点;当xdbS=1时,表示舰艇S经过任意节点d与节点b之间直线路径<d,b>,当xdbS=0时,表示舰艇S不经过任意节点d与节点b之间直线路径<d,b>;当xbtS=1时表示舰艇S经过任意节点b与节点t之间直线路径<b,t>,当xbtS=0时表示舰艇S不经过任意节点b与节点t之间直线路径<b,t>;
式(3)表示M个目标节点TU任务执行的唯一性约束,即任一目标节点的任务只能被一架无人机执行,且仅能被执行一次;m表示M个目标节点TU中的任意一点;当ximk=1时,表示第k架无人机经过任意节点i与节点m之间直线路径<i,m>,当ximk=0时,表示第k架无人机不经过任意节点i与节点m之间直线路径<i,m>;当xmjk=1时,表示第k架无人机经过任意节点m与节点j之间直线路径<i,m>,xmjk=0时,表示第k架无人机经过任意节点m与节点j之间直线路径<i,m>;
式(4)表示在每个战术节点处的第k架无人机的出度等于入度;出度表示在每个战术节点无人机起飞的数量;入度表示在每个战术节点无人机着舰的数量;即无人机在某舰艇战术节点起飞完成任务后需返回同一战术节点,且起飞无人机数量与着舰无人机数量相等;p表示M个目标节点TU中的任意一点;当xdmk=1时,表示第k架无人机经过任意节点d与节点m之间直线路径<d,m>,当xdmk=0时,表示第k架无人机不经过任意节点d与节点m之间直线路径<d,m>;当xpdk=1时,表示第k架无人机经过任意节点p与节点d之间直线路径<p,d>,当xpdk=0时,表示第k架无人机不经过任意节点p与节点d之间直线路径<p,d>;
式(5)表示舰艇S不允许直接出现在目标节点作战;xmjS=1时,表示舰艇S经过任意节点m与节点j之间直线路径<m,j>,xmjS=0时,表示舰艇S不经过任意节点m与节点j之间直线路径<m,j>;当ximS=1时,表示舰艇S经过任意节点i与节点m之间直线路径<i,m>,当ximS=0时,表示舰艇S不经过任意节点i与节点m之间直线路径<i,m>;
式(6)表示第k架无人机的路径不允许与舰艇S的路径重合;当xdtk=1时,表示第k架无人机经过任意节点d与节点t之间直线路径<d,t>,当xdtk=0时,表示第k架无人机不经过任意节点d与节点t之间直线路径<d,t>;
式(7)表示第k架无人机的最大航程约束,即第k架无人机的作战回路不能超过其最大航程;当时,表示第k架无人机是从任意战术节点d起飞经过任意节点i与节点j之间直线路径<i,j>;当时,表示第k架无人机不是从任意战术节点d起飞经过任意节点i与节点j之间直线路径<i,j>;
式(8)表示对应引入的决策变量;
图1为根据多无人机舰机协同规划模型,针对一个包含6个战术节点和12个目标节点所产生的路径规划方案示意图;
步骤3、建立编码规则;根据编码规则,使得所建模型的解与粒子群中粒子的位置向量相对应,并初始化模型的初始解集X(0),1≤e≤P,表示初始解集X(0)中第e个初始解;以初始解集X(0)作为协同路径规划的初始方案集;;P表示初始解集X(0)中初始解的个数,P为自然数;
步骤3.1、建立编码规则:
假设向量X作为模型的任意一个解,向量X的编码为X={Xv,Xr,Xpf};并有:
分量Xv={Xv,1,Xv,2,…,Xv,l,…,Xv,M},1≤l≤M,Xv,l为分量Xv的第l维元素,表示执行第l个目标节点任务的无人机编号;
分量Xr={Xr,1,Xr,2,…,Xr,q,…,Xr,N,Xr,N+1,…,Xr,N+l,…,Xr,N+M},1≤q≤N,Xr,q为分量Xr的第q维元素,表示第q个战术节点的任务被执行的顺序值,Xr,N+l为分量Xr的第N+l维元素,表示第l个目标节点的任务被执行的顺序值;
分量Xpf={Xpf,1,Xpf,2,…,Xpf,l,…,Xpf,M},Xpf,l为分量Xpf的第l维元素,表示执行第l个目标节点任务的无人机起飞和着舰的战术节点编号;
步骤3.2、获得初始解集X(0):
步骤3.2.1、根据编码规则,令述初始解集X(0)中第e个初始解的编码为
步骤3.2.2、随机生成初始解集X(0)中第e个初始解的分量的每一维元素属于1~U范围内的随机整数;随机生成分量的前N维元素中的每一维元素属于1~N范围内的随机实数;随机生成分量的后M维元素中的每一维元素属于1~M范围内的随机实数;随机生成分量每一维元素属于1~N范围内的随机整数;对余下的P-1个初始解也进行如上初始化,从而完成初始解集X(0)的初始化;
步骤4、对协同路径规划的初始解集X(0)利用改进的粒子群算法进行迭代求解,获得粒子群的最优解;
步骤4.1、初始化粒子群的参数,令惯性因子为w;加速因子分别为C1和C2;设定粒子群中的粒子数为P;最大迭代次数为Rutimes;
步骤4.2、以初始解集X(0)作为P个粒子的初始位置向量集;
步骤4.3、令V(I)表示第I次迭代时粒子群的速度向量集,0≤I≤Rutimes,速度向量与位置向量的编码保持一致,根据编码规则,获得第I次迭代时第e个粒子的速度向量的编码为 为的三个分量,并有:
分量 为分量中第l维元素;分量 为分量中第q维元素,为分量中第l+N维元素;分量 为分量中第l维元素;
步骤4.4、对粒子群的初始速度向量进行初始化:
随机生成初始速度向量集V(0)中第e个初始解的分量的每一维元素属于-(U-1)~(U-1)范围内的随机整数;随机生成分量的前N维元素中的每一维元素属于-(N-1)~(N-1)范围内的随机实数;随机生成分量的后M维元素中的每一维元素属于-(M-1)~(M-1)范围内的随机实数;随机生成分量的每一维元素属于-(N-1)~(N-1)范围内的随机整数;对余下的P-1个粒子的速度向量也进行如上初始化,从而完成粒子群的速度向量集V(0)的初始化;令I=1;
步骤4.5、根据式(1)所示的目标函数计算每个粒子的位置向量代表路径规划方案的成本值;
步骤4.6、利用式(7)判断粒子群中每个粒子位置向量所代表的路径规划方案中是否有无人机超过其最大航程,若超过,则将此路径规划的方案的成本值乘以mnum后赋值给自身成本值;本实施例中,mnum=1000;否则,进入步骤4.7;
步骤4.7、计算粒子群中每个粒子的历史最佳位置和粒子群的全局最佳位置;
步骤4.8、判断I>Rutimes是否成立;若成立,则输出第I-1次迭代时粒子群的全局最佳位置作为粒子群的最优解,并退出循环,执行步骤五;否则,将I+1赋值给I,并根标准粒子群算法的速度向量、位置向量更新公式进行迭代;
步骤4.9、对第I+1次迭代时第e个粒子的位置向量的分量的每一维元素以及第I+1次迭代时第e个粒子的位置向量的分量的每一维元素向上取整;当第I+1次迭代时第e个粒子的速度向量超过其边界值时按边界取值;当分量超过其边界[1,U]时取[1,U]中的随机整数;当分量超过其边界[1,N]时取[1,N]中的随机整数;
如在U=2,M=3,N=2的某个实例中,第I+1次迭代完成时第e个粒子的速度向量 位置向量为 则根据如上编码规则可知 则根据步骤4.9, 对向上取整为 由于中第一维元素0超过其边界则对其取其所在范围内的随机整数,所以经过步骤4.9调整后: 对余下的P-1个粒子的速度向量和位置向量也进行如上调整;
步骤4.10、对第I+1次迭代时第e个粒子的位置向量的分量的前N维元素进行升序排列后获得前N维元素所对应的次序值,将次序值赋值给前N维元素;对第I+1次迭代时第e个粒子的位置向量的分量的后M维元素进行升序排列后获得后M维元素所对应的次序值,将次序值赋值给后M维元素,对余下的P-1个粒子的位置向量也进行如上操作;返回步骤4.5。
步骤5、以改进的粒子群的最优解所对应的方案作为多无人机舰机协同路径规划的最优方案。
Claims (2)
1.一种多无人机舰机协同路径规划方法,其特征是:
将多无人机舰机编队记为K;所述多无人机舰机编队K中包含一艘舰艇记为S,所述舰艇S上搭载有U架无人机KU,即;K={S,KU}所述多无人机舰机编队K在指定作战区域内协同执行任务,将所述指定作战区域的外接正方形的一个顶点设为原点O,将所述原点O的两条邻边分别设置为U轴和Y轴构成坐标系1≤p≤U,在所述坐标系XOY中,
将所述U架无人机记为 表示所述U架无人机KU中第k架无人机,所述U架无人机KU的最大航程记为D={D1,D2,…Dk,…,DU},Dk表示所述第k架无人机的最大航程;
以所述舰艇S停靠的节点作为战术节点,以所述U架无人机KU所需执行任务的节点作为目标节点;假设所述指定作战区域内共有N个战术节点和M个目标节点,所述N个战术节点记为 M个目标节点记为
记所述舰艇S出发的基地为B,令点集T={B,TF,TU}表示所述N个战术节点、M个目标节点和基地B的集合;边集E={<i,j>|i,j∈T,i≠j}表示所述点集T中任意两节点直线路径的集合,<i,j>表示任意节点i与节点j之间的直线路径;记所述点集T中任意两节点坐标的欧式距离矩阵为C′,C′={cij′|i,j∈T,i≠j},cij′为所述任意节点i坐标与节点j坐标的欧式距离;
记所述点集T中任意两节点的路径成本矩阵为C,C={cij|i,j∈T,i≠j},cij表示所述任意节点i与节点j之间的路径成本;记λ为舰艇S航行的单位距离成本相对于任意一架无人机飞行的单位距离成本的倍数;
所述多无人机舰机协同路径规划方法按如下步骤进行:
步骤一、计算所述路径成本矩阵C:
步骤1.1、将所述欧式距离矩阵C′赋值给初始路径成本矩阵C0;
步骤1.2、将所述初始路径成本矩阵C0的前N+1行中的前N+1列元素与λ相乘,从而获得所述路径成本矩阵C;
步骤二、根据所述路径成本矩阵C建立多无人机舰机协同路径规划的模型;
多无人机舰机协同路径规划的模型为:
目标函数:
约束条件:
式(1)表示所述多无人机舰机编队K所花费的总成本最小化;当xijk=1时,表示第k架无人机经过所述任意节点i与节点j之间直线路径<i,j>,当xijk=0时,表示第k架无人机不经过所述任意节点i与节点j之间直线路径<i,j>;当xijS=1时,表示所述舰艇S经过所述任意节点i与节点j之间直线路径<i,j>,当xijS=0时,表示所述舰艇S不经过所述任意节点i与节点j之间直线路径<i,j>;
式(2)表示所述舰艇S路径中N个战术节点TF任务执行的唯一性约束;d,b,t表示任意属于所述战术节点集TF或所述基地B的节点;当xdbS=1时,表示所述舰艇S经过所述任意节点d与节点b之间直线路径<d,b>,当xdbS=0时,表示所述舰艇S不经过所述任意节点d与节点b之间直线路径<d,b>;当xbtS=1时表示所述舰艇S经过所述任意节点b与节点t之间直线路径<b,t>,当xbtS=0时表示所述舰艇S不经过所述任意节点b与节点t之间直线路径<b,t>;
式(3)表示所述M个目标节点TU任务执行的唯一性约束,m表示所述M个目标节点TU中的任意一点;当ximk=1时,表示第k架无人机经过所述任意节点i与节点m之间直线路径<i,m>,当ximk=0时,表示第k架无人机不经过所述任意节点i与节点m之间直线路径<i,m>;当xmjk=1时,表示第k架无人机经过所述任意节点m与节点j之间直线路径<i,m>,xmjk=0时,表示第k架无人机经过所述任意节点m与节点j之间直线路径<i,m>;
式(4)表示在每个战术节点处的第k架无人机的出度等于入度;p表示所述M个目标节点TU中的任意一点;当xdmk=1时,表示第k架无人机经过所述任意节点d与节点m之间直线路径<d,m>,当xdmk=0时,表示第k架无人机不经过所述任意节点d与节点m之间直线路径<d,m>;当xpdk=1时,表示第k架无人机经过所述任意节点p与节点d之间直线路径<p,d>,当xpdk=0时,表示第k架无人机不经过所述任意节点p与节点d之间直线路径<p,d>;
式(5)表示所述舰艇S不允许出现在目标节点;xmjS=1时,表示所述舰艇S经过所述任意节点m与节点j之间直线路径<m,j>,xmjS=0时,表示所述舰艇S不经过所述任意节点m与节点j之间直线路径<m,j>;当ximS=1时,表示所述舰艇S经过所述任意节点i与节点m之间直线路径<i,m>,当ximS=0时,表示所述舰艇S不经过所述任意节点i与节点m之间直线路径<i,m>;
式(6)表示所述第k架无人机的路径不允许与舰艇S的路径重合;当xdtk=1时,表示第k架无人机经过所述任意节点d与节点t之间直线路径<d,t>,当xdtk=0时,表示第k架无人机不经过所述任意节点d与节点t之间直线路径<d,t>;
式(7)表示所述第k架无人机的最大航程约束,当时,表示所述第k架无人机是从所述任意战术节点d起飞经过所述任意节点i与节点j之间直线路径<i,j>;当时,表示所述第k架无人机不是从所述任意战术节点d起飞经过所述任意节点i与节点j之间直线路径<i,j>;
式(8)表示对应引入的决策变量;
步骤三、建立编码规则;根据所述编码规则初始化所述模型的初始解集X(0), 表示所述初始解集X(0)中第e个初始解;以所述初始解集X(0)作为所述协同路径规划的初始方案集;P表示初始解集X(0)中初始解的个数,P为自然数;
所述编码规则和初始解集X(0)按如下步骤获得:
步骤3.1、建立所述编码规则:
假设向量X作为所述模型的任意一个解,所述向量X的编码为X={Xv,Xr,Xpf};并有:
分量Xv={Xv,1,Xv,2,…,Xv,l,…,Xv,M},1≤l≤M,Xv,l为所述分量Xv的第l维元素,表示执行第l个目标节点任务的无人机编号;
分量Xr={Xr,1,Xr,2,…,Xr,q,…,Xr,N,Xr,N+1,…,Xr,N+l,…,Xr,N+M},1≤q≤N,Xr,q为所述分量Xr的第q维元素,表示第q个战术节点的任务被执行的顺序值,Xr,N+l为所述分量Xr的第N+l维元素,表示第l个目标节点的任务被执行的顺序值;
分量Xpf={Xpf,1,Xpf,2,…,Xpf,l,…,Xpf,M},Xpf,l为所述分量Xpf的第l维元素,表示执行第l个目标节点任务的无人机起飞和着舰的战术节点编号;
步骤3.2、获得所述初始解集X(0):
步骤3.2.1、根据所述编码规则,令所述初始解集X(0)中第e个初始解的编码为
步骤3.2.2、随机生成所述初始解集X(0)中第e个初始解的分量的每一维元素属于1~U范围内的随机整数;随机生成分量的前N维元素中的每一维元素属于1~N范围内的随机实数;随机生成分量的后M维元素中的每一维元素属于1~M范围内的随机实数;随机生成分量每一维元素属于1~N范围内的随机整数;从而完成所述初始解集X(0)的初始化;
步骤四、对所述协同路径规划的初始解集X(0)利用改进的粒子群算法进行迭代求解,获得粒子群的最优解;
步骤五、以所述改进的粒子群的最优解所对应的方案作为所述多无人机舰机协同路径规划的最优方案。
2.根据权利要求1所述的多无人机舰机协同路径规划方法,其特征在于所述步骤四中改进的粒子群算法是按如下步骤进行的:
步骤4.1、初始化粒子群的参数,令惯性因子为w;加速因子分别为C1和C2;设定粒子群中的粒子数为P;最大迭代次数为Rutimes;
步骤4.2、以所述初始解集X(0)作为P个粒子的初始位置向量集;
步骤4.3、令V(I)表示第I次迭代时粒子群的速度向量集,0≤I≤Rutimes,根据所述编码规则,获得第I次迭代时所述第e个粒子的速度向量的编码为 为的三个分量,并有:
分量 为所述分量中第l维元素;分量 为所述分量中第q维元素,为所述分量中第l+N维元素;分量 为所述分量中第l维元素;
步骤4.4、对粒子群的初始速度向量进行初始化:
随机生成初始速度向量集V(0)中第e个初始解的分量的每一维元素属于-(U-1)~(U-1)范围内的随机整数;随机生成分量的前N维元素中的每一维元素属于-(N-1)~(N-1)范围内的随机实数;随机生成分量的后M维元素中的每一维元素属于-(M-1)~(M-1)范围内的随机实数;随机生成分量的每一维元素属于-(N-1)~(N-1)范围内的随机整数;从而完成所述粒子群的速度向量集V(0)的初始化;令I=1;
步骤4.5、根据所述式(1)所示的目标函数计算每个粒子的位置向量代表路径规划方案的成本值;
步骤4.6、利用所述式(7)判断所述粒子群中每个粒子位置向量所代表的路径规划方案中是否有无人机超过其最大航程,若超过,则将此路径规划的方案的成本值乘以mnum后赋值给自身成本值;否则,进入步骤4.7;
步骤4.7、计算所述粒子群中每个粒子的历史最佳位置和粒子群的全局最佳位置;
步骤4.8、判断I>Rutimes是否成立;若成立,则输出第I-1次迭代时粒子群的全局最佳位置作为粒子群的最优解,并退出循环,执行步骤五;否则,将I+1赋值给I,并根标准粒子群算法的速度向量、位置向量更新公式进行迭代;
步骤4.9、对第I+1次迭代时第e个粒子的位置向量的分量的每一维元素以及第I+1次迭代时第e个粒子的位置向量的分量的每一维元素向上取整;当第I+1次迭代时第e个粒子的速度向量超过其边界值时按边界取值;当分量超过其边界[1,U]时取[1,U]中的随机整数;当分量超过其边界[1,N]时取[1,N]中的随机整数;
步骤4.10、对第I+1次迭代时第e个粒子的位置向量的分量的前N维元素进行升序排列后获得所述前N维元素所对应的次序值,将所述次序值赋值给所述前N维元素;对第I+1次迭代时第e个粒子的位置向量的分量的后M维元素进行升序排列后获得所述后M维元素所对应的次序值,将所述次序值赋值给所述后M维元素,返回步骤4.5;
步骤5、以改进的粒子群的最优解所对应的方案作为多无人机舰机协同路径规划的最优方案。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510145345.0A CN104700165B (zh) | 2015-03-27 | 2015-03-27 | 一种多无人机舰机协同路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510145345.0A CN104700165B (zh) | 2015-03-27 | 2015-03-27 | 一种多无人机舰机协同路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104700165A CN104700165A (zh) | 2015-06-10 |
CN104700165B true CN104700165B (zh) | 2016-05-11 |
Family
ID=53347262
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510145345.0A Active CN104700165B (zh) | 2015-03-27 | 2015-03-27 | 一种多无人机舰机协同路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104700165B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107358322A (zh) * | 2017-07-12 | 2017-11-17 | 中南大学 | 一种无人机快递自动投送最短路径规划方法 |
CN109685239A (zh) * | 2018-10-16 | 2019-04-26 | 浙江工业大学 | 自动售卖机站点间的货物调整优化方法 |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105510081A (zh) * | 2015-12-01 | 2016-04-20 | 邱林新 | 一种污水取样车 |
CN105352511B (zh) * | 2015-12-01 | 2018-01-12 | 宁夏冰核科技有限公司 | 一种小型运输无人机 |
CN105700549B (zh) * | 2016-01-21 | 2018-09-25 | 北京理工大学 | 一种基于序列小生境粒子群算法的无人机多航迹规划方法 |
CN105739304B (zh) * | 2016-01-28 | 2018-09-25 | 北京理工大学 | 一种基于对立思想改进遗传算法的多ucav在线打击目标分配方法 |
CN106020230B (zh) * | 2016-05-20 | 2019-01-15 | 武汉科技大学 | 一种能耗约束下的多无人机任务分配方法 |
CN106125760B (zh) * | 2016-07-25 | 2019-05-31 | 天津远度科技有限公司 | 无人机编队路径自动规划方法及装置 |
CN106996789B (zh) * | 2017-03-24 | 2020-05-05 | 西安电子科技大学 | 一种多机载雷达协同探测的航路规划方法 |
CN106953682B (zh) * | 2017-03-28 | 2019-09-27 | 电子科技大学 | 一种用于无人机组网协同的方法 |
CN107219858B (zh) * | 2017-04-26 | 2020-04-03 | 西北工业大学 | 一种改进萤火虫算法的多无人机协同耦合任务分配方法 |
CN107037829A (zh) * | 2017-05-09 | 2017-08-11 | 广东容祺智能科技有限公司 | 一种集群无人机航线规划方法 |
CN107589663B (zh) * | 2017-08-16 | 2020-11-06 | 西安电子科技大学 | 基于多步粒子群算法的无人机协同侦察覆盖方法 |
CN108287542B (zh) * | 2018-01-04 | 2021-01-26 | 浙江大学 | 基于协同云控制的无人机与无人船协作控制系统与方法 |
CN108393886B (zh) * | 2018-01-25 | 2020-03-17 | 北京理工大学 | 优化能量与操作度的分布式多移动机械手协同搬运方法 |
CN108564202B (zh) * | 2018-03-18 | 2022-03-18 | 哈尔滨工程大学 | 一种基于环境预报信息的无人艇航线优化方法 |
CN108664038B (zh) * | 2018-05-14 | 2021-01-22 | 中国人民解放军火箭军工程大学 | 一种多无人机分布式合同竞拍在线任务规划方法 |
CN109540136A (zh) * | 2018-10-25 | 2019-03-29 | 广东华中科技大学工业技术研究院 | 一种多无人艇协同路径规划方法 |
CN109186611B (zh) * | 2018-10-31 | 2020-09-15 | 南京航空航天大学 | 无人机飞行路径分配方法及装置 |
CN109752015A (zh) * | 2018-12-29 | 2019-05-14 | 青岛海洋科学与技术国家实验室发展中心 | 路线规划方法、计算机可读介质以及控制装置 |
CN109784585B (zh) * | 2019-03-07 | 2020-10-16 | 广东华中科技大学工业技术研究院 | 一种无人机无人艇的混合布放调度方法 |
CN110347180A (zh) * | 2019-08-12 | 2019-10-18 | 南京邮电大学 | 计算无人机集群重新编队的最短编队距离的方法 |
CN112465318B (zh) * | 2020-11-17 | 2023-08-29 | 西北工业大学 | 一种异构水下航行器编队的任务分配方法 |
CN112801540B (zh) * | 2021-02-24 | 2023-12-05 | 中国人民解放军国防科技大学 | 基于无人集群的智能协同架构设计方法 |
CN116700322A (zh) * | 2023-05-06 | 2023-09-05 | 武汉理工大学 | 舰载无人机编队与母舰协同覆盖路径规划方法和装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102609765A (zh) * | 2012-03-22 | 2012-07-25 | 北京工业大学 | 基于多项式及rbf神经网络的智能车辆换道路径规划方法 |
CN103198366A (zh) * | 2013-04-09 | 2013-07-10 | 北京理工大学 | 一种考虑目标节点时效性的多目标路径规划方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101122974B (zh) * | 2007-09-13 | 2010-06-09 | 北京航空航天大学 | 基于Voronoi图和蚁群优化算法的无人机航路规划方法 |
CN103218660B (zh) * | 2013-03-11 | 2015-08-19 | 北京航空航天大学 | 一种基于泛化模糊竞争神经网的航路选择方法 |
CN104359473A (zh) * | 2014-10-24 | 2015-02-18 | 南京航空航天大学 | 一种动态环境下无人机编队飞行的协同航迹智能规划方法 |
-
2015
- 2015-03-27 CN CN201510145345.0A patent/CN104700165B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102609765A (zh) * | 2012-03-22 | 2012-07-25 | 北京工业大学 | 基于多项式及rbf神经网络的智能车辆换道路径规划方法 |
CN103198366A (zh) * | 2013-04-09 | 2013-07-10 | 北京理工大学 | 一种考虑目标节点时效性的多目标路径规划方法 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107358322A (zh) * | 2017-07-12 | 2017-11-17 | 中南大学 | 一种无人机快递自动投送最短路径规划方法 |
CN109685239A (zh) * | 2018-10-16 | 2019-04-26 | 浙江工业大学 | 自动售卖机站点间的货物调整优化方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104700165A (zh) | 2015-06-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104700165B (zh) | 一种多无人机舰机协同路径规划方法 | |
CN106197426A (zh) | 一种无人机应急通信路径规划方法及系统 | |
CN104536454B (zh) | 一种用于双无人机协同的时空同步匹配方法 | |
Beard et al. | Coordinated target assignment and intercept for unmanned air vehicles | |
CN110308740B (zh) | 一种面向移动目标追踪的无人机群动态任务分配方法 | |
CN113791634B (zh) | 一种基于多智能体强化学习的多机空战决策方法 | |
CN103557867B (zh) | 一种基于稀疏a*搜索的三维多uav协同航迹规划方法 | |
CN108845590A (zh) | 一种时延环境下的多无人机协同编队控制方法 | |
CN104216382B (zh) | 一种空间小型飞行器编队飞行控制系统 | |
CN103699135A (zh) | 无人直升机农药喷洒农田作业区域的航迹自动规划方法 | |
CN107976899A (zh) | 一种基于有人/无人机协同作战系统的精确目标定位及打击方法 | |
CN101650569A (zh) | 三维空间中多运动体的寻迹编队控制方法 | |
CN105184092A (zh) | 一种资源限制条件下多类型无人机协同任务分配方法 | |
Tachinina et al. | Scenario-based approach for control of multi-object dynamic system motion | |
CN104331548A (zh) | 基于工作流的无人机飞行动作规划方法 | |
CN114661069A (zh) | 一种群体智能系统的编队控制方法 | |
CN104729509B (zh) | 一种基于非支配排序遗传算法ii的航迹规划方法 | |
CN112363532A (zh) | 一种基于quatre算法的多无人机同时起飞集结方法 | |
CN116088586B (zh) | 一种无人机作战过程中的临机任务规划的方法 | |
Ivanov et al. | Method of circles for solving formation task in a group of quadrotor UAVs | |
Daughtery et al. | Optimal design of cooperative guidance law for simultaneous strike | |
CN115657725A (zh) | 一种子母式无人机投放决策及路径规划一体化方法及系统 | |
Huang et al. | Optimal satellite formation reconfiguration using co-evolutionary particle swarm optimization in deep space | |
Zollars et al. | Optimal Path Planning for SUAS Target Observation through Constrained Urban Environments using Simplex Methods | |
CN111076727A (zh) | 一种无人机正射多架次作业航迹规划算法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |