System identification techniques and modeling for nonintrusive load diagnostics

This thesis addresses the requirements of a system that can detect on/off transients and identify physical parameters of loads connected to a power distribution network. The thesis emphasizes three areas; a transient classifier that recognizes load transients using a pattern matching scheme, parameter estimation techniques suited for use with this classifier, and case studies of modeling and identification motivated by diagnostics and performance monitoring. Together, these areas support applications that can extract detailed load information from centralized, easily accessible parts of a distribution network. A new approach and implementation of pattern-based nonintrusive transient classification is presented. The classifier is nonintrusive in the sense that it uses aggregated measurements at a central location and does not require instrumentation of individual loads. The classifier implementation includes a framework that integrates preprocessors for AC and DC environments, programs that present results, and load-specific parameter identification modules that are executed as their associated transients are classified. An obstacle for these parameter identification programs is that a good initial guess is needed for the iterative optimization routines typically used to find parameter estimates. Two approaches are given to overcome this problem for certain systems. The first extends conventional optimization methods to identify model parameters given a poor initial guess. The second approach treats the identification as a modeling problem and suggests ways to construct "inverse" models that map observations to parameter estimates without iteration. The techniques presented in the thesis are demonstrated with simulation data and in real world scenarios including a dormitory, an automobile, and an experimental building. Thesis Supervisor: Steven B. Leeb Title: Carl Richard Soderberg Associate Professor of Power Engineering Acknowledgments I would like to thank Professor Steven Leeb for his guidance and patience. Professor Leeb's enthusiasm is unwavering and inspiring, and his support over the last few years is much appreciated. I am also thankful for the many contributions of my thesis readers, Professors Kirtley, Norford, and White. The implementation reported in this thesis depends largely on freely distribed software. Tools such as gcc, g77, Octave, Perl, and routines from packages like ODEPACK, MINPACK, LAPACK and the BLAS were essential. I was consistently amazed by the rapid and effective advice provided by members of the free software community. In particular, Matt Welsh's das1200 driver and email suggestions convinced me that the project would work as envisioned. Thanks are due to Andy Suby and the crew at the Iowa Energy Center for their essential help in setting up experiments and collecting data. Students Craig Abler, Chris Laughman and Chris Salthouse provided important support throughout. Professors Bernard Lesieutre and George Verghese deserve thanks for their many useful suggestions. Intel, Tektronix and Hewlett-Packard generously donated equipment used in this work. Other support was provided by the National Science Foundation; AMP incorporated, including Mr. Joseph P. Sweeney, Mr. Mike LeVan, Mr. Tom Davis, and Dr. Howard Peiffer; and Dr. Emanuel Landsman.

[1]  Kazuaki Minami Model-based speed and parameter tracking for induction machines , 1989 .

[2]  Stephen J. Wright,et al.  Algorithms for Nonlinear Least Squares with Linear Inequality Constraints , 1985 .

[3]  A. Abdel-Malek,et al.  An adaptive, on-line, statistical method for detection of broken bars in motors using stator current and torque estimation , 1997, IAS '97. Conference Record of the 1997 IEEE Industry Applications Conference Thirty-Second IAS Annual Meeting.

[4]  Yousef Saad,et al.  Hybrid Krylov Methods for Nonlinear Systems of Equations , 1990, SIAM J. Sci. Comput..

[5]  S. Wiggins Introduction to Applied Nonlinear Dynamical Systems and Chaos , 1989 .

[6]  W. Davidon Conic Approximations and Collinear Scalings for Optimizers , 1980 .

[7]  Georg Sigl,et al.  GORDIAN: VLSI placement by quadratic programming and slicing optimization , 1991, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[8]  Karl Johan Åström Maximum likelihood and prediction error methods , 1980, Autom..

[9]  S. R. Shaw,et al.  Transient event detection in spectral envelope estimates for nonintrusive load monitoring , 1995 .

[10]  Steven B. Leeb,et al.  Non-intrusive electrical load monitoring in commercial buildings based on steady-state and transient load-detection algorithms , 1996 .

[11]  S. R. Shaw,et al.  Numerical methods for identification of induction motor parameters , 1997 .

[12]  Larry Wall,et al.  Programming Perl , 1991 .

[13]  R. Maine,et al.  Formulation and implementation of a practical algorithm for parameter estimation with process and measurement noise , 1980 .

[14]  G.B. Kliman,et al.  An adaptive, on-line, statistical method for bearing fault detection using stator current , 1997, IAS '97. Conference Record of the 1997 IEEE Industry Applications Conference Thirty-Second IAS Annual Meeting.

[15]  Steven B. Leeb,et al.  A conjoint pattern recognition approach to nonintrusive load monitoring , 1993 .

[16]  G.W. Hart,et al.  Residential energy monitoring and computerized surveillance via utility power flows , 1989, IEEE Technology and Society Magazine.

[17]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

[18]  Umair A. Khan A multiprocessing platform for transient event detection , 1995 .

[19]  G.C. Verghese,et al.  Recursive speed and parameter estimation for induction machines , 1989, Conference Record of the IEEE Industry Applications Society Annual Meeting,.

[20]  Ronald B. Guenther,et al.  Remarks on Parameter Identification , 1979 .

[21]  William H. Press,et al.  Numerical recipes in C , 2002 .

[22]  Wolfgang M. Hartmann,et al.  Computing the Moore-Penrose Inverse for the Covariance Matrix in Constrained Nonlinear Estimation , 1996, SIAM J. Optim..

[23]  Chin-Teng Lin,et al.  Runge-Kutta neural network for identification of dynamical systems in high accuracy , 1998, IEEE Trans. Neural Networks.

[24]  Lennart Ljung,et al.  Nonlinear black-box modeling in system identification: a unified overview , 1995, Autom..

[25]  Steven B. Leeb,et al.  Identification of induction motor parameters from transient stator current measurements , 1999, IEEE Trans. Ind. Electron..

[26]  Mo-Yuen Chow,et al.  Using a neural/fuzzy system to extract heuristic knowledge of incipient faults in induction motors. Part I-Methodology , 1995, IEEE Trans. Ind. Electron..

[27]  James L. Kirtley,et al.  A multiscale transient event detector for nonintrusive load monitoring , 1993, Proceedings of IECON '93 - 19th Annual Conference of IEEE Industrial Electronics.

[28]  S. Leigh,et al.  Probability and Random Processes for Electrical Engineering , 1989 .

[29]  A. Albicki,et al.  Data extraction for effective non-intrusive identification of residential power loads , 1998, IMTC/98 Conference Proceedings. IEEE Instrumentation and Measurement Technology Conference. Where Instrumentation is Going (Cat. No.98CH36222).

[30]  S.B. Lee,et al.  A Multiprocessor for Transient Event Detection , 1997, IEEE Power Engineering Review.

[31]  Birsen Yazici,et al.  Sensorless, online motor diagnostics , 1997 .

[32]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[33]  Boualem Boashash,et al.  The bootstrap and its application in signal processing , 1998, IEEE Signal Process. Mag..

[34]  Paul C. Krause,et al.  Analysis of electric machinery , 1987 .

[35]  Mo-Yuen Chow,et al.  Using a neural/fuzzy system to extract heuristic knowledge of incipient faults in induction motors: Part II-Application , 1995, IEEE Trans. Ind. Electron..

[36]  Rolf Johansson,et al.  System modeling and identification , 1993 .

[37]  Miguel Vélez-Reyes Speed and parameter estimation for induction machines , 1988 .

[38]  Robert I. Jennrich,et al.  Diagnostics for Linearization Confidence Intervals in Nonlinear Regression , 1995 .

[39]  H. Pihala Non Intrusive Appliance Load Monitoring System Based On A , 1998 .

[40]  John E. Bennett,et al.  Identification of multivariable linear systems from input/output measurements , 1992, IEEE Trans. Ind. Electron..

[41]  Tony Mason,et al.  Lex & Yacc , 1992 .

[42]  Karl Johan Åström,et al.  BOOK REVIEW SYSTEM IDENTIFICATION , 1994, Econometric Theory.

[43]  Ronald G. Harley,et al.  Identification and control of induction machines using artificial neural networks , 1993 .

[44]  Steven B. Leeb,et al.  Instrumentation for High Performance Nonintrusive Electrical Load Monitoring , 1998 .

[45]  Eric F. Wood,et al.  Review and Unification of Linear Identifiability Concepts , 1982 .

[46]  Alan Julian Izenman,et al.  An Introduction to Kalman Filtering With Applications , 1987 .

[47]  Timothy Masters,et al.  Practical neural network recipes in C , 1993 .

[48]  G. W. Hart,et al.  Nonintrusive appliance load monitoring , 1992, Proc. IEEE.

[49]  Gilbert Strang,et al.  Introduction to applied mathematics , 1988 .

[50]  C. Cobelli,et al.  Global identifiability of linear compartmental models-a computer algebra algorithm , 1998, IEEE Transactions on Biomedical Engineering.

[51]  Uwe Helmke,et al.  Existence and uniqueness results for neural network approximations , 1995, IEEE Trans. Neural Networks.

[52]  Miguel Velez-Reyes,et al.  Decomposed algorithms for parameter estimation , 1992 .

[53]  Aeleen Frisch Essential System Administration , 1991 .

[54]  H. Elman Iterative methods for large, sparse, nonsymmetric systems of linear equations , 1982 .

[55]  P. Boggs,et al.  A Stable and Efficient Algorithm for Nonlinear Orthogonal Distance Regression , 1987 .

[56]  Lester Caudill,et al.  A Direct Method for the Inversion of Physical Systems , 1994 .

[57]  George N. Saridis,et al.  A Pattern Recognition Approach to the Classification of Nonlinear Systems , 1974, IEEE Trans. Syst. Man Cybern..

[58]  Douglas M. Bates,et al.  Nonlinear Regression Analysis and Its Applications , 1988 .

[59]  Marek A. Kowalski,et al.  Selected topics in approximation and computation , 1995 .

[60]  J. Nocedal,et al.  The use of linear programming for the solution of sparse sets of nonlinear equations , 1987 .

[61]  Kyong Rae Cho Detection of broken rotor bars in induction motors using parameter and state estimation , 1989 .