CN104749556B - 一种基于交互式情景感知的指纹定位方法 - Google Patents

一种基于交互式情景感知的指纹定位方法 Download PDF

Info

Publication number
CN104749556B
CN104749556B CN201510075024.8A CN201510075024A CN104749556B CN 104749556 B CN104749556 B CN 104749556B CN 201510075024 A CN201510075024 A CN 201510075024A CN 104749556 B CN104749556 B CN 104749556B
Authority
CN
China
Prior art keywords
label
alignment system
information
fingerprint
user
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.)
Expired - Fee Related
Application number
CN201510075024.8A
Other languages
English (en)
Other versions
CN104749556A (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.)
HANGZHOU YOUTI TECHNOLOGY Co Ltd
Original Assignee
HANGZHOU YOUTI TECHNOLOGY Co Ltd
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 HANGZHOU YOUTI TECHNOLOGY Co Ltd filed Critical HANGZHOU YOUTI TECHNOLOGY Co Ltd
Priority to CN201510075024.8A priority Critical patent/CN104749556B/zh
Publication of CN104749556A publication Critical patent/CN104749556A/zh
Application granted granted Critical
Publication of CN104749556B publication Critical patent/CN104749556B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0257—Hybrid positioning

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

本发明涉及一种基于交互式情景感知的指纹定位方法，包括为定位目标区域的各个定位位置添加情景信息的标签，标签包括用于标注标签信息的标签类型及用于注明当前标签可信度的标签权重，通过按键、文字、语音的方式在定位系统中输入至少一个标签与定位系统中的标签信息进行主动交换；本发明的优点：通过使用者的标签信息上报对使用者的位置进行估测，通过按键、文字、语音的方式在定位系统中输入至少一个标签与定位系统中的标签信息进行主动交换，能够有效提高首次定位的准确性，也可以通过选取部分定位区域，可有效减少指纹的定位计算量，可以在无线信号未覆盖的区域进行位置估测。

Description

一种基于交互式情景感知的指纹定位方法
技术领域
本发明涉及一种基于交互式情景感知的指纹定位方法。
背景技术
指纹定位技术是一种基于无线信号的信号接收强度(RSSI)的空间分布差异，它通过匹配实时检测的RSSI与预先测量与矫正的定位区域各个位置上的RSSI，估算使用者的实际位置。指纹定位分为两步：
1)定位系统预先在目标定位区域各个已知位置进行环境中无线信号的RSSI收集。每个位置收集到来自多个无线信号源若干个RSSI数据，形成若干组RSSI矢量，作为当前位置的指纹数据库；
2)在定位阶段，使用者采用移动终端实时检测无线信号RSSI矢量，与区域内所有位置的指纹数据库进行均值或统计特性比对，采用kNN，加权kNN，或其他的检测算法寻找最匹配的若干个位置，再通过质心计算与滤波算法得到最终的当前位置估算。
由于无线信号的不稳定性与复杂环境如室内建筑所产生的多径与衰落效应，传统的指纹算法会在定位的初始阶段，即没有任何历史信号记录和环境记录时，因为对所有位置进行匹配而产生较大的误差，这种误差会造成定位结果跳动，整体误差偏大，以及延长各种滤波算法的收敛时间。
发明内容
本发明要解决的技术问题是提供一种基于交互式情景感知的指纹定位方法，解决现有指纹定位存在的定位结果跳动，整体误差偏大，以及延长各种滤波算法的收敛时间。
为了解决上述技术问题，本发明是通过以下技术方案实现的：一种基于交互式情景感知的指纹定位方法，包括为定位目标区域的各个定位位置添加情景信息的标签，标签包括用于标注标签信息的标签类型及用于注明当前标签可信度的标签权重，通过按键、文字、语音的方式在定位系统中输入至少一个标签与定位系统中的标签信息进行主动交换，标签信息上报对使用者的位置进行估测包括以下步骤：
1)定位系统将使用者上报标签信息按时间划分，每个时间点构建一个标签向量STAG(t)＝[Tag1Tag2Tag3...Tagn]；
2)定位系统将步骤1)中的每一个标签向量与各个定位位置的标签信息进行对比，当定位位置中包含了该标签类型，在该定位位置的标签权重加1；
3)对比完所有的标签信息后，选取标签权重最高的若干个定位位置作为估算结果。
优选的，步骤2)中可以通过以下方法实现标签误差的缩小，包括以下步骤：
A)定位系统通过指纹定位获取m个估测位置，m＞k,k为kNN算法所需位置数量；
B)定位系统通过标签，删除步骤A)中不包含标签类型的位置；
C)定位系统在步骤B)处理后的估测位置中通过kNN算法或滤波算法进行位置估测。
通过以上步骤可以实现对标签误差的缩小，从而实现定位的准确性。
优选的，所述标签类型为楼内建筑中可对区域进行划分或对单一位置进行定点描述的POI信息，其中包括：楼层、走廊、大厅、楼梯间、收银台，紧急出口、门口、电梯、厕所、门牌号，也可以根据区域的种类如办公区域、运动区域、餐饮区域对楼内建筑进行划分，也可以通过门店名或坐立位置的符号进行划分，能根据不同的定位目标区域，提高定位结果。
综上所述，本发明的优点：通过使用者的标签信息上报对使用者的位置进行估测，通过按键、文字、语音的方式在定位系统中输入至少一个标签与定位系统中的标签信息进行主动交换，能够有效提高首次定位的准确性，也可以通过选取部分定位区域，可有效减少指纹的定位计算量，可以在无线信号未覆盖的区域进行位置估测。
具体实施方式
一种基于交互式情景感知的指纹定位方法，包括为定位目标区域的各个定位位置添加情景信息的标签，标签包括用于标注标签信息的标签类型及用于注明当前标签可信度的标签权重，通过按键、文字、语音的方式在定位系统中输入至少一个标签与定位系统中的标签信息进行主动交换，标签信息上报对使用者的位置进行估测包括以下步骤：
1)定位系统将使用者上报标签信息按时间划分，每个时间点构建一个标签向量STAG(t)＝[Tag1Tag2Tag3...Tagn]；
2)定位系统将步骤1)中的每一个标签向量与各个定位位置的标签信息进行对比，当定位位置中包含了该标签类型，在该定位位置的标签权重加1；
3)对比完所有的标签信息后，选取标签权重最高的若干个定位位置作为估算结果。
若使用者能够在视线范围内发现商场某一收银台，则使用者通过定位系统选择收银台POI标签，通知定位系统当前的位置情景信息，又例如，若使用者处于建筑物某一走廊，则可以通过选择走廊标签，输出当前位置标签，也可以向定位系统持续输入若干标签信息，作为定位位置的标签信息变更记录。
通过对标签信息时间，可以采用贝叶斯模型算法，进一步缩小定位区域范围。
步骤2)中可以通过以下方法实现标签误差的缩小，包括以下步骤：
A)定位系统通过指纹定位获取m个估测位置，m＞k,k为kNN算法所需位置数量；
B)定位系统通过标签，删除步骤A)中不包含标签类型的位置；
C)定位系统在步骤B)处理后的估测位置中通过kNN算法或滤波算法进行位置估测。
也可以选取部分定位区域进行定位，然后通过指纹算法进行定位，也可以实现标签误差的缩小，提高定位效果。
也可以在步骤C)获取的定位位置选取部分定位位置，再通过指纹算法进行第二次定位，最后反复以上步骤进行迭代，达到定位效果。
所述标签类型为楼内建筑中可对区域进行划分或对单一位置进行定点描述的POI信息，其中包括：楼层、走廊、大厅、楼梯间、收银台，紧急出口、门口、电梯、厕所、门牌号，也可以根据区域的种类如办公区域、运动区域、餐饮区域对楼内建筑进行划分，也可以通过门店名或坐立位置的符号进行划分，能根据不同的定位目标区域，提高定位结果。
通过使用者的标签信息上报对使用者的位置进行估测，通过按键、文字、语音的方式在定位系统中输入至少一个标签与定位系统中的标签信息进行主动交换，能够有效提高首次定位的准确性，也可以通过选取部分定位区域，可有效减少指纹的定位计算量，可以在无线信号未覆盖的区域进行位置估测。

Claims (2)

1.一种基于交互式情景感知的指纹定位方法，其特征在于：包括为定位目标区域的各个定位位置添加情景信息的标签，标签包括用于标注标签信息的标签类型及用于注明当前标签可信度的标签权重，使用者可以通过按键、文字、语音的方式在定位系统中输入至少一个标签与定位系统中的标签信息进行主动交换，标签信息上报对使用者的位置进行估测包括以下步骤：
1)定位系统将使用者上报标签信息按时间划分，每个时间点构建一个标签向量STAG(t)＝[Tag1 Tag2 Tag3 ... Tagn]；
2)定位系统将步骤1)中的每一个标签向量与各个定位位置的标签信息进行对比，当定位位置中包含了该标签类型，在该定位位置的标签权重加1；
3)对比完所有的标签信息后，选取标签权重最高的若干个定位位置作为估算结果；
步骤2)中通过以下方法实现标签误差的缩小，包括以下步骤：
A)定位系统通过指纹定位获取m个估测位置，m＞k,k为kNN算法所需位置数量；
B)定位系统通过标签，删除步骤A)中不包含标签类型的位置；
C)定位系统在步骤B)处理后的估测位置中通过kNN算法或滤波算法进行位置估测。
2.根据权利要求1所述的一种基于交互式情景感知的指纹定位方法，其特征在于：所述标签类型为楼内建筑中可对区域进行划分或对单一位置进行定点描述的POI信息，其中包括：楼层、走廊、大厅、楼梯间、收银台，紧急出口、门口、电梯、厕所、门牌号。
CN201510075024.8A 2015-02-12 2015-02-12 一种基于交互式情景感知的指纹定位方法 Expired - Fee Related CN104749556B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510075024.8A CN104749556B (zh) 2015-02-12 2015-02-12 一种基于交互式情景感知的指纹定位方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510075024.8A CN104749556B (zh) 2015-02-12 2015-02-12 一种基于交互式情景感知的指纹定位方法

Publications (2)

Publication Number Publication Date
CN104749556A CN104749556A (zh) 2015-07-01
CN104749556B true CN104749556B (zh) 2018-06-05

Family

ID=53589532

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510075024.8A Expired - Fee Related CN104749556B (zh) 2015-02-12 2015-02-12 一种基于交互式情景感知的指纹定位方法

Country Status (1)

Country Link
CN (1) CN104749556B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105654134B (zh) * 2015-12-30 2018-11-23 山东大学 一种基于有监督自反馈的情景感知系统及其工作方法与应用
CN109862520B (zh) * 2019-01-28 2020-11-10 深圳大学 一种融合空间认知和位置信号检测的室内定位方法及系统
CN111078934A (zh) * 2019-12-23 2020-04-28 上海擎感智能科技有限公司 基于地图的语音记录和播放方法、系统、介质及装置

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103644905A (zh) * 2013-12-18 2014-03-19 上海交通大学 一种情境相关的室内定位方法及系统

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101087870B1 (ko) * 2009-09-02 2011-11-30 채광묵 원격 위치 지시용 송신장치 및 수신장치
CN103900556A (zh) * 2012-12-28 2014-07-02 联芯科技有限公司 一种基于智能手机摄像头位置定位的方法及系统
CN103823230A (zh) * 2014-03-11 2014-05-28 邹美余 一种室内定位系统及其使用方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103644905A (zh) * 2013-12-18 2014-03-19 上海交通大学 一种情境相关的室内定位方法及系统

Also Published As

Publication number Publication date
CN104749556A (zh) 2015-07-01

Similar Documents

Publication Publication Date Title
US8791860B2 (en) Concept for determining an estimated value of a location of a receiving element
JP7109091B2 (ja) 物体検出器の学習方法及びテスト方法、それを利用した学習装置及びテスト装置
CN104749556B (zh) 一种基于交互式情景感知的指纹定位方法
CN108133028A (zh) 基于视频分析与定位信息结合的航空器挂牌方法
US20070211917A1 (en) Obstacle tracking apparatus and method
US20160103202A1 (en) Mobile Robot and Sound Source Position Estimation System
US7606416B2 (en) Landmark detection apparatus and method for intelligent system
Nagappa et al. Incorporating track uncertainty into the OSPA metric
US20100013935A1 (en) Multiple target tracking system incorporating merge, split and reacquisition hypotheses
CN109470250A (zh) 一种室内导航方法及系统
Caballero et al. A general gaussian-mixture approach for range-only mapping using multiple hypotheses
CN107972027B (zh) 机器人的定位方法和装置、机器人
CN106525044A (zh) 基于船体结构图的大型舰艇的人员定位导航系统及其方法
Nick et al. Camera-assisted localization of passive rfid labels
US12000945B2 (en) Visual and RF sensor fusion for multi-agent tracking
CN105898711B (zh) 一种基于地磁基准线的定位方法及装置
CN106546236A (zh) 基于建筑结构图自主计算的海上平台人员定位导航系统
Zeng et al. NLOS identification and mitigation based on CIR with particle filter
CN101977436A (zh) 基于wlan室内定位的移动用户位置坐标修正方法
Mendoza-Silva et al. Beyond Euclidean distance for error measurement in pedestrian indoor location
Xu et al. Neural network-based accuracy enhancement method for WLAN indoor positioning
CN113794983B (zh) 一种基于非线性几何约束优化的多目标室内定位方法
Girija et al. Tracking filter and multi-sensor data fusion
CN106292673A (zh) 一种路径优化方法及系统
CN108696815A (zh) 用户设备的定位方法、装置和系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20180605

Termination date: 20210212

CF01 Termination of patent right due to non-payment of annual fee