Subscribe

Issue No.02 - Feb. (2013 vol.25)

pp: 348-359

Siamak Tavakoli , Queen Mary University of London, United Kingdom

Alireza Mousavi , Brunel University, Uxbridge

Peter Broomhead , Brunel University, Uxbridge

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2011.240

ABSTRACT

This paper introduces a platform for online Sensitivity Analysis (SA) that is applicable in large scale real-time data acquisition (DAQ) systems. Here, we use the term real-time in the context of a system that has to respond to externally generated input stimuli within a finite and specified period. Complex industrial systems such as manufacturing, healthcare, transport, and finance require high-quality information on which to base timely responses to events occurring in their volatile environments. The motivation for the proposed EventTracker platform is the assumption that modern industrial systems are able to capture data in real-time and have the necessary technological flexibility to adjust to changing system requirements. The flexibility to adapt can only be assured if data is succinctly interpreted and translated into corrective actions in a timely manner. An important factor that facilitates data interpretation and information modeling is an appreciation of the affect system inputs have on each output at the time of occurrence. Many existing sensitivity analysis methods appear to hamper efficient and timely analysis due to a reliance on historical data, or sluggishness in providing a timely solution that would be of use in real-time applications. This inefficiency is further compounded by computational limitations and the complexity of some existing models. In dealing with real-time event driven systems, the underpinning logic of the proposed method is based on the assumption that in the vast majority of cases changes in input variables will trigger events. Every single or combination of events could subsequently result in a change to the system state. The proposed event tracking sensitivity analysis method describes variables and the system state as a collection of events. The higher the numeric occurrence of an input variable at the trigger level during an event monitoring interval, the greater is its impact on the final analysis of the system state. Experiments were designed to compare the proposed event tracking sensitivity analysis method with a comparable method (that of Entropy). An improvement of 10 percent in computational efficiency without loss in accuracy was observed. The comparison also showed that the time taken to perform the sensitivity analysis was 0.5 percent of that required when using the comparable Entropy-based method.

INDEX TERMS

Input variables, Sensitivity analysis, Mathematical model, Equations, Computational modeling, Estimation, data acquisition, Discrete event systems, event tracking, real-time systems, sensitivity, supervisory control

CITATION

Siamak Tavakoli, Alireza Mousavi, Peter Broomhead, "Event Tracking for Real-Time Unaware Sensitivity Analysis (EventTracker)",

*IEEE Transactions on Knowledge & Data Engineering*, vol.25, no. 2, pp. 348-359, Feb. 2013, doi:10.1109/TKDE.2011.240REFERENCES

- [1] H.L. Cloke, F. Pappenberger, and J.P. Renaud, "Multi-Method Global Sensitivity Analysis (MMGSA) for Modelling Floodplain Hydrological Processes,"
J. Hydrological Processes, vol. 22, pp. 1660-1674, 2008.- [2] D.P. Durkee, E.A. Pohl, and E.F. Mykytka, "Sensitivity Analysis of Availability Estimates to Input Data Characterization Using Design of Experiments,"
Int'l J. Quality & Reliability Eng., vol. 14, pp. 311-317, 1998.- [3] R.I. Cukier, H.B. Levine, and K.E. Shuler, "Nonlinear Sensitivity Analysis of Multiparameter Model Systems,"
J. Computational Physics, vol. 26, pp. 1-42, 1978.- [4] E. Borgonovo and L. Peccati, "Global Sensitivity Analysis in Inventory Management,"
Int'l J. Production Economics, vol. 108, pp. 302-313, 2007.- [5] J.K. Ravalico, H.R. Maier, G.C. Dandy, J.P. Norton, and B.F.W. Crokef, "A Comparison of Sensitivity Analysis Techniques for Complex Models,"
Proc. Int'l Cong. Modeling and Simulation, pp. 2533-2539, Dec. 2005.- [6] A. Saltelli, "Sensitivity Analysis for Importance Assessment,"
J. Risk Analysis, vol. 22, no. 3, pp. 579-590, 2002.- [7] S.S. Isukapalli, "Uncertainty Analysis of Transport-Transformation Models," PhD thesis, New Burnswick Rutgers, The State Univ. of New Jersey, New Jersey, Jan. 1999.
- [8] B.K. Hausmann, "Epistemic Sensitivity Analysis Based on the Concept of Entropy,"
Proc. Int'l Symp. Sensitivity Analysis of Model Output (SAMO '01), no. 3, pp. 53-57, June 2001.- [9] G.J. McRae, J.W. Rlden, and J.H. Seinfeld, "Global-Sensitivity-Analysis-a-Computational-Implementation-of-the-Fourier-Amplitude-Sensitivity-Test-(FAST),"
J. Computers & Chemical Eng., vol. 6, no. 1, pp. 15-75, 1982.- [10] Y. Jin, H. Yue, M. Brown, Y. Liang, and D.B. Kell, "Improving Data Fitting of a Signal Transduction Model by Global Sensitivity Analysis,"
Proc. Am. Control Conf., July 2007.- [11] W.D. Kelton,
Simulation with Arena. McGraw Hill, 2007.- [12] Philver, "Philver Operator's Manual," Tec no Team, 2000.
- [13] S. Tavakoli, A. Mousavi, and A. Komashie, "A Generic Framework for Real-Time Discrete Event Simulation (DES) Modelling,"
Proc. Winter Simulation Conf., Dec. 2008.- [14] R. Lowry, "Concepts and Applications of Inferential Statistics," Freebookcentre.net, http://www.freebookcentre.net/special-books-download Concepts-and-Applications-of-Inferential- Statistics-(Richard-Lowry).html . 2012.
- [15] C. Xu and G.Z. Gertner, "A General First-Order Global Sensitivity Analysis Method,"
J. Reliability Eng. and System Safety, vol. 93, pp. 1060-1071, 2008.- [16] R.A. Cropp and R.D. Braddock, "The New Morris Method: An Efficient Second-Order Screening Method,"
J. Reliability Eng. and System Safety, vol. 78, pp. 77-83, 2002.- [17] D.J.W. De Pauw, K. Steppe, and B. De Baets, "Unravelling the Output Uncertainty of a Tree Water Flow and Storage Model Using Several Global Sensitivity Analysis Methods,"
J. Biosystems Eng., vol. 101, pp. 87-99, 2008.- [18] R.D. Braddock and S.Yu. Schreider, "Application of the Morris Algorithm for Sensitivity Analysis of the REALM Model for the Goulburn Irrigation System,"
J. Environmental Modeling and Assessment, vol. 11, pp. 297-313, 2006.- [19] I.M. Sobol, "Global Sensitivity Indices for Nonlinear Mathematical Models and Their Monte Carlo Estimates,"
J. Math. and Computers in Simulation, vol. 55, pp. 271-280, 2001.- [20] C. Annis, "Correlation," Statistical Eng., http://www. statisticalengineering.comcorrelation.htm . 2012.
- [21] A. Ambrosetti and A. Malchiodi,
Nonlinear Analysis and Semilinear Elliptic Problems. Cambridge Univ. Press, 2007.- [22] B. Lallemand, G. Plessis, T. Tison, and P. Level, "Neumann Expansion for Fuzzy Finite Element Analysis,"
Eng. Computations, vol. 16, no. 5, pp. 572-583, 1999.- [23] A. Buonomo and A. Lo Schiavo, "Nonlinear Distortion Analysis via Perturbation Method,"
Int'l J. Circuit Theory and Applications, vol. 38, no. 5, pp. 515-526, 2010.- [24] D.G. Duffy,
Advanced Engineering Mathematics with MATLAB, second ed. Chapman & Hall/CRC Press, 2003.- [25] G. Beylkin, C. Kurcz, and L. Monzón, "Fast Algorithms for Helmholtz Green's Functions,"
Proc. Royal Soc. A: Math., Physical and Eng. Sciences, vol. 464, no. 2100, pp. 3301-3326, 2008.- [26] C.P. Robert and G. Casella,
Monte Carlo Statistical Methods, second ed. Springer, 2004.- [27] R.W. Shonkwiler and F. Mendivil,
Explorations in Monte Carlo Methods. Springer, 2009.- [28] B. Krzykacz-Hausmann, "Epistemic Sensitivity Analysis Based on the Concept of Entropy,"
Proc. Int'l Symp. Sensitivity Analysis of Model Output (SAMO '01), p. 53, 2001.- [29] B. Krzykacz-Hausmann, "An Approximate Sensitivity Analysis of Results from Complex Computer Models in the Presence of Epistemic and Aleatory Uncertainties,"
Reliability Eng. and System Safety, vol. 91, nos. 10/11, pp. 1210-1218, 2006.- [30] A. Saltelli, S. Tarantola, and K.P. Chan, "A Quantitative Model-Independent Method for Global Sensitivity Analysis of Model Output,"
Technometrics, vol. 41, no. 1, pp. 39-56, 1999. |