41,780 research outputs found
Decentralized Greedy-Based Algorithm for Smart Energy Management in Plug-in Electric Vehicle Energy Distribution Systems
Variations in electricity tariffs arising due to stochastic demand loads on the power grids have stimulated research in finding optimal charging/discharging scheduling solutions for electric vehicles (EVs). Most of the current EV scheduling solutions are either centralized, which suffer from low reliability and high complexity, while existing decentralized solutions do not facilitate the efficient scheduling of on-move EVs in large-scale networks considering a smart energy distribution system. Motivated by smart cities applications, we consider in this paper the optimal scheduling of EVs in a geographically large-scale smart energy distribution system where EVs have the flexibility of charging/discharging at spatially-deployed smart charging stations (CSs) operated by individual aggregators. In such a scenario, we define the social welfare maximization problem as the total profit of both supply and demand sides in the form of a mixed integer non-linear programming (MINLP) model. Due to the intractability, we then propose an online decentralized algorithm with low complexity which utilizes effective heuristics to forward each EV to the most profitable CS in a smart manner. Results of simulations on the IEEE 37 bus distribution network verify that the proposed algorithm improves the social welfare by about 30% on average with respect to an alternative scheduling strategy under the equal participation of EVs in charging and discharging operations. Considering the best-case performance where only EV profit maximization is concerned, our solution also achieves upto 20% improvement in flatting the final electricity load. Furthermore, the results reveal the existence of an optimal number of CSs and an optimal vehicle-to-grid penetration threshold for which the overall profit can be maximized. Our findings serve as guidelines for V2G system designers in smart city scenarios to plan a cost-effective strategy for large-scale EVs distributed energy management
The Impact of Stealthy Attacks on Smart Grid Performance: Tradeoffs and Implications
The smart grid is envisioned to significantly enhance the efficiency of
energy consumption, by utilizing two-way communication channels between
consumers and operators. For example, operators can opportunistically leverage
the delay tolerance of energy demands in order to balance the energy load over
time, and hence, reduce the total operational cost. This opportunity, however,
comes with security threats, as the grid becomes more vulnerable to
cyber-attacks. In this paper, we study the impact of such malicious
cyber-attacks on the energy efficiency of the grid in a simplified setup. More
precisely, we consider a simple model where the energy demands of the smart
grid consumers are intercepted and altered by an active attacker before they
arrive at the operator, who is equipped with limited intrusion detection
capabilities. We formulate the resulting optimization problems faced by the
operator and the attacker and propose several scheduling and attack strategies
for both parties. Interestingly, our results show that, as opposed to
facilitating cost reduction in the smart grid, increasing the delay tolerance
of the energy demands potentially allows the attacker to force increased costs
on the system. This highlights the need for carefully constructed and robust
intrusion detection mechanisms at the operator.Comment: Technical report - this work was accepted to IEEE Transactions on
Control of Network Systems, 2016. arXiv admin note: substantial text overlap
with arXiv:1209.176
Online Algorithms for Dynamic Matching Markets in Power Distribution Systems
This paper proposes online algorithms for dynamic matching markets in power
distribution systems, which at any real-time operation instance decides about
matching -- or delaying the supply of -- flexible loads with available
renewable generation with the objective of maximizing the social welfare of the
exchange in the system. More specifically, two online matching algorithms are
proposed for the following generation-load scenarios: (i) when the mean of
renewable generation is greater than the mean of the flexible load, and (ii)
when the condition (i) is reversed. With the intuition that the performance of
such algorithms degrades with increasing randomness of the supply and demand,
two properties are proposed for assessing the performance of the algorithms.
First property is convergence to optimality (CO) as the underlying randomness
of renewable generation and customer loads goes to zero. The second property is
deviation from optimality, is measured as a function of the standard deviation
of the underlying randomness of renewable generation and customer loads. The
algorithm proposed for the first scenario is shown to satisfy CO and a
deviation from optimal that varies linearly with the variation in the standard
deviation. But the same algorithm is shown to not satisfy CO for the second
scenario. We then show that the algorithm proposed for the second scenario
satisfies CO and a deviation from optimal that varies linearly with the
variation in standard deviation plus an offset
Optimal Net-Load Balancing in Smart Grids with High PV Penetration
Mitigating Supply-Demand mismatch is critical for smooth power grid
operation. Traditionally, load curtailment techniques such as Demand Response
(DR) have been used for this purpose. However, these cannot be the only
component of a net-load balancing framework for Smart Grids with high PV
penetration. These grids can sometimes exhibit supply surplus causing
over-voltages. Supply curtailment techniques such as Volt-Var Optimizations are
complex and computationally expensive. This increases the complexity of
net-load balancing systems used by the grid operator and limits their
scalability. Recently new technologies have been developed that enable the
rapid and selective connection of PV modules of an installation to the grid.
Taking advantage of these advancements, we develop a unified optimal net-load
balancing framework which performs both load and solar curtailment. We show
that when the available curtailment values are discrete, this problem is
NP-hard and develop bounded approximation algorithms for minimizing the
curtailment cost. Our algorithms produce fast solutions, given the tight timing
constraints required for grid operation. We also incorporate the notion of
fairness to ensure that curtailment is evenly distributed among all the nodes.
Finally, we develop an online algorithm which performs net-load balancing using
only data available for the current interval. Using both theoretical analysis
and practical evaluations, we show that our net-load balancing algorithms
provide solutions which are close to optimal in a small amount of time.Comment: 11 pages. To be published in the 4th ACM International Conference on
Systems for Energy-Efficient Built Environments (BuildSys 17) Changes from
previous version: Fixed a bug in Algorithm 1 which was causing some min cost
solutions to be misse
- …