一种基于郊狼信息熵的无人机集群任务动态分配方法组成比例

本发明专利技术公开一种基于郊狼信息熵的无人机集群任务动态分配方法，步骤如下：步骤一：搭建无人机集群典型任务场景；步骤二：搭建单体无人机运动学模型；步骤三：分配所有无人机为侦察模式；步骤四：攻击编队初分配；步骤五：生成有效攻击编队组合；步骤六：根据信息熵选择打击编队；步骤七：攻击编队中的无人机控制指令生成；步骤八：输出多无人机动态任务分配结果。本发明专利技术可实现多无人机的动态任务分配过程；综合考虑了资源均衡、目标威胁与目标点动态变化的情况，能够适应复杂多变的任务场景，且在资源均衡度与任务完成效率方面均表现出较为明显的优势，增强了集群协同执行任务的时效性，能够支持高效、持久的多无人机协同任务。持久的多无人机协同任务。持久的多无人机协同任务。

【技术实现步骤摘要】
一种基于郊狼信息熵的无人机集群任务动态分配方法


[0001]本专利技术是一种基于郊狼信息熵的无人机集群任务动态分配方法，属于无人机自主控制领域。

技术介绍

[0002]多无人机动态任务分配(Multi
‑
UAV Task Dynamic Allocation)技术是多无人机集群自主控制关键技术之一，不仅为无人机编队自主控制决策提供基础，同时也为编队控制管理提供飞行目标及任务清单。通过多无人机动态任务分配算法，集群系统内部可以实现自主的协调控制，将复杂的任务流程拆分成若干个简单的任务，通过多无人机之间多个任务的分配和协调控制，实现对复杂任务更加高效可靠地完成。
[0003]在信息化革命的推动下，无人机集群的任务目标对象从单目标到多目标、体系目标发展，相对应的执行任务方式也发生变化。针对复杂的任务目标，无人机间的协同成为集群是否能够完成复杂任务的重要条件。对于集群协同系统，如果缺乏行之有效的协同控制策略，不仅无法体现集群较之于单机的优势，甚至会出现机间的冲突，甚至碰撞的严重情况。为了确保无人机集群安全、高效地执行任务，需要根据任务需求、无人机飞行特性及任务载荷等关键因素进行合适的任务规划，确保集群中每个无人机都能充分发挥自身的作用，且实现“一加一大于二”的集群加成，提高整体的任务执行效能。集群协同多任务分配问题的目标是在执行任务无人机集群性能允许的范围内，针对不同用户提出的多任务需求，确定出各无人机的任务执行序列，包括目标集合、执行任务的类型以及不同任务的执行顺序和时间等，确保集群在多任务执行过程中的协同性。研究无人机集群高效率协同多任务分配是提升无人机集群未来飞行能力和执行任务效能的重要途径，具有较大的理论和实际意义。
[0004]真正具备完全自主能力的多无人机系统还没有出现，但随着技术进步，已经具备了部分自主能力。目前，对多无人机协同动态任务规划研究主要分为集中式任务分配和分布式任务分配两类。在集中式算法设计方面，加州理工大学学者采用混合整数线性规划方法，建立目标函数和约束条件，求解无人机集群协同攻击固定目标的时序安排问题；俄亥俄州大学学者采用匈牙利算法对集群协同目标分配问题进行研究，结合约束规划方法得到变量集合内的所有变量对应的值域，进而求解对应的组合优化问题。在分布式算法设计方面，美国空军研究室学者利用分布式博弈决策模型，实现了群对群对抗中的目标分配；法国里昂大学学者采用拍卖算法将“招标
‑
投标
‑
中标
‑
确认”四个交互阶段转为竞价模式转卖，定义参与方、拍卖品、收益函数和赢家策略等要素，实现分布式集群协作指派。
[0005]综上，上述传统的大规模群体决策方法无法智能处理单一方案决策问题，针对于此，本专利技术提出了一种基于郊狼信息熵的无人机集群动态任务分配方法，在不确定的任务环境中，针对多无人机协同任务动态规划问题，建立了基于郊狼信息熵的无人机集群协同任务分配流程，优化了多无人机协同任务分配的时效性和任务完成效率，且同时考虑了集群内资源分配的均衡性与目标威胁属性，降低了对同一目标的重复执行次数，保证了集群
执行任务的持久性，有效提高了多无人机集群的自主性。

技术实现思路

[0006]本专利技术目的在于提出一种基于郊狼信息熵的无人机集群任务动态分配方法，以提供一种高效可行的无人机集群动态任务分配方法，旨在适应动态多变的任务环境，符合无人机实际飞行约束，提高集群执行任务的效率与有效性，可以支持持久、高效的任务执行过程，为进一步提升无人机集群的自主水平奠定基础。
[0007]针对无人机集群协同搜索打击问题，本专利技术提出了一种基于郊狼信息熵的无人机集群任务动态分配方法，该方法的流程图如图1所示，具体实施步骤如下：
[0008]步骤一：搭建无人机集群典型任务场景
[0009]如图2所示，对于任务区域Ω，将其划分为D
x
×
D
y
×
D
z
个同等大小的三维离散网格，D
x
、D
y
和D
z
分别表示在x、y和z三个方向上的网格数量，第d个网格的三维边界坐标为(x
dmin
,x
dmax
)
×
(y
dmin
,y
dmax
)
×
(z
dmin
,z
dmax
)。
[0010]在给定的任务空间Ω内，存在我方无人机N架，该集群对K个目标执行协同搜索打击任务。考虑多种无人机类型，各类无人机具备的侦察与打击目标的能力不同，设无人机集群中共有N
U
类无人机，分别采用概率矩阵P
R
与P
A
分别表示各无人机对目标的侦察与打击概率，概率矩阵P
R
与P
A
为：
[0011][0012]其中，p为无人机类型索引，P
R
(p)表示p类无人机对目标的侦察概率，P
A
(p)表示p类无人机对目标的打击概率。
[0013]设置K个任务目标随机分布在任务区域内，每个任务目标具有一定的攻击价值R
k
(t)，其随时间变化的函数可表示为：
[0014][0015]其中，k为任务目标编号R
k
(t)为任务目标k在t时刻具有的攻击价值，为任务目标k在初始时刻具有的攻击价值，0＜η＜1为目标攻击价值随时间的衰减因子。
[0016]步骤二：搭建单体无人机运动学模型
[0017]单体无人机运动模型选用如下所示的二阶系统模型，每架无人机都配置了速度、航向和航迹三通道的自动驾驶仪：
[0018][0019]其中，其中，与为无人机i的飞行速度、偏航角与航迹角的输入控制指令，V
i
、χ
i
与γ
i
为第i架无人机的飞行速度、偏航角与航迹角，g为重力加速度g＝9.8m/s2，V
min
与V
max
为无人机飞行速度限制，ω
max
为无人机最大航向角速度的绝对值，γ
min
与γ
max
为无人机航迹角限制，τ
V
、τ
χ
与τ
γ
分别为无人机自动驾驶仪飞行速度、偏航角与航迹角的控制响应时间。
[0020]步骤三：分配所有无人机为侦察模式
[0021]任务开始阶段，所有无人机的初始任务模式都设置为侦察状态，即在任务区域Ω内寻找目标点。无人机判断是否侦察到目标的公式为：
[0022][0023]其中，表示第i架无人机对第k个目标的二进制探测函数，1表示探测成功，0则表示未成功。d(i)、d(k)分别表示第i架无人机和第k个目标所处的三维任务空间位置；rand为[0,1]内的随机数，p(i)表示第i架无人机的类型。若则本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于郊狼信息熵的无人机集群任务动态分配方法，其特征在于：该方法步骤如下：步骤一：搭建无人机集群典型任务场景设置K个任务目标随机分布在任务区域内，每个任务目标具有一定的攻击价值R
k
(t)，其随时间变化的函数可表示为：其中，k为任务目标索引，R
k
(t)为任务目标k在t时刻具有的攻击价值，为任务目标k在初始时刻具有的攻击价值，0＜η＜1为目标攻击价值随时间的衰减因子；步骤二：搭建单体无人机运动学模型；步骤三：分配所有无人机为侦察模式；若无人机判断侦察到目标，则第i架无人机向任务区域内其他无人机个体广播探测成功信息，并跳转至步骤四，进入攻击编队预分配；否则，继续执行当前的侦察任务；步骤四：攻击编队初分配设定打击应激机制，使无人机集群快速反应任务目标侦察事件，发布和回馈具备有效打击能力的无人机列表，在一个决策周期内开展对时敏目标的协同打击；步骤五：生成有效攻击编队组合步骤六：根据信息熵选择打击编队步骤七：攻击编队中的无人机控制指令生成第i架无人机向打击编队中其他无人机广播分配关于任务目标k的有效信息，向未被选择作为打击编队的无人机发送无效分配信息，接受到无效分配信息的无人机转为侦察任务模式，跳转至步骤二；打击编队中的所有无人机，需要同时到达任务目标k点或一定攻击范围内；步骤八：输出多无人机动态任务分配结果。2.根据权利要求1所述的一种基于郊狼信息熵的无人机集群任务动态分配方法，其特征在于：当第i架无人机成功侦察到任务目标k，并负责广播对任务目标k的探测成功信息；处于侦察状态的第j(j≠i)架无人机在接收到关于任务目标k的相关信息后，若其尚未成功探测到其他任务目标信息，则按式(5)计算其打击应激概率：其中，表示第j架无人机选择攻击任务目标k的应激概率；表示t时刻任务目标k的打击激励函数；为第j架无人机选择攻击任务目标k的打击应激阈值，其由式(6)确定
其中，为第j架无人机选择攻击任务目标k的打击应激阈值；a1、a2、b均为模型参数；δ
jk
表示第j架无人机对任务目标k的打击能力；P
A,min
为允许的最小打击概率；Δτ
jk
表示第j架无人机到达任务目标k所处位置的预计飞行时间，由式(7)确定:其中，{x
k
,y
k
,z
k
}分别为任务目标k的三维位置；Δd
jk
表示第j架无人机与任物目标k的相对距离，表示向上取整，α＞1为延迟系数；第j架无人机依据打击应激概率选择是否攻击任务目标k；若是，则第j架无人机向第i架无人机返回应答信息及其无人机类型p(j)；否则，继续执行侦察任务；第i架无人机在一个决策周期T
s
内接收来自其他无人机的应答信息，得到应答无人机序列Q
i
；以此为基础构建针对任务目标k的攻击编队预分配队列C
k
＝{Q
i
,i}，从而进入打击...

【专利技术属性】
技术研发人员：段海滨，彭雅兰，魏晨，邓亦敏，吴江，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：