Dynamic programming for New Energy Vehicles based on their work modes part I: Electric Vehicles and Hybrid Electric Vehicles

Abstract Currently, there are four great challenges in the applications 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 literature, 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 applications on new energy vehicles. The first paper mainly presents our research on electric vehicles and hybrid electric vehicles. Firstly, topologies and work modes of electric vehicles and hybrid electric vehicles are summarized, and a unified state space model of dynamic programming is established. Then, a fast and unified solution method for dynamic programming problems is proposed based on work modes. Finally, two different examples are given to verify the unified model and its unified solution method. 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.