利用離散小波轉換於動態數據調和之研究

On Dynamic Data Reconciliation with Discrete Wavelet Transform

羅國元(Kuo-Yuan Luo)

指導教授 ： 黃孝平

國立臺灣大學/工學院/化學工程學研究所/博士(2007年)

https://doi.org/10.6342/NTU.2007.00080

摘要

本研究利用離散小波轉換與數據調和理論處理動態系統之數據調和問題。在處理動態數據調和問題時，可考慮以下列兩種方式進行。第一種方式為先將系統動態方程式轉換成代數方程式，接著以數學規劃法方式求得調和估測值；第二種方法則是藉由卡門濾波器(Kalman Filter)相關之估測法同步處理系統動態與狀態估測問題。
研究中提出以不同方式應用離散小波轉換於上述之動態數據調和方法，藉此達到數據調和之目的。利用離散小波轉換主要目的為分析、過濾量測訊號，並解決在處理動態調和問題時所遇到之缺點與不足，如多項式方法(Polynomial Approach)不適於處理變動較大之動態訊號等等。
文章主要分成三個部分。在第一部分，考慮線性動態系統情況下，以辛普森積分法將系統動態方程式轉換成代數方程式，接下來可利用穩態數據調和理論解決此動態數據調和的問題。應用離散小波轉換可以降低轉換時所產生之誤差，並可以預先過濾充滿雜訊之量測訊號。
在第二部份，利用卡門濾波估測的方法具有時間遞迴方式演算式的優點，適合應用於線上即時動態數據調和的問題，但在利用卡門濾波方法估測時，在擴增的狀態變數(Augmented State Variables)常會帶有較大的誤差，故在此部分提出以離散小波轉換過濾為基礎之線上過濾方法應用於卡門濾波估測法，藉此獲得更佳之估測效果。
第三部分中以離散小波理論中之尺度函數（Scaling Function）去近似量測訊號及其微分，藉此將系統動態方程式轉換成代數方程式後藉由數學規劃法處理動態數據調和之問題。在最佳化參數之過程中，搜尋之值域為在尺度函數之係數所在之值域，如此可減少最佳化搜尋變數之數目，並可達到動態數據調和之目的。
研究中並提出針對單一重大錯誤之偵測與隔離方法，可有效地偵測出系統中之重大錯誤。在文中將以範例說明所提出之各項理論，最後並討論與比較所提出三種方法之優缺點。

關鍵字

離散小波轉換 ； 動態數據調和

並列摘要

In this dissertation, methodologies are proposed to solve dynamic data reconciliation problems by using discrete wavelet transform. As dealing with the dynamic data reconciliation problems, two approaches are usually considered: By the first approach, system differential equations must be transformed to algebraic equations in advance and the problems are solved by the mathematical programming method in the following; by the second approach, Kalman filter method is used to deal with system dynamic equations along with the estimation simultaneously.
In the research, discrete wavelet transform theories are applied to the above-mentioned two approaches to accomplish the reconciliation. Wavelets theories are aimed to analyze and filter the measurement signals, which can deal with some shortcomings and deficiencies, e.g. the polynomial approach has difficulty as encountering the tortuous signals, in the data reconciliation problems.
There are three main parts in the research. In the first part, considering a linear dynamic system, system’s differential algebraic equations are converted into algebraic equations using Simpson’s integration rule, which can be solved easily by the steady-state data reconciliation theories for this dynamic data reconciliation problem. Discrete wavelets transform is used to filter the measurement signals to decrease the errors from the transformation.
In the second part, on-line dynamic data reconciliation approach is proposed by using the Kalman filter estimation which has time-recursive formulations. Augmenting the states is always needed in this approach which may result significant errors for reconciliation. Thus, an on-line filtering using the discrete wavelets transform is applied to filter the measurements from a real time process for reconciliation. Some difficulties, e.g. the boundary problems, encountered in the wavelets filtering are overcome by a proposed robust algorithm. A single gross error detection and isolation method is also proposed which can isolate the fault successfully.
In the third part, through using the scaling functions in the wavelets theories, the measurement signals and their derivatives are approximated and the dynamic data reconciliation problem is formulated and solved by optimization via mathematical programming method. As optimization, the searching space for is the domain of the scaling function coefficients, which can reduce the number of the searching variables.
Examples are performed to illustrate the proposed approaches and summaries are given for the comparisons of the proposed three methods.

並列關鍵字

discrete wavelet transform ； dynamic data reconciliation

參考文獻

[1] Abu-el-zeet, Z. H., Becerra, V. M. and Roberts, P. D. “Combined Bias and Outlier Identification in Dynamic Data Reconciliation,” Comput. Chem. Eng., 26, 921-935, 2002.

[2] Ali, Y. and Narasimhan, S. “Sensor Network Design for Maximizing Reliability of Linear Processes,” AIChE J., 39, 2237-2249, 1993.

[3] Ali, Y. and Narasimhan, S. “Sensor Network Design for Maximizing Reliability of Bilinear Processes,” AIChE J., 42, 2563-2575, 1996.

[4] Alici, S. and Edgar, T. F. “Nonlinear Dynamic Data Reconciliation via Process Simulation Software and Model Identification Tools,” Ind. Eng. Chem. Res., 41, 3984-3992, 2002.

[6] Almasy, G. A. “Principles of Dynamic Balancing,” AIChE J., 36, 1321-1330, 1990.