Probabilistic Boolean network modeling and model checking as an approach for DFMEA for manufacturing systems

Modeling manufacturing processes assists the design of new systems, allowing predictions of future behaviors, identifying improvement areas and evaluating changes to existing systems. Probabilistic Boolean networks (PBN) have been used to study biological systems, since they combine uncertainty and rule-based representation. A novel approach is proposed to model the design of an automated manufacturing assembly processes using PBNs to generate quantitative data for occurrence assessment in design failure mode and effects analysis. FMEA is a widely used tool in risk assessment (RA) to ensure design outputs consistently deliver the intended level of performance. Effectiveness of RA depends upon the robustness of the data used. Temporal logic is applied to analyze state successions in a transition system, while interactions and dynamics are captured over a set of Boolean variables using PBNs. Designs are therefore enhanced through assessment of risks, using proposed tools in the early phases of design of manufacturing systems. A two-sample T test demonstrates the proposed model provides values closer to expected values; consequently modeling observable phenomena (\(p\,\hbox {value} > 0.05\)). Simulations are used to generate data required to conduct inferential statistical tests to determine the level of correspondence between model prediction and real machine data.

[1]  K. Hiraishi,et al.  Reachability analysis of probabilistic Boolean networks using model checking , 2010, Proceedings of SICE Annual Conference 2010.

[2]  Hans-Michael Hanisch,et al.  Verifying functional and non-functional properties of manufacturing control systems , 2011, 2011 3rd International Workshop on Dependable Control of Discrete Systems.

[3]  Marta Z. Kwiatkowska,et al.  PRISM 4.0: Verification of Probabilistic Real-Time Systems , 2011, CAV.

[4]  William J. Garland,et al.  Fault detection and diagnosis using statistical control charts and artificial neural networks , 1998, Artif. Intell. Eng..

[5]  Ahmed Chiheb Ammari,et al.  An effective and distributed particle swarm optimization algorithm for flexible job-shop scheduling problem , 2015, Journal of Intelligent Manufacturing.

[6]  Jitao Sun,et al.  Stability and stabilisation of context-sensitive probabilistic Boolean networks , 2014 .

[7]  S. Kauffman Homeostasis and Differentiation in Random Genetic Control Networks , 1969, Nature.

[8]  Stephen F. Smith,et al.  Wasp nests for self-configurable factories , 2001, AGENTS '01.

[9]  Janusz Górski,et al.  Failure Mode and Effect Analysis for Safety-Critical Systems with Software Components , 2000, SAFECOMP.

[10]  Fu-Shiung Hsieh,et al.  A self-adaptation scheme for workflow management in multi-agent systems , 2016, J. Intell. Manuf..

[11]  Guowu Yang,et al.  An Efficient Algorithm for Computing Attractors of Synchronous And Asynchronous Boolean Networks , 2013, PloS one.

[12]  Zhonghua Ni,et al.  Application of ant colony optimization algorithm in process planning optimization , 2013, J. Intell. Manuf..

[13]  Joshua E S Socolar,et al.  Autonomous Boolean modelling of developmental gene regulatory networks , 2013, Journal of The Royal Society Interface.

[14]  O. De Smet,et al.  Verification of a controller for a flexible manufacturing line written in Ladder Diagram via model-checking , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[15]  Marvin Rausand,et al.  System Reliability Theory: Models, Statistical Methods, and Applications , 2003 .

[16]  Gang Xu,et al.  The application and verification of Banker's algorithm for deadlock avoidance in Flexible Manufacturing System with SPIN , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[17]  Ahmet Ay,et al.  Boolean modeling of gene regulatory networks: Driesch redux , 2012, Proceedings of the National Academy of Sciences.

[18]  Hans A. Kestler,et al.  Attractors in Boolean networks: a tutorial , 2012, Computational Statistics.

[19]  Yasutaka Fujimoto,et al.  Safety property comparison between Gröbner bases and BDD-based model checking method , 2014, 2014 13th International Conference on Control Automation Robotics & Vision (ICARCV).

[20]  Tatsuya Akutsu,et al.  Finding a Periodic Attractor of a Boolean Network , 2012, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[21]  Fu-Shiung Hsieh,et al.  Context-aware workflow management for virtual enterprises based on coordination of agents , 2014, J. Intell. Manuf..

[22]  Peng Xu,et al.  The complex fluctuations of probabilistic Boolean networks , 2013, Biosyst..

[23]  Zhiming Wu,et al.  Deadlock avoidance control synthesis in manufacturing systems using model checking , 2003, Proceedings of the 2003 American Control Conference, 2003..

[24]  C. Garcia,et al.  Automation of Industrial Serial Processes Based on Finite State Machines , 2012 .

[25]  Michel Meunier,et al.  Artificial neural networks for single phase fault detection in resonant grounded power distribution systems , 1996, Proceedings of 1996 Transmission and Distribution Conference and Exposition.

[26]  Xiao Wang,et al.  Multi-agent reinforcement learning based maintenance policy for a resource constrained flow line system , 2016, J. Intell. Manuf..

[27]  Wai-Ki Ching,et al.  Construction of Probabilistic Boolean Network for Credit Default Data , 2014, 2014 Seventh International Joint Conference on Computational Sciences and Optimization.

[28]  W. Ching,et al.  On Construction of Sparse Probabilistic Boolean Networks , 2012 .

[29]  Edward R. Dougherty,et al.  Coefficient of determination in nonlinear signal processing , 2000, Signal Process..

[30]  Tak Kuen Siu,et al.  On modeling credit defaults: A probabilistic Boolean network approach , 2013, Risk Decis. Anal..

[31]  S. Kauffman Metabolic stability and epigenesis in randomly constructed genetic nets. , 1969, Journal of theoretical biology.

[32]  Paulo Leitão,et al.  Self-Organization in Manufacturing Systems: Challenges and Opportunities , 2008, 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops.

[33]  Maxim Teslenko,et al.  A SAT-Based Algorithm for Finding Attractors in Synchronous Boolean Networks , 2011, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[34]  Remco C. Veltkamp,et al.  International Conference on Control, Automation, Robotics and Vision , 2010 .

[35]  Kanji Ueda,et al.  A Concept for Bionic Manufacturing Systems Based on DNA-type Information , 1992, PROLAMAT.

[36]  Shigeyuki Tomita,et al.  Modelling of discrete manufacturing systems having multiple jobs for verification by Model-Checking , 2010, 2010 8th IEEE International Conference on Industrial Informatics.

[37]  D. Hickey Distritrack: Automated Average-Case Analysis , 2007 .

[38]  Marco Bozzano,et al.  Improving System Reliability via Model Checking: The FSAP/NuSMV-SA Safety Analysis Platform , 2003, SAFECOMP.

[39]  Ching-Yuen Chan,et al.  A particle swarm optimization approach for components placement inspection on printed circuit boards , 2009 .

[40]  Nikolaos Berntenis,et al.  Detection of attractors of large Boolean networks via exhaustive enumeration of appropriate subspaces of the state space , 2013, BMC Bioinformatics.

[41]  Mehmet Emin Aydin,et al.  A multi-agent based approach for change management in manufacturing enterprises , 2015, J. Intell. Manuf..

[42]  M. A. Javed,et al.  Process monitoring using auto-associative, feed-forward artificial neural networks , 1993, J. Intell. Manuf..

[43]  Claudine Chaouiya,et al.  Majority Rules with Random Tie-Breaking in Boolean Gene Regulatory Networks , 2013, PloS one.

[44]  Chandrasekhar Nataraj,et al.  Use of particle swarm optimization for machinery fault detection , 2009, Eng. Appl. Artif. Intell..

[45]  Michael Wooldridge,et al.  Introduction to Multi-Agent Systems , 2016 .

[46]  A Koestler,et al.  Ghost in the Machine , 1970 .

[47]  Christel Baier,et al.  Principles of model checking , 2008 .

[48]  Jun Pang,et al.  Recent development and biomedical applications of probabilistic Boolean networks , 2013, Cell Communication and Signaling.

[49]  Chandrasekhar Nataraj,et al.  Application of particle swarm optimization and proximal support vector machines for fault detection , 2009, Swarm Intelligence.

[50]  T. Akutsu,et al.  Optimal control policy for probabilistic Boolean networks with hard constraints. , 2009, IET systems biology.

[51]  Tatsuya Akutsu,et al.  On control of singleton attractors in multiple Boolean networks: integer programming-based method , 2014, BMC Systems Biology.

[52]  A. Datta,et al.  Synthesizing Boolean networks with a given attractor structure , 2006, 2006 IEEE International Workshop on Genomic Signal Processing and Statistics.

[53]  Mahmoud A. Barghash,et al.  Pattern recognition of control charts using artificial neural networks—analyzing the effect of the training parameters , 2004, J. Intell. Manuf..

[54]  Marco Bozzano,et al.  Improving Safety Assessment of Complex Systems: An Industrial Case Study , 2003, FME.

[55]  Knut Åkesson,et al.  Verification of process operations using model checking , 2009, 2009 IEEE International Conference on Automation Science and Engineering.

[56]  Erhan Kozan,et al.  Ant Colony Optimisation for Machine Layout Problems , 2004, Comput. Optim. Appl..

[57]  Elisabeth Remy,et al.  Relations between gene regulatory networks and cell dynamics in Boolean models , 2012, Discret. Appl. Math..

[58]  Eric R. Ziegel,et al.  System Reliability Theory: Models, Statistical Methods, and Applications , 2004, Technometrics.

[59]  Golnaz Vahedi An Engineering Approach Towards Personalized Cancer Therapy , 2010 .

[60]  Kirsten Winter,et al.  Probabilistic Model-Checking Support for FMEA , 2007 .

[61]  Stephen F. Smith,et al.  Improved Routing Wasps for Distributed Factory Control , 2001, IJCAI 2001.

[62]  S. Kaplan,et al.  On The Quantitative Definition of Risk , 1981 .

[63]  Charles E Ebeling,et al.  An Introduction to Reliability and Maintainability Engineering , 1996 .

[64]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[65]  Emanuele Carpanzano,et al.  Model-Checking based Verification approach for advanced Industrial Automation solutions , 2010, 2010 IEEE 15th Conference on Emerging Technologies & Factory Automation (ETFA 2010).

[66]  Edward R. Dougherty,et al.  Probabilistic Boolean Networks - The Modeling and Control of Gene Regulatory Networks , 2010 .

[67]  Bane V. Vasic,et al.  An Information Theoretic Approach to Constructing Robust Boolean Gene Regulatory Networks , 2012, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[68]  Te-Hsiu Sun,et al.  Automated thermal fuse inspection using machine vision and artificial neural networks , 2016, J. Intell. Manuf..

[69]  Wei Wu,et al.  A Parallel Attractor Finding Algorithm Based on Boolean Satisfiability for Genetic Regulatory Networks , 2014, PloS one.