CN110572772B - 基于GRNN-AdaBoost的多设备融合定位方法 - Google Patents

基于GRNN-AdaBoost的多设备融合定位方法 Download PDF

Info

Publication number
CN110572772B
CN110572772B CN201910861355.2A CN201910861355A CN110572772B CN 110572772 B CN110572772 B CN 110572772B CN 201910861355 A CN201910861355 A CN 201910861355A CN 110572772 B CN110572772 B CN 110572772B
Authority
CN
China
Prior art keywords
grnn
sample
inertial navigation
navigation data
sample set
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
CN201910861355.2A
Other languages
English (en)
Other versions
CN110572772A (zh
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.)
University of Electronic Science and Technology of China
Original Assignee
University of Electronic Science and Technology of China
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 University of Electronic Science and Technology of China filed Critical University of Electronic Science and Technology of China
Priority to CN201910861355.2A priority Critical patent/CN110572772B/zh
Publication of CN110572772A publication Critical patent/CN110572772A/zh
Application granted granted Critical
Publication of CN110572772B publication Critical patent/CN110572772B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computing arrangements based on biological models
    • G06N3/02—Neural networks
    • G06N3/06—Physical realisation, i.e. hardware implementation of neural networks, neurons or parts of neurons
    • G06N3/063—Physical realisation, i.e. hardware implementation of neural networks, neurons or parts of neurons using electronic means
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computing arrangements based on biological models
    • G06N3/02—Neural networks
    • G06N3/08—Learning methods
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/33—Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Mathematical Physics (AREA)
  • Biophysics (AREA)
  • General Engineering & Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Software Systems (AREA)
  • Biomedical Technology (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Molecular Biology (AREA)
  • Artificial Intelligence (AREA)
  • General Health & Medical Sciences (AREA)
  • Evolutionary Computation (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Computational Linguistics (AREA)
  • Computing Systems (AREA)
  • Evolutionary Biology (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Operations Research (AREA)
  • Probability & Statistics with Applications (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Algebra (AREA)
  • Databases & Information Systems (AREA)
  • Neurology (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种基于GRNN‑AdaBoost的多设备融合定位方法，其包括获取智能手机和智能手表采集的用户运动轨迹的惯导数据，并对智能手机和智能手表的惯导数据进行预处理得到测试样本；将测试样本输入采用自适应增强算法训练的GRNN网络模型中，并输出GRNN网络的多个强回归预测器得到的预测值；选取多个强回归预测器得到的预测值的中值作为用户最终的定位坐标。本方案的定位方法通过由多个强回归预测器组成的GRNN网络预测智能手机与智能手表收集的惯导数据的预测值，在通过取中值的方式就可以得到最终的准确位置。

Description

基于GRNN-AdaBoost的多设备融合定位方法
技术领域
本发明涉及运动物体的定位，具体涉及一种基于GRNN-AdaBoost的多设备融合定位方法。
背景技术
随着人们活动的室内空间越来越庞大和复杂，兴趣点(Points of Interest)越来越丰富，停车场、商场、机场等场所的定位和导引需求日趋强烈。同时，精准营销、智能制造、机器人、无人医疗护理等行业也需要计算机能够在室内识别特定对象的位置，这些需求为室内定位技术(IPS，Indoor Positioning System)带来巨大机会。而传统的定位技术(卫星定位、基站定位)却因技术限制，如卫星信号容易被建筑物阻隔，导致无法实现定位、移动基站定位精度低，定位能力有限而无法满足室内定位要求。近几年智能手机的普及以及移动互联网的兴起都为室内定位技术的发展奠定基础。Wi-Fi、蓝牙4.0、惯性传感器、地磁传感器等技术在消费者中的普及，为室内定位奠定了广泛的用户基础。
随着科技的不断发展，智能手机和智能手表等移动智能设备越来越受大家欢迎，种类多样的传感器也使得用户可以收集到更加丰富的数据，目前常用的移动传感器有加速度传感器，陀螺仪和磁力计等。现有的定位方法中，行人航位推算(PDR)定位是一种基于传感器信息计算相对位置的定位方法，首先通过加速度传感器检测行人的步数并计算出步长，然后通过磁力计和陀螺仪计算出行人的航向角，最后获得人体移动的相对位置，从而实现定位。
基于行人航位推算的依靠惯性传感器的定位方法无需提前部署额外设备，不容受外界环境影响，定位精度较高的特点。但是该定位方法只能获得相对位置信息，且需额外校正操作来降低漂移误差累积的影响，增加了定位计算量和能量消耗。对于较长的路径，单一的PDR技术存在累积误差的问题。
发明内容
针对现有技术中的上述不足，本发明提供的基于GRNN-AdaBoost的多设备融合定位方法通过由多个强回归预测器组成的GRNN网络预测智能手机与智能手表收集的惯导数据的预测值，在通过取中值的方式就可以准确地得到最终的准确位置。
为了达到上述发明目的，本发明采用的技术方案为：
提供一种基于GRNN-AdaBoost的多设备融合定位方法，其包括：
获取智能手机和智能手表采集的用户运动轨迹的惯导数据，并对智能手机和智能手表的惯导数据进行预处理得到测试样本；
将测试样本输入采用自适应增强算法训练的GRNN网络模型中，并输出GRNN网络的多个强回归预测器得到的预测值；
选取多个强回归预测器得到的预测值的中值作为用户最终的定位坐标。
进一步地，所述GRNN网络的训练方法包括：
A1、获取智能手机和智能手表采集的若干运动轨迹的惯导数据，并对所有的惯导数据集进行预处理；
A2、将预处理后同一条运动轨迹的智能手机和智能手表的惯导数据作为训练样本，实际真实的位置坐标作为真值，构成样本集：
S＝{(xji，yi)}＝{(x11，x21，y1)，(x12，x22，y2)，…，(x1n，x2n，yn)}
其中，j＝1，2；i＝1，2，…，n，S为运动轨迹的惯导数据集；xji为设备j的第i个惯导数据，yi为与xji对应的真实位置坐标数据，x1n为智能手机采集的惯导数据，x2n为智能手表采集的惯导数据，n为运动轨迹中惯导数据的总个数；
A3、初始化每个样本集的权重分布，并根据样本集中训练样本输入和输出的维度确定GRNN网络的结构和总迭代次数；
A4、根据所有样本集，采用自适应增强算法对GRNN网络进行训练得到数量等于样本集的强回归预测器，形成GRNN网络模型。
进一步地，步骤A4进一步包括：
A41、采用具有权重分布Dt(xji)的样本集训练GRNN网络得到弱回归预测器，并计算弱回归预测器在样本集上的预测值与真实位置坐标数据的距离；
A42、根据距离，采用指数损失函数计算样本集中训练样本的损失函数Lt(xji)：
Figure BDA0002199870590000031
其中，lt(xji)为弱回归预测器在xji上的预测值与训练样本的距离；
A43、根据损失函数，计算加权后的损失值，并采用加权后损失值计算弱回归预测器ft(xji)的权重：
Figure BDA0002199870590000032
其中，
Figure BDA0002199870590000033
为样本集加权后的损失值；Dt(xji)为样本集第t次迭代的权重分布，t的初始值为1，D1(xji)为样本集的初始化权重分布；βt为弱回归预测器ft的权重；ft为运动轨迹在第t次迭代得到的弱回归预测器；ft(xji)为第t次迭代时的弱回归预测器ft对于数据xji的预测值；
A44、判断迭代次数t是否小于总迭代次数，若是，进入步骤A45；否则，进入步骤A46；
A45、根据当前迭代时弱回归预测器的权重和样本集权重分布，更新样本集的权重分布得到具有新权重分布的样本集，之后令t＝t+1，并进入步骤A41；
A46、采用训练集每次迭代时得到的弱回归预测器，构建强回归预测器为：
Figure BDA0002199870590000034
其中，T为总迭代次数；
A47、判断是否存在样本集未得到强回归预测器，若是，选取一个未得到强回归预测器的样本集，返回步骤A41，否则，进入步骤A48；
A48、采用所有样本集对应的强回归预测器构成GRNN网络模型。
本发明的有益效果为：本方案采用智能手机和智能手表作为采集数据源的设备，无需依靠易受场景影响的无线信号，应用范围更广，成本更低；采集的数据通过训练后GRNN网络的多个强回归预测器给出多个位置预测值，之后通过自适应增强算法取中值而得到运动轨迹的位置，采用已构建好的模型结合实时采集的数据进行定位，可以保证位置计算精度的同时还可以降低计算量。
本方案在GRNN网络训练时，每次迭代时，一个样本集就可以产生一个弱回归预测器，多个样本集在多次迭代时可以训练形成多个弱回归预测器，采用加权的方式将多个弱回归预测器组成一个强回归预测器，通过多个样本集对应的强回归预测器构建形成最终的GRNN网络，通过该种方式训练得到的GRNN网络进行位置计算时可以大幅度提高定位精度。
附图说明
图1为基于GRNN-AdaBoost的多设备定位方法的流程图。
图2为自适应增强算法(AdaBoost)的算法结构图。
图3为GRNN网络的算法结构图。
图4为现有方法与本发明提出的方法的效果对比柱状图。
具体实施方式
下面对本发明的具体实施方式进行描述，以便于本技术领域的技术人员理解本发明，但应该清楚，本发明不限于具体实施方式的范围，对本技术领域的普通技术人员来讲，只要各种变化在所附的权利要求限定和确定的本发明的精神和范围内，这些变化是显而易见的，一切利用本发明构思的发明创造均在保护之列。
参考图1，图1示出了基于GRNN-AdaBoost的多设备融合定位方法，如图1所述，该方法包括步骤101至步骤103。
在步骤101中，在获取智能手机和智能手表采集的用户运动轨迹的惯导数据，并对智能手机和智能手表的惯导数据进行预处理得到测试样本；
在步骤102中，将测试样本输入采用自适应增强算法训练的GRNN网络模型中，并输出GRNN网络的多个强回归预测器得到的预测值；
在步骤103中，选取多个强回归预测器得到的预测值的中值作为用户最终的定位坐标；选取多个强回归预测器得到预测值的中值的计算公式为：
Y＝middle(fm(xji))，m＝1，2，…，M
其中，m为运动轨迹；M为运动轨迹的总数。
在本发明的一个实施例中，GRNN网络的训练方法包括步骤A1至步骤A4。
在步骤A1中，获取智能手机和智能手表采集的若干运动轨迹的惯导数据，并对所有的惯导数据集进行预处理。
在训练过程中，本方案获取的若干运动轨迹的惯导数据是意大利国家研究委员会于2016年公开的多设备惯导数据集(数据集来源论文：2016-A multisource andmultivariate dataset for indoor localization methods based on WLAN and geo-magnetic field fingerprinting)，该数据集的特点在于不仅有同时采集的智能手机与智能手表的惯导数据，如加速度计，磁力计，陀螺仪，还包括相对应的真实位置数据。
多设备惯导数据集中每个用户的步行速度平均为0.6m/s时，不同设备(智能手机和智能手表)的内部传感器的采集频率为10HZ。
实施时，本方案优选对智能手机和智能手表的惯导数据进行预处理包括：
删除同一运动轨迹的惯导数据中不是唯一分配给给定参考点的数据；
保留已更新的同一运动轨迹的惯导数据中智能手机和智能手表间存在对应关系、且两者之间的最大时差不大于预设时差的数据；
整理并保留同一运动轨迹的惯导数据，以使每个数据只被选择一次，形成一对一的关系；本步骤的整理指：若同一数据被选择了多次，则删除部分，使该数据只保留一次。
通过上述预处理可以剔除两个设备采集的同一用户运动轨迹在时间上存在的轻微偏移，以尽量保证完全同步。
在步骤A2中，将预处理后同一条运动轨迹的智能手机和智能手表的惯导数据作为训练样本，实际真实的位置坐标作为真值，构成样本集：
S＝{(xji，yi)}＝{(x11，x21，y1)，(x12，x22，y2)，…，(x1n，x2n，yn)}
其中，j＝1，2；i＝1，2，…，n，S为运动轨迹的惯导数据集；xji为设备j的第i个惯导数据，yi为与xji对应的真实位置坐标数据，x1n为智能手机采集的惯导数据，x2n为智能手表采集的惯导数据，n为运动轨迹中惯导数据的总个数；
在步骤A3中，初始化每个样本集的权重分布，并根据样本集中训练样本输入和输出的维度确定GRNN网络的结构和总迭代次数；
在本方案中总迭代次数选为10，初始化每个样本集的权重分布的计算公式为：
Figure BDA0002199870590000063
其中，D1(xji)为样本集的初始化权重分布；w1i为样本集中第i个训练样本的权重。
在步骤A4中，根据所有样本集，采用自适应增强算法对GRNN网络进行训练得到数量等于样本集的强回归预测器，形成GRNN网络模型。
其中，步骤A4进一步包括：
A41、采用具有权重分布Dt(xji)的样本集训练GRNN网络得到弱回归预测器，并计算弱回归预测器在样本集上的预测值与真实位置坐标数据的距离lt(xji)：
lt(xji)＝|ft(xji)-yi|。
A42、根据距离，采用指数损失函数计算样本集中训练样本的损失函数Lt(xji)：
Figure BDA0002199870590000062
其中，lt(xji)为弱回归预测器在xji上的预测值与训练样本的距离；
A43、根据损失函数，计算加权后的损失值，并采用加权后损失值计算弱回归预测器ft(xji)的权重：
Figure BDA0002199870590000071
其中，
Figure BDA0002199870590000072
为样本集加权后的损失值；Dt(xji)为样本集第t次迭代的权重分布，t的初始值为1，D1(xji)为样本集的初始化权重分布；βt为弱回归预测器ft的权重；ft为运动轨迹在第t次迭代得到的弱回归预测器；ft(xji)为第t次迭代时的弱回归预测器ft对于数据xji的预测值。
A44、判断迭代次数t是否小于总迭代次数，若是，进入步骤A45；否则，进入步骤A46；
A45、根据当前迭代时弱回归预测器的权重和样本集权重分布，更新样本集的权重分布得到具有新权重分布的样本集，之后令t＝t+1，并进入步骤A41；
步骤A45中更新样本集的权重分布的计算公式为：
Figure BDA0002199870590000073
其中，Zt为第t次迭代时的规范化算子。
A46、采用训练集每次迭代时得到的弱回归预测器，构建强回归预测器为：
Figure BDA0002199870590000074
其中，T为总迭代次数；
A47、判断是否存在样本集未得到强回归预测器，若是，选取一个未得到强回归预测器的样本集，返回步骤A41，否则，进入步骤A48；
A48、采用所有样本集对应的强回归预测器构成GRNN网络模型。
其中步骤A41至步骤A46是采用一个样本集训练形成一个强回归预测器的过程，该部分实现思路可以参考图2。
采用步骤A41至A48的方式进行GRNN网络训练，该过程通过自适应增强算法，通过多次迭代来增强回归预测器的效果，使得迭代T次后得到的回归预测器的预测效果最好。
如图3所示，GRNN网络的结构包括输入层、模式层、求和层和输出层；输入层神经元的数目等于学习样本中输入向量的维数，各神经元将输入变量传递给模式层；
模式层神经元数目等于训练样本的数目n，模式层各神经元对应不同的训练样本，模式层神经元传递函数pi为：
Figure BDA0002199870590000081
其中，X为训练样本；Xi为第i个神经元对应的学习样本；T为矩阵转置符号；σ为传递函数超参，取值为0.1；
神经元i的输出为输入变量与其对应的训练样本X之间的欧拉距离平方的指数平方
Figure BDA0002199870590000082
的指数形式；
求和层中使用两种类型神经元进行求和：
第一种类型的计算公式为
Figure BDA0002199870590000083
其对所有模式层神经元的输出进行求和，模式层与各神经元的连接权值为1，传递函数
Figure BDA0002199870590000084
第二种类型计算公式为
Figure BDA0002199870590000085
其对所有模式层的神经元进行加权求和，模式层中第i个神经元与求和层中第j个分子求和神经元之间的连接权值为第i个输出样本Yi中的第j个元素，传递函数SNj为：
Figure BDA0002199870590000086
输出层中的神经元数目等于学习样本中的输出向量的维数k，各神经元将求和层的输出相除，神经元j的输出对应估计结果
Figure BDA0002199870590000088
的第j个元素：
Figure BDA0002199870590000087
为了更好的体现本方案提供的定位方法的效果，下面结合具体实例进行说明：
在相同配置条件的设备上运行本方案的定位方法和现有技术中的定位方法，在对模型进行训练时，采用相同的训练集进行测试，采用同一用户的同一运动轨迹的数据作为测试集。
以CART决策树为基本模型的AdaBoost方法与本发明提出的方法进行效果对比，使用均方误差(MSE)以及均方根误差(RMSE)作为评价标准。
以CART决策树为基本模型的AdaBoost方法与本发明提出的方法进行效果对比，如图4所示，使用以CART决策树为基本模型的AdaBoost方法得到X和Y方向上的均方误差分别为2.44m和3.62m，而使用本发明提出的方法得到的X和Y方向上的均方误差分别为0.32m和1.13m。
使用以CART决策树为基本模型的AdaBoost方法得到X和Y方向上的均方误差分别为3.11m和4.55m，而使用本定位方法得到的X和Y方向上的均方误差分别为1.69m和2.18m。由此可以得到本定位方法比以CART决策树为基本模型的AdaBoost方法的效果更好。

Claims (6)

1.基于GRNN-AdaBoost的多设备融合定位方法，其特征在于，包括：
获取智能手机和智能手表采集的用户运动轨迹的惯导数据，并对智能手机和智能手表的惯导数据进行预处理得到测试样本；
将测试样本输入采用自适应增强算法训练的GRNN网络模型中，并输出GRNN网络的多个强回归预测器得到的预测值；
选取多个强回归预测器得到的预测值的中值作为用户最终的定位坐标；
所述GRNN网络的训练方法包括：
A1、获取智能手机和智能手表采集的若干运动轨迹的惯导数据，并对所有的惯导数据集进行预处理；
A2、将预处理后同一条运动轨迹的智能手机和智能手表的惯导数据作为训练样本，实际真实的位置坐标作为真值，构成样本集：
S＝{(xji，yi)}＝{(x11，x21，y1)，(x12，x22，y2)，…，(x1n，x2n，yn)}
其中，j＝1，2；i＝1，2，...，n，S为运动轨迹的惯导数据集；xji为设备j的第i个惯导数据，yi为与xji对应的真实位置坐标数据，x1n为智能手机采集的惯导数据，x2n为智能手表采集的惯导数据，n为运动轨迹中惯导数据的总个数；
A3、初始化每个样本集的权重分布，并根据样本集中训练样本输入和输出的维度确定GRNN网络的结构和总迭代次数；
A4、根据所有样本集，采用自适应增强算法对GRNN网络进行训练得到数量等于样本集的强回归预测器，形成GRNN网络模型；步骤A4进一步包括：
A41、采用具有权重分布Dt(xji)的样本集训练GRNN网络得到弱回归预测器，并计算弱回归预测器在样本集上的预测值与真实位置坐标数据的距离；
A42、根据距离，采用指数损失函数计算样本集中训练样本的损失函数Lt(xji)：
Figure FDA0002657326970000011
其中，lt(xji)为弱回归预测器在xji上的预测值与训练样本的距离；
A43、根据损失函数，计算加权后的损失值，并采用加权后损失值计算弱回归预测器的权重：
Figure FDA0002657326970000021
其中，
Figure FDA0002657326970000022
为样本集加权后的损失值；Dt(xji)为样本集第t次迭代的权重分布，t的初始值为1，D1(xji)为样本集的初始化权重分布；βt为弱回归预测器ft的权重；ft为运动轨迹在第t次迭代得到的弱回归预测器；ft(xji)为第t次迭代时的弱回归预测器ft对于数据xji的预测值；
A44、判断迭代次数t是否小于总迭代次数，若是，进入步骤A45；否则，进入步骤A46；
A45、根据当前迭代时弱回归预测器的权重和样本集权重分布，更新样本集的权重分布得到具有新权重分布的样本集，之后令t＝t+1，并进入步骤A41；
更新样本集的权重分布的计算公式为：
Figure FDA0002657326970000023
其中，Zt为第t次迭代时的规范化算子；
A46、采用训练集每次迭代时得到的弱回归预测器，构建强回归预测器为：
Figure FDA0002657326970000024
其中，T为总迭代次数；
A47、判断是否存在样本集未得到强回归预测器，若是，选取一个未得到强回归预测器的样本集，返回步骤A41，否则，进入步骤A48；
A48、采用所有样本集对应的强回归预测器构成GRNN网络模型。
2.根据权利要求1所述的基于GRNN-AdaBoost的多设备融合定位方法，其特征在于，弱回归预测器在xji上预测值与训练样本的距离lt(xji)的计算公式为：
lt(xji)＝|ft(xji)-yi|。
3.根据权利要求1所述的基于GRNN-AdaBoost的多设备融合定位方法，其特征在于，所述GRNN网络的结构包括输入层、模式层、求和层和输出层；输入层神经元的数目等于学习样本中输入向量的维数，各神经元将输入变量传递给模式层；
模式层神经元数目等于训练样本的数目n，模式层各神经元对应不同的训练样本，模式层神经元传递函数pi为：
Figure FDA0002657326970000031
其中，X为训练样本；Xi为第i个神经元对应的学习样本；T为转置符号；σ为传递函数超参；
神经元i的输出为输入变量与其对应的训练样本X之间的欧拉距离平方的指数平方
Figure FDA0002657326970000032
的指数形式；
求和层中使用两种类型神经元进行求和：
第一种类型的计算公式为
Figure FDA0002657326970000033
其对所有模式层神经元的输出进行求和，模式层与各神经元的连接权值为1，传递函数
Figure FDA0002657326970000034
第二种类型计算公式为
Figure FDA0002657326970000035
其对所有模式层的神经元进行加权求和，模式层中第i个神经元与求和层中第j个分子求和神经元之间的连接权值为第i个输出样本Yi中的第j个元素，传递函数SNj为：
Figure FDA0002657326970000036
输出层中的神经元数目等于学习样本中的输出向量的维数k，各神经元将求和层的输出相除，神经元j的输出对应估计结果
Figure FDA0002657326970000037
的第j个元素：
Figure FDA0002657326970000038
4.根据权利要求1所述的基于GRNN-AdaBoost的多设备融合定位方法，其特征在于，选取多个强回归预测器得到的预测值的中值的计算公式为：
Y＝middle(fm(xji))，m＝1，2，...，M
其中，m为运动轨迹；M为运动轨迹的总数。
5.根据权利要求1所述的基于GRNN-AdaBoost的多设备融合定位方法，其特征在于，总迭代次数为10，初始化每个样本集的权重分布的计算公式为：
D1(xji)＝{w11，w12，…，w1n}，
Figure FDA0002657326970000041
其中，D1(xji)为样本集的初始化权重分布；w1i为样本集中第i个训练样本的权重。
6.根据权利要求1-5任一所述的基于GRNN-AdaBoost的多设备融合定位方法，其特征在于，对智能手机和智能手表的惯导数据进行预处理进一步包括：
删除同一运动轨迹的惯导数据中不是唯一分配给给定参考点的数据；
保留已更新的同一运动轨迹的惯导数据中智能手机和智能手表间存在对应关系、且两者之间的最大时差不大于预设时差的数据；
整理并保留同一运动轨迹的惯导数据，以使每个数据只被选择一次，形成一对一的关系。
CN201910861355.2A 2019-09-12 2019-09-12 基于GRNN-AdaBoost的多设备融合定位方法 Active CN110572772B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910861355.2A CN110572772B (zh) 2019-09-12 2019-09-12 基于GRNN-AdaBoost的多设备融合定位方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910861355.2A CN110572772B (zh) 2019-09-12 2019-09-12 基于GRNN-AdaBoost的多设备融合定位方法

Publications (2)

Publication Number Publication Date
CN110572772A CN110572772A (zh) 2019-12-13
CN110572772B true CN110572772B (zh) 2020-12-08

Family

ID=68779420

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910861355.2A Active CN110572772B (zh) 2019-09-12 2019-09-12 基于GRNN-AdaBoost的多设备融合定位方法

Country Status (1)

Country Link
CN (1) CN110572772B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2024082214A1 (en) * 2022-10-20 2024-04-25 Telefonaktiebolaget Lm Ericsson (Publ) Improved target positioning by using multiple terminal devices

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108665052A (zh) * 2017-03-30 2018-10-16 华为技术有限公司 果蝇算法优化广义回归神经网络的方法和装置
CN109492756A (zh) * 2018-11-19 2019-03-19 中国气象局公共气象服务中心 基于深度学习的多要素导线舞动预警方法及相关装置

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN204669619U (zh) * 2015-06-18 2015-09-23 中国矿业大学 一种监测室内环境状态的室内定位系统
US9906914B2 (en) * 2016-05-11 2018-02-27 Mapsted Corp. Scalable indoor navigation and positioning systems and methods
CN108152791A (zh) * 2017-12-06 2018-06-12 南京航空航天大学 基于grnn神经网络的无线电作弊信号定位系统
CN108732559B (zh) * 2018-03-30 2021-09-24 北京邮电大学 一种定位方法、装置、电子设备及可读存储介质
CN109708628A (zh) * 2019-01-09 2019-05-03 浙江大学城市学院 一种基于集成学习与bp神经网络的地磁室内定位方法
CN109726767A (zh) * 2019-01-13 2019-05-07 胡燕祝 一种基于AdaBoost算法的感知器网络数据分类方法
CN109814066B (zh) * 2019-01-24 2023-08-18 西安电子科技大学 基于神经网络学习的rssi室内定位测距方法、室内定位平台

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108665052A (zh) * 2017-03-30 2018-10-16 华为技术有限公司 果蝇算法优化广义回归神经网络的方法和装置
CN109492756A (zh) * 2018-11-19 2019-03-19 中国气象局公共气象服务中心 基于深度学习的多要素导线舞动预警方法及相关装置

Also Published As

Publication number Publication date
CN110572772A (zh) 2019-12-13

Similar Documents

Publication Publication Date Title
Li et al. Deep reinforcement learning (DRL): Another perspective for unsupervised wireless localization
CN106714110B (zh) 一种Wi-Fi位置指纹地图自动构建方法及系统
Bhattarai et al. Geomagnetic field based indoor landmark classification using deep learning
WO2019061949A1 (zh) 一种运动行为辅助的室内融合定位方法及装置、存储介质
CN108362289B (zh) 一种基于多传感器融合的移动智能终端pdr定位方法
CN112651437B (zh) 一种基于深度学习的空间非合作目标位姿估计方法
CN103390168A (zh) 基于Kinect深度信息的智能轮椅动态手势识别方法
CN108827307A (zh) 导航方法、装置、终端及计算机可读存储介质
CN106767828A (zh) 一种手机室内定位解决方法
CN110401978B (zh) 基于神经网络和粒子滤波多源融合的室内定位方法
CN106406518B (zh) 手势控制装置及手势识别方法
CN106471338A (zh) 确定移动设备在地理区域中的位置
CN110388926B (zh) 一种基于手机地磁和场景图像的室内定位方法
CN108629295A (zh) 转角地标识别模型训练方法、转角地标识别方法及装置
Al-Homayani et al. Improved indoor geomagnetic field fingerprinting for smartwatch localization using deep learning
Liu et al. Geomagnetism-based indoor navigation by offloading strategy in NB-IoT
Rao et al. Ctin: Robust contextual transformer network for inertial navigation
Hassan et al. A novel cascaded deep neural network for analyzing smart phone data for indoor localization
CN111121759A (zh) 一种基于多层长短期记忆网络的地磁室内定位方法
Mirama et al. A survey of machine learning in pedestrian localization systems: Applications, open issues and challenges
Wang et al. Deep neural network‐based Wi‐Fi/pedestrian dead reckoning indoor positioning system using adaptive robust factor graph model
CN110572772B (zh) 基于GRNN-AdaBoost的多设备融合定位方法
Ye et al. Unsupervised localization by learning transition model
Chen et al. A wifi indoor localization method based on dilated cnn and support vector regression
Wang et al. A hierarchical LSTM-based indoor geomagnetic localization 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
GR01 Patent grant
GR01 Patent grant