An Ultra-Light Heuristic Algorithm for Autonomous Optimal Eco-Driving

Abstract

<div class="section abstract"><div class="htmlview paragraph">Connected autonomy brings with it the means of significantly increasing vehicle Energy Economy (EE) through optimal Eco-Driving control. Much research has been conducted in the area of autonomous Eco-Driving control via various methods. Generally, proposed algorithms fall into the broad categories of rules-based controls, optimal controls, and meta-heuristics. Proposed algorithms also vary in cost function type with the 2-norm of acceleration being common. In a previous study the authors classified and implemented commonly represented methods from the literature using real-world data. Results from the study showed a tradeoff between EE improvement and run-time and that the best overall performers were meta-heuristics. Results also showed that cost functions sensitive to the 1-norm of acceleration led to better performance than those which directly minimize the 2-norm. In this paper the authors present an ultra-light heuristic method for generating optimal Eco-Driving traces for Connected Autonomous Vehicles (CAVs) which indirectly minimizes the 1-norm of acceleration. This novel method produces EE improvements in line with previously implemented meta-heuristic methods while executing in a fraction of the time.</div></div>