-
A Deployable Online Optimization Framework for EV Smart Charging with Real-World Test Cases
Authors:
Nathaniel Tucker,
Mahnoosh Alizadeh
Abstract:
We present a customizable online optimization framework for real-time EV smart charging to be readily implemented at real large-scale charging facilities. Notably, due to real-world constraints, we designed our framework around 3 main requirements. First, the smart charging strategy is readily deployable and customizable for a wide-array of facilities, infrastructure, objectives, and constraints.…
▽ More
We present a customizable online optimization framework for real-time EV smart charging to be readily implemented at real large-scale charging facilities. Notably, due to real-world constraints, we designed our framework around 3 main requirements. First, the smart charging strategy is readily deployable and customizable for a wide-array of facilities, infrastructure, objectives, and constraints. Second, the online optimization framework can be easily modified to operate with or without user input for energy request amounts and/or departure time estimates which allows our framework to be implemented on standard chargers with 1-way communication or newer chargers with 2-way communication. Third, our online optimization framework outperforms other real-time strategies (including first-come-first-serve, least-laxity-first, earliest-deadline-first, etc.) in multiple real-world test cases with various objectives. We showcase our framework with two real-world test cases with charging session data sourced from SLAC and Google campuses in the Bay Area.
△ Less
Submitted 22 July, 2022;
originally announced July 2022.
-
Real-Time Electric Vehicle Smart Charging at Workplaces: A Real-World Case Study
Authors:
Nathaniel Tucker,
Gustavo Cezar,
Mahnoosh Alizadeh
Abstract:
We study a real-time smart charging algorithm for electric vehicles (EVs) at a workplace parking lot in order to minimize electricity cost from time-of-use electricity rates and demand charges while ensuring that the owners of the EVs receive adequate levels of charge. Notably, due to real-world constraints, our algorithm is agnostic to both the state-of-charge and the departure time of the EVs an…
▽ More
We study a real-time smart charging algorithm for electric vehicles (EVs) at a workplace parking lot in order to minimize electricity cost from time-of-use electricity rates and demand charges while ensuring that the owners of the EVs receive adequate levels of charge. Notably, due to real-world constraints, our algorithm is agnostic to both the state-of-charge and the departure time of the EVs and uses scenario generation to account for each EV's unknown future departure time as well as certainty equivalent control to account for the unknown EV arrivals in the future. Real-world charging data from a Google campus in California allows us to build realistic models of charging demand for each day of the week. We then compare various results from our smart charging algorithm to the status quo for a two week period at a Google parking location.
△ Less
Submitted 14 March, 2022;
originally announced March 2022.
-
An Online Scheduling Algorithm for a Community Energy Storage System
Authors:
Nathaniel Tucker,
Mahnoosh Alizadeh
Abstract:
In this paper, we consider a community energy storage (CES) system that is shared by various electricity consumers who want to charge and discharge the CES throughout a given time span. We study the problem facing the manager of such a CES who must schedule the charging, discharging, and capacity reservations for numerous users. Moreover, we consider the case where requests to charge/discharge the…
▽ More
In this paper, we consider a community energy storage (CES) system that is shared by various electricity consumers who want to charge and discharge the CES throughout a given time span. We study the problem facing the manager of such a CES who must schedule the charging, discharging, and capacity reservations for numerous users. Moreover, we consider the case where requests to charge/discharge the CES arrive in an online fashion and the CES manager must immediately allocate charging power and energy capacity to fulfill the request or reject the request altogether. The objective of the CES manager is to maximize the total value gained by all of the users of the CES while accounting for the operational constraints of the CES. We discuss an algorithm titled \textsc{CommunityEnergyScheduling} that acts as a pricing mechanism based on online primal-dual optimization as a solution to the CES manager's problem. The online algorithm estimates the dual variables (prices) in real-time to allow for requests to be allocated or rejected immediately as they arrive. Furthermore, the proposed method promotes charging and discharging cancellations to reduce the CES's usage at popular times and is able to handle the inherent stochastic nature of the requests to charge/discharge stemming from randomness in users' net load patterns and weather uncertainties. Additionally, we are able to show that the algorithm is able to handle any adversarially chosen request sequence and will always yield total welfare within a factor of 1/a of the offline optimal welfare.
△ Less
Submitted 13 March, 2022; v1 submitted 5 October, 2021;
originally announced October 2021.
-
Mobility-Aware Smart Charging of Electric Bus Fleets
Authors:
Ahmadreza Moradipari,
Nathaniel Tucker,
Tuo Zhang,
Gustavo Cezar,
Mahnoosh Alizadeh
Abstract:
We study the joint route assignment and charge scheduling problem of a transit system dispatcher operating a fleet of electric buses in order to maximize solar energy integration and reduce energy costs. Specifically, we consider a complex bus transit system with preexisting routes, limited charging infrastructure, limited number of electric buses, and time-varying electricity rates. We present a…
▽ More
We study the joint route assignment and charge scheduling problem of a transit system dispatcher operating a fleet of electric buses in order to maximize solar energy integration and reduce energy costs. Specifically, we consider a complex bus transit system with preexisting routes, limited charging infrastructure, limited number of electric buses, and time-varying electricity rates. We present a mixed integer linear program (MILP) that yields the minimal cost daily operation strategy for the fleet (i.e., route assignments and charging schedules using daily solar forecasts). We present numerical results from a real-world case study with Stanford University's Marguerite Shuttle (a large-scale electric bus fleet) to demonstrate the validity of our solution and highlight the significant cost savings compared to the status quo.
△ Less
Submitted 11 December, 2019;
originally announced December 2019.
-
Constrained Thompson Sampling for Real-Time Electricity Pricing with Grid Reliability Constraints
Authors:
Nathaniel Tucker,
Ahmadreza Moradipari,
Mahnoosh Alizadeh
Abstract:
We consider the problem of an aggregator attempting to learn customers' load flexibility models while implementing a load sha** program by means of broadcasting daily dispatch signals. We adopt a multi-armed bandit formulation to account for the stochastic and unknown nature of customers' responses to dispatch signals. We propose a constrained Thompson sampling heuristic, Con-TS-RTP, that accoun…
▽ More
We consider the problem of an aggregator attempting to learn customers' load flexibility models while implementing a load sha** program by means of broadcasting daily dispatch signals. We adopt a multi-armed bandit formulation to account for the stochastic and unknown nature of customers' responses to dispatch signals. We propose a constrained Thompson sampling heuristic, Con-TS-RTP, that accounts for various possible aggregator objectives (e.g., to reduce demand at peak hours, integrate more intermittent renewable generation, track a desired daily load profile, etc) and takes into account the operational constraints of a distribution system to avoid potential grid failures as a result of uncertainty in the customers' response. We provide a discussion on the regret bounds for our algorithm as well as a discussion on the operational reliability of the distribution system's constraints being upheld throughout the learning process.
△ Less
Submitted 17 June, 2020; v1 submitted 21 August, 2019;
originally announced August 2019.
-
Online Charge Scheduling for Electric Vehicles in Autonomous Mobility on Demand Fleets
Authors:
Nathaniel Tucker,
Berkay Turan,
Mahnoosh Alizadeh
Abstract:
In this paper, we study an online charge scheduling strategy for fleets of autonomous-mobility-on-demand electric vechicles (AMoD EVs). We consider the case where vehicles complete trips and then enter a between-ride state throughout the day, with their information becoming available to the fleet operator in an online fashion. In the between-ride state, the vehicles must be scheduled for charging…
▽ More
In this paper, we study an online charge scheduling strategy for fleets of autonomous-mobility-on-demand electric vechicles (AMoD EVs). We consider the case where vehicles complete trips and then enter a between-ride state throughout the day, with their information becoming available to the fleet operator in an online fashion. In the between-ride state, the vehicles must be scheduled for charging and then routed to their next passenger pick-up locations. Additionally, due to the unknown daily sequences of ride requests, the problem cannot be solved by any offline approach. As such, we study an online welfare maximization heuristic based on primal-dual methods that allocates limited fleet charging resources and rebalances the vehicles while avoiding congestion at charging facilities and pick-up locations. We discuss a competitive ratio result comparing the performance of our online solution to the clairvoyant offline solution and provide numerical results highlighting the performance of our heuristic.
△ Less
Submitted 1 July, 2019;
originally announced July 2019.
-
Smart Charging Benefits in Autonomous Mobility on Demand Systems
Authors:
Berkay Turan,
Nathaniel Tucker,
Mahnoosh Alizadeh
Abstract:
In this paper, we study the potential benefits from smart charging for a fleet of electric vehicles (EVs) providing autonomous mobility-on-demand (AMoD) services. We first consider a profit-maximizing platform operator who makes decisions for routing, charging, rebalancing, and pricing for rides based on a network flow model. Clearly, each of these decisions directly influence the fleet's smart ch…
▽ More
In this paper, we study the potential benefits from smart charging for a fleet of electric vehicles (EVs) providing autonomous mobility-on-demand (AMoD) services. We first consider a profit-maximizing platform operator who makes decisions for routing, charging, rebalancing, and pricing for rides based on a network flow model. Clearly, each of these decisions directly influence the fleet's smart charging potential; however, it is not possible to directly characterize the effects of various system parameters on smart charging under a classical network flow model. As such, we propose a modeling variation that allows us to decouple the charging and routing problems faced by the operator. This variation allows us to provide closed-form mathematical expressions relating the charging costs to the maximum battery capacity of the vehicles as well as the fleet operational costs. We show that investing in larger battery capacities and operating more vehicles for rebalancing reduces the charging costs, while increasing the fleet operational costs. Hence, we study the trade-off the operator faces, analyze the minimum cost fleet charging strategy, and provide numerical results illustrating the smart charging benefits to the operator.
△ Less
Submitted 17 September, 2019; v1 submitted 28 June, 2019;
originally announced July 2019.
-
An Online Admission Control Mechanism for Electric Vehicles at Public Parking Infrastructures
Authors:
Nathaniel Tucker,
Mahnoosh Alizadeh
Abstract:
We study an online reservation system that allows electric vehicles (EVs) to park and charge at parking facilities equipped with electric vehicle supply equipment (EVSEs). We consider the case where EVs arrive in an online fashion and the facility coordinator must immediately make an admission or rejection decision as well as assign a specific irrevocable parking spot to each admitted EV. By means…
▽ More
We study an online reservation system that allows electric vehicles (EVs) to park and charge at parking facilities equipped with electric vehicle supply equipment (EVSEs). We consider the case where EVs arrive in an online fashion and the facility coordinator must immediately make an admission or rejection decision as well as assign a specific irrevocable parking spot to each admitted EV. By means of strategic user admittance and smart charging, the objective of the facility coordinator is to maximize total user utility minus the operational costs of the facilities. We discuss an online pricing mechanism based on primal-dual methods for combinatorial auctions that functions as both an admission controller and a distributor of the facilities' limited charging resources. We analyze the online pricing mechanism's performance compared to the optimal offline solution and provide numerical results that validate the mechanism's performance for various test cases.
△ Less
Submitted 15 May, 2019;
originally announced May 2019.
-
An Online Pricing Mechanism for Electric Vehicle Parking Assignment and Charge Scheduling
Authors:
Nathaniel Tucker,
Bryce Ferguson,
Mahnoosh Alizadeh
Abstract:
In this paper, we design a pricing framework for online electric vehicle (EV) parking assignment and charge scheduling. Here, users with electric vehicles want to park and charge at electric-vehicle-supply-equipment (EVSEs) at different locations and arrive/depart throughout the day. The goal is to assign and schedule users to the available EVSEs while maximizing user utility and minimizing operat…
▽ More
In this paper, we design a pricing framework for online electric vehicle (EV) parking assignment and charge scheduling. Here, users with electric vehicles want to park and charge at electric-vehicle-supply-equipment (EVSEs) at different locations and arrive/depart throughout the day. The goal is to assign and schedule users to the available EVSEs while maximizing user utility and minimizing operational costs. Our formulation can accommodate multiple locations, limited resources, operational costs, as well as variable arrival patterns. With this formulation, the parking facility management can optimize for behind-the-meter solar integration and reduce costs due to procuring electricity from the grid. We use an online pricing mechanism to approximate the EVSE reservation problem's solution and we analyze the performance compared to the offline solution. Our numerical simulation validates the performance of the EVSE reservation system in a downtown area with multiple parking locations equipped with EVSEs.
△ Less
Submitted 15 May, 2019;
originally announced May 2019.
-
Mobility-Aware Electric Vehicle Fast Charging Load Models with Geographical Price Variations
Authors:
Ahmadreza Moradipari,
Nathaniel Tucker,
Mahnoosh Alizadeh
Abstract:
We study the traffic patterns as well as the charging patterns of a population of cost-minimizing EV owners traveling and charging within a transportation network equipped with fast charging stations (FCSs). Specifically, we study how the charging network operator (CNO) can influence where EV users charge in order to optimize the utilization of fast charging stations. These charging decisions of p…
▽ More
We study the traffic patterns as well as the charging patterns of a population of cost-minimizing EV owners traveling and charging within a transportation network equipped with fast charging stations (FCSs). Specifically, we study how the charging network operator (CNO) can influence where EV users charge in order to optimize the utilization of fast charging stations. These charging decisions of private EV owners affect aggregate congestion at stations (i.e., waiting time) as well as the aggregate EV charging load across the network. In this work, we capture the resulting equilibrium wait times and electricity load through a so-called \textit{traffic and charge assignment problem} (TCAP) in a fast charging station network. Our formulation allows us to: 1) Study the expected station wait times as well as the probability distribution of aggregate charging load of EVs in a FCS network in a mobility-aware fashion (an aspect unique to our work), while accounting for heterogeneities in users' travel patterns, energy demands, and geographically variant electricity prices. 2) Analytically characterize the special threshold-based structure that determines how EV owners choose where to charge their vehicle at equilibrium, in response to the FCS's charging price structure, users' energy demands, and users' mobility patterns. 3) Provide a convex optimization problem formulation to identify the network's unique equilibrium. Furthermore, we illustrate how to induce a socially optimal charging behavior by deriving the socially optimal plug-in fees and electricity prices at the charging stations.
△ Less
Submitted 16 September, 2020; v1 submitted 20 November, 2018;
originally announced November 2018.