<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">JPEE</journal-id><journal-title-group><journal-title>Journal of Power and Energy Engineering</journal-title></journal-title-group><issn pub-type="epub">2327-588X</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/jpee.2016.49003</article-id><article-id pub-id-type="publisher-id">JPEE-70439</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Engineering</subject></subj-group></article-categories><title-group><article-title>
 
 
  Development of the Decoupled Discreet-Time Jacobian Eigenvalue Approximation for Situational Awareness Utilizing Open PDC
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Sean</surname><given-names>D. Kantra</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Elham</surname><given-names>B. Makram</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib></contrib-group><aff id="aff1"><addr-line>Holcombe Department of Electrical and Computer Engineering, Clemson University, Clemson, USA</addr-line></aff><pub-date pub-type="epub"><day>05</day><month>09</month><year>2016</year></pub-date><volume>04</volume><issue>09</issue><fpage>21</fpage><lpage>35</lpage><history><date date-type="received"><day>August</day>	<month>17,</month>	<year>2016</year></date><date date-type="rev-recd"><day>Accepted:</day>	<month>September</month>	<year>5,</year>	</date><date date-type="accepted"><day>September</day>	<month>8,</month>	<year>2016</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
  With the increased number of PMUs in the power grid, effective high speed, realtime methods to ascertain relevant data for situational awareness are needed. Several techniques have used data from PMUs in conjunction with state estimation to assess system stability and event detection. However, these techniques require system topology and a large computational time. This paper presents a novel approach that uses real-time PMU data streams without the need of system connectivity or additional state estimation. The new development is based on the approximation of the eigenvalues related to the decoupled discreet-time power flow Jacobian matrix using direct openPDC data in real-time. Results are compared with other methods, such as Prony’s method, which can be too slow to handle big data. The newly developed Discreet-Time Jacobian Eigenvalue Approximation (DDJEA) method not only proves its accuracy, but also shows its effectiveness with minimal computational time: an essential element when considering situational awareness.
 
</p></abstract><kwd-group><kwd>Synchrophasor</kwd><kwd> PMU</kwd><kwd> Open PDC</kwd><kwd> Power Flow Jacobian</kwd><kwd> Decoupled Discreet-Time Jacobian Approximation</kwd><kwd> Singular Value Decomposition (SVD)</kwd><kwd> Prony Analysis</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>The traditional power flow Jacobian matrix, utilized in Newton-Raphson method, cannot be calculated given these constraints. Analyzing the load flow Jacobian matrix for singular values has been previously utilized to show system weak areas and assess stability [<xref ref-type="bibr" rid="scirp.70439-ref1">1</xref>] - [<xref ref-type="bibr" rid="scirp.70439-ref3">3</xref>] . Singular Value Decomposition is utilized in [<xref ref-type="bibr" rid="scirp.70439-ref3">3</xref>] and applied to the Jacobian matrix to monitor trends toward singularity. A decoupled calculation of the Jacobian matrix yields highly accurate data while decreasing computational time dramatically by looking at the partial derivative of real power by bus angle and the partial derivative of reactive power with respect to voltage magnitude [<xref ref-type="bibr" rid="scirp.70439-ref4">4</xref>] [<xref ref-type="bibr" rid="scirp.70439-ref5">5</xref>] . In essence, analyzing the decoupled Jacobian matrix for singular values has been shown to be computationally faster and accurate, so a continuation of the decoupled Jacobian matrix is ideal. The theory adjacent to why singularities in the power flow Jacobian matrix yield unstable conditions clarifies why instability will occur. The decoupled Jacobian matrix approximates the change in real power at a bus due to bus angle and the change in reactive power at a bus due to bus voltage of all connected buses. If an eigenvalue of the Jacobian matrix, decoupled or full, approaches a singularity, meaning zero or infinity, that mathematically means that any change to voltage or bus angle will yield no change or an infinite change. In the case of a zero eigenvalue, that means that bus voltages or bus angles would need to be changed by an infinite amount before the complex power would fluctuate. In the case of an infinite element, any change to the bus angle or bus voltage would theoretically yield an infinite change to complex power. Only when the system is unstable should these conditions happen, so monitoring eigenvalues approaching singularity gives indication of system weak areas before instability occurs. In [<xref ref-type="bibr" rid="scirp.70439-ref4">4</xref>] [<xref ref-type="bibr" rid="scirp.70439-ref5">5</xref>] , the decoupled Jacobian matrix is used over several Newton Raphson iterations to provide state estimations due to changes in bus angle and voltage. A Jacobian matrix containing singularity can no longer be used for power flow. Prony Analysis has been used to identify the slowest dominant system modes and the corresponding damping ratio from the eigenvalues correspondent to that mode [<xref ref-type="bibr" rid="scirp.70439-ref6">6</xref>] . Prony analysis also has been used alongside Frequency Domain Decomposition and oscillatory monitoring system approaches as in [<xref ref-type="bibr" rid="scirp.70439-ref6">6</xref>] [<xref ref-type="bibr" rid="scirp.70439-ref7">7</xref>] . This analytical method has been used to determine unstable conditions in slow tie-line power flows [<xref ref-type="bibr" rid="scirp.70439-ref6">6</xref>] and inter-area oscillations [<xref ref-type="bibr" rid="scirp.70439-ref8">8</xref>] . In [<xref ref-type="bibr" rid="scirp.70439-ref9">9</xref>] Prony analysis was applied to ring down data in real-time for a 17 machine model, showing its applicability for larger systems. However, for very large scale systems, real-time application becomes more difficult to implement. Utilizing Prony analysis on real power at each bus to monitor dominant system modes, eigenvalue poles, and associated damping ratios, gives valuable information in distinguishing a healthy system profile.</p><p>For a large scale system with N-number of buses, extensive computational time is needed to perform power flow calculations. Since open PDC data lack system topology, model-free methods are necessary to utilize PMU data. Traditional power flow methods and state estimation require system connectivity and a long computational time to converge, rendering these approaches unsuitable for real-time open PDC data. This paper proposes a novel method, DDJEA that attempts to approximate the eigenvalues of the decoupled Jacobian matrix at each bus by measuring the difference between two neighboring measurements of real and reactive power with bus angle and voltage respectively. DDJEA’s accuracy is analyzed to verify that it performs mathematically the same function as the full power flow Jacobian, while minimizing matrix size to incorporate only the number of PMUs. This reduction and simplification greatly decreases computation time. The DDJEA matrices are analyzed to ascertain parameters for stability and event detection. By looking at the elements of DDJEA as they approach a singularity, accelerating toward zero or infinity, system weak points can be flagged to operators before system instability occurs. On average for real open PDC samples, the speed of the proposed algorithm converges and outputs situational awareness data for 60 PMUs in 27 microseconds on a standard laptop. The DDJEA method is expanded in section 2.3 to ascertain divergent conditions and changes over time to monitor and flag both fast and slow unstable parameters. Prony analysis also is a powerful tool in identifying slow system dynamics that may cause instability if unresolved. Furthermore, dominant mode positive eigenvalues can be used to indicate fast unstable conditions. By comparing the event detection and instability indicators of both methods, strengths of the proposed method standalone are discussed, as well as a combined methodology to enhance situational awareness and stability monitoring.</p></sec><sec id="s2"><title>2. Decoupled Discreet-Time Eigenvalue Approximation Accuracy</title><sec id="s2_1"><title>2.1. Accuracy of Real Power State Prediction by Approximating ΔP<sub>i </sub></title><p>Over a short time period, assuming that the Jacobian matrix has not changed significantly between two cycles, the decoupled Jacobian matrix can be used to calculate changes in real power with respect to changes in bus angle. When a fault occurs or a significant load change, the error will increase, but this is addressed later for aiding event detection. The below formal definition of the decoupled Jacobian matrix for ΔP<sub>i</sub> is presented below and derived to show how the DDJEA method simplifies calculations through direct computation. For any calculations, the total number of buses (N) and the total number of PMUs (n) are used. <sub> </sub></p><disp-formula id="scirp.70439-formula428"><label>(1)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-1770275x2.png"  xlink:type="simple"/></disp-formula><p>P<sub>i</sub> is the actual real power at a bus at a particular measurement for a specific bus (i). ΔP<sub>i</sub> expresses a change between the most recent measurement and the prior measurement or iteration. Δδ<sub>j</sub> represents the difference between the most recent bus angle measurement and prior bus angle measurement where δ<sub>j</sub> is the bus angle at bus (j).</p><disp-formula id="scirp.70439-formula429"><label>(2)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-1770275x3.png"  xlink:type="simple"/></disp-formula><p>Y<sub>ij</sub> denotes the Y<sub>bus</sub> value for the element relating to the p.u. connectivity between the buses (i) and (j). θ<sub>ij</sub> is the phase angle relative to Y<sub>ij</sub> in radians. V<sub>i</sub> and V<sub>j</sub> are the relative p.u. voltages of the buses (i) and (j) respectively.</p><p>When the time step between samples is decreased, the measured difference due to a bus angle in DDJEA will approach the value of the Jacobian element, as seen in Equation (3) and implemented in Equation (8). As the time step, Δt, is decreased, the effect on the power due to a particular bus angle more closely approximates the power flow Jacobian, similar to how numerical integration becomes more accurate with a smaller step size. For large time steps, this approximation method is highly inaccurate and inapplicable. However, with a 30 Hz rate of new state information from open PDC PMU data, this method becomes very accurate since the Jacobian matrix is unlikely to change almost instantaneously. Only a major change in load or event causes a significant shift in the values between cycles of the Jacobian. Since connectivity is not given in the open PDC format, the above equations cannot be applied per its formal definition. Therefore, the solution is simplified.</p><p>It is probable that if 60 PMUs are placed in a 3200 bus system that almost none of those PMUs are directly connected, rendering all non-diagonal terms zero without connectivity. Furthermore, state estimation would need to be applied in order to use the full Jacobian, a very time-consuming, heavily computational process that would waste the speed of the PMU data in large power systems. The proposed method directly calculates the change in power at a bus due to the change in that particular bus’s angle for each diagonal element. Since other buses connected are not known, all other changes are approximated by incorporating all changes into the approximated eigenvalue as shown in Equation (8). By assuming this, significant errors in the DDJEA are expected when there is an event at a nearby connected bus that has no readings on it. However, soon after these errors decrease as the approximation accounts for the new parameters. The approximation of predicted real power for the next iteration is derived in Equation (4) with an expanded definition as presented in Equation (5). In Equation (4), the Jacobian of the previous system state is considered valid for one cycle. If time (<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1770275x4.png" xlink:type="simple"/></inline-formula>) is considered the current sample, then the new change in bus angle is used in order to calculate what the system state should be if the Jacobian has not changed significantly. Power is calculated directly from the next system state. The following derivation shows the basis for DDJEA, keeping in mind that (<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1770275x5.png" xlink:type="simple"/></inline-formula>) technically notates the present, or most recent, measurement.</p><disp-formula id="scirp.70439-formula430"><label>(3)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-1770275x6.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.70439-formula431"><label>(4)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-1770275x7.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.70439-formula432"><label>(5)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-1770275x8.png"  xlink:type="simple"/></disp-formula><p>The term <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1770275x9.png" xlink:type="simple"/></inline-formula> represents the change in power at bus (i) at the most current measurement. The term <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1770275x10.png" xlink:type="simple"/></inline-formula> is the real power of the last measurement. All calculations consider this notation.</p><disp-formula id="scirp.70439-formula433"><label>(6)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-1770275x11.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.70439-formula434"><label>(7)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-1770275x12.png"  xlink:type="simple"/></disp-formula><p>The term V<sub>1i</sub> represents the positive sequence voltage at bus (i). Likewise, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1770275x13.png" xlink:type="simple"/></inline-formula>represents sum of the positive sequence current through bus (i).</p><disp-formula id="scirp.70439-formula435"><label>(8)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-1770275x14.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.70439-formula436"><label>(9)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-1770275x15.png"  xlink:type="simple"/></disp-formula><p>Essentially, this method generalizes to approximating the eigenvalues of the actual decoupled Jacobian matrix for each bus that has a PMU. Since it was previously assumed that most of the PMUs are not connected, all off diagonal terms are being calculated as zero. This leaves the DDJEA matrix in Equation (8) in eigenvalue form. Instead of needing to apply Singular Value Decomposition in order to determine singular values as done in [<xref ref-type="bibr" rid="scirp.70439-ref1">1</xref>] - [<xref ref-type="bibr" rid="scirp.70439-ref3">3</xref>] , the DDJEA eigenvalues can be analyzed to assess if the matrix is approaching a singularity. In order to validate the proposed method, the percent error of DDJEA in Equation (9) with regard to predicting the next state is assessed in both simulation and in open PDC measurements. The IEEE 14 bus system is used for a 90 second simulation, 2700 samples at 30 Hz. A three-phase fault is applied in the simulated system at bus 4 for 0.1 seconds, which clears by a line removal. This is used as a case study for which to assess the accuracy of the decoupled Discreet-Time Jacobian Eigenvalue Approximation for both real and reactive power. Measurements acquired from industry through open PDCare also assessed for accuracy of the method over a 147.5 second sample window, 4225 sample measurements. Equation (9) is used to derive the errors as shown in <xref ref-type="table" rid="table1">Table 1</xref>.</p><p>In <xref ref-type="table" rid="table1">Table 1</xref>, the mean perScent error for real power of the simulation is significantly higher than the median percent error. This is because during fault and during the line break, the DDJEA is highly inaccurate for a few measurements since particular DDJEA elements approach an infinite singularity during those immediate measurements, causing a significant error. These outliers can actually be used during event detection in the final algorithm to support that a major system event has occurred, as well as detect changes in system topology. The median percent error of simulation is practically non-existent. For the open PDC measurements of actual PMUs, the chaos in the system is significantly higher so the median percent error is higher. However, the mean percent error on predicting the next system state is still well under 0.5%. Therefore, since the DDJEA method provides incredibly accurate measurements of the next system state utilizing the next iteration’s change in bus angle, it can be seen that although the system connectivity is not known and all system buses are not used, DDJEA provides similar results by just approximating the eigenvalues of the decoupled Jacobian at each pmu and predicting the next state.</p></sec><sec id="s2_2"><title>2.2. Accuracy of Reactive Power State Estimation by Approximating ΔQ<sub>i</sub><sub> </sub></title><p>The calculations for reactive power are very similar to the derivation for the decoupled</p><table-wrap id="table1" ><label><xref ref-type="table" rid="table1">Table 1</xref></label><caption><title> DDJEA accuracy for real power estimation</title></caption><table><tbody><thead><tr><th align="center" valign="middle"  rowspan="2"  >Calculation Source</th><th align="center" valign="middle"  colspan="2"  >Percent Error of Real Power (P<sub>err</sub>) for Measurements</th></tr></thead><tr><td align="center" valign="middle" >Mean Percent Error (P<sub>err</sub>)</td><td align="center" valign="middle" >Median Percent Error (P<sub>err</sub>)</td></tr><tr><td align="center" valign="middle" >IEEE 14 Bus Simulation</td><td align="center" valign="middle" >0.054%</td><td align="center" valign="middle" >9.51 &#215; 10<sup>−6</sup>%</td></tr><tr><td align="center" valign="middle" >Open PDC Measurements</td><td align="center" valign="middle" >0.1977%</td><td align="center" valign="middle" >0.1003%</td></tr></tbody></table></table-wrap><p>method of estimating real power. In this case, ΔQ<sub>i</sub> represents the change in reactive power from one measurement or iteration to the next. Q<sub>i</sub> is the reactive power at bus (i). Otherwise, all other notation in this section is the same as 2.1.</p><disp-formula id="scirp.70439-formula437"><label>(10)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-1770275x16.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.70439-formula438"><label>(11)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-1770275x17.png"  xlink:type="simple"/></disp-formula><p>The following derivations present how the PMU data can be used to approximate Equations (10) and (11), similar to the derivations presented for real power.</p><disp-formula id="scirp.70439-formula439"><label>(12)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-1770275x18.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.70439-formula440"><label>(13)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-1770275x19.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.70439-formula441"><label>(14)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-1770275x20.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.70439-formula442"><label>(15)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-1770275x21.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.70439-formula443"><label>(16)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-1770275x22.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.70439-formula444"><label>(17)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-1770275x23.png"  xlink:type="simple"/></disp-formula><p>DDJEA is used to approximate the next reactive power state for PMUs in the same IEEE 14 bus test system mentioned previously. Also the same 147.5 second open PDC measurements are used to ascertain DDJEA’s ΔQ<sub>i</sub> accuracy in a real-world application. <xref ref-type="table" rid="table2">Table 2</xref> uses Equation (17) to derive the error of each reactive power state prediction.</p><p>In <xref ref-type="table" rid="table2">Table 2</xref>, the sample measurements yield that the mean percent error for predicting the reactive power state is less accurate than applying DDJEA to estimate the real power. Since the goal of the power grid is to supply consistent real power at all times, fluctuation of reactive power makes sense since the added variability would add some degree of error. However, the mean and median percent errors of DDJEA to both the</p><table-wrap id="table2" ><label><xref ref-type="table" rid="table2">Table 2</xref></label><caption><title> DDJEA accuracy for reactive power estimation</title></caption><table><tbody><thead><tr><th align="center" valign="middle"  rowspan="2"  >Calculation Source</th><th align="center" valign="middle"  colspan="2"  >Percent Error of Predicted and Actual Reactive Power State (Q<sub>err</sub>)</th></tr></thead><tr><td align="center" valign="middle" >Mean Percent Error</td><td align="center" valign="middle" >Median Percent Error</td></tr><tr><td align="center" valign="middle" >IEEE 14 Bus Simulation</td><td align="center" valign="middle" >0.1884%</td><td align="center" valign="middle" >9.104 &#215; 10<sup>−7</sup>%</td></tr><tr><td align="center" valign="middle" >Open PDC Measurements</td><td align="center" valign="middle" >0.8916%</td><td align="center" valign="middle" >0.3342%</td></tr></tbody></table></table-wrap><p>simulated and real open PDC PMU measurements are well under 1%. Therefore, the eigenvalue approximation for the change in reactive power due to the change in bus voltage is an effective estimate of the actual Jacobian’s eigenvalue at each bus.</p></sec><sec id="s2_3"><title>2.3. Applying DDJEA for Situational Awareness and Stability Analysis<sub> </sub></title><p>In the traditional power flow Jacobian, Singular Value Decomposition is used in order to identify system weak points as they approach singularity [<xref ref-type="bibr" rid="scirp.70439-ref3">3</xref>] . In the proposed DDJEA method, SVD is not necessary because the matrix is already in eigenvalue form. It can be used to separate the matrix into zones of different magnitude, especially during an event, but it is more effective to analyze each bus individually and identify if the DDJEA matrix is approaching a singularity. If a singularity occurs, then the algorithm is set to flag the zones affected. However, it is more practical to flag the zone long before the singularity actually occurs so that the system operators know the area that is going unstable and have time to isolate or fix the issue. Knowing which buses are most negatively affected by a set of unstable parameters allows for more effective solutions by system operators, as well as knowing which buses or events are causing the problem. Instability due to non-convergent inter-area or tie line power flows can be solved by checking oscillations and changes in Jacobian eigenvalues, a problem which is also answered through Prony analysis. Monitoring the DDJEA gives an indication of how quickly the system parameters are changing and whether the system is converging or diverging due to power oscillations.</p><p>In order to determine whether the DDJEA is approaching a singularity, the characteristics of sequential DDJEA outputs are analyzed. A change in system topology or an event causes the DDJEA to change significantly, similar to how the power flow Jacobian changes frequently. If the DDJEA is increasing toward infinity or decreasing toward zero, it can be monitored. A consistent behavior that is sufficiently far from the mean value the either decoupled DDJEA matrix tends to take, accounting for standard deviation, causes system operators to be flagged. However, an additional tool has to be derived to ascertain when the DDJEA method is accelerating toward an instability point. After a significant system event such as a fault or line removal, system parameters that are quickly causing the system to go unstable need to be identified. Therefore, calculations to determine whether a bus’s conditions are increasing/decreasing in Equation (19) and accelerating /decelerating in Equation (20) are developed. For terminology, this is called the acceleration indicator, AI.</p><disp-formula id="scirp.70439-formula445"><label>(18)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-1770275x24.png"  xlink:type="simple"/></disp-formula><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1770275x25.png" xlink:type="simple"/></inline-formula> 19)</p><disp-formula id="scirp.70439-formula446"><label>(20)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-1770275x26.png"  xlink:type="simple"/></disp-formula><p>Similarly the same equations for reactive power can be derived. With these analytical tools, acceleration toward either an infinite or null singularity can be assessed and patterns can be determined long before a singularity is reached, resulting in voltage or angular instability depending upon which section of the decoupled Jacobian is approaching singularity. For situational awareness, the portion of the DDJEA approximating real power was most advantageous for showing events and fast system changes. The reactive power’s relation to voltage is better for static analysis and assessing voltage stability as the voltage magnitude plays a large role in calculating those elements. Assessing the determinate of the full DDJEA as it approaches 0 is the key to determining a static approach to voltage stability [<xref ref-type="bibr" rid="scirp.70439-ref1">1</xref>] . The same principles apply to the decoupled variation of the power flow Jacobian [<xref ref-type="bibr" rid="scirp.70439-ref4">4</xref>] [<xref ref-type="bibr" rid="scirp.70439-ref5">5</xref>] . The flowchart in <xref ref-type="fig" rid="fig1">Figure 1</xref> generalizes how the DDJEA method is used to relay situational awareness. For the simulation, all major events are recognized by a magnitude change of order 2 or more from the previous system measurement. When the DDJEA diverges from normal system operation and the absolute value begins to decrease to zero or increase toward infinity, indication of a slower instability condition arises and if the trend continues, system operators are flagged. If the DDJEA method begins to show an acceleration increase, then the location and parame-</p><fig id="fig1"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref></label><caption><title> DDJEA interpretation method for situational awareness</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-1770275x27.png"/></fig><p>ters are immediately sent to system operators since this means unstable conditions are approaching much faster than a slowly divergent system. By looking at the error of DDJEA, as well as how it changes, both event detection and a way to determine if an equilibrium point is being reached can be derived. The reactive portion of the decoupled Jacobian is a good way to check if an increase real power by bus angle is just the system reaching a new equilibrium point, resulting in no flags. <xref ref-type="fig" rid="fig1">Figure 1</xref> also shows how the abundant data can be transformed through the DDJEA to give a fast indication of system weak points and unstable conditions. The next section will discuss how this approach, combined with Prony analysis, becomes an even more effective tool since both methods have their strengths.</p><p>When looking at the DDJEA application, it is important to note that situations which are accelerating outside of the normal system value range are immediately flagged. Looking at both eigenvalues associated with the decoupled matrices yield more information on event identification. However, this paper solely focuses on flagging unstable conditions and the most sensitive regions to changing parameters.</p><p>The algorithm in <xref ref-type="fig" rid="fig1">Figure 1</xref> is implemented on an IEEE 14 bus system with unstable parameters and a fault in order to show the system weak point, which in this case is at the bus with a PMU notated as PMU 4. Different system classifications are assigned to each data point and described in <xref ref-type="table" rid="table3">Table 3</xref> in order to interpret <xref ref-type="fig" rid="fig2">Figure 2</xref> which presents the output to system operators. Loads were changed after the fault, which is not directly near PMU 4, such that if the system operates as intended, it will go unstable. It is important to note that the weak point of the system was not the nearest to the fault. <xref ref-type="table" rid="table3">Table 3</xref> is used to decode the graph since each value means something different, and only specific values and thresholds should flag operators. In <xref ref-type="fig" rid="fig2">Figure 2</xref>, all prior measurements not shown had no flags, and a code value of 0 is given in <xref ref-type="table" rid="table3">Table 3</xref>.</p><fig id="fig2"  position="float"><label><xref ref-type="fig" rid="fig2">Figure 2</xref></label><caption><title> DDJEA analysis on simulated PMU data with unstable case</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-1770275x28.png"/></fig><table-wrap id="table3" ><label><xref ref-type="table" rid="table3">Table 3</xref></label><caption><title> DDJEA analysis code value meaning</title></caption><table><tbody><thead><tr><th align="center" valign="middle"  rowspan="2"  >Code Value</th><th align="center" valign="middle" ><xref ref-type="fig" rid="fig2">Figure 2</xref> Decode Table</th></tr></thead><tr><td align="center" valign="middle" >Interpretation of Value</td></tr><tr><td align="center" valign="middle" >0</td><td align="center" valign="middle" >System is Fine/No action Necessary</td></tr><tr><td align="center" valign="middle" >5</td><td align="center" valign="middle" >Bus Eigenvalue is converging to a new equilibrium point/No action Necessary</td></tr><tr><td align="center" valign="middle" >10</td><td align="center" valign="middle" >Slightly Divergent Trends Detected in Eigenvalue/No action unless this pattern continues</td></tr><tr><td align="center" valign="middle" >15</td><td align="center" valign="middle" >Eigenvalue is Converging from Unstable Parameters/No action unless divergence occurs or after Event</td></tr><tr><td align="center" valign="middle" >20</td><td align="center" valign="middle" >Bus Eigenvalue is Marginally Converging from Unstable Parameters/FLAG</td></tr><tr><td align="center" valign="middle" >25</td><td align="center" valign="middle" >DDJEA Eigenvalue at Bus is Increasing toward Dynamic Instability/FLAG CRITICAL</td></tr><tr><td align="center" valign="middle" >30</td><td align="center" valign="middle" >DDJEA Eigenvalue is Accelerating Toward Dynamic Instability/FLAG CRITICAL</td></tr><tr><td align="center" valign="middle" >35</td><td align="center" valign="middle" >Dynamic and Voltage Instability Parameters Detected/FLAG CRITICAL</td></tr><tr><td align="center" valign="middle" >40</td><td align="center" valign="middle" >Approaching Singularity/ System will go unstable soon without solution/FLAG CRITICAL</td></tr><tr><td align="center" valign="middle" >50</td><td align="center" valign="middle" >Major System Event/FLAG HIGHEST PRIORITY</td></tr></tbody></table></table-wrap><p>When the fault is applied at the 1500th measurement, DDJEA detects it as a major event. All other system operations and load changes prior the event are not flagged, being sorted under normal system function. Essentially, any repeated value over 25 will eventually lead to instability if the system cannot converge, so any trend of 25 or over flags operators immediately. Changes in the DDJEA more indicative of dynamic instability and voltage collapse are flagged as a higher priority and the weak point(s) of the system are identified to help aiding situation system operators to avoid any abnormal situation.</p></sec></sec><sec id="s3"><title>3. Prony Analysis and Case Study</title><p>Prony analysis is another method which does not require system topology to yield viable data. Ultimately the goal is to derive a damping ratio and a dominant frequency from the signal of interest. It has been used before on open PDC measurements to identify poorly damped modes [<xref ref-type="bibr" rid="scirp.70439-ref7">7</xref>] and tie line oscillations [<xref ref-type="bibr" rid="scirp.70439-ref6">6</xref>] . In this case, the real power at each bus is the signal of interest. The end result of Prony analysis is shown below with F(t) being the signal of interest. M is the approximate number of system modes. The final derivation is shown below for visualization in Equations (21) (22).</p><disp-formula id="scirp.70439-formula447"><label>(21)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-1770275x29.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.70439-formula448"><label>(22)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-1770275x30.png"  xlink:type="simple"/></disp-formula><p>For the code, the signal is transformed into a z-domain transfer function. Then that transfer function is converted over to state space. The eigenvalues of the A-matrix determine the frequencies of each mode and associated damping ratios. As mentioned before, one primary novelty of Prony analysis is the ability to determine undamped primary modes leading to such issues as inter-area and tie-line oscillation. On open PDC measurements, the method will determine the dominant mode, frequency aligned with that mode, and the damping ratio by looking at the real and imaginary components of the eigenvalue.</p><p><xref ref-type="fig" rid="fig3">Figure 3</xref> shows that for the real PMU data being received, the same dominant mode and similar damping ratios are repeatedly calculated for a healthy system. When Prony analysis is primarily used to calculate tie-line instability [<xref ref-type="bibr" rid="scirp.70439-ref6">6</xref>] , the damping ratio is calculated from an eigenvalue that has a negative real part. The eigenvalue for this case is not in the unstable region. However for fast events, the eigenvalue will be reflected in the damping ratio as a negative number during the event where the pole is unstable and positive. In openPDC measurements received, no case where a tie-line oscillation causing instability has yet been observed. Prony analysis will be compared to the DDJEA on the same case in order to get some comparisons on faster characteristics.</p><p>In <xref ref-type="fig" rid="fig4">Figure 4</xref>, early output of the graph shows a similar trend to <xref ref-type="fig" rid="fig3">Figure 3</xref>. Dominant modes and frequencies should change slowly over time. At the point labeled Flag 1, the dominant mode and frequency change significantly. This is an indication of change in major system topology, but it may not be an indication of unstable conditions. Flag 2 alerts operators of an unstable pole, an indication of system instability and a solution needs to be found if the dominant frequency and damping ratio do not reach suitable values soon. At Flag 3, Prony analysis yields consistent positive eigenvalues, indicating fast system instability and immediate action being necessary. In <xref ref-type="fig" rid="fig5">Figure 5</xref>, implementing the Prony analysis output for situational awareness is explained for general use. Low damping ratios repeated over longer periods of time will flag for oscillatory power flows likely to cause instability. Also, positive eigenvalues are flagged as direct markers of instability for faster events. For slow events, a counter keeps track of damping ratios less than five percent. When the system’s eigenvalues are consistently under five per-</p><fig id="fig3"  position="float"><label><xref ref-type="fig" rid="fig3">Figure 3</xref></label><caption><title> Prony analysis applied to open PDC</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-1770275x31.png"/></fig><fig id="fig4"  position="float"><label><xref ref-type="fig" rid="fig4">Figure 4</xref></label><caption><title> Prony analysis applied to unstable simulation</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-1770275x32.png"/></fig><fig id="fig5"  position="float"><label><xref ref-type="fig" rid="fig5">Figure 5</xref></label><caption><title> Prony analysis application for situational awareness (complimented with DDJEA)</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-1770275x33.png"/></fig><p>cent, the system is not properly damped and some inter-area oscillation may be driving the system to instability.</p></sec><sec id="s4"><title>4. Comparison of Methods</title><p>Although Prony analysis recognizes a change in system topology immediately, it doesn’t fully recognize unstable conditions, while the DDJEA method does. Also, Prony analysis generates a high order pole transfer function from which results are derived. This is computationally intensive, whereas DDJEA can directly calculate values from PMU measurements. Data from 60 PMUs in openPDC for 147.5 seconds took the DDJEA method approximately 0.06 seconds to make all required calculations, easily qualifying it for real-time applications for very large systems. Depending on system dynamics, the computational time comparisons in Matlab placed the DDJEA method at around 6000 - 10,000 times faster than Prony analysis. Although Prony analysis requires a window of 10 seconds of data before it can run, in a real system it is an online application: a 10 second startup is negligible. DDJEA instantaneously reads in and calculates the next system state.</p><p>Depending on the data set, Prony analysis can be run to a full order model of every PMU; since DDJEA is so computationally light, running it adjacently would not hinder the process because it converges so quickly to a solution. In large data sets, DDJEA can be run continuously and Prony analysis can be run at a frequency that allows the overall solution to converge in real-time. In this way, damping ratios could be monitored to avoid missing an unstable power flow case which DDJEA can verify by checking if the eigenvalues have been approaching singularity, even if this change is very slow. Despite its computational expense, Prony analysis is a perfect tool for approximating system poles and modes. Due to the variability that a real power flow Jacobian can experience over time, also experienced by DDJEA methods, occasional Prony analysis iterations would be ideal as an adjacent tool to catch a slow poorly damped tie-line/inter-are oscillation. DDJEA is computationally faster algorithm that gives accurate estimates of the Jacobian eigenvalues without any system topology. Due to the speed at which the proposed algorithm can converge, there is plenty of room for more expansion of what the DDJEA algorithm can do and other methods that it could be coupled with. <xref ref-type="table" rid="table4">Table 4</xref> makes some major comparisons between the two methods.</p><table-wrap id="table4" ><label><xref ref-type="table" rid="table4">Table 4</xref></label><caption><title> DDJEA versus prony analysis</title></caption><table><tbody><thead><tr><th align="center" valign="middle"  rowspan="2"  >Topic of Interest</th><th align="center" valign="middle"  colspan="2"  >Comparison of Methods</th></tr></thead><tr><td align="center" valign="middle" >DDJEA</td><td align="center" valign="middle" >Prony Analysis</td></tr><tr><td align="center" valign="middle" >Real-time Applicability</td><td align="center" valign="middle" >Yes, the method converges for large systems before the next iteration.</td><td align="center" valign="middle" >Yes and No The method can be a real-time application if the number of signals inputted is reduced to converge in real-time. It cannot converge for very large systems unless the system order is reduced, adding inaccuracy to the results.</td></tr><tr><td align="center" valign="middle" >Immediate Event Detection</td><td align="center" valign="middle" >Yes</td><td align="center" valign="middle" >May take a few cycles</td></tr><tr><td align="center" valign="middle" >Slow Unstable Power Oscillation Detection</td><td align="center" valign="middle" >It can detect eigenvalues increasing toward singularity but may fail to flag as immediately as Prony if matrices appear to be approaching an equilibrium point early on.</td><td align="center" valign="middle" >Yes, this method excels at this type of detection.</td></tr></tbody></table></table-wrap></sec><sec id="s5"><title>5. Conclusion</title><p>This paper presented an approximate method to be used for the purpose of situational awareness and assessing weak areas of the system without using system topology. The proposed DDJEA method used synchrophasor data to approximate the change in the system by observing the change in the diagonal terms of the DDJEA matrix, the approximation of the eigenvalues for the Jacobian matrix used in the Newton-Raphson power flow method. The accuracy of this novel approach was compared to what the power flow Jacobian matrix would yield, and the percent errors were all under one percent, showing the method as valid. In the case of an event, a comparison between the DDJEA method and the Newton-Raphson power flow calculations reached similar conclusions, giving indication of an unstable case and system weak areas in real time. The developed method was also compared with Prony analysis and results led to similar conclusions. However, the proposed method converged a lot faster and in a very short period after the event, which is a major factor when considering situational awareness. Future research will be extended to use of other techniques to enhance the proposed method by considering Gaussian distributions to give a better estimate of system connectivity and expand the DDJEA method closer to the full power flow Jacobian.</p></sec><sec id="s6"><title>Acknowledgements</title><p>The authors would like to thank the members of Clemson University Electric Power Research Association (CUEPRA) for their financial support and providing PMU data.</p></sec><sec id="s7"><title>Cite this paper</title><p>Kantra, S.D. and Makram, E.B. (2016) Development of the Decoupled Discreet-Time Jacobian Eigenvalue Approximation for Situational Aware- ness Utilizing Open PDC. Journal of Power and Energy Engineering, 4, 21-35. http://dx.doi.org/10.4236/jpee.2016.49003</p></sec></body><back><ref-list><title>References</title><ref id="scirp.70439-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">Sauer, P.W. and Pai, M.A. (1990) Power System Steady-State Stability and the Load-Flow Jacobian. IEEE Transactions on Power Systems, 5, 1374-1383. 
http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&amp;arnumber=99389 
http://dx.doi.org/10.1109/59.99389</mixed-citation></ref><ref id="scirp.70439-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">Bompard, E., Carpaneto, E., Chicco, G. and Napoli, R. (1996) A Dynamic Interpretation of the Load-Flow Jacobian Singularity for Voltage Stability Analysis. International Journal of Electrical Power &amp; Energy Systems, 18, 385-395.  
http://ac.els-cdn.com/0142061595000828/1-s2.0-0142061595000828-main.pdf?_tid=88f8aee4-55d5-11e6-9b87-00000aacb361&amp;acdnat=1469828809_a3d7830991205892bc2111fd63d57c2d 
http://dx.doi.org/10.1016/0142-0615(95)00082-8</mixed-citation></ref><ref id="scirp.70439-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">Lof, P.-A., Smed, T., Andersson, G. and Hill, D.J. (1992) Fast Calculation of a Voltage Stability Index. IEEE Transactions on Power Systems, 7, 54-64.  
http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&amp;arnumber=141687 
http://dx.doi.org/10.1109/59.141687</mixed-citation></ref><ref id="scirp.70439-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">Stott, B. and Alsac, O. (1974) Fast Decoupled Load Flow. IEEE Transactions on Power Apparatus and Systems, 3, 859-869. http://dx.doi.org/10.1109/TPAS.1974.293985 
http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&amp;arnumber=4075431</mixed-citation></ref><ref id="scirp.70439-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">van Amerongen, R.A.M. (1989) A General-Purpose Version of the Fast Decoupled Load Flow. IEEE Transactions on Power Systems, 4, 760-770.  
http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&amp;arnumber=193851 
http://dx.doi.org/10.1109/59.193851</mixed-citation></ref><ref id="scirp.70439-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">Guoping, L. and Venkatasubramanian, M. (2008) Oscillation Monitoring from Ambient PMU Measurements by Frequency Domain Decomposition. IEEE International Symposium on Circuits and Systems, Seattle, 18-21 May 2008, 2821-2824.  
http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=4542044 
http://dx.doi.org/10.1109/iscas.2008.4542044</mixed-citation></ref><ref id="scirp.70439-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">Guoping, L., Ning, J., Tashman, Z., Venkatasubramanian, M. and Trachian, P. (2012) Oscillation Monitoring System Using Synchrophasors. IEEE Power and Energy Society General Meeting, San Diego, 22-26 July 2012, 1-8.  
http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&amp;arnumber=6345444</mixed-citation></ref><ref id="scirp.70439-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">Bruelmann, H., Grebe, E. and Losing, M. (2000) Analysis and Damping of Inter-Area Oscillations in the UCTE/CENTRAL Power System.  
http://citeseerx.ist.psu.edu/viewdoc/download;jsessionid=4C196EE579817D7A450EAA3A662DA104?doi=10.1.1.124.7846&amp;rep=rep1&amp;type=pdf</mixed-citation></ref><ref id="scirp.70439-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">Ning, Z., Huang, Z., Tuffner, S., Pierre, J. and Jin, S. (2010) Automatic Implementation of Prony Analysis for Electromechanical Mode Identification from Phasor Measurements. IEEE PES General Meeting, Minneapolis, 25-29 July 2010, 1-8.  
http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5590169&amp;tag=1 
http://dx.doi.org/10.1109/PES.2010.5590169</mixed-citation></ref></ref-list></back></article>