Award Abstract # 1932458
CPS: Medium: Data-driven Causality Mapping, System Identification and Dynamics Characterization for Future Power Grid

NSF Org: ECCS
Division of Electrical, Communications and Cyber Systems
Recipient: IOWA STATE UNIVERSITY OF SCIENCE AND TECHNOLOGY
Initial Amendment Date: August 15, 2019
Latest Amendment Date: March 3, 2020
Award Number: 1932458
Award Instrument: Standard Grant
Program Manager: Aranya Chakrabortty
ECCS
 Division of Electrical, Communications and Cyber Systems
ENG
 Directorate for Engineering
Start Date: September 15, 2019
End Date: August 31, 2024 (Estimated)
Total Intended Award Amount: $1,000,000.00
Total Awarded Amount to Date: $1,000,000.00
Funds Obligated to Date: FY 2019 = $1,000,000.00
History of Investigator:
  • Venkataramana Ajjarapu (Principal Investigator)
    vajjarap@iastate.edu
  • Manimaran Govindarasu (Co-Principal Investigator)
  • Umesh Vaidya (Co-Principal Investigator)
Recipient Sponsored Research Office: Iowa State University
1350 BEARDSHEAR HALL
AMES
IA  US  50011-2103
(515)294-5225
Sponsor Congressional District: 04
Primary Place of Performance: Iowa State University
1126 Coover Hall
Ames
IA  US  50011-1046
Primary Place of Performance
Congressional District:
04
Unique Entity Identifier (UEI): DQDBM7FGJPC5
Parent UEI: DQDBM7FGJPC5
NSF Program(s): CPS-Cyber-Physical Systems
Primary Program Source: 01001920DB NSF RESEARCH & RELATED ACTIVIT
Program Reference Code(s): 155E, 7918, 7924
Program Element Code(s): 791800
Award Agency Code: 4900
Fund Agency Code: 4900
Assistance Listing Number(s): 47.041

ABSTRACT

The overarching goal of the proposed research is to derive critical information and characterization of large scale generic nonlinear dynamical systems using limited observables. In the present state-of-the-art in data-driven dynamical system analysis, all the underlying state measurements and the time evolution of these states are required. Access to all of the dynamical states measurements in real-world is impossible or expensive. The objective of the proposal is to develop data-driven tools for dynamic system identification, classification and root-cause analysis of dynamic events, and prediction of system evolution. The research team will specifically conduct research on using available measurements to perform near real-time applications for various dynamic events that occur in electric power systems. The data analytics proposed are applicable to general non-linear dynamic systems and can be easily applied to other cyberphysical systems (CPS). More broadly, there is a large effort in the CPS and control community to model real world systems that we all interact with on a daily basis (such as transportation systems, communication networks, world wide web, etc.) as dynamical systems and thus, the theory and techniques developed through this project will enable online monitoring of these critical systems, allowing operators to quickly analyze these systems for any unstable/anomalous behavior from minimal data streams. The project will promote various educational and outreach activities including developing new courses, short courses, activities in schools, and scholarships for women and underrepresented minority students.

Overview: The goal of this proposal is to develop operator theoretic data analytics techniques for dynamic systems with limited measurements to identify the underlying non-linear dynamical system and characterize their behavior such as causal interactions between constituent components, stability monitoring, identifying targets for control. The proposed research is in the domain of "Technology for cyber-physical systems". The novelty of the proposed methods is that they do not require the dynamic states but can utilize system outputs, making it applicable to real-world dynamical systems. Power systems are rapidly evolving with increased deployment of sensors like the phasor measurement units (PMUs) that have high accuracy and high sampling frequencies (up to 120 Hz). These measurements will be used to develop an equivalent linear representation in a higher dimensional function space that can be used for online identification and characterization of nonlinear dynamics of the power grid. Further, machine learning techniques will be formulated to learn effective dictionary functions for the scalable deployment of proposed method. Using the proposed system identification method, the project will develop the theory and methodology for data-driven Information Transfer based causality mapping for detection and localization of system stress and dynamic coupling between the systems components. Specific applications for power grids will include stability monitoring, trajectory prediction and identification of targets for controlling adverse dynamic behavior. The methods are evaluated by an integrated power-cyber co-simulator (IPCC) that integrates power transmission, distribution and communication systems to generate synthetic sensor data for large systems under various dynamic scenarios. The IPCC will be able to model intermediate communication networks that cause measurement inconsistencies like delays, packet drop, etc. The Iowa State University's hardware in the loop cyber-physical testbed will be used to validate and evaluate some of the online applications like stability monitoring and trajectory prediction for large power grid topologies.

This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

PROJECT OUTCOMES REPORT

Disclaimer

This Project Outcomes Report for the General Public is displayed verbatim as submitted by the Principal Investigator (PI) for this award. Any opinions, findings, and conclusions or recommendations expressed in this Report are those of the PI and do not necessarily reflect the views of the National Science Foundation; NSF has not approved or endorsed its content.

  • The team has developed a scalable multi-timescale T&D co-simulation framework and has studied large test systems successfully . The multi-timescale co-simulation was developed using the Hierarchical Engine for Large-scale Infrastructure Co-Simulation (HELICS). This framework is extended for synthetic sensor data generation that can emulate noise and packet drops that is required for the data analytics block. Since the project focuses on developing an output-based system identification and characterization method, we utilized the synthetic data for the investigation of relevant distribution system representation with DG for voltage stability margin assessment . Developed co-simulation tool has been shared with ISO-NE and is being evaluated to simulate the eastern interconnect system with distribution systems.

 

  • The team has developed the theory and robust methodology for output-based system identification with limited state measurements. A novel robust ‘Extended subspace identification (ESI)’ approach is formulated that extends the notion of subspace identification in Koopman function space for PMU measurement-based system identification . The developed framework is suitable for modal identification, participation factor computation and inertia estimation. The inertia of individual machines in a power system are estimated using the Koopman-based approach. The ability to estimate the inertia from ambient data without the need to introduce severe faults besides the fast estimation are the salient features of the proposed algorithm.

 

  • We presented a convex formulation of the data-driven optimal control of nonlinear systems with a discounted cost function. We considered optimal control problems with both positive and negative discount factors. The convex approach relies on lifting nonlinear system dynamics in the space of densities using the linear Perron-Frobenius operator. This lifting leads to an infinite-dimensional convex optimization formulation of the optimal control problem. The data-driven approximation of the optimization problem relies on the approximation of the Koopman operator and its dual: the Perron-Frobenius operator, using a polynomial basis function. We formulate the approximate finite-dimensional optimization problem as a polynomial optimization which is then solved efficiently using a sum-of-squares-based optimization framework. Simulation results demonstrate the efficacy of the developed data-driven optimal control framework.

 

  • We have quantified the flow of information transfers or causal interactions among nodes in a network system following linear discrete stochastic dynamics. To capture the causal interaction, a notion of information transfer, based on freezing the system variables is used. We also formulated an optimal control problem for steering these information transfers at desired values in both finite and infinite time horizons. We provided the necessary and sufficient conditions for control of information transfer at finite and infinite horizons. We found that the information transfer control problem can be transformed into the state covariance control problem. We provided characterization for the space of covariance matrices that lead to desired value of information transfers at any instant. Optimal control of information transfer involves choosing an optimal covariance matrix among the set of positive definite matrices that will result in the same information transfer. We also solved this problem of finding the optimal covariance matrix by enforcing additional constraints on our optimization problem.

 

  • We presented an approach based on the spectral analysis of the Koopman operator for the approximate solution of the Hamilton Jacobi equation that arises while solving the optimal control problem. It is well-known that one can associate a Hamiltonian dynamical system with the Hamilton Jacobi equation. Furthermore, the Lagrangian submanifold of the Hamiltonian dynamical system plays a fundamental role in solving the Hamilton Jacobi equation. We show that the principal eigenfunctions of the Koopman operator associated with the Hamiltonian dynamical system can be used in constructing the Lagrangian submanifold, thereby approximating the solution of the Hamilton Jacobi equation. We presented simulation results to verify the main findings.

 

  • We developed reduced order models of distribution system (DS) for bulk system planning activities. We found that a composite load model (CLM) model can accurately replicate the voltage response for a severe fault close to the interconnection, but it is unable to accurately replicate the response for a severe fault far from interconnection. To address the limitation of the single CLM, we proposed a DS structure preserving reduced order model (DS-ROM) that clusters nodes in the DS using electrical distances and retains the radial nature of the DS . We used CLM sub-models to represent each cluster and then presented a python based automated approach to determine the parameters of the CLMs. The overall acceleration of the dynamic simulation is ~3x compared to the full transmission and distribution simulation, making it possible for more cases to be considered during planning with the same computation budget.

 

  • PI presented an invited talk  titled “Analyzing impact of active distribution system on voltage stability” during a tutorial “Understanding Voltage Stability: Theory to Industry Practice considering Inverter Based Resources” at IEEE Power & Energy Society – General Meeting in July 2024.

 


Last Modified: 12/11/2024
Modified by: Venkataramana Ajjarapu

Please report errors in award information by writing to: awardsearch@nsf.gov.

Print this page

Back to Top of page