Online Learning of Energy Consumption for Navigation of Electric Vehicles
Artikel i vetenskaplig tidskrift, 2023

Energy efficient navigation constitutes an important challenge in electric vehicles, due to their limited battery capacity. We employ a Bayesian approach to model the energy consumption at road segments for efficient navigation. In order to learn the model parameters, we develop an online learning framework and investigate several exploration strategies such as Thompson Sampling and Upper Confidence Bound. We then extend our online learning framework to the multi-agent setting, where multiple vehicles adaptively navigate and learn the parameters of the energy model. We analyze Thompson Sampling and establish rigorous regret bounds on its performance in the single-agent and multi-agent settings, through an analysis of the algorithm under batched feedback. Finally, we demonstrate the performance of our methods via experiments on several real-world city road networks.

Online learning

Energy efficient navigation

Multi-armed bandits

Thompson Sampling

Författare

Niklas Åkerblom

Chalmers, Data- och informationsteknik, Data Science och AI

Volvo Cars

Yuxin Chen

University of Chicago

Morteza Haghir Chehreghani

Chalmers, Data- och informationsteknik, Data Science och AI

Artificial Intelligence

0004-3702 (ISSN)

Vol. 317 103879

EENE: Energieffektiv Navigering för Elfordon

FFI - Fordonsstrategisk forskning och innovation (2018-01937), 2019-01-01 -- 2022-12-31.

Styrkeområden

Informations- och kommunikationsteknik

Transport

Energi

Ämneskategorier

Energisystem

Robotteknik och automation

Datavetenskap (datalogi)

DOI

10.1016/j.artint.2023.103879

Mer information

Senast uppdaterat

2023-02-17