一种无人机最短路径规划方法及装置

    公开(公告)号:CN114637305A

    公开(公告)日:2022-06-17

    申请号:CN202210137755.0

    申请日:2022-02-15

    IPC分类号: G05D1/08 G05D1/10

    摘要: 本发明提供一种无人机最短路径规划方法及装置,涉及无人机飞行线路技术领域;该方法包括:在天气模型下通过最短路径规划算法生成无人机飞行路线最小连通图,通过最小连通图得到最短路径;基于SweepLine算法对天气模型进行凸包优化,得到天气优化模型;根据卷积神经网络训练天气优化模型,得到天气识别模型;基于Spark计算框架和天气识别模型更新所述最短路径,得到更新后的最短路径。无人机在飞行过程中能够通过天气模型自动探测前方禁飞区域,对其优化和校准,基于Spark计算框架和天气识别模型能够动态调整最短路径,通过启发式凸包优化最短路径,结合Spark计算框架提高计算速度,快速且准确得到最短路径。

    一种协同任务卸载方法、系统、计算设备及介质

    公开(公告)号:CN117453310A

    公开(公告)日:2024-01-26

    申请号:CN202311428018.7

    申请日:2023-10-31

    IPC分类号: G06F9/445 G06F9/50

    摘要: 本发明涉及一种协同任务卸载方法、系统、计算设备及介质,方法包括:获取系统当前时刻的多个目标卸载任务;根据各个目标卸载任务,确定每个目标卸载任务对应的待分配计算资源和卸载位置,以及根据卸载位置,确定目标卸载任务对应的奖惩参数;对于每个目标卸载任务,根据卸载位置,在对应的边缘服务器或云服务器上按照对应的待分配计算资源和对应的奖惩参数进行卸载。本申请中为每个目标卸载任务分配合理的时延或提前执行的时间,并合理调用各个边缘服务器协助云服务器卸载目标卸载任务,从而能够充分调度算力网络中每个边缘服务器的算力资源,满足大规模多样化算力膨胀式增长需求。

    具有用户依赖关系的边缘计算卸载及资源分配方法及系统

    公开(公告)号:CN116782249A

    公开(公告)日:2023-09-19

    申请号:CN202311018645.3

    申请日:2023-08-14

    IPC分类号: H04W16/22 H04W28/16 H04W28/20

    摘要: 本公开提供了具有用户依赖关系的边缘计算卸载及资源分配方法及系统,涉及边缘计算技术领域,初始化边缘服务器和用户移动设备的节点网络模型,获取任务在本地计算处理的时间,构建边缘服务器与用户移动设备之间的无线网络通信模型;获取将任务卸载至边缘服务器所需要的任务传输时间以及边缘服务器上执行处理每个任务的时间;考虑用户间有任务依赖关系,当前任务只有在所有前驱任务都已完成的情况下才能开始被卸载分配,以最小化总任务延迟和任务丢失率为目标构建卸载优化模型,求解该卸载优化模型,获取将任务映射到卸载优化模型中的最佳函数,并获取最大的长期奖励,获取最佳分配结果,本公开减少时延与降低任务丢失率。

    一种边缘计算中具有依赖关系任务的计算卸载方法及系统

    公开(公告)号:CN116755882A

    公开(公告)日:2023-09-15

    申请号:CN202310720676.7

    申请日:2023-06-16

    IPC分类号: G06F9/50 G06N7/01

    摘要: 本公开提供了一种边缘计算中具有依赖关系任务的计算卸载方法及系统,涉及边缘计算技术领域,包括初始化卸载环境,获取具有依赖关系的任务序列构建有向无环图DAG,对具有依赖关系的任务序列卸载问题建模为马尔可夫决策过程;引入关键任务的优先级概念,根据任务的优先级值对DAG的任务序列进行拓扑排序,将任务嵌入到一系列向量中,获取任务嵌入序列;将任务序列卸载问题转换为序列到序列预测问题,将任务嵌入序列输入到序列到序列神经网络中,所述序列到序列神经网络中引入注意力机制,输出每个任务的卸载决策;用户设备和边缘服务器根据每个任务的卸载决策协同完成所有任务的卸载执行。本公开能有效平衡任务时延和能耗的计算任务卸载。

    一种兼顾公平性的计算任务卸载优化方法及系统

    公开(公告)号:CN115696405B

    公开(公告)日:2023-04-07

    申请号:CN202310009687.4

    申请日:2023-01-05

    IPC分类号: H04W24/02

    摘要: 本发明属于数据边缘计算领域,提供了一种兼顾公平性的计算任务卸载优化方法及系统,包括根据用户服务传输到云和边缘节点的时延,确定服务传输时延;根据用户在云和边缘节点的计算时延,确定服务计算时延;基于服务传输时延和服务计算时延,结合α公平效应函数,构建兼顾公平性的计算卸载决策模型;利用马尔科夫决策对兼顾公平性的计算卸载决策模型进行求解,得到最优的计算任务卸载决策。本发明将α公平效应函数引入模型的优化目标中,通过对该问题中状态空间、动作空间、奖励函数等关键元素的定义,将问题建模成马尔科夫决策过程,并基于深度强化学习方法对问题进行了求解,从而在降低网络服务时延的同时兼顾用户的公平性。