CN108073782A - A kind of data assimilation method based on the equal weight particle filter of observation window - Google Patents
A kind of data assimilation method based on the equal weight particle filter of observation window Download PDFInfo
- Publication number
- CN108073782A CN108073782A CN201711078255.XA CN201711078255A CN108073782A CN 108073782 A CN108073782 A CN 108073782A CN 201711078255 A CN201711078255 A CN 201711078255A CN 108073782 A CN108073782 A CN 108073782A
- Authority
- CN
- China
- Prior art keywords
- mrow
- msubsup
- msup
- particle
- weight
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 239000002245 particle Substances 0.000 title claims abstract description 260
- 238000000034 method Methods 0.000 title claims abstract description 63
- 238000012952 Resampling Methods 0.000 claims abstract description 16
- 230000010354 integration Effects 0.000 claims abstract description 10
- 230000014509 gene expression Effects 0.000 claims description 23
- 238000004364 calculation method Methods 0.000 claims description 13
- 239000011159 matrix material Substances 0.000 claims description 12
- 238000004458 analytical method Methods 0.000 claims description 7
- 230000000739 chaotic effect Effects 0.000 claims description 7
- 230000000694 effects Effects 0.000 claims description 6
- 230000007613 environmental effect Effects 0.000 claims description 3
- 230000017105 transposition Effects 0.000 claims description 2
- 230000015556 catabolic process Effects 0.000 description 8
- 238000006731 degradation reaction Methods 0.000 description 8
- 238000004422 calculation algorithm Methods 0.000 description 5
- 238000011160 research Methods 0.000 description 5
- 238000001914 filtration Methods 0.000 description 4
- 238000005070 sampling Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 238000004800 variational method Methods 0.000 description 2
- 238000000342 Monte Carlo simulation Methods 0.000 description 1
- 230000007850 degeneration Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000012950 reanalysis Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16Z—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS, NOT OTHERWISE PROVIDED FOR
- G16Z99/00—Subject matter not provided for in other main groups of this subclass
Landscapes
- Other Investigation Or Analysis Of Materials By Electrical Means (AREA)
Abstract
本发明公开了本发明的一种基于观测窗口均权重粒子滤波数据同化方法,具体包括以下几个步骤:(1)获取模式积分初始背景场;(2)根据观测窗口中观测信息计算提议密度;(3)在给定同化时刻,使用均权重方法计算粒子权重,调整粒子状态;(4)使用重采样方法,调整集合粒子维持粒子数稳定;(5)计算均权重粒子滤波后的状态后验估计值。本发明利用观测窗口存储的观测信息,通过提议密度在同化时刻之前调整集合粒子状态,进一步改善均权重粒子滤波同化方法,使用该方法可以有效提高非线性模式下数据同化质量,可以更好的应用于当前数据同化应用领域。
The invention discloses a particle filter data assimilation method based on observation window average weight, which specifically includes the following steps: (1) acquiring the initial background field of model integration; (2) calculating the proposed density according to the observation information in the observation window; (3) At a given assimilation moment, use the average weight method to calculate the particle weight and adjust the particle state; (4) Use the resampling method to adjust the set of particles to maintain a stable number of particles; (5) Calculate the state posterior after the average weight particle filter estimated value. The present invention utilizes the observation information stored in the observation window, and adjusts the aggregate particle state by proposing the density before the assimilation time, and further improves the average weighted particle filter assimilation method. Using this method can effectively improve the quality of data assimilation in nonlinear mode, and can be better applied in the field of current data assimilation applications.
Description
技术领域technical field
本发明涉及大气与海洋数据同化领域,具体涉及一种基于观测窗口均权重粒子滤波的大气与海洋数据同化方法。The invention relates to the field of atmospheric and oceanic data assimilation, in particular to a method for assimilating atmospheric and oceanic data based on observation window average weight particle filtering.
背景技术Background technique
海洋动力学研究有两种方式,一种是使用数值模型进行研究,另一种是对大气与海洋进行直接观测。随着大气和海洋相关数据信息研究的迅速发展,对于大气与海洋数据的要求也在不断提高,传统数值模型可以近似地反映海洋变化规律。而直接观测得到的数据,虽然是对真实状态的反映,但是由于设备的局限和观测点的不断变化,观测结果难免存在不可避免的误差和随机误差。数据同化的核心是动力学模式中不断的融合新的观测信息,以达成改进模式初值和预报效果的目的,当前研究中使用数据同化方法有效的提高海洋模拟的效果,减少海洋和气候预报初始条件的不确定性,改善再分析资料。There are two ways to study ocean dynamics, one is to use numerical models for research, and the other is to conduct direct observations of the atmosphere and ocean. With the rapid development of atmospheric and ocean-related data and information research, the requirements for atmospheric and ocean data are also increasing, and traditional numerical models can approximately reflect ocean changes. Although the data obtained by direct observation is a reflection of the real state, due to the limitations of the equipment and the continuous changes of the observation points, the observation results inevitably have inevitable errors and random errors. The core of data assimilation is the continuous integration of new observational information in the dynamic model to achieve the purpose of improving the initial value of the model and the forecast effect. The data assimilation method used in the current research can effectively improve the effect of ocean simulation and reduce the initial value of ocean and climate forecast. Uncertainty of conditions, improve reanalysis data.
数据同化方法主要分为两类:变分方法和顺序方法,变分方法包括三维变分和四维变分,其主要特点是利用数值最优化算法求解目标函数的最小化问题。例如专利申请号201510047795.6的专利申请一种MODIS卫星数据的直接同化方法,该专利使用三维变分同化方法同化卫星观测数据提高数值天气预报精度。顺序方法则是基于统计估计理论的递归方法,其优点在于无需发展思维变分同化算法需要的切线性和伴随模式,并且可以显式地提供集合预报的初始扰动,因此随着计算条件的改善已得到广泛的应用,例如专利申请号201010561909.6的专利申请高频观测资料实时数据的快速集合卡尔曼滤波同化方法。该专利改进了集合卡尔曼滤波中运行不足的问题,但是集合卡尔曼滤波存在推导模式状态的后验均值和方差时,假定模式状态的先验分布呈高斯型,这种假定对于线性模式来说是正确的,但在实际中绝大部分大气海洋数值模式都存在强非线性性。近些年非线性的蒙特卡洛模拟为特色地粒子滤波方法逐渐成为非线性模式中数据同化研究的热点,例如专利申请号201110090879.X的专利申请基于贝叶斯滤波的通用数据同化方法。该专利提出了一种结合集合卡尔曼滤波和粒子滤波的通用数据同化方法。由于卡尔曼滤波在非高斯环境下使用就存在一定的偏差,在实际的生活中非线性和非高斯的随机模式具有更为普遍的意义。粒子滤波方法有其独有的特点,首先它可以完整地解决非线性数据同化的问题,其次,粒子滤波采用重要性抽样方法,保证了粒子状态不变,从而使模式动态平衡没有被破坏。Data assimilation methods are mainly divided into two categories: variational method and sequential method. Variational method includes three-dimensional variation and four-dimensional variation. Its main feature is to use numerical optimization algorithm to solve the minimization problem of the objective function. For example, the patent application number 201510047795.6 applies for a direct assimilation method of MODIS satellite data. This patent uses a three-dimensional variational assimilation method to assimilate satellite observation data to improve the accuracy of numerical weather forecasting. The sequential method is a recursive method based on statistical estimation theory. Its advantage is that it does not need to develop the tangent and adjoint models required by the variational assimilation algorithm, and can explicitly provide the initial disturbance of the ensemble forecast. It has been widely used, such as the patent application number 201010561909.6 Kalman filter assimilation method for fast collection of real-time data of high-frequency observation data. This patent improves the problem of insufficient operation in the ensemble Kalman filter, but when the ensemble Kalman filter derives the posterior mean and variance of the mode state, it assumes that the prior distribution of the mode state is Gaussian. This assumption is for the linear mode. It is correct, but in practice, most of the atmospheric-ocean numerical models have strong nonlinearity. In recent years, the particle filter method featuring nonlinear Monte Carlo simulation has gradually become a hot spot in the research of data assimilation in nonlinear models. For example, the patent application No. 201110090879.X is a general data assimilation method based on Bayesian filtering. The patent proposes a general data assimilation method combining ensemble Kalman filtering and particle filtering. Since the Kalman filter has certain deviations when used in a non-Gaussian environment, nonlinear and non-Gaussian random patterns have more general significance in real life. The particle filter method has its unique characteristics. First, it can completely solve the problem of nonlinear data assimilation. Second, the particle filter uses the importance sampling method to ensure that the state of the particles remains unchanged, so that the dynamic balance of the model is not destroyed.
粒子滤波数据同化的主要优点是根据粒子权重进行采样,保证粒子状态不变,观测信息只改变粒子本身的权重,从而使模式动态平衡不被破坏。但粒子滤波数据同化方法也存在不足之处,虽然粒子滤波中粒子根据观测信息不断调节自身的权重,但单一粒子会获得较高的权重,其他粒子获得非常低的权重,从而出现粒子退化现象。针对粒子滤波中粒子退化问题,通常使用重采样方法,单一使用重采样方法会造成粒子退化的问题。The main advantage of particle filter data assimilation is to sample according to the weight of the particle, to ensure that the state of the particle remains unchanged, and the observation information only changes the weight of the particle itself, so that the dynamic balance of the model is not destroyed. However, the particle filter data assimilation method also has shortcomings. Although the particles in the particle filter constantly adjust their own weights according to the observation information, a single particle will get a higher weight, and other particles will get a very low weight, resulting in particle degradation. For the problem of particle degradation in particle filter, the resampling method is usually used, and the single use of resampling method will cause the problem of particle degradation.
在当前粒子滤波研究领域针对粒子退化问题,英国教授VanLeeuwen详细总结了高维模式资料同化中的粒子滤波算法,进一步提出均权重粒子滤波算法,该方法的主要思想是使用提议密度实现粒子调整,使集合粒子向观测信息靠近,提高采样过程中的有效粒子数,使每个粒子都贡献出最大的后验概率密度,从而避免粒子退化和粒子贫化问题的出现。该方法合理的调整粒子状态,即少量粒子就能满足传统重采样粒子滤波器需要数百至数千粒子达到的粒子滤波同化效果。在粒子滤波数据同化中,观测信息对同化结果的质量起到主导作用,设计一种基于均权重粒子滤波,高效利用观测信息的基于观测窗口均权重粒子滤波数据同化方法,具有重要的应用价值。Aiming at the problem of particle degradation in the current particle filter research field, British professor Van Leeuwen summarized the particle filter algorithm in high-dimensional model data assimilation in detail, and further proposed the average weight particle filter algorithm. The main idea of this method is to use the proposed density to achieve particle adjustment, so that The aggregate particles are close to the observation information, and the number of effective particles in the sampling process is increased, so that each particle contributes the maximum posterior probability density, thereby avoiding the occurrence of particle degradation and particle impoverishment. This method reasonably adjusts the particle state, that is, a small number of particles can meet the particle filter assimilation effect that traditional resampling particle filters need hundreds to thousands of particles to achieve. In particle filter data assimilation, observation information plays a leading role in the quality of assimilation results. It is of great application value to design a particle filter based on average weight particle filter and efficiently use observation information based on observation window average weight particle filter data assimilation method.
本发明提出一种基于观测窗口均权重粒子滤波数据同化技术。与传统的粒子滤波数据同化技术相比,本发明的显著特征在于:不单在同化时刻根据观测计算提议密度,调整粒子位置状态。而是在同化时刻之前将获得的可用观测信息存储于观测窗口中,根据存储在窗口中的观测信息,在同化时刻之前计算提议密度,调整粒子位置接近观测信息。在同化时刻,根据提议密度调整后的粒子状态可以有效提高采样的有效粒子数,然后计算采样粒子权重,根据权重选择最优粒子状态完成数据同化。本发明提出的方法可以克服传统粒子滤波方法中粒子退化和粒子贫化问题,而且改善了均权重粒子滤波方法在单一同化时刻调整状态,粒子滤波同化结果波动过大的问题。The invention proposes a particle filter data assimilation technology based on the average weight of the observation window. Compared with the traditional particle filter data assimilation technology, the remarkable feature of the present invention is that it not only calculates the proposed density according to the observation at the moment of assimilation, but also adjusts the particle position state. Instead, the available observation information obtained before the assimilation time is stored in the observation window, and according to the observation information stored in the window, the proposed density is calculated before the assimilation time, and the particle position is adjusted to be close to the observation information. At the time of assimilation, the particle state adjusted according to the proposed density can effectively increase the number of effective particles sampled, and then calculate the weight of the sampled particles, and select the optimal particle state according to the weight to complete data assimilation. The method proposed by the invention can overcome the problems of particle degeneration and particle impoverishment in the traditional particle filter method, and improves the problem that the average weight particle filter method adjusts the state at a single assimilation time, and the particle filter assimilation result fluctuates too much.
发明内容Contents of the invention
本发明的发明内容如下:Summary of the invention of the present invention is as follows:
一种基于观测窗口均权重粒子滤波的数据同化方法,其特征在于,具体包括以下步骤:A method of data assimilation based on observation window average weight particle filter, characterized in that it specifically comprises the following steps:
(1)获取模式积分初始背景场;(1) Obtain the initial background field of the model integral;
(2)根据观测窗口中观测信息计算提议密度;(2) Calculate the proposed density according to the observation information in the observation window;
(3)在给定同化时刻,使用均权重方法计算粒子权重,调整粒子状态;(3) At a given assimilation moment, use the average weight method to calculate the particle weight and adjust the particle state;
(4)使用重采样方法,调整集合粒子维持粒子数稳定;(4) Use the resampling method to adjust the set of particles to maintain a stable number of particles;
(5)计算均权重粒子滤波后的状态后验估计值。(5) Calculating the state posterior estimation value after the average weighted particle filter.
所述的步骤(1)具体包括:Described step (1) specifically comprises:
将模型方程积输入模式方程初始场中,使模式变量达到混沌状态,将达到混沌状态的模式变量作为初始背景场,以此模式背景场为基础,通过模式方程获得粒子滤波集合粒子的初始值。The model equation product is input into the initial field of the model equation, so that the model variable reaches a chaotic state, and the model variable that reaches the chaotic state is used as the initial background field. Based on the model background field, the initial value of the particle filter ensemble particles is obtained through the model equation.
所述的步骤(2)具体包括:Described step (2) specifically comprises:
(2.1)根据观测信息计算粒子概率密度:(2.1) Calculate particle probability density based on observation information:
使用模式方程计算集合粒子的概率密度从n-1时刻的粒子状态进行积分,集合粒子的概率密度表达式为:Compute the probability density of an ensemble particle from the particle state at time n-1 using the mode equation Integrate, the probability density expression of the aggregated particles is:
表示从n-1时刻粒子状态到n时刻的概率密度,表示n时刻第i个粒子的状态,表示由n-1时刻模式方程积分结果,Q表示模式误差协方差表达式为: Represents the probability density from the particle state at time n-1 to time n, Indicates the state of the i-th particle at time n, Indicates the integration result of the model equation at time n-1, and Q indicates the model error covariance expression is:
M表示集合粒子总数,表示集合粒子均值;M represents the total number of aggregate particles, Indicates the mean value of aggregate particles;
(2.2)通过概率密度求取粒子提议密度:(2.2) Find the particle proposal density through the probability density:
基于模式方程中通过(2.1)中计算出的先验密度求得均权重粒子中的提议密度,由先验密度求取提议密度表达式为:Based on the prior density calculated in (2.1) in the model equation, the proposed density in the average weight particle is obtained, and the proposed density expression obtained from the prior density is:
公式中表示以观测y为目标的提议密度,Kn表示松弛胁迫矩阵其表达式为Kn=QHT(HQHT+R)-1,Kn与模式误差协方差Q和观测误差协方差R表达式为:formula Indicates the proposed density with observation y as the target, K n indicates the relaxed stress matrix, its expression is K n =QHT T (HQHT+R) -1 , the expression of K n and model error covariance Q and observation error covariance R is :
表示n时刻第i个粒子的状态,H表示观测算子一般取值为1,y表示观测信息;在基于观测窗口均权重粒子滤波中,提议密度的计算不仅只局限于同化时刻的观测信息,提议密度可以使用同化时刻之前存储在观测窗口中的观测信息; Indicates the state of the i-th particle at time n, H indicates that the observation operator generally takes a value of 1, and y indicates the observation information; in the particle filter based on the average weight of the observation window, the calculation of the proposed density is not limited to the observation information at the time of assimilation, The proposed density can use the observation information stored in the observation window before the assimilation moment;
(2.3)选择最优提议密度,计算粒子权重:(2.3) Select the optimal proposal density and calculate the particle weight:
假设集合中每个粒子的权重表示为:suppose The weight of each particle in the ensemble is expressed as:
其中ωi表示集合中第i个粒子的权重,表示n时刻第i个粒子的状态,yn表示n时刻的观测信息,表示概率密度,表示提议密度,表示n时刻粒子状态对于n时刻粒子的概率密度;根据计算得出集合中粒子的权重。where ωi represents the weight of the i-th particle in the set, represents the state of the i-th particle at time n, y n represents the observation information at time n, represents the probability density, denotes the proposal density, Indicates the probability density of the particle state at n time for the particle at n time; according to the calculation, the weight of the particles in the set is obtained.
所述的步骤(3)具体包括:Described step (3) specifically comprises:
(3.1)在提议密度调整的集合粒子基础上,计算粒子的权重:(3.1) Calculate the weight of the particles based on the proposed density-adjusted set of particles:
根据同化窗口中观测信息计算提议密度调整集合中粒子位置,在同化时刻令粒子更加靠近观测信息;提议密度使集合中每个粒子靠近观测信息,从而使其获得近乎相同的权重;每个粒子的权重表达式为:According to the observation information in the assimilation window, the proposed density is calculated to adjust the position of the particles in the set, so that the particles are closer to the observed information at the time of assimilation; the proposed density makes each particle in the set close to the observed information, so that it can obtain almost the same weight; each particle’s The weight expression is:
其中表示的是第i个粒子的先验权重,先验权重即提议密度计算过程中每个粒子权重;y表示观测向量;H表示观测投影算子,投影算子在简单模式中H=1;x表示状态向量;上标T表示矩阵转置;Q表示模式误差协方差矩阵;R表示观测误差协方差矩阵;假设获得集合中粒子目标权重Ci,保证Ci满足如下表达式:in Indicates the prior weight of the i-th particle, which is the weight of each particle in the proposed density calculation process; y represents the observation vector; H represents the observation projection operator, and the projection operator in simple mode H=1; x Indicates the state vector; the superscript T indicates matrix transposition; Q indicates the model error covariance matrix; R indicates the observation error covariance matrix; assuming that the weight C i of the particle target in the set is obtained, it is guaranteed that C i satisfies the following expression:
对于n时刻状态集合中多数的粒子保持相同的权重,对于有些没有达到均权重的粒子通过重采样方法进行调整;For the state at time n Most of the particles in the set maintain the same weight, and some particles that do not reach the average weight are adjusted by the resampling method;
(3.2)根据权重调整粒子状态:(3.2) Adjust the particle state according to the weight:
在获得集合粒子权重后,根据权重调整粒子状态,则n时刻的状态可以表示为:After obtaining the weight of the aggregated particles, adjust the particle state according to the weight, then the state at time n can be expressed as:
公式中y表示观测向量;H表示观测投影算子(H=1);x表示状态向量;K=QHT(HQHT+R)-1,Q是模式误差协方差,R是观测误差协方差,在均权重粒子滤波中集合粒子权重近似相等时,对于矢量αi可以表示为:In the formula, y represents the observation vector; H represents the observation projection operator (H=1); x represents the state vector; K= QHT (HQHT+R) -1 , Q is the model error covariance, R is the observation error covariance, When the aggregate particle weights are approximately equal in the average weighted particle filter, the vector α i can be expressed as:
其中和在这两个表达式中C表示选择的目标权重,表示在当前时刻粒子的相对权重;为了保证集合中粒子状态的随机效应加入随机项,得到最终的分析方程,其中表示的是随机误差:in and In these two expressions C represents the selected target weight, Indicates the relative weight of the particle at the current moment; in order to ensure the random effect of the particle state in the set, random items are added to obtain the final analytical equation, where Represents the random error:
所述的步骤(4)具体包括:Described step (4) specifically comprises:
在均权重粒子滤波对粒子状态进行调整后,根据粒子权重使用重采样方法进行最后的状态调节,维持粒子数稳定。After the particle state is adjusted by the average weight particle filter, the final state adjustment is carried out by using the resampling method according to the particle weight to maintain the stability of the particle number.
所述的步骤(5)具体包括:Described step (5) specifically comprises:
根据重采样后的集合粒子的状态,计算状态的后验估计集合均值:Based on the state of the resampled ensemble particles, calculate the posterior estimated ensemble mean of the state:
将更新后的后验估计集合均值作为分析模型的初始值进行下一步预测和同化,重复上述步骤,在同化时间内,得到最终的分析场,该分析场作为反映当前环境状态的数据场。The updated posterior estimated set mean is used as the initial value of the analysis model for the next step of prediction and assimilation, and the above steps are repeated to obtain the final analysis field within the assimilation time, which serves as the data field reflecting the current environmental state.
本发明的优点在于:The advantages of the present invention are:
(1)对于传统的粒子滤波方法进行改进,有效改善粒子退化与粒子贫化的问题,改善均权重粒子滤波只在同化时刻调整使同化结果波动过大的问题。(1) Improve the traditional particle filter method, effectively improve the problem of particle degradation and particle impoverishment, and improve the problem that the average weight particle filter is only adjusted at the time of assimilation, so that the assimilation result fluctuates too much.
(2)在同化时刻之前,更加合理分配观测信息,通过提议密度将粒子向观测信息靠近,可以提升同化质量,该方法与在所有观测时刻进行同化相比,粒子状态调整的计算压力有了明显的降低。(2) Before the assimilation time, the observation information is allocated more reasonably, and the assimilation quality can be improved by proposing the density to bring the particles closer to the observation information. Compared with the assimilation at all observation times, the calculation pressure of particle state adjustment is significantly improved. decrease.
附图说明Description of drawings
图1为大气海洋数据同化流程图;Figure 1 is a flow chart of atmospheric ocean data assimilation;
图2为基于改进观测信息均权重粒子滤波数据同化流程图。Fig. 2 is a flow chart of data assimilation based on weighted particle filter based on improved observation information.
具体实施方式Detailed ways
下面结合具体实施例进行说明。The following will be described in conjunction with specific embodiments.
本发明提供一种基于观测窗口均权重粒子滤波数据同化技术,具体包括以下几个步骤:The present invention provides a particle filter data assimilation technology based on observation window average weight, which specifically includes the following steps:
步骤一:获取模式积分初始背景场Step 1: Obtain the initial background field of the model integral
选择数值模式积分的初始值,先积分模式方程,使模式方程达到混沌状态避免出现模式方程的波动。将此时模式状态作为同化实验模式初始背景场,以背景场为积分起点,使用模式状态方程进行积分。The initial value of the numerical model integration is selected, and the model equation is integrated first, so that the model equation reaches a chaotic state and avoids the fluctuation of the model equation. The mode state at this time is taken as the initial background field of the assimilation experiment mode, and the background field is used as the integration starting point, and the mode state equation is used for integration.
步骤二:根据观测窗口中观测信息计算提议密度Step 2: Calculate the proposed density according to the observation information in the observation window
根据窗口存储观测信息和集合粒子状态求解提议密度,并选择相应最优的提议密度,进一步确定集合粒子的后验概率密度。According to the observation information stored in the window and the state of the aggregated particles, the proposed density is solved, and the corresponding optimal proposed density is selected to further determine the posterior probability density of the aggregated particles.
步骤三:在给定同化时刻,使用均权重方法计算粒子权重,调整粒子状态Step 3: At a given assimilation moment, use the average weight method to calculate the particle weight and adjust the particle state
根据观测信息和调整后的状态,通过权重计算公式计算集合中粒子的权重,保证在粒子集合中多数粒子可以达到较优的权重,根据权重调整粒子状态。According to the observation information and the adjusted state, the weight of the particles in the set is calculated through the weight calculation formula to ensure that most particles in the particle set can achieve a better weight, and the particle state is adjusted according to the weight.
步骤四:使用重采样方法,调整集合粒子维持粒子数稳定Step 4: Use the resampling method to adjust the set of particles to maintain a stable number of particles
使用重采样方法,对权重表现较差的粒子进行调整,对于不满足权重要求的粒子进行剔除,复制表现较好的粒子,维持集合粒子数的稳定。Use the resampling method to adjust the particles with poor weight performance, eliminate the particles that do not meet the weight requirements, copy the particles with better performance, and maintain the stability of the number of aggregated particles.
步骤五:计算均权重粒子滤波后的状态后验估计值Step 5: Calculate the state posterior estimation value after the average weighted particle filter
将重采样后的粒子重新引入模式方程,在同化过程中更新模式积分过程,形成最终的同化分析结果。The resampled particles are reintroduced into the model equation, and the model integration process is updated during the assimilation process to form the final assimilation analysis result.
为了更简单明确的描述基于观测窗口均权重粒子滤波同化方法具体实施步骤,以简单的Lorenz-63模式为例进行简单的说明。In order to more simply and clearly describe the specific implementation steps of the particle filter assimilation method based on the average weight of the observation window, a simple Lorenz-63 model is taken as an example for a brief description.
(1)获取模式积分初始背景场(1) Obtain the initial background field of the model integral
在Lorenz-63模式中先将初始场(0,1,0)输入模型方程积分100万步,使模式变量达到混沌状态,避免模式在同化积分过程中引入模式波动偏差,将达到混沌状态的模式变量作为初始背景场,以此模式背景场为基础,通过模式方程获得粒子滤波集合粒子的初始值。可以有效提高模式方程得到的集合粒子状态的可靠性。In the Lorenz-63 model, the initial field (0, 1, 0) is first input into the model equation to integrate 1 million steps, so that the model variables reach a chaotic state, avoiding the introduction of model fluctuation deviation in the process of assimilation and integration of the model, and the model that will reach the chaotic state The variable is used as the initial background field, and based on the model background field, the initial value of the particles in the particle filter set is obtained through the model equation. It can effectively improve the reliability of the collective particle state obtained by the mode equation.
(2)根据观测窗口中观测信息计算提议密度(2) Calculate the proposed density according to the observation information in the observation window
在粒子滤波数据同化中,调整同化过程中集合粒子与观测信息的位置状态,调整集合中的粒子更好的向观测信息靠近,提高采样过程中有效粒子数,改善粒子滤波数据同化中粒子退化和粒子贫化的问题,预先计算提议密度调整粒子状态。具体计算方法如下:In the particle filter data assimilation, adjust the position state of the collection particles and observation information during the assimilation process, adjust the particles in the collection to be closer to the observation information, increase the number of effective particles in the sampling process, and improve the particle degradation and particle filter data assimilation. For particle depletion problems, precomputation proposes density-adjusted particle states. The specific calculation method is as follows:
(2.1)根据观测信息计算粒子概率密度(2.1) Calculate particle probability density based on observation information
对于提议密度的求取需要先计算集合粒子的概率密度,使用Lorenz-63模式方程,从n-1时刻的粒子状态进行积分,集合粒子的概率密度表达式为:For the calculation of the proposed density, it is necessary to calculate the probability density of the aggregated particles first, using the Lorenz-63 model equation, from the particle state at time n-1 Integrate, the probability density expression of the aggregated particles is:
表示从n-1时刻粒子状态到n时刻的概率密度,表示n时刻第i个粒子的状态,表示由n-1时刻Lorenz-63模式方程积分结果,Q表示模式误差协方差表达式为: Represents the probability density from the particle state at time n-1 to time n, Indicates the state of the i-th particle at time n, Indicates the integration result of the Lorenz-63 model equation at time n-1, and Q indicates the model error covariance expression is:
M表示集合粒子总数,表示集合粒子均值。通过该公式计算粒子的概率密度。M represents the total number of aggregate particles, Indicates the mean value of the set of particles. The probability density of particles is calculated by this formula.
(2.2)通过概率密度求取粒子提议密度(2.2) Calculate the particle proposal density through the probability density
在举例的Lorenz 63模式中基于上一步计算得出的先验密度可以进一步求得均权重粒子中的提议密度,由先验密度求取提议密度表达式为:In the Lorenz 63 model for example, based on the prior density calculated in the previous step, the proposed density in the weight-average particle can be further obtained, and the proposed density expression obtained from the prior density is:
公式中表示以观测y为目标的提议密度,Kn表示松弛胁迫矩阵其表达式为Kn=QHT(HQHT+R)-1,Kn与模式误差协方差Q和观测误差协方差R表达式为:formula Indicates the proposed density with the observation y as the target, K n indicates the relaxed stress matrix and its expression is K n =QH T (HQH T +R) -1 , the expression of K n and model error covariance Q and observation error covariance R for:
表示n时刻第i个粒子的状态,H表示观测算子一般取值为1,y表示观测信息。在基于观测窗口均权重粒子滤波中,提议密度的计算不仅只局限于同化时刻的观测信息,提议密度可以使用同化时刻之前存储在观测窗口中的观测信息,目的是在同化时刻之前调整集合粒子位置靠近观测信息。 Indicates the state of the i-th particle at time n, H indicates that the observation operator generally takes a value of 1, and y indicates the observation information. In the particle filter based on the average weight of the observation window, the calculation of the proposed density is not limited to the observation information at the time of assimilation. The proposed density can use the observation information stored in the observation window before the time of assimilation. The purpose is to adjust the position of the aggregate particles before the time of assimilation. close to observation information.
(2.3)选择最优提议密度,计算粒子权重(2.3) Select the optimal proposal density and calculate the particle weight
提议密度的选择被认为是控制粒子与观测信息位置和粒子权重计算的重要标准,选择合适最优的提议密度可以保证采样中有效粒子的数量,同时保证粒子权重的可靠性,也是均权重粒子滤波中最重要的一部分,寻找最优的提议密度假设集合中每个粒子的权重表示为:The selection of the proposed density is considered to be an important criterion for controlling the position of particles and observation information and the calculation of particle weights. Selecting an appropriate and optimal proposed density can ensure the number of effective particles in the sampling, and at the same time ensure the reliability of particle weights. The most important part of , finding the optimal proposed density assumption The weight of each particle in the ensemble is expressed as:
其中ωi表示集合中第i个粒子的权重,表示n时刻第i个粒子的状态,yn表示n时刻的观测信息,表示概率密度,表示提议密度,表示n时刻粒子状态对于n时刻粒子的概率密度。根据计算得出集合中粒子的权重。where ωi represents the weight of the i-th particle in the set, represents the state of the i-th particle at time n, y n represents the observation information at time n, represents the probability density, denotes the proposal density, Indicates the probability density of the particle state at n time for the particle at n time. Calculates the weight of the particles in the collection.
(3)在给定同化时刻,使用均权重方法计算粒子权重,调整粒子状态(3) At a given assimilation moment, use the average weight method to calculate the particle weight and adjust the particle state
(3.1)在提议密度调整的集合粒子基础上,计算粒子的权重(3.1) Calculate the weight of the particles based on the proposed density-adjusted set of particles
根据同化窗口中观测信息计算提议密度调整集合中粒子位置,在同化时刻使粒子更加靠近观测信息,保证大多数的粒子在同化时刻的后验概率密度函数中获得相等的权重。提议密度使集合中每个粒子靠近观测信息,从而使其获得近乎相同的权重。每个粒子的权重表达式为:According to the observation information in the assimilation window, the proposed density is calculated to adjust the position of the particles in the set, so that the particles are closer to the observation information at the time of assimilation, and ensure that most of the particles get equal weights in the posterior probability density function at the time of assimilation. The proposal density makes each particle in the collection close to the observation information, so that it gets nearly the same weight. The weight expression of each particle is:
其中表示的是第i个粒子的先验权重,先验权重即提议密度计算过程中每个粒子权重;y表示观测向量;H表示观测投影算子,投影算子在简单模式中H=1;x表示状态向量;上标T表示矩阵转置;Q表示模式误差协方差矩阵;R表示观测误差协方差矩阵。假设获得集合中粒子目标权重Ci,为保证在粒子集合中80%的粒子可以达到计算得到的权重,避免粒子退化和贫化问题的发生:in Indicates the prior weight of the i-th particle, which is the weight of each particle in the proposed density calculation process; y represents the observation vector; H represents the observation projection operator, and the projection operator in simple mode H=1; x Indicates the state vector; the superscript T indicates the matrix transpose; Q indicates the model error covariance matrix; R indicates the observation error covariance matrix. Assuming that the target weight C i of the particles in the set is obtained, in order to ensure that 80% of the particles in the particle set can reach the calculated weight and avoid the occurrence of particle degradation and impoverishment problems:
从而可以发现对于n时刻状态集合中多数的粒子都可以保持相同的权重,对于有些没有达到均权重的粒子可以通过重采样方法进行调整。Thus it can be found that for the state at time n Most of the particles in the set can maintain the same weight, and some particles that do not reach the average weight can be adjusted by resampling.
(3.2)根据权重调整粒子状态(3.2) Adjust particle state according to weight
在获得集合粒子权重后,根据权重调整粒子状态,则n时刻的状态可以表示为:After obtaining the weight of the aggregated particles, adjust the particle state according to the weight, then the state at time n can be expressed as:
公式中y表示观测向量;H表示观测投影算子(H=1);x表示状态向量;K=QHT(HQHT+R)-1,Q是模式误差协方差,R是观测误差协方差,在均权重粒子滤波中集合粒子权重近似相等时,对于矢量αi可以表示为:In the formula, y represents the observation vector; H represents the observation projection operator (H=1); x represents the state vector; K=QH T (HQH T +R) -1 , Q is the model error covariance, R is the observation error covariance , when the aggregate particle weights are approximately equal in the weighted particle filter, the vector α i can be expressed as:
中和在这两个表达式中C表示选择的目标权重,表示在当前时刻粒子的相对权重。为了保证集合中粒子状态的随机效应加入随机项,得到最终的分析方程,其中表示的是随机误差:middle and In these two expressions C represents the selected target weight, Indicates the relative weight of the particle at the current moment. In order to ensure that the random effect of the particle state in the set is added to the random item, the final analytical equation is obtained, where Represents the random error:
(4)使用重采样方法,调整集合粒子维持粒子数稳定(4) Use the resampling method to adjust the set of particles to maintain a stable number of particles
重采样算法的基本思想是去除小权重的粒子,复制大权重粒子。为了防止在均权重过程中,有极少数的粒子没有达到均等权重的要求,在均权重粒子滤波对粒子状态进行调整后,根据粒子权重使用重采样方法进行最后的状态调节。The basic idea of the resampling algorithm is to remove the particles with small weight and copy the particles with large weight. In order to prevent that a very small number of particles do not meet the requirements of equal weight during the weight equalization process, after the particle state is adjusted by the weight equalization particle filter, the final state adjustment is performed using the resampling method according to the particle weight.
(5)计算均权重粒子滤波后的状态后验估计值(5) Calculating the state posterior estimated value after the average weighted particle filter
根据重采样后的集合粒子的状态,计算状态的后验估计集合均值:将更新后的后验估计集合均值作为分析模型的初始值进行下一步预测和同化,重复上述步骤,在同化时间内,得到最终的分析场,该分析场作为反映当前环境状态的数据场。Based on the state of the resampled ensemble particles, calculate the posterior estimated ensemble mean of the state: The updated posterior estimated set mean is used as the initial value of the analysis model for the next step of prediction and assimilation, and the above steps are repeated to obtain the final analysis field within the assimilation time, which serves as the data field reflecting the current environmental state.
Claims (6)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711078255.XA CN108073782A (en) | 2017-11-06 | 2017-11-06 | A kind of data assimilation method based on the equal weight particle filter of observation window |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711078255.XA CN108073782A (en) | 2017-11-06 | 2017-11-06 | A kind of data assimilation method based on the equal weight particle filter of observation window |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108073782A true CN108073782A (en) | 2018-05-25 |
Family
ID=62159709
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711078255.XA Pending CN108073782A (en) | 2017-11-06 | 2017-11-06 | A kind of data assimilation method based on the equal weight particle filter of observation window |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108073782A (en) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109783932A (en) * | 2019-01-14 | 2019-05-21 | 哈尔滨工程大学 | A kind of close coupling data assimilation method of the optimal observation time window of combination |
CN109840311A (en) * | 2019-01-14 | 2019-06-04 | 哈尔滨工程大学 | Coupling data assimilation and parameter optimization method based on optimal observation time window |
CN110119590A (en) * | 2019-05-22 | 2019-08-13 | 中国水利水电科学研究院 | A kind of water quality model particle filter assimilation method based on multi-source observation data |
CN113051529A (en) * | 2021-03-17 | 2021-06-29 | 哈尔滨工程大学 | Particle filter data assimilation method based on statistical observation and localized average weight |
CN113051520A (en) * | 2021-03-17 | 2021-06-29 | 哈尔滨工程大学 | Statistical observation-based equal weight particle filter data assimilation method |
CN116226608A (en) * | 2023-05-10 | 2023-06-06 | 长江三峡集团实业发展(北京)有限公司 | Ocean parameter correction method and device in ocean numerical mode and electronic equipment |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100246997A1 (en) * | 2009-03-30 | 2010-09-30 | Porikli Fatih M | Object Tracking With Regressing Particles |
CN102082560A (en) * | 2011-02-28 | 2011-06-01 | 哈尔滨工程大学 | Ensemble kalman filter-based particle filtering method |
CN102354348A (en) * | 2010-12-16 | 2012-02-15 | 南京大学 | Watershed scale soil moisture remote sensing data assimilation method |
CN102737155A (en) * | 2011-04-12 | 2012-10-17 | 中国科学院寒区旱区环境与工程研究所 | Bayesian fitering-based general data assimilation method |
CN104616318A (en) * | 2015-01-22 | 2015-05-13 | 重庆邮电大学 | Moving object tracking method in video sequence image |
-
2017
- 2017-11-06 CN CN201711078255.XA patent/CN108073782A/en active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100246997A1 (en) * | 2009-03-30 | 2010-09-30 | Porikli Fatih M | Object Tracking With Regressing Particles |
CN102354348A (en) * | 2010-12-16 | 2012-02-15 | 南京大学 | Watershed scale soil moisture remote sensing data assimilation method |
CN102082560A (en) * | 2011-02-28 | 2011-06-01 | 哈尔滨工程大学 | Ensemble kalman filter-based particle filtering method |
CN102737155A (en) * | 2011-04-12 | 2012-10-17 | 中国科学院寒区旱区环境与工程研究所 | Bayesian fitering-based general data assimilation method |
CN104616318A (en) * | 2015-01-22 | 2015-05-13 | 重庆邮电大学 | Moving object tracking method in video sequence image |
Non-Patent Citations (2)
Title |
---|
PETER JAN VAN LEEUWEN等: "Efficient fully nonlinear data assimilation for geophysical fluid dynamics", 《COMPUTERS & GEOSCIENCES》 * |
杨硕等: "基于简单模式的集合卡尔曼滤波与粒子滤波的比较研究", 《热带气象学报》 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109783932A (en) * | 2019-01-14 | 2019-05-21 | 哈尔滨工程大学 | A kind of close coupling data assimilation method of the optimal observation time window of combination |
CN109840311A (en) * | 2019-01-14 | 2019-06-04 | 哈尔滨工程大学 | Coupling data assimilation and parameter optimization method based on optimal observation time window |
CN109840311B (en) * | 2019-01-14 | 2023-10-27 | 哈尔滨工程大学 | Coupled data assimilation and parameter optimization method based on optimal observation time window |
CN110119590A (en) * | 2019-05-22 | 2019-08-13 | 中国水利水电科学研究院 | A kind of water quality model particle filter assimilation method based on multi-source observation data |
CN110119590B (en) * | 2019-05-22 | 2020-08-11 | 中国水利水电科学研究院 | Water quality model particle filtering assimilation method based on multi-source observation data |
CN113051529A (en) * | 2021-03-17 | 2021-06-29 | 哈尔滨工程大学 | Particle filter data assimilation method based on statistical observation and localized average weight |
CN113051520A (en) * | 2021-03-17 | 2021-06-29 | 哈尔滨工程大学 | Statistical observation-based equal weight particle filter data assimilation method |
WO2022194117A1 (en) * | 2021-03-17 | 2022-09-22 | 哈尔滨工程大学 | Statistical observation localized equivalent-weights particle filter-based data assimilation method |
CN116226608A (en) * | 2023-05-10 | 2023-06-06 | 长江三峡集团实业发展(北京)有限公司 | Ocean parameter correction method and device in ocean numerical mode and electronic equipment |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108073782A (en) | A kind of data assimilation method based on the equal weight particle filter of observation window | |
Ch et al. | Streamflow forecasting by SVM with quantum behaved particle swarm optimization | |
Kou et al. | Sparse online warped Gaussian process for wind power probabilistic forecasting | |
KR102468316B1 (en) | Time series prediction method and apparatus based on past prediction data | |
CN104376581B (en) | A kind of Gaussian Mixture using adaptive resampling is without mark particle filter algorithm | |
CN102082560A (en) | Ensemble kalman filter-based particle filtering method | |
CN108520325A (en) | An Integrated Lifetime Prediction Method Based on Accelerated Degradation Data in Variable Environments | |
CN103383261A (en) | Method used for positioning indoor moving targets by improved unscented Kalman filtering | |
CN111144644B (en) | Short-term wind speed prediction method based on variation variance Gaussian process regression | |
CN104462015B (en) | Process the fractional order linear discrete system state updating method of non-gaussian L é vy noises | |
CN109599866B (en) | A Prediction-Assisted Power System State Estimation Method | |
CN107704990A (en) | A kind of wind power prediction Real-time Error appraisal procedure based on dictionary learning algorithm | |
US11599746B2 (en) | Label shift detection and adjustment in predictive modeling | |
Cheng et al. | A new unscented particle filter | |
Wati et al. | Autoregressive Integrated Moving Average (ARIMA) Model for Forecasting Indonsesian Crude Oil Price | |
Waheeb et al. | Forecasting the behavior of gas furnace multivariate time series using ridge polynomial based neural network models | |
Mohd Lip et al. | Comparative study of smoothing methods and box-jenkins model in forecasting unemployment rate in Malaysia | |
Prakash et al. | Constrained state estimation using the ensemble Kalman filter | |
CN114819107B (en) | Hybrid data assimilation method based on deep learning | |
CN101826856A (en) | Particle filtering method based on spherical simplex unscented Kalman filter | |
CN113051520B (en) | Statistical observation-based equal weight particle filter data assimilation method | |
CN110097116A (en) | A kind of virtual sample generation method based on independent component analysis and Density Estimator | |
CN105205560A (en) | Photovoltaic power supply power prediction method based on positive and negative error variable weights | |
Maclean et al. | Decomposition of likelihoods and techniques for multi-scale data assimilation | |
CN103093094A (en) | Software failure time forecasting method based on kernel partial least squares regression algorithm |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180525 |
|
RJ01 | Rejection of invention patent application after publication |