Binary Decision Diagram Reliability for Multiple Robot Complex System

Abstract

Assume a production system having multiple robots and work stations leading to a complex system. To evaluate the reliability of this system a network of components is considered configuring a complex reliability network. A robotic network is considered which has perfect vertices and imperfect links. It means path links may fail with known probability. We obtain the reliability of the given network by using an exact method and with binary decision diagram. Binary decision diagram based reliability evaluation involves three main steps. First, ordering the given path link. Second, generate the reliability function with the help of min-paths from source to sink. At last, apply Shannon's decomposition to compute the reliability of the given network.