WO2017008619A1

WO2017008619A1 - Matrixing method for automatically determining logic of last circuit breaker

Info

Publication number: WO2017008619A1
Application number: PCT/CN2016/086492
Authority: WO
Inventors: 何竞松; 彭光强; 陈欢; 张楠; 国建宝; 王学之; 陈晓鹏; 王立平
Original assignee: 中国南方电网有限责任公司超高压输电公司检修试验中心
Priority date: 2015-07-15
Filing date: 2016-06-20
Publication date: 2017-01-19
Also published as: CN105117509A; DE112016000102T5; DE112016000102B4; CN105117509B

Abstract

A matrixing method for automatically determining a logic of a last circuit breaker. The method comprising the following steps: step 1. establishing an alternating current field topology matrix; step 2. constructing a connectivity matrix; step 3. constructing a node attribute matrix; step 4. calculating an alternating current field state matrix; and step 5. a determination basis: step 51. when the conditions that an element equal to X exists in any row of the alternating current field state matrix and the row contains an element equal to Y and an element equal to Z are satisfied; step 52. acquiring a new alternating current field state matrix corresponding to the disconnected circuit breaker compartment; and step 53. when the conditions that an element equal to X exists in any row of the new alternating current field state matrix and the row contains an element equal to Y and an element equal to Z are not satisfied, determining that a disconnected circuit breaker compartment is the last circuit breaker. The method has the advantages of convenient and time-saving modification and easy maintenance, and facilitates timely power recovery of a production site.

Description

Method for automatically determining the logic of last circuit breaker by matrix

Technical field

The invention belongs to the technical field of high voltage direct current transmission, and particularly relates to a method for automatically determining the logic of the last circuit breaker by matrixing.

Background technique

The algorithms used in the final circuit breaker judgment procedure of the existing DC project are enumeration methods. The method is based on the structural characteristics of the DC engineering AC field, and the person on the subject judges the switching mode that meets the characteristics of the last circuit breaker, enumerates the last circuit breaker conditions, and then writes each working condition separately into a switch state. A program that combines with or without logic.

This algorithm does not have the unified criterion for the final circuit breaker judgment, but the subjective judgment of the person as the standard, so there may be an unreliable factor such as judgment error, dependence on experience, and different from person to person, which may lead to the risk of DC blocking. Secondly, n switches have 2 ⁿ kinds of switch state combinations. Generally, there are dozens or hundreds of working conditions in the program. The program is huge and cumbersome, and it takes a long time to re-correct the program when the AC field structure changes. Conducive to the timely recovery of production sites. The above defects lead to the logic of the program to be customized according to the project. Even if the two projects of the same technology platform, the program logic is not uniform and not universal, which brings certain difficulties to maintenance and use.

The invention proposes a non-enumeration general algorithm, which uses matrix modeling to deal with the logical relationship of each switch of the AC field, so that the program can automatically judge according to the unified criterion, and no subject is required to judge or enumerate all the last circuit breaker working conditions. Thereby avoiding the above problems. The same logic of the general algorithm is applicable to different DC projects, and has the characteristics of convenient and time-saving and simple maintenance when the AC field structure is modified.

Summary of the invention

The object of the present invention is to provide a method for automatically determining the logic of the last circuit breaker by matrixing, thereby overcoming the defects that the enumeration method is large and cumbersome and error-prone, and the correction procedure takes a long time, and the modification is convenient, time-saving and simple maintenance. Conducive to the timely recovery of production sites.

In order to achieve the above object, the present invention is achieved by the following technical solutions:

A method for automatically determining the logic of the last circuit breaker in a matrix, which is applied to a DC system AC field structure of a two-male two-wire connection, which comprises the following steps:

Step 1. Establish an AC field topology matrix T ^matrix :

The AC field topology matrix T ^matrix is a set of circuit breaker interval states between nodes in the AC field structure:

In equation (1), a _ij is the state of the circuit breaker interval between node i and node j. If the circuit breaker spacing between node i and node j is closed, then a _ij =1, otherwise, a _ij =0 At the same time, the value of the main diagonal of the T field topology matrix T ^matrix is all 0, k is the total number of nodes in the AC field structure, k≥i, k≥j;

Step 2. Construct a connectivity matrix L ^matrix :

The value in the L ^matrix of the connected matrix is 0 or 1. When the element calculated by the formula (2) is a non-zero element, it is replaced by the value 1;

Step 3. Construct a node attribute matrix P ^matrix :

The node attribute matrix P ^matrix is a diagonal ^matrix of k rows and k columns. In equation (3), b _i is the attribute value of the node i, and the defined nodes are attribute values of the AC bus, the converter, the AC in and out lines, and the AC filter. 0, X, Y, Z, respectively: where: X, Y, Z are non-zero arbitrary values;

Step 4. Calculate the AC field state matrix S ^matrix :

S ^matrix =((L ^matrix +P ^matrix )|L ^matrix )*P ^matrix (4)

Step 5, the criteria:

The step 5 includes the following steps:

Step 51: When the following conditions are met:

An element is equal to X in any row of the AC field state matrix S ^matrix , and the row further includes an element equal to Y and an element equal to Z;

Then perform step 52;

Step 52, disconnecting the original closed circuit breakers one by one, and performing the operations of steps 1-4 again to obtain a new AC field state matrix S ^matrix' corresponding to the disconnected circuit breaker interval;

Step 53: When the following conditions are not met:

An element in the row of the new AC field state matrix S ^matrix' is equal to X, and the row further contains an element equal to Y and an element equal to Z;

Then, the disconnected circuit breaker interval corresponding to the new AC field state matrix S ^matrix' is the last circuit breaker.

The invention describes the process of modeling the alternating field in matrix, and the structural features and physical meanings of various matrices: finally, the logic of the circuit breaker is determined by the structural characteristics of the alternating field, and the mathematical model for establishing comprehensive information of the alternating field is needed to realize automatic judgment. . According to the structural characteristics of the AC field, the AC field topology matrix T ^matrix , the connectivity matrix L ^matrix and the node attribute matrix P ^{matrix are established} . After the matrix operation, the AC field state matrix S ^{matrix is obtained} . The matrix contains information on the three aspects of the AC field structure, connectivity, and node properties.

The alternating field topology matrix T ^matrix is a symmetric matrix with a principal diagonal of 0, each element represents a direct connection relationship between different nodes; the k-th power of the T ^{matrix is} a k-order connection matrix, and each element represents a different node through k The indirect connection of the circuit breaker spacing; the connectivity matrix L ^matrix is equal to the sum of the connection matrices of each order, which contains all the path information between the two nodes; the node attribute matrix P ^matrix is the diagonal matrix, the value of the elements on the main diagonal Take the attribute values of each node, and the order of the alignment is consistent with the AC topology matrix.

The present invention describes the content of the final circuit breaker unified criterion: the unified criterion is mainly to judge each row of the alternating field state matrix, when there is an element of the matrix value of X in the matrix but not the elements of Y and Z at the same time, Indicates that the AC field has an inverter unlocked but no AC outlet or AC filter is available. This condition is consistent with the characteristics of the last circuit breaker. The unified criterion to achieve three final circuit breaker conditions is judged by a logic, including the last circuit breaker of the inverter, the last circuit breaker of the large group of AC filters, and the last circuit breaker of the last line.

The invention has the universal characteristics, and the logic is applicable to different DC projects: the alternating field matrix modeling is easy to expand, so that the alternating fields with different structural characteristics can be converted into similar mathematical models, and the unified criterion used by the algorithm is finally broken. The characteristics of the device are refined and applied to the AC field of any structure, so the application For different DC projects, only the external interface of the algorithm needs to be modified, and the internal logic does not need to be modified.

The invention overcomes the defects that the enumeration method relies on the subjective judgment of the person, the procedure is huge and cumbersome, and the correction procedure takes a long time, and the program is automatically judged according to the unified criterion, and the modification is convenient, time-saving, simple maintenance, and entry threshold. Low characteristics are conducive to engineering applications and exchange learning.

Compared with the prior art, the invention has the following advantages:

(1) The implementation program automatically judges according to the unified criteria, does not rely on human subjective judgment, does not rely on engineering experience, and greatly improves the reliability of the algorithm.

(2) Matrix modeling and unified criteria are applicable to different communication structures. The general algorithm is applicable to different DC projects, which is beneficial to engineering applications and communication learning.

(3) The general algorithm logic is clear, and overcomes the defects of the enumeration method, which is large and cumbersome and error-prone, and the correction procedure takes a long time. The modification is convenient, time-saving and simple maintenance, and is beneficial to the timely recovery of the production site.

DRAWINGS

Figure 1 is a schematic diagram of a series of double-mother three-thirds wiring;

2 is a flow chart of a method for automatically determining the logic of the last circuit breaker automatically;

Figure 3 is a schematic diagram of the three-string double-five three-wire connection, in which the

circuit breaker spacing

5012, 5021 minutes, and 5023 are in the off state, and the remaining circuit breaker intervals are in the closed state;

4 is a schematic diagram of the circuit breaker spacing 5032 disconnected on the basis of FIG. 3, at which time the valve block is locked, the current path disappears, and two devices are left on the original path;

FIG. 5 is a schematic diagram of the circuit breaker spacing 5022 being disconnected on the basis of FIG. 3, and the original current path is not affected at this time, and there are still three devices on the path.

detailed description

The content of the present invention will be further described in detail below with reference to the accompanying drawings and specific embodiments.

The AC system AC field structure is generally two-thirds of the double-mother connection, and the number of nodes k is greater than the number of circuit breakers n (k>n). The number of rows and columns of the following different types of matrices are equal to k, and the physical meanings represented by the corresponding rows and columns are consistent.

1. AC field topology matrix: T ^matrix

Different AC field wiring methods have different final circuit breaker logic, so the general algorithm should fully reflect the topology of the AC field. Mathematical modeling uses a matrix as a tool to construct an alternating field topology matrix T ^matrix . If each row of the specified matrix represents a node of the AC field, and the corresponding column (column number equals the row number) also represents the node, then the intersection of different rows and columns, ie the elements in the matrix, can be used to represent direct between different nodes. Connection relationship, if the two nodes are directly connected, the element is 1, otherwise it is 0. The DC system AC field structure is generally two-fifths of the two-female connection. The busbars or nodes are directly connected by circuit breaker spacing (including the two sides of the knife). Therefore, the circuit breaker spacing is closed to represent the direct connection between the two nodes, and the corresponding matrix should be used. The element is set to 1, otherwise set to 0. According to the above specification, the AC field topology matrix T ^matrix can be constructed, and the order of the nodes can be flexibly changed to simplify the symmetric matrix with the main diagonal of 0.

If there is only one string of two-fourths of the two-wire connection, as shown in Figure 1, the parent I connects to A through Breaker1, A connects through B through Breaker2, and B connects to Mother II through Breaker3. Then the topology matrix of the AC field ^matrix is:

2. Connected matrix: L ^matrix

The AC field realizes direct or indirect communication of devices connected by any two nodes by dividing different circuit breaker intervals. The algorithm should contain connectivity status information of different nodes. The two nodes connected by the circuit breaker can realize direct communication by closing the circuit breaker interval, but the two nodes that are not connected by the circuit breaker can only realize indirect communication by closing multiple circuit breaker intervals, and the implementation manner is not The only thing is that there are multiple paths to achieve indirect connectivity. Therefore, the key of different algorithms is how to select the circuit breaker interval that constitutes the path, and then judge the on-off state.

The enumeration method used in the existing DC engineering is to determine all the indirect connected paths by means of human judgment, and then write the circuit breakers on the path to the algorithm to judge the on-off state. The general algorithm of the present invention constructs a connectivity matrix L ^matrix that automatically establishes all paths between any two nodes of the AC field and determines the spacing of each circuit breaker on the path.

The connectivity matrix L ^matrix is equal to the sum of the connection matrices of the orders. In the k-order connection matrix, each element represents the connection of two nodes through k circuit breakers, and the element value is 1 for connection, and vice versa.

Similarly, with only one string of two-thirds of the two-wire connection (as shown in Figure 1), the two nodes connected by a circuit breaker are: parent I and A, A and B, B and mother II. Through 2 circuit breakers The two nodes connected are: mother I and mother I, A and A, B and B, mother II and mother II, mother I and B, A and mother II; nodes connected by three circuit breakers are: mother I and A, A and B, B and mother II, mother I and mother II; nodes connected by 4 circuit breakers are: mother I and mother I, A and A, B and B, mother II and mother II, Mother I and B, A and Mother II, therefore:

The 1st order connection matrix is [0,1,0,0; 1,0,1,0; 0,1,0,1; 0,0,1,0],

The second-order connection matrix is [1,0,1,0; 0,1,0,1; 1,0,1,0; 0,1,0,1],

The 3rd order connection matrix is [0,1,0,1; 1,0,1,0; 0,1,0,1; 1,0,1,0],

The fourth-order connection matrix is [1,0,1,0; 0,1,0,1; 1,0,1,0; 0,1,0,1],

The connectivity matrix L ^matrix [1,1,1,1;1,1,1,1;1,1,1,1;1,1,1,1,] represents the node mothers I, A, B, and mother II Any two nodes are connected. And so on, k nodes have a k-order connection matrix.

According to the above definition, the AC field topology matrix T ^matrix is actually a first-order connection matrix, and it is easy to prove that the k-th order connection matrix is equal to the k-th power of the first-order connection matrix and the non-zero element is changed to 1. Therefore, as long as the topology of the AC field is known, the connectivity matrix L ^matrix can be easily obtained by computer automatic calculation without human judgment and enumeration.

Since the connection matrix of each order contains all the connectivity modes of the two nodes (including direct or indirect communication), all the on-off combinations of the interval of each circuit breaker are considered (since the number of nodes k is greater than the number of circuit breakers n), so the connectivity matrix L ^{The matrix} contains all the channel information between the two nodes. It can automatically select the interval of multiple circuit breakers on the path and then judge the on-off state.

3, node attribute matrix: P ^matrix

The AC field is used to configure the AC bus, converter, AC outlet (or incoming line), and different communication modes of the AC filter. The algorithm should contain information about the devices connected to different nodes. In order to distinguish different types of devices, different attribute values should be set for different devices, such as setting the AC bus to 0, the converter to X, the AC outlet (or incoming) to Y, and the AC filter to Z. =1, Y=-1, Z=-2 is used as an example to construct a diagonal matrix. The order of the elements on the main diagonal is consistent with the AC topology matrix. The value of the element takes the attribute value to obtain the node attribute matrix P ^matrix .

4. Exchange field state matrix: S ^matrix

The node attribute matrix P ^matrix and the connectivity matrix L ^matrix can obtain the AC field state ^matrix through logical OR operation, AND operation, and multiplication operation. Therefore, the matrix includes three aspects of the topology of the AC field, the connectivity state of each node, and the attributes of each node. The specific mathematical relationship is shown in the following equation:

s ^matrix =((L ^matrix +P ^matrix )|L ^matrix )*P ^matrix

<non-zero element is changed to 1>

Each row (or column) of the AC field state matrix represents the connection relationship between the node and other nodes. By reading the non-zero elements of a row of the matrix, it can be determined which nodes have a path with the node, and which devices are connected in the path. on. If the third behavior of the matrix is [1, -1, 0, -1, 0, -2, 0, -1], then

nodes

1, 2, 4, 5, and 7 are connected, and the device connected to node 1 is Inverter, the devices connected to nodes 2, 4, 5, and 7 are AC outgoing line A, AC outgoing line B, AC filter, and AC outgoing line C.

5, the final circuit breaker unified criteria

When the DC system normally delivers power, the AC field must have an inverter, an AC outlet (or incoming line), and an AC filter along the current path. When a circuit breaker in the AC field is disconnected, a device loses its connection with the AC field, resulting in less than three devices connected to the current path, or the current path disappears. This circuit breaker is the last circuit breaker. Therefore, the final circuit breaker generally includes three cases, namely the last circuit breaker of the inverter, the last circuit breaker of the large group of AC filters, and the last circuit breaker of the last line.

The existing algorithm can only enumerate the defects of various final circuit breakers. The present invention combines the AC field state matrix to convert the above characteristics of the last circuit breaker into a unified criterion, and realizes three cases in one logic. Judge.

The unified criterion mainly judges each row of the AC field state matrix. That is, when there is an element equal to 1 in the current row, the row must contain elements with values of -1 and -2, otherwise the power cannot be normally transmitted. Therefore, the unified criterion is that there is an element in the current line equal to 1, and the line contains elements with values -1 and -2.

The separation state of each circuit breaker is collected, and the corresponding AC field state matrix is calculated, and the first stage judgment is performed according to the above criteria. Then, the algorithm simulates the closed circuit breakers to be disconnected one by one, and calculates the AC state matrix at this time, and performs the second stage judgment according to the above criteria.

The first stage and the second stage respectively represent the judgment when a certain circuit breaker is closed and disconnected. If the first stage judges that the criterion is satisfied and the second stage judges that the criterion is not satisfied, then the circuit breaker is disconnected. If the number of devices connected to the current path is less than the above three or the current path disappears, the circuit breaker is the last circuit breaker.

Figure 2 shows the flow of automatically determining the final circuit breaker, including the processing of each matrix and the unified criteria. The principle of use: Please refer to Figure 2, the matrix automatically determines the final circuit breaker logic, including the following steps:

Initialization process (first phase):

(a) Initial assignment: The properties of each node of the AC field are known, and the node attribute matrix P ^{matrix is} directly obtained. The AC field of three strings of three-thirds is taken as an example. As shown in FIG. 3, it contains: bus bars I and II ( The attribute value is 0), the converters A and B (the attribute value is 1), the outgoing lines A and B (the attribute value is -1), and the AC filters A and B (the attribute value is -2):

(b) Matrix processing: by collecting the separation state of each circuit breaker interval (step b and step a can be exchanged):

5011, 5012, 5013;

5021 points, 5022 points, 5023 points;

5031, 5032, 5033;

The alternating field topology matrix T ^{matrix is formed} , and the sum ^matrix 1 to the power of the power is obtained, and the connected matrix L ^{matrix is obtained} , and then the logical OR operation, the sum operation, and the multiplication operation are performed with the node attribute matrix P ^matrix to obtain an alternating field state matrix.

The AC topology matrix can be obtained as follows:

Substituting the switching state of the circuit breaker interval:

Calculate the AC field state matrix:

(c) Cyclic operation: Each row of the AC field state matrix is judged one by one, and if both of the criteria are met, the process proceeds to the next step, and vice versa, the output “un-unlocked or unsatisfied condition” is output.

In the above S ^matrix , it satisfies that "the current row has an element equal to 1, and the row has an element with a value equal to -1 and equal to -2 (if there is an element equal to 1, the other elements of the row in the current row) In the case where there is only -1 or -2 or neither equal to -1 or -2, the unified criterion is not satisfied) (from Figure 3, there are three types of devices connected to the current path), so the first stage Judging the satisfaction of the unified criteria, you can enter the second stage of judgment.

Automatically find the last circuit breaker process (second phase):

(d) Last circuit breaker judgment: analog disconnects an originally closed circuit breaker interval (ie, the corresponding position becomes 0), and then calls the code "matrix processing" and "loop operation", but the code "cyclic operation" output content changes For the number of the circuit breaker, the circuit breaker is the last circuit breaker.

(e) Automatic search: Each originally closed circuit breaker simulates disconnection one by one and calls the code "Last The circuit breaker judges "to judge it and find out the number of all the last circuit breakers.

In the second stage, it is determined that the circuit breaker intervals 5011, 5013, 5022, 5031, 5032, and 5033 that were originally closed are disconnected one by one, and a new T ^{matrix' is obtained} and the S ^matrix' (P ^{matrix is} unchanged) is calculated to be disconnected respectively. 5032 and 5022 are examples for explanation:

1 Analog disconnect 5032, at this time the corresponding element of 5032 becomes 0, then T ^{matrix '} and S ^matrix' become relative to the original matrix of the first stage (the bold font is the element whose value changes):

S ^{matrix' is based on the} unified criterion. The first, second, third, fourth, seventh, and eighth lines are not satisfied. "The current line has an element equal to 1, and the line also contains elements with values equal to -1 and equal to -2. (The fifth and sixth lines do not involve elements equal to 1, ignore)" (from Figure 4, there are only two devices connected to the current path), so the second stage analog disconnect 5032 satisfies the unified criterion, and the output result 5032 is The last circuit breaker.

2 Analog disconnect 5022, at this time the corresponding element of 5022 becomes 0, then T ^{matrix '} and S ^{matrix '} become the original matrix relative to the first stage (the bold font is the element whose value changes):

S ^{matrix' is based on the} unified criterion, each line satisfies "the current line has an element equal to 1, and the line also contains elements with a value equal to -1 and equal to -2"" (from Figure 5, the current path is connected) There are still three types of equipment, so the second stage analog disconnect 5022 does not meet the unified criteria, and 5022 is not the last circuit breaker.

By analogy, the remaining 5011, 5013, 5031, 5033 simulations are disconnected one by one, and all the last circuit breakers can be found.

The above embodiments are only intended to illustrate the technical concept and the features of the present invention, and the purpose of the present invention is to enable those skilled in the art to understand the contents of the present invention and to implement the present invention. Equivalent changes or modifications made in accordance with the spirit of the invention are intended to be included within the scope of the invention.

Claims

A method for automatically determining the logic of the last circuit breaker in a matrix, which is applied to a DC system AC field structure of a two-male two-wire connection, characterized in that it comprises the following steps:

Step 1. Establish an AC field topology matrix T matrix :

The AC field topology matrix T matrix is a set of circuit breaker interval states between nodes in the AC field structure:

In equation (1), a ij is the state of the circuit breaker interval between node i and node j. If the circuit breaker spacing between node i and node j is closed, then a ij =1, otherwise, a ij =0 At the same time, the value of the main diagonal of the T field topology matrix T matrix is all 0, k is the total number of nodes in the AC field structure, k≥i, k≥j;

Step 2. Construct a connectivity matrix L matrix :

The value in the L matrix of the connected matrix is 0 or 1. When the element calculated by the formula (2) is a non-zero element, it is replaced by the value 1;

Step 3. Construct a node attribute matrix P matrix :

The node attribute matrix P matrix is a diagonal matrix of k rows and k columns. In equation (3), b i is the attribute value of the node i, and the defined nodes are attribute values of the AC bus, the converter, the AC in and out lines, and the AC filter. 0, X, Y, Z, respectively: where: X, Y, Z are non-zero arbitrary values;

Step 4. Calculate the AC field state matrix S matrix :

S matrix =((L matrix +P matrix )|L matrix )*P matrix (4)

Step 5, the criteria:

The step 5 includes the following steps:

Step 51: When the following conditions are met:

An element is equal to X in any row of the AC field state matrix S matrix , and the row further includes an element equal to Y and an element equal to Z;

Then perform step 52;

Step 52, disconnecting the original closed circuit breakers one by one, and performing the operations of steps 1-4 again to obtain a new AC field state matrix S matrix' corresponding to the disconnected circuit breaker interval;

Step 53: When the following conditions are not met:

An element in the row of the new AC field state matrix S matrix' is equal to X, and the row further contains an element equal to Y and an element equal to Z;

Then, the disconnected circuit breaker interval corresponding to the new AC field state matrix S matrix' is the last circuit breaker.