Method for dynamic security assessment of stability of a power system and system thereof
The method addresses the complexity and interpretability challenges in DSA by evolving a model template using simulated annealing, ensuring transparent and accurate power system stability assessment.
Patent Information
- Authority / Receiving Office
- WO · WO
- Patent Type
- Applications
- Current Assignee / Owner
- Filing Date
- 2025-09-01
- Publication Date
- 2026-03-05
AI Technical Summary
The integration of renewable energy sources in power systems increases complexity and instability, making dynamic security assessment (DSA) computationally demanding and challenging due to the 'black-box' nature of AI models, which hinders human operators' understanding and confidence in decision-making.
A method using simulated annealing to evolve a model template for dynamic security assessment, enabling cooperative learning between humans and AI, resulting in interpretable models that ensure high predictive performance and transparency.
The method generates models that are globally interpretable by human operators, overcoming the trade-off between accuracy and transparency, enhancing power system operation security.
Smart Images

Figure IB2025058798_05032026_PF_FP_ABST
Abstract
Description
D E S C R I P T I O NMETHOD FOR DYNAMIC SECURITY ASSESSM ENT OF STABI LITY OF A POWER SYSTEM AN D SYSTEM THEREOFTECHNICAL FIELD
[0001] The present disclosure relates to a computer implemented method and system for providing a dynamic security assessment of stability of a power system, i.e. a power system comprising one or more generating sources, and connecting transmission and distribution facilities, operated to supply electric energy.BACKGROUND
[0002] The large-scale integration of renewable energy sources (RES) is leading the power system towards operating conditions characterized by low inertia, high temporal variability of generation, and an increasing number of distributed energy resources (DER). In control rooms, this change will drastically increase the supervision and control needs of human operators [1], hindering their task of ensuring a secure and reliable operation.
[0003] Dynamic Security Assessment (DSA) is a process used in power systems to evaluate the stability, and security of the electrical grid in real-time or near-real-time. Unlike traditional static security assessment, which evaluates the grid's security under steady-state conditions, DSA considers the grid's behaviour under varying conditions, for sudden disturbances or changes in load, generation, or system topology.
[0004] The online Dynamic Security Assessment (DSA) task perfectly illustrates how integrating RES can increase complexity. Security categorisation becomes more complex as the system is more prone to instability and has more interacting elements of the DER type, whose behaviour depends on the primary source (e.g., wind, solar) and control methodology (grid-following and grid-forming variants). The number of scenarios that must be evaluated online increases due to the variability and uncertainty of RES. This increased complexity and the widespread presence of power electronics leads to large and complex state models that turn online DSA into a problem too large to be solved using modelbased techniques.
[0005] Despite advances in high-performance computing, resorting to time-domain simulation in model-based approaches makes the process computationally very demanding, in particular for an online task.
[0006] Data-driven techniques have long been seen as promising solutions [2], as they can instantly diagnose the system condition for multiple operation scenarios with reasonable accuracy. Such advantage has, however, been shadowed by the "black-box" nature of many artificial intelligence (Al) techniques that instil algorithmic aversion in human operators. This calls for the development of inherently interpretable Al models that humans can easily understand and integrate with their domain knowledge. Particularly, in the case of isolated power systems, these tools have a high potential as human operators frequently look for understandable and secure ways of operating the system that are easy to validate and do not demand an extension of the existing domain knowledge.
[0007] Among the first endeavours of Al in the power systems industry are the expert systems (ES) [3], an inference engine (programming logic) that uses a combination of expert-defined rules and factual knowledge to make deductions about the system state and decisions. Despite ES's strong presence at the early stages of the DSA [4], it became evident that this approach could pose challenges due to its inability to ensure near-optimal performance, lack of leverage on available data, and the demanding nature of deriving a large number of rules through arduous reasoning. Knowledge-based systems were combined with data-driven methods to address the inherent challenges of conventional ES. At first, such combinations used techniques such as decision trees (DT) [5] or fuzzy inference systems (FIS) to derive the ES's rules. Later, this experience culminated in the creation of hybrid ES that included data-driven techniques or some of its characteristics inside of the ES [6],
[0008] Despite the aforementioned efforts, approaches mainly led by Artificial Neural Network (ANN) and DT grew popular. ANNs were first used within the DSA context in [7] and, since then, the classical multi-layer perceptrons have evolved into more complex structures, such as convolutional neural networks [8], graph neural networks [9], and other deep learning-based architectures
[0010] , The classifier / regressor training paradigm has also undergone different changes, from supervised to semisupervised learning that augments the training set with the addition of other unlabelled samples
[0011] , The security categorisation enabled by ANNs has often been integrated into preventive control modules that promote the generator rescheduling / dispatch, either by iteratively comparing the dispatch output with the regressor security quantification
[0012] or by including ANN-extracted sensitivity factors in the optimisation method
[0013] , While ANNs exhibit high generalisation capabilities, their interpretability poses inherent challenges for human operators during the learning and operational phases
[0014] , which can result in algorithm aversion.
[0009] Contrarily to an ANN, a DT is inherently interpretable since the space partition performed to achieve a classification or regression task can be easily transformed into "if-then" rules. Among thewidely adopted DT algorithms in DSA, ID3
[0015] and CART
[0016] stand out. Two other algorithms worth mentioning are the random forest
[0017] , which addresses the overfitting problem of conventional DT algorithms, and the optimal classification tree
[0018] , in which the problem of obtaining local ratherthan global optimal DTs is addressed by forming the entire DT in a single step. Regardless of the algorithm, DTs node splitting criteria are based on linear inequalities of the data-set attributes (e.g., "XI < kl", "XI < kl & X2 < k2", "XI + X2 < kl2"), which means that the attribute search space can only be linearly partitioned.
[0010] In that sense, more complex "real-world" attribute relations that non-linear inequations may represent (e.g., X1 / X2 < kl2 or sin(Xl / X2) < kl2) will not be modelled in the DT, only linearly approximated, which is a limitation. These DT's rules have been used to find preventive actions either via their inclusion as constraints of the re-dispatch optimisation
[0019] or by providing indicators on the most effective control variables
[0015] ,
[0016] , Similar to ANNs, these rules have also served as a way to iteratively verify the security of a re-scheduled solution
[0020] , Still, in complex problems, the number of decision rules can grow fairly quickly
[0021] , challenging the human ability to understand the overall model functioning (e.g., key features, governing laws), which is a characteristic known as global interpretability
[0022] , Thus, strategies like tree pruning
[0021] , multi-objective DT model selection
[0023] or penalty functions related to the tree complexity
[0024] are commonly adopted to limit the tree depth, leading to a complex trade-off between accuracy and interpretability
[0018] ,
[0011] Other data-driven approaches applied to DSA are support vector machines, k-nearest neighbours, and Bayesian regression. For a comprehensive review, see
[0010] ,
[0012] Many of the reviewed Al-based approaches, due to the extended model size and complexity, hinder humans from fully understanding the model's capabilities and limitations and developing an accurate mental model of Al. As a result, risk-averse human operators may have restricted confidence in these approaches. Recent advances in explainable Al (XAI), such as SHapley Additive exPlanations (SHAP)
[0025] , These "explanations" generally correspond to feature or layer-wise importance factors for a set of specific model outputs. On a different path, and to provide a dimension of interpretability, methods that derive interpretable proxy models, such as trees or rule-based models from "black-box" models, have also been proposed
[0026] , XAI techniques still have different "challenges"
[0014] , especially in the case of high-stakes decision problems such as the DSA, namely: a) the "explanations" may not consistently align with the computations of the original model, which may result in the operator's misunderstanding of the model behaviour; b) the XAI algorithm is an additional model to be debugged in the development phase, which is not error-free. Therefore, adhering to an inherently interpretablemodel is preferable, as discussed in
[0014] , Such models, characterized by their representations and compact nature, enable a straightforward grasp of their internal dynamics, ensuring interpretability and the ability to offer articulate explanations.
[0013] These technical difficulties are aggravated for power systems which are inherently less stable by nature, such as the Madeira Island's power system, as a result of being an isolated grid, with low inertia also as a result of high shares of renewable energy converter-based generation. This requires continuous system security monitoring, making the online DSA function fundamental. Moreover, the presence of diverse DER, such as RES power plants with different capabilities (e.g., fault ride through - FRT, participation in frequency control) and BESS that can operate in different control modes (gridforming - GFM, grid following - GFL), results in very different response to disturbances that makes the online DSA a challenging task.
[0014] These facts are disclosed in order to illustrate the technical problem addressed by the present disclosure.GENERAL DESCRIPTION
[0015] In a high-risk sector like power systems, transparency and interpretability are key principles for effectively deploying artificial intelligence (Al) in power system control rooms. Therefore, this herein it is proposed a method, also named as ESM, for generating highly interpretable data-driven models for dynamic security assessment (DSA), namely in online security classification and the definition of preventive actions.
[0016] IEC defines an electric power system (IEV ref. 692-01-02) as comprising one or more generating sources, and connecting transmission and distribution facilities, operated to supply electric energy. That is, an electric power system includes all installations and plant, within defined bounds, provided for the purpose of generating, transmitting and distributing electric energy.
[0017] Power system stability may be defined as the ability of an electric power system, for a given initial operating condition, to regain a state of operating equilibrium after being subjected to a physical disturbance, with most system variables bounded so that practically the entire system remains intact. IEC also defines power system stability (IEV ref. 603-03-01) as the capability of a power system to regain a steady state, characterized by the synchronous operation of the generators after a disturbance due, for example, to variation of power or impedance.
[0018] Power system security may be defined as the capability of a power system using its existing resources to maintain reliable power supplies in the face of unexpected shocks and sudden disruptionsin real time, such as the unanticipated loss of key generation or network components, loss of fuel, or rapid changes in demand.
[0019] In an embodiment, the disclosed method uses simulated annealing for a data-driven evolution of a model template, enabling different cooperative learning schemes between humans and Al.
[0020] The Madeira Island power system was used to validate the application of the disclosed method in DSA. The results show that ESM has classification accuracy comparable to pruned decision trees and higher global interpretability and outperforms an operator-defined expert system and an artificial neural network in defining preventive actions.
[0021] The present disclosure relates to a computer-implemented method for dynamic security assessment of stability of an electrical power system, comprising: receiving input data comprising a training dataset comprising training data records, each training data record corresponding to an operating point, OP, of an operating scenario of the power system and comprising a set of OP- characterizing variables and a stability classification for the characterized OP; receiving a template model as a current model of the power system stability, wherein a model comprises one or more conditional statements (if), each conditional statement comprising one or more logical expressions (a>2.1), each logical expression comprising one or more logical operators (OR, AND), zero or more numerical constants (2.1), zero or more weighted OP-characterizing variables (a), wherein each conditional statement returns a stability classification of stable or unstable (return 1); setting a temperature variable with an initial temperature from a predetermined cooling scheme; and repeating the following steps until the temperature variable reaches a final temperature from the predetermined cooling scheme: selecting a mutation from a mutation database comprising a plurality of mutations, wherein each mutation comprises a change instruction of addition, removal, or replacement of a logical expression, a logical operator, a logical constant and / or a variable; applying the selected mutation to the current model for obtaining a neighbour model; evaluating a fitness function of the current and neighbour models; if the fitness of the neighbour model is improved relative to the fitness of the current model, or if a random number between 0 and 1 is lower than a probability of adopting the mutation, then updating the current model to be the neighbour model; and adjusting the temperature variable according to the predetermined cooling scheme. Surprisingly, the disclosed method yields models whose logical structure remains globally interpretable by human operators, while still ensuring high predictive performance, thereby overcoming the long-standing trade-off in the art between accuracy and transparency of data-driven models for dynamic security assessment, and ultimately improving the security of power system operation.
[0022] In an embodiment, the present document discloses a computer-implemented method for providing a model for dynamic security assessment of stability of a power system, in particular a method fordynamic security assessment of stability of a power system, comprising: (a) receiving input data comprising a training dataset comprising training data records, each training data record corresponding to an operating point, OP, of an operating scenario of the power network and comprising a set of OP-characterizing variables and a stability classification for the characterized OP; (b) receiving a template model as a current model of the power network stability, wherein a model comprises one or more conditional statements (if), each conditional statement comprising one or more logical expressions (a>2.1), each logical expression comprising one or more logical operators (OR, AND), zero or more numerical constants (2.1), zero or more weighted OP-characterizing variables (a), wherein each conditional statement returns a stability classification of stable or unstable (return 1); (c) setting a temperature variable with an initial temperature from a predetermined cooling scheme; (d) selecting a mutation from a mutation database comprising a plurality of mutations, wherein each mutation comprises a change instruction of addition, removal, or replacement of a logical expression, a logical operator, a logical constant and / or a variable; (e) applying the selected mutation to the current model for obtaining a neighbour model; (f) evaluating a fitness function of the current and neighbour models; (g) if the fitness of the neighbour model is improved relative to the fitness of the current model, or if a random number between 0 and 1 is lower than a probability of adopting the mutation, then update the current model to be the neighbour model; (h) adjust the temperature variable according to the predetermined cooling scheme; repeat steps (c)-(h) until the temperature variable reaches a final temperature from the predetermined cooling scheme.
[0023] In an embodiment, the method further comprises a step of outputting the current model as the model for dynamic security assessment of stability of a power system, network.
[0024] In an embodiment, the probability is also a function of the temperature variable.
[0025] In an embodiment, the probability is also a function of the difference between fitness of the current model and the fitness of the neighbour model.
[0026] In an embodiment, the change instruction, and the logical expression, logical operator, logical constant and / or variable to be of added, removed, or replaced, are represented by a binary token, in particular a bytecode token.
[0027] In an embodiment, the initial model is a human-predetermined model.
[0028] In an embodiment, each repetition of steps (c)-(h) comprises removing variables with zeroed weight in the current model; and / or sum numerical constants in each logical expression.
[0029] In an embodiment, the probability is also a function of the temperature variable weighed by a tuneable Boltzmann constant, Kb, and initial, TO, and final, Tf, temperatures of the cooling scheme.
[0030] In an embodiment, the steps (c)-(h) are performed in parallel to enhance the speed and efficiency of the dynamic analysis.
[0031] It is further disclosed a computer-implemented method for providing a dynamic security assessment of stability of a power system using a model provided by the method for providing model for dynamic security assessment of stability of a power system, comprising: receiving input data comprising an operational data record comprising OP-characterizing variables of the power network OP; applying the model to the OP-characterizing variables to obtain a stability classification or a security index.
[0032] In an embodiment, the method comprises continuously assessing the stability of the power system by: continuously receiving input data comprising an operational data record comprising OP- characterizing variables of the power network or system OP; continuously applying the model to the OP-characterizing variables to obtain a stability classification or a security classification or a security index.
[0033] In an embodiment, the method comprises generating real-time alerts based on observed network behaviours and emerging threat patterns; and, outputting the generated alerts, in particular comprising triggering automated corrective actions within the power network or system according to the generated real-time alerts.
[0034] In an embodiment, the probability is also a function of the temperature variable.
[0035] In an embodiment, the probability is also a function of the difference between fitness of the current model and the fitness of the neighbour model.
[0036] In an embodiment, the change instruction, and the logical expression, logical operator, logical constant and / or variable to be of added, removed, or replaced, are represented by a binary token, in particular a bytecode token.
[0037] In an embodiment, the initial model is a predetermined model received from an external source.
[0038] In an embodiment, each repetition of the repeating steps comprises removing variables with zeroed weight in the current model; and / or sum numerical constants in each logical expression.
[0039] In an embodiment, the probability is also a function of the temperature variable weighed by a tuneable Boltzmann constant, Kb, and initial, To, and final, Tf, temperatures of the cooling scheme.
[0040] In an embodiment, the model includes variables related to both steady-state and transient conditions of the power system, in particular the OP-characterizing variables comprise a synchronous-inertia variable and / or a battery energy storage variable of the power system.
[0041] In an embodiment, the repeating steps are performed in parallel.
[0042] It is further disclosed a system comprising a processor configured to carry out the method herein presented.
[0043] It is also disclosed a computer program product embodied in a non-transitory computer readable medium and comprising computer instructions which when executed by a computer, cause the computer to carry out the method herein presented.BRIEF DESCRIPTION OF THE DRAWINGS
[0044] The following figures provide preferred embodiments for illustrating the disclosure and should not be seen as limiting the scope of invention.
[0045] Figure 1: Schematic representation of an embodiment of an ESM template, with mutable statements in plain lettering and immutable model parts.
[0046] Figure 2: Schematic representation of an embodiment of a SM evolution process for generating a DSA classifier.
[0047] Figure 3: Schematic representation of an embodiment of an ESM evolution in supervised and reinforcement learning.
[0048] Figure 4: Schematic representation of an embodiment of a primitive version of a classifier for Online Dynamic Security Classification.
[0049] Figure 5: Graphical representation of a performance comparison of between tree, pruned tree and ESM classification methods.
[0050] Figure 6: Schematic representation of an embodiment of a TMO computation for model 0o.
[0051] Figure 7: Schematic representation of an embodiment of a RMO computation for model 0o.
[0052] Figure 8: Graphical representation of the tree, pruned tree and ESM classification models interpretability.
[0053] Figure 9: Schematic representation of a transformation of ESM classifier into a regressor.
[0054] Figure 10: Graphical representation in scatter plots of the values of SNadand SReg.
[0055] Figure 11: Schematic representation of an embodiment of a Human-ES agent.
[0056] Figure 12: Schematic representation of a primitive version of the ESM agent.
[0057] Figure 13: Graphical representation of the performance of ESM vs. Human-ES and RL-ANN (benchmark models).
[0058] Figure 14: Schematic representation of a final version of the RL ESM agent.DETAILED DESCRIPTION
[0059] The present document thus also discloses a computer-implemented method for providing a dynamic security assessment of stability of a power system comprising: receiving input data comprising an operational data record comprising OP-characterizing variables of the power network OP; applying the model to the OP-characterizing variables to obtain a stability classification. It is also disclosed a computer program product and a system configured to carry out the method herein disclosed.
[0060] The present disclosure incorporates by reference two previous works. The first work stems from using evolutionary search with a list of 65 basic mathematical operations, referred to as the "operations vocabulary", to automatically discover ML algorithms from scratch with minimal human intervention, as detailed in
[0027] , In contrast to this document, the present disclosure uses and refines the simulated annealing (SA) algorithm (benefiting from its convergence properties, as detailed in
[0028] ) while introducing the concept of predefined templates to guide the search process.
[0061] Briefly, as will be appreciated, systems and methods consistent with this disclosure can be performed by software or firmware in machine readable form on a tangible (e.g., non-transitory) storage medium. For example, the software or firmware can be in the form of a computer program including computer program code adapted to cause the system to perform the monitoring and various actions described herein when the program is run on a computer or suitable hardware device, and where the computer program can be embodied on a computer readable medium. Examples of tangible storage media include computer storage devices having computer-readable media such as disks, thumb drives, flash memory, and the like, and do not include propagated signals. Propagatedsignals can be present in a tangible storage media. The computer program can be suitable for execution on a parallel processor or a serial processor such that various actions described herein can be carried out in any suitable order, or simultaneously. The code utilized by one or more implementations of the present invention comprise instructions that control the processor to execute methods, such as detailed herein. The instructions can comprise a program, a component, a single module, or a plurality of modules that operate in cooperation with one another. More generally, the code comprises a portion of an implementation implemented as a computer program. The component(s) or module(s) that comprise a computer program implementation can include anything that can be executed by a computer such as, for example, compiled code, binary machine level instructions, assembly code, source level code, scripts, function calls, library routines, and the like. In other implementations, the code can be implemented in firmware or a hardware arrangement.
[0062] The second work, which is also incorporated by reference, presents the potential of evolutionary strategies as a method for Reinforcement Learning (RL) without backpropagation. Specifically, black-box optimization, namely evolutionary strategies, is employed to maximise rewards, focusing on tuning the weights and parameters of an ANN policy network
[0029] , instead of using a class of RL algorithms based on the Markov decision process formalism and the concept of value functions. This RL model is used as a benchmark model later. The methodology used by the research described herein also adopts a meta-heuristic optimisation algorithm for adjusting the policy model. However, this work uses an interpretable model, instead of an ANN as a decision agent.
[0063] Furthermore, the proposed approach shares similarities with established paradigms in the field of Al, specifically neurosymbolic learning
[0030] and genetic programming
[0031] , Nevertheless, neurosymbolic learning methods often rely on demonstrations from a teaching oracle, commonly a pre-trained ANN through RL. These approaches typically use context-free grammars rooted in automata theory as a foundational policy model. Genetic programming differs from the current disclosure by typically employing a less adaptable tree-based representation, introducing higher complexity in human interaction. Finally, the present disclosure brings the following contributions to the DSA state of the art:
[0064] - A novel Model (ESM), which, unlike ANN-based approaches, has the capability to generate transparent pieces of knowledge, such as statements or rules, thereby ensuring interpretability and facilitating modifications by human experts. In that sense, the method enables the creation of different cooperative learning approaches between humans and Al, either at the start of the algorithm, where the operator can define an initial template grounded on prior system knowledge orphysical reasoning or during the evolution process to provide additional guidance to the search algorithm.
[0065] - Illustrates the capacity of a representation to facilitate seamless model adaptation, thereby enabling the performance of diverse tasks. For instance, the present disclosure demonstrates the transformation of a security classification problem by manipulating a model classifier into a regressor without the need for any re-training. This unique attribute is called reflection in
[0032] , denoting the model's inherent capability for direct and structured knowledge updates, enhancing its accuracy and comprehensiveness. Notably, achieving such adaptability is significantly more challenging when working with ANN
[0032] ,
[0066] - Use of RL, following the framework of
[0029] ,
[0033] , combined with a model to derive preventive actions in case of system insecurity. In contrast to
[0026] , ESM offers the benefit of not necessitating a "blackbox" oracle to imitate and approximate with a set of interpretable rules.
[0067] - A model (SM) is an explicit representation of knowledge that combines items such as symbols or special characters, e.g., a, 1, +, -, and formal elements ("words", e.g., variable van) to construct primitives and inference rules and create a framework that facilitates the human interpretation of information within the context of the model.
[0068] The basic building blocks used in the Model, the symbols, can be items of a domain-specific language (DSL).
[0069] In an embodiment, the method uses symbols and / or keywords (reserved words that have particular meaning to the compiler, e.g., if, else, return).
[0070] In another embodiment, for example in cases where non-traditional operators are needed to represent knowledge (e.g., in the decision system), a DSL is created as it enables the use of customized building blocks.
[0071] Eq. 1 shows a generic example of an SM, 0o, designed using symbols and words from the set So = { ,j,z,2,6,4,+,x,= <,>,and,ifelse}.
[0072] When the elements of an SM are mutated using an evolutionary or a stochastic technique so that another SM is created (or evolved) by learning from data, it is referred to as ESM. This evolution (or mutation) of the model Goto model 0i is illustrated by Eq. 2.
[0073] The spectrum of SM that an ESM can potentially transform into is constrained by the symbols defined within its domain Se. This domain encompasses all elements found in the primitive model 0o and those that can be employed in creating new models. A generic example is:SEU {VE,NE,AE,CE,LE, WE}VE= {a,b,c,d,x,y,z}, NE = {R}(3)
[0074] In theory, if considering an infinite number of combinations, an ESM has the potential to embody all possible symbol combinations within its domain SE. However, in practice, the universe of models is constrained by the primitive model, the model template, the evolutionary or stochastic technique that is used to guide the evolution, and on the specific mutations under consideration, as described herein.
[0075] An important element of the knowledge presentation in ESM is the primitive model, encompassing the definition of the model's template (or sketch) and its initialisation. Defining the template includes specifying the architecture and all other parts of the model that are not eligible for mutation, thereby setting clear boundaries for evolution. This precaution prevents unchecked expansion or reduction of the model, ensuring that it remains capable of performing the task.
[0076] Figure 1 shows a schematic representation of an embodiment of an ESM template, with mutable statements in plain lettering and immutable model parts (highlighted in bold).
[0077] In this embodiment, the mutable components of the SM, such as conditions or actions, are predefined by a human operator, randomly generated by the machine, or collaboratively defined if the operator inputs part of the model and the other part is machine-generated, e.g., randomly generated.
[0078] Incorporating the human expert into the initialisation loop leverages the valuable prior knowledge typically held by experts through their interactions with the environment (e.g., the power system) or their grasp of physical reasoning. This prior knowledge enhances the primitive model of the SM, providing a more effective starting point for the learning process and often resulting in improved convergence.
[0079] In an embodiment, the process of evolving the SM from data, uses both supervised learning and RL settings.
[0080] Figure 2 shows a schematic representation of an embodiment of a SM evolution process for generating a DSA classifier, wherein the value "1" corresponds to secure operation, and the value "0" is unsecure. It is also shown herein three snapshots of the ESM classifier, representing its initial, intermediate, and final states and underlined it is presented the difference between the current and the neighbour model after a SM transformation using a sequence of mutations sampled from a user- defined mutation pool on a copy of the current SM.
[0081] This example considers a primitive model, which is either randomly generated or cooperatively defined by a human as discussed previously, resulting in distinct initial solutions and evolution patterns.
[0082] In an embodiment, a parent-child architecture is used to guide the evolution of the SM, wherein SA is the parent that manages the evolution of the model's structure by controlling the mutations, while the child is differential evolution (DE) algorithm responsible for the tunning of the program's numerical constants.
[0083] In an embodiment, the Simulated Annealing (SA) comprises controlling an ESM via its temperature equation and neighbourhood definition, thus enabling an effortless evolution control and removing the need for defining a map between symbols and numeric values (e.g., required in particle swarm optimisation), which is a non-trivial task for large models.
[0084] This single-solution nature also allows the operator to easily inspect and / or update the ESM at any point in the evolution without the need to perform any assumption.
[0085] In an embodiment, the method's constants are tuned via a differential evolution (DE) which is a simple, effective, and fast method for tuning the program's constants, and displayed superiority in accuracy and computational effort compared to the other methodologies (e.g., SA, Bayesian optimisation).Algorithm 1 Evolution process of the ESMRequire: K b, To, Tf1: Generate a symbolic model, SM; (H-B).2: Tune numerical constants of SM; (DE).3: while T > Tf do4: Generate neighbor symbolic model, SMn(III-B),5: Tune numerical constants of SMn(DE). then8: Adjust T according to cooling scheme9: Perform simplification on SMt(IH-C).
[0086] An embodiment of the pseudo-code for the proposed evolution process is presented in Algorithm 1, where SMt is the current model, F, is SMt's fitness to perform the task of interest, Fn is SMn's fitness to perform the task of interest, his the number of iterations per temperature, T is the temperature of the SA cooling scheme, Kb is the virtual Boltzmann constant, To and T / are the initial and final temperatures of the SA cooling scheme. The foundational characteristics of the SA
[0028] algorithm remain visible in this model version.
[0087] In an embodiment, during a pre-designated cooling scheme (e.g., linear, exponential), a solution passes through different neighbourhood states and changes according to the Metropolis acceptance criterion until its energy reaches a minimum. However, given that the solution is no longer an array of dimension N but a sequence of expressions forming an SM, this version has distinct features, particularly regarding neighbourhood definition. Moreover, it introduces an additional phase known as simplification, during which the model is inspected and possibly automatically simplified to enhance interpretability.
[0088] In an embodiment, in the SA, a solution may transition into neighbouring states, also recognized as candidate states, depending on that state's fitness and the value of a sampled probability (Metropolis acceptance criterion).
[0089] In an embodiment, a particle neighbourhood is defined in numerical optimisation by coupling a distance limit with a random number generator0.1 • Si(-).
[0090] In an embodiment, the method further comprises a mutation-based stochastic neighbour generator.
[0091] It is also disclosed a mutation-based stochastic neighbour generator, the neighbouring SM is obtained by performing a sequence of mutations sampled from a user-defined mutation pool on a copy of the current SM. To sample the mutations, the value of a uniformly generated random number, 1 / (0, 1), is compared with the probability of adopting each mutation Pa, being a mutation m / drawn ifthe condition of Eq. 4 applies. The mutations used herein and their respective probability of adoption are listed in Table I. They were chosen given their ease of implementation within most environments and their ability to generate new neighbours and not just simply random solutions.
[0092] As seen in Table I, the mutations with a larger transformation power (e.g., Addition / Removal of Condition or Logical Operator Change) have a smaller probability of adoption, compared to the ones that perform minor changes on the model syntax (e.g., Parcel Removal or Parcel Mutation). This enables a frequent generation of neighbours sufficiently close to the current solution, hence ensuring convergence while allowing the sporadic generation of more diverse neighbours in the name of a larger search space exploration. These probabilities can be determined by trial-and-error experiments in a validation set aimingto improve the convergence of the SA algorithm oran optimisation approach of the hyper-parameters can be followed.TABLE I: Mutation pool used in the neighbour generation.Mutation PaAddition / Removal of Conditione.g., if(x + y > 1) — > if(x + y > 4 AND z < 3)Logical Operator Changee.g., if(x + y > 4 AND z < 3) -> if(x + y > 4 OR z < 3)Comparison Operator Changee.g., if(x + y > 4) -> if(x + y < 4)Addition or Removal of Parcels1 / 3 e.g., if(x + y > 4) -> if(x + y - z > 4)
[0093] The decision to resort to a pool of diverse and structured mutations instead of using a single and more generic mutation (e.g., symbol-for-symbol replacement) is justified by the increase in the controllability of the model transformations. On the one hand, this eases the implementation process within most environments, as it avoids syntax errors that would result from the misplacement of the operators (e.g., replacing a logical operator with a number). On the other hand, it allows better management of the diversity between the existing and the candidate model, thus ensuring that these are sufficiently close to be considered neighbours, which is essential for method convergence.
[0094] Note that as long as the reasoning regarding the generation of sufficiently close neighbours is kept and a similar scheme is considered for the probability of adoption, the user is free to choose different mutations. Assuming that the established model template and the ESM representation domain are respected, the human expert, i.e. an operator, can directly perform mutations during the learning process, e.g., determining which model parts should mutated.
[0095] In an embodiment, the ESM Parcel Mutation process uses a mutual information (Ml)-based variable neighbourhood. Such neighbourhood is defined at the beginning of the evolution by computing the Ml between all domain variables and the classification labels.
[0096] In an embodiment, the SM comprises a graphical user interface (GUI) featuring redundant statements with increased size and diminished overall interpretability.
[0097] Optionally, a periodic model inspection, denoted as simplification, is introduced in the method. The effects that the different SM statements have on the model output are evaluated, automatically removing the ones with no effect and carrying out a classical mathematical inspection of each expression. The considered model template influences this phase (see Fig. 2). The approach followed to simplify the SMs is described in Algorithm 2.Algorithm 2 Simplificatton process of the ESM1 : Output based simplification:2: for All Statements (S't, } do3-. Evaluate the effect of 5'tj On the SM output.4: if >7. does not affect the SM output then5: Remove part or the totality of statement St-,.6. Maihmatical Inspection:7: for All Statements (57.y) do8: Remove model parcels with multiplications by <). e . g . , if (3 x a: + 0 x ? / > l ) : — > if (3 x x>l) :9: Sum all zero-degree polynomials in each expression,
[0098] As illustrated in Fig. 2, the model maintains complete interpretability throughout its evolution. This ensures that the operator can readily comprehend the dynamics and decisions of the model, even during the learning phases. Due to the simplification, the constant tuning process becomes faster as simpler models tend to have fewer constants, translating into a problem of smaller dimensions for the DE (child) to solve.
[0099] As illustrated in Fig. 3, the SA algorithm is used to guide the evolution of both i) the ESM-based classifier under a supervised learning setting by minimizing a loss function and ii) an ESM-baseddecision agent following an RL-based setting via trial-and-error interactions between the (simulation) environment and the decision agent aiming to maximise an environment-returned reward function.
[0100] Figure 3 shows a schematic representation of an embodiment of an ESM evolution in supervised and reinforcement learning.
[0101] In an embodiment, adjustments to the ESM characteristics in the supervised and reinforcement learning, such as templates and representative domains, are aligned with the distinctive tasks executed by the model.
[0102] In an embodiment, the SA component is modified in the fitness function, which defines the ESM solution - either a loss or reward function. Recalibration of the SA's hyper-parameters, particularly the virtual Boltzmann constant (Kb), is required only when large differences in magnitude exist between the loss and reward functions.
[0103] In an embodiment, the RL approach herein disclosed does not construct value estimates of particular state-action pairs; instead, it reasons solely about the value of entire policies
[0029] ,
[0033] , and it does so via the use of cumulative reward functions.
[0104] As a particular example the method herein disclosed was tested with Madeira Island's power system data. The Madeira Island power system comprises an isolated network operated at 30 / 60 kV, a diverse generation portfolio in 2024: hydro (77.17 MVA), thermal (295.74 MVA - only 15 MVA were considered for the dispatch), wind (70.11 MVA), solar (75 MVA), waste-to-energy - W2E (7.2 MVA), and a load changing between 60MW and 100 MW. To provide flexibility and support to the system's stability with high-RES share, the transmission system operator (TSO) relies on reversible hydro pumping stations and a 24 MVA (16 MWh) battery energy storage system (BESS). The share of RES is expected to grow, leading to challenging operating scenarios due to system stability concerns arising in zero thermal generation scenarios. Thus, the power system will be enhanced by installing another 24 MVA Battery Energy Storage System (BESS) and a 15 MVA synchronous condenser.
[0105] In an embodiment, the OP-characterizing variables comprise synchronous inertia of the power network, namely synchronous condensers and / or synchronous generators.
[0106] A dataset with 2095 unique operating scenarios (OS) was generated by sampling different combinations of load, share of synchronous generation and RES generation. This OS generation sought to find scenarios close to the system's security boundary while preserving sufficient coverage of the system's feasible region. For each scenario, the DigsILENT PowerFactory software performs a merit order unit commitment, power flow and dynamic simulation studies in a complete RMS model of theisland network. After the stationary studies, an operating point (OP) is established, which is characterised by the pre-defined system variables listed in Table II. These pre-defined variables were engineered based on prior experience and expert knowledge, establishing a recognized correlation with the system's stability.TABLE II: Pre-defined system variables for characterising an OP.Variable DescriptionLoad System LoadPump Hydro pumpingHGFH System Virtual Inertia (if BESS is in GFM mode.)HsymSystem synchronous inertiaResnop RT RES without FRT capabilityResGCRES that conform with the system grid codePVZPM PV generation with a ZPM type response during faultWindzPM Wind generation with a ZPM type response during fault
[0107] The results of the dynamic simulation study, which consists of the simulation of the three most severe short circuits to the system stability, are then integrated with the rules of Eq. 5. These rules compare the simulation-obtained values of two frequency stability indices with two protection- related threshold values, enabling a security classification for each OP. The rationale for using frequency metrics as criteria for security classification in the island of Madeira lies in the fact that security loss following severe events is mostly caused by large frequency swings that may trigger the system's load-shedding protections. The final composition of the generated dataset is 590 (28.2%) insecure OPs and 1505 (71.8%) secure OPs.&fcoi> 2Hz(5) kfcoi< 49 Hz & Rocofai(250ms) < -2.5Hz / s
[0108] Security Classification (SC), one of the DSA typical functions, is the task of classifying a system operating point as secure (0) or insecure (1). The ESM created to address this task is a rule-based classifier, whose primitive model includes a known stability condition based on the system's inertia to illustrate a cooperative initialisation in the DSA context.
[0109] Figure 4 shows a schematic representation of an embodiment of a primitive version of a classifier for Online Dynamic Security Classification, where the model template is highlighted in bold, and the operator knowledge contributions are highlighted in grey.
[0110] As an example, to obtain an evolved version of the above classifier, the algorithm 1 was used to maximise the classification Fl-score of the ESM in the training dataset. Based on a sensitivity analysis, the following hyperparameters were used for the SA: L (0.95), Tf (0.05) and Kb (70).Regarding the domain of symbols available for the construction / mutation of the classifier, the one defined in Eq. 3 was adopted, with the particularity that the set of variables (VE) consists of all the variables described in Table II. It is worth mentioning that despite all these variables being available throughout the ESM evolution, not all of them need to be present in the ESM final version. In fact, as shown in Fig. 2, the method has the ability to retain the most relevant variables.
[0111] Regarding the classification accuracy, to prove the method's ability to create models with good generalization capacity and remove its intrinsic randomness, the SA was run 20 times independently, and the Fl-score in the test dataset was recorded. For each of the 20 runs, different seeds were consistently considered for the algorithm and the training / testing dataset partition. This same study was also conducted using standard and pruned versions of scikit-learn DTs, using minimal cost complexity as the pruning method.
[0112] Figure 5 shows a graphical representation, in a boxplot, of a performance comparison of between tree, pruned tree and ESM classification methods. Herein is seen the distribution of the testset Fl-score for each classification method. While unpruned DTs exhibit an accuracy advantage, the results show that ESMs can achieve comparable accuracy levels to pruned DTs. In fact, ESMs can even reach larger accuracy levels for some seeds.
[0113] Interpretability in this method refers to understanding a model's decision-making process, with global interpretability focusing on the overall behaviour and local interpretability targeting specific input sets
[0022] , Global interpretability in a model entails comprehending the principles governing its behaviour across all input ranges, requiring a thorough analysis of the entire model. This is influenced by the model's complexity, leading to increased mental effort during inspection. Consequently, the total number of mental operations, including the number of operations required to go from input to output, required to inspect the complete model (TMO) can be a metric for evaluating its global interpretability.
[0114] Figure 6 show a schematic representation of an embodiment of a TMO computation for the model 0o.
[0115] Note that the mental operations needed to follow all model decision paths, which are highlighted in grey, include not only arithmetic and logic operators but also every other type of operation that requires mental consideration, as is the case of the selection needed when interpreting "if" and "else".
[0116] When analysing the model's inner dynamics, the human expert does need to "read" the entire model since, for some of the inputs, a classification may be achieved through the action of the model. This model's characteristic is the local interpretability, which can still be measured using the number of mental operations. In this context, the focus is solely on the number of required mental operations (RMO) to trace the model's action path for each input.
[0117] Figure 7 shows a schematic representation of an embodiment of a RMO computation for the model 0o, in view of the input (1,0).
[0118] Still, its use as a metric to compare the local interpretability of different models can rapidly become complex since each model will be characterized by multiple values (i.e., one per dataset instance). Thus, in an embodiment, the average RMO for all data-set inputs RMO is adopted to ease the model comparison process.
[0119] The two interpretability metrics, TMO and RMO, were used to score the interpretability of the models generated previously (DT, pruned DT, and ESM). The results obtained for these metrics are depicted in the radar charts of Fig. 8, RMO on the left and TMO on the right.
[0120] Figure 8 shows a graphical representation of the tree, pruned tree and ESM classification models interpretability.
[0121] Despite their high classification accuracy, DT show very low global interpretability, which is justified by the numerous tree nodes that allow for an intense space partition and, consequently, good accuracy, as they also represent large sequences of mental operations. If pruned, however, DT can display much better interpretability without a significant loss in classification accuracy, which puts them very close to the ESM. However, the ESM stand out as the model with the ability to achieve the lowest values in terms of TMO, evidencing a small edge in terms of global interpretability.
[0122] In the case of local interpretability, there is a smaller difference between the three methods; even so, it is clear that pruned trees are superior to the other methods. If a classification is achieved in the first nodes / conditions of the models, the number of required mental operations will tend to be higher for the ESM case since conditions are usually expressions (e.g., 3 x ResnoFRr* Hsym - Resip< 2) and not single variable inequations (e.g., Hsym < 0.9), as is the case for DTs. This architectural dichotomy explains the visible difference between trees and ESMs regarding the RMO values, which is more apparent in the pruned trees case. Still, it is worth mentioning that ESM's mathematical expressions enable non-linear partitions of the attribute space while preserving a compact nature that often evidences true physical relations.
[0123] The representative and interpretable nature of the ESM enables seamless direct model updates by the human expert (operator), a characteristic that can be explored not only for initialisation / mutation purposes during evolution, but also to augment the model so that different tasks can be performed.
[0124] This model ability, known as reflection in
[0032] , is explored to transform the ESM classifier into a regressor, as this form provides additional information regarding the distance of a state (OSt) to the system security boundary in the form of a security index (St).
[0125] In an embodiment, the method used to create an ESM classifier is used to generate the regressors directly. Still, this two-stage approach was undertaken to prove the reflection capacity that ESMs have.
[0126] To make this manipulation (i.e., from classifier to regressor), the output of the security classes (0-secure, 1-insecure) is replaced by the output of a security index (S), whose computation depends on the existing conditional statements. To achieve the security index expressions, the inequations of each conditional statement are manipulated until one of its sides is zero; the non-zero side is then used to determine the security index value when that specific condition is verified. The following example illustrates this manipulation:Small Classifier: if (3 x y < 1) : return 1; else, return 0;Small Regressor: if (3 X y < 1) : return 1 — 3 X y; else: return 1 — 3 X y;
[0127] Not that, after this manipulation, the regressor will output values larger than zero if the system is insecure and values lower than zero if it is secure. Hence, the regressor output of zero should be understood as the security boundary.
[0128] In an embodiment, the conditional statements include more than one inequality (e.g. if (x<l AND y<2)). Hence, in these cases, assessing which inequality should be used to define the stability index expression is necessary. With that purpose, a min / max function is discussed previously to select the security index closer to the security boundary (one for each inequality). This transformation is illustrated as follows:Small Classifier: if (3 X y < 9 AND 2 X x > 1) : return 1Small Regressor:S = 9 — 3 X y; S2= 2 X x — 1; if (3 X y < 9 AND 2 X x > 1): Return Min(S1,S2)
[0129] The above transformations were applied to one of the 20 ESM classifiers generated previously. In addition to the modification described earlier, each stability index expression was also normalized to the value of the threshold constant of the respective inequation to ensure a similar range of values for the stability index, regardless of the conditional statement that verifies. The resulting ESM regressor and the original classifier are depicted in Fig. 9.
[0130] Figure 9 shows a schematic representation of a transformation of ESM classifier into a regressor.
[0131] In an alternative embodiment, a stability indicator for the system is obtained by using dynamic simulation to obtain the stability indices described in Eq. 5. The distance of these indices from their limits (Eq. 5) can then be used as an indicator. In this case, the distance of the frequency Nadir from the limit value of 49 Hz (SNad= 49 — fNad) is a suitable indicator, as this proved to be the determining condition among those in Eq. 5. Fig. 10 displays the normalised value of this Nadir-based stability indicator (SNad) and the normalised regressor output (SReg) for all points in the dataset.
[0132] Figure 10 shows a graphical representation in scatter plots of the values of SNadand SReg. Here the regressor output pattern is very similar to the nadir-based stability indicator computed with a dynamic simulation model of the Madeira Island power system. Hence, it can be concluded that using the manually created regressor to determine the degree of system stability is a good approximation of reality.
[0133] In an embodiment, when the operation point is classified as insecure or unstable, a human operator, or an automatically triggered rule via a threshold (e.g. defined by a human), requires a preventive control action that can mitigate system instability in the case of any disturbance. These control actions can be deduced from the classification rule designed under this approach. For the studied cases, this action entails deploying additional synchronous and / or virtual inertia (Hsaand Hva) rather than a more classical approach, such as the generation re-dispatch. This choice is justified by the high share of low synchronous machine scenarios that make: 1) small OP changes inefficient from a security point of view and 2) significant OP changes costly due to the RES curtailment expenses.
[0134] 1) Reward function: The synchronous inertia is dispatched via the different synchronous condensers (i.e ., dedicated or generation units qualified for it), while the virtual inertia is dispatched by changing the control mode from grid-following to grid-forming in the BESS. Since the TSO plans to always have the BESS in operation (for stability support purposes) and no additional expenses result from a change in the battery control mode, the operational cost of a preventive control action is not dependent on the volume of additional virtual inertia. Conversely, the volume of synchronous inertiainfluences the cost of preventive control actions. In the case of dedicated synchronous condensers, there is a cost associated with the electricity needed to drive the motor; as for the hydro units, there is an additional cost and a preparation time related to the opening of the drainage valves located at the bottom of the turbine chamber to empty it from the water before it can be used as a synchronous condenser.
[0135] In an embodiment, the ESM for this task is trained under an RL-based approach, where the goal is to maximise the cumulative reward R from Eq. 6. There, Ri is the environment reward for an OP i, KH 'IS the trade-off between the cost of additional synchronous inertia and the enhanced system security, and Si is the environment stability indicator for OP i.
[0136] This reward function was chosen given its ability to represent two fundamental features of the problem, namely a) the non-linear relation between the need to improve further the system's security and the current security state (St), and b) the costs with dispatching additional synchronous inertia (Hsa). The feature (a) is captured by the behaviour of the reward function derivative (^), whose form results in the provision of more significant rewards for improvements in unsecured zones (St » 0) where the agent action is much needed and poor rewards for improvements in zones already very secure (St« 0). The characteristic (b) is captured by using a trade-off function (Hsu * KH) that reflects how much additional synchronous inertia the operator is willing to dispatch to achieve a sufficient improvement in the system security. The trade-off value (KH = 0.15) was obtained by inquiring the TSO through an indifference judgment, as explained in
[0034] ,
[0137] Traditionally, the stability indicator (S) would be attained via time-domain simulation of the reference disturbances. However, this makes the RL procedure extremely heavy in terms of computation. Therefore, to make the procedure feasible, the ESM regressor of Fig. 9 is used as a surrogate model of the system behaviour.
[0138] Figure 11 shows a schematic representation of an embodiment of a Human-ES agent, initial (to the left) vs. tunned with data (to the right).
[0139] Benchmark models: i) a simple SM, depicted in Fig. 11, designed by a human expert with its constants tuned by the DE method described previously. This model uses different proportional controllers according to the existing amount of virtual inertia (HGFM). Dividing the agent actions based on the online virtual inertia allows for prioritizing the allocation of extra virtual inertia when capacity is available (HGFM < 1.92). ii) an ANN-based agent constructed using the RL framework based onevolutionary strategies from
[0029] - called RL-ANN. The ANN structure, 9x20x20x2 with sigmoid functions, was optimised with random search.
[0140] Figure 12 shows a schematic representation of a primitive version of the ESM agent.
[0141] Performance evaluation: The primitive model of the ESM agent is depicted in Fig. 12. The ESM template is highlighted in bold, and the operator's initial contributions are highlighted in grey. The value of the additional synchronous or virtual inertia (Hsa / Hva) suggested by the agent is always subjected to a saturation block to ensure that this inertia volume exists in the system (i.e., Hsa = clip^Hsa,HsaMm,HsaMax) ) .
[0142] The RL was executed 20 times, with varying seeds and partitions of the train / test datasets. Three metrics were computed for the test dataset:Rrest, the reward function value in the testing dataset;Hadd, the additional volume of synchronous inertia dispatched by the ESM agent, i.e.,Sworst, the highest value of the stability indicator that can still be found when the ESM agent action is considered, i.e., Sworst = Max(St) Vi G {Test Indices}.
[0143] Figure 13 shows a graphical representation of the performance of ESM vs. Human-ES and RL- ANN (benchmark models) using the values of Rrest, Hadd, Sworst across each of the 20 runs, computed for each model. This plot shows, once more, the ability of ESMs to successfully adapt to different tasks.
[0144] As can be seen, the ESM agent consistently maintained security across the entire spectrum of the testing set operating points (Sworst< 0), a characteristic not observed in the case of the Human-ES agent. This enhancement in security directly influenced the reward, showing that the agent did not over dispatch the volume of synchronous inertia to ensure security.
[0145] Figure 14 shows a schematic representation of a final version of the RL ESM agent. Here it can be seen that the ESMs retain full interpretability and compact nature, showcasing one of the resulting ESMs.
[0146] Conversely, the ANN-based agents showed very limited interpretability, with an average RMO and TMO of 1282 in comparison to the 12.9 and 18.6 values that characterize the ESM collection and a performance that is slightly worse than what the ESMs can achieve.
[0147] This document discloses a novel data-driven method to construct inherently interpretable models for DSA, using data from the isolated power system of Madeira Island as the proof-of-concept case study.
[0148] The ESM model, developed for the security classification task, showed classification accuracy comparable to pruned DT and better global interpretability. The ESMs also thoroughly outperformed the unpruned DTs regarding global interpretability, albeit with a marginal reduction in classification accuracy. The nature of the ESM mathematical expression offers a relevant potential in terms of new knowledge creation and reflection capacity. For instance, the ESM classifier demonstrates versatility by transforming seamlessly into a regressor without requiring retraining. In terms of preventive actions, it showed high skill in restoring the system security without over-dispatching inertia, outperforming an ANN and a human-designed expert system that responds proportionally to the stability indicator. Importantly, the interpretability and compact nature of the ESM-based decision agent aligns well with the regulatory requirements for high-risk sectors in the European Union Al Act.
[0149] It is to be appreciated that certain embodiments of the disclosure as described herein may be incorporated as code (e.g., a software algorithm or program) residing in firmware and / or on computer useable medium having control logic for enabling execution on a computer system having a computer processor, such as any of the servers described herein. Such a computer system typically includes memory storage configured to provide output from execution of the code which configures a processor in accordance with the execution. The present disclosure is also particularly apt for execution on a GPU - graphics processing unit (a specialized processor explicitly designed for executing graphical algorithms), NPU - neural processing unit (a specialized processor explicitly designed for executing machine learning algorithms), or any other inherently parallel processing unit. For example, models were run on Linux PC with Intel Xeon CPU cores and a NVIDIA GeForce RTX. The code can be arranged as firmware or software, and can be organized as a set of modules, including the various modules and algorithms described herein, such as discrete code modules, function calls, procedure calls or objects in an object-oriented programming environment. If implemented using modules, the code can comprise a single module or a plurality of modules that operate in cooperation with one another to configure the machine in which it is executed to perform the associated functions, as described herein.
[0150] The term "comprising" whenever used in this document is intended to indicate the presence of stated features, integers, steps, components, but not to preclude the presence or addition of one or more other features, integers, steps, components, or groups thereof.
[0151] The disclosure should not be seen in any way restricted to the embodiments described and a person with ordinary skill in the art will foresee many possibilities to modifications thereof. The above-described embodiments are combinable. The following claims further set out particular embodiments of the disclosure.
[0152] The research leading to this work is being carried out as a part of the ENFIELD (European Lighthouse to Manifest Trustworthy and Green Al) project, European Union's Horizon Research and Innovation Programme, Grant Agreement No. 101120657.
[0153] This work is co-financed by Component 5 - Capitalization and Business Innovation of core funding for Technology and Innovation Centres (CTI), integrated in the Resilience Dimension of the Recovery and Resilience Plan within the scope of the Recovery and Resilience Mechanism (MRR) of the European Union (EU), framed in the Next Generation EU, for the period 2021 - 2026.
[0154] REFERENCES[1] A. Marot, A. Kelly, M. Naglic, V. Barbesant, J. Cremer, A. Stefanov, and J. Viebahn, "Perspectives on future power system control centers for energy transition," J. of Mod. Pow. Sys. and Clean Ener., vol. 10, no. 2, pp. 328-344, Mar. 2022.[2] L. Wehenkel, "Machine learning approaches to power-system security assessment," IEEE Expert, vol. 12, no. 5, pp. 60-72, Sep. 1997.[3] Z. Zhang, G. S. Hope, and O. P. Malik, "Expert systems in electric power systems-a bibliographical survey," IEEE Trans, on Pow. Sys., vol. 4, no. 4, pp. 1355-1362, Nov. 1989.[4] R. Christie and S. Talukdar, "Expert systems for on line security assessment-a preliminary design," IEEE Trans, on Pow. Sys., vol. 3, no. 2, pp. 654-659, May 1988.[5] B. Jeyasurya and S. S. Venkata, "A knowledge-based approach for power system dynamic security assessment," in Proc, of the 3rd Int. Conf, on Ind. and Eng. App. of Art. Int. and Expert Sys., 1990, p. 645-652.[6] P. Dash, S. Mishra, M. Salama, and A. Liew, "Classification of power system disturbances using a fuzzy expert system and a Fourier linear combiner," IEEE Trans, on Pow. Del., vol. 15, no. 2, pp. 472- 477, 2000.[7] D. Sobajic and Y.-H. Pao, "Artificial neural-net based dynamic security assessment for electric power systems," IEEE Trans, on Pow. Sys., vol. 4, no. 1, pp. 220-228, Feb. 1989.[8] A. Gupta, G. Gurrala, and P. S. Sastry, "An online power system stability monitoring system using convolutional neural networks," IEEE Trans, on Pow. Sys., vol. 34, no. 2, pp. 864-872, Mar. 2019.[9] J. Huang, L.Guan, Y.Su, H.Yao, M.Guo, and Z.Zhong, "Recurrent graph convolutional networkbased multi-task transient stability assessment framework in power system," IEEE Access, vol.893283- 93296, 2020.
[0010] A. Mehrzad, M. Darmiani, Y. Mousavi, M. Shafie-Khah, and M. Aghamohammadi, "A review on data-driven security assessment of power systems: Trends and applications of artificial intelligence," IEEE Access, vol. 11, pp. 78671-78685, 2023.
[0011] R. Liu, G. Verbic, and J. Ma, "A new dynamic security assessment1' framework based on semisupervised learning and data editing," Elect. Pow. Sys. Res., vol. 172, pp. 221-229, Jul. 2019.
[0012] R. Sousa, C. Moreira, L. Carvalho, and M. Matos, "Including dynamic security constraints in isolated power systems unit commitment / economic dispatch: a machine learning-based approach," in 2023 IEEE Belgrade PowerTech, Jun. 2023.
[0013] J. Fidalgo, J. Pecas Lopes, and V. Miranda, "Neural networks applied to preventive control measures for the dynamic security of isolated power systems with renewables," IEEE Trans, on Pow. Sys., vol. 11, no. 4, pp. 1811-1816, Nov. 1996.
[0014] C. Rudin, "Stop explaining black box machine learning models for high stakes decisions and use interpretable models instead," Nature Machine Intelligence, vol. 1, no. 5, pp. 206-215, May 2019.
[0015] L. Wehenkel, T. V. Cutsem, and M. Ribbens-Pavella, "Decision trees applied to on-line transient stability assessment of power systems," 1988 IEEE Int. Sym. on Circuits and Sys., Jun. 1988.
[0016] C. Liu, K. Sun, Z. H. Rather, Z. Chen, C. L. Bak, P. Thpgersen, and P. Lund, "A systematic approach for dynamic security assessment and the corresponding preventive control scheme based on decision trees," IEEE Trans, on Pow. Sys., vol. 29, no. 2, pp. 717-730, Mar. 2014.
[0017] M. Lashgari and S. M. Shahrtash, "Fast online decision tree-based scheme for predicting transient and short-term voltage stability status and determining driving force of instability," Int. J. of Elect. Pow. & Ener. Sys., vol. 137, p. 107738, May 2022.
[0018] J. L. Cremer, I. Konstantelos, and G. Strbac, "From optimization-based machine learning to interpretable security rules for operation," IEEE Trans, on Pow. Sys., vol. 34, no. 5, pp. 3826-3836, Sep. 2019.
[0019] I. Gene, R. Diao, V. Vittal, S. Kolluri, and S. Mandal, "Decision treebased preventive and corrective control applications for dynamic security enhancement in power systems," lEEETrans. on Pow. Sys., vol. 25, no. 3, pp. 1611-1619, Aug. 2010.
[0020] E. Karapidakis and N. Hatziargyriou, "Online preventive dynamic security of isolated power systems using decision trees," IEEE Trans, on Pow. Sys., vol. 17, no. 2, pp. 297-304, 2002.
[0021] J. R. Quinlan, "Simplifying decision trees," Int. J. Man Mach. Stud., vol. 27, pp. 221-234, 1987.
[0022] D. Slack, S. A. Friedler, C. Scheidegger, and C. D. Roy, "Assessing the local interpretability of machine learning models," in 33rd Conf, on Neural Infor. Proc. Sys. (NeurlPS 2019), Vancouver, Canada, Dec. 2019.
[0023] A.-A. B. Bugaje, J. L. Cremer, M. Sun, and G. Strbac, "Selecting decision trees for power system security assessment," Energy and Al, vol. 6, p. 100110, Dec. 2021.
[0024] D. T. Lagos and N. D. Hatziargyriou, "Data-driven frequency dynamic unit commitment for island systems with high RES penetration," IEEE Trans, on Pow. Sys., vol. 36, no. 5, pp. 4699-4711, Sep. 2021.
[0025] R. I. Hamilton and P. N. Papadopoulos, "Using SHAP values and machine learning to understand trends in the transient stability limit," IEEE Trans, on Pow. Sys., vol. 39, no. 1, pp. 1384-1397, Jan. 2024.
[0026] C. Ren, Y. Xu, and R. Zhang, "An interpretable deep learning method for power system transient stability assessment via tree regularization," IEEE Trans, on Pow. Sys., vol. 37, no. 5, pp. 3359-3369, Sep. 2022.
[0027] E. Real, C. Liang, D. R. So, and Q. V. Le, "AutoML-Zero: Evolving machine learning algorithms from scratch," in 37th Inter. Conf, on Machine Learning, vol. 119, 2020.
[0028] C. J. Belisle, "Convergence theorems for a class of simulated annealing' algorithms on Rd," J. of App. Prob., vol. 29, no. 4, pp. 885-895, 1992.
[0029] T. Salimans, J. Ho, X. Chen, and I. Sutskever, "Evolution strategies as a scalable alternative to reinforcement learning," arXiv:1703.03864, 2017.
[0030] S. Chaudhuri, K. Ellis, O. Polozov, R. Singh, A. Solar-Lezama, and Y. Yue, "Neuro programming," in Tutorial at Neural Information Processing Systems (NeurlPS), Nova Orleans, Luisiana, US, 2022.
[0031] J. R. Koza, Genetic Programming. On the Programming of Computers by Means of Natural Selection. Cambridge, USA: MIT Press, 1992.
[0032] J. Swan, E. Nivel, N. Kant, J. Hedges, T. Atkinson, and B. Steunebrink, The Road to General Intelligence, J. Kacprzyk, Ed. Cham, Switzerland: Springer, 2022.
[0033] S. Whiteson, Reinforcement Learning State-of-the-Art. Springer, 2012, ch. Evolutionary Computation for Reinforcement Learning, pp. 325-355.
[0034] V. Chankong and Y. Y. Haimes, Multiobjective Decision Making: Theory and Methodology. New York, USA: Courier Dover Publications, 2008.
Claims
1. C L A I M S1. A computer-implemented method for dynamic security assessment of stability of an electrical power system, comprising: receiving input data comprising a training dataset comprising training data records, each training data record corresponding to an operating point, OP, of an operating scenario of the power system and comprising a set of OP-characterizing variables and a stability classification for the characterized OP; receiving a template model as a current model of the power system stability, wherein a model comprises one or more conditional statements (if), each conditional statement comprising one or more logical expressions (a>2.1), each logical expression comprising one or more logical operators (OR, AND), zero or more numerical constants (2.1), zero or more weighted OP- characterizing variables (a), wherein each conditional statement returns a stability classification of stable or unstable (return 1); setting a temperature variable with an initial temperature from a predetermined cooling scheme; and repeating the following steps until the temperature variable reaches a final temperature from the predetermined cooling scheme: selecting a mutation from a mutation database comprising a plurality of mutations, wherein each mutation comprises a change instruction of addition, removal, or replacement of a logical expression, a logical operator, a logical constant and / or a variable; applying the selected mutation to the current model for obtaining a neighbour model; evaluating a fitness function of the current and neighbour models; if the fitness of the neighbour model is improved relative to the fitness of the current model, or if a random number between 0 and 1 is lower than a probability of adopting the mutation, then updating the current model to be the neighbour model; and adjusting the temperature variable according to the predetermined cooling scheme. The method according to the previous claim further comprising a step of outputting the current model as the model for dynamic security assessment of stability of a power system. The method according to any of the previous claims, for providing a dynamic security assessment of stability of a power system using said model, comprising:receiving input data comprising an operational data record comprising OP-characterizing variables of the power system OP; applying the model to the OP-characterizing variables to obtain a stability classification or a security index.
4. The method according to the previous claim, comprising continuously assessing stability of the power system by: continuously receiving input data comprising an operational data record comprising OP- characterizing variables of the power system OP; continuously applying the model to the OP-characterizing variables to obtain a security classification or a security index.
5. The method according to the previous claim, comprising generating real-time alerts; and, outputting the generated alerts, in particular comprising triggering automated corrective actions within the power system according to the generated real-time alerts.
6. The method according to any of the previous claims wherein the probability is also a function of the temperature variable.
7. The method according to any of the previous claims wherein the probability is also a function of the difference between fitness of the current model and the fitness of the neighbour model.
8. The method according to any of the previous claims wherein the change instruction, and the logical expression, logical operator, logical constant and / or variable to be of added, removed, or replaced, are represented by a binary token, in particular a bytecode token.
9. The method according to any of the previous claims wherein the initial model is a predetermined model received from an external source.
10. The method according to any of the previous claims wherein each repetition of the repeating steps comprises removing variables with zeroed weight in the current model; and / or sum numerical constants in each logical expression.
11. The method according to any of the previous claims wherein the probability is also a function of the temperature variable weighed by a tuneable Boltzmann constant, Kb, and initial, To, and final, Tf, temperatures of the cooling scheme.
12. The method according to any of the previous claims, wherein the model includes variables related to both steady-state and transient conditions of the power system, in particular the OP- characterizing variables comprise a synchronous-inertia variable and / or a battery energy storage variable of the power system.
13. The method according to any of the previous claims, wherein the repeating steps are performed in parallel.
14. A system comprising a processor configured to carry out the method of any of the previous claims.
15. A computer program product embodied in a non-transitory computer readable medium and comprising computer instructions which when executed by a computer, cause the computer to carry out the method of any of the claims 1-13.
Citation Information
Patent Citations
Power system operation
EP2978095A1
Cited By
Power transmission hidden danger sample controllable generation method and device based on electric power knowledge driving, equipment, medium and product
CN122047233A
Methods, devices, equipment, media, and products for controllable generation of power transmission hazard samples based on power knowledge.
CN122047233B