公开(公告)号：CN109115226A

公开(公告)日：2019-01-01

申请号：CN201811017251.5

申请日：2018-09-01

Applicant: 哈尔滨工程大学

Inventor： 冯光升 ,  庄晓晓 ,  李滕 ,  付俊强 ,  潮洛蒙 ,  吕宏武

IPC: G01C21/20

Abstract: 本发明属于人工智能领域，具体涉及一种基于跳点搜索的多机器人冲突避免的路径规划方法；其具体包括如下步骤：1、将地图预处理为数据地图；2、利用CBS即Conflict-based Search的搜索框架并结合无约束跳点搜索算法为所有代理进行路径规划；3、遍历多叉树对所有代理进行冲突检测、增加约束及进行有约束的路径规划。本发明提出的基于跳点搜索的冲突避免的路径规划搜索算法，通过大量减少规划路径过程中扩展节点的数量，提高了系统规划出所有代理无冲突路径序列算法的搜索效率，在处理冲突再次搜索路径时通过EfftiveG表直接搜索出当前结点到达终点的真实距离，再次降低了系统规划出所有代理无冲突路径序列的时间，而且使得搜索的最短路径更接近真实路径。

公开(公告)号：CN109376374B

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

申请号：CN201811017232.2

申请日：2018-09-01

Applicant: 哈尔滨工程大学

Inventor： 李冰洋 ,  吕海斌 ,  庄晓晓 ,  马福亮 ,  张晓雪 ,  冯光升

IPC: H04L41/0823 ,  H04L41/16 ,  H04L41/0246

Abstract: 本发明属于移动云计算领域，具体涉及一种基于多射频通信的多用户计算迁移方法，包括以下步骤：控制器依据收集到的全体用户信息及系统的目标，利用基于参数分析的多射频多用户计算迁移建模方法对多射频多用户计算迁移问题进行建模，得到初始问题模型Θ；控制器根据上一步得到的初始问题模型Θ的特点，利用基于McCormick envelope的松弛与线性化方法对模型进行松弛与转化，得到松弛后的问题模型Θ*；控制器利用分支限界法对上一步得到的松弛后的问题模型Θ*进行求解，使得总体受益用户最多，并且使得用户迁移代价减少。本发明提出的方法同时考虑到用户的计算时延和计算能量问题，可以满足用户需求的多样性，高了用户传输数据的速率，极大提高了多射频的利用效率。

公开(公告)号：CN109376374A

公开(公告)日：2019-02-22

申请号：CN201811017232.2

申请日：2018-09-01

Applicant: 哈尔滨工程大学

Inventor： 李冰洋 ,  吕海斌 ,  庄晓晓 ,  马福亮 ,  张晓雪 ,  冯光升

IPC: G06F17/50

Abstract: 本发明属于移动云计算领域，具体涉及一种基于多射频通信的多用户计算迁移方法，包括以下步骤：控制器依据收集到的全体用户信息及系统的目标，利用基于参数分析的多射频多用户计算迁移建模方法对多射频多用户计算迁移问题进行建模，得到初始问题模型Θ；控制器根据上一步得到的初始问题模型Θ的特点，利用基于McCormick envelope的松弛与线性化方法对模型进行松弛与转化，得到松弛后的问题模型Θ*；控制器利用分支限界法对上一步得到的松弛后的问题模型Θ*进行求解，使得总体受益用户最多，并且使得用户迁移代价减少。本发明提出的方法同时考虑到用户的计算时延和计算能量问题，可以满足用户需求的多样性，高了用户传输数据的速率，极大提高了多射频的利用效率。

公开(公告)号：CN109115226B

公开(公告)日：2021-11-19

申请号：CN201811017251.5

申请日：2018-09-01

Applicant: 哈尔滨工程大学

Inventor： 冯光升 ,  庄晓晓 ,  李滕 ,  付俊强 ,  潮洛蒙 ,  吕宏武

IPC: G01C21/20

Abstract: 本发明属于人工智能领域，具体涉及一种基于跳点搜索的多机器人冲突避免的路径规划方法；其具体包括如下步骤：1、将地图预处理为数据地图；2、利用CBS即Conflict‑based Search的搜索框架并结合无约束跳点搜索算法为所有代理进行路径规划；3、遍历多叉树对所有代理进行冲突检测、增加约束及进行有约束的路径规划。本发明提出的基于跳点搜索的冲突避免的路径规划搜索算法，通过大量减少规划路径过程中扩展节点的数量，提高了系统规划出所有代理无冲突路径序列算法的搜索效率，在处理冲突再次搜索路径时通过EfftiveG表直接搜索出当前结点到达终点的真实距离，再次降低了系统规划出所有代理无冲突路径序列的时间，而且使得搜索的最短路径更接近真实路径。