-
题名基于无人机的移动边缘计算任务卸载
被引量：4
- 1
-
-
作者
刘建华
林柯蒙
衡振宇
刘佳嘉
谢家雨
-
机构
中国民用航空飞行学院航空电子电气学院
-
出处
《南京邮电大学学报（自然科学版）》
北大核心
2023年第2期36-45,共10页
-
基金
四川省科技厅项目(2022JDKP0093,2022JDRC0076)
中央高校基本科研业务费基金(ZHIMH2022-004,J2022-025)
中飞院科研项目(ZX2021-03)资助项目。
-
文摘
无人机具有高移动性,能帮助移动用户在基础通信设施缺乏的环境中快速部署边缘云。为降低基于无人机的边缘计算成本,提高能量利用效率,提出了一种移动边缘计算(Mobile Edge Computing, MEC)系统的任务卸载方案。首先基于排队论模型构建了多用户边缘计算模型,引入等待概率构造了移动边缘计算系统的成本函数,然后采用权重系数将多目标优化问题转化为求解卸载策略的单目标非线性规划问题,最后采用蒙特卡洛剪枝算法进行求解,并引入决策树剪枝算法降低了算法的复杂度。实验结果表明,文中提出的任务卸载方案在CPU性能较低、任务到达率较大的情况下均能降低成本开销,为基于无人机的边缘计算提供了一种低成本的解决方案。
-
关键词
无人机
移动边缘计算
蒙特卡洛树搜索算法
决策树剪枝
-
Keywords
unmanned aerial vehicle(UAV)
mobile edge computing
monte carlo tree search algorithm
decision tree pruning
-
分类号
TN929.53
[电子电信—通信与信息系统]
-
-
题名某型自动化立体仓库储位优化算法研究
被引量：3
- 2
-
-
作者
陈俭新
黄予洛
宁蒙
李冠峰
-
机构
郑州机电工程研究所
-
出处
《中国舰船研究》
CSCD
北大核心
2022年第4期155-163,共9页
-
文摘
[目的]某船用自动化立体仓库在使用过程中存在不同类储具乱序的问题,该现象将影响后续物资保障效率,因此需要进行自动化立体仓库储位优化研究。[方法]首先,分析某型自动化立体仓库的运行特点,以最小化储位优化时间、同组货品距离为目标建立储位优化模型;随后,为了克服传统蒙特卡洛搜索易陷入局部最优的缺点,引入模拟退火算法进行最优节点选择优化,同时改进蒙特卡洛树搜索算法;最后,对改进的蒙特卡洛树搜索算法进行算法优化性、稳定性和收敛性测试。[结果]试验表明,与基于贪心、基于魔方还原以及传统蒙特卡洛树搜索算法相比,改进的蒙特卡洛树搜索算法在储位优化运行时间上至少优化30%。[结论]通过在蒙特卡洛树搜索算法中加入最优路径随机选择因素,能够避免算法陷入局部最优;优化后的蒙特卡洛树搜索算法能够有效实现储位优化.
-
关键词
自动化立体仓库
储位优化
蒙特卡洛树搜索算法
-
Keywords
automated 3D warehouse
slotting optimization
monte carlo tree search algorithm
-
分类号
U664.6
[交通运输工程—船舶及航道工程]
-
-
题名基于强化学习的新型列控系统区间行车间隔控制方法
被引量：3
- 3
-
-
作者
付文秀
李亚
吕继东
李丹勇
李洋
-
机构
北京交通大学电子信息工程学院
中国铁路济南局集团有限公司
-
出处
《北京交通大学学报》
CAS
CSCD
北大核心
2021年第5期63-73,共11页
-
基金
中央高校基本科研业务费专项资金(2020JBZD002)
北京市自然科学基金(L201004)。
-
文摘
列车间隔控制是保证列车运行安全和提高列车行车密度的关键.基于车-车通信的新型列控系统能够感知更多的列车运行环境信息,缩小列车行车间隔,提升列车运行效率.本文将列车速度控制视为一个决策过程,采用强化学习算法来实现新型列控系统中列车区间速度的实时控制.首先,结合车-车通信获得所处环境的列车状态信息,采用蒙特卡洛树搜索算法实时生成列车动态速度调整序列;然后,通过动态规划算法对序列进行分析处理,并在此基础上,确定列车当前时刻所应采取的速度控制策略;最后,仿真模拟了多车在不同初始条件下的列车间隔控制运行场景.仿真结果表明,在相同场景下强化学习算法对比模糊控制算法在行车间隔控制的响应速度、调节时间、总体波动以及超调量上具有一定的优势.
-
关键词
新型列控系统
间隔控制
强化学习
蒙特卡洛树搜索算法
动态规划
-
Keywords
new train control system
interval control
reinforcement learning
monte carlo tree search algorithm
dynamic programming
-
分类号
U231.7
[交通运输工程—道路与铁道工程]
-
-
题名并行计算在机动飞行轨迹生成中的应用
- 4
-
-
作者
蒋超
王维嘉
王昊
-
机构
航空工业西安飞行自动控制研究所飞控部
-
出处
《兵工自动化》
2020年第8期25-31,36,共8页
-
文摘
针对现有通用机动轨迹需要较长的预规划时间,无法在机载计算平台实时解算的问题,提出一种利用并行计算的方式对通用机动框架进行加速的方法。对现有的MCTS算法叶子节点并行、根节点并行和树并行方式进行分析,结合叶子节点并行和根节点并行方式各自的优点,对每棵搜索树采用叶子节点并行方法,分别利用Pthread和CUDA对并行通用机动框架进行加速,并以筋斗机动为例对加速效果进行测试。实验结果表明:并行通用机动框架不仅性能优于串行框架,而且可大幅缩短机动解算时间。
-
关键词
并行计算
蒙特卡罗树搜索算法
GPU
众核
通用机动框架
-
Keywords
parallel computing
monte carlo tree search algorithm
GPU
multi-core
general maneuvering frame
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名基于SP-MCTS算法的混合流水车间机器人调度
被引量：3
- 5
-
-
作者
郭剑
史耀耀
张溦
普亚松
张军锋
-
机构
西北工业大学现代设计与集成制造技术教育部重点实验室
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2019年第9期2208-2218,共11页
-
基金
国家科技重大专项资助项目（2015ZX04001003）~~
-
文摘
针对混合流水车间存在并行设备、物料机器人和设备约束等导致调度过程复杂化的问题,提出融合标准差的选择策略、单分支扩展和启发式规则模拟的改进型SP-MCTS算法。该算法将混合流水车间机器人调度问题转化成搜索车间状态演变用时最短的分支路径问题,并利用马尔科夫决策过程建立混合流水车间机器人调度问题的动态模型。优化过程中,运用选择策略评估各分支收益,选择高潜力分支进行探索,并扩展多次遍历的分支节点,最后以启发式规则模拟探索,获取调度解集。另外,搜索中通过剪枝法缩小搜索宽度,单分支扩展法避免多次同路径探索,有效利用计算资源;最后,采用基准算例进行算法测试,验证了所提算法在多工序、多设备的混合流水车间调度问题求解方面的优越性。
-
关键词
混合流水车间
机器人
调度策略
蒙特卡洛搜索树
SP-MCTS算法
-
Keywords
hybrid flow shop
robot
scheduling policy
mont Calro tree search
single-player monte-carlo tree search algorithm
-
分类号
TP278
[自动化与计算机技术—检测技术与自动化装置]
-
