Literature DB >> 34884160

Triple Estimation of Fractional Variable Order, Parameters, and State Variables Based on the Unscented Fractional Order Kalman Filter.

Dominik Sierociuk1, Michal Macias1.   

Abstract

In this paper, a method for states, parameters, and fractional order estimation is presented. The proposed method is an extension of the traditional dual estimation method and uses three blocks of filters with appropriate data interconnections. As the main part of the estimation algorithm, the Fractional Unscented Kalman Filter was used. The proposed Triple Estimation algorithm might be treated as a convenient tool for estimation and analysis of a wide range of dynamical systems with fractional constants or variable order nature, especially when knowledge about the identified system is very restricted and both order and system parameters are unknown. In order to show the performance of the proposed algorithm, sets of numerical results are presented.

Entities:  

Keywords:  estimation of fractional order systems; fractional Kalman filter; fractional calculus

Year:  2021        PMID: 34884160      PMCID: PMC8662432          DOI: 10.3390/s21238159

Source DB:  PubMed          Journal:  Sensors (Basel)        ISSN: 1424-8220            Impact factor:   3.576


1. Introduction

Fractional calculus is a generalization of traditional differential calculus for cases where orders of differentiation and integration are real or even complex numbers. The theoretical background for this calculus can be found in [1,2,3,4]. Fractional order calculus is widely used for modelling in many areas of applications, especially in diffusion processes. In [5], the results of successful modelling for a heat transfer process in solid material were presented. Moreover, in [6], similar results for heat transfer in heterogeneous materials, described by anomalous diffusion using a fractional order partial differential equation, were shown. Other authors dealt with the idea of the heat diffusion process in non-homogeneous fractal media (e.g., [7,8]) or even the diffusion of information in social networks [9]. Fractional order calculus was also found to be an efficient tool in signal processing [4,10]. Specifically, the Kalman Filter algorithm was generalized for many classes of fractional order systems [11,12,13]. One of the highly promising areas is to use these algorithms for noise estimation with fractional order dynamics (coloured noises) [14,15]. In [16], a fractional Kalman Filter algorithm was used to estimate the bias of MEMS. A survey of algorithms in the area of fractional order sensing and filtering techniques was presented in [17]. In real applications (particularly in modelling of sensor noise), very often, the order of the system is unknown, which makes the identification problem much more complex and therefore complicated. Specifically, when the rest of the system’s parameters are also unknown, it is caused by the highly nonlinear relation for achieving fractional order. For example, in [18], an advanced numerical optimization algorithm was used to obtain the value of the fractional order, and in [11], the dual estimation method was used to estimate the fractional order of the system. To deal with such a complex problem, we propose a new estimation algorithm for the simultaneous estimation of state variables, system parameters, and fractional order. Such an algorithm will be formulated for one type of variable order definition. It is based on a modification (enlargement) of the classical dual estimation algorithm, which contains two estimation actions (one for states variables and another for system parameters). This approach has been extended to fractional order estimation, finally giving the Triple Estimation algorithm. The estimation of an unknown fractional order leads to variable order differential equations. The variable-order case is much more complicated and less intuitive than the constant order case. There exist at least six different types of variable-order derivative definitions [19,20,21], but only four of them correspond to clearly defined switching schemes, namely input-reductive, input-additive, output-reductive and output-additive ([22,23,24]). Their equivalent switching schemes allow us to better understand the behaviour of orders varying with each definition. Due to the possibility of a system’s order varying with time, the fractional variable order definition with the most clear interpretation of its nature in the form of a switching scheme will be applied. In [25,26], the authors showed three switching strategies corresponding to appropriate fractional order derivatives. Moreover, analog models based on proposed switching schemes and its experimental validation were presented in [25,26,27]. This paper is organized as follows. Section 2 recalls a Fractional Variable Order State-Space System. In Section 3, the main result from the Triple Estimation algorithm is introduced, and in Section 4, numerical examples of applications of the proposed Triple Estimation algorithm are presented.

2. Discrete Variable Fractional Order State-Space System

We can distinguish a few fractional variable-order definitions by considering only the miscellaneous relation between their orders and samples. In this paper, we take into account an extension of the Grünwald–Letnikov definition, where past samples are calculated with binomial coefficients of the current order, and it is formulated as follows: The Based on this definition, let us consider a linear Discrete Fractional Variable Order State-Space (DFVOSS) -type system [28]: where and is the i-th fractional variable order of the system; is a system input; is a system output; , , and are the state system, input, and output matrices, respectively; is a state vector; N is a number of state equations; and h is a time sampling.

3. Triple Estimation Algorithm Based on UFKF Filter

For simplicity, let us take into consideration one state variable constant order model: where is a fractional system order; f is a parameter of the system; and are system and output noises, respectively; and and are covariance matrices of these two noises. The estimation problem, which is considered in this paper, is used to estimate unknown state variable , system parameter f, and system order together. If only the estimation of the state variable and system parameter is required, joint or dual estimation can be used [29,30]. In joint estimation, the state vector is augmented with the desired parameter, with the dynamics of the parameter assumed to be changing (usually assumed to be constant). For our problem, the system of equations is rewritten in the following form: which, of course, provides a nonlinear system due to the multiplication of two state variables and implies the use of nonlinear estimation algorithms. Such a method, even for integer order systems, for more complicated problems is not effective. That is why for more complicated problems, the dual estimation algorithm is used [29].

3.1. Dual Estimation Scheme

The fundamental behaviour of a dual estimation algorithm—separation of parameters and state variables processes—can be reflected in the two main blocks presented in Figure 1. One of them, denoted as KFx, is responsible for state variable vector estimation , and the second one, denoted as KFw, is responsible for estimation of the parameter vector . As can be noticed, both the KFx and KFw filters together estimate the state vector and parameters vectors , directly based on the input, the output, and appropriate data interconnections. Therefore, the KFx filter estimates the state vector based on the current output , the past input , the past state vector estimate , and the past estimated value of parameters vector obtained from the KFw filter. The next filter, the so-called KFw, estimates the parameters vector based on the current output , the past input , the past parameter vector estimate , and the past estimated value of state vector obtained from the KFx filter.
Figure 1

Dual estimation scheme.

As presented in [11], it is possible to identify a fractional order by dual estimation, but as was recognized during many simulations, it is hard to estimate both the unknown fractional order and system parameters at the same time. Exemplary results are presented in Figure 2 and Figure 3. For obtaining these results, the dual estimation algorithm was used when the parameter filter was organized for joint estimation of the order and system parameter. The parameters of the estimated system are given as follows:
Figure 2

Original and estimated order obtained using the dual estimation algorithm.

Figure 3

Original and estimated parameter obtained using the dual estimation algorithm.

They are the same as for Example 2, and the same parameters as those of the UKF filter was used. It was tested for different values of parameter (), and similar, non-acceptable results were obtained. That is why it could be worth separating the estimation of fractional orders and system parameters in the algorithm. In this paper, the concept of dual estimation is extended in the form of the Triple Estimation algorithm for estimating parameters, the order, and state variables.

3.2. Triple Estimation Scheme—The Main Result

The main idea of dual estimation is to separate the state and parameter estimation processes in order to obtain a better control effect for these two processes. However, when the estimation of parameters and order is required, in dual estimation, the estimation action of parameters and order is connected, and there is a problem in obtaining a good enough control effect for these processes (as it was shown in the previous section). In this section, we introduce the Triple Estimation algorithm, which is a generalization of dual estimation algorithm for fractional order estimation presented in [11]. In general, the introduced Triple Estimation algorithm can be treated as an efficient method for states, parameters, and order estimation of fractional order dynamic, simultaneously. Additionally, separation of the order and system parameter estimation processes also allows for better algorithm parameters tuning because we can separately tune the parameters for order and system parameter filters. In the Triple Estimation process, the fractional variable order, state variables, and parameter estimation are divided into three estimation actions (filters). The first filter estimates the state variable vector , the second one estimates the vector of system parameters , and the third filter estimates the fractional variable order. The scheme of this type of estimation is given in Figure 4, where KFx, KFw, and KFo are filters responsible for the state vectors, parameters, and order estimation, respectively.
Figure 4

Triple Estimation scheme.

The filter KFx is based on the past estimated value of parameter vector estimates , data and , and past value of estimated order obtained from filter KFo to evaluate state estimate . On the other hand, filter FKw uses past estimates obtained by the KFx filter, past value of estimated order obtained from filter KFo and data and to obtain its own state vector and output prediction and to extract the next estimate of parameter vector . The filter KFo is based on estimates from filters KFw and KFx.

3.2.1. Order Estimation Filter KFo

Due to the highly nonlinear problem of order estimation, as the KFo filter, the Unscented Fractional Variable Order Kalman Filter (similar to the one used in the Dual Estimation algorithm in [11]) was used. The dynamics of order changing was assumed to be constant: where is a noise with variance given by matrix and represents our knowledge about variability of the order and allow us to set the algorithm for bigger or fewer changes of the estimate during the order estimation sub-process. The KFo algorithm equations are formulated in the following proposition: The Unscented Fractional Variable Order Kalman Filter for the order estimation process (called KFo) in the Triple Estimation algorithm is given by the following set of equations: where where

3.2.2. State Estimation Filter KFx

Due to the linear problem of state vector estimation (KFx Filter), the Fractional Variable Order Kalman Filter, given below, is used. The Fractional Variable Order Kalman Filter algorithm for state variable estimation process (called KFx) in the Triple Estimation algorithm is given by the following set of equations: where the initial conditions are and

3.2.3. Parameters Estimation Filter KFw

The problem of parameter estimation is nonlinear, and the Unscented Fractional Variable Order Kalman Filter or Extended Fractional Variable Order Kalman Filter can be used. As we can expect that the Unscented Fractional Variable Order Kalman Filter will give more accurate results, we chose such an algorithm for our filtering process. The dynamics of parameter change was assumed to be constant: where is a noise with variance given by matrix and represents our knowledge about variability of the parameter. Manipulating matrices and allows us to decide if the system parameter or the order will be more sensitive for estimation error. Thus, the filter KFw is given as follows: The Unscented Fractional Variable Order Kalman Filter for the parameter estimation process (called KFw) in the Triple Estimation algorithm is given by the following set of equations: where the parameters of an unscented transformation are defined in the same way as in the KFo filter.

4. Numerical Results

This section contains sets of numerical examples applying the Triple Estimation algorithm. The configuration parameters dedicated to state, parameters, and order estimation blocks, of course, have a significant impact on the estimation results. Having separate sets of configuration parameters for each block allows us to influence the appropriate filter and to raise the effectiveness and robustness of the proposed method. However, this task is not straightforward due to the uncertainties appearing in real cases and should be adjusted individually for each fractional order system during analysis. The structure of the simulation models and their sampling time used in the examples correspond to analogue models of fractional order systems validated, e.g., in [11,32,33]. Based on these and considering the clarity of the given results, we decided to use a single input and single output fractional order system as a primary pattern for tests. All tests were conducted in a Matlab/Simulink environment based on the Fractional Variable-Order Toolkit [34], which was used to simulate the fractional order systems. To highlight the behaviour of the proposed estimation algorithm and its possibilities during an analysis of fractional order systems, all numerical examples were conducted under the following, in common, predefined values: Noises parameters Parameters of the KFx filter Parameters of the KFo filter Parameters of the KFw filter Additionally, the simulation data were collected with sampling time s and input signal is the square wave with amplitude equals 1 and frequency equals 1 Hz. To validate the Triple Estimation algorithm, the spread between system order and system parameter w was different in each example. The Examples 1–3, given below, contain a description of the simulated fractional order system and correspond to appropriate plots of state, order, and system parameter estimation based on the proposed algorithm. Let us consider the linear Discrete Fractional Variable Order State-Space (DFVOSS) The estimation problem is defined as the estimation of an unknown parameter in matrix A, defined as This time, let us consider the linear Discrete Fractional Variable Order State-Space (DFVOSS) The results of the state, order, and parameter estimation are presented in Now, let us take the next linear Discrete Fractional Variable Order State-Space (DFVOSS) In this case, the results of state, order, and parameter estimation are presented in It should be strongly highlighted that, in all distinguished examples, the proposed Triple Estimation algorithm was successfully used to determine the state, order, and parameter values of a simulated fractional order system with system and measurement noises.

5. Conclusions

In this paper, the Triple Estimation algorithm was presented. Its main area of use is to simultaneously estimate the fractional systems’ states variables, parameters, and orders. Moreover, its accuracy was validated on sets of numerical examples under common, predefined algorithm configuration parameters. It should be mentioned that the results can strictly depend on parameters of estimators, especially parameters of Unscented Fractional Kalman Filter in the order estimation. The proposed Triple Estimation algorithm is composed of three Kalman Filter blocks with appropriate data interconnections between each other. The next huge advantage of the proposed algorithm comes out directly from its fractional variable-order behaviour, which means that it can be adapted to estimate the fractional variable-order systems with non-stationary parameters. This means that such an algorithm can be treated as a convenient tool for estimation, identification, and analysis of a wide range of fractional constant and variable order systems. For simplicity, in this paper, the estimation of a system with one state variable was considered. However, there are no restrictions on using the algorithm in more complicated systems with many state variables and many inputs and outputs. Obviously, the problem of the robustness of the algorithm parameters can be more noticeable, but it still gives more tuning possibilities than joint and dual estimation algorithms. A further area of use for the proposed algorithm can be found in the analyses of fractional noises, derived from different sources. (e.g., inertial measurement units (IMU) or temperature sensors). Potentially, when the temperature and heat flux impact appear in the sensors’ measurements, the fractional order character can be pointed out and estimation algorithms such as Triple Estimation will be necessary.
  2 in total

1.  Modelling heat transfer in heterogeneous media using fractional calculus.

Authors:  Dominik Sierociuk; Andrzej Dzielinski; Grzegorz Sarwas; Ivo Petras; Igor Podlubny; Tomas Skovranek
Journal:  Philos Trans A Math Phys Eng Sci       Date:  2013-04-01       Impact factor: 4.226

  2 in total
  1 in total

1.  MEMS Accelerometer Noises Analysis Based on Triple Estimation Fractional Order Algorithm.

Authors:  Michal Macias; Dominik Sierociuk; Wiktor Malesza
Journal:  Sensors (Basel)       Date:  2022-01-11       Impact factor: 3.576

  1 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.