arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2009.14428cs.NIcs.RO
收藏

充电机调度优化问题的一般框架

A General Framework for Charger Scheduling Optimization Problems

Center for Advanced Computer Studies(高级计算机研究中心);School of Computing and Informatics(计算与信息学院);University of Louisiana at Lafayette(路易斯安那大学拉斐特分校)

Xuan Li, Miao Jin

摘要:

本文提出了一个通用框架,以解决各种NP-硬充电器调度问题,优化移动充电器的轨迹,以延长无线可充电传感器网络(WRSN)的寿命,该系统由可充电电池和移动充电器的传感器组成。充电器调度问题的现有解决方案需要问题特定的设计和解决方案的质量和计算时间之间的权衡。相反,我们观察到,相同类型的充电器调度问题的实例是重复解决类似的组合结构,但不同的数据。我们认为搜索最佳充电器调度作为一个试错过程,和充电优化问题的目标函数作为奖励,每个搜索的标量反馈信号。提出了一种基于深度强化学习的充电机调度优化框架。该框架的最大优点是可以从以前的经验中自动学习各种特定于领域的充电器调度策略。该框架还简化了单个充电器调度优化问题的算法设计的复杂性。我们选择了三个有代表性的充电器调度优化问题,设计算法的基础上提出的深度强化学习框架,实现它们,并与现有的比较。大量的仿真结果表明,我们的算法的基础上提出的框架优于所有现有的。

英文摘要:

This paper presents a general framework to tackle a diverse range of NP-hard charger scheduling problems, optimizing the trajectory of mobile chargers to prolong the life of Wireless Rechargeable Sensor Network (WRSN), a system consisting of sensors with rechargeable batteries and mobile chargers. Existing solutions to charger scheduling problems require problem-specific design and a trade-off between the solution quality and computing time. Instead, we observe that instances of the same type of charger scheduling problem are solved repeatedly with similar combinatorial structure but different data. We consider searching an optimal charger scheduling as a trial and error process, and the objective function of a charging optimization problem as reward, a scalar feedback signal for each search. We propose a deep reinforcement learning-based charger scheduling optimization framework. The biggest advantage of the framework is that a diverse range of domain-specific charger scheduling strategy can be learned automatically from previous experiences. A framework also simplifies the complexity of algorithm design for individual charger scheduling optimization problem. We pick three representative charger scheduling optimization problems, design algorithms based on the proposed deep reinforcement learning framework, implement them, and compare them with existing ones. Extensive simulation results show that our algorithms based on the proposed framework outperform all existing ones.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑