Dynamic Programming for New Energy Vehicles based on their work modes Part I: Electric Vehicles (EVs) and Hybrid Electric Vehicles (HEVs)

Currently, there are some great challenges in the application of dynamic programming on new energy vehicles. Apart from the two common dynamic programming problems of the interpolation leakage and the dimension disaster introduced in existing literatures, two new problems are found in our study, which are the standardization problem and the Markov problem. In this series of two papers, we introduce our research how to solve these four main problems of dynamic programming in the application on new energy vehicles.
The results show that the proposed method not only has the ability to solve the above four dynamic programming problems, but also has much shorter computation time and higher calculation accuracy when compared with the calculation results of Basic Dynamic Programming and Level-Set Dynamic Programming. And, all the cases can be solved successfully.

当前，在新能源车辆动态规划的应用中面临着诸多重大挑战。除了现有文献中常见的插值泄漏和维度灾难两大动态规划问题之外，本研究还发现了两项新问题，即标准化问题和马尔可夫问题。在本系列两篇论文中，我们阐述了如何解决新能源车辆动态规划应用中的这四个主要问题。研究结果表明，所提出的方法不仅能够有效解决上述四个动态规划问题，而且在计算时间上显著缩短，计算精度上也有所提升，相较于基础动态规划和水平集动态规划的计算结果，具有显著优势。并且，所有案例均能成功解决。