ASU Electronic Theses and Dissertations
This collection includes most of the ASU Theses and Dissertations from 2011 to present. ASU Theses and Dissertations are available in downloadable PDF format; however, a small percentage of items are under embargo. Information about the dissertations/theses includes degree information, committee members, an abstract, supporting data or media.
In addition to the electronic theses found in the ASU Digital Repository, ASU Theses and Dissertations can be found in the ASU Library Catalog.
Dissertations and Theses granted by Arizona State University are archived and made available through a joint effort of the ASU Graduate College and the ASU Libraries. For more information or questions about this collection contact or visit the Digital Repository ETD Library Guide or contact the ASU Graduate College at gradformat@asu.edu.
Displaying 1 - 10 of 18
Filtering by
- All Subjects: Electrical Engineering
Description
The subject of this thesis is distribution level load management using a pricing signal in a Smart Grid infrastructure. The Smart Grid implements advanced meters, sensory devices and near real time communication between the elements of the system, including the distribution operator and the customer. A stated objective of the Smart Grid is to use sensory information to operate the electrical power grid more efficiently and cost effectively. One potential function of the Smart Grid is energy management at the distribution level, namely at the individual customer. The Smart Grid allows control of distribution level devices, including distributed energy storage and distributed generation, in operational real time. One method of load control uses an electric energy price as a control signal. The control is achieved through customer preference as the customer allows loads to respond to a dynamic pricing signal. In this thesis, a pricing signal is used to control loads for energy management at the distribution level. The model for the energy management system is created and analyzed in the z-domain due to the envisioned discrete time implementation. Test cases are used to illustrate stability and performance by analytic calculations using Mathcad and by simulation using Matlab Simulink. The envisioned control strategy is applied to the Future Renewable Electric Energy Distribution Management (FREEDM) system. The FREEDM system implements electronic (semiconductor) controls and therefore makes the proposed energy management feasible. The pricing control strategy is demonstrated to be an effective method of performing energy management in a distribution system. It is also shown that stability and near optimal response can be achieved by controlling the parameters of the system. Addition-ally, the communication bandwidth requirements for a pricing control signal are evaluated.
ContributorsBoyd, Jesse (Author) / Heydt, Gerald T (Thesis advisor) / Datta, Rajib (Committee member) / Sankar, Lalitha (Committee member) / Arizona State University (Publisher)
Created2013
Description
Due to great challenges from aggressive environmental regulations, increased demand due to new technologies and the integration of renewable energy sources, the energy industry may radically change the way the power system is operated and designed. With the motivation of studying and planning the future power system under these new challenges, the development of the new tools is required. A network equivalent that can be used in such planning tools needs to be generated based on an accurate power flow model and an equivalencing procedure that preserves the key characteristics of the original system. Considering the pervasive use of the dc power flow models, their accuracy is of great concern. The industry seems to be sanguine about the performance of dc power flow models, but recent research has shown that the performance of different formulations is highly variable. In this thesis, several dc power-flow models are analyzed theoretically and evaluated numerically in IEEE 118-bus system and Eastern Interconnection 62,000-bus system. As shown in the numerical example, the alpha-matching dc power flow model performs best in matching the original ac power flow solution. Also, the possibility of applying these dc models in the various applications has been explored and demonstrated. Furthermore, a novel hot-start optimal dc power-flow model based on ac power transfer distribution factors (PTDFs) is proposed, implemented and tested. This optimal-reactance-only dc model not only matches the original ac PF solution well, but also preserves the congestion pattern obtain from the OPF results of the original ac model. Three improved strategies were proposed for applying the bus-aggregation technique to the large-scale systems, like EI and ERCOT, to improve the execution time, and memory requirements when building a reduced equivalent model. Speed improvements of up to a factor of 200 were observed.
ContributorsQi, Yingying (Author) / Tylavsky, Daniel J (Thesis advisor) / Hedman, Kory W (Committee member) / Sankar, Lalitha (Committee member) / Arizona State University (Publisher)
Created2013
Description
Renewable portfolio standards prescribe for penetration of high amounts of re-newable energy sources (RES) that may change the structure of existing power systems. The load growth and changes in power flow caused by RES integration may result in re-quirements of new available transmission capabilities and upgrades of existing transmis-sion paths. Construction difficulties of new transmission lines can become a problem in certain locations. The increase of transmission line thermal ratings by reconductoring using High Temperature Low Sag (HTLS) conductors is a comparatively new technology introduced to transmission expansion. A special design permits HTLS conductors to operate at high temperatures (e.g., 200oC), thereby allowing passage of higher current. The higher temperature capability increases the steady state and emergency thermal ratings of the transmission line. The main disadvantage of HTLS technology is high cost. The high cost may place special emphasis on a thorough analysis of cost to benefit of HTLS technology im-plementation. Increased transmission losses in HTLS conductors due to higher current may be a disadvantage that can reduce the attractiveness of this method. Studies described in this thesis evaluate the expenditures for transmission line re-conductoring using HTLS and the consequent benefits obtained from the potential decrease in operating cost for thermally limited transmission systems. Studies performed consider the load growth and penetration of distributed renewable energy sources according to the renewable portfolio standards for power systems. An evaluation of payback period is suggested to assess the cost to benefit ratio of HTLS upgrades. The thesis also considers the probabilistic nature of transmission upgrades. The well-known Chebyshev inequality is discussed with an application to transmission up-grades. The Chebyshev inequality is proposed to calculate minimum payback period ob-tained from the upgrades of certain transmission lines. The cost to benefit evaluation of HTLS upgrades is performed using a 225 bus equivalent of the 2012 summer peak Arizona portion of the Western Electricity Coordi-nating Council (WECC).
ContributorsTokombayev, Askhat (Author) / Heydt, Gerald T. (Thesis advisor) / Sankar, Lalitha (Committee member) / Karady, George G. (Committee member) / Arizona State University (Publisher)
Created2014
Description
This thesis focuses on developing an integrated transmission and distribution framework that couples the two sub-systems together with due consideration to conventional demand flexibility. The proposed framework ensures accurate representation of the system resources and the network conditions when modeling the distribution system in the transmission OPF and vice-versa. It is further used to develop an accurate pricing mechanism (Distribution-based Location Marginal Pricing), which is reflective of the moment-to-moment costs of generating and delivering electrical energy, for the distribution system. By accurately modeling the two sub-systems, we can improve the economic efficiency and the system reliability, as the price sensitive resources can be controlled to behave in a way that benefits the power system as a whole.
ContributorsSinghal, Nikita G (Author) / Hedman, Kory W (Thesis advisor) / Tylavsky, Daniel J (Committee member) / Sankar, Lalitha (Committee member) / Arizona State University (Publisher)
Created2014
Description
The objective of this thesis is to detect certain cyber attacks in a power distribution ener-gy management system in a Smart Grid infrastructure. In the Smart Grid, signals are sent be-tween the distribution operator and the customer on a real-time basis. Signals are used for auto-mated energy management, protection and energy metering. This thesis aims at making use of various signals in the system to detect cyber attacks. The focus of the thesis is on a cyber attack that changes the parameters of the energy management system. The attacks considered change the set points, thresholds for energy management decisions, signal multipliers, and other digitally stored parameters that ultimately determine the transfer functions of the components. Since the distribution energy management system is assumed to be in a Smart Grid infrastructure, customer demand is elastic to the price of energy. The energy pricing is represented by a distribution loca-tional marginal price. A closed loop control system is utilized as representative of the energy management system. Each element of the system is represented by a linear transfer function. Studies are done via simulations and these simulations are performed in Matlab SimuLink. The analytical calculations are done using Matlab.
Signals from the system are used to obtain the frequency response of the component transfer functions. The magnitude and phase angle of the transfer functions are obtained using the fast Fourier transform. The transfer function phase angles of base cases (no attack) are stored and are compared with the phase angles calculated at regular time intervals. If the difference in the phase characteristics is greater than a set threshold, an alarm is issued indicating the detection of a cyber attack.
The developed algorithm is designed for use in the envisioned Future Renewable Electric Energy Delivery and Management (FREEDM) system. Examples are shown for the noise free and noisy cases.
Signals from the system are used to obtain the frequency response of the component transfer functions. The magnitude and phase angle of the transfer functions are obtained using the fast Fourier transform. The transfer function phase angles of base cases (no attack) are stored and are compared with the phase angles calculated at regular time intervals. If the difference in the phase characteristics is greater than a set threshold, an alarm is issued indicating the detection of a cyber attack.
The developed algorithm is designed for use in the envisioned Future Renewable Electric Energy Delivery and Management (FREEDM) system. Examples are shown for the noise free and noisy cases.
ContributorsRavi, Vaithinathan (Author) / Heydt, Gerald T (Thesis advisor) / Karady, George G. (Committee member) / Sankar, Lalitha (Committee member) / Arizona State University (Publisher)
Created2014
Description
The uncertainty and variability associated with stochastic resources, such as wind and solar, coupled with the stringent reliability requirements and constantly changing system operating conditions (e.g., generator and transmission outages) introduce new challenges to power systems. Contemporary approaches to model reserve requirements within the conventional security-constrained unit commitment (SCUC) models may not be satisfactory with increasing penetration levels of stochastic resources; such conventional models pro-cure reserves in accordance with deterministic criteria whose deliverability, in the event of an uncertain realization, is not guaranteed. Smart, well-designed reserve policies are needed to assist system operators in maintaining reliability at least cost.
Contemporary market models do not satisfy the minimum stipulated N-1 mandate for generator contingencies adequately. This research enhances the traditional market practices to handle generator contingencies more appropriately. In addition, this research employs stochastic optimization that leverages statistical information of an ensemble of uncertain scenarios and data analytics-based algorithms to design and develop cohesive reserve policies. The proposed approaches modify the classical SCUC problem to include reserve policies that aim to preemptively anticipate post-contingency congestion patterns and account for resource uncertainty, simultaneously. The hypothesis is to integrate data-mining, reserve requirement determination, and stochastic optimization in a holistic manner without compromising on efficiency, performance, and scalability. The enhanced reserve procurement policies use contingency-based response sets and post-contingency transmission constraints to appropriately predict the influence of recourse actions, i.e., nodal reserve deployment, on critical transmission elements.
This research improves the conventional deterministic models, including reserve scheduling decisions, and facilitates the transition to stochastic models by addressing the reserve allocation issue. The performance of the enhanced SCUC model is compared against con-temporary deterministic models and a stochastic unit commitment model. Numerical results are based on the IEEE 118-bus and the 2383-bus Polish test systems. Test results illustrate that the proposed reserve models consistently outperform the benchmark reserve policies by improving the market efficiency and enhancing the reliability of the market solution at reduced costs while maintaining scalability and market transparency. The proposed approaches require fewer ISO discretionary adjustments and can be employed by present-day solvers with minimal disruption to existing market procedures.
Contemporary market models do not satisfy the minimum stipulated N-1 mandate for generator contingencies adequately. This research enhances the traditional market practices to handle generator contingencies more appropriately. In addition, this research employs stochastic optimization that leverages statistical information of an ensemble of uncertain scenarios and data analytics-based algorithms to design and develop cohesive reserve policies. The proposed approaches modify the classical SCUC problem to include reserve policies that aim to preemptively anticipate post-contingency congestion patterns and account for resource uncertainty, simultaneously. The hypothesis is to integrate data-mining, reserve requirement determination, and stochastic optimization in a holistic manner without compromising on efficiency, performance, and scalability. The enhanced reserve procurement policies use contingency-based response sets and post-contingency transmission constraints to appropriately predict the influence of recourse actions, i.e., nodal reserve deployment, on critical transmission elements.
This research improves the conventional deterministic models, including reserve scheduling decisions, and facilitates the transition to stochastic models by addressing the reserve allocation issue. The performance of the enhanced SCUC model is compared against con-temporary deterministic models and a stochastic unit commitment model. Numerical results are based on the IEEE 118-bus and the 2383-bus Polish test systems. Test results illustrate that the proposed reserve models consistently outperform the benchmark reserve policies by improving the market efficiency and enhancing the reliability of the market solution at reduced costs while maintaining scalability and market transparency. The proposed approaches require fewer ISO discretionary adjustments and can be employed by present-day solvers with minimal disruption to existing market procedures.
ContributorsSinghal, Nikita Ghanshyam (Author) / Hedman, Kory W (Thesis advisor) / Vittal, Vijay (Committee member) / Sankar, Lalitha (Committee member) / Pal, Anamitra (Committee member) / Arizona State University (Publisher)
Created2018
Description
Fundamental limits of fixed-to-variable (F-V) and variable-to-fixed (V-F) length universal source coding at short blocklengths is characterized. For F-V length coding, the Type Size (TS) code has previously been shown to be optimal up to the third-order rate for universal compression of all memoryless sources over finite alphabets. The TS code assigns sequences ordered based on their type class sizes to binary strings ordered lexicographically.
Universal F-V coding problem for the class of first-order stationary, irreducible and aperiodic Markov sources is first considered. Third-order coding rate of the TS code for the Markov class is derived. A converse on the third-order coding rate for the general class of F-V codes is presented which shows the optimality of the TS code for such Markov sources.
This type class approach is then generalized for compression of the parametric sources. A natural scheme is to define two sequences to be in the same type class if and only if they are equiprobable under any model in the parametric class. This natural approach, however, is shown to be suboptimal. A variation of the Type Size code is introduced, where type classes are defined based on neighborhoods of minimal sufficient statistics. Asymptotics of the overflow rate of this variation is derived and a converse result establishes its optimality up to the third-order term. These results are derived for parametric families of i.i.d. sources as well as Markov sources.
Finally, universal V-F length coding of the class of parametric sources is considered in the short blocklengths regime. The proposed dictionary which is used to parse the source output stream, consists of sequences in the boundaries of transition from low to high quantized type complexity, hence the name Type Complexity (TC) code. For large enough dictionary, the $\epsilon$-coding rate of the TC code is derived and a converse result is derived showing its optimality up to the third-order term.
Universal F-V coding problem for the class of first-order stationary, irreducible and aperiodic Markov sources is first considered. Third-order coding rate of the TS code for the Markov class is derived. A converse on the third-order coding rate for the general class of F-V codes is presented which shows the optimality of the TS code for such Markov sources.
This type class approach is then generalized for compression of the parametric sources. A natural scheme is to define two sequences to be in the same type class if and only if they are equiprobable under any model in the parametric class. This natural approach, however, is shown to be suboptimal. A variation of the Type Size code is introduced, where type classes are defined based on neighborhoods of minimal sufficient statistics. Asymptotics of the overflow rate of this variation is derived and a converse result establishes its optimality up to the third-order term. These results are derived for parametric families of i.i.d. sources as well as Markov sources.
Finally, universal V-F length coding of the class of parametric sources is considered in the short blocklengths regime. The proposed dictionary which is used to parse the source output stream, consists of sequences in the boundaries of transition from low to high quantized type complexity, hence the name Type Complexity (TC) code. For large enough dictionary, the $\epsilon$-coding rate of the TC code is derived and a converse result is derived showing its optimality up to the third-order term.
ContributorsIri, Nematollah (Author) / Kosut, Oliver (Thesis advisor) / Bliss, Daniel (Committee member) / Sankar, Lalitha (Committee member) / Zhang, Junshan (Committee member) / Arizona State University (Publisher)
Created2018
Description
Synthetic power system test cases offer a wealth of new data for research and development purposes, as well as an avenue through which new kinds of analyses and questions can be examined. This work provides both a methodology for creating and validating synthetic test cases, as well as a few use-cases for how access to synthetic data enables otherwise impossible analysis.
First, the question of how synthetic cases may be generated in an automatic manner, and how synthetic samples should be validated to assess whether they are sufficiently ``real'' is considered. Transmission and distribution levels are treated separately, due to the different nature of the two systems. Distribution systems are constructed by sampling distributions observed in a dataset from the Netherlands. For transmission systems, only first-order statistics, such as generator limits or line ratings are sampled statistically. The task of constructing an optimal power flow case from the sample sets is left to an optimization problem built on top of the optimal power flow formulation.
Secondly, attention is turned to some examples where synthetic models are used to inform analysis and modeling tasks. Co-simulation of transmission and multiple distribution systems is considered, where distribution feeders are allowed to couple transmission substations. Next, a distribution power flow method is parametrized to better account for losses. Numerical values for the parametrization can be statistically supported thanks to the ability to generate thousands of feeders on command.
First, the question of how synthetic cases may be generated in an automatic manner, and how synthetic samples should be validated to assess whether they are sufficiently ``real'' is considered. Transmission and distribution levels are treated separately, due to the different nature of the two systems. Distribution systems are constructed by sampling distributions observed in a dataset from the Netherlands. For transmission systems, only first-order statistics, such as generator limits or line ratings are sampled statistically. The task of constructing an optimal power flow case from the sample sets is left to an optimization problem built on top of the optimal power flow formulation.
Secondly, attention is turned to some examples where synthetic models are used to inform analysis and modeling tasks. Co-simulation of transmission and multiple distribution systems is considered, where distribution feeders are allowed to couple transmission substations. Next, a distribution power flow method is parametrized to better account for losses. Numerical values for the parametrization can be statistically supported thanks to the ability to generate thousands of feeders on command.
ContributorsSchweitzer, Eran (Author) / Scaglione, Anna (Thesis advisor) / Hedman, Kory W (Committee member) / Overbye, Thomas J (Committee member) / Monti, Antonello (Committee member) / Sankar, Lalitha (Committee member) / Arizona State University (Publisher)
Created2019
Description
For a (N+1)-bus power system, possibly 2N solutions exists. One of these solutions
is known as the high-voltage (HV) solution or operable solution. The rest of the solutions
are the low-voltage (LV), or large-angle, solutions.
In this report, a recently developed non-iterative algorithm for solving the power-
flow (PF) problem using the holomorphic embedding (HE) method is shown as
being capable of finding the HV solution, while avoiding converging to LV solutions
nearby which is a drawback to all other iterative solutions. The HE method provides a
novel non-iterative procedure to solve the PF problems by eliminating the
non-convergence and initial-estimate dependency issues appeared in the traditional
iterative methods. The detailed implementation of the HE method is discussed in the
report.
While published work focuses mainly on finding the HV PF solution, modified
holomorphically embedded formulations are proposed in this report to find the
LV/large-angle solutions of the PF problem. It is theoretically proven that the proposed
method is guaranteed to find a total number of 2N solutions to the PF problem
and if no solution exists, the algorithm is guaranteed to indicate such by the oscillations
in the maximal analytic continuation of the coefficients of the voltage power series
obtained.
After presenting the derivation of the LV/large-angle formulations for both PQ
and PV buses, numerical tests on the five-, seven- and 14-bus systems are conducted
to find all the solutions of the system of nonlinear PF equations for those systems using
the proposed HE method.
After completing the derivation to find all the PF solutions using the HE method, it
is shown that the proposed HE method can be used to find only the of interest PF solutions
(i.e. type-1 PF solutions with one positive real-part eigenvalue in the Jacobian
matrix), with a proper algorithm developed. The closet unstable equilibrium point
(UEP), one of the type-1 UEP’s, can be obtained by the proposed HE method with
limited dynamic models included.
The numerical performance as well as the robustness of the proposed HE method is
investigated and presented by implementing the algorithm on the problematic cases and
large-scale power system.
is known as the high-voltage (HV) solution or operable solution. The rest of the solutions
are the low-voltage (LV), or large-angle, solutions.
In this report, a recently developed non-iterative algorithm for solving the power-
flow (PF) problem using the holomorphic embedding (HE) method is shown as
being capable of finding the HV solution, while avoiding converging to LV solutions
nearby which is a drawback to all other iterative solutions. The HE method provides a
novel non-iterative procedure to solve the PF problems by eliminating the
non-convergence and initial-estimate dependency issues appeared in the traditional
iterative methods. The detailed implementation of the HE method is discussed in the
report.
While published work focuses mainly on finding the HV PF solution, modified
holomorphically embedded formulations are proposed in this report to find the
LV/large-angle solutions of the PF problem. It is theoretically proven that the proposed
method is guaranteed to find a total number of 2N solutions to the PF problem
and if no solution exists, the algorithm is guaranteed to indicate such by the oscillations
in the maximal analytic continuation of the coefficients of the voltage power series
obtained.
After presenting the derivation of the LV/large-angle formulations for both PQ
and PV buses, numerical tests on the five-, seven- and 14-bus systems are conducted
to find all the solutions of the system of nonlinear PF equations for those systems using
the proposed HE method.
After completing the derivation to find all the PF solutions using the HE method, it
is shown that the proposed HE method can be used to find only the of interest PF solutions
(i.e. type-1 PF solutions with one positive real-part eigenvalue in the Jacobian
matrix), with a proper algorithm developed. The closet unstable equilibrium point
(UEP), one of the type-1 UEP’s, can be obtained by the proposed HE method with
limited dynamic models included.
The numerical performance as well as the robustness of the proposed HE method is
investigated and presented by implementing the algorithm on the problematic cases and
large-scale power system.
ContributorsMine, Yō (Author) / Tylavsky, Daniel (Thesis advisor) / Armbruster, Dieter (Committee member) / Holbert, Keith E. (Committee member) / Sankar, Lalitha (Committee member) / Vittal, Vijay (Committee member) / Undrill, John (Committee member) / Arizona State University (Publisher)
Created2015
Description
The standard optimal power flow (OPF) problem is an economic dispatch (ED) problem combined with transmission constraints, which are based on a static topology. However, topology control (TC) has been proposed in the past as a corrective mechanism to relieve overloads and voltage violations. Even though the benefits of TC are presented by several research works in the past, the computational complexity associated with TC has been a major deterrent to its implementation. The proposed work develops heuristics for TC and investigates its potential to improve the computational time for TC for various applications. The objective is to develop computationally light methods to harness the flexibility of the grid to derive maximum benefits to the system in terms of reliability. One of the goals of this research is to develop a tool that will be capable of providing TC actions in a minimal time-frame, which can be readily adopted by the industry for real-time corrective applications.
A DC based heuristic, i.e., a greedy algorithm, is developed and applied to improve the computational time for the TC problem while still maintaining the ability to find quality solutions. In the greedy algorithm, an expression is derived, which indicates the impact on the objective for a marginal change in the state of a transmission line. This expression is used to generate a priority list with potential candidate lines for switching, which may provide huge improvements to the system. The advantage of this method is that it is a fast heuristic as compared to using mixed integer programming (MIP) approach.
Alternatively, AC based heuristics are developed for TC problem and tested on actual data from PJM, ERCOT and TVA. AC based N-1 contingency analysis is performed to identify the contingencies that cause network violations. Simple proximity based heuristics are developed and the fast decoupled power flow is solved iteratively to identify the top five TC actions, which provide reduction in violations. Time domain simulations are performed to ensure that the TC actions do not cause system instability. Simulation results show significant reductions in violations in the system by the application of the TC heuristics.
A DC based heuristic, i.e., a greedy algorithm, is developed and applied to improve the computational time for the TC problem while still maintaining the ability to find quality solutions. In the greedy algorithm, an expression is derived, which indicates the impact on the objective for a marginal change in the state of a transmission line. This expression is used to generate a priority list with potential candidate lines for switching, which may provide huge improvements to the system. The advantage of this method is that it is a fast heuristic as compared to using mixed integer programming (MIP) approach.
Alternatively, AC based heuristics are developed for TC problem and tested on actual data from PJM, ERCOT and TVA. AC based N-1 contingency analysis is performed to identify the contingencies that cause network violations. Simple proximity based heuristics are developed and the fast decoupled power flow is solved iteratively to identify the top five TC actions, which provide reduction in violations. Time domain simulations are performed to ensure that the TC actions do not cause system instability. Simulation results show significant reductions in violations in the system by the application of the TC heuristics.
ContributorsBalasubramanian, Pranavamoorthy (Author) / Hedman, Kory W (Thesis advisor) / Vittal, Vijay (Committee member) / Ayyanar, Raja (Committee member) / Sankar, Lalitha (Committee member) / Arizona State University (Publisher)
Created2016