Development issues in algorithms for system level self-diagnosis

• Autorzy: Mashkov V. , Smolarz A. , Lytvynenko V.

Identyfikatory

DOI

10.5604/20830157.1194261

Warianty tytułu

PL

Problemy projektowania algorytmów autodiagnostyki na poziomie systemu

• Języki publikacji: EN

Abstrakty

EN

The paper deals with the problem of developing probabilistic algorithm for system level self-diagnosis. The main goal of the suggested algorithm is to minimize the mean time of its executing. The algorithm is based on the computing of the posterior probability of fault-free state of each system unit. Final decision about unit’s state is made on the chosen decision rule. The execution of the probabilistic algorithm is elucidated with the help of simple example and then explained for the case of more complex systems.

PL

Artykuł opisuje problem projektowania probabilistycznego algorytmu autodiagnostyki na poziomie systemu. Głównym celem proponowanego algorytmu jest minimalizacja średniego czasu wykonania. Algorytm oparty jest na obliczeniach prawdopodobieństwa a posteriori bezawaryjnego stanu każdej jednostki systemu. Decyzja o stanie jednostki podejmowana jest na podstawie wybranej reguły decyzyjnej. Działanie algorytmu probabilistycznego zostało opisane na prostym przykładzie, a następnie wyjaśnione dla przypadku bardziej złożonych systemów.

Słowa kluczowe

EN

complex systems; self-diagnosis; probabilistic algorithm; decision rule

PL

systemy złożone; autodiagnostyka; algorytm probabilistyczny; reguła decyzyjna

• Wydawca: Wydawnictwo Politechniki Lubelskiej
• Czasopismo: Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska
• Rocznik: 2016
• Tom: nr 1
• Strony: 26--28
• Opis fizyczny: Bibliogr. 6 poz., rys.

Twórcy

autor

Mashkov V.

• University J.E. Purkyne, Usti nad Labem, Czech Republic

autor

Smolarz A.

• Lublin University of Technology, Institute of Electronics & Information Technology, Lublin, Poland

autor

Lytvynenko V.

• Kherson National Technical University, Department of Informatics & Computing Technology, Kherson, Ukrain

Bibliografia

• [1] Barsi T., Grandoni T., Maestrini P.: A theory of diagnosability of digital systems. IEEE Trans. on Comput., Vol. C-25, No. 6, 1976, 585–593.
• [2] Blount M.L.: Probabilistic treatment of diagnosis in digital systems. 7th IEEE Int. Symp. On Fault-Tolerant Computing, 1977, 72–77.
• [3] Fujiwara H., Kinoshita K.: Some existence theorems for probabilistically diagnosable systems. IEEE Trans. on Comp. Vol. C-27, No. 4, 1981, 297–303.
• [4] Mallela S., Masson G.: Diagnosable systems for intermittent faults. IEEE Trans. Comput., Vol. C-27, No. 6, 1978, 560–566.
• [5] Mashkov V.A., Mashkov O.A.: Diagnosis of sensor networks applied for environment monitoring. Int. Journal “Ecological Sciences“. Vol. 7, No. 1, 2015, 120–130.
• [6] Preparata T., Metze G., Chien R.: On the connection assignment problem of diagnosable system. IEEE Transactions on Electronic Computers. Vol. EC-16, No. 12, 1967, 848–854.

Uwagi

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę.