4,211 research outputs found

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

    Get PDF
    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

    Full text link
    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

    Bi-directional coordination of plug-in electric vehicles with economic model predictive control

    Get PDF
    © 2017 by the authors. Licensee MDPI, Basel, Switzerland. The emergence of plug-in electric vehicles (PEVs) is unveiling new opportunities to de-carbonise the vehicle parcs and promote sustainability in different parts of the globe. As battery technologies and PEV efficiency continue to improve, the use of electric cars as distributed energy resources is fast becoming a reality. While the distribution network operators (DNOs) strive to ensure grid balancing and reliability, the PEV owners primarily aim at maximising their economic benefits. However, given that the PEV batteries have limited capacities and the distribution network is constrained, smart techniques are required to coordinate the charging/discharging of the PEVs. Using the economic model predictive control (EMPC) technique, this paper proposes a decentralised optimisation algorithm for PEVs during the grid-To-vehicle (G2V) and vehicle-To-grid (V2G) operations. To capture the operational dynamics of the batteries, it considers the state-of-charge (SoC) at a given time as a discrete state space and investigates PEVs performance in V2G and G2V operations. In particular, this study exploits the variability in the energy tariff across different periods of the day to schedule V2G/G2V cycles using real data from the university's PEV infrastructure. The results show that by charging/discharging the vehicles during optimal time partitions, prosumers can take advantage of the price elasticity of supply to achieve net savings of about 63%
    corecore