Sensor layout optimization by integrating Bayesian approach to diagnose multi-station assembly processes

Abstract This paper presents a sensor deployment strategy based on a Bayesian network (BN) and information entropy to diagnose multi-station assembly processes. A station-indexed state space model is employed to analyze the influence of fixture faults and part reorientation faults on the process fault. Based on the matrix transformation of the state space model, the inherent rules of process fault propagation in various stations are revealed and the system detectability is quantified by the process fault-detectability index. Subsequently, a BN-based quantified causal graph is developed to model the causal relationship between process faults and sensor measurements, and information entropy is introduced to quantify the uncertainty of process fault diagnosis. Finally, sensor–fault matching algorithms are proposed to minimize information entropy of unit cost and process fault unobservability, under the constraints of detectability, thus achieving optimum sensor placement. An example involving assembly of automobile differential illustrates the methodology.

[1]  Yu Ding,et al.  Optimal sensor distribution in multi-station assembly processes for maximal variance detection capability , 2009 .

[2]  Jian Liu,et al.  Quality prediction and compensation in multi-station machining processes using sensor-based fixtures , 2012 .

[3]  Bong Jin Yum,et al.  The Optional Allocation of Inspection Effort in a Class of Nonserial Production Systems , 1981 .

[4]  Lambros S. Katafygiotis,et al.  Bayesian spectral density approach for modal updating using ambient data , 2001 .

[5]  David D. Yao,et al.  Coordinated quality control in a two-stage system , 1999, IEEE Trans. Autom. Control..

[6]  Steven X. Ding,et al.  A Survey of Fault Diagnosis and Fault-Tolerant Techniques—Part I: Fault Diagnosis With Model-Based and Signal-Based Approaches , 2015, IEEE Transactions on Industrial Electronics.

[7]  Michael Yu Wang,et al.  Locator and Sensor Placement for Automated Coordinate Checking Fixtures , 1998, Manufacturing Science and Engineering.

[8]  Raghunathan Rengaswamy,et al.  A review of process fault detection and diagnosis: Part II: Qualitative models and search strategies , 2003, Comput. Chem. Eng..

[9]  J. Beck,et al.  Entropy-Based Optimal Sensor Location for Structural Model Updating , 2000 .

[10]  F. Udwadia Methodology for Optimum Sensor Locations for Parameter Identification in Dynamic Systems , 1994 .

[11]  Hu-Chen Liu,et al.  Failure Mode and Effect Analysis Under Uncertainty: An Integrated Multiple Criteria Decision Making Approach , 2016, IEEE Transactions on Reliability.

[12]  Ralph B. D'Agostino Linear Estimation of the Normal Distribution Standard Deviation , 1970 .

[13]  G. Styan Hadamard products and multivariate statistical analysis , 1973 .

[14]  Sheng-Jen Hsieh,et al.  Sensor deployment based on fuzzy graph considering heterogeneity and multiple-objectives to diagnose manufacturing system , 2013 .

[15]  Costas Papadimitriou,et al.  Optimal Sensor Placement Methodology for Identification with Unmeasured Excitation , 2001 .

[16]  Qingsong Xu,et al.  Optimal Sensor Deployment for Manufacturing Process Monitoring Based on Quantitative Cause-Effect Graph , 2016, IEEE Transactions on Automation Science and Engineering.

[17]  Manoj Kumar Tiwari,et al.  Optimal sensor distribution for multi-station assembly process using chaos-embedded fast-simulated annealing , 2009 .

[18]  Min Xie,et al.  A Real-Time Fault Diagnosis Methodology of Complex Systems Using Object-Oriented Bayesian Networks , 2016, Bayesian Networks in Fault Diagnosis.

[19]  Jing Li,et al.  Optimal sensor allocation by integrating causal models and set-covering algorithms , 2010 .

[20]  Mehrdad Tamiz,et al.  Multi-objective meta-heuristics: An overview of the current state-of-the-art , 2002, Eur. J. Oper. Res..

[21]  Lei Huang,et al.  Bayesian Networks in Fault Diagnosis , 2017, IEEE Transactions on Industrial Informatics.

[22]  Manoj Kumar Tiwari,et al.  Key characteristics-based sensor distribution in multi-station assembly processes , 2015, J. Intell. Manuf..

[23]  R. Rengaswamy,et al.  Comprehensive design of a sensor network for chemical plants based on various diagnosability and reliability criteria. 1. Framework , 2002 .

[24]  Yael Edan,et al.  Sensor economy principles and selection procedures , 2000 .

[25]  Darek Ceglarek,et al.  Sensor Optimization for Fault Diagnosis in Multi-Fixture Assembly Systems With Distributed Sensing , 2000 .

[26]  Satish Tyagi,et al.  Optimal design of fixture layout in a multi-station assembly using highly optimized tolerance inspired heuristic , 2016 .

[27]  Muzaffar Eusuff,et al.  Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization , 2006 .

[28]  Costas Papadimitriou,et al.  Optimal sensor placement methodology for parametric identification of structural systems , 2004 .

[29]  Jionghua Jin,et al.  State Space Modeling of Sheet Metal Assembly for Dimensional Control , 1999 .

[30]  Lai Xinmin,et al.  A Simplified Method for Optimal Sensor Distribution for Process Fault Diagnosis in Multistation Assembly Processes , 2008 .

[31]  Younseok Choo,et al.  A New Consideration for Model Reduction Using Bilinear Schwarz Approximation for Discrete-Time Systems , 2002 .

[32]  Zhenyu Kong,et al.  Compressive sensing–based optimal sensor placement and fault diagnosis for multi-station assembly processes , 2016 .

[33]  Frank L. Lewis,et al.  Intelligent Fault Diagnosis and Prognosis for Engineering Systems , 2006 .

[34]  Qian Fan,et al.  Multi-source information fusion based fault diagnosis of ground-source heat pump using Bayesian network , 2014 .

[35]  Darek Ceglarek,et al.  Sensor optimization for fault diagnosis in single fixture systems : A methodology , 1999 .

[36]  Darek Ceglarek,et al.  Sensor location optimization for fault diagnosis in multi-fixture assembly systems , 1998 .

[37]  Iñigo Llanos,et al.  In process quality control on micro-injection moulding: the role of sensor location , 2017 .

[38]  Yu Ding,et al.  Optimal sensor distribution for variation diagnosis in multistation assembly processes , 2003, IEEE Trans. Robotics Autom..

[39]  Yu Ding,et al.  A survey of inspection strategy and sensor distribution studies in discrete-part manufacturing processes , 2006 .

[40]  Tangbin Xia,et al.  Design for diagnosability of multistation manufacturing systems based on sensor allocation optimization , 2009, Comput. Ind..

[41]  Yinhua Liu,et al.  Application of Bayesian networks for diagnostics in the assembly process by considering small measurement data sets , 2013 .

[42]  Jianjun Shi,et al.  Objective-oriented optimal sensor allocation strategy for process monitoring and diagnosis by multivariate analysis in a Bayesian network , 2013 .

[43]  Deborah Estrin,et al.  Information-theoretic approaches for sensor selection and placement in sensor networks for target localization and tracking , 2005, Journal of Communications and Networks.

[44]  Tzvi Raz A Survey of Models for Allocating Inspection Effort in Multistage Production Systems , 1986 .

[45]  Kevin B. Korb,et al.  Bayesian Artificial Intelligence , 2004, Computer science and data analysis series.

[46]  C. Papadimitriou,et al.  The effect of prediction error correlation on optimal sensor placement in structural dynamics , 2012 .

[47]  Zhengjia He,et al.  Method for Vibration Response Simulation and Sensor Placement Optimization of a Machine Tool Spindle System with a Bearing Defect , 2012, Sensors.