利索能及
我要发布
收藏
专利号: 2026100269612
申请人: 浙江工业大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-10-10
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种基于无标度属性面向任务调度的无人机定位部署方法,其特征在于:所述基于无标度属性面向任务调度的无人机定位部署方法应用在多无人机和多用户的场景中,其中:场景中包含 个无人机和 个用户,且无人机为用户提供边缘计算服务;

将 个用户构建无标度距离加权网络,且以每个用户作为无标度距离加权网络的节点,将任意两个节点之间的连线边进行剪枝,剩余的连线边构成无标度距离加权网络的边,并计算各边的权重;

确定无标度距离加权网络的 个中心节点;

确定各非中心节点所关联的中心节点,将 个节点划分为 个模块,各模块中包含中心节点以及该中心节点关联的非中心节点,利用 个模块计算 个无人机的位置,并且对各无人机的位置进行更新迭代,直到各无人机的坐标保持稳定,将最终稳定时各无人机的坐标作为无人机最终的部署定位;

其中,所述确定无标度距离加权网络的 个中心节点,包括:

对各节点产生的任务量进行归一化;

将各节点的度与对应节点归一化后的任务量进行加权求和,得到各节点的中心性,且各节点的度即为无标度距离加权网络中其余所有节点与当前节点的构成的边权重之和;

通过各节点的特异性计算各节点成为中心节点的分数;

从所有节点的中心性中选取最大的前 个中心性,并将前 个中心性对应的节点作为中心节点,进而得到 个中心节点。

2.如权利要求1所述的基于无标度属性面向任务调度的无人机定位部署方法,其特征在于:在同一个时隙内,各用户的位置是固定的,在不同时隙之间,各用户进行移动,。

3.如权利要求1所述的基于无标度属性面向任务调度的无人机定位部署方法,其特征在于:当连线边所对应的两个节点之间的欧式距离大于预设值,则将当前连线边进行剪枝。

4.如权利要求1所述的基于无标度属性面向任务调度的无人机定位部署方法,其特征在于:无标度距离加权网络的各边权重计算公式为:;

其中, 为第 个节点与第 个节点构成的边的权重, 为无标度距离加权网络中所有节点的集合, 为第 个节点与第 个节点之间的欧式距离,为无人机为用户提供边缘计算服务的最大距离。

5.如权利要求1所述的基于无标度属性面向任务调度的无人机定位部署方法,其特征在于:所述各节点成为中心节点的分数的计算公式为: ;

其中,

;

其中, 为第 个节点成为中心节点的分数, 为第 个节点特异性, 为第 个节点与第 个节点的杰卡德相似度, 为第 个节点的中心性, 为所有节点的中心性构成的集合, 表示取最大值, 表示取最小值。

6.如权利要求1所述的基于无标度属性面向任务调度的无人机定位部署方法,其特征在于:对于每个非中心节点,选取与当前非中心节点杰卡德相似度最大的中心节点作为当前非中心节点所关联的中心节点。

7.如权利要求1所述的基于无标度属性面向任务调度的无人机定位部署方法,其特征在于: 个模块与 个无人机一一对应;

针对每个模块,将各模块包含的所有节点的坐标进行均值计算,得到各无人机的初始位置;

对各无人机的位置进行更新迭代,直到各无人机相邻两次更新迭代之间的位置的欧式距离小于设定的阈值 ,则停止更新迭代,将最后一次更新迭代对应的各无人机的位置作为无人机最终的部署定位,且各无人机的位置更新的公式为:;

其中, 为第 次更新迭代当前无人机的横坐标或纵坐标, 为第 次更新迭代当前无人机对应的模块中第 个节点的横坐标或纵坐标, 为当前无人机对应的模块中节点的总数, 为第 次更新迭代当前无人机对应的模块中第 个节点与当前无人机的距离,为第 次更新迭代当前无人机对应的模块中所有节点与第 次更新迭代时当前无人机的距离的和的倒数。