用分层强化学习优化电动公交充电计划,降低费用并确保准时充电。
Electric Bus Charging Schedules Relying on Real Data-Driven Targets Based on Hierarchical Deep Reinforcement Learning
- 分层设计:高层定目标,底层调功率,提升长周期规划效率。
- 真实数据实验显示,充电成本显著降低,且99%以上任务按时完成。
- 适合交通能源管理、智能调度系统研发人员参考。
针对电动公交车充电调度问题,本文基于深度强化学习构建马尔可夫决策过程(MDP),将一日划分为多个充放电周期,每个周期再细分为时间步。为应对长周期多阶段规划中奖励稀疏的挑战,提出分层深度强化学习(HDRL),将原MDP分解为高层半马尔可夫决策过程(SMDP)和多个低层MDP。设计了分层双深度Q网络结合事后经验回放(HDDQN-HER)算法,同步求解不同时间尺度下的决策问题。高层智能体学习每充电周期的目标设定策略,低层智能体优化单周期内每步的充电功率,以最小化充电成本并满足充电目标。证明了叠加最优高层与低层策略所构成的平铺策略性能等同于原始MDP的最优策略。由于双层策略联合学习存在高层非平稳性和低层采样效率低的问题,采用两阶段分离学习,并引入新式HER算法调控双层经验回放缓冲区。基于真实世界数据进行数值实验,验证了该算法的有效性。
原文摘要 · Abstract (English)
The charging scheduling problem of Electric Buses (EBs) is investigated based on Deep Reinforcement Learning (DRL). A Markov Decision Process (MDP) is conceived, where the time horizon includes multiple charging and operating periods in a day, while each period is further divided into multiple time steps. To overcome the challenge of long-range multi-phase planning with sparse reward, we conceive Hierarchical DRL (HDRL) for decoupling the original MDP into a high-level Semi-MDP (SMDP) and multiple low-level MDPs. The Hierarchical Double Deep Q-Network (HDDQN)-Hindsight Experience Replay (HER) algorithm is proposed for simultaneously solving the decision problems arising at different temporal resolutions. As a result, the high-level agent learns an effective policy for prescribing the charging targets for every charging period, while the low-level agent learns an optimal policy for setting the charging power of every time step within a single charging period, with the aim of minimizing the charging costs while meeting the charging target. It is proved that the flat policy constructed by superimposing the optimal high-level policy and the optimal low-level policy performs as well as the optimal policy of the original MDP. Since jointly learning both levels of policies is challenging due to the non-stationarity of the high-level agent and the sampling inefficiency of the low-level agent, we divide the joint learning process into two phases and exploit our new HER algorithm to manipulate the experience replay buffers for both levels of agents. Numerical experiments are performed with the aid of real-world data to evaluate the performance of the proposed algorithm.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。