Optimal charging of electric vehicles in microgrids through discrete event optimization

In this paper, a discrete event approach is proposed for the optimal charging of electrical vehicles in microgrids. In particular, the considered system is characterized by renewable energy sources (RES), non-renewable energy sources, electrical storage, a connection to the external grid and a charging station for electric vehicles (EVs). The decision variables are relevant to the schedule of production plants, storage systems and EVs' charging. The objective function to be minimized is related to the cost of purchasing energy from the external grid, the use of nonrenewable energy sources and tardiness of customer's service. The proposed approach is applied to a real case study and it is shown that it allows to considerably reduce the dimension of the problem (and thus the computational time required) as compared to a discrete-time approach

Methods for Optimal Microgrid Management

Abstract During the last years, the number of distributed generators has grown significantly and it is expected to become higher in the future. Several new technologies are being de-veloped for this type of generation (including microturbines, photovoltaic plants, wind turbines and electrical storage systems) and have to be integrated in the electrical grid. In this framework, active loads (i.e., shiftable demands like electrical vehicles, intelligent buildings, etc.) and storage systems are crucial to make more flexible and smart the dis-tribution system. This thesis deals with the development and application of system engi-neering methods to solve real-world problems within the specific framework of microgrid control and management. The typical kind of problems that is considered when dealing with the manage-ment and control of Microgrids is generally related to optimal scheduling of the flows of energy among the various components in the systems, within a limited area. The general objective is to schedule the energy consumptions to maximize the expected system utility under energy consumption and energy generation constraints. Three different issues related to microgrid management will be considered in detail in this thesis: 1. The problem of Nowcasting and Forecasting of the photovoltaic power production (PV). This problem has been approached by means of several data-driven techniques. 2. The integration of stations to charge electric vehicles in the smart grids. The impact of this integration on the grid processes and on the demand satisfaction costs have been analysed. In particular, two different models have been developed for the optimal integration of microgrids with renewable sources, smart buildings, and the electrical vehicles (EVs), taking into account two different technologies. The first model is based on a discrete-time representation of the dynamics of the system, whereas the second one adopts a discrete-event representation. 3. The problem of the energy optimization for a set of interconnencted buildings. In ths connection, an architecture, structured as a two-level control scheme has been developed. More precisely, an upper decision maker solves an optimization problem to minimize its own costs and power losses, and provides references (as 3 regars the power flows) to local controllers, associated to buildings. Then, lower level (local) controllers, on the basis of a more detailed representation of each specific subsystem (the building associated to the controller), have the objective of managing local storage systems and devices in order to follow the reference values (provided by the upper level), to contain costs, and to achieve comfort requirements

Optimization of Electric-Vehicle Charging: scheduling and planning problems

The progressive shift from traditional vehicles to Electric Vehicles (EVs ) is considered one of the key measures to achieve the objective of a significant reduction in the emission of pollutants, especially in urban areas. EVs will be widely used in a not-so-futuristic vision, and new technologies will be present for charging stations, batteries, and vehicles. The number of EVs and Charging Stations (CSs) is increased in the last years, but, unfortunately, wide usage of EVs may cause technical problems to the electrical grid (i.e., instability due to intermittent distributed loads), inefficiencies in the charging process (i.e., lower power capacity and longer recharging times), long queues and bad use of CSs. Moreover, it is necessary to plan the CSs installation over the territory, the schedule of vehicles, and the optimal use of CSs. This thesis focuses on applying optimization methods and approaches to energy systems in which EVs are present, with specific reference to planning and scheduling decision problems. In particular, in smart grids, energy production, and storage systems are usually scheduled by an Energy Management System (EMS) to minimize costs, power losses, and CO2 emissions while satisfying energy demands. When CSs are connected to a smart grid, EVs served by CSs represent an additional load to the power system to be satisfied, and an additional storage system in the case of vehicle-to-grid (V2G) technology is enabled. However, the load generated by EVs is deferrable. It can be thought of as a process in which machines (CSs) serve customers/products (EVs) based on release time, due date, deadline, and energy request, as happens in manufacturing systems. In this thesis, first, attention is focused on defining a discrete-time optimization problem in which fossil fuel production plants, storage systems, and renewables are considered to satisfy the grid's electrical load. The discrete-time formalization can use forecasting for renewables and loads without data elaboration. On the other side, many decision variables are present, making the optimization problem hard to solve through commercial optimization tools. For this reason, an alternative method for the optimal schedule of EVs characterized by a discrete event formalization is presented. This new approach can diminish the number of variables by considering the time intervals as variables themselves. Of course, the solution's optimality is not guaranteed since some assumptions are necessary. Moreover, the last chapter proposes a novel approach for the optimal location and line assignment for electric bus charging stations. In particular, the model provides the siting and sizing of some CSs to maintain a minimum service frequency over public transportation lines

On the interaction between Autonomous Mobility-on-Demand systems and the power network: models and coordination algorithms

We study the interaction between a fleet of electric, self-driving vehicles servicing on-demand transportation requests (referred to as Autonomous Mobility-on-Demand, or AMoD, system) and the electric power network. We propose a model that captures the coupling between the two systems stemming from the vehicles' charging requirements and captures time-varying customer demand and power generation costs, road congestion, battery depreciation, and power transmission and distribution constraints. We then leverage the model to jointly optimize the operation of both systems. We devise an algorithmic procedure to losslessly reduce the problem size by bundling customer requests, allowing it to be efficiently solved by off-the-shelf linear programming solvers. Next, we show that the socially optimal solution to the joint problem can be enforced as a general equilibrium, and we provide a dual decomposition algorithm that allows self-interested agents to compute the market clearing prices without sharing private information. We assess the performance of the mode by studying a hypothetical AMoD system in Dallas-Fort Worth and its impact on the Texas power network. Lack of coordination between the AMoD system and the power network can cause a 4.4% increase in the price of electricity in Dallas-Fort Worth; conversely, coordination between the AMoD system and the power network could reduce electricity expenditure compared to the case where no cars are present (despite the increased demand for electricity) and yield savings of up $147M/year. Finally, we provide a receding-horizon implementation and assess its performance with agent-based simulations. Collectively, the results of this paper provide a first-of-a-kind characterization of the interaction between electric-powered AMoD systems and the power network, and shed additional light on the economic and societal value of AMoD.Comment: Extended version of the paper presented at Robotics: Science and Systems XIV, in prep. for journal submission. In V3, we add a proof that the socially-optimal solution can be enforced as a general equilibrium, a privacy-preserving distributed optimization algorithm, a description of the receding-horizon implementation and additional numerical results, and proofs of all theorem

On the interaction between Autonomous Mobility-on-Demand systems and the power network: models and coordination algorithms

We study the interaction between a fleet of electric, self-driving vehicles servicing on-demand transportation requests (referred to as Autonomous Mobility-on-Demand, or AMoD, system) and the electric power network. We propose a model that captures the coupling between the two systems stemming from the vehicles' charging requirements and captures time-varying customer demand and power generation costs, road congestion, battery depreciation, and power transmission and distribution constraints. We then leverage the model to jointly optimize the operation of both systems. We devise an algorithmic procedure to losslessly reduce the problem size by bundling customer requests, allowing it to be efficiently solved by off-the-shelf linear programming solvers. Next, we show that the socially optimal solution to the joint problem can be enforced as a general equilibrium, and we provide a dual decomposition algorithm that allows self-interested agents to compute the market clearing prices without sharing private information. We assess the performance of the mode by studying a hypothetical AMoD system in Dallas-Fort Worth and its impact on the Texas power network. Lack of coordination between the AMoD system and the power network can cause a 4.4% increase in the price of electricity in Dallas-Fort Worth; conversely, coordination between the AMoD system and the power network could reduce electricity expenditure compared to the case where no cars are present (despite the increased demand for electricity) and yield savings of up $147M/year. Finally, we provide a receding-horizon implementation and assess its performance with agent-based simulations. Collectively, the results of this paper provide a first-of-a-kind characterization of the interaction between electric-powered AMoD systems and the power network, and shed additional light on the economic and societal value of AMoD.Comment: Extended version of the paper presented at Robotics: Science and Systems XIV and accepted by TCNS. In Version 4, the body of the paper is largely rewritten for clarity and consistency, and new numerical simulations are presented. All source code is available (MIT) at https://dx.doi.org/10.5281/zenodo.324165

From Packet to Power Switching: Digital Direct Load Scheduling

At present, the power grid has tight control over its dispatchable generation capacity but a very coarse control on the demand. Energy consumers are shielded from making price-aware decisions, which degrades the efficiency of the market. This state of affairs tends to favor fossil fuel generation over renewable sources. Because of the technological difficulties of storing electric energy, the quest for mechanisms that would make the demand for electricity controllable on a day-to-day basis is gaining prominence. The goal of this paper is to provide one such mechanisms, which we call Digital Direct Load Scheduling (DDLS). DDLS is a direct load control mechanism in which we unbundle individual requests for energy and digitize them so that they can be automatically scheduled in a cellular architecture. Specifically, rather than storing energy or interrupting the job of appliances, we choose to hold requests for energy in queues and optimize the service time of individual appliances belonging to a broad class which we refer to as "deferrable loads". The function of each neighborhood scheduler is to optimize the time at which these appliances start to function. This process is intended to shape the aggregate load profile of the neighborhood so as to optimize an objective function which incorporates the spot price of energy, and also allows distributed energy resources to supply part of the generation dynamically.Comment: Accepted by the IEEE journal of Selected Areas in Communications (JSAC): Smart Grid Communications series, to appea