IEEE Transactions on Vehicular Technology · 2019 · 19 citations · 26 references
ManagementAutomotive EngineeringIndustrial EngineeringOptimizationSchedulingTransportationIntelligent Transportation SystemsOnline SchedulingReal-time OptimizationReal-time SchedulingShift SchedulingVehicle SchedulingFuel ConsumptionFuel Consumption ReductionFuel EconomyPareto Optimal SchedulingPredictive SchedulingReal-time ProcessingReal-time Vehicle SchedulingSchedule Planning
This paper examines the problem of predictive gear scheduling for fuel consumption minimization in connected/automated heavy trucks. The literature highlights the fuel economy benefits of such predictive scheduling, but there is a need to optimize such scheduling online, in real time. To address this need, we begin by using dynamic programming (DP) to schedule gear shifting offline, in a manner that achieves a globally optimal Pareto tradeoff between the conflicting objectives of minimizing fuel consumption and shift frequency. The computational cost of DP is unfavorable for online implementation, but we present two algorithms addressing this challenge. Both algorithms rely on the fact that in the Pareto limit where fuel consumption minimization is the sole objective, DP furnishes a simple static shift map. Our first algorithm trains a recurrent neural network to prune the shift schedule generated by this map. The second algorithm performs this pruning in a direct manner tailored to reduce the schedule's rain flow count. We simulate these algorithms for different drive cycles. Both algorithms achieve a reasonable tradeoff between fuel consumption and gear shift frequency. However, the rain flow count algorithm is both more effective in approaching the DP-based Pareto front and more computationally efficient.
26
The theory of dynamic programming
Richard Bellman · Bulletin of the American Mathematical Society · 1954 · 1.4K citations · Full text
Simple rainflow counting algorithms
Stephen Downing, D. F. Socie · International Journal of Fatigue · 1982 · 1.1K citations