Nothing Special   »   [go: up one dir, main page]

CN111027014B - TSK fuzzy model particle filter method and system for type-2 intuitionistic fuzzy decision-making - Google Patents

TSK fuzzy model particle filter method and system for type-2 intuitionistic fuzzy decision-making Download PDF

Info

Publication number
CN111027014B
CN111027014B CN201911250788.0A CN201911250788A CN111027014B CN 111027014 B CN111027014 B CN 111027014B CN 201911250788 A CN201911250788 A CN 201911250788A CN 111027014 B CN111027014 B CN 111027014B
Authority
CN
China
Prior art keywords
fuzzy
tsk
type
model
decision
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.)
Active
Application number
CN201911250788.0A
Other languages
Chinese (zh)
Other versions
CN111027014A (en
Inventor
李良群
王小梨
谢维信
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen University
Original Assignee
Shenzhen University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shenzhen University filed Critical Shenzhen University
Priority to CN201911250788.0A priority Critical patent/CN111027014B/en
Publication of CN111027014A publication Critical patent/CN111027014A/en
Application granted granted Critical
Publication of CN111027014B publication Critical patent/CN111027014B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/15Correlation function computation including computation of convolution operations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/16Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N7/00Computing arrangements based on specific mathematical models
    • G06N7/02Computing arrangements based on specific mathematical models using fuzzy logic
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/20Special algorithmic details
    • G06T2207/20024Filtering details

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Software Systems (AREA)
  • Algebra (AREA)
  • General Engineering & Computer Science (AREA)
  • Computing Systems (AREA)
  • Databases & Information Systems (AREA)
  • Automation & Control Theory (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Biomedical Technology (AREA)
  • Fuzzy Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Molecular Biology (AREA)
  • Artificial Intelligence (AREA)
  • Evolutionary Computation (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Image Analysis (AREA)

Abstract

本发明公开了type‑2直觉模糊决策的TSK模糊模型粒子滤波方法及系统,利用type‑2直觉模糊决策目标函数,选出能够体现运动目标的特性的最优特征集;构建TSK模糊模型,将最优特征集作为输入,基于TSK模糊模型的前件隶属函数计算每条规则的权重,利用加权求和的方法得到多条模糊规则的状态融合结果作为TSK模糊模型的输出;基于状态融合结果构建粒子滤波的重要密度函数,从重要密度函数中抽取粒子进行滤波更新。本发明利用type‑2直觉模糊决策目标函数选出能够体现运动目标的特性的最优特征集来构建TSK模糊模型,既减少模型的规则数和模型的冗余度也提高了模型的精确度,采用构建TSK模糊模型的输出结果作为粒子滤波算法的重要密度函数,大幅度降低粒子的退化问题。

Figure 201911250788

The invention discloses a type-2 intuitionistic fuzzy decision-making TSK fuzzy model particle filter method and system, which utilizes a type-2 intuitionistic fuzzy decision-making objective function to select an optimal feature set that can reflect the characteristics of a moving target; constructs a TSK fuzzy model, and The optimal feature set is used as input, and the weight of each rule is calculated based on the antecedent membership function of the TSK fuzzy model, and the state fusion results of multiple fuzzy rules are obtained by using the method of weighted summation as the output of the TSK fuzzy model; The important density function of the particle filter, extracting particles from the important density function for filter update. The present invention uses the type-2 intuitionistic fuzzy decision-making objective function to select the optimal feature set that can reflect the characteristics of the moving target to construct the TSK fuzzy model, which not only reduces the number of rules of the model and the redundancy of the model, but also improves the accuracy of the model. The output of the TSK fuzzy model is used as an important density function of the particle filter algorithm to greatly reduce the degradation of particles.

Figure 201911250788

Description

type-2直觉模糊决策的TSK模糊模型粒子滤波方法及系统TSK fuzzy model particle filtering method and system for type-2 intuitionistic fuzzy decision making

技术领域Technical Field

本发明涉及粒子滤波领域,具体涉及type-2直觉模糊决策的TSK模糊模型粒子滤波方法及系统。The present invention relates to the field of particle filtering, and in particular to a TSK fuzzy model particle filtering method and system for type-2 intuitive fuzzy decision making.

背景技术Background Art

建模技术在许多领域都被广泛应用于非线性系统的精确建模。模糊系统具有很好的描述动态过程非线性行为复杂动态的能力。模糊模型辨识是基于实测数据的复杂非线性系统高精度建模的有效工具。利用模糊逻辑的非线性映射能力,定义在紧集上的复杂非线性系统可以一致逼近任意精度。在TSK模糊模型建模过程中,结构识别和参数识别都是非常关键的步骤,它们决定了模型的质量。结构识别的相关工作包括规则数的确定、结构参数的选择和模糊空间划分,即关于前件特征变量的决策问题。Modeling technology is widely used in many fields for accurate modeling of nonlinear systems. Fuzzy systems have a good ability to describe the complex dynamics of nonlinear behaviors of dynamic processes. Fuzzy model identification is an effective tool for high-precision modeling of complex nonlinear systems based on measured data. By utilizing the nonlinear mapping capability of fuzzy logic, complex nonlinear systems defined on a compact set can be consistently approximated to arbitrary precision. In the TSK fuzzy model modeling process, structural identification and parameter identification are both very critical steps that determine the quality of the model. The related work of structural identification includes the determination of the number of rules, the selection of structural parameters and the partitioning of fuzzy space, that is, the decision problem about the antecedent characteristic variables.

一组特性可能包含足够的信息来体现目标的运动趋势,当一个模型建模问题由特征定义时,特征的数量可能相当大,其中许多特征可能是不相关的或多余的。因为不相关的信息被缓存在特征的整体中,这些不相关的特征可能会降低使用所有特征的建模的性能,在粒子滤波时由于采用模型的规则数和模型的冗余度高,使得造成的粒子退化程度较高。A set of features may contain enough information to reflect the movement trend of the target. When a modeling problem is defined by features, the number of features may be quite large, and many of them may be irrelevant or redundant. Because irrelevant information is cached in the whole of features, these irrelevant features may reduce the performance of modeling using all features. When particle filtering, due to the high number of rules and redundancy of the model, the particle degradation caused is high.

发明内容Summary of the invention

因此,本发明提供了一种type-2直觉模糊决策的TSK模糊模型粒子滤波方法及系统,克服了现有技术中模型的规则数和模型的冗余度高造成的粒子退化程度高的缺陷。Therefore, the present invention provides a TSK fuzzy model particle filtering method and system for type-2 intuitive fuzzy decision-making, which overcomes the defects of high particle degradation degree caused by high number of model rules and high redundancy of the model in the prior art.

第一方面,本发明实施例提供一种type-2直觉模糊决策的TSK模糊模型粒子滤波方法,包括如下步骤:利用type-2直觉模糊决策目标函数,选出能够体现运动目标的特性的最优特征集;构建TSK模糊模型,将所述最优特征集作为输入,基于TSK模糊模型的前件隶属函数计算每条规则的权重,并利用加权求和的方法得到多条模糊规则的状态融合结果作为TSK模糊模型的输出;基于状态融合结果构建粒子滤波的重要密度函数,并从重要密度函数中抽取粒子进行滤波更新。In the first aspect, an embodiment of the present invention provides a TSK fuzzy model particle filtering method for type-2 intuitive fuzzy decision, comprising the following steps: using the type-2 intuitive fuzzy decision objective function to select the optimal feature set that can reflect the characteristics of a moving target; constructing a TSK fuzzy model, taking the optimal feature set as input, calculating the weight of each rule based on the antecedent membership function of the TSK fuzzy model, and using the weighted summation method to obtain the state fusion result of multiple fuzzy rules as the output of the TSK fuzzy model; constructing an important density function of the particle filter based on the state fusion result, and extracting particles from the important density function for filtering update.

在一实施例中,所述利用type-2直觉模糊决策目标函数,选出能够体现运动目标的特性的最优特征集的步骤,包括:通过降岭函数进行运动目标初选特征集中的各特征相似度计算;根据相似度构建基于type-2直觉模糊决策的目标函数,选出能够体现运动目标的特性的最优特征集。In one embodiment, the step of using a type-2 intuitive fuzzy decision objective function to select an optimal feature set that can reflect the characteristics of a moving target includes: calculating the similarity of each feature in a preliminary feature set of the moving target by using a ridge descending function; constructing an objective function based on a type-2 intuitive fuzzy decision according to the similarity, and selecting the optimal feature set that can reflect the characteristics of the moving target.

在一实施例中,所述各特征相似度计算包括:速度相似度计算、新息相似度计算、航向角相似度计算及时间间隔相似度计算。In one embodiment, the feature similarity calculations include: speed similarity calculations, innovation similarity calculations, heading angle similarity calculations, and time interval similarity calculations.

在一实施例中,所述根据所述相似度构建基于type-2直觉模糊决策的目标函数,选出能够体现运动目标的特性的最优特征集的步骤,包括:对各特征相似度进行融合;基于type-2直觉模糊决策的目标函数,选取出直觉模糊决策分数大于预设阈值的特征,构成所述最优特征集。In one embodiment, the step of constructing an objective function based on type-2 intuitive fuzzy decision according to the similarity and selecting the optimal feature set that can reflect the characteristics of the moving target includes: fusing the similarities of each feature; based on the objective function of type-2 intuitive fuzzy decision, selecting features whose intuitive fuzzy decision scores are greater than a preset threshold to constitute the optimal feature set.

在一实施例中,预设阈值

Figure GDA0004131912290000021
其中,Q+1为初选特征集中所有特征的个数。In one embodiment, the preset threshold
Figure GDA0004131912290000021
Among them, Q+1 is the number of all features in the initial feature set.

在一实施例中,在TSK模糊模型构建过程中,使用基于相关熵和时空信息的模糊C回归聚类算法对前件参数进行识别,后件参数使用强跟踪算法进行估计。In one embodiment, during the TSK fuzzy model construction process, a fuzzy C regression clustering algorithm based on correlation entropy and spatiotemporal information is used to identify antecedent parameters, and a strong tracking algorithm is used to estimate consequent parameters.

在一实施例中,所述根据所述重要密度函数进行粒子滤波的步骤,包括:从所述重要密度函数中进行抽样,得到粒子状态集;计算粒子状态集中粒子的权值,并对权值进行标准化处理;基于所述标准化的权值及所述粒子状态集,计算粒子的状态及协方差。In one embodiment, the step of performing particle filtering according to the important density function includes: sampling from the important density function to obtain a particle state set; calculating the weights of the particles in the particle state set and standardizing the weights; and calculating the state and covariance of the particles based on the standardized weights and the particle state set.

第二方面,本发明实施例提供一种type-2直觉模糊决策的TSK模糊模型粒子滤波系统,包括:最优特征集获取模块,用于利用type-2直觉模糊决策目标函数,选出能够体现运动目标的特性的最优特征集;TSK模糊模型构建模块,用于构建TSK模糊模型,将所述最优特征集作为输入,基于TSK模糊模型的前件隶属函数计算每条规则的权重,并利用加权求和的方法得到多条模糊规则的状态融合结果作为TSK模糊模型的输出;粒子滤波模块,用于基于状态融合结果构建粒子滤波的重要密度函数,并从重要密度函数中抽取粒子进行滤波更新。In the second aspect, an embodiment of the present invention provides a TSK fuzzy model particle filter system for type-2 intuitive fuzzy decision, including: an optimal feature set acquisition module, which is used to use the type-2 intuitive fuzzy decision objective function to select the optimal feature set that can reflect the characteristics of the moving target; a TSK fuzzy model construction module, which is used to construct a TSK fuzzy model, taking the optimal feature set as input, calculating the weight of each rule based on the antecedent membership function of the TSK fuzzy model, and using the weighted summation method to obtain the state fusion result of multiple fuzzy rules as the output of the TSK fuzzy model; a particle filtering module, which is used to construct an important density function of the particle filter based on the state fusion result, and extract particles from the important density function for filtering update.

第三方面,本发明实施例提供一种终端,包括:至少一个处理器,以及与所述至少一个处理器通信连接的存储器,其中,所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器执行本发明实施例第一方面所述的type-2直觉模糊决策的TSK模糊模型粒子滤波方法。In a third aspect, an embodiment of the present invention provides a terminal, comprising: at least one processor, and a memory communicatively connected to the at least one processor, wherein the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor executes the TSK fuzzy model particle filtering method for type-2 intuitive fuzzy decision-making described in the first aspect of the embodiment of the present invention.

第四方面,本发明实施例提供一种计算机可读存储介质,所述计算机可读存储介质存储有计算机指令,所述计算机指令用于使所述计算机执行本发明实施例第一方面所述的type-2直觉模糊决策的TSK模糊模型粒子滤波方法。In a fourth aspect, an embodiment of the present invention provides a computer-readable storage medium, wherein the computer-readable storage medium stores computer instructions, and the computer instructions are used to enable the computer to execute the TSK fuzzy model particle filtering method for type-2 intuitive fuzzy decision-making described in the first aspect of the embodiment of the present invention.

本发明技术方案,具有如下优点:The technical solution of the present invention has the following advantages:

本发明提供的一种type-2直觉模糊决策的TSK模糊模型粒子滤波方法及系统,利用type-2直觉模糊决策目标函数,选出能够体现运动目标的特性的最优特征集;构建TSK模糊模型,将所述最优特征集作为输入,基于TSK模糊模型的前件隶属函数计算每条规则的权重,并利用加权求和的方法得到多条模糊规则的状态融合结果作为TSK模糊模型的输出;基于状态融合结果构建粒子滤波的重要密度函数,根据重要密度函数进行粒子滤波。本发明利用type-2直觉模糊决策目标函数,选出能够体现运动目标的特性的最优特征集来构建TSK模糊模型,既可以减少模型的规则数和模型的冗余度,也提高了模型的精确度,采用构建的TSK模糊模型的输出结果作为粒子滤波算法的重要密度函数,大幅度降低了粒子的退化问题。The present invention provides a TSK fuzzy model particle filtering method and system for type-2 intuitive fuzzy decision making, which uses a type-2 intuitive fuzzy decision objective function to select an optimal feature set that can reflect the characteristics of a moving target; construct a TSK fuzzy model, use the optimal feature set as input, calculate the weight of each rule based on the antecedent membership function of the TSK fuzzy model, and use a weighted summation method to obtain a state fusion result of multiple fuzzy rules as the output of the TSK fuzzy model; construct an important density function of particle filtering based on the state fusion result, and perform particle filtering according to the important density function. The present invention uses a type-2 intuitive fuzzy decision objective function to select an optimal feature set that can reflect the characteristics of a moving target to construct a TSK fuzzy model, which can reduce the number of rules and the redundancy of the model, and improve the accuracy of the model. The output result of the constructed TSK fuzzy model is used as the important density function of the particle filtering algorithm, which greatly reduces the degradation problem of particles.

附图说明BRIEF DESCRIPTION OF THE DRAWINGS

为了更清楚地说明本发明具体实施方式或现有技术中的技术方案,下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施方式,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。In order to more clearly illustrate the specific implementation methods of the present invention or the technical solutions in the prior art, the drawings required for use in the specific implementation methods or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are some implementation methods of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

图1为本发明实施例提供的type-2直觉模糊决策的TSK模糊模型粒子滤波方法的一个具体示例的流程图;FIG1 is a flowchart of a specific example of a TSK fuzzy model particle filtering method for type-2 intuitive fuzzy decision-making provided by an embodiment of the present invention;

图2为本发明实施例提供基于type-2直觉模糊特征决策方法的结构图;FIG2 is a structural diagram of a type-2 intuitive fuzzy feature decision method provided by an embodiment of the present invention;

图3为本发明实施例提供降岭形分布示意图;FIG3 is a schematic diagram of a descending ridge distribution provided by an embodiment of the present invention;

图4为本发明实施例提供的TSK模糊模型示意图;FIG4 is a schematic diagram of a TSK fuzzy model provided by an embodiment of the present invention;

图5为本发明实施例提供目标运动的估计轨迹及均方根误差示意图;FIG5 is a schematic diagram of an estimated trajectory and root mean square error of a target motion provided by an embodiment of the present invention;

图6为本发明实施例提供的type-2直觉模糊决策的TSK模糊模型粒子滤波系统的组成示意图;FIG6 is a schematic diagram of the composition of a TSK fuzzy model particle filter system for type-2 intuitive fuzzy decision making provided by an embodiment of the present invention;

图7为本发明实施例提供的一种终端的模块组成示意图。FIG. 7 is a schematic diagram of the module composition of a terminal provided in an embodiment of the present invention.

具体实施方式DETAILED DESCRIPTION

下面将结合附图对本发明的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。The technical solution of the present invention will be described clearly and completely below in conjunction with the accompanying drawings. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

此外,下面所描述的本发明不同实施方式中所涉及的技术特征只要彼此之间未构成冲突就可以相互结合。In addition, the technical features involved in the different embodiments of the present invention described below can be combined with each other as long as they do not conflict with each other.

实施例1Example 1

本发明实施例提供一种type-2直觉模糊决策的TSK模糊模型粒子滤波方法,如图1所示,包括如下步骤:The embodiment of the present invention provides a TSK fuzzy model particle filtering method for type-2 intuitive fuzzy decision making, as shown in FIG1 , comprising the following steps:

步骤S1:利用type-2直觉模糊决策目标函数,选出能够体现运动目标的特性的最优特征集。Step S1: Use the type-2 intuitionistic fuzzy decision objective function to select the optimal feature set that can reflect the characteristics of the moving target.

实际中,运动目标的特征属性的隶属度是一个需要解决的问题,采用证据理论决策的方式选择最能够体现目标机动性的特征属性,它对输入的串联组合特征矢量中的各种不同特征的特征类型和衡量尺寸没有一致性要求,也无需对串联组合特征矢量做任何预处理,利用模糊分布函数对各个特征分别进行处理,能够处理由各种不同特征简单联合而成的组合特征,本发明实施例利用type-2直觉模糊决策目标函数,选出能够体现运动目标的特性的最优特征集,作为运动目标的“最优”决策的特征子集。In practice, the degree of membership of the characteristic attributes of a moving target is a problem that needs to be solved. The characteristic attributes that can best reflect the mobility of the target are selected by adopting the method of evidence theory decision-making. It has no consistency requirements on the feature types and measurement sizes of various different features in the input serial combined feature vector, and there is no need to do any preprocessing on the serial combined feature vector. The fuzzy distribution function is used to process each feature separately, and it can process the combined features formed by simply combining various different features. The embodiment of the present invention uses the type-2 intuitive fuzzy decision objective function to select the optimal feature set that can reflect the characteristics of the moving target as the feature subset of the "optimal" decision for the moving target.

步骤S2:构建TSK模糊模型,将最优特征集作为输入,基于TSK模糊模型的前件隶属函数计算每条规则的权重,并利用加权求和的方法得到多条模糊规则的状态融合结果作为TSK模糊模型的输出。Step S2: Construct a TSK fuzzy model, take the optimal feature set as input, calculate the weight of each rule based on the antecedent membership function of the TSK fuzzy model, and use the weighted summation method to obtain the state fusion result of multiple fuzzy rules as the output of the TSK fuzzy model.

本发明实施例基于运动目标的“最优”决策的特征子集构建TSK模糊模型,既可以减少模型的规则数和模型的冗余度,也提高了模型的精确度。The embodiment of the present invention constructs a TSK fuzzy model based on a feature subset of the "optimal" decision of a moving target, which can reduce the number of rules and the redundancy of the model and improve the accuracy of the model.

步骤S3:基于状态融合结果构建粒子滤波的重要密度函数,根据重要密度函数进行粒子滤波。Step S3: construct an important density function of particle filtering based on the state fusion result, and perform particle filtering according to the important density function.

本发明实施例采用构建粒子滤波算法作为重要密度函数,由此采样的粒子的多样性会得到一定程度的提升,大幅度降低了粒子的退化问题。The embodiment of the present invention adopts a particle filter algorithm as an important density function, thereby improving the diversity of sampled particles to a certain extent and greatly reducing the particle degradation problem.

在一实施例中,执行步骤S1的过程,包括:通过降岭函数进行运动目标初选特征集中的各特征相似度计算;根据相似度构建基于type-2直觉模糊决策的目标函数,选出能够体现运动目标的特性的最优特征集。其中,各特征相似度计算包括:速度相似度计算、新息相似度计算、航向角相似度计算及时间间隔相似度计算。具体的实现过程如图2所示,目标进行特征进行相似度计算后,对各特征相似度进行融合,基于type-2直觉模糊决策的目标函数,选出选取直觉模糊决策分数大于预设阈值的特征,构成最优特征集。In one embodiment, the process of executing step S1 includes: calculating the similarity of each feature in the preliminary feature set of the moving target through the ridge descending function; constructing an objective function based on type-2 intuitive fuzzy decision according to the similarity, and selecting the optimal feature set that can reflect the characteristics of the moving target. Among them, the similarity calculations of each feature include: speed similarity calculation, new information similarity calculation, heading angle similarity calculation and time interval similarity calculation. The specific implementation process is shown in Figure 2. After the target features are similarity calculated, the similarities of each feature are fused, and based on the objective function of type-2 intuitive fuzzy decision, the features with intuitive fuzzy decision scores greater than the preset threshold are selected to form the optimal feature set.

本发明实施例在目标运动的每一时刻上,分别用该时刻上每个特征与真实轨迹中该特征进行比较,得到此时刻的特征差。特征差越小,用这维特征所表征的样本的相似性就越高。同时为了降低特征提取时产生的误差对判断结果的影响,需要模糊分布满足特征差较小时,下降缓慢,特征差较大时,相似性迅速下降。本实施例以速度v、新息r和航向角差θ特征差为自变量,采用降岭形分布计算相同维上特征之间的相似度,该分布用下式表示:In the embodiment of the present invention, at each moment of the target movement, each feature at that moment is compared with the feature in the real trajectory to obtain the feature difference at that moment. The smaller the feature difference, the higher the similarity of the samples characterized by this dimension of feature. At the same time, in order to reduce the influence of the error generated during feature extraction on the judgment result, the fuzzy distribution needs to satisfy the condition that when the feature difference is small, it decreases slowly, and when the feature difference is large, the similarity decreases rapidly. This embodiment uses the feature difference of velocity v, new information r and heading angle difference θ as independent variables, and adopts descending ridge distribution to calculate the similarity between features on the same dimension. The distribution is expressed by the following formula:

Figure GDA0004131912290000071
Figure GDA0004131912290000071

其中,x表示特征差的大小,a1表示特征差的最小值,a2表示特征差的最大值,分布情况如图3所示。Among them, x represents the size of the feature difference, a1 represents the minimum value of the feature difference, and a2 represents the maximum value of the feature difference. The distribution is shown in Figure 3.

本发明实施例通过公式(2)计算第i个特征的相似度:The embodiment of the present invention calculates the similarity of the i-th feature by formula (2):

Figure GDA0004131912290000072
Figure GDA0004131912290000072

其中,

Figure GDA0004131912290000073
特征差矩阵
Figure GDA0004131912290000074
dfji=|fji-f(j-1)i|,j=1,2,Λ,K,i=1,2,Λ,Q,j表示时间。in,
Figure GDA0004131912290000073
Characteristic Difference Matrix
Figure GDA0004131912290000074
df ji = |f ji -f (j-1)i |, j = 1, 2, Λ, K, i = 1, 2, Λ, Q, where j represents time.

在一实施例中,假设时间间隔T的论域为M,时间间隔T的隶属度采用高斯型的相似度函数,具体如下:In one embodiment, assuming that the domain of the time interval T is M, the membership of the time interval T adopts a Gaussian similarity function, which is as follows:

Figure GDA0004131912290000081
Figure GDA0004131912290000081

其中σT,cT分别代表时间间隔标准差和时间间隔均值。从式(3)可以看出,离均值越近,相似度就越大,反之越小。Where σ T , c T represent the standard deviation and mean of the time interval respectively. From formula (3), we can see that the closer to the mean, the greater the similarity, and vice versa.

本发明实施例在对量测进行预处理后,利用时间间隔T、速度v、新息r和航向角差θ等因素的直觉模糊决策分数,选取直觉模糊决策分数大于阈值τ的特征,然后以它们作为最能够体现目标机动性特征构建TSK模糊模型,这样可以更加充分地利用到目标的运动特性,又避免了多特征造成的模糊规则太多引起计算量增大的负担。After preprocessing the measurement, the embodiment of the present invention uses the intuitive fuzzy decision scores of factors such as time interval T, speed v, new information r and heading angle difference θ to select features with intuitive fuzzy decision scores greater than a threshold τ, and then uses them as the features that best reflect the maneuverability of the target to construct a TSK fuzzy model. In this way, the motion characteristics of the target can be more fully utilized, and the burden of increased calculation caused by too many fuzzy rules caused by multiple features can be avoided.

由于直觉模糊集合能够解决目标运动模型的不确定性,本发明实施例采用融合直觉模糊隶属度算法和Type-2的模糊C均值回归算法处理非线性噪声带来的影响,建立以下的目标函数:Since the intuitionistic fuzzy set can solve the uncertainty of the target motion model, the embodiment of the present invention adopts the fusion of the intuitionistic fuzzy membership algorithm and the Type-2 fuzzy C-means regression algorithm to deal with the impact of nonlinear noise and establish the following objective function:

Figure GDA0004131912290000082
Figure GDA0004131912290000082

Figure GDA0004131912290000083
Figure GDA0004131912290000083

其中,

Figure GDA0004131912290000084
代表各个特征的相似度,Q+1代表特征的个数,C代表聚类数,μij(Mi)表示在时刻j特征Mi的隶属度。in,
Figure GDA0004131912290000084
represents the similarity of each feature, Q+1 represents the number of features, C represents the number of clusters, and μ ij (M i ) represents the membership of feature M i at time j.

本发明实施例根据拉格朗日方法最小化目标函数,得到上下隶属度:The embodiment of the present invention minimizes the objective function according to the Lagrangian method to obtain the upper and lower memberships:

Figure GDA0004131912290000091
Figure GDA0004131912290000091

Figure GDA0004131912290000092
Figure GDA0004131912290000092

其中,μ′i为上隶属度,

Figure GDA0004131912290000093
为下隶属度,m1,m2是模糊权重指数。Among them, μ′ i is the upper membership degree,
Figure GDA0004131912290000093
is the lower membership degree, m 1 and m 2 are fuzzy weight indexes.

为了结合直觉模糊特性,将隶属度函数由传统的模糊集扩展为直觉模糊集,本发明实施例通过引入直觉指数πA(x)来修正隶属函数:In order to combine the intuitive fuzzy characteristics, the membership function is expanded from the traditional fuzzy set to the intuitive fuzzy set. In the embodiment of the present invention, the membership function is modified by introducing the intuitive index π A(x) :

Figure GDA0004131912290000094
Figure GDA0004131912290000094

其中

Figure GDA0004131912290000095
分别表示直觉指数πA(x)中隶属度权值和非隶属度权值。in
Figure GDA0004131912290000095
They represent the membership weight and non-membership weight in the intuitive index π A (x) respectively.

本发明实施例将直觉模糊隶属度进行归一化,得到最终的直觉模糊隶属度:

Figure GDA0004131912290000096
The embodiment of the present invention normalizes the intuitionistic fuzzy membership to obtain the final intuitionistic fuzzy membership:
Figure GDA0004131912290000096

直觉指数、隶属度和非隶属度是直觉模糊集中的三个成员,其之间具有归一化的关系,已知三者中的任意两个成员的值,利用归一化的关系可以求得剩余成员的值。直觉模糊集通常由隶属度函数、非隶属函数和直觉指数表示,非隶属度的生成可以用特定的函数生成。其中,直觉指数计算如下:Intuitionistic index, membership and non-membership are three members of intuitionistic fuzzy sets, which have a normalized relationship. If the values of any two of the three members are known, the values of the remaining members can be obtained using the normalized relationship. Intuitionistic fuzzy sets are usually represented by membership function, non-membership function and intuitionistic index. Non-membership can be generated using a specific function. Among them, the intuitionistic index is calculated as follows:

Figure GDA0004131912290000101
Figure GDA0004131912290000101

Figure GDA0004131912290000102
表示如下:and
Figure GDA0004131912290000102
It is expressed as follows:

Figure GDA0004131912290000103
Figure GDA0004131912290000103

Figure GDA0004131912290000104
Figure GDA0004131912290000104

Mi表示量测的第i个属性。决策结果为: Mi represents the i-th attribute measured. The decision result is:

Figure GDA0004131912290000105
Figure GDA0004131912290000105

本发明实施例的阈值

Figure GDA0004131912290000106
仅以此举例,不以此为限。Threshold value of the embodiment of the present invention
Figure GDA0004131912290000106
This is just an example and is not intended to be limiting.

本发明实施例采用基于type-2直觉模糊特征决策得到的“最优”特征对系统进行TSK模糊模型建模,既实现了特征的自适应选择,也实现了TSK规则的自适应调整。The embodiment of the present invention uses the "optimal" features obtained based on type-2 intuitive fuzzy feature decision to model the system with a TSK fuzzy model, which not only realizes the adaptive selection of features, but also realizes the adaptive adjustment of TSK rules.

本发明实施例基于上述决策结果得到的特征,构建粒子滤波算法中的TSK模糊模型,一般TSK模糊模型认为任何非线性系统,可以用如下Nf个模糊线性模型表表示:The embodiment of the present invention constructs a TSK fuzzy model in a particle filter algorithm based on the features obtained from the above decision results. Generally, the TSK fuzzy model considers that any nonlinear system can be represented by the following N f fuzzy linear model tables:

模型i:

Figure GDA0004131912290000107
Model i:
Figure GDA0004131912290000107

Figure GDA0004131912290000108
Figure GDA0004131912290000108

Figure GDA0004131912290000109
Figure GDA0004131912290000109

其中,

Figure GDA0004131912290000111
表示规则的前件参数,
Figure GDA0004131912290000112
表示模型i中第G个前件参数对应的模糊集,
Figure GDA0004131912290000113
Figure GDA0004131912290000114
分别表示状态转移矩阵和观测矩阵,,TSK模糊模型可以通过如图4所示的6层网络结构得来,其中d>m。in,
Figure GDA0004131912290000111
Represents the antecedent parameter of the rule,
Figure GDA0004131912290000112
represents the fuzzy set corresponding to the Gth antecedent parameter in model i,
Figure GDA0004131912290000113
and
Figure GDA0004131912290000114
They represent the state transfer matrix and the observation matrix respectively. The TSK fuzzy model can be obtained through the 6-layer network structure shown in Figure 4, where d>m.

本发明实施例为了得到更加精确的TSK模糊网络模型,对模型中的前件参数和后件参数分别进行识别与估计。由于模糊层中的前件参数隶属函数设置为高斯型函数,本发明实施例采用微调方法对高斯函数的均值和标准差对前件参数进行识别,对于后件参数则采用强跟踪算法进行估计。In order to obtain a more accurate TSK fuzzy network model, the embodiment of the present invention identifies and estimates the antecedent parameters and consequent parameters in the model respectively. Since the antecedent parameter membership function in the fuzzy layer is set to a Gaussian function, the embodiment of the present invention uses a fine-tuning method to identify the antecedent parameters by the mean and standard deviation of the Gaussian function, and uses a strong tracking algorithm to estimate the consequent parameters.

在粒子滤波框架下,T-S模糊模型主要为每个粒子产生涵盖丰富空间信息的先验概率密度函数。鉴于获得的T-S模糊模型状态估计

Figure GDA0004131912290000115
以及协方差估计
Figure GDA0004131912290000116
对于每个粒子,以状态估计
Figure GDA0004131912290000117
以及协方差估计
Figure GDA0004131912290000118
构建改进的先验概率密度函数:
Figure GDA0004131912290000119
In the particle filter framework, the TS fuzzy model mainly generates a prior probability density function for each particle that contains rich spatial information. Given the state estimation of the TS fuzzy model obtained
Figure GDA0004131912290000115
And the covariance estimate
Figure GDA0004131912290000116
For each particle, the state is estimated
Figure GDA0004131912290000117
And the covariance estimate
Figure GDA0004131912290000118
Construct an improved prior probability density function:
Figure GDA0004131912290000119

通常情况下,选取先验概率密度函数作为重要密度函数,即Usually, the prior probability density function is selected as the important density function, that is,

Figure GDA00041319122900001110
Figure GDA00041319122900001110

结合上式和权重更新公式得到粒子权重,计算如下:Combining the above formula with the weight update formula, the particle weight is calculated as follows:

Figure GDA00041319122900001111
Figure GDA00041319122900001111

在一具体实施例中,利用本发明实施例提供的方法,得到运动目标的状态方程和测量方程如下所示:In a specific embodiment, using the method provided by the embodiment of the present invention, the state equation and measurement equation of the moving target are obtained as follows:

Figure GDA00041319122900001112
Figure GDA00041319122900001112

Figure GDA00041319122900001113
Figure GDA00041319122900001113

其中,Nf表示模糊规则的总数目,

Figure GDA00041319122900001114
状态向量,xk表示目标x轴坐标,yk表示目标y轴坐标,
Figure GDA0004131912290000121
Figure GDA0004131912290000122
分别表示目标在x轴和y轴坐标对应的速度。过程噪声ek假设是服从零均值和协方差为σi,e的高斯过程噪声Q,其中Q是一个2×2矩阵(Qij=0,for i≠j,Q=diag(σi,ei,e))。观测噪声vk假设为服从非高斯分布噪声
Figure GDA0004131912290000123
初始状态x0由目标初始位置决定x0=[1km,0.15km/s,6km,0.26km/s]T,主要描述目标的位置和速度,先验概率密度函数设服从的高斯分,其中x0|0=[1km,0.15km/s,6km,0.26km/s]T,P0|0=[0.152000;00.0100;000.1520;0000.01]。Where Nf represents the total number of fuzzy rules,
Figure GDA00041319122900001114
State vector, x k represents the target x-axis coordinate, y k represents the target y-axis coordinate,
Figure GDA0004131912290000121
and
Figure GDA0004131912290000122
Represent the speed of the target on the x-axis and y-axis respectively. The process noise e k is assumed to be a Gaussian process noise Q with zero mean and covariance σ i,e , where Q is a 2×2 matrix (Q ij =0, for i≠j, Q=diag(σ i,ei,e )). The observation noise v k is assumed to be a non-Gaussian distribution noise.
Figure GDA0004131912290000123
The initial state x0 is determined by the initial position of the target x0 = [1km, 0.15km/s, 6km, 0.26km/s] T , which mainly describes the position and speed of the target. The prior probability density function is assumed to obey the Gaussian distribution, where x0 |0 = [1km, 0.15km/s, 6km, 0.26km/s] T , P0 |0 = [0.15 2 000; 00.0100; 000.15 2 0; 0000.01].

在发明实施例中粒子数目设为200,为了比较所有的滤波效果,本实施例进行100次蒙特卡洛运算,同时传感器的位置在坐标原点。

Figure GDA0004131912290000124
是状态转移矩阵,
Figure GDA0004131912290000125
是测量矩阵,它们的表示方法如下:In the embodiment of the invention, the number of particles is set to 200. In order to compare all filtering effects, this embodiment performs 100 Monte Carlo operations, and the position of the sensor is at the origin of the coordinate system.
Figure GDA0004131912290000124
is the state transition matrix,
Figure GDA0004131912290000125
are measurement matrices, and they are represented as follows:

Figure GDA0004131912290000126
Figure GDA0004131912290000126

Figure GDA0004131912290000127
Figure GDA0004131912290000127

为了验证发明实施例提供方法的有效性,实现了type-2直觉模糊决策的TSK模糊建模的粒子滤波算法(T2IF-TSKPF)。如图5的(a)部分所示表示目标运动的估计轨迹,从图中可以看出,ITS-PF算法跟踪效果和仿真估计大概一致,尤其是在目标机动的情况下表现出很好的鲁棒性,说明该算法在非线性系统中能够高效地处理不确定信息。主要原因是在目标机动时所选取的模型集不能有效的匹配目标运动的状态,而T2IF-TSKPF算法能根据空间信息模糊隶属度自适应的调整每条规则对应的权重,从而得到合适的目标机动时刻的状态估计。如图5的(b)部分-图5的(d)部分分别描述了交互粒子滤波算法(IMMPF)、交互Rao-Blackwellized粒子滤波算法(IMMRBPF)、TSK粒子滤波算法(ITS-PF)及type-2直觉模糊决策的TSK模糊建模的粒子滤波算法(T2IF-TSKPF)的目标的位置均方根误差、x轴方向的均方根误差和y轴方向的均方根误差,可以看出本申请提供的type-2直觉模糊决策的TSK模糊建模的粒子滤波算法(T2IF-TSKPF)的均方差误差最小,滤波效果更好。In order to verify the effectiveness of the method provided by the embodiment of the invention, a particle filter algorithm (T2IF-TSKPF) of TSK fuzzy modeling for type-2 intuitive fuzzy decision making is implemented. As shown in part (a) of Figure 5, the estimated trajectory of the target motion is shown. It can be seen from the figure that the tracking effect of the ITS-PF algorithm is roughly consistent with the simulation estimate, especially in the case of target maneuvers, it shows good robustness, indicating that the algorithm can efficiently process uncertain information in nonlinear systems. The main reason is that the model set selected when the target maneuvers cannot effectively match the state of the target motion, while the T2IF-TSKPF algorithm can adaptively adjust the weight corresponding to each rule according to the fuzzy membership of the spatial information, thereby obtaining a suitable state estimate of the target maneuvering moment. As shown in part (b) of Figure 5 to part (d) of Figure 5, the target position root mean square error, the root mean square error in the x-axis direction and the root mean square error in the y-axis direction of the interactive particle filter algorithm (IMMPF), the interactive Rao-Blackwellized particle filter algorithm (IMMRBPF), the TSK particle filter algorithm (ITS-PF) and the particle filter algorithm for TSK fuzzy modeling of type-2 intuitive fuzzy decision (T2IF-TSKPF) are respectively described. It can be seen that the particle filter algorithm for TSK fuzzy modeling of type-2 intuitive fuzzy decision (T2IF-TSKPF) provided in the present application has the smallest mean square error and better filtering effect.

实施例2Example 2

本发明实施例提供一种type-2直觉模糊决策的TSK模糊模型粒子滤波系统,如图6所示,包括:The embodiment of the present invention provides a TSK fuzzy model particle filter system for type-2 intuitive fuzzy decision making, as shown in FIG6 , including:

最优特征集获取模块1,用于利用type-2直觉模糊决策目标函数,选出能够体现运动目标的特性的最优特征集;此模块执行实施例1中的步骤S1所描述的方法,在此不再赘述。The optimal feature set acquisition module 1 is used to use the type-2 intuitive fuzzy decision objective function to select the optimal feature set that can reflect the characteristics of the moving target; this module executes the method described in step S1 of embodiment 1, which will not be repeated here.

TSK模糊模型构建模块2,用于构建TSK模糊模型,将所述最优特征集作为输入,基于TSK模糊模型的前件隶属函数计算每条规则的权重,并利用加权求和的方法得到多条模糊规则的状态融合结果作为TSK模糊模型的输出;;此模块执行实施例1中的步骤S2所描述的方法,在此不再赘述。TSK fuzzy model construction module 2 is used to construct a TSK fuzzy model, taking the optimal feature set as input, calculating the weight of each rule based on the antecedent membership function of the TSK fuzzy model, and using the weighted summation method to obtain the state fusion result of multiple fuzzy rules as the output of the TSK fuzzy model; this module executes the method described in step S2 in Example 1, which will not be repeated here.

粒子滤波模块3,用于基于状态融合结果构建粒子滤波的重要密度函数,并从重要密度函数中抽取粒子进行滤波更新。此模块执行实施例1中的步骤S3所描述的方法,在此不再赘述。The particle filter module 3 is used to construct an important density function of the particle filter based on the state fusion result, and extract particles from the important density function for filtering update. This module executes the method described in step S3 of embodiment 1, which will not be repeated here.

本发发明实施例提供的type-2直觉模糊决策的TSK模糊模型粒子滤波系统,利用type-2直觉模糊决策目标函数,选出能够体现运动目标的特性的最优特征集;构建TSK模糊模型,将所述最优特征集作为输入,基于TSK模糊模型的前件隶属函数计算每条规则的权重,并利用加权求和的方法得到多条模糊规则的状态融合结果作为TSK模糊模型的输出;基于状态融合结果构建粒子滤波的重要密度函数,根据重要密度函数进行粒子滤波。本发明利用type-2直觉模糊决策目标函数,选出能够体现运动目标的特性的最优特征集来构建TSK模糊模型,既可以减少模型的规则数和模型的冗余度,也提高了模型的精确度,采用构建的TSK模糊模型的输出结果作为粒子滤波算法的重要密度函数,大幅度降低了粒子的退化问题。The TSK fuzzy model particle filter system of type-2 intuitive fuzzy decision-making provided by the embodiment of the present invention uses the type-2 intuitive fuzzy decision objective function to select the optimal feature set that can reflect the characteristics of the moving target; constructs a TSK fuzzy model, takes the optimal feature set as input, calculates the weight of each rule based on the antecedent membership function of the TSK fuzzy model, and uses the weighted summation method to obtain the state fusion result of multiple fuzzy rules as the output of the TSK fuzzy model; constructs an important density function of the particle filter based on the state fusion result, and performs particle filtering according to the important density function. The present invention uses the type-2 intuitive fuzzy decision objective function to select the optimal feature set that can reflect the characteristics of the moving target to construct the TSK fuzzy model, which can not only reduce the number of rules and the redundancy of the model, but also improve the accuracy of the model. The output result of the constructed TSK fuzzy model is used as the important density function of the particle filtering algorithm, which greatly reduces the degradation problem of particles.

实施例3Example 3

本发明实施例提供一种终端,如图7所示,包括:至少一个处理器401,例如CPU(Central Processing Unit,中央处理器),至少一个通信接口403,存储器404,至少一个通信总线402。其中,通信总线402用于实现这些组件之间的连接通信。其中,通信接口403可以包括显示屏(Display)、键盘(Keyboard),可选通信接口403还可以包括标准的有线接口、无线接口。存储器404可以是高速RAM存储器(Ramdom Access Memory,易挥发性随机存取存储器),也可以是非不稳定的存储器(non-volatile memory),例如至少一个磁盘存储器。存储器404可选的还可以是至少一个位于远离前述处理器401的存储装置。其中处理器401可以执行实施例1中的type-2直觉模糊决策的TSK模糊模型粒子滤波方法。存储器404中存储一组程序代码,且处理器401调用存储器404中存储的程序代码,以用于执行实施例1中的type-2直觉模糊决策的TSK模糊模型粒子滤波方法。其中,通信总线402可以是外设部件互连标准(peripheral component interconnect,简称PCI)总线或扩展工业标准结构(extended industry standard architecture,简称EISA)总线等。通信总线402可以分为地址总线、数据总线、控制总线等。为便于表示,图7中仅用一条线表示,但并不表示仅有一根总线或一种类型的总线。An embodiment of the present invention provides a terminal, as shown in FIG7, including: at least one processor 401, such as a CPU (Central Processing Unit), at least one communication interface 403, a memory 404, and at least one communication bus 402. The communication bus 402 is used to realize the connection and communication between these components. The communication interface 403 may include a display screen (Display) and a keyboard (Keyboard), and the optional communication interface 403 may also include a standard wired interface and a wireless interface. The memory 404 may be a high-speed RAM memory (Ramdom Access Memory, volatile random access memory) or a non-volatile memory (non-volatile memory), such as at least one disk memory. The memory 404 may also be at least one storage device located away from the aforementioned processor 401. The processor 401 may execute the TSK fuzzy model particle filtering method for type-2 intuitive fuzzy decision in Example 1. A set of program codes are stored in the memory 404, and the processor 401 calls the program code stored in the memory 404 to execute the TSK fuzzy model particle filtering method for type-2 intuitive fuzzy decision in Example 1. The communication bus 402 may be a peripheral component interconnect (PCI) bus or an extended industry standard architecture (EISA) bus, etc. The communication bus 402 may be divided into an address bus, a data bus, a control bus, etc. For ease of representation, FIG7 only uses one line to represent, but does not mean that there is only one bus or one type of bus.

其中,存储器404可以包括易失性存储器(英文:volatile memory),例如随机存取存储器(英文:random-access memory,缩写:RAM);存储器也可以包括非易失性存储器(英文:non-volatile memory),例如快闪存储器(英文:flash memory),硬盘(英文:hard diskdrive,缩写:HDD)或固降硬盘(英文:solid-state drive,缩写:SSD);存储器404还可以包括上述种类的存储器的组合。Among them, the memory 404 may include a volatile memory (English: volatile memory), such as a random access memory (English: random-access memory, abbreviated: RAM); the memory may also include a non-volatile memory (English: non-volatile memory), such as a flash memory (English: flash memory), a hard disk drive (English: hard disk drive, abbreviated: HDD) or a solid-state drive (English: solid-state drive, abbreviated: SSD); the memory 404 may also include a combination of the above types of memory.

其中,处理器401可以是中央处理器(英文:central processing unit,缩写:CPU),网络处理器(英文:network processor,缩写:NP)或者CPU和NP的组合。The processor 401 may be a central processing unit (CPU), a network processor (NP), or a combination of a CPU and a NP.

其中,处理器401还可以进一步包括硬件芯片。上述硬件芯片可以是专用集成电路(英文:application-specific integrated circuit,缩写:ASIC),可编程逻辑器件(英文:programmable logic device,缩写:PLD)或其组合。上述PLD可以是复杂可编程逻辑器件(英文:complex programmable logic device,缩写:CPLD),现场可编程逻辑门阵列(英文:field-programmable gate array,缩写:FPGA),通用阵列逻辑(英文:generic arraylogic,缩写:GAL)或其任意组合。The processor 401 may further include a hardware chip. The hardware chip may be an application-specific integrated circuit (ASIC), a programmable logic device (PLD), or a combination thereof. The PLD may be a complex programmable logic device (CPLD), a field-programmable gate array (FPGA), a generic array logic (GAL), or any combination thereof.

可选地,存储器404还用于存储程序指令。处理器401可以调用程序指令,实现如本申请执行实施例1中的type-2直觉模糊决策的TSK模糊模型粒子滤波方法。Optionally, the memory 404 is also used to store program instructions. The processor 401 can call the program instructions to implement the TSK fuzzy model particle filtering method for type-2 intuitive fuzzy decision-making in Example 1 of the present application.

本发明实施例还提供一种计算机可读存储介质,计算机可读存储介质上存储有计算机可执行指令,该计算机可执行指令可执行实施例1中的type-2直觉模糊决策的TSK模糊模型粒子滤波方法。其中,所述存储介质可为磁碟、光盘、只读存储记忆体(Read-OnlyMemory,ROM)、随机存储记忆体(Random Access Memory,RAM)、快闪存储器(FlashMemory)、硬盘(Hard Disk Drive,缩写:HDD)或固降硬盘(Solid-State Drive,SSD)等;所述存储介质还可以包括上述种类的存储器的组合。The embodiment of the present invention also provides a computer-readable storage medium, on which computer-executable instructions are stored, and the computer-executable instructions can execute the TSK fuzzy model particle filtering method of type-2 intuitive fuzzy decision in Example 1. Among them, the storage medium can be a disk, an optical disk, a read-only memory (ROM), a random access memory (RAM), a flash memory (Flash Memory), a hard disk (Hard Disk Drive, abbreviated: HDD) or a solid-state drive (SSD), etc.; the storage medium can also include a combination of the above-mentioned types of memory.

显然,上述实施例仅仅是为清楚地说明所作的举例,而并非对实施方式的限定。对于所属领域的普通技术人员来说,在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。而由此所引申出的显而易见的变化或变动仍处于本发明创造的保护范围之中。Obviously, the above embodiments are merely examples for clear explanation, and are not intended to limit the implementation methods. For those skilled in the art, other different forms of changes or modifications can be made based on the above description. It is not necessary and impossible to list all the implementation methods here. The obvious changes or modifications derived from these are still within the protection scope of the invention.

Claims (8)

1. A TSK fuzzy model particle filtering method for type-2 intuitive fuzzy decision is characterized by comprising the following steps:
selecting an optimal feature set capable of representing the characteristics of a moving object by using a type-2 intuitional fuzzy decision objective function, wherein the method comprises the following steps of: and calculating the similarity between features on the same dimension by using the characteristic differences of the speed v, the innovation r and the heading angle difference theta as independent variables and adopting a falling-ridge-shaped distribution, wherein the distribution is represented by the following formula:
Figure FDA0004131912280000011
wherein x represents the size of the feature difference, a 1 Representing the minimum value of the characteristic difference, a 2 Representing the maximum value of the feature difference;
the similarity of the ith feature is calculated by formula (2):
Figure FDA0004131912280000012
wherein ,
Figure FDA0004131912280000013
characteristic difference matrix->
Figure FDA0004131912280000014
df ji =|f ji -f (j-1)i I, j=1, 2, Λ, K, i=1, 2, Λ, Q, j represents time;
constructing an objective function based on type-2 intuitionistic fuzzy decision according to the similarity, and selecting an optimal feature set capable of reflecting the characteristics of a moving object;
constructing a TSK fuzzy model, taking the optimal feature set as input, calculating the weight of each rule based on a front part membership function of the TSK fuzzy model, and obtaining a state fusion result of a plurality of fuzzy rules by using a weighted summation method as output of the TSK fuzzy model;
constructing an important density function of particle filtering based on the state fusion result, and extracting particles from the important density function for filtering updating;
the state equation and the measurement equation of the moving object obtained through the steps are as follows:
Figure FDA0004131912280000021
Figure FDA0004131912280000022
wherein ,Nf The total number of fuzzy rules is represented,
Figure FDA0004131912280000023
state vector, x k Representing the x-axis coordinates, y of the object k Representing the y-axis coordinates of the object,/->
Figure FDA0004131912280000024
and
Figure FDA0004131912280000025
Respectively representing the corresponding speeds of the target in the x-axis and y-axis coordinates, and the process noise e k Assuming zero mean and covariance obeying sigma i,e Wherein Q is a 2×2 matrix (Q ij =0,for i≠j,Q=diag(σ i,ei,e ) A) is provided; observation noise v k Assuming compliance with non-gaussian distributed noise
Figure FDA0004131912280000026
Initial state x 0 Determination of x from initial position of target 0 =[1km,0.15km/s,6km,0.26km/s] T Describing the position and velocity of the target, the prior probability density function sets a gaussian score to follow, where x 0|0 =[1km,0.15km/s,6km,0.26km/s] T ,P 0|0 =[0.15 2 0 0 0;0 0.010 0;00 0.15 2 0;0 0 0 0.01];
Figure FDA0004131912280000027
Is a state transition matrix, ">
Figure FDA0004131912280000028
Is a measurement matrix, and their representation is as follows: />
Figure FDA0004131912280000029
Figure FDA00041319122800000210
2. The TSK fuzzy model particle filtering method of type-2 intuitive fuzzy decision of claim 1, wherein said constructing an objective function based on type-2 intuitive fuzzy decision based on said similarity, selecting an optimal feature set capable of embodying the characteristics of a moving object, comprises:
fusing the similarity of the features;
and selecting the characteristics with the intuitionistic fuzzy decision score larger than a preset threshold value based on the objective function of the type-2 intuitionistic fuzzy decision to form the optimal characteristic set.
3. The TSK fuzzy model particle filtering method of type-2 intuitive fuzzy decision of claim 2, wherein a threshold is preset
Figure FDA0004131912280000031
Wherein Q+1 is the number of all features in the initial feature set.
4. The method for TSK fuzzy model particle filtering of type-2 intuitive fuzzy decision of claim 1, characterized in that,
in the construction process of the TSK fuzzy model, a fuzzy C regression clustering algorithm based on related entropy and space-time information is used for identifying the parameters of the front part, and the parameters of the back part are estimated by using a strong tracking algorithm.
5. The TSK fuzzy model particle filtering method of type-2 intuitive fuzzy decision of claim 1, wherein said step of particle filtering according to said important density function comprises:
sampling from the important density function to obtain a particle state set;
calculating the weight of the particles in the particle state set, and carrying out standardization processing on the weight;
based on the normalized weights and the set of particle states, states and covariances of particles are calculated.
6. A type-2 intuitive fuzzy decision TSK fuzzy model particle filter system, comprising:
the optimal feature set obtaining module is used for selecting an optimal feature set capable of reflecting the characteristics of a moving object by using a type-2 intuitional fuzzy decision objective function, and comprises the following steps: and calculating the similarity between features on the same dimension by using the characteristic differences of the speed v, the innovation r and the heading angle difference theta as independent variables and adopting a falling-ridge-shaped distribution, wherein the distribution is represented by the following formula:
Figure FDA0004131912280000032
wherein x represents the size of the feature difference, a 1 Representing the minimum value of the characteristic difference, a 2 Representing the maximum value of the feature difference;
the similarity of the ith feature is calculated by formula (2):
Figure FDA0004131912280000041
wherein ,
Figure FDA0004131912280000042
characteristic difference matrix->
Figure FDA0004131912280000043
df ji =|f ji -f (j-1)i I, j=1, 2, Λ, K, i=1, 2, Λ, Q, j represents time;
constructing an objective function based on type-2 intuitionistic fuzzy decision according to the similarity, and selecting an optimal feature set capable of reflecting the characteristics of a moving object;
the TSK fuzzy model construction module is used for constructing a TSK fuzzy model, taking the optimal feature set as input, calculating the weight of each rule based on a front piece membership function of the TSK fuzzy model, and obtaining a state fusion result of a plurality of fuzzy rules by using a weighted summation method as output of the TSK fuzzy model;
the particle filtering module is used for constructing an important density function of particle filtering based on the state fusion result, and extracting particles from the important density function for filtering updating;
the state equation and measurement equation acquisition module is used for obtaining the state equation and measurement equation of the moving object through the above modules, and the state equation and measurement equation are as follows:
Figure FDA0004131912280000044
Figure FDA0004131912280000045
wherein ,Nf The total number of fuzzy rules is represented,
Figure FDA0004131912280000046
state vector, x k Representing the x-axis coordinates, y of the object k Representing the y-axis coordinates of the object,/->
Figure FDA0004131912280000047
and
Figure FDA0004131912280000048
Respectively representing the corresponding speeds of the target in the x-axis and y-axis coordinates, and the process noise e k Assuming zero mean and covariance obeying sigma i,e Wherein Q is a 2×2 matrix (Q ij =0,for i≠j,Q=diag(σ i,ei,e ) A) is provided; observation noise v k Assuming compliance with non-gaussian distributed noise
Figure FDA0004131912280000051
Initial state x 0 Determination of x from initial position of target 0 =[1km,0.15km/s,6km,0.26km/s] T Describing the position and velocity of the target, the prior probability density function sets a gaussian score to follow, where x 0|0 =[1km,0.15km/s,6km,0.26km/s] T ,P 0|0 =[0.15 2 0 0 0;0 0.010 0;00 0.15 2 0;0 0 0 0.01];
Figure FDA0004131912280000052
Is a state transition matrix, ">
Figure FDA0004131912280000053
Is a measurement matrix, and their representation is as follows:
Figure FDA0004131912280000054
Figure FDA0004131912280000055
7. a terminal, comprising: at least one processor, and a memory communicatively coupled to the at least one processor, wherein the memory stores instructions executable by the at least one processor to cause the at least one processor to perform the type-2 intuitive fuzzy model particle filtering method of any of claims 1-5.
8. A computer readable storage medium storing computer instructions for causing the computer to perform the type-2 intuitive fuzzy model particle filtering method of any one of claims 1-5.
CN201911250788.0A 2019-12-09 2019-12-09 TSK fuzzy model particle filter method and system for type-2 intuitionistic fuzzy decision-making Active CN111027014B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911250788.0A CN111027014B (en) 2019-12-09 2019-12-09 TSK fuzzy model particle filter method and system for type-2 intuitionistic fuzzy decision-making

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911250788.0A CN111027014B (en) 2019-12-09 2019-12-09 TSK fuzzy model particle filter method and system for type-2 intuitionistic fuzzy decision-making

Publications (2)

Publication Number Publication Date
CN111027014A CN111027014A (en) 2020-04-17
CN111027014B true CN111027014B (en) 2023-05-23

Family

ID=70204985

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911250788.0A Active CN111027014B (en) 2019-12-09 2019-12-09 TSK fuzzy model particle filter method and system for type-2 intuitionistic fuzzy decision-making

Country Status (1)

Country Link
CN (1) CN111027014B (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109492769A (en) * 2018-10-31 2019-03-19 深圳大学 A kind of particle filter method, system and computer readable storage medium
CN110347971A (en) * 2019-07-18 2019-10-18 深圳大学 Particle filter method, device and storage medium based on TSK fuzzy model

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109492769A (en) * 2018-10-31 2019-03-19 深圳大学 A kind of particle filter method, system and computer readable storage medium
CN110347971A (en) * 2019-07-18 2019-10-18 深圳大学 Particle filter method, device and storage medium based on TSK fuzzy model

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
A Novel FEM Based T-S Fuzzy Particle Filtering for Bearings-Only Maneuvering Target Tracking;Xiaoli Wang 等;《sensors》;第第19卷卷(第第19卷期);第1-20页 *
UKF 参数辨识的T-S 模糊多模型目标跟踪算法;王小梨 等;《信号处理》;第第35卷卷(第第35卷期);第361-368页 *

Also Published As

Publication number Publication date
CN111027014A (en) 2020-04-17

Similar Documents

Publication Publication Date Title
CN109784391B (en) Multi-model-based sample labeling method and device
CN110347971B (en) Particle filtering method and device based on TSK fuzzy model and storage medium
CN109617888B (en) Abnormal flow detection method and system based on neural network
Doumanoglou et al. Siamese regression networks with efficient mid-level feature extraction for 3d object pose estimation
Ronellenfitsch et al. Topological phenotypes constitute a new dimension in the phenotypic space of leaf venation networks
JP2017513144A (en) Face authentication method and system
CN109325128B (en) Method and system for tracking maneuvering target
CN110909663B (en) Human body key point identification method and device and electronic equipment
CN108932301A (en) Data filling method and device
CN114463856B (en) Method, device, equipment and medium for training attitude estimation model and attitude estimation
CN113065523B (en) Target tracking method and device, electronic equipment and storage medium
CN116738331A (en) Social robot detection method and device based on multi-dimensional feature fusion and residual graph neural network
CN111079930A (en) Method and device for determining quality parameters of data set and electronic equipment
CN118038303A (en) Identification image processing method, device, computer equipment and storage medium
CN113420848A (en) Neural network model training method and device and gesture recognition method and device
Shi et al. Segmentation quality evaluation based on multi-scale convolutional neural networks
CN110646798B (en) Target track association method, radar and terminal equipment
CN111027014B (en) TSK fuzzy model particle filter method and system for type-2 intuitionistic fuzzy decision-making
CN118068703A (en) Multi-target game countermeasure method for unmanned system cluster
CN110705889A (en) Enterprise screening method, device, equipment and storage medium
CN107402984B (en) A kind of classification method and device based on theme
CN114020974B (en) Sample data determination and dialogue intent recognition method, storage medium and program product
Ke An efficient and accurate DDPG-based recurrent attention model for object localization
CN116879879A (en) Maneuvering target tracking method and device based on Unet framework and multi-head attention mechanism
CN116862984A (en) A camera spatial pose estimation method

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
GR01 Patent grant
GR01 Patent grant