DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Multi-level optimization with the koopman operator for data-driven, domain-aware, and dynamic system security

Journal Article · · Reliability Engineering and System Safety

Cyber-Physical Systems (CPSs) like the power grid are critically important but also increasingly vulnerable; ensuring reliable system operation in the face of disruptions is becoming more and more challenging. Multi-Level Optimization (MLO) is a powerful way to model adversarial interactions, which naturally makes it applicable to studying CPS security. However, MLO typically does not address underlying system dynamics, and incorporating nonlinear dynamics is generally infeasible. In this paper, we show how to combine MLO with the Koopman Operator (KO) to remedy this. The KO maps nonlinear dynamics to a lifted space in which those dynamics are linear, thus making it ideal for use with MLO. Moreover, the structure of the KO also provides convenient ways to incorporate domain knowledge into the data-driven process of learning the KO representation of a given system. Here we then demonstrate the use of MLO-KO on a small example problem taken from the power grid domain, discuss the scalability and computational cost of MLO-KO, and identify future research directions for this work.

Research Organization:
Pacific Northwest National Laboratory (PNNL), Richland, WA (United States)
Sponsoring Organization:
USDOE National Nuclear Security Administration (NNSA); USDOE Laboratory Directed Research and Development (LDRD) Program
Grant/Contract Number:
AC05-76RL01830
OSTI ID:
1988409
Report Number(s):
PNNL-SA-169379
Journal Information:
Reliability Engineering and System Safety, Vol. 237; ISSN 0951-8320
Publisher:
ElsevierCopyright Statement
Country of Publication:
United States
Language:
English

References (27)

A Data–Driven Approximation of the Koopman Operator: Extending Dynamic Mode Decomposition journal June 2015
Hypergames and Cyber-Physical Security for Control Systems journal August 2020
A survey of network interdiction models and algorithms journal June 2020
Metagames and Hypergames for Deception-Robust Control journal March 2021
The Benders decomposition algorithm: A literature review journal June 2017
A tutorial review of complementarity models for decision-making in energy markets journal October 2013
A deep neural network and Bayesian method based framework for all-terminal network reliability estimation considering degradation journal January 2023
Koopman Invariant Subspaces and Finite Linear Representations of Nonlinear Dynamical Systems for Control journal February 2016
Literature review on modeling and simulation of energy infrastructures from a resilience perspective journal March 2019
Physics-informed machine learning for reliability and systems safety applications: State of the art and challenges journal February 2023
Singularity: Scientific containers for mobility of compute journal May 2017
Solving two-stage robust optimization problems using a column-and-constraint generation method journal September 2013
Protection-interdiction-restoration: Tri-level optimization for enhancing interdependent network resilience journal July 2020
Cyber-physical attacks and defences in the smart grid: a survey journal December 2016
A game-theoretic approach to modeling attacks and defenses of smart grids at three levels journal March 2020
Network hardening and optimal placement of microgrids to improve transmission system resilience: A two-stage linear program journal August 2022
Availability-based engineering resilience metric and its corresponding evaluation methodology journal April 2018
Fusing physics-inferred information from stochastic model with machine learning approaches for degradation prediction journal April 2023
Koopman Operator Methods for Global Phase Space Exploration of Equivariant Dynamical Systems journal January 2020
Coordinated attacks on electric power systems in a cyber-physical environment journal August 2017
Solving the Dynamics-Aware Economic Dispatch Problem with the Koopman Operator conference June 2021
Optimal power grid protection through a defender–attacker–defender model journal January 2014
Probabilistic physics-informed machine learning for dynamic systems journal February 2023
Linear predictors for nonlinear dynamical systems: Koopman operator meets model predictive control journal July 2018
Simulation-free reliability analysis with active learning and Physics-Informed Neural Network journal October 2022
Applied Koopmanism journal December 2012
Linearly Recurrent Autoencoder Networks for Learning Dynamics journal January 2019