4,090 research outputs found
Electric Power Allocation in a Network of Fast Charging Stations
In order to increase the penetration of electric vehicles, a network of fast
charging stations that can provide drivers with a certain level of quality of
service (QoS) is needed. However, given the strain that such a network can
exert on the power grid, and the mobility of loads represented by electric
vehicles, operating it efficiently is a challenging problem. In this paper, we
examine a network of charging stations equipped with an energy storage device
and propose a scheme that allocates power to them from the grid, as well as
routes customers. We examine three scenarios, gradually increasing their
complexity. In the first one, all stations have identical charging capabilities
and energy storage devices, draw constant power from the grid and no routing
decisions of customers are considered. It represents the current state of
affairs and serves as a baseline for evaluating the performance of the proposed
scheme. In the second scenario, power to the stations is allocated in an
optimal manner from the grid and in addition a certain percentage of customers
can be routed to nearby stations. In the final scenario, optimal allocation of
both power from the grid and customers to stations is considered. The three
scenarios are evaluated using real traffic traces corresponding to weekday rush
hour from a large metropolitan area in the US. The results indicate that the
proposed scheme offers substantial improvements of performance compared to the
current mode of operation; namely, more customers can be served with the same
amount of power, thus enabling the station operators to increase their
profitability. Further, the scheme provides guarantees to customers in terms of
the probability of being blocked by the closest charging station. Overall, the
paper addresses key issues related to the efficient operation of a network of
charging stations.Comment: Published in IEEE Journal on Selected Areas in Communications July
201
Forecasting Recharging Demand to Integrate Electric Vehicle Fleets in Smart Grids
Electric vehicle fleets and smart grids are two growing technologies. These technologies
provided new possibilities to reduce pollution and increase energy efficiency.
In this sense, electric vehicles are used as mobile loads in the power grid. A distributed
charging prioritization methodology is proposed in this paper. The solution is based
on the concept of virtual power plants and the usage of evolutionary computation
algorithms. Additionally, the comparison of several evolutionary algorithms, genetic
algorithm, genetic algorithm with evolution control, particle swarm optimization, and
hybrid solution are shown in order to evaluate the proposed architecture. The proposed
solution is presented to prevent the overload of the power grid
Unsplittable Load Balancing in a Network of Charging Stations Under QoS Guarantees
The operation of the power grid is becoming more stressed, due to the
addition of new large loads represented by Electric Vehicles (EVs) and a more
intermittent supply due to the incorporation of renewable sources. As a
consequence, the coordination and control of projected EV demand in a network
of fast charging stations becomes a critical and challenging problem.
In this paper, we introduce a game theoretic based decentralized control
mechanism to alleviate negative impacts from the EV demand. The proposed
mechanism takes into consideration the non-uniform spatial distribution of EVs
that induces uneven power demand at each charging facility, and aims to: (i)
avoid straining grid resources by offering price incentives so that customers
accept being routed to less busy stations, (ii) maximize total revenue by
serving more customers with the same amount of grid resources, and (iii)
provide charging service to customers with a certain level of
Quality-of-Service (QoS), the latter defined as the long term customer blocking
probability. We examine three scenarios of increased complexity that gradually
approximate real world settings. The obtained results show that the proposed
framework leads to substantial performance improvements in terms of the
aforementioned goals, when compared to current state of affairs.Comment: Accepted for Publication in IEEE Transactions on Smart Gri
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
- …