利索能及
我要发布
收藏
专利号: 2023114635998
申请人: 电子科技大学中山学院
专利类型:发明专利
专利状态:已下证
更新日期:2026-03-02
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种面向用户体验的无人机边缘网络任务卸载方法,其特征在于,包括以下步骤:

获取当前用户设备的位置,将所有用户设备的位置信息,输入分区算法中,通过固定半径圆覆盖方法获取到针对当前系统中所有用户设备划分分区的策略,包含分区的中心点和每个分区所包含的用户设备;

在得到分区策略后,将无人机边缘计算网络中二元卸载的总收缩率最小化问题基于悬停‑飞行‑悬停模式建模为混合整数非线性规划问题,并使用块坐标下降法分别对资源分配决策和轨迹规划决策进行交替迭代优化,共迭代次,其中资源分配决策包含任务卸载决策,无人机的带宽和计算资源分配方式,轨迹规划决策指无人机的轨迹;

在给定无人机轨迹后,通过调整资源分配决策最小化收缩率之和是一个难以求解的混合整数非线性规划问题,通过应用了逐次凸逼近技术的资源分配算法解决这一问题,逐次凸逼近需要迭代逼近原始最优解,共迭代Rmax次;

在给定资源分配决策后,通过轨迹规划算法求解最优轨迹以最小化收缩率之和,可建模为Miller‑Tucker‑Zemlin模型并通过求解小规模的TSP问题获取最优轨迹。

2.根据权利要求1所述的一种面向用户体验的无人机边缘网络任务卸载方法,其特征在于:

所述分区算法包括找到一个具有最小半径的圆,将区域内的所有点全部包含在圆上或圆内,将迭代调用该算法,以实现固定半径圆覆盖问题的求解,即不断地对区域边界进行缩小,使得最靠近边界的点刚好位于缩小后的边界之上,每次区域缩小后,顺序处理位于边界上的每一个点,而将区域内的点按照与当前边界点的顺序进行排序,不断地向集合中加入距离最近的点,调用Welzl方法尝试能否构造出半径不超过r的圆,其中r为无人机的覆盖范围,当无法构造出这样的圆时,所得到的点集就是一个分区,此时继续处理下一个边界点,当所有边界点都被处理完时,继续缩小区域并重复上述过程,直到所有的点都被加入到某个分区的点集中,即可得到完整的分区结果,包含G个分区的中心点和每个分区所包含的用户设备。

3.根据权利要求1所述的一种面向用户体验的无人机边缘网络任务卸载方法,其特征在于:

在给定无人机轨迹Ω={ω1,ω2,...,ωG}后,资源分配问题可以公式化为以下混合整数非线性规划问题:资源分配算法涉及卸载决策a,无人机的带宽B及CPU频率f,其中卸载决策为二进制变量,带宽和CPU频率为受约束的连续变量,在给定无人机轨迹后,通过引入松弛变量替代整数变量,从而消除优化目标中的整数约束:其次,对等待时间进行放缩,通过放缩消除乘积中的卸载决策,得到等待时间的非凸上界,从而将基于用户维度的等待时间,近似为基于分区维度的等待时间,以简化该项表达式,其近似公式为:其中简化函数为:

最后我们对非凸目标函数 进行一阶泰勒展开,将其在指定点处转化为凸函数,从而应用凸优化技术求解资源分配问题,并使用逐次凸逼近技术逐渐调整初始点的位置,从而逐渐逼近原始问题的最优解。

4.根据权利要求1所述的一种面向用户体验的无人机边缘网络任务卸载方法,其特征在于:

在得到资源分配结果后,需要调整无人机轨迹最小化收缩率之和,由于等待时间已经从用户维度降低为分区维度,这个问题可以建模为基于分区收缩率的旅行商问题,但由于轨迹会影响优化目标中的等待时间,也就是说从分区i到j这条路径在最终轨迹中的顺序,会影响该路径的长度,因此我们无法事先建立对应的邻接矩阵,为了简化路径成本,首先将优化目标中不受轨迹影响的部分移除掉,则有:

考虑对基于分区维度的等待时间进行近似舍入,忽略不同分布的权重系数,从而可以建立基于分区收缩率的邻接矩阵,根据如下公式,任意两个分区i和j的路径成本表示为分区i的悬停时间和从分区i到j的飞行时间,这两个值均为已知量,此外,需要一个额外的顺序向量u作为决策变量,用于给路径附加不同权重,如果路径在最终轨迹中是第一条路径,则应乘以权重G,G为分区总数,通过近似推导,我们将等待时间中的时序因素与优化目标分离,这使得邻接矩阵可以依赖于路径成本和顺序向量的乘积表达,而将顺序向量作为一个决策变量求解即可,此外,由于顺序向量表示了边在路径中的顺序,这与旅行商问题的Miller‑Tucker‑Zemlin(MTZ)模型中解决子环约束的顺序向量功能一致,因此,当1<=G<=10,直接将轨迹规划问题根据该模型建模为如下整数规划问题:其中决策变量W为G*G的边选择矩阵,表示边是否被选择为最终路径之一。常量矩阵C为G*G的邻接矩阵,表示边的收缩率成本:G维向量u中的分量u[i]即为第i条边在最终路径中的序号,通过求解器可以得到轨迹的最优解,其中边选择矩阵W和顺序向量u可共同确定最终轨迹,当G>10,通过启发式方法解决旅行商问题。