Abstract
In reliable systems fault detection is essential for ensuring the correct behavior. Todays automotive electronical systems consists of 30 to 80 electronic control units which provide up to 2.500 atomic functions. Because of the growing dependencies between the different functionality, very complex interactions between the software functions are often taking place.
Within this paper the diagnosability of the behavior of distributed embedded software systems are addressed. In contrast to conventional fault detection the main target is to set up a self learning mechanism based on artificial neural networks (ANN). For reaching this goal, three basic characteristics have been identified which shall describe the observed network traffic within defined constraints. With a new extension to the reber grammar the possibility to cover the challenges on diagnosability with ANN can be shown.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Chen, W., Toueg, S., Aguilera, M.: On the quality of service of failure detectors. IEEE Transactions on Computers 51(5), 561–580 (2002)
Satzger, B., Pietzowski, A., Trumler, W., Ungerer, T.: A new adaptive accrual failure detector for dependable distributed systems. In: Proceedings of the 2007 ACM symposium on Applied computing, Seoul, Korea, pp. 551–555. ACM, New York (2007)
Williams, B.C., Nayak, P.P., Nayak, U.: A model-based approach to reactive self-configuring systems. In: Proceedings of AAAI 1996, pp. 971–978 (1996)
Cimatti, A., Pecheur, C., Cavada, R.: Formal verification of diagnosability via symbolic model checking. In: Proceedings of the 18th International Joint Conference on Artificial Intelligence IJCAI 2003, pp. 363–369 (2003)
Ermagan, V., Krueger, I., Menarini, M., Mizutani, J.-i., Oguchi, K., Weir, D.: Towards Model-Based Failure-Management for automotive software. In: Fourth International Workshop on Software Engineering for Automotive Systems, 2007. ICSE Workshops SEAS 2007, p. 8 (2007)
Djurdjanovic, D., Liu, J., Marko, K., Ni, J.: Immune systems inspired approach to anomaly detection and fault diagnosis for engines. In: International Joint Conference on Neural Networks, IJCNN 2007, pp. 1375–1382 (2007)
Vemuri, A., Polycarpou, M.: Neural-network-based robust fault diagnosis in robotic systems. IEEE Transactions on Neural Networks 8(6), 1410–1420 (1997)
Atkinson, C.M., Long, T.W., Hanzevack, E.L.: Virtual sensing: a neural network-based intelligent performance and emissions prediction system for on-board diagnostics and engine control. In: The 1998 SAE International Congress & Exposition, pp. 39–51 (1998)
Chen, Y.M., Lee, M.L.: Neural networks-based scheme for system failure detection and diagnosis. Mathematics and Computers in Simulation 58(2), 101–109 (2002)
Isermann, R.: Model-based fault-detection and diagnosis-status and applications. Annual Reviews in control 29(1), 71–85 (2005)
Reber, A.S.: Implicit learning of artificial grammars. Journal of Verbal Learning & Verbal Behavior 6(6), 855–863 (1967)
Cleeremans, A., Servan-Schreiber, D., McClelland, J.L.: Finite state automata and simple recurrent networks. Neural Comput. 1(3), 372–381 (1989)
Gers, F.A., Schmidhuber, J.A., Cummins, F.A.: Learning to forget: Continual prediction with LSTM. Neural Comput. 12(10), 2451–2471 (2000)
Rosenblatt, F.: The perceptron: A probabilistic model for information storage and organization in the brain. Psychological review 65(6), 386–408 (1958)
Hochreiter, S., Informatik, F.F., Schmidhuber, J.: Long short-term memory. Technical Report FKI-207-95, Fakultät für Informatik, Technische Universität München (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Langer, F., Eilers, D., Knorr, R. (2009). Fault Detection in Discrete Event Based Distributed Systems by Forecasting Message Sequences with Neural Networks. In: Mertsching, B., Hund, M., Aziz, Z. (eds) KI 2009: Advances in Artificial Intelligence. KI 2009. Lecture Notes in Computer Science(), vol 5803. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04617-9_52
Download citation
DOI: https://doi.org/10.1007/978-3-642-04617-9_52
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04616-2
Online ISBN: 978-3-642-04617-9
eBook Packages: Computer ScienceComputer Science (R0)