Compared with accurate diagnosis, the system’s selfdiagnosing capability can be greatly increased through the t/kdiagnosis strategy at most k vertexes to be mistakenly identified as faulty under the comparison model,...Compared with accurate diagnosis, the system’s selfdiagnosing capability can be greatly increased through the t/kdiagnosis strategy at most k vertexes to be mistakenly identified as faulty under the comparison model, where k is typically a small number. Based on the Preparata, Metze, and Chien(PMC)model, the n-dimensional hypercube network is proved to be t/kdiagnosable. In this paper, based on the Maeng and Malek(MM)*model, a novel t/k-fault diagnosis(1≤k≤4) algorithm of ndimensional hypercube, called t/k-MM*-DIAG, is proposed to isolate all faulty processors within the set of nodes, among which the number of fault-free nodes identified wrongly as faulty is at most k. The time complexity in our algorithm is only O(2~n n~2).展开更多
It is a tough problem to jointly detect and track a weak target, and it becomes even more challenging when the target is maneuvering. The above problem is formulated by using the Bayesian theory and a multiple model(M...It is a tough problem to jointly detect and track a weak target, and it becomes even more challenging when the target is maneuvering. The above problem is formulated by using the Bayesian theory and a multiple model(MM) based filter is proposed. The filter presented uses the MM method to accommodate the multiple motions that a maneuvering target may travel under by adding a random variable representing the motion model to the target state. To strengthen the efficiency performance of the filter,the target existence variable is separated from the target state and the existence probability is calculated in a more efficient way. To examine the performance of the MM based approach, a typical track-before-detect(TBD) scenario with a maneuvering target is used for simulations. The simulation results indicate that the MM based filter proposed has a good performance in joint detecting and tracking of a weak and maneuvering target, and it is more efficient than the general MM method.展开更多
Time-limited dispatching(TLD)analysis of the full authority digital engine control(FADEC)systems is an important part of the aircraft system safety analysis and a necessary task for the certification of commercial air...Time-limited dispatching(TLD)analysis of the full authority digital engine control(FADEC)systems is an important part of the aircraft system safety analysis and a necessary task for the certification of commercial aircraft and aeroengines.In the time limited dispatch guidance document ARP5107B,a single-fault Markov model(MM)approach is proposed for TLD analysis.However,ARP5107B also requires that the loss of thrust control(LOTC)rate error calculated by applying the single-fault MM must be less than 5%when performing airworthiness certification.Firstly,the sources of accuracy errors in three kinds of MM are analyzed and specified through a case study of the general FADEC system,and secondly a two-fault MM considering maintenance policy is established through analyzing and calculating the expected repair time when two related faults happen.Finally,a specific FADEC system is given to study on the influence factors of accuracy error in the single-fault MM,and the results show that the accuracy error of the single-fault MM decreases with the increase of short or long prescribed dispatch time,and the range values of short time(ST)and long time(LT)are determined to satisfy the requirement of accuracy error within 5%.展开更多
基金supported by the National Natural Science Foundation of China(61363002)
文摘Compared with accurate diagnosis, the system’s selfdiagnosing capability can be greatly increased through the t/kdiagnosis strategy at most k vertexes to be mistakenly identified as faulty under the comparison model, where k is typically a small number. Based on the Preparata, Metze, and Chien(PMC)model, the n-dimensional hypercube network is proved to be t/kdiagnosable. In this paper, based on the Maeng and Malek(MM)*model, a novel t/k-fault diagnosis(1≤k≤4) algorithm of ndimensional hypercube, called t/k-MM*-DIAG, is proposed to isolate all faulty processors within the set of nodes, among which the number of fault-free nodes identified wrongly as faulty is at most k. The time complexity in our algorithm is only O(2~n n~2).
基金supported by the Natural Science Foundation of Anhui Province(1708085QF149)。
文摘It is a tough problem to jointly detect and track a weak target, and it becomes even more challenging when the target is maneuvering. The above problem is formulated by using the Bayesian theory and a multiple model(MM) based filter is proposed. The filter presented uses the MM method to accommodate the multiple motions that a maneuvering target may travel under by adding a random variable representing the motion model to the target state. To strengthen the efficiency performance of the filter,the target existence variable is separated from the target state and the existence probability is calculated in a more efficient way. To examine the performance of the MM based approach, a typical track-before-detect(TBD) scenario with a maneuvering target is used for simulations. The simulation results indicate that the MM based filter proposed has a good performance in joint detecting and tracking of a weak and maneuvering target, and it is more efficient than the general MM method.
基金supported by the National Natural Science Foundation of China(51705242)Shanghai Sailing Program(16YF1404900)the Fundamental Research Funds for the Central Universities(NS2015072)
文摘Time-limited dispatching(TLD)analysis of the full authority digital engine control(FADEC)systems is an important part of the aircraft system safety analysis and a necessary task for the certification of commercial aircraft and aeroengines.In the time limited dispatch guidance document ARP5107B,a single-fault Markov model(MM)approach is proposed for TLD analysis.However,ARP5107B also requires that the loss of thrust control(LOTC)rate error calculated by applying the single-fault MM must be less than 5%when performing airworthiness certification.Firstly,the sources of accuracy errors in three kinds of MM are analyzed and specified through a case study of the general FADEC system,and secondly a two-fault MM considering maintenance policy is established through analyzing and calculating the expected repair time when two related faults happen.Finally,a specific FADEC system is given to study on the influence factors of accuracy error in the single-fault MM,and the results show that the accuracy error of the single-fault MM decreases with the increase of short or long prescribed dispatch time,and the range values of short time(ST)and long time(LT)are determined to satisfy the requirement of accuracy error within 5%.