The modified graph search algorithm based on the knowledge dedicated for prediction of the state of mechatronic systems

Abstract

The modified shortest path algorithm dedicated for a condition prediction of distributed mechatronic systems is shown in this article. From many of available methods the Dijkstra's algorithm has been selected. Assumed restrictions of the proposed method (graph models containing interrelated groups of failures, effects and their causes) forced the need regarding changes of the structure of applied algorithms and their adjusting to the adopted predictive model. The method for identification and transformation of the current condition in the source vertex of the graph of causes and effects has been also presented by the authors.