Using Reinforcement Learning to Solve a Dynamic Orienteering Problem with Random Rewards Affected by the Battery Status

Angel A. Juan*, Carolina A. Marugan, Yusef Ahsini, Rafael Fornes, Javier Panadero, Xabier A. Martin

*Autor correspondiente de este trabajo

Producción científica: Contribución a una revistaArtículoInvestigaciónrevisión exhaustiva

7 Citas (Scopus)

Resumen

This paper discusses an orienteering optimization problem where a vehicle using electric batteries must travel from an origin depot to a destination depot while maximizing the total reward collected along its route. The vehicle must cross several consecutive regions, with each region containing different types of charging nodes. A charging node has to be selected in each region, and the reward for visiting each node—in terms of a ‘satisfactory’ charging process—is a binary random variable that depends upon dynamic factors such as the type of charging node, weather conditions, congestion, battery status, etc. To learn how to efficiently operate in this dynamic environment, a hybrid methodology combining simulation with reinforcement learning is proposed. The reinforcement learning component is able to make informed decisions at each stage, while the simulation component is employed to validate the learning process. The computational experiments show how the proposed methodology is capable of design routing plans that are significantly better than non-informed decisions, thus allowing for an efficient management of the vehicle’s battery under such dynamic conditions.

Idioma originalInglés
Número de artículo416
Número de páginas16
PublicaciónBatteries
Volumen9
N.º8
DOI
EstadoPublicada - ago 2023

Huella

Profundice en los temas de investigación de 'Using Reinforcement Learning to Solve a Dynamic Orienteering Problem with Random Rewards Affected by the Battery Status'. En conjunto forman una huella única.

Citar esto