Scheduling Battery-Electric Bus Charging under Stochasticity using a Receding-Horizon Approach

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Whitaker, Justin, Redmond, Derek, Droge, Greg, Gunther, Jacob
Formato: Preprint
Publicado: 2024
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866913461658714112
author Whitaker, Justin
Redmond, Derek
Droge, Greg
Gunther, Jacob
author_facet Whitaker, Justin
Redmond, Derek
Droge, Greg
Gunther, Jacob
contents A significant challenge of adopting battery electric buses into fleets lies in scheduling the charging, which in turn is complicated by considerations such as timing constraints imposed by routes, long charging times, limited numbers of chargers, and utility cost structures. This work builds on previous network-flow-based charge scheduling approaches and includes both consumption and demand time-of-use costs while accounting for uncontrolled loads on the same meter. Additionally, a variable-rate, non-linear partial charging model compatible with the mixed-integer linear program (MILP) is developed for increased charging fidelity. To respond to feedback in an uncertain environment, the resulting MILP is adapted to a hierarchical receding horizon planner that utilizes a static plan for the day as a reference to follow while reacting to stochasticity on a regular basis. This receding horizon planner is analyzed with Monte-Carlo techniques alongside two other possible planning methods. It is found to provide up to 52\% cost savings compared to a non-time-of-use aware method and significant robustness benefits compared to an optimal open-loop method.
format Preprint
id arxiv_https___arxiv_org_abs_2408_04087
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Scheduling Battery-Electric Bus Charging under Stochasticity using a Receding-Horizon Approach
Whitaker, Justin
Redmond, Derek
Droge, Greg
Gunther, Jacob
Systems and Control
A significant challenge of adopting battery electric buses into fleets lies in scheduling the charging, which in turn is complicated by considerations such as timing constraints imposed by routes, long charging times, limited numbers of chargers, and utility cost structures. This work builds on previous network-flow-based charge scheduling approaches and includes both consumption and demand time-of-use costs while accounting for uncontrolled loads on the same meter. Additionally, a variable-rate, non-linear partial charging model compatible with the mixed-integer linear program (MILP) is developed for increased charging fidelity. To respond to feedback in an uncertain environment, the resulting MILP is adapted to a hierarchical receding horizon planner that utilizes a static plan for the day as a reference to follow while reacting to stochasticity on a regular basis. This receding horizon planner is analyzed with Monte-Carlo techniques alongside two other possible planning methods. It is found to provide up to 52\% cost savings compared to a non-time-of-use aware method and significant robustness benefits compared to an optimal open-loop method.
title Scheduling Battery-Electric Bus Charging under Stochasticity using a Receding-Horizon Approach
topic Systems and Control
url https://arxiv.org/abs/2408.04087