Sensor network optimization of gearbox based on dependence matrix and improved discrete shuffled frog leaping algorithm

Springer Science and Business Media LLC - Tập 15 - Trang 653-664 - 2015
Zhuanzhe Zhao1,2, Qingsong Xu3, Minping Jia1
1School of Mechanical Engineering, Southeast University, Nanjing, China
2School of Mechanical and Automotive Engineering, Anhui Polytechnic University, Wuhu, China
3Department of Electromechanical Engineering, Faculty of Science and Technology, University of Macau, Taipa, China

Tóm tắt

This paper reports a new improved discrete shuffled frog leaping algorithm (ID-SFLA) and its application in multi-type sensor network optimization for the condition monitoring of a gearbox. A mathematical model is established to illustrate the sensor network optimization based on fault-sensor dependence matrix. The crossover and mutation operators of genetic algorithm (GA) are introduced into the update strategy of shuffled frog leaping algorithm (SFLA) and a new ID-SFLA is systematically developed. Numerical simulation results show that the ID-SFLA has an excellent global search ability and outstanding convergence performance. The ID-SFLA is applied to the sensor’s optimal selection for a gearbox. In comparison with GA and discrete shuffled frog leaping algorithm (D-SFLA), the proposed ID-SFLA not only poses an effective solving method with swarm intelligent algorithm, but also provides a new quick algorithm and thought for the solution of related integer NP-hard problem.

Tài liệu tham khảo

Ahandani MA (2014) A diversified shuffled frog leaping: an application for parameter identification. Appl Math Comput 239:1–16 Altaf S, Al-Anbuky A, Hosseini HG (2014) Fault signal propagation in a network of distributed motors. In: Proceedings of IEEE 8th international power engineering and optimization conference (PEOCO2014), Langkawi, The Jewel of Kedah, Malaysia, pp 59–63 Azam M, Pattipati K, Patterson-Hine A (2004) Optimal sensor allocation for fault detection and isolation. IEEE Int Conf Syst Man Cybernet 2:1309–1314 Bafroui HH, Ohadi A (2014) Application of wavelet energy and Shannon entropy for feature extraction in gearbox fault detection under varying speed conditions. Neurocomputing 133:437–445 Bagajewicz M, Fuxman A, Uribe A (2004) Instrumentation network design and upgrade for process monitoring and fault detection. AIChE J 50(8):1870–1880 Barati M, Farsangi MM (2014) Solving unit commitment problem by a binary shuffled frog leaping algorithm. IET Gener Transm Dis 8(6):1050–1060 Bhushan M, Rengaswamy R (2000) Design of sensor location based on various fault diagnostic observability and reliability criteria. Comput Chem Eng 24(2–7):735–741 Cao HR, Niu LK, He ZJ (2012) Method for vibration response simulation and sensor placement optimization of a machine tool spindle system with a bearing defect. Sensors 12(7):8732–8754 Casillas MV, Puig V, Garza-Castanón LE, Rosich A (2013) Optimal sensor placement for leak location in water distribution networks using genetic algorithms. Sensors 13(11):14984–15005 Chen Y, Wen JY, Jiang L, Cheng SJ (2013) Hybrid algorithm for dynamic economic dispatch with valve-point effects. IET Gener Transm Dis 7(10):1096–1104 Cheng SF, Azarian MH, Pecht MG (2010) Sensor systems for prognostics and health management. Sensors 10(6):5774–5797 Chow HM, Lam HF, Yin T, Au SK (2011) Optimal sensor configuration of a typical transmission tower for the purpose of structural model updating. Struct Control Health 18(3):305–320 Eusuff MM, Lansey KE (2003) Optimization of water distribution network design using the shuffled frog leaping algorithm. J Water Res Pl-Asce 129(3):210–225 Eusuff M, Lansey K, Pasha F (2006) Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization. Eng. Optim. 38(2):129–154 Fu KC (2009) Redundant instruments placement using ACO. In: Proceedings of the 2009 international conference on computational intelligence and natural computing (CINC2009), pp 151–154 Hamilton A, Cleary A, Quail F (2014) Development of a novel wear detection system for wind turbine gearboxes. IEEE Sens J 14(2):465–473 Han T, Yang B, Lee JM (2005) A new condition monitoring and fault diagnosis system of induction motors using artificial intelligence algorithms. In IEEE international conference on electric machines and drives, pp 1967–1974 Hang J, Zhang JZ, Cheng M (2014) Fault diagnosis of wind turbine based on multi-sensors information fusion technology. IET Renew Power Gener 8(3):289–298 Holland JH (1992) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. MIT Press, USA IEEE STD 1522-2004. IEEE trial use standard testability and diagnosability characteristics and metrics, Piscataway, NJ: IEEE Standards Press Jazebi S, Haji MM, Naghizadeh RA (2014) Distribution network reconfiguration in the presence of harmonic loads: optimization techniques and analysis. IEEE Trans Smart Grid 5(4):1929–1937 Jin S, Liu YH, Lin ZQ (2012) A Bayesian network approach for fixture fault diagnosis in launch of the assembly process. Int J Prod Res 50(23):6655–6666 Kavousi-Fard A, Akbari-Zadeh M-R (2013) Reliability enhancement using optimal distribution feeder reconfiguration. Neurocomputing 106:1–11 Korkali M, Abur A (2013) Optimal deployment of wide-area synchronized measurements for fault-location observability. IEEE Trans Power Syst 28(1):482–489 Kulkarni RV, Venayagamoorthy GK (2010) Bio-inspired algorithms for autonomous deployment and localization of sensor nodes. IEEE Trans Syst Man Cybern C 40(6):663–675 Li F, Upadhyaya BR (2011) Design of sensor placement for an integral pressurized water reactor using fault diagnostic observability and reliability criteria. Nucl Technol 173(1):17–25 Li R, He D, Bechhoefe E (2012a) Gear fault location detection for split torque gearbox using AE sensors. IEEE Trans Syst Man Cy C 42(6):1308–1317 Li F, Upadhyaya BR, Perillo SRP (2012b) Fault diagnosis of helical coil steam generator systems of an integral pressurized water reactor using optimal sensor selection. IEEE Trans Nucl Sci 59(2):403–410 Liu W, Gao WC, Sun Y, Xu MJ (2008) Optimal sensor placement for spatial lattice structure based on genetic algorithms. J Sound Vib 317(1–2):175–189 Martello S, Pisinger D, Toth P (2000) New trends in exact algorithms for the 0–1 knapsack problem. Eur J Oper Res 123(2):325–332 Martin WN, Ghoshal A, Sundaresan MJ, Lebby GL, Pratap PR, Schulz MJ (2005) An artificial neural receptor system for structural health monitoring. Struct Health Monit 4(3):229–245 Mini S, Udgata SK, Sabat SL (2014) Sensor deployment and scheduling for target coverage problem in wireless sensor networks. IEEE Sens J 14(3):636–644 Mohanty AR, Kar C (2006) Fault detection in a multistage gearbox by demodulation of motor current waveform. IEEE Trans Ind Electron 53(4):1285–1297 Nimityongskul S, Kammer DC (2009) Frequency response based sensor placement for the mid-frequency range. Mech Syst Signal Process 23(4):1169–1179 Pan HX, Wei XY (2010) Optimal placement of sensor in gearbox fault diagnosis based on VPSO. In: Proceedings of 6th international conference on natural computation,, pp 3383–3387 Pandey MD, Sarkar A (2002) Comparison of a simple approximation for multinormal integration with an importance sampling-based simulation method. Probab Eng Mech 17(2):215–218 Pourali M, Mosleh A (2013) A functional sensor placement optimization method for power systems health monitoring. IEEE Trans Ind Appl 49(4):1711–1719 Radac M, Precup R, Petriu EM, Preitl S (2014) Iterative data-driven tuning of controllers for nonlinear systems with constraints. IEEE Trans Ind Electron 61(11):6360–6368 Raghuraj R, Bhushan M, Engaswamy R (1999) Locating sensors in complex chemical plants based on fault diagnostic observability criteria. AIChE J 45(2):310–322 Seraji H, Serrano N (2009) A multisensor decision fusion system for terrain safety assessment. IEEE Trans Robot 25(1):99–108 Tao D, Tang SJ, Liu L (2013) Constrained artificial fish-swarm based area coverage optimization algorithm for directional sensor networks. In: Proceedings of IEEE 10th international conference on mobile Ad-Hoc and sensor systems (MASS2013). pp 304–309 Urrego LR, Moreno EG, Anglada FM, Salvador AC, Cucarella EQ (2013) Hybrid analysis in the latent nestling method applied to fault diagnosis. IEEE Trans Autom Sci Eng 10(2):415–430 Venkatasubramanian V, Rengaswamy R, Kavuri SN (2003) A review of process fault detection and diagnosis part II: qualitative models and search strategies. Comput Chem Eng 27(3):313–326 Wolf CM, Hanson KM, Lorenz RD, Valenzuela MA (2013) Using the traction drive as the sensor to evaluate and track deterioration in electrified vehicle gearboxes. IEEE Trans Ind Appl 49(6):2610–2618 Worden K, Burrows AP (2001) Optimal sensor placement for fault detection. Eng Struct 23(8):885–901 Yang SM, Qiu J, Liu GJ, Yang P (2013) Sensor selection and optimization for aerospace system health management under uncertainty testing. Trans Jpn Soc Aeronaut Space 56(4):187–196 Zappala D, Tavner PJ, Crabtree CJ, Sheng S (2014) Side-band algorithm for automatic wind turbine gearbox fault detection and diagnosis. IET Renew Power Gener 8(4):380–389 Zhen ZY, Wang DB, Liu YY (2009) Improved shuffled frog leaping algorithm for continuous optimization problem. In IEEE congress on evolutionary computation (CEC2009), pp 2992–2995 Zhong BL, Huang R (2007) Introduction to machine fault diagnosis. China machine press, Beijing Zhou XW, Wang YY, Tian XX, Guo RQ (1997) A tabu search algorithm for quadratic 0–1 programming problem. Chin Q J Math 12(4):98–102