State Estimation for Sound Environment System with Nonlinear Observation Characteristics by Introducing Wide-Sense Particle Filter ()
1. Introduction
In the real sound environment system, the observed data contains the effect of several fluctuation factors such as noises in addition to the specific signal. Furthermore, we often encounter the situation necessary to estimate reasonably only the specific signal based on the observed data by introducing some signal processing methods. For example, the background noise usually exists in real sound environment system and the effect of the background noise often has to be eliminated in order to evaluate the sound environment system. Therefore, it is very important to propose an estimation method of the specific signal based on the observed data contaminated by the background noise [1] [2]. Furthermore, the specific signal and the background noise usually show complex fluctuation of non-Gaussian distribution.
On the other hand, in order to estimate precisely the specific signal based on the noisy observation, some signal processing by use of digital computer is indispensable. Therefore, the observed analogue data have to be translated to digital ones at discrete time. However, many standard estimation methods proposed previously for stochastic systems are restricted only to a continuous level of the observation [3] [4] [5] [6] [7].
Though a few researches dealing with state estimation based on the quantized observation with discrete level have been proposed up to now, these have assumed Gaussian additive noise and have been restricted to linear estimator with state variables of Gaussian distribution [8] [9] [10]. Especially, the experimental confirmation has been confined to only the numerical simulation and the application to real state estimation problems has seldom been carried out. From the above viewpoint, in our previous study, a state estimation algorithm has been derived by introducing a difference operation to the non-differentiable nonlinear function expressing the quantized observation [11].
Though the particle filter has been proposed as a state estimation method for nonlinear stochastic systems with non-Gaussian noise [12] [13] [14] [15], there remain a number of problems such as the complexity of calculation in resampling process and the tremendous calculation time based on Monte Carlo simulation. Furthermore, how to describe the likelihood function reflecting non-Gaussian properties for the observed data still remains in the process of realization of the algorithm. Though a state estimation method has been proposed by applying the particle filter after expressing the quantized observation characteristic as a nonlinear system, Gaussian distribution has been assumed for the observation noise in the realization of the algorithm [16]. Furthermore, the validity of the estimation method has been confirmed by only numerical simulation applying the algorithm to simple mathematical models with Gaussian noise. The application of the method to real observed data has not been carried out.
In this paper, a modified particle filter for nonlinear systems considering non-Gaussian properties of specific signals, noises and observation data is proposed for the purpose of application to sound environment system. More specifically, a nonlinear observation model is introduced by considering the additive property of the energy variable (e.g., sound intensity) for the specific signal and external noise (i.e., background noise), and the quantized observation in decibel scale. A particle filter is realized by introducing likelihood function in expansion expression. Next, a wide-sense particle filter of an expansion expression type is derived theoretically by considering not only the linear correlation between the specific signal and observation but also several nonlinear correlations. As the above result, the proposed method is suitable for the application to real sound environment and the estimation accuracy can be improved. The particle filters are used in many fields, because they can apply to many nonlinear stochastic systems with non-Gaussian noise. However, there are problems such as complexity of calculation and tremendous computation time. The proposed method can solve these problems to some extent and will help to improve the computational ability and accuracy of estimation. The effectiveness of the proposed algorithm is confirmed by applying it to the observed data measured in real sound environment under existence of background noise.
The remaining part of this paper is organized as follows: Section 2 introduces the nonlinear observation model. Section 3 summarizes the particle filter and introduces newly a likelihood function in expansion expression for the particle filter. In Section 4, a wide-sense particle filter with quantized observation is the proposed as a state estimation based on Bayes’ theorem in expansion expression. Section 5 considers the prediction algorithm. In Section 6, experimental results applying the proposed method to sound environment verify the effectiveness of the theory. Finally, conclusions are summarized in Section 7.
2. Nonlinear Observation Model for Sound Environment System
Let us consider a stochastic environment system with the energy variables (e.g., sound intensity) of arbitrary distribution type, and express the system equation as:
(1)
where
denotes the specific signal energy at a discrete time k, and
is the random input with known statistics. Here,
and
are statistically independent of each other. Two parameters F and G are estimated by using an auto-correlation technique [1]. Furthermore, a nonlinear observation model is established by considering the additive property of energy variables and the quantized observation in decibel scale, as follows:
,
(2)
(3)
where
is the noisy observation in decibel scale contaminated by the additive background noise energy
. Though
is decibel variable with continuous level, the observation data are measured in a quantized level form suitable for the signal processing by use of a digital computer through A/D converter. The function
denotes a nonlinear function expressing the quantization mechanism and
is the quantized observation in decibel scale. Therefore,
denotes a nonlinear function combining the nonlinearity of decibel observation with the quantized observation mechanism. In this study, a signal processing method to estimate the specific signal
is proposed on the basis of the quantized observation
contaminated by the background noise
.
In order to derive an algorithm to estimate the specific signal
based on the quantized observation
, Bayes’ theorem is paid attention as a fundamental principle of the estimation.
(4)
where
is a set of observations until time k.
3. Particle Filter for Sound Environment System with Quantized Observation
3.1. Summary of Particle Filter
In this section, the well-known particle filter for nonlinear systems is summarized [12].
First, Equation (4) can be expressed as follows:
(5)
By introducing M particles
, the prior probability density function
can be expressed approximately as:
(6)
where
is Dirac delta function and
are particles considered as elements of
. Furthermore, the posterior probability function
is also expressed approximately by use of the delta function in terms of M particles:
, where
are particles considered as elements of
.
Next, using the property of delta function, the denominator of the right hand of Equation (5), which is expressed as
, can be derived as follows:
(7)
with
(8)
Equation (8) expresses the likelihood function of
when the observation
is obtained. From Equation (6) and Equation (7), Equation (5) can be expressed as
(9)
From the above equation, the following relationship is derived.
(10)
Therefore, the cumulative distribution for Equation (10) can be given as follows:
(11)
where the function
denotes unit step function defined as
(12)
Through resampling procedure, Equation (11) can be rewritten as
(13)
Using the particles:
obtained from Equation (13), the estimate
of
can be obtained as follows:
(14)
3.2. Particle Filter for Sound Environment System by Introducing Likelihood Function in Expansion Expression
The quantized observation in Equation (3) can be expressed by introducing a quantized noise
as follows:
(15)
Considering Equation (2), the likelihood function of
for
is given as
(16)
where
denotes the probability density function of the background noise
. The statistical orthogonal expansion series [17] defined by
(17)
,
,
(18)
is adopted as an expression considering non-Gaussian distribution. Here
denotes an averaging operation on variables and
is a Hermite polynomial with the nth order. Therefore, the likelihood function of
defined by Equation (8) is expressed as
(19)
The averaging operation on
in the above equation can be evaluated by use of the probability distribution of the quantized noise
such as a uniform distribution. Then, the estimate
of
can be obtained from Equation (14) by use of particles
calculated from Equation (19).
4. Wide-Sense Particle Filter for Sound Environment System with Quantized Observation
4.1. State Estimation Based on Bayes’ Theorem in Expansion Expression
In order to express Equation (4) in a form reflecting hierarchically linear and nonlinear correlations between the specific signal
and the quantized observation
, by expanding the conditional probability density function
in a statistical orthogonal expansion series, the following expression is derived [1] [2].
(20)
(21)
The above two functions
and
are orthonormal polynomials of degrees m and n with weighting functions
and
describing the dominant part of the actual fluctuation. Based on Equation (20), the estimate of the polynomial function
of
with Mth order can be derived as follows.
(22)
where
is an appropriate constant satisfying the following equality:
(23)
4.2. Realization of Wide-Sense Particle Filter for Sound Environment System
Though the particle filter is useful for the state estimation problem of non-linear systems, this filter needs very complicated algorithm and a large number of computational times based on Monte Carlo simulation and the resampling procedure. In this section, a hybrid algorithm combining the analytical formula for state estimation with Monte Carlo simulation by use of particles is proposed.
The well-known Gaussian distribution is adopted as
and
, because this probability density function is the most standard one.
(24)
,
(25)
(26)
,
(27)
Then, the orthonormal functions with two weighting probability density functions in Equation (24) and Equation (26) can be given in the Hermite polynomial:
(28)
(29)
Therefore, considering especially two cases of
and
, estimates for mean and variance are given as
(30)
(31)
Furthermore, by considering a case of
, the estimate for the expansion coefficient reflecting the non-Gaussian property of the specific signal
can be obtained as follows:
(32)
where
are coefficients satisfying the following equality:
(33)
Considering Equation (3) and statistical independence between
and
, two parameters
and
, and the expansion coefficients
in the estimation algorithm of Equations (30)-(32), are given as
(34)
(35)
(36)
The conditional probability density function
in Equations (34)-(36) can be expressed as:
(37)
Furthermore, as the probability density function
of the background noise
, the expansion expression of Equation (17) is adopted. Two first terms of the probability density functions in Equation (17) and Equation (37) are expressed approximately as
(38)
(39)
by introducing particles:
and
considered as elements of
and
. Therefore, Equations (34)-(36) can be given as follows:
(40)
(41)
(42)
5. Prediction Algorithm
Considering Equation (1), the prediction step necessary to perform the recursive estimation of the specific signal is given as follows:
(43)
By using a relationship of Hermite polynomial:
(44)
the function
in Equation (43) can be evaluated by use of the estimates
,
and
. Therefore, by combining the estimation algorithms in Equations (30)-(32) with the prediction algorithm in Equation (43), the recurrence estimation of
can be achieved.
6. Application to Sound Environment
In order to examine the practical usefulness of the proposed state estimation method with nonlinear observation characteristics, the proposed algorithms were applied to the actual sound environmental data. The road traffic noise was adopted as an example of a specific signal with a complex fluctuation form. Applying the proposed estimation method to actually observed data contaminated by background noise and quantized with 1 dB width and 2 dB width roughly, the fluctuation wave form of the specific signal was estimated. The statistics of the specific signal and the background noise used in the experiment are shown in Table 1 and Table 2 respectively.
Figure 1 and Figure 2 show the estimation results of the fluctuation wave form of the specific signal by applying the algorithm proposed in Sect. 3 (with
Table 1. Mean and standard deviation of the specific signal (in W/m2).
Table 2. Mean and standard deviation of the background noise (in W/m2).
Figure 1. Estimation results by applying the proposed method in Sect. 3 based on the quantized observation data with 1 dB width.
Figure 2. Estimation results by applying the proposed method in Sect. 3 based on the quantized observation data with 2 dB width.
in Equation (17)) to Data 1. In these figures, the horizontal axis shows the discrete time k of the estimation process, and the vertical axis expresses the sound level taking a logarithmic transformation of energy-scaled variables, because the actual sound environment usually is evaluated on decibel scale. The estimates of the proposed method show good agreement with the true values.
Furthermore, the estimation algorithm proposed in Sect. 4 was applied to the observation data. In this estimation, the finite number of expansion coefficients
was used for the simplification of the estimation algorithm. The estimated results of two cases by applying the proposed algorithm to the quantized data with 1 dB and 2 dB widths are shown in Figure 3 and Figure 4.
For comparison, the estimation results calculated by using our previous method [11] and standard method are also shown in Figure 5 and Figure 6. Since Kalman’s filtering theory has been widely used in the field of stochastic system, the extended Kalman filter [5] was also applied to the observation data as a trail by using observation model shown in Equation (15). The results by our previous method show relatively good estimation. On the other hand, there are great
Figure 3. Estimation results by applying the proposed method in Sect. 4 based on the quantized observation data with 1 dB width.
Figure 4. Estimation results by applying the proposed method in Sect. 4 based on the quantized observation data with 2 dB width.
Figure 5. Estimation results by applying our previous method and the extended Kalman filter based on the quantized observation data with 1 dB width.
Figure 6. Estimation results by applying our previous method and the extended Kalman filter based on the quantized observation data with 2 dB width.
discrepancies between the estimates based on the standard type dynamical estimation method (i.e., extended Kalman filter), particularly in the estimation of the lower level values of the fluctuation. For Data 2 - Data 5, the same results as Data 1 were obtained.
The squared sums of the estimation error are shown in Table 3 and Table 4. From Table 3 in the case of quantized observation data with 1 dB, it can be found numerically that the more accurate estimation results are obtained by considering the higher-order expansion terms in Equation (17) of the estimation algorithm in Sect. 3. Furthermore, it is obvious that the proposed method in Sect. 4 is more useful than our previous method [11] and the extended Kalman filter. Furthermore, in the case of the quantized observation data with 2 dB, the estimate results by the proposed method in Sect. 4 shows more accurate estimation than the results of other methods.
Though two methods in Sects. 3 and 4 show almost the same accurate estimation, the computation time of two methods is quite different. The comparison of the computation times between two methods is shown in Table 5. The estimation
Table 3. Comparison for root mean squared error of the estimation results based on the quantized observation data with 1 dB width (in dB).
Table 4. Comparison for root mean squared error of the estimation results based on the quantized observation data with 2 dB width (in dB).
Table 5. Average computation times for
(in s).
algorithm in Sect. 3 needs computation cost from 55.68 times (in the case of
in Equation (17)) to 131.9 times (in the case of
) as compared with the algorithm in Sect. 4. Therefore, the method in Sect. 4 is more advantageous than the method in Sect. 3 by considering the computation cost.
From the above results, it can be concluded that the proposed method in Sect. 4 is most effective among all four methods.
7. Conclusions
In this study, state estimation method for a sound environment system with nonlinear observation characteristics has been theoretically proposed on the basis of Bayes’ theorem by introducing a wide-sense particle filter. More specifically, two types of the recursive algorithm to estimate the specific signal have been derived based on the quantized level observation matched for the signal processing by use of a digital computer. Furthermore, the validity and effectiveness of the proposed theory have been experimentally confirmed by applying it to the real environmental noise data in sound environment.
The proposed approach is still at the early of study, and there are left a number of practical problems to be continued in the future. For example, the proposed method has to be applied to many other actual data of sound environment. Furthermore, the proposed theory has to be extended to more complicated situations involving multi-signal sources, and an optimal number of expansion terms in the proposed estimation algorithm of expansion type have to be found.
Acknowledgements
The authors are grateful to Mr. Takuya Komatsu for his help during this study. This work was supported in part by the fund from the Grant-in-Aid for Scientific Research No. 15K06116 from the Ministry of Education, Culture, Sports, Science and Technology-Japan.