CN-122022011-A - Task termination strategy for polymorphic voting system with protection

Abstract

The invention discloses a task termination strategy for a polymorphic voting system with a protection device, which consists of a plurality of subsystems with the protection device, wherein the influence of impact and the protection mechanism of the protection device are fully considered to obtain the degradation rate of each subsystem and the protection device thereof, a multi-criterion task termination strategy is formulated for each subsystem based on the comprehensive state information of the subsystems and the protection device, a state transition rate matrix is determined according to the transition rule of the subsystem state with the protection device to obtain the task success probability and survival probability index of each subsystem, and the like, then a general generation function method is used to obtain the task success probability and survival probability index of the whole polymorphic voting system, a task termination strategy optimization model is established to solve and obtain the optimal system task termination strategy, and the optimal task termination strategy for the polymorphic voting system with the protection device can be accurately calculated and formulated.

Inventors

• WANG XIAOYUE
• Ding Miaowen
• ZHAO XIAN
• WANG LINLIN

Assignees

• 北京工商大学

Dates

Publication Date

20260512

Application Date

20251230

Claims (10)

1. 1. A task termination strategy for a polymorphic voting system equipped with protection, said polymorphic voting system consisting of a plurality of subsystems equipped with protection, said strategy comprising: S1, determining failure conditions of the whole polymorphic voting system, arrival rates of different impact strengths and protection mechanisms of protection devices to obtain degradation rates of all subsystems and the protection devices; s2, according to the degradation rate of each subsystem and the protection device obtained in the step S1, the competing task termination criterion and the degradation rules of the subsystems and the protection devices thereof, establishing: obtaining a first transfer rule according to the first embedded Markov process without considering a first embedded Markov process of a task termination strategy, and obtaining a first transfer rate matrix according to the first transfer rule; Obtaining a second transfer rule according to the second embedded Markov process, obtaining a second transfer rate matrix according to the second transfer rule, and obtaining a cumulative distribution function and a probability density function of task execution time length under the condition of considering the task termination strategy according to the second transfer rate matrix, wherein the task execution time length refers to a random time interval from the task to the task termination; S3, obtaining the task success probability and the survival probability of the subsystem according to the first embedded Markov process and the second embedded Markov process in the step S2; S4, according to the reliability function of each subsystem obtained in the step S2, a general generation function expression of the working state of each subsystem is obtained, and then the general generation function expression of the whole polymorphic voting system about the number of failure subsystems and the reliability function of the polymorphic voting system are obtained; S5, constructing a general generation function of a subsystem task completion result according to the task success probability of the subsystem obtained in the step S3, and further obtaining the task success probability of the whole polymorphic voting system according to the task success criterion of the whole polymorphic voting system; S6, according to the task success probability of the whole polymorphic voting system and the survival probability of the whole polymorphic voting system obtained in the step S5, respectively taking the maximized task success probability and the minimized total cost as objective functions, establishing two optimization models of the task termination strategy, and solving the optimization models to obtain the optimal task termination strategy.
2. 2. The mission termination strategy of a polymorphic voting system with protection arrangement according to claim 1, The failure condition of the polymorphic voting system is that when the number of failed subsystems in the polymorphic voting system reaches a number threshold, the whole polymorphic voting system fails; The subsystem is affected by three kinds of impacts, when the subsystem is subjected to one extreme impact, if the current state is good, the state of the subsystem can be degenerated to a certain extent, and when the current state of the subsystem is poor, the state degeneration amount of the subsystem is larger; The protection device is influenced by effective impact and ineffective impact when in operation, the state of the protection device is reduced to an adjacent worse state due to the effective impact, when an impact with specific strength is reached, the protection device of the subsystem can act so as to reduce the impact strength acting on the subsystem, and the protection effects of the protection devices in different states are different; the competing task termination criteria includes two items, criterion I is that the subsystem state does not exceed a first preset threshold Criterion II is that the subsystem state belongs to And the state of the protection device is smaller than or equal to a second preset threshold value Once any one of the criteria is met, the tasks of the subsystem should be terminated if the amount of tasks completed by the subsystem exceeds a task amount threshold When the task termination strategy is selected to be not executed; The survival probability of the subsystem is the sum of the task success probability of the subsystem and the rescue success probability of the subsystem after the task is terminated.
3. 3. The mission termination strategy of a polymorphic voting system with protection arrangement according to claim 1, Each subsystem is provided with a polymorphic protection device, the polymorphic voting system performs m tasks altogether and distributes it to n subsystems, The task quantity proportion of the ith subsystem is responsible for, and the task quantity of the ith subsystem is as follows And satisfy the following All subsystems and protection devices thereof start to work simultaneously, Indicating the efficiency of operation (amount of work done per unit time) of the ith subsystem when the number of failed subsystems in the polymorphic voting system reaches When the whole polymorphic voting system fails, the state space of the ith subsystem is Wherein 0 and Respectively, indicating a failure and an optimal state, Slave state for the ith subsystem To the point of The subsystem is affected by impact during operation, and the arrival process of the impact follows parameters of For the ith subsystem, when the impact strength is equal to that of the homogeneous poisson process Exceeding the limit At the time of definition as extreme impact, its probability is If the current state of the subsystem is greater than that of the subsystem when the subsystem is subjected to an extreme impact When its state is reduced When the state of the subsystem is less than or equal to When the state of the subsystem is reduced An effective impact will cause the state of the subsystem to change to an adjacent worse state with a probability of The invalid impact does not affect the state of the subsystem, and the probability is that ; The state space of the protection device of the ith subsystem is that Wherein 0 and Respectively representing the fault and the optimal state, and simultaneously, the effective impact leads the state of the protection device to be reduced to the adjacent worse state, the probability is that The probability of ineffective impact is The ith protection device is in a slave state To the point of Is of the degradation rate of And the original strength is Is operated in the state of being in the process of reaching the ith subsystem The protection device of the state is weakened as Under the action of the protection device of the ith subsystem, the probability of extreme impact is determined from To be reduced to Effective impact slave Becomes as follows Accordingly, the probability of an ineffective impact to which the subsystem is subjected increases And meet the following And when the ith protection device is operated, the degradation rate of the ith subsystem is reduced to The protection devices in different states have different degrees of weakening of impact strength when At the time, there are ; If the ith subsystem is continuously operating Time and finish Task success, where The calculation formula of (2) is , The number of tasks allocated to the ith subsystem, The designed task termination strategy comprises a first competing task termination criterion and a second competing task termination criterion for the ith subsystem, and the tasks of the ith subsystem are terminated once any one criterion is met: A first competing task termination criterion that the state of the ith subsystem is less than or equal to a first preset threshold value ; Second competing task termination criterion that the state of the ith subsystem belongs to And protect the state of the device Less than or equal to a third preset threshold ; The time interval from the start of the task to the termination of the task for the ith subsystem is as follows: Wherein, the The time interval from the start of the task to the termination of the task is the ith subsystem; the state of the ith subsystem at the time t; a first preset threshold value; a second preset threshold value; the state of the ith protection device at the time t; a third preset threshold value; the lifetime of the ith subsystem is as follows: Wherein, the Life for the ith subsystem; the overall polymorphic voting system life is as follows: Wherein, the The service life of the whole polymorphic voting system is prolonged; representing the number of failed subsystems in the polymorphic voting system at the moment t; Threshold for number of failed subsystems in a polymorphic voting system when exceeded When the whole polymorphic voting system fails; When the ith subsystem performs rescue activities after meeting the task termination conditions, the needed rescue time is The remaining time for the ith subsystem to complete the task is When the rescue time is not less than the residual time for completing the task When the rescue activity is not needed, the ith subsystem should continue to execute the residual tasks, assuming the task quantity threshold value is The i-th subsystem has completed a task amount exceeding the task amount threshold When the task termination strategy is selected not to be executed, therefore, if the time of task execution exceeds the time threshold Then the task continues to execute and no more task termination policies are enforced, where If the ith subsystem continues to work during the whole task without any interruption or fault, and the task is completed successfully, the task success probability of the ith subsystem can be expressed as follows: Wherein, the For the task success probability of the ith subsystem, when the state of the ith subsystem belongs to And protect the state of the device Less than or equal to a preset threshold When the task termination criterion is met; Life for the ith subsystem; The time for continuous operation of the ith subsystem; the time interval from the start of the task to the termination of the task is the ith subsystem; a predetermined threshold for the amount of tasks completed by the ith subsystem; Indicating the operating efficiency of the ith subsystem; The survival probability of the ith subsystem is defined as the total probability of completing the task and successfully rescuing, after the task of the ith subsystem is terminated, if the rescue can be carried out under the condition of no fault, the survival probability of the ith subsystem can be realized, and therefore, the survival probability of the ith subsystem is as follows: Wherein, the The survival probability of the ith subsystem; The task success probability of the ith subsystem; Life for the ith subsystem; for the interval of time from the start of the task to the termination of the task for the ith subsystem, To when the task execution time is The rescue time required at that time; a predetermined threshold for the amount of tasks completed by the ith subsystem; indicating the operating efficiency of the ith subsystem.
4. 4. The mission termination strategy of a polymorphic voting system with protection arrangement according to claim 1, Establishing a first embedded Markov process using To describe the degradation process of the subsystem without considering the task termination strategy, in In (a) Representing the status of the ith subsystem at time t, Representing the state of its protection device at time t, The state space of (2) is as follows: Wherein, the The state space of the ith subsystem under the condition of not considering the task termination strategy; indicating an absorption state, i.e., an i-th subsystem failure; Representing the status of the ith subsystem at time t, Representing the state of the protection device at the time t; Is the optimal state of the ith subsystem; Is the optimal state of the protection device of the ith subsystem; Wherein, the A reduction in subsystem status after subjecting the ith subsystem to extreme impacts; Is the optimal state of the ith subsystem; For a defined state value, when the current state of the ith subsystem is greater than State reduction of subsystems after extreme impact When the current state of the ith subsystem is less than or equal to State reduction of subsystems after extreme impact ; Defined as an indication function, a value of 1 if the x event is true, and a value of 0 if the x event is false; The first transition rule between the Markov process states of the ith subsystem is in the form of five: Form one if And is also provided with State transition is: the state transition rate is as follows: ; Form two, if And is also provided with State transition is: the state transition rate is as follows: ; Form III if And is also provided with State transition is: the state transition rate is as follows: ; Form IV if And is also provided with 、 State transition is: the state transition rate is as follows: ; Form five if And is also provided with State transition is: the state transition rate is as follows: ; Wherein, the Representation of Is in the range of , Representation of ; Impact strength experienced for the ith subsystem; And For a given impact strength threshold, when the impact strength exceeds When defined as extreme shock; Is in the state of The i-th subsystem is subjected to a reduced amount of impact strength under the protection of the protection device; Representation of Is in the range of , Representation of ; ; Representing the arrival rate of the impact suffered by the ith subsystem; Indicating that the ith subsystem is in a failure state; indicating that the probability of extreme impact is reduced to that under the action of the protection device of the ith subsystem ; Indicating that the probability of an effective impact becomes under the action of the protection device of the ith subsystem ; Indicating an increase in the probability of an ineffective impact to be received by the subsystem under the action of the protection means of the ith subsystem And meet the following ; Probability of suffering an invalid impact for the ith subsystem; Is the probability of an effective impact occurring; Extreme impact probabilities suffered for the ith subsystem; In state for the ith subsystem Degradation rate at time; the state of the ith subsystem at the time t is The state of the protection device is that Degradation rate at time; is in a state of The degradation rate of the protection device; is in an absorption state; Wherein, the Representing a Markov process According to the state transition rule, when subsystem fails to enter the absorption state, a first transition rate matrix shown as follows can be obtained , Wherein the dimension is A kind of electronic device Representing a transition rate matrix between transition states, the dimensions being A kind of electronic device A transition rate matrix representing the transition state to the absorption state, And Is a zero matrix, and comprises the transfer rate from the absorption state to the transfer state and the absorption state to the absorption state respectively, wherein a first transfer rate matrix is obtained Then, the reliability function of the ith subsystem at the time t, the service life cumulative distribution function of the subsystem and the service life probability density function of the subsystem are respectively as follows: The reliability function of the ith subsystem at time t is as follows: the cumulative life distribution function of the i-th subsystem is as follows: The life probability density function of the i-th subsystem is as follows: Wherein, the , , ; The reliability function of the ith subsystem at the time t is obtained; Life for the ith subsystem; Is a first transfer rate matrix; a cumulative distribution function for the i-th subsystem lifetime; Probability density function for ith subsystem lifetime; An initial state probability vector of the ith subsystem under the condition of not considering a task termination strategy; is a column vector with the last element being 0 and the other elements being 1; When implementing the task termination strategy of multiple competition criteria for the ith subsystem, a second embedded Markov process can be established on the corresponding state space The operation of the ith subsystem before the task is terminated is described as follows: Wherein, the To consider the state space of the ith subsystem under the task termination strategy; the state of the ith subsystem at the time t; the state of the protection device for the ith subsystem; Is the optimal state of the ith subsystem; 、 is a preset threshold value for the state of the subsystem, A preset threshold value for protecting the state of the device; Is the optimal state of the protection device of the ith subsystem; is a new absorbing state which is used for absorbing all states meeting the task termination condition and faults And (5) merging.
5. 5. The mission termination strategy of a polymorphic voting system with protection arrangement in accordance with claim 4, The second transition rule of the Markov process under the condition of considering the task termination strategy is in the following eleven forms: Form one if And (2) and , State transition is: the state transition rate is as follows: ; Form two, if And (2) and , State transition is: the state transition rate is as follows: ; Form III if And (2) and State transition is: the state transition rate is as follows: ; Form IV if And (2) and State transition is: the state transition rate is as follows: ; Form five if And (2) and State transition is: the state transition rate is as follows: ; Form six if And (2) and State transition is: the state transition rate is as follows: ; Form seven if And (2) and , , State transition is: the state transition rate is as follows: ; Form eight if And (2) and , State transition is: the state transition rate is as follows: ; Form nine if And (2) and , , State transition is: the state transition rate is as follows: ; Form ten if And (2) and , State transition is: the state transition rate is as follows: ; form eleven if And (2) and State transition is: the state transition rate is as follows: ; Wherein, the 、 And As with the previous concepts, the second transition rate matrix of the Markov process is , Representation of Is of the total number of transition states and the dimension is A kind of electronic device Is a transfer rate matrix between transients, with dimensions of A kind of electronic device Is a transition rate matrix from transient to absorption state, And Is a zero matrix; The cumulative distribution function of the task termination time of the subsystem is as follows: The probability density function at the time of task termination of the subsystem is as follows: Wherein, the For the initial state probability vector of the ith subsystem under consideration of the task termination policy, ; Is a column vector with one element all being 1, ; A cumulative distribution function for the execution time of the task; the time interval from the start of the task to the termination of the task is the ith subsystem; Considering a transfer rate matrix between transfer states under a task termination criterion; probability density function for task execution duration; for the time interval from the start of the task to the termination of the task for the ith subsystem.
6. 6. The mission termination strategy of a polymorphic voting system with protection arrangement according to claim 1, For the state space of the ith subsystem under the condition of not considering the task termination strategy And considering the state space of the ith subsystem under the task termination strategy All states in (1) are numbered and ordered to For example, in the state space Is provided with therein Individual states, degradation processes The absorption state in (a) is the first The (u) th state is The v-th state is When (when) And is also provided with When the u-th state is better than the v-th state, i.e Then When (1) And is also provided with When it is indicated that Then ; State set Including all Can enter the absorption state only by one step I.e. a state meeting the task termination criteria And state space In (a) and (b) Corresponding, state set All of which are included State of (2); considering the task termination condition, the method can be based on the initial state And the probability vector of the initial state to obtain the probability vector of each state in the state space of the Markov process at the moment t as follows: Wherein, the The state probability vector of the ith subsystem at the moment t in the second embedded Markov process; For the initial state probability vector of the ith subsystem under consideration of the task termination policy, ; Considering a transfer rate matrix between transfer states under a task termination criterion; Probability that the ith subsystem is in a first state in the second embedded markov process state space for the elapsed time t; Probability that the ith subsystem is in a second state in a second embedded markov process state space for the elapsed time; Indicating that the ith subsystem is in the second embedded Markov process state space for the elapsed time Probability of individual states; Normalized vector The following is shown: Wherein when Time of day When (1) In the time-course of which the first and second contact surfaces, ; The state probability vector of the ith subsystem in the second embedded Markov process at the normalized t moment; The probability that the ith subsystem is in the first state in the second embedded Markov process state space for the normalized t time elapsed; the probability that the ith subsystem is in a second state in a second embedded Markov process state space for the normalized elapsed time t; The ith subsystem is in the second embedded Markov process state space for the normalized elapsed time t Probability of individual states; when the ith subsystem meets the task termination criteria at time t, but does not terminate the task and finally completes the task, the probability is as follows: Wherein, the Is a row vector with all elements of 1, , Is that Is a column vector with all elements of 1; To satisfy the task termination criteria at time t the initial state probability vector for the first embedded markov process for the ith subsystem, When (1) In the time-course of which the first and second contact surfaces, When (1) In the time-course of which the first and second contact surfaces, ; A life index from the termination time of the ith subsystem task; Representing a transition rate matrix between transition states without consideration of a task termination policy; The time for continuous operation of the ith subsystem; the time interval from the start of the task to the termination of the task is the ith subsystem; Probability that the ith subsystem is in a first state in the first embedded markov process state space for meeting the task termination criteria at time t; Probability that the ith subsystem is in a second state in the first embedded markov process state space for meeting the task termination criteria at time t; To meet the task termination criteria at time t, the ith subsystem is in the first embedded Markov process state space Probability of individual states; the ith subsystem is at time interval The probability of meeting the task termination criteria is as follows: Wherein, the Probability of being a task termination criterion; The state probability vector of the ith subsystem at the moment t in the second embedded Markov process; a transition rate matrix from a transition state to an absorption state under the consideration of a task termination strategy; the task success probability of the ith subsystem can be evaluated by the following method: Wherein, the The task success probability of the ith subsystem; Life for the ith subsystem; The time for continuous operation of the ith subsystem; the time interval from the start of the task to the termination of the task is the ith subsystem; a predetermined threshold for the amount of tasks completed by the ith subsystem; indicating the working efficiency (the amount of work done per unit time) of the ith subsystem; considering a transfer rate matrix between transfer states under a task termination strategy; , ; An initial state probability vector for a first embedded Markov process for an ith subsystem when the task termination criteria is met at time t; Representing a transition rate matrix between transition states without consideration of a task termination policy; is a row vector with all elements of 1, , Is that Is a column vector with all elements of 1; The state probability vector of the ith subsystem Markov process at the moment t; a transition rate matrix from a transition state to an absorption state under the consideration of a task termination strategy; the calculation of the survival probability of the ith subsystem comprises the following two cases that firstly, the subsystem successfully completes an allocated task and has no fault in the running process, and secondly, after the subsystem meets a task termination threshold, the task is terminated in advance but the rescue activity is successfully completed, so that the calculation formula of the survival probability of the ith subsystem is as follows: Wherein, the In order to consider the survival probability of the ith subsystem under the task termination strategy; In order to consider the task success probability of the ith subsystem under the task termination strategy; Life for the ith subsystem; the time interval from the start of the task to the termination of the task is the ith subsystem; a predetermined threshold for the amount of tasks completed by the ith subsystem; indicating the working efficiency (the amount of work done per unit time) of the ith subsystem; rescue time required by the ith subsystem when the task execution duration is t; An initial state probability vector for a first embedded Markov process for an ith subsystem when the task termination criteria is met at time t; Representing a transition rate matrix between transition states without consideration of a task termination policy; to when the task execution time is The rescue time required at that time; The state probability vector of the ith subsystem at the moment t in the second embedded Markov process; a transition rate matrix from a transition state to an absorption state under the consideration of a task termination strategy; 。
7. 7. The mission termination strategy of a polymorphic voting system with protection arrangement according to claim 1, The general generation function expression of the operation state of the i-th subsystem is expressed as follows: Wherein, the Generating a function expression for the general purpose of the working state of the ith subsystem; Reliability for the ith subsystem; Indicating that the ith subsystem has not failed; indicating that the ith subsystem has failed; the general generation function expression of the subsystem fault number in the first i subsystems in the polymorphic voting system is as follows: Step 1, order ; Step 2 for Repeating the derivation ; Wherein, the A general generation function expression representing the number of subsystem faults in the first i subsystems in the polymorphic voting system, wherein The number of subsystem faults representing the first i subsystems is recorded as , Representing the probability of its occurrence; a general generation function expression representing the number of subsystem failures in the first i-1 subsystem, wherein The number of subsystem faults representing the previous i-1 subsystem is recorded as , Representing the probability of its occurrence; A general generation function expression representing the operating state of the i-th subsystem, Reliability for the ith subsystem; Indicating that the ith subsystem has not failed; indicating that the ith subsystem has failed; the number of subsystem faults representing the first i subsystems is recorded as ; The number of subsystem faults representing the first i subsystems is recorded as 。
8. 8. The mission termination strategy of a polymorphic voting system with protection arrangement in accordance with claim 7, General generation function expression of whole polymorphic voting system about failure subsystem number The following is shown: Wherein, the A general generation function expression representing the number of failed subsystems for the entire polymorphic voting system; Representing the number of failed subsystems in the overall polymorphic voting system as , Is the corresponding probability; defining a random variable If (3) Then Indicating that the number of failed subsystems is below a number threshold The whole polymorphic voting system can normally operate if Then Indicating when the number of failed subsystems meets or exceeds a number threshold When the polymorphic voting system fails; Representing different situations The probability of occurrence is as follows: Wherein, the For the number of failed subsystems to be below the threshold Probability of occurrence at the time; For the number of failed subsystems to meet or exceed a number threshold Probability of occurrence at the time; is the total number of subsystems in failure in the polymorphic voting system, Is the corresponding probability; For failure threshold of the whole polymorphic voting system, when the total number of failure subsystems exceeds the threshold When the whole polymorphic voting system fails; As a function of the indication, when the total number of failure subsystems in the polymorphic voting system Greater than or equal to a threshold value When in use, then Has a value of 1, when not established, i.e In the time-course of which the first and second contact surfaces, The value of (2) is 0; The reliability function of the entire polymorphic voting system is as follows: Wherein, the A reliability function for the entire polymorphic voting system; for the number of failed subsystems to be below the threshold Probability of occurrence.
9. 9. The mission termination strategy of a polymorphic voting system with protection arrangement in accordance with claim 6, Taking into account a task termination policy, the ith subsystem is in one of two scenarios; In scenario one, the subsystem fails to complete the corresponding task; In the second scene, the subsystem successfully completes the corresponding task; Symbolically by Representing the result of the i subsystem completing the task, wherein a value of 0 corresponds to a first scene and a value of 1 corresponds to a second scene; Indicating that the feasible result of the ith subsystem in the task completion is Probability of time; the general generating function expression of the task completion result of the ith subsystem is as follows: Wherein, the Generating a functional expression for the general purpose of the task completion result of the ith subsystem, wherein when When the number of the organic light emitting diode is 0, Representing the probability of failure of the ith subsystem task when When the number of the particles is 1, the particles are, Representing the probability of success of the ith subsystem task, The task success probability of the ith subsystem; Indicating that the ith subsystem did not successfully complete the task; indicating that the ith subsystem successfully completes the task; Defined as an integer, can be obtained by the following formula: Wherein r represents a percentage between 0 and 1, and if the proportion of subsystems which successfully complete the corresponding tasks in the polymorphic voting system exceeds r, the entire polymorphic voting system is considered to complete the tasks; Representing an upper limit function which yields a value greater than or equal to And thus, Returns strictly greater than Is the smallest integer of (a); the general generation function expression representing the completion result of the first i subsystem tasks in the polymorphic voting system can be obtained by the following recursive process: Step 1, order ; Step 2 for Repeating the derivation ; Wherein, the A general generator function expression representing the completion result of the tasks of the first i subsystems in a polymorphic voting system, wherein The number of subsystems which successfully complete the task in the first i subsystems is recorded as , Representing the probability of its occurrence; A general generator function expression representing the completion of the tasks of the first i-1 subsystem in a polymorphic voting system, wherein The number of subsystems which successfully complete the task in the previous i-1 subsystem is recorded as , Representing the probability of its occurrence; A general generation function expression representing a task completion result of the ith subsystem, wherein when When the number of the organic light emitting diode is 0, Representing the probability of failure of the ith subsystem task, Indicating that the ith subsystem is not completing the task, when When the number of the particles is 1, the particles are, Representing the probability of success of the ith subsystem task, Indicating that the i-th subsystem has completed the task, Task success probability for the ith subsystem when When the number of the organic light emitting diode is 0, The number of subsystems representing the completion of the assigned task in the first i subsystems is noted as When (1) When the number of the particles is 1, the particles are, The number of subsystems representing the completion of the assigned task in the first i subsystems is noted as ; Thus, the first and second substrates are bonded together, And task success probability for the entire polymorphic voting system Obtained by the following expression: Wherein the method comprises the steps of A general generation function expression representing the subsystem task completion result in the polymorphic voting system, The number of subsystems for successfully completing the assigned tasks in the whole polymorphic voting system; the number of subsystems which successfully complete the task is recorded as , Representing the probability of its occurrence; The probability of task success for the entire polymorphic voting system, As a function of the indication, when the number of subsystems in the polymorphic voting system successfully completed the assigned task Greater than or equal to In the time-course of which the first and second contact surfaces, Has a value of 1, when not established, i.e In the time-course of which the first and second contact surfaces, The value of (2) is 0; task termination policy parameters including the ith subsystem, i.e ; The survival probability of the whole polymorphic voting system, namely, the whole polymorphic voting system can be considered to survive when all subsystems survive, and the survival probability of the whole polymorphic voting system can be obtained by the following formula: Wherein, the The survival probability of the whole polymorphic voting system is calculated; In order to consider the survival probability of the ith subsystem under the task termination strategy; Task termination policy parameters including the ith subsystem, i.e 。
10. 10. The mission termination strategy of a polymorphic voting system with protection arrangement according to claim 1, To balance task success probabilities And system survival probability Wherein Two optimization models are respectively established, namely task termination strategy models aiming at maximizing task success probability and minimizing total cost, and decision variables are a series of quantity thresholds in the designed task termination strategy , , Wherein The following are respectively shown: Wherein, the To maximize the task success probability of the overall polymorphic voting system, To minimize the total cost; for the survival probability of the entire polymorphic voting system, Task termination policy parameters including the ith subsystem, i.e , A preset threshold value representing the probability of survival of the system, For the optimal state of the ith subsystem, 、 Is a preset threshold value for the state of the subsystem, For the preset threshold of the state of the protection device, when the state of the ith subsystem belongs to And protect the state of the device Less than or equal to a preset threshold When the task termination criteria are met, Is the optimal state of the protection device of the ith subsystem; And Representing costs of task failure and system failure, respectively, and Reducing the total cost of task failure and system failure is a primary goal, and finally, obtaining an optimal threshold value through solving and obtaining an optimal task termination strategy.

Description

Task termination strategy for polymorphic voting system with protection Technical Field The invention relates to the technical field of system reliability calculation, in particular to a task termination strategy of a polymorphic voting system with a protection device. Background Engineering systems equipped with protection devices are subject to important tasks, but also to a great risk of failure. Under certain conditions, tasks should be terminated to initiate a rescue procedure, thus balancing the viability of the system and the probability of task success. In practice, engineering systems are susceptible to internal degradation and extraneous random impacts, resulting in degradation of system performance and even failure of random systems. In order to ensure smooth operation of the system and to enhance durability of the system, the system is provided with various protection devices. The protection devices used in practical engineering include cooling devices of engine systems, collision avoidance devices of automatic guided vehicles, and the like. Some protection devices are capable of providing a variety of protection functions, for example, a cooling system that is considered a protection device may mitigate the effects of heat on sensitive equipment by regulating the flow of cooling fluid. In the industrial case, some systems equipped with protection devices are required to perform specific functions or tasks, such as unmanned aerial vehicles with cooling systems and automated guided vehicles with collision avoidance. These systems degrade and even fail during execution of tasks due to external influences. Not only can tasks fail, but the cost of system failure is also prohibitive. However, existing techniques for optimizing task termination strategies for polymorphic voting systems equipped with protection devices suffer from the following three disadvantages. First, the task termination strategies of the polymorphic systems equipped with the protection devices are not studied, and the roles of the protection devices in these strategies are ignored, so that the reliability of the polymorphic systems can be improved after the polymorphic systems are equipped with the protection devices, and therefore, it is necessary to study the optimal task termination strategies of the polymorphic systems equipped with the protection devices. Second, the definition of successful completion of a task is based primarily on the time the system performs the task, lacking consideration of criteria for successful completion of a task with a complex architecture system, and thus new definition of criteria for successful completion of a task by a complex system is necessary. Third, the protection mechanism of the protection device emphasizes reducing the internal degradation rate, reducing the probability of effective impact, and isolating faulty components, and thus, it is necessary to study new polymorphic protection mechanisms of the protection device, i.e., protection devices in different states, to provide different protection effects for the subsystem, such as reducing the impact strength to the subsystem. Aiming at the problems, an optimal task termination strategy of the polymorphic voting system with the protection device is researched and designed. Disclosure of Invention Based on this, it is necessary to propose a task termination strategy for a polymorphic voting system equipped with protection means, in view of the above-mentioned problems. A task termination strategy for a polymorphic voting system equipped with protection, said polymorphic voting system consisting of a plurality of subsystems equipped with protection, said strategy comprising: S1, determining failure conditions of the whole polymorphic voting system, arrival rates of different impact strengths and protection mechanisms of protection devices to obtain degradation rates of all subsystems and the protection devices; s2, according to the degradation rate of each subsystem and the protection device obtained in the step S1, the competing task termination criterion and the degradation rules of the subsystems and the protection devices thereof, establishing: obtaining a first transfer rule according to the first embedded Markov process without considering a first embedded Markov process of a task termination strategy, and obtaining a first transfer rate matrix according to the first transfer rule; Obtaining a second transfer rule according to the second embedded Markov process, obtaining a second transfer rate matrix according to the second transfer rule, and obtaining a cumulative distribution function and a probability density function of task execution time length under the condition of considering the task termination strategy according to the second transfer rate matrix, wherein the task execution time length refers to a random time interval from the task to the task termination; S3, obtaining the task success probability and the survival pr