欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2021112995858
申请人: 河海大学
专利类型:发明专利
专利状态:已下证
专利领域: 控制;调节
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种无人机群协同目标搜索中的动态路径规划方法,其特征在于,包括如下步骤:步骤1:初始化参量集,包括搜索任务参数和优化算法参数;

步骤2:将搜索区域划分为离散网格,并将搜索目标过程中无人机经历的路径进行离散化处理,基于滚动时域控制策略设计当前时刻t的目标函数集合{协同搜索效益GR(t),协同路径规划收益ER(t),协同搜索代价CR(t)};其中协同搜索效益描述在t时刻无人机集群经过选定路径点的搜索过程中,沿途发现目标的可能性;协同路径规划收益指导无人机集群尽可能去搜索没有搜索过的区域;协同搜索代价描述无人机飞行到目标点过程中的威胁;

步骤3:使用麻雀算法优化当前时刻的各单目标函数,得到各单目标函数的最优和最劣理想点;

步骤4:基于TOPSIS法构造目标函数集合中多目标优化的综合效能函数,并使用麻雀算法对综合效能函数进行优化;

步骤5:以当前时刻t的最优解的第一项作为下一时刻的搜索路径点,循环执行步骤2至步骤5直到达到终止条件,规划出无人机完整的搜索路径。

2.根据权利要求1所述的一种无人机群协同目标搜索中的动态路径规划方法,其特征在于,所述步骤2中,路径离散化处理是将无人机群在t时刻的位置Y(t)以及接下来的路径T

点的位置表示为[Y(t+1|t)|,Y(t+2|t),...Y(t+j|t)],Y(t)=[y1(t),y2(t),...,yN(t)] ,其中yi(t)表示第i架无人机t时刻的位置, N为无人机数量,j为滚动时域控制窗口包含的状态节点数。

3.根据权利要求2所述的一种无人机群协同目标搜索中的动态路径规划方法,其特征在于,协同搜索效益GR(t)表示为:其中, 为第i架无人机在t时刻环境地图编号为v的网格中的目标存在概率; 表示第i架无人机在经过选定航迹点[Y(t+1|t),Y(t+2|t),...Y(t+j|t)]的搜索过程中,在环境地图上的侦察范围; 用来确定是否发现目标,定义如下:其中,εp为概率阈值。

4.根据权利要求2所述的一种无人机群协同目标搜索中的动态路径规划方法,其特征在于,协同路径规划收益ER(t)表示为:其中, 为第i架无人机在t时刻环境地图编号为v的网格中的目标存在概率; 表示第i架无人机在经过选定航迹点[Y(t+1|t),Y(t+2|t),...Y(t+j|t)]的搜索过程中,在环境地图上的侦察范围; 为第i架无人机在t时刻对第v个网格的目标确定度。

5.根据权利要求4所述的一种无人机群协同目标搜索中的动态路径规划方法,其特征在于,确定度根据如下公式更新:

其中,τc∈[0,1]为确定度的动态信息因子;SENi为第i架无人机传感器探测范围内的所有网格的编号。

6.根据权利要求2所述的一种无人机群协同目标搜索中的动态路径规划方法,其特征在于,协同搜索代价CR(t)表示为:其中, 和 分别是t时刻第i架无人机和第j个威胁的三维坐标;Nthreat是威胁的数量。

7.根据权利要求1所述的一种无人机群协同目标搜索中的动态路径规划方法,其特征在于,所述步骤3中,使用麻雀算法优化当前时刻的目标函数具体内容包括:步骤31:初始化麻雀种群,包括种群个体的数量,最大迭代次数,发现者占比,警戒者占比,预警值,以及安全阈值;每只麻雀对应无人机群当前及接下来若干时刻的位置集合;

步骤32:当迭代次数达到最大迭代次数之前,计算每个个体的适应度值,并从优到劣排序,选择第一个个体作为最优个体,并记录最优个体/最差个体的位置和其对应的适应度值;

步骤33:按照麻雀算法规则更新种群;

步骤34:循环执行步骤32和步骤33,直到达到最大迭代次数,输出得到种群的最优/最差个体的位置和其对应的适应度值。

8.根据权利要求1所述的一种无人机群协同目标搜索中的动态路径规划方法,其特征在于,所述步骤4中,基于TOPSIS法构造的多目标优化的综合效能函数δ(Y)表示为:其中, 和 分别为三个单目标函数的最优理想函数值和最劣理想PIS NIS

函数值,δ (Y)为目标函数的优化结果与最优解的距离;δ (Y)为实际目标函数的优化结果与最劣解的距离;w1、w2和w3为权重因子,其中w1+w2+w3=1。

9.一种无人机群协同目标搜索中的动态路径规划系统,其特征在于,包括:初始化模块,用于初始化参量集,包括搜索任务参数和优化算法参数;

目标函数设计模块,用于将搜索区域划分为离散网格,并将搜索目标过程中无人机经历的路径进行离散化处理,基于滚动时域控制策略设计当前时刻t的目标函数集合{协同搜索效益GR(t),协同路径规划收益ER(t),协同搜索代价CR(t)};其中协同搜索效益描述在t时刻无人机集群经过选定路径点的搜索过程中,沿途发现目标的可能性;协同路径规划收益指导无人机集群尽可能去搜索没有搜索过的区域;协同搜索代价描述无人机飞行到目标点过程中的威胁;

单目标优化模块,用于使用麻雀算法优化当前时刻的各单目标函数,得到各单目标函数的最优和最劣理想点;

多目标优化模块,用于基于TOPSIS法构造目标函数集合中多目标优化的综合效能函数,并使用麻雀算法对综合效能函数进行优化;

以及,动态路径规划模块,用于以当前时刻t的最优解的第一项作为下一时刻的搜索路径点,循环对各时刻进行目标设计和单目标、多目标的优化直到达到终止条件,规划出无人机完整的搜索路径。

10.一种计算机系统,其特征在于,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述计算机程序被加载至处理器时实现根据权利要求1‑8任一项所述的无人机群协同目标搜索中的动态路径规划方法。