CN114268576A - Method for determining interlock fault survival parameters of power CPS and related equipment - Google Patents
Method for determining interlock fault survival parameters of power CPS and related equipment Download PDFInfo
- Publication number
- CN114268576A CN114268576A CN202111603208.9A CN202111603208A CN114268576A CN 114268576 A CN114268576 A CN 114268576A CN 202111603208 A CN202111603208 A CN 202111603208A CN 114268576 A CN114268576 A CN 114268576A
- Authority
- CN
- China
- Prior art keywords
- node
- communication
- fault
- determining
- nodes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Telephonic Communication Services (AREA)
Abstract
According to the interlocking fault survival parameter determining method and the related equipment of the electric power CPS, the route from a communication node to a control center node in the communication network is calculated based on a K shortest path algorithm through a coupling relation network of a power grid and the communication network in the target electric power CPS, and network optimization is performed by using a main route and a standby route. By triggering the cascading failure, the number of communication nodes which are not failed under the cascading failure and the number of power distribution nodes which are not failed under the cascading failure are output, so that the interlocking failure survival parameters of the electric power CPS under the dual-route protection are determined, the timely discovery of the production risk of the electric power CPS is facilitated, and the technical reference is provided for improving the survivability of the CPS system.
Description
Technical Field
The disclosure relates to the technical field of power systems, in particular to a method for determining interlock fault survival parameters of a power CPS and related equipment.
Background
With the construction of smart power grids, the considerable use of advanced Information Communication Technology (ICT) has improved the observability and controllability of power systems, so this new power System is called Cyber-physical System (CPS). In the electric power CPS, a power grid needs a communication network for data transmission and control function, the communication network is powered by the power grid, and the characteristic of mutual dependency may trigger cascading failure and finally cause complete breakdown of the electric power CPS. Therefore, the research on the risk assessment of the power CPS cascading failure and the protection strategy thereof has important theoretical value and practical significance.
In the power CPS cascade fault effect, the suppression of the cascade fault is often considered from the viewpoint of changing the internal topology of the network or enhancing the properties of internal nodes, for example, modifying the internal structure of an interdependent network or introducing enhanced nodes. The functionality of the infrastructure network is however strongly related to the internal topology of the network and the nature of the nodes. Therefore, the above-mentioned policies affect the original functions of the network, and are complicated and expensive to operate. Some studies have emphasized the importance of protecting critical nodes. Protecting critical components may reduce the likelihood of failure, rather than fundamentally improving the survivability of the system, which may be difficult to improve by protecting certain critical components or upgrading the network. The route optimization of the electric CPS system is relatively simple to realize, and has important significance for improving the survivability of the electric CPS system.
Disclosure of Invention
In view of the above problems, the present disclosure provides an interlock fault survival parameter determination method for an electrical CPS and a related device, which overcome or at least partially solve the above problems, and the technical solutions are as follows:
an interlock fault survival parameter determination method of a power CPS comprises the following steps:
obtaining a coupling relation network of a power grid and a communication network in a target power CPS, wherein the coupling relation network comprises: a generator node and a power distribution node corresponding to the power grid, a control center node and a communication node corresponding to the communication network, and coupling relations among the nodes;
respectively determining a plurality of routes from each communication node to the control center node in the coupling relation network by using a K shortest path algorithm;
for any of the communication nodes: determining the shortest route from the communication node to the control center node as a main route of the communication node, and randomly determining one route as a standby route of the communication node from the routes except the main route;
the method comprises the steps of inducing cascade faults for preset times in the coupling relation network, and determining a first number of communication nodes which do not have faults and a second number of power distribution nodes which do not have faults under each cascade fault on the basis of the main route and the standby route of each communication node;
determining an interlock fault survival parameter for the target electrical power CPS using the first number and the second number determined at each of the cascade faults.
Optionally, the determining, based on the primary route and the backup route of each communication node, a first number of communication nodes that have not failed and a second number of power distribution nodes that have not failed under each cascade fault, where the causing of a preset number of cascade faults in the coupling relationship network includes:
randomly setting a first fault communication node with a preset proportion in the coupling relationship network, and determining other communication nodes except the first fault communication node in the coupling relationship network as first survival communication nodes;
for any of the first survivor communication nodes: determining whether the main route and the standby route from the first survivor communication node to the control center node are communicated, and if not, determining the first survivor communication node as a second fault communication node;
determining the first fault communication node and the second fault communication node as third fault communication nodes, and for the power distribution node relayed by any one of the third fault communication nodes: determining whether the communication node on which the power distribution node is in communication dependence is the third fault communication node, if so, determining the power distribution node as a first fault power node, and if not, determining the power distribution node as a first life power node;
for any of the first survivor power nodes: determining whether the first life stored power node is in communication with the generator node, and if not, determining that the first life stored power node is a second failed power node;
determining the first and second failed power nodes as third failed power nodes, and for any one of the third failed power nodes: determining whether the communication node powered by the third failed power node is the third failed communication node, if so, determining the third failed communication node as the first failed communication node, returning to performing the step of determining other communication nodes in the coupling relationship network except the first failed communication node as the first surviving communication node, and if not, determining a first number of the communication nodes in the coupling relationship network except the third failed communication node and a second number of the power distribution nodes except the third failed power node that are not failed.
Optionally, the determining an interlock fault survival parameter of the target power CPS by using the first number and the second number determined at each of the cascade faults includes:
determining a node survival proportion parameter under each cascade fault by using the first quantity and the second quantity determined under each cascade fault;
and determining an interlocking fault survival parameter of the target power CPS based on the node survival proportion parameter under each cascade fault.
Optionally, the determining, by using the first number and the second number determined under each cascade fault, a node survival ratio parameter under each cascade fault includes:
determining the number of survival nodes under each cascade fault according to the first number and the second number determined under each cascade fault;
and respectively calculating the proportion of the number of survival nodes under each cascade fault to the total number of nodes in the coupling relation network to obtain the survival proportion parameters of the nodes under each cascade fault.
Optionally, the determining an interlock fault survival parameter of the target power CPS based on the node survival rate parameter under each cascade fault includes:
summing the node survival proportion parameters under each cascade fault to obtain the total number of node survival;
and calculating the proportion of the total survival quantity of the nodes to the preset times to obtain the interlocking fault survival parameter of the target power CPS.
An interlock fault survival parameter determination apparatus of a power CPS, comprising: a coupling relation network obtaining unit, a communication route determining unit, a main/standby route determining unit, a non-failure node number determining unit and an interlock failure survival parameter determining unit,
the coupling relation network obtaining unit is configured to obtain a coupling relation network between a power grid and a communication network in a target power CPS, where the coupling relation network includes: a generator node and a power distribution node corresponding to the power grid, a control center node and a communication node corresponding to the communication network, and coupling relations among the nodes;
the communication route determining unit is configured to determine, by using a K shortest path algorithm, a plurality of routes from each communication node to the control center node in the coupling relationship network;
the active/standby route determining unit is configured to, for any one of the communication nodes: determining the shortest route from the communication node to the control center node as a main route, and randomly determining one route as a standby route in other routes except the main route;
the number-of-failed nodes determining unit is configured to cause a preset number of cascading failures in the coupling relationship network, and determine, based on the primary route and the standby route of each of the communication nodes, a first number of the communication nodes that are not failed and a second number of the power distribution nodes that are not failed under each of the cascading failures;
the interlock fault survival parameter determination unit is configured to determine an interlock fault survival parameter of the target power CPS using the first number and the second number determined at each of the cascade faults.
Optionally, the non-faulty node number determining unit is specifically configured to randomly set a first faulty communication node in a preset ratio in the coupling relationship network, and determine other communication nodes in the coupling relationship network except the first faulty communication node as first survivable communication nodes; for any of the first survivor communication nodes: determining whether the main route and the standby route from the first survivor communication node to the control center node are communicated, and if not, determining the first survivor communication node as a second fault communication node; determining the first fault communication node and the second fault communication node as third fault communication nodes, and for the power distribution node relayed by any one of the third fault communication nodes: determining whether the communication node on which the power distribution node is in communication dependence is the third fault communication node, if so, determining the power distribution node as a first fault power node, and if not, determining the power distribution node as a first life power node; for any of the first survivor power nodes: determining whether the first life stored power node is in communication with the generator node, and if not, determining that the first life stored power node is a second failed power node; determining the first and second failed power nodes as third failed power nodes, and for any one of the third failed power nodes: determining whether the communication node powered by the third failed power node is the third failed communication node, if so, determining the third failed communication node as the first failed communication node, returning to performing the step of determining other communication nodes in the coupling relationship network except the first failed communication node as the first surviving communication node, and if not, determining a first number of the communication nodes in the coupling relationship network except the third failed communication node and a second number of the power distribution nodes except the third failed power node that are not failed.
Optionally, the interlock fault survival parameter determining unit includes: a node survival ratio parameter determining subunit and an interlock fault survival parameter determining subunit,
the node survival proportion parameter determining subunit is configured to determine a node survival proportion parameter under each cascade fault by using the first number and the second number determined under each cascade fault;
and the interlocking fault survival parameter determining subunit is used for determining the interlocking fault survival parameter of the target power CPS based on the node survival proportion parameter under each cascading fault.
A computer-readable storage medium, on which a program is stored, which when executed by a processor implements the interlock fault survival parameter determination method of the power CPS as described in any one of the above.
An electronic device comprising at least one processor, and at least one memory connected to the processor, a bus; the processor and the memory complete mutual communication through the bus; the processor is configured to call program instructions in the memory to execute any one of the above-described interlock fault survival parameter determination methods for the power CPS.
By means of the technical scheme, the interlock fault survival parameter determining method and the related equipment of the electric power CPS can obtain a coupling relation network of a power grid and a communication network in the target electric power CPS, wherein the coupling relation network comprises the following steps: the generator node and the power distribution node corresponding to the power grid, the control center node and the communication node corresponding to the communication network and the coupling relation among the nodes; respectively determining a plurality of routes from each communication node to a control center node in the coupling relation network by using a K shortest path algorithm; for any communication node: determining the shortest route from the communication node to the control center node as a main route, and randomly determining one route as a standby route in other routes except the main route; the method comprises the steps that cascade faults of preset times are caused in a coupling relation network, and a first number of communication nodes which are not in fault and a second number of power distribution nodes which are not in fault under each sub-cascade fault are determined on the basis of a main route and a standby route of each communication node; an interlock fault survival parameter of the target power CPS is determined using the first and second quantities determined at each sub-grid fault. The method comprises the steps of calculating a route from a communication node to a control center node in the communication network based on a K shortest path algorithm through a coupling relation network of a power grid and the communication network in a target power CPS, and performing network optimization by using a main route and a standby route. By triggering the cascading failure, the number of communication nodes which are not failed under the cascading failure and the number of power distribution nodes which are not failed under the cascading failure are output, so that the interlocking failure survival parameters of the electric power CPS under the dual-route protection are determined, the timely discovery of the production risk of the electric power CPS is facilitated, and the technical reference is provided for improving the survivability of the CPS system.
The foregoing description is only an overview of the technical solutions of the present disclosure, and the embodiments of the present disclosure are described below in order to make the technical means of the present disclosure more clearly understood and to make the above and other objects, features, and advantages of the present disclosure more clearly understandable.
Drawings
Various other advantages and benefits will become apparent to those of ordinary skill in the art upon reading the following detailed description of the preferred embodiments. The drawings are only for purposes of illustrating the preferred embodiments and are not to be construed as limiting the disclosure. Also, like reference numerals are used to refer to like parts throughout the drawings. In the drawings:
fig. 1 is a schematic flow chart diagram illustrating an implementation manner of an interlock fault survival parameter determination method for an electric power CPS, provided by an embodiment of the present disclosure;
fig. 2 is a schematic flow chart diagram illustrating another implementation of the interlock fault survival parameter determination method for the power CPS, provided by the embodiment of the disclosure;
fig. 3 is a schematic structural diagram illustrating an interlock fault survival parameter determination apparatus of the power CPS according to an embodiment of the present disclosure;
fig. 4 shows a schematic structural diagram of an electronic device provided by an embodiment of the present disclosure.
Detailed Description
Exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. While exemplary embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure may be embodied in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the disclosure to those skilled in the art.
As shown in fig. 1, a flow diagram of an implementation manner of an interlock fault survival parameter determination method for an electrical CPS according to an embodiment of the present disclosure may include:
s100, obtaining a coupling relation network of a power grid and a communication network in a target power CPS, wherein the coupling relation network comprises: the generator node and the distribution node corresponding to the power grid, the control center node and the communication node corresponding to the communication network and the coupling relation among the nodes.
The power CPS includes a power grid and a communication grid. The grid includes generator nodes, distribution nodes, and corresponding power lines. The communication network comprises a control center node, communication nodes and corresponding communication links. The generator node may provide power to the distribution node, which may provide power to the communication node. The communication nodes are responsible for data communication. The power distribution nodes may rely on the communication nodes for data transmission. And the control center node is responsible for controlling the power grid.
According to the embodiment of the disclosure, the coupling relationship between the power grid and the communication network can be preset, and the same topological structures are adopted for the nodes related to the power grid and the nodes related to the communication network according to the internal similarity strategy of the power grid and the communication network, so that the coupling relationship network after the network topological parameters are initialized is obtained.
S200, respectively determining a plurality of routes from each communication node to a control center node in the coupling relation network by using a K shortest path algorithm.
S300, for any communication node: and determining the shortest route from the communication node to the control center node as a main route of the communication node, and randomly determining one route as a standby route of the communication node in the routes except the main route.
Wherein, the shortest route is the route from the communication node to the control center passing through the other communication nodes least. According to the embodiment of the disclosure, the shortest route is determined as the main route, the standby route is randomly determined in other routes, and the dual routes are used for network optimization of the communication network, so that survivability evaluation of the power CPS under the protection of the dual routes can be performed.
S400, cascading faults of preset times are caused in the coupling relation network, and the first number of communication nodes which are not in fault and the second number of power distribution nodes which are not in fault under each sub-cascade fault are determined based on the main routes and the standby routes of the communication nodes.
The Cascading Failure (also called Cascading Failure) refers to that Failure of one or a few communication nodes in the power CPS causes other nodes to also fail through a coupling relationship between the nodes.
Alternatively, the preset number may be 50.
The embodiment of the disclosure can randomly fail the communication nodes with the preset proportion in the coupling relation network at each time, thereby causing the cascading failure. Specifically, the embodiments of the present disclosure may sequentially cause the cascading failure from the initial failure in the coupling relationship network, and perform the failure information transmission to obtain the number of communication nodes and power distribution nodes that have not failed after the cascading failure is caused each time.
Optionally, in the embodiment of the present disclosure, the first failure communication node with the preset ratio may be randomly set in the coupling relationship network. And determining other communication nodes except the first failure communication node in the coupling relation network as the first survival communication node. For any first survivor communication node: and determining whether the main route and the standby route from the first survivor communication node to the control center node are communicated, and if not, determining the first survivor communication node as a second failure communication node.
Assume that the primary and backup routes are path (R)iC), then the fault propagation relationship may be:
the formula represents the communication node RiConstraints in case of failure, i.e. communication node RiThe primary route and the standby route to the control center node C are not communicated.
It can be understood that when the main route and the standby route of the communication node are not connected, the communication node cannot communicate with the control center node, that is, the main route and the standby route of the communication node do not exist, and it can be determined that the communication node fails. When any one of the main route and the standby route of the communication node is still connected, the communication node can still communicate with the control center node, and the communication node can be determined not to be failed.
The embodiment of the present disclosure may determine the first faulty communication node and the second faulty communication node as third faulty communication nodes, and for a power distribution node relayed by any one of the third faulty communication nodes: and determining whether the communication node on which the power distribution node is communicated depends is a third fault communication node, if so, determining the power distribution node as a first fault power node, and if not, determining the power distribution node as a first life power node.
Wherein the power distribution node relayed by the third faulty communication node may be a power distribution node directly connected to the third faulty communication node. It should be noted that the communication node to which the power distribution node supplies power is not necessarily the communication node on which the power distribution node communicates. For example: the power distribution node 1 can supply power to the communication node 2 and rely on the communication node 3 for data transmission.
Suppose the relay of the communication node has a power distribution node SiThen the fault propagation relationship may be:
wherein (R)i,Si)∈ActrlDenoted by communication node RiAnd a power distribution node SiBelonging to a relay relationship ActrlThe formula represents the communication node RiConstraints in case of failure, i.e. distribution node SiCommunication node R on which communication is dependentiAnd cannot be connected to the control center node C.
The disclosed embodiments may provide for any first survivor power node: determining whether the first life power node is in communication with the generator node, and if not, determining that the first life power node is a second failed power node.
And if the power distribution node is not communicated with the generator node, namely no generator node supplies power to the power distribution node, determining that the power distribution node has a fault. Suppose the generator node is GiThen the fault propagation relationship may be:
wherein the formula represents the power distribution node SiConstraints in case of failure, i.e. no generator node GiFor the distribution node SiAnd (5) supplying power.
The embodiment of the present disclosure may determine the first faulty power node and the second faulty power node as third faulty power nodes, and for any third faulty power node: and determining whether the communication node provided with energy by the third fault power node is a third fault communication node, if so, determining the third fault communication node as the first fault communication node, and returning to execute the step of determining other communication nodes except the first fault communication node in the coupling relation network as the first survival communication node. If not, a first number of communication nodes other than the third failed communication node and a second number of power distribution nodes other than the third failed power node in the coupling relationship network are determined.
Suppose a power distribution node SiEnergy-providing communication node RiFor, the fault propagation relationship may be:
wherein A isenergyShowing a distribution node SiAnd a communication node RiThe formula represents the communication node RiConstraints in case of fault, i.e. no distribution node SiFor a communication node RiAnd (5) supplying power.
The embodiment of the disclosure may subtract the total number of the communication nodes in the coupling relationship network from the number of the communication nodes with the fault to obtain the first number of the communication nodes without the fault. The disclosed embodiment can subtract the total number of the power distribution nodes in the coupling relationship network from the number of the power distribution nodes with faults to obtain the second number of the power distribution nodes without faults.
S500, determining interlocking fault survival parameters of the target power CPS by using the first quantity and the second quantity determined under each secondary cascade fault.
Optionally, based on the method shown in fig. 1, as shown in fig. 2, a flowchart of another implementation of the method for determining the interlock fault survival parameter of the power CPS according to the embodiment of the present disclosure may include that step S500 includes:
and S510, determining a node survival proportion parameter under each secondary connection fault by using the first quantity and the second quantity determined under each secondary connection fault.
Optionally, in the embodiment of the present disclosure, the number of surviving nodes under each secondary failure may be determined according to the first number and the second number determined under each secondary failure. And respectively calculating the proportion of the number of survival nodes under each secondary connection fault to the total number of the nodes in the coupling relation network to obtain the survival proportion parameters of the nodes under each secondary connection fault.
Specifically, the embodiment of the present disclosure may determine a sum of the first number and the second number as the number of storage nodes.
The disclosed embodiment can be implemented by the following formula:
and calculating a node survival proportion parameter, wherein E is the node survival proportion parameter. And N is the total number of nodes in the coupling relation network. N is a radical offailThe number of failed communication nodes and failed power distribution nodes.
S520, determining interlocking fault survival parameters of the target power CPS based on the node survival proportion parameters under the secondary cascade faults.
Optionally, in the embodiment of the present disclosure, the survival proportion parameters of the nodes under each secondary connection fault may be summed to obtain the total number of survival nodes. And calculating the proportion of the total survival quantity of the nodes to the preset times to obtain the interlocking fault survival parameters of the target power CPS.
Specifically, the embodiment of the present disclosure may be implemented by a formula:
and calculating an interlocking fault survival parameter of the target power CPS, wherein R is the interlocking fault survival parameter. M is a preset number.
The method for determining the interlock fault survival parameter of the electric power CPS can obtain a coupling relation network of a power grid and a communication network in the target electric power CPS, wherein the coupling relation network comprises the following steps: the generator node and the power distribution node corresponding to the power grid, the control center node and the communication node corresponding to the communication network and the coupling relation among the nodes; respectively determining a plurality of routes from each communication node to a control center node in the coupling relation network by using a K shortest path algorithm; for any communication node: determining the shortest route from the communication node to the control center node as a main route, and randomly determining one route as a standby route in other routes except the main route; the method comprises the steps that cascade faults of preset times are caused in a coupling relation network, and a first number of communication nodes which are not in fault and a second number of power distribution nodes which are not in fault under each sub-cascade fault are determined on the basis of a main route and a standby route of each communication node; an interlock fault survival parameter of the target power CPS is determined using the first and second quantities determined at each sub-grid fault. The method comprises the steps of calculating a route from a communication node to a control center node in the communication network based on a K shortest path algorithm through a coupling relation network of a power grid and the communication network in a target power CPS, and performing network optimization by using a main route and a standby route. By triggering the cascading failure, the number of communication nodes which are not failed under the cascading failure and the number of power distribution nodes which are not failed under the cascading failure are output, so that the interlocking failure survival parameters of the electric power CPS under the dual-route protection are determined, the timely discovery of the production risk of the electric power CPS is facilitated, and the technical reference is provided for improving the survivability of the CPS system.
Although the operations are depicted in a particular order, this should not be understood as requiring that such operations be performed in the particular order shown or in sequential order. Under certain circumstances, multitasking and parallel processing may be advantageous.
It should be understood that the various steps recited in the method embodiments of the present disclosure may be performed in a different order, and/or performed in parallel. Moreover, method embodiments may include additional steps and/or omit performing the illustrated steps. The scope of the present disclosure is not limited in this respect.
Corresponding to the above method embodiment, an embodiment of the present disclosure further provides an interlock fault survival parameter determining apparatus for an electrical CPS, where the structure of the apparatus is shown in fig. 3, and the apparatus may include: the system comprises a coupling relation network obtaining unit 100, a communication route determining unit 200, a main/standby route determining unit 300, an un-failed node number determining unit 400 and an interlock failure survival parameter determining unit 500.
A coupling relationship network obtaining unit 100, configured to obtain a coupling relationship network between a power grid and a communication network in a target power CPS, where the coupling relationship network includes: the generator node and the distribution node corresponding to the power grid, the control center node and the communication node corresponding to the communication network and the coupling relation among the nodes.
And a communication route determining unit 200, configured to determine, by using a K shortest path algorithm, multiple routes from each communication node to a control center node in the coupling relationship network.
The active/standby route determining unit 300 is configured to, for any communication node: and determining the shortest route from the communication node to the control center node as a main route, and randomly determining one route as a standby route in other routes except the main route.
The non-failure node number determining unit 400 is configured to cause cascade failures for a preset number of times in the coupling relationship network, and determine, based on the primary route and the backup route of each communication node, a first number of non-failure communication nodes and a second number of non-failure power distribution nodes under each secondary cascade failure.
An interlock fault survival parameter determination unit 500 for determining an interlock fault survival parameter of the target power CPS using the first number and the second number determined at each sub-grid fault.
Optionally, the number-of-failed-nodes determining unit 400 is specifically configured to randomly set a first failed communication node in a preset ratio in the coupling relationship network, and determine other communication nodes except the first failed communication node in the coupling relationship network as first survivable communication nodes; for any first survivor communication node: determining whether a main route and a standby route from the first survivor communication node to a control center node are communicated or not, and if not, determining the first survivor communication node as a second fault communication node; determining the first fault communication node and the second fault communication node as third fault communication nodes, and for any power distribution node relayed by the third fault communication node: determining whether a communication node on which the power distribution node is in communication dependence is a third fault communication node, if so, determining the power distribution node as a first fault power node, and if not, determining the power distribution node as a first life power node; for any first life power node: determining whether the first life stored power node is in communication with a generator node, and if not, determining that the first life stored power node is a second failed power node; determining the first fault power node and the second fault power node as third fault power nodes, and for any third fault power node: determining whether the communication node powered by the third failed power node is a third failed communication node, if so, determining the third failed communication node as the first failed communication node, returning to performing the step of determining other communication nodes except the first failed communication node in the coupling relationship network as the first surviving communication node, and if not, determining a first number of communication nodes except the third failed communication node in the coupling relationship network and a second number of distribution nodes except the third failed power node.
Optionally, the interlock fault survival parameter determining unit 500 includes: a node survival proportion parameter determining subunit and an interlocking fault survival parameter determining subunit.
And the node survival proportion parameter determining subunit is used for determining the node survival proportion parameter under each secondary cascade fault by using the first quantity and the second quantity determined under each secondary cascade fault.
And the interlocking fault survival parameter determining subunit is used for determining the interlocking fault survival parameter of the target power CPS based on the node survival proportion parameter under each secondary cascade fault.
Optionally, the node survival proportion parameter determining subunit is specifically configured to determine, according to the first number and the second number determined under each secondary connection fault, the number of survival nodes under each secondary connection fault; and respectively calculating the proportion of the number of survival nodes under each secondary connection fault to the total number of the nodes in the coupling relation network to obtain the survival proportion parameters of the nodes under each secondary connection fault.
Optionally, the interlock fault survival parameter determining subunit is specifically configured to sum the survival proportion parameters of the nodes under each secondary connection fault to obtain the total number of survival nodes; and calculating the proportion of the total survival quantity of the nodes to the preset times to obtain the interlocking fault survival parameters of the target power CPS.
The interlock fault survival parameter determining device of the electric power CPS can obtain a coupling relation network of a power grid and a communication network in the target electric power CPS, wherein the coupling relation network comprises: the generator node and the power distribution node corresponding to the power grid, the control center node and the communication node corresponding to the communication network and the coupling relation among the nodes; respectively determining a plurality of routes from each communication node to a control center node in the coupling relation network by using a K shortest path algorithm; for any communication node: determining the shortest route from the communication node to the control center node as a main route, and randomly determining one route as a standby route in other routes except the main route; the method comprises the steps that cascade faults of preset times are caused in a coupling relation network, and a first number of communication nodes which are not in fault and a second number of power distribution nodes which are not in fault under each sub-cascade fault are determined on the basis of a main route and a standby route of each communication node; an interlock fault survival parameter of the target power CPS is determined using the first and second quantities determined at each sub-grid fault. The method comprises the steps of calculating a route from a communication node to a control center node in the communication network based on a K shortest path algorithm through a coupling relation network of a power grid and the communication network in a target power CPS, and performing network optimization by using a main route and a standby route. By triggering the cascading failure, the number of communication nodes which are not failed under the cascading failure and the number of power distribution nodes which are not failed under the cascading failure are output, so that the interlocking failure survival parameters of the electric power CPS under the dual-route protection are determined, the timely discovery of the production risk of the electric power CPS is facilitated, and the technical reference is provided for improving the survivability of the CPS system.
With regard to the apparatus in the above-described embodiment, the specific manner in which each module performs the operation has been described in detail in the embodiment related to the method, and will not be elaborated here.
The interlock fault survival parameter determination device of the electric power CPS comprises a processor and a memory, wherein the coupling relationship network obtaining unit 100, the communication route determination unit 200, the main/standby route determination unit 300, the non-fault node number determination unit 400, the interlock fault survival parameter determination unit 500 and the like are stored in the memory as program units, and the processor executes the program units stored in the memory to realize corresponding functions.
The processor comprises a kernel, and the kernel calls the corresponding program unit from the memory. The kernel can be set to be one or more, the kernel parameters are adjusted to calculate the route from the communication node to the control center node in the communication network based on the K shortest path algorithm through the coupling relation network between the power grid and the communication network in the target power CPS, and the main and standby routes are used for network optimization. By triggering the cascading failure, the number of communication nodes which are not failed under the cascading failure and the number of power distribution nodes which are not failed under the cascading failure are output, so that the interlocking failure survival parameters of the electric power CPS under the dual-route protection are determined, the timely discovery of the production risk of the electric power CPS is facilitated, and the technical reference is provided for improving the survivability of the CPS system.
The disclosed embodiments provide a computer-readable storage medium on which a program is stored, which when executed by a processor implements the interlock fault survival parameter determination method for an electrical power CPS.
The embodiment of the disclosure provides a processor, which is used for running a program, wherein the program runs to execute the interlock fault survival parameter determination method of the power CPS.
As shown in fig. 4, an embodiment of the present disclosure provides an electronic device 1000, where the electronic device 1000 includes at least one processor 1001, and at least one memory 1002 and a bus 1003 connected to the processor 1001; the processor 1001 and the memory 1002 complete communication with each other through the bus 1003; the processor 1001 is configured to call program instructions in the memory 1002 to execute the interlock fault survival parameter determination method of the power CPS described above. The electronic device herein may be a server, a PC, a PAD, a mobile phone, etc.
The present disclosure also provides a computer program product adapted to execute a program of the interlock fault survival parameter determination method steps of the initialized powered CPS when executed on an electronic device.
The present disclosure is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus, electronic devices (systems), and computer program products according to embodiments of the disclosure. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
In a typical configuration, an electronic device includes one or more processors (CPUs), memory, and a bus. The electronic device may also include input/output interfaces, network interfaces, and the like.
The memory may include volatile memory in a computer readable medium, Random Access Memory (RAM) and/or nonvolatile memory such as Read Only Memory (ROM) or flash memory (flash RAM), and the memory includes at least one memory chip. The memory is an example of a computer-readable medium.
Computer-readable media, including both non-transitory and non-transitory, removable and non-removable media, may implement information storage by any method or technology. The information may be computer readable instructions, data structures, modules of a program, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), Static Random Access Memory (SRAM), Dynamic Random Access Memory (DRAM), other types of Random Access Memory (RAM), Read Only Memory (ROM), Electrically Erasable Programmable Read Only Memory (EEPROM), flash memory or other memory technology, compact disc read only memory (CD-ROM), Digital Versatile Discs (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices, or any other non-transmission medium that can be used to store information that can be accessed by a computing device. As defined herein, a computer readable medium does not include a transitory computer readable medium such as a modulated data signal and a carrier wave.
In the description of the present disclosure, it is to be understood that the directions or positional relationships indicated as referring to the terms "upper", "lower", "front", "rear", "left" and "right", etc., are based on the directions or positional relationships shown in the drawings, and are only for convenience of describing the present invention and simplifying the description, but do not indicate or imply that the positions or elements referred to must have specific directions, be constituted and operated in specific directions, and thus, are not to be construed as limitations of the present disclosure.
It is noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. It should also be noted that the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in the process, method, article, or apparatus that comprises the element.
As will be appreciated by one skilled in the art, embodiments of the present disclosure may be provided as a method, system, or computer program product. Accordingly, the present disclosure may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present disclosure may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and so forth) having computer-usable program code embodied therein.
The above are merely examples of the present disclosure, and are not intended to limit the present disclosure. Various modifications and variations of this disclosure will be apparent to those skilled in the art. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present disclosure should be included in the scope of the claims of the present disclosure.
Claims (10)
1. An interlock fault survival parameter determination method for a power CPS is characterized by comprising the following steps:
obtaining a coupling relation network of a power grid and a communication network in a target power CPS, wherein the coupling relation network comprises: a generator node and a power distribution node corresponding to the power grid, a control center node and a communication node corresponding to the communication network, and coupling relations among the nodes;
respectively determining a plurality of routes from each communication node to the control center node in the coupling relation network by using a K shortest path algorithm;
for any of the communication nodes: determining the shortest route from the communication node to the control center node as a main route of the communication node, and randomly determining one route as a standby route of the communication node from the routes except the main route;
the method comprises the steps of inducing cascade faults for preset times in the coupling relation network, and determining a first number of communication nodes which do not have faults and a second number of power distribution nodes which do not have faults under each cascade fault on the basis of the main route and the standby route of each communication node;
determining an interlock fault survival parameter for the target electrical power CPS using the first number and the second number determined at each of the cascade faults.
2. The method according to claim 1, wherein the causing of the cascade faults in the coupling relationship network for a preset number of times, determining a first number of the communication nodes that are not failed and a second number of the power distribution nodes that are not failed under each of the cascade faults based on the primary route and the backup route of each of the communication nodes, comprises:
randomly setting a first fault communication node with a preset proportion in the coupling relationship network, and determining other communication nodes except the first fault communication node in the coupling relationship network as first survival communication nodes;
for any of the first survivor communication nodes: determining whether the main route and the standby route from the first survivor communication node to the control center node are communicated, and if not, determining the first survivor communication node as a second fault communication node;
determining the first fault communication node and the second fault communication node as third fault communication nodes, and for the power distribution node relayed by any one of the third fault communication nodes: determining whether the communication node on which the power distribution node is in communication dependence is the third fault communication node, if so, determining the power distribution node as a first fault power node, and if not, determining the power distribution node as a first life power node;
for any of the first survivor power nodes: determining whether the first life stored power node is in communication with the generator node, and if not, determining that the first life stored power node is a second failed power node;
determining the first and second failed power nodes as third failed power nodes, and for any one of the third failed power nodes: determining whether the communication node powered by the third failed power node is the third failed communication node, if so, determining the third failed communication node as the first failed communication node, returning to performing the step of determining other communication nodes in the coupling relationship network except the first failed communication node as the first surviving communication node, and if not, determining a first number of the communication nodes in the coupling relationship network except the third failed communication node and a second number of the power distribution nodes except the third failed power node that are not failed.
3. The method according to claim 1, wherein said determining an interlock fault survival parameter for said target electrical power CPS using said first number and said second number determined at each of said cascade faults comprises:
determining a node survival proportion parameter under each cascade fault by using the first quantity and the second quantity determined under each cascade fault;
and determining an interlocking fault survival parameter of the target power CPS based on the node survival proportion parameter under each cascade fault.
4. The method of claim 3, wherein determining the node survival rate parameter for each of the cascade faults using the first number and the second number determined for each of the cascade faults comprises:
determining the number of survival nodes under each cascade fault according to the first number and the second number determined under each cascade fault;
and respectively calculating the proportion of the number of survival nodes under each cascade fault to the total number of nodes in the coupling relation network to obtain the survival proportion parameters of the nodes under each cascade fault.
5. The method according to claim 3, wherein the determining an interlock fault survival parameter of the target power CPS based on the node survival rate parameter at each of the cascade faults comprises:
summing the node survival proportion parameters under each cascade fault to obtain the total number of node survival;
and calculating the proportion of the total survival quantity of the nodes to the preset times to obtain the interlocking fault survival parameter of the target power CPS.
6. An interlock fault survival parameter determination device of a power CPS, characterized by comprising: a coupling relation network obtaining unit, a communication route determining unit, a main/standby route determining unit, a non-failure node number determining unit and an interlock failure survival parameter determining unit,
the coupling relation network obtaining unit is configured to obtain a coupling relation network between a power grid and a communication network in a target power CPS, where the coupling relation network includes: a generator node and a power distribution node corresponding to the power grid, a control center node and a communication node corresponding to the communication network, and coupling relations among the nodes;
the communication route determining unit is configured to determine, by using a K shortest path algorithm, a plurality of routes from each communication node to the control center node in the coupling relationship network;
the active/standby route determining unit is configured to, for any one of the communication nodes: determining the shortest route from the communication node to the control center node as a main route, and randomly determining one route as a standby route in other routes except the main route;
the number-of-failed nodes determining unit is configured to cause a preset number of cascading failures in the coupling relationship network, and determine, based on the primary route and the standby route of each of the communication nodes, a first number of the communication nodes that are not failed and a second number of the power distribution nodes that are not failed under each of the cascading failures;
the interlock fault survival parameter determination unit is configured to determine an interlock fault survival parameter of the target power CPS using the first number and the second number determined at each of the cascade faults.
7. The apparatus according to claim 6, wherein the non-failed node number determining unit is specifically configured to randomly set a preset proportion of first failed communication nodes in the coupling relationship network, and determine other communication nodes except the first failed communication node in the coupling relationship network as first surviving communication nodes; for any of the first survivor communication nodes: determining whether the main route and the standby route from the first survivor communication node to the control center node are communicated, and if not, determining the first survivor communication node as a second fault communication node; determining the first fault communication node and the second fault communication node as third fault communication nodes, and for the power distribution node relayed by any one of the third fault communication nodes: determining whether the communication node on which the power distribution node is in communication dependence is the third fault communication node, if so, determining the power distribution node as a first fault power node, and if not, determining the power distribution node as a first life power node; for any of the first survivor power nodes: determining whether the first life stored power node is in communication with the generator node, and if not, determining that the first life stored power node is a second failed power node; determining the first and second failed power nodes as third failed power nodes, and for any one of the third failed power nodes: determining whether the communication node powered by the third failed power node is the third failed communication node, if so, determining the third failed communication node as the first failed communication node, returning to performing the step of determining other communication nodes in the coupling relationship network except the first failed communication node as the first surviving communication node, and if not, determining a first number of the communication nodes in the coupling relationship network except the third failed communication node and a second number of the power distribution nodes except the third failed power node that are not failed.
8. The apparatus of claim 6, wherein the interlock fault survival parameter determination unit comprises: a node survival ratio parameter determining subunit and an interlock fault survival parameter determining subunit,
the node survival proportion parameter determining subunit is configured to determine a node survival proportion parameter under each cascade fault by using the first number and the second number determined under each cascade fault;
and the interlocking fault survival parameter determining subunit is used for determining the interlocking fault survival parameter of the target power CPS based on the node survival proportion parameter under each cascading fault.
9. A computer-readable storage medium, on which a program is stored, which, when being executed by a processor, implements the interlock fault survival parameter determination method for an electric power CPS according to any one of claims 1 to 5.
10. An electronic device comprising at least one processor, and at least one memory connected to the processor, a bus; the processor and the memory complete mutual communication through the bus; the processor is configured to call program instructions in the memory to execute the interlock fault survival parameter determination method of the power CPS according to any one of claims 1 to 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111603208.9A CN114268576B (en) | 2021-12-24 | 2021-12-24 | Method for determining survival parameters of interlocking faults of power CPS and related equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111603208.9A CN114268576B (en) | 2021-12-24 | 2021-12-24 | Method for determining survival parameters of interlocking faults of power CPS and related equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114268576A true CN114268576A (en) | 2022-04-01 |
| CN114268576B CN114268576B (en) | 2023-10-03 |
Family
ID=80830232
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111603208.9A Active CN114268576B (en) | 2021-12-24 | 2021-12-24 | Method for determining survival parameters of interlocking faults of power CPS and related equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114268576B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114039838A (en) * | 2021-12-24 | 2022-02-11 | 国网浙江省电力有限公司信息通信分公司 | Power communication network fault analysis method based on maximum disjoint double routes and related equipment |
Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0730571A (en) * | 1993-07-07 | 1995-01-31 | Nec Corp | Interlocking device |
| US20080037532A1 (en) * | 2005-08-20 | 2008-02-14 | Sykes Edward A | Managing service levels on a shared network |
| US20110130111A1 (en) * | 2008-05-06 | 2011-06-02 | Crandall Jeff R | System and method for minimizing occupant injury during vehicle crash events |
| CN105591386A (en) * | 2015-12-29 | 2016-05-18 | 中国电力科学研究院 | Method and apparatus for mitigating cascading failures of coupling network of power grid and communication network |
| CN107769962A (en) * | 2017-09-19 | 2018-03-06 | 贵州电网有限责任公司 | A kind of communication network failure cascade venture influence analysis method of attack resistance |
| CN109145428A (en) * | 2018-08-14 | 2019-01-04 | 国网四川省电力公司信息通信公司 | A kind of information physical emerging system vulnerability assessment method under cascading failure mode |
| US20190069076A1 (en) * | 2017-08-31 | 2019-02-28 | Apple Inc. | Micro speaker having a hermetically sealed acoustic chamber with increased volume |
| CN111753890A (en) * | 2020-06-11 | 2020-10-09 | 苏州浪潮智能科技有限公司 | Two-place three-center fault prediction method and system based on logistic regression |
| CN111835537A (en) * | 2019-04-17 | 2020-10-27 | 中国移动通信集团山西有限公司 | Method, device and equipment for identifying nodes in communication network cascade fault |
| CN113052713A (en) * | 2021-03-25 | 2021-06-29 | 陕西师范大学 | Negative information cascade blocking method based on sensitive node immunity |
-
2021
- 2021-12-24 CN CN202111603208.9A patent/CN114268576B/en active Active
Patent Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0730571A (en) * | 1993-07-07 | 1995-01-31 | Nec Corp | Interlocking device |
| US20080037532A1 (en) * | 2005-08-20 | 2008-02-14 | Sykes Edward A | Managing service levels on a shared network |
| US20110130111A1 (en) * | 2008-05-06 | 2011-06-02 | Crandall Jeff R | System and method for minimizing occupant injury during vehicle crash events |
| CN105591386A (en) * | 2015-12-29 | 2016-05-18 | 中国电力科学研究院 | Method and apparatus for mitigating cascading failures of coupling network of power grid and communication network |
| US20190069076A1 (en) * | 2017-08-31 | 2019-02-28 | Apple Inc. | Micro speaker having a hermetically sealed acoustic chamber with increased volume |
| CN107769962A (en) * | 2017-09-19 | 2018-03-06 | 贵州电网有限责任公司 | A kind of communication network failure cascade venture influence analysis method of attack resistance |
| CN109145428A (en) * | 2018-08-14 | 2019-01-04 | 国网四川省电力公司信息通信公司 | A kind of information physical emerging system vulnerability assessment method under cascading failure mode |
| CN111835537A (en) * | 2019-04-17 | 2020-10-27 | 中国移动通信集团山西有限公司 | Method, device and equipment for identifying nodes in communication network cascade fault |
| CN111753890A (en) * | 2020-06-11 | 2020-10-09 | 苏州浪潮智能科技有限公司 | Two-place three-center fault prediction method and system based on logistic regression |
| CN113052713A (en) * | 2021-03-25 | 2021-06-29 | 陕西师范大学 | Negative information cascade blocking method based on sensitive node immunity |
Non-Patent Citations (3)
| Title |
|---|
| C. CHEN 等: "《Novel Electromagnetic Targeting System or Navigating Surgery in Endobronchoscopy》", 《IEEE》 * |
| 张亚健: "《信息-物理耦合的新能源电力系统负荷频率控制关键技术研究》", 《中国博士学位论文全文数据库》 * |
| 胥银辉: "《基于继电保护隐性故障的电力系统联锁故障探究》", 《电气工程与自动化》 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114039838A (en) * | 2021-12-24 | 2022-02-11 | 国网浙江省电力有限公司信息通信分公司 | Power communication network fault analysis method based on maximum disjoint double routes and related equipment |
| CN114039838B (en) * | 2021-12-24 | 2024-02-02 | 国网浙江省电力有限公司信息通信分公司 | Power communication network fault analysis method and related equipment based on maximum disjoint double routes |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114268576B (en) | 2023-10-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| He et al. | Reliability modeling and assessment of cyber space in cyber-physical power systems | |
| AU2017100148A4 (en) | A system, method, computer program and data signal for fault detection and recovery of a network | |
| CN106446126A (en) | Massive space information data storage management method and storage management device | |
| CN114268576A (en) | Method for determining interlock fault survival parameters of power CPS and related equipment | |
| CN114039838A (en) | Power communication network fault analysis method based on maximum disjoint double routes and related equipment | |
| Spinnewyn et al. | Fault-tolerant application placement in heterogeneous cloud environments | |
| Saraswat et al. | A comparative study of checkpointing algorithms for distributed systems | |
| CN109165122B (en) | Method for improving disaster recovery capability of application system same city multi-park deployment realized based on block chain technology | |
| Sadnan et al. | Layered coordination architecture for resilient restoration of power distribution systems | |
| CN110888761A (en) | Fault-tolerant method based on active backup of key task part and stream processing platform | |
| Azofeifa et al. | Controller hardware-in-the-loop testbed for distributed coordination and control architectures | |
| WO2022093713A1 (en) | Techniques for generating a configuration for electrically isolating fault domains in a data center | |
| CN111488247B (en) | High availability method and equipment for managing and controlling multiple fault tolerance of nodes | |
| Riabko et al. | Cluster fault tolerance model with migration of virtual machines | |
| CN103605560A (en) | Cascading failure parallel simulation method for relay protection and safety automata | |
| CN112765833A (en) | Reliability modeling and evaluation method for dynamic tasks of redundant multi-stage task system | |
| US10938905B1 (en) | Handling deletes with distributed erasure coding | |
| Lin et al. | Ad-hoc vs. supervisory wide area backup relay protection validated on power/network co-simulation platform | |
| CN115689197A (en) | Operation ticket distribution method and device of power networking system and computer equipment | |
| Liu et al. | Node Importance Evaluation of Cyber-Physical System under Cyber-Attacks Spreading | |
| CN115800270A (en) | Power and communication coordination recovery method and device for power distribution network | |
| CN115426104A (en) | Quantum key supply proprietary and shared protection method and related equipment | |
| CN112231705B (en) | Information system reliability improving method based on secondary division | |
| CN109981345A (en) | A kind of mapping method of virtual network for distribution communication network fault self-recovery | |
| CN103679615A (en) | High-availability logistics information management system based on distributed system architecture |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |