[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

CN103444163B - 用于移动位置确定的方法和设备 - Google Patents

用于移动位置确定的方法和设备 Download PDF

Info

Publication number
CN103444163B
CN103444163B CN201280007644.2A CN201280007644A CN103444163B CN 103444163 B CN103444163 B CN 103444163B CN 201280007644 A CN201280007644 A CN 201280007644A CN 103444163 B CN103444163 B CN 103444163B
Authority
CN
China
Prior art keywords
signal
mobile device
user
snapshot
map
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
CN201280007644.2A
Other languages
English (en)
Other versions
CN103444163A (zh
Inventor
J·D-J·黄
D·B·米尔曼
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.)
Apple Inc
Original Assignee
Apple Computer Inc
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 Apple Computer Inc filed Critical Apple Computer Inc
Publication of CN103444163A publication Critical patent/CN103444163A/zh
Application granted granted Critical
Publication of CN103444163B publication Critical patent/CN103444163B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/029Location-based management or tracking services
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-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/0252Radio frequency fingerprinting
    • G01S5/02521Radio frequency fingerprinting using a radio-map
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-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/0257Hybrid positioning
    • G01S5/0263Hybrid positioning by combining or switching between positions derived from two or more separate positioning systems
    • G01S5/0264Hybrid positioning by combining or switching between positions derived from two or more separate positioning systems at least one of the systems being a non-radio wave positioning system
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/06Buying, selling or leasing transactions
    • G06Q30/0601Electronic shopping [e-shopping]
    • G06Q30/0623Item investigation
    • GPHYSICS
    • G08SIGNALLING
    • G08BSIGNALLING OR CALLING SYSTEMS; ORDER TELEGRAPHS; ALARM SYSTEMS
    • G08B1/00Systems for signalling characterised solely by the form of transmission of the signal
    • G08B1/08Systems for signalling characterised solely by the form of transmission of the signal using electric transmission ; transformation of alarm signals to electrical signals from a different medium, e.g. transmission of an electric alarm signal upon detection of an audible alarm signal
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Landscapes

  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Remote Sensing (AREA)
  • Signal Processing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Strategic Management (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Economics (AREA)
  • Development Economics (AREA)
  • Multimedia (AREA)
  • Telephone Function (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Telephonic Communication Services (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

本发明涉及用于移动位置确定的方法和设备。一种使用移动设备生成用户的位置的方法。该方法包括,在移动设备上确定信号快照,所述信号快照描述可由所述移动设备检测到的未管制的射频(RF)传输的特征。使用所述信号快照和来自所述移动设备的至少一个附加输入,在所述移动设备上生成所述用户的位置。反复重复生成和确定。未管制的RF传输可以包括WiFi信号。

Description

用于移动位置确定的方法和设备
相关案例
本申请是2011年2月5日提交的、Huang等人所著的标题为“The presentinvention relates to a solution to Wireless or Signal Strength Based Mappingand Localization and more specifically to the simultaneous or real-time orpostprocessing mapping and/or localization of received and/or transmittedwireless and/or signal-strength information together with any combination ofodometry,human interaction,or environmental context”的临时申请案系列No.61/439,876的非临时申请案。
技术领域
本公开一般涉及使用移动设备进行的位置确定。更具体而言,本公开涉及不依赖于GPS来进行位置确定的技术。
背景技术
通常,通过GPS、蜂窝小区塔、以及预先测绘(map)的RF发射器(例如,WiFi接入点)的组合来进行手机(mobile)定位。这样的定位通常只精确到大约7-25米,但是在失败的情况下,仍可达250米。进一步地,室内环境对于GPS接收而言效果差,需要依赖于其他机制。一种用于改善接收的机制是利用蜂窝小区塔,例如使用有关来自多个已知蜂窝小区塔的信号强度的信息来对大致位置进行三角测量(200-1000m精度)。另一种方法是使用已知WiFi发射器,或其他未管制的射频(RF)发射器的数据库。
例如,Skyhook Wireless使用已知WiFi接入点、GPS卫星以及蜂窝小区塔的数据库来计算位置,提供具有大约10-20米精度的仅软件的位置测绘。诸如Skyhook Wireless之类的服务的核心要求是WiFi接入点的参考数据库。该数据库必须手动生成,例如通过野外测量,手动数据输入。诸如Apple之类的其他公司在移动设备中利用GPS来记录WiFi基站。这些数据库本身必须定期维护并更新,以提供好的精度。对这样的数据库的维护会需要昂贵的监控设备、经过培训的野外团队,以测量位置以及常规的更新。另外,这样的方法不能解决由于拥挤的与空旷的区域而导致的变化的信号环境,或由于随着用户改变他/她握持移动设备的方式,用户手遮蔽移动设备的天线而造成的变化的信号状况。
用于进行室内位置确定的其他方法,诸如那些使用光线跟踪传播模型来进行室内信号强度建模的方法,基于Sparse Extended Information Filter和GraphSLAM的方法,或那些基于推算定位法的方法,需要有关位置的形状、布局、以及有时是材料的先验信息,例如以前的形状。如果有预先存在的地图以及权威来源可以提供的形状信息,此方法可以起作用。然而,这样的方法在移动设备约束内运行从计算上来说太复杂,或者在变化的或动态的环境中并不总是好使。
相应地,所需要的是用于在移动设备上进行位置确定而不需要有关位置的先验信息(例如有关空间本身或者空间中的未管制的RF发射器/传输的信息)的方法和设备。
附图说明
图1示出了根据一实施例的系统的体系结构层次示意图。
图2示出了在移动设备上使用的定位系统的实施例的示例。
图3是根据一个实施例的位置确定过程的流程图。
图4是根据一个实施例的位置确定过程的细化的流程图。
图5-6示出了来自位置确定过程的实施例的结果。
具体实施方式
相关案例 1
背景技术 1
领域 1
相关技术 2
附图说明 3
具体实施方式 3
概览 4
术语 7
系统概述 8
定位 16
进一步改善的信号图 30
示例以及进一步的讨论 35
结论以及附加实施例 37
权利要求书 45
摘要 51
概览
讨论将按如下方式来组织。首先,将呈现描述了各实施例所解决的一些问题的引言,接下来是对将在整个讨论中使用的术语的说明。然后,将在体系结构层次来讨论一个实施例的高级别描述。接下来,将讨论一些实施例所使用的过程的细节。然后,将讨论某些应用。最后,讨论各种替换实施例。
考虑Lane参加会议的情形。由于是在最后一刻建立的空间,因此在会议中心没有WiFi接入点的映射,其中一些可能已经最近被替换并且不被监测,其中一些是由为展摊位(booth for the show)安装的等等。然而,会议组织者可能具有带有参展商名称的展出楼层(show floor)的总图(general map),它们可以将其加载到会议的移动应用中。在会议中心,Lane抽出他的移动电话,并启动会议的移动应用或网站,例如XYZ Convention2011。需要给Lane提供一种方便的跟踪他通过会议楼层的路径的方式,确保Lane访问了要见的人的列表上的所有参展商,甚至在GPS差或不可用的情形下,甚至在会议楼层的布局自从地图完成以来已经改变的情形下,也能在移动设备上这样做。在此上下文中,GPS可能在信号质量方面以及在高功率要求方面差。进一步地,现有的对GPS的替代方案可能也太昂贵,例如对位置进行预先测绘或在位置内设置预先确定的信标。其他特征可以包括在会议中查找和与其他人相会方面的更好精度。其他特征可以包括访问您感兴趣的摊位的最佳路线。其他特征可以包括对于一个区域中的拥挤情况的处理,例如基于会议楼层的一部分的拥挤情况,动态地建议替代路线。如果定位系统120可以联络数据源,例如公司信息112或第三方网站中的、提供有关景点(attraction)的等待时间的信息,类似的特征可以用于在诸如带有景点的主题游乐园之类的大位置的路线规划。另外,这样的特征还可以考虑由诸如游行和演出之类的事件所引起的拥挤。其他特征可包括提供浏览历史,例如您访问的摊位;与展览的交互,例如显示与附近摊位相关的内容;和/或个性化,例如根据您的兴趣,示出不同的信息。例如,在个性化上下文中,向医学会议注册的医生可能在相同摊位附近时与医院管理人员看到不同的信息。
用于更好的移动位置确定的其他用法包括购物,例如一般而言,在步行商业街,以及在诸如百货商店、杂货店、药房、精品店等等之类的商店内。例如,如果Lane正在使用XYZMall应用来在XYZ Mall闲逛,则他可以在他接近某些商店时接收定向广告。类似地,可以给正在看商店内的X品牌尿布的用户提供该品牌尿布或竞争对手的尿布的优惠券。在某些实施例中,支持价格检查功能。此实施例可以由竞争对手提供,该竞争对手使用一个商店的布局知识,例如Safeway#123,来建议它们销售的较低价格的代用品,或作为品牌竞争机制,您现在在百事可乐附近,但在下面几米,有特价的Coke。其他实施例可包括:提供有关附近产品的补充营养信息;提供来自其他网站的评论和/或有关附近产品的您的社交网络;和/或提供补充信息,例如强调已经降价的产品,通告未来降价。
值得注意的是,各实施例的使用超越在某一位置处的基本“签入(check-in)”,以提供围绕用户的更准确位置的改善功能。例如,在货架位置示例中,接近于1m的精度(可任选地,利用诸如朝向之类的其他信息补充(正看尿布或过道的另一侧)),移动速度(在尿布前面静止不动与刚好走过)是很重要的。
虽然各实施例利用通信并可以使用诸如因特网之类的公共网络,例如用于从移动设备-服务器的通信,但是一个重要特征是与服务器的相对低的通信量。最小的通信开销使服务器能缩放,以处理数千万的用户,甚至在端点来自于不同的提供商和/或支持不同的应用的情形下。请注意,在某些实施例中,没有通信和/或所有通信都相对于位置确定过程是独立的。然而,在某些实施例中,某些实体可以设置移动设备可以连接到的专用服务器。最小的通信需求还帮助通过诸如蜂窝网络之类的有限带宽网络处理大型会场中的数以万计的设备。例如,音乐会位置中的带有移动设备的所有三万多参加者可以都轻松地使用定位系统120,而不会有显著的带宽影响。另外,由于需要仔细地管理移动设备中的功耗,因此各实施例特别利用电力友好(power-friendly)的计算技术来进行位置确定。
一些实施例使用WiFi传输来进行位置确定,既能利用WiFi的无处不在的特性,又能在无需移动设备连接到网络的情形下利用WiFi传输。具体而言,带有MAC地址的WiFi信标对于定位目的足够了。另外,从功耗观点来看,移动设备可能已经被编程为周期性地扫描WiFi接入点,一些实施例利用这样的周期性的扫描和/或增大这种扫描的频率,以构建位置和定位信息。
另外,各实施例修改地使用从机器人领域吸收的技术,诸如SLAM(同时定位和测绘),包括FastSLAM变体,来提供移动位置确定。各实施例利用机器学习技术、结构化的概率模型、贝叶斯滤波、以及连续的重要性再采样,来提供移动位置确定。
我们描述了提供改善的移动位置确定的系统以及各实施例。
术语
在整个本说明书中,将使用下列术语:
移动设备:移动设备是诸如移动电话、智能电话等等之类的便携式电子设备。当前示例性移动设备包括诸如iPhone之类的iOS设备,以及诸如Nexus智能电话之类的安卓设备或Kindle平板电脑。一般而言,一些实施例针对小型的用户可以轻松地携带并可在行走时使用的手持式设备。一般而言,移动设备可以具有集成的多个传感器,诸如加速度计,以及陀螺仪,以及多个接收器,诸如GPS、蜂窝、WiFi,以及蓝牙。另外,移动设备将具有显示器以及用户输入能力。值得注意的是,各实施例可以特别使用移动设备上常见的输入装置,诸如按钮和触摸输入装置,解码条形码、QR码、和/或其他图像分析的摄像机,以及用于语音识别和/或声音分析的麦克风。如此,移动设备的定义可包括除智能电话以外的便携式电子设备,诸如平板电脑或便携式或膝上型计算机,以及它们的外围设备。
未管制的射频(RF)发射器、未管制的RF传输:未管制的射频(RF)发射器或传输是指用于定位发射器/传输源的没有政府管制的RF发射器/传输。例如,用于3G/LTE的蜂窝塔是受管制的RF发射器。类似地,GPS卫星被视为受管制的RF传输。相比之下,未管制的RF发射器以点对点方式(ad hoc)部署,例如WiFi基站、蓝牙设备、近场通信(NFC)发射器。某些RF源不纯粹地属于一种类别或另一个类别,例如用于蜂窝式通信的微蜂窝小区/微微蜂窝小区。然而,为便于讨论,术语“未管制的”专注于其中发射器可以定期移动/安装/改变的发射器/传输。在某些实施例中,由于WiFi发射器/传输的无处不在,额外强调了它们。另外,即使发射器的位置已知,也不足。例如,其中安装者应该记录WiFi设备的位置的受管理的WiFi网络被报告常常包含不准确的位置信息。如此,这样的信息,在可用的情形下,在一些实施例中,可以是用于粗略位置确定的输入。
位置:在本文中,位置被用来指两个不同的概念;该用法应该在上下文中显而易见。第一含义是指您所在的一般区域,例如,XYZ#123店,ABC会议中心,中央公园或中央公园内的一个区域。第二含义是指移动设备并且因此是用户的更准确的位置。具体而言,位置的此第二含义可以是全局坐标,例如纬度/经度加高度/楼层或相对x,y,z坐标。位置的此第二含义也可以被称为方位。
系统概述
将参考图1来描述提供改善的移动位置确定的系统和各实施例,图1示出了根据一实施例的系统的体系结构层次示意图。由于图1是体系结构图,因此故意省略某些细节,以使得描述更清楚。对图1的讨论将按如下方式来组织。首先,将描述图的元件,接下来是它们的互连。然后,将更详细地描述系统中的元件的使用。
图1包括系统100。系统包括外部源110、定位系统120、以及端点130。外部源110包括地图源111、公司信息112、以及位置信息113。定位系统120包括控制器121和存储器122。端点130包括手机(mobile,或称“移动装置”)131、手机132、手机133、以及平板电脑134。手机131与显示器160通信耦合,显示器160示出了根据一个实施例的由手机131上的定位软件和定位系统120的组合所生成的用户界面。另外,还示出了到手机131的用户输入150、以及传感器155、未管制的RF接收器157和定位软件159。
现在将描述系统100的元件的互连。外部源110与定位系统120通信耦合(由在末端带有箭头的双头线所表示的)。不同的源可以通过不同的机制到达。例如,可以通过网络(例如因特网),使用诸如HTTP之类的一个或多个协议,使用诸如REST或SOAP之类的各种API,检索地图源111。可以通过不同的网络,例如私用网络、VPN、MPLS电路、或因特网,来访问诸如公司信息112或位置信息113之类的其他信息,并可以使用任何适当的API或下载机制来获取这些信息,例如数据的SFTP下载,供定位系统120进行处理和存储。所有通信都可以是加密的,相应地解密凭据可以直接对定位系统120可用,或可以以加密形式存储在存储器122中。另外,诸如用户名/密码、OAuth、Kerberos之类的各种认证技术以及更多技术,可以用于外部源110和定位系统120之间的通信。
控制器121和存储器122可以由彼此通信耦合的一台或多台计算机和计算机系统组成。它们也可以是一个或多个虚拟计算和/或存储器资源。例如,控制器121可以是AmazonEC2实例,存储器122是Amazon S3存储器。可以使用诸如来自Salesforce、Rackspace或Heroku的Force.com之类的其他computing-as-service(计算即服务)平台,而并非直接由操作员使用物理计算机或操作传统虚拟机的物理计算机来实现定位系统120。未示出潜在地在地理上分布式的包括定位系统120的计算资源和存储器资源之间的通信。
端点130类似地与定位系统120通信耦合(由在末端带有箭头的双头线所表示)。此通信一般通过诸如因特网之类的网络来进行,包括移动因特网,经由诸如EDGE、3G、LTE、WiFi、以及WiMax之类的协议。端点130可以使用HTTP/HTTPS协议来与定位系统120进行通信,并可以在一个实施例中使用web接口或者应用来实现,以便轻松地支持一系列作为端点130的设备类型。手机131可以是任何移动设备,参见上文的定义,例如iPhone、安卓电话、Windows电话、黑莓。平板电脑134被视为移动设备,参见上文的定义,并且可以是平板计算设备,例如iPad、iPod Touch、安卓平板电脑、黑莓平板电脑。未示出但可以使用诸如膝上型计算机之类的其他类型的移动设备。根据某些实施例,定位软件159作为HTML、或web、应用而被实现在端点上,而在其他实施例中,为设备准备自定义、或本机的用户界面。类似地,某些移动设备支持“应用商店”概念,并且可以从应用商店下载定位软件159。在某些实施例中,执行端点130和外部源110之间的直接通信(未示出)。应该强调,所讨论的通信可以相对于位置确定过程是独立的,如此使得在此处所描述的过程中与服务器资源的通信是可选的。
显示器160与手机131通信耦合,而手机131能够接收用户输入150,例如通过键盘、鼠标、轨迹板、触摸手势(可任选地,在显示器160上)、摄像机和麦克风、外围设备。传感器155与手机131通信耦合(一般性地,集成在一起)。类似地,未管制的RF接收器157与手机131通信耦合(一般性地,集成在一起)。定位软件159存储在手机131上,例如存储在易失性和/或非易失性存储器上,供由手机131的处理器执行。
定位系统120和端点130之间的通信可以是双向的,端点130直接向定位系统120发出请求,定位系统120直接向外部源110发出请求。
已经描述了图1的元件以及它们的互连,将更详细地描述系统。这将结合图2的讨论一起完成,图2示出了在情形200下在移动设备上使用的定位系统的实施例。具体而言,情形200示出了带有手机131导航位置220的用户210。情形200通过将手机131和定位系统120之间的通信路径标记为可选(可选通信路径205),来强调端点130和定位系统120之间的通信的可选性。
出于讨论的目的,我们将把位置220当作杂货店。在情形200下,位置220具有不均匀地分布的四个无线接入点(无线接入点232、无线接入点234、无线接入点236、无线接入点238)。出于讨论目的,在图形中示出了杂货店内的无线接入点的位置,但是值得注意的是,所述位置未必为手机131或定位系统120所知,可以在杂货店内部或者外面。另外,无线接入点未必在杂货店内,例如某些或全部接入点可以位于相邻的商店,可以在杂货店内检测到那些RF传输。杂货店具有多个架子和冰箱(障碍物222、障碍物224、障碍物226、以及障碍物228)。出于讨论目的,在图形中示出了障碍物位置,但是所述位置未必为手机131或定位系统120所知。此外,还示出了我们的用户210在经过商店所走的实际路径250(带有点的虚线)。用户的当前方位在t0处被示为实体的点。用户路径上的多个附加点被标记为t1,t2,t3,t4,t5,t6,以及t7。选择这些点是为了讨论,它们表示在用户的实际路径250上的在此对杂货店的访问过程中用户将访问的位置。再者,实际路径250不为手机131或定位系统120所知,而定位软件159和/或定位系统120的目标是用来确定在任何时间用户在杂货店内的位置。这又可以被用来生成将不能准确地遵循实际路径250的计算出的路径(未示出);然而,使用这里所示出的方法,大约1米的精度是可能的。
应该强调,定位软件159可以作为库、软件开发工具包(SDK)向应用程序开发人员分发,或作为到其他软件的应用程序编程接口(API)。此处的讨论一般将专注于定位软件159是独立应用的实施例。然而,预计一些实施例将定位软件159的功能封装在其他软件中,例如Safeway应用,而并非更通用的定位软件。如此,这样的实施例可以将公司信息112的某些或全部直接封装在应用中,例如商店地图和目录可以预先加载到Safeway应用中。另外,这样的应用可以具有较大的可用上下文数据和/或提供自定义特征。在某些实施例中,正确的上下文应用,例如Safeway应用,可以由移动设备的操作系统基于一般性的位置来启动,然后系统100的更详细的位置能力在特定的应用内变得可用。
最后,图2示出了手机131上的一种可能的显示160。此特定显示示出了用户的当前位置(实体点)以及障碍物,例如如果定位系统120能够从地图源111或者公司信息112获取室内地图。如所指出的,不要求障碍物的位置。然而,与测绘数据的外部源轻松集成是一些实施例提供的特征,而图2所示出的显示是提供示例的有用位置。
位置确定方法的基本操作如下。手机131接收指出用户希望知道它们的位置的信号,例如它们准确的位置。手机131可以任选地与定位系统120进行通信,以获取信息。然而,各实施例的一个特征是对手机与服务器通信的最小的需求,或无需求。具体而言,一个优点是各实施例允许完全的位置计算处理在手机131上完成。然而,利用手机与服务器的通信,可以检索有用信息。具体而言,主服务器可选信息可包括:(i)地图,(ii)公司特定的信息(公司信息112)和/或自定义,(iii)补充的位置信息,(iv)以前的访问数据,以及(v)其他因特网分发的信息。更一般而言,公司信息112包括有关会场和/或活动的上下文元数据。
考虑每一种类型的可选数据,以地图开始,地图的最简单形式是杂货店、会议楼层、室外的音乐会会场等等的比例图像。更高级的地图可以包括附加信息,诸如动态的具体物品/品牌/商品的位置。为讨论系统,地图被视为是从地图源111中检索的,地图源111可以是诸如公司网站、会议中心网站等等多个源。在某些情形下,可以向实体提供用于与定位系统120进行交互的机构(未示出),以便手动和/或以编程方式提供地图。例如,可以给公司提供上传文件的机构,所述文件包含所有它们的商店位置的列表以及用于检索商店地图的URL。在这样的示例中,地图的下载站点将是地图源111。对于室外的会场,简单地更准确地知道您在会场中的位置,以及您的朋友在会场中的位置,可能没有地图更适当。一些实施例支持“查找我的朋友”特征,并利用“手机-服务器通信”来启用该特征。然而,对于许多室内位置,地图可以为用户提供附加上下文,以利用系统。
下一个可选的服务器提供的信息的类别是公司信息(例如,公司信息112)。如上文所讨论的,这可以呈现多种形式,包括用作定位软件159的自定义的和/或共同品牌的软件。在其他实施例中,可以在进入到一个位置时,自定义定位软件159,例如当您输入Safeway时,某些Safeway特定的自定义被加载。公司信息112也可以是非常位置特定的,例如您站在其旁边的烤出的面包的新鲜程度,附近产品的补充营养数据。定位系统120从公司信息112获取此信息。示例性特征可以包括一个或多个自定义的按钮以上下文和位置感知的方式在显示器上的显示。例如,如果用户好像迷路(反复在同一个区域走动或兜圈子),那么“需要人帮忙按钮?(Need somebody to help button)”可能会出现,用户的位置可能被发送到商店中的某人。类似地,基于用户所站的地方,可以投放优惠券和/或广告。其他使用上下文可以具有其他特征,例如对于会议的自定义特征可以帮助您制作您希望访问的摊位的列表,规划展览楼层的路线,以及自动地核销您停留了至少30秒的摊位。在另一个实施例中,维护已访问的摊位以及访问时间的记录,可以作为旅程使其对用户可用,以使该人将名片、公司网站内容、以及更多与位置数据相关联。这是对于一些实施例来自公司信息112的支持特征的示例列表,但是强调了系统的能力。
转向位置信息113,一个或多个第三方数据库,诸如WiFi热点位置的Skyhook列表,蜂窝小区塔位置的数据库、以及操作系统所提供的位置信息可以被用来改善(i)精度,(ii)初始绝对位置确定,(iii)确定位置的时间,以及(iv)异常值拒绝。返回到情形200,如果这是定位系统120的任何用户第一次访问位置220,可能难以确定用户的起始位置(t0)。对室内位置来说,这特别正确。如此,尽管系统将运转并示出路径,而没有绝对定位信息,找出正确的地图和/或计算出用户从哪里开始带来不同的问题集合,例如更长的确定位置的时间,朝向确定等等。在某些情形下,可以从上下文提供位置信息,例如用户正在使用Safeway应用(例如,作为定位软件159),如此更唯一地标识她的起始位置。如此,位置信息113提供了利用第三方数据源的机构。在某些实施例中,手机131可以包括操作系统中的可以类似地估计用户的全局位置的特征,可以代替位置信息113或作为其补充,来使用这些特征。
可选的服务器向手机提供的信息的最后的主要类别是来自以前对位置220的访问的信号图。假设WiFi MAC标识符具有唯一性,如果手机131将手机131附近的热点的MAC标识符传递到定位系统120,那么来自以前对位置220的访问的信号图数据可以被发送到手机131,供用于进行位置确定。将参考图4来描述使用以前的运行数据来构建信号图的方法。
返回到图1的基本过程和元件的使用,随着用户210沿着实际路径250移动,手机131的传感器155将记录移动,定位软件159将维护传感器信息的日志,以及未管制的RF接收器157上的信号强度,以及来自用户输入装置150的用户输入。例如,如果某一条形码定期与WiFi MAC地址的某一集合相关联,则它可以帮助进行位置确定和信号快照细化。然后,可以使用收集到的信息来确定用户的位置,如结合图3更详细地描述的。
概括地说,描述了系统100的体系结构以及它用来提供改善的移动位置确定的组件和机构。所描述的各实施例的优点包括:对GPS(高功率、室内质量差、精度不足)的依赖最小到无;计算可以只在移动设备上执行;移动设备-服务器通信最小化(如此,可以相对轻松地处理数百万的设备)并是可选的;不要求位置的先验知识(轻松地适应诸如(接入点和楼层布局/障碍物)的重新布局之类的位置变化;公司包括它们位置的成本低,因为不要求昂贵的预先测绘);能够取得高精度(1-3m的定位精度,支持信息和提议的更好定向);以及针对用户个性化(可以结合来自社交网络的信息),带有有关位置和可用信息的直接反馈。
简单地,在这些点中的每一个上扩展,对GPS的依赖最小到无。GPS对于移动设备要求相对高的功耗,而对于室内使用,质量特别差。另外,由GPS所提供的精度对于1-3m的定位精度的粒度级别不足。一些实施例最小地使用GPS来进行初始绝对位置确定,可任选地,作为通过网络从源获取信息的查询的一部分。计算可以只在移动设备上执行,如此减少了移动设备-服务器的通信。如前面所指出的,这可使服务器(例如定位系统120)轻松地缩放,并一次有效地处理巨大数量的用户。
许多现有的定位系统,特别是那些利用WiFi的定位系统,要求详细的位置先验知识。例如,若没有商店的平面布置图,以前的系统可能无法工作。类似地,没有给其预先提供如通过特殊测量设备所测量的有关WiFi热点的信息的以前系统可能无法工作。由于楼层布局和WiFi发射模式定期改变,因此此方法对于希望在其设施内提供高级的基于位置的功能的企业非常昂贵。另外,经常会提供有关WiFi接入点的放置位置的错误数据。高度互相关联的是各实施例的提供高精度(1-3m)的能力,这又可以为企业和用户支持各种功能。
将参考情形200和随后图形中的处理流程图来更详细地描述系统的附加方面。
定位
图3是根据一实施例的位置确定过程的处理流程图。在此实施例中,处理可以只在移动设备(例如,手机131)上发生,但是将讨论可以使用与定位系统120的可选通信的点。在此实施例中,处理主要由定位软件159来执行。
图3包括过程300,该过程300具有单独地示出的以强调它们的独立性与并行性的两个主要流程。第一流程是步骤310,收集(在步骤330中使用的)测量值。循环强调此过程的连续迭代。在一个实施例中,此步骤每秒钟发生多次。例如,在一个实施例中,如下文所讨论的,位置确定(步骤330)每隔0.05秒发生,如此测量值收集一般而言将更频繁,但是不同的传感器将具有不同的收集速率。基于手机131上的可用的传感器155、用户输入150和接收器157,所收集的特定测量值将不同。另外,在某些实施例中,步骤310可以涉及软件向操作系统进行注册,以接收带有由系统收集的测量值信息的消息。在其他实施例中,必须直接获取某些测量值,软件可能需要在后台运行,和/或周期性地轮询信息。在一个实施例中,步骤310包括将来自传感器155的信息,以及来自接收器157的信息(例如,发射器在范围以内的信号强度以及标识符),以及选择的用户输入150,记录到带有时间戳的日志文件中。下面将结合步骤330更详细地描述记录的信息。此外,尽管此讨论涵盖了使用文本文件来存储数据的实施例,但是其他实施例使用其他数据存储方法,例如结构化数据库、键-值存储库等等。如此处所使用的术语“日志”或“日志文件”用来指链接到时间戳的信息,而并非诸如文本日志文件、字符串格式、数据结构和/或数据库之类的特定格式。如此处所使用的术语“数据结构”是指在计算机系统中存储和组织数据的方式,并应该理解为包含对象和/或面向对象的方法。另外,某些数据结构也可以存储在数据库中或在数据库中呈现。
过程300的另一个流程是主要位置确定流程。这在步骤320中以可选的从定位系统120下载信息开始。如上文所讨论的,这可包括获取地图、公司信息、位置信息、和/或该位置的以前信号图。此步骤可以包括传输来自测量值的某些信息(步骤310)。例如,最后几个读数中的移动设备所在的WiFi基站的MAC标识符能够被传输到定位系统120。然后,定位系统120可以提供来自其他用户的信号图或有关位置的其他信息。
过程在步骤330中继续,从收集到的测量值来进行位置计算。一旦计算了位置,则它可以在步骤340中被更新,并在手机131的显示器160上显示给用户,例如用户210。过程300反映交互位置图/路径显示的过程,如此步骤340被描述为定期发生。在某些实施例中,用户的位置不是连续地显示,而是只有选择地显示和/或在访问的/未访问的区域的上下文中显示。例如,在博物馆,您可以示出未访问的与已访问的展厅。在步骤350中,可选的用户位置输入是可能的;这可能对初始位置确定和/或帮助系统微调位置特别有价值。如所讨论的,某些用户输入可以呈现视频和/或音频的形式。例如,从摄像机解码的条形码可以有助于微调位置,如此有助于微调信号图。这可以在公司特定的应用(例如,Safeway应用)中特别正确,用户扫描通常存储在Safeway123的过道7的冷冻食品。另外,这里示出了回到步骤330的显式循环,以强调过程300的正在进行的本质。
单独地,在可选的步骤360中,信号图信息(例如,来自步骤310的日志数据)从手机131上传到定位系统120被示为在主循环外面。步骤360可以以其他时间间隔发生,例如每隔X秒/分钟/小时;作为步骤310的一部分;以位置感知的方式,例如当用户离开位置时,发送该位置的日志时;基于端点130和定位系统120之间的带宽;作为奖赏/游戏机制的一部分,以鼓励访问并从各种位置收集信号快照。其他实施例可以对于步骤360使用附加位置感知的触发器,例如带有较少的现有的信号快照的位置可以比经常访问的位置,或需要更高精确度的位置更经常地触发步骤360。
现在将更详细地讨论一些实施例在步骤330中所使用的过程。将使用Python样式的伪代码格式来讨论过程;然而,其他实现也是可能的。有将为其呈现过程的两个主要概念:(i)评估对位置的猜测作为与以前的路径模型和收集到的测量值的匹配有多么合适;以及(ii)如何进行有关当前位置的好的猜测。
拟合函数
转向第一问题,考虑简单示例,仅考虑加速度计输入(如此,仅仅是相对移动信息—无绝对位置信息)。如此,用户带有移动设备行走,有raw_log_file(原始日志文件)可用,作为带有时间戳的加速度计数据的数据结构。在一个实施例中,此函数每隔0.05秒在带有位置的path_history(路径历史)数据结构中给用户行走的建议位置指定一个适合值。0.05秒本身不链接到raw_log_file频率,而是链接到为路径确定更新选择的速率。
为在计算中避免乘法,可以使用加法和对数,如此加速计算并避免溢出的可能性。如此,考虑如何计算加速度计的拟合。使用下列约定:u对应于时刻,u.location()是该时间的特定x,y,z,以及u.t()是时间戳。类似地,p是对path_history中的u的之前猜测,在此实施例中,将正好是之前0.05秒;然而,示出了更通用的公式。
上面所使用的常数仅是示例性的,例如1.22米/秒,看加速度计读数的最近的0.2秒,在高斯中使用0.01,并将拉普拉斯缩放0.44。然而,所选定的值对应于以前对步行速度的研究。其他实施例可以使用更动态的方法,通过计数诸如计步器之类的脉冲的数量/频率。类似地,不需要使用高斯和拉普拉斯函数;可以使用其他函数。这些数字应该对于电话在口袋中、电话在手中摇、电话在用户的前面被用户看的常见的使用情况有用。对at_rest的测试是简单的:
此时,仅使用加速度计,对于已经存在用户路径的位置,判断猜测是好的拟合还是差的拟合的方法。返回到图2,如果用户位于由t3所指出的位置,最近的加速度计数据反映了t2到t3之间的距离,则t7处的位置的猜测应该比t5处的位置的猜测更差地拟合加速度计读数。在讨论用于进行猜测的过程之前,我们将讨论将WiFi添加到混合中,作为要包括的一个未管制的RF信号的示例。
signal_snapshot(信号快照)是映射有关在物理附近地区中接收到的WiFi发射器的信息的数据结构。在一个实施例中,地图被分成两米正方形网格—经常被称为单元—对于在地图网格中发射的每一个具有如下内容:均值、方差以及样本数目。更一般而言,实施例将(a)直接维护过去的测量值,例如列表,或者(b)维护一组足够的统计值。均值、方差以及样本数目的使用是紧凑的并利用新的数据有效地更新的数据。
可以修改fit_function(拟合函数),以包括signal_snapshot和基于WiFi的调整:
total_fit*=fit_function_wifi(u,raw_log_file,signal_snapshot)
可以再次使用对数和加法来避免乘法。此外,如果一个传感器比另一个传感器更准确,则可以应用加权。可另选地,可以应用动态加权,例如当at_rest==true时,可以强调加速度计,因为WiFi读数将是冗余的,因为它们来自于相同位置。fit_function_wifi可被实现为:
此示例不包括对于诸如瞬时环境影响、移动设备/天线的朝向、拥挤/空的房间、移动设备模型特定的天线属性、或手在天线上的位置之类的增益因子的调整。可以猜测增益因子,并将其作为对向瑞利计算的输入的调整包括进来,例如对measured_signal_strength(测量信号强度)或expected_wifi.parameters(期望wifi参数)的调整。此外,为处理当前signal_snapshot没有当前小区的地图的情形,get_nearest_radio_map_cell(获取最近无线电设备的地图单元)可以返回相邻小区,然后expected_wifi.parameters可以返回那些相邻小区之间的双线性插值。其他内插方法也是可以的,例如八个相邻,二次插值法。此外,也不需要使用以伏特为单位的瑞利分布,但是使用可以提供优点。由某些实施例所选择的其他选择包括:使用经验log-distance路径损耗模型,使用以dBm为单位的高斯分布,以伏特为单位的Nakagami-Ricean,Loo的分布(对于阴影和多路径)。
直观地,signal_snapshot的每一个网格(或单元/正方形)描述了在小区位置“可见的”每一个发射器的可能WiFi信号强度的分布。返回到图2和情形200,当用户正在站在t3时,无线接入点232-238的信号强度应该与用户位于t7时十分不同。此外,还可以测绘其他未管制的RF传输,例如RFID、NFC、蓝牙。在替换实施例中,也可以使用诸如蜂窝信号和广播TV/电台之类的管制信号;然而,在某些实施例中,广播TV/电台在短距离内可能具有太小的变化,难以在细微级别提供有用的位置确定。在某些实施例中,重要的是,参考信号在短距离内信号强度具有变化,可以标识源。尽管如此,诸如TV/电台之类的管制信号可以帮助进行粗略的位置标识,还可有助于:区别建筑物的楼层、区别两个不同的房间(并非房间内的位置)、确定时间(time-to-fix)、异常值拒绝、以及作为GPS的替代方案。
在转向如何进行位置猜测之前应该讨论一些函数。具体而言,去除前面的fit_function示例中的signal_snapshot已知的假设,还提供一些实施例所使用的某些附加示例性传感器拟合函数:
使用来自贝叶斯滤波器的概念来确定signal_snapshot的内容。具体而言,地图的每一个网格(或单元)只须存储在该位置处过去的WiFi观察的均值和方差(或存储和值以及正方形的总和,用于稍后除以样本的数量)。这允许signal_snapshot.append()仅以最新的观察来更新地图:
如此,由系统为给定位置存储每一个mac_address的信号强度的均值和方差以及观察次数。在一个实施例中,修改附加(append)函数,以维护两个单位的总和:伏特和dBm。伏特对于带有多径衰落的区域的位置计算是有用的,而dBm对于带有阴影衰落的位置计算是有用的。一些实施例可以使用对相邻快照网格单元的更复杂的调整。例如,每一个扫描都可以对相邻区域贡献几分之一观察,带有双线性加权和N的分数值。
现在将讨论取决于可用的传感器可以被添加到主要fit_function的某些附加拟合函数。
增益因子度量,例如WiFi或蜂窝天线的天线增益。基于多少人在房间,您如何握住移动设备等等,增益会显著地变化。一个实施例将最大增益因子,例如0.02dB,设置为平截断值(flat cutoff),例如,如果abs(p.gain()‐u.gain()),那么,返回0的拟合,如果它在截断值内,则返回1。如此,新猜测应该示出相对慢的增益。fit_function_gain_factor的其他返回值可以是提供较平稳分数的Gaussian(p.gain()‐u.gain(),sigma=0.003)。
许多移动设备包括可以提供朝向的罗盘或其他复合的朝向估计器。我们可以使用此传感器来支持指出在连续方向上移动的位置的猜测:
在朝向估计中,一些实施例所使用的对高斯的替代方案包括矩形或三角形内核。可以类似地使用移动设备的陀螺仪(其中,q=p之前的路径历史输入):
陀螺仪的一些实施例可以使用猜测的对陀螺仪的偏差,以使搜索功能(下文将描述的)来搜索最佳值。类似的方法以及猜测的偏差可以类似地应用于罗盘数据。
可以对室内特征敏感的磁强计(不同于罗盘)也可以在没有陀螺仪的情形下特别有用。磁强计还可具有特别好的移动/静止鉴别器功能。下面是一个实施例;更类似于陀螺仪功能实现其他实施例:
在概念上,在稳定状态下,如果您不翻转,如果您正在笔直地移动,则“拟合”最佳。如果变化,您可能行走,旋转电话等等,如此返回拟合1,使得旋转无约束。然而,请注意,电话移动可以与身体移动不相关联。例如,用户可以旋转其电话,而不会移动其身体。
GPS拟合函数可以是Gaussian(gps_location at u.t(),gps_conf idence_interval at u.t())。可以类似地包括诸如红外的其他时间测距(time-ranging)信号,来自高级WiFi系统以及飞行时间(time-of-flight)测量系统的到达时间差估计(time-difference-of-arrival estimate)。
占用率,意味着空间是否适于步行,会特别有用。在某些实施例中,通过signal_snapshot,隐式地交换占用率信息。具体而言,可以给signal_snapshot的每一个网格授予从0到100%的占用率值,开始在50%。在收集日志数据时,信号快照开始反映哪些区域是适于步行的,并可以调整占用率值。以类似的方式,旧路径也标识盲区。在一个实施例中,可以根据使用位置的raw_log_files计算出的旧路径来生成占用率图。在步骤320中,可以下载占用率图。在其他实施例中,可以以类似的方式维护标识常常行走的区域的步行交通(foottraffic)图。
可以在下面的基本方法中使用蓝牙及其他短距离无线技术,诸如NFC/RFID、Zigbee、跨电话WiFi检测(此外,所示出的蓝牙过程使用与定位系统120的附加通信,或对等地移动设备之间的直接通信,来进行计算):
一些实施例使用除3.5米以外的值和/或蓝牙信号强度来估计用户之间的距离。
已经讨论了在步骤330中所使用的拟合函数,以及用于创建可以被用来评估移动设备上的各种传感器的诸如WiFi之类的未管制的RF传输的用于位置确定的信号快照的过程。下一节将讨论使用拟合信息来确定用户的位置的搜索方法。
搜索函数
在给定线性时间的所选拟合函数的情况下,搜索过程专注于查找最佳拟合的path_history。建议的方法最终使用连续的重要性再采样。由于拟合函数被设计成用于按序计算,例如用于沿着path_history的“猜测”,逐渐地并按时间顺序累积total_fit。这可以使path_history反复通过按时间顺序一次进行一次猜测来生成。然后,在每一个步骤中,仅仅需要比较增量拟合度分数,选择最高的几个。这导致贪婪的搜索过程:
如此,此方法的改善,将来自为随机猜测选择提议分布。一种方法是专注于较高似然率的区域,而并非完全随机位置,如此,上面的内循环中的代码可以变为next_guess=sample from Gaussian(hypothesis[i].prev_guess.location(),sigma=5m)和weights[i]*=w/Probsample(next_guess)。
在其他情形下,您可以从等效分布进行采样,来避免计算传感器(例如,加速度计)的拟合函数。例如,使用加速度计,如果at_rest==true,那么假定前面的拟合函数,它将匹配Gaussian(distance,sigma_squared=0.01)。并非对猜测进行采样,然后评估拟合,下一猜测可以直接从分布Gaussian(distance,sigma_squared=0.01)中选择。实现此的一种方式是根据sigma_squared=0.01来生成随机高斯距离,并将您的下一猜测设置为与prev_guess的距离。当从相当于您的拟合函数的分布采样时,可以进行额外的简化,因为w==Probsample(next guess);如此,消除了更新weights[i]*=w/Probsample(next_guess)。
simple_search()迷惑地简单;它可使步骤330快速地一次测试数百(智能)猜测,以反复从raw_log_files和signal_snapshot生成path_history,然后,在步骤340中向用户显示当前位置。基于当今的移动设备的处理能力,选择测试假设500的数量,以平衡计算时间、电能使用、准确性以及响应性。要在未来设备上测试的假设的特定数量可以较大,也可以较少。例如,将来的设备中的较大的计算能力可以允许对较少的猜测的更复杂的分析,同时提供更好的结果。类似地,选择的更新路径的0.05秒以及扫描更新的WiFi(或其他未管制的RF传输/发射器)的1.5秒的采样间隔接地相同折衷,可以同样调整。
进一步改善信号图
根据某些实施例,对信号快照的进一步的优化和改善是可能的,并是可以使用的。首先,考虑对有限观测数据的处理,例如对图2的位置220的初次访问,在signal_snapshot中有最少的数据。在此情形下,随着用户开始沿着实际路径250行走,signal_snapshot将开始累积数据,但是许多网格单元是空的并且N==0。
一种方法是计算空单元的估计均值和估计方差。在一个实施例中,这可以按如下方式进行。首先,计算global_prior(或,例如从定位系统120获取)。global_prior可以被计算为所有可用的raw_log_files中所有dBm值的全局均值和方差。空单元的radio_map_cell[mac_address]参数可以被初始化为此global_prior。对要使用哪些日志文件的选择是实现特定的;一些实施例使用所有可用的日志文件,而其他实施例可以使用可用日志文件的子集,例如为该用户、该移动设备、该一般性的位置过滤的。代替global_prior,随着数据变得可用,来自一个单元的实际观测值可以用于相邻单元中。对那些单元的均值和方差的调整基于附近相邻区域的内插类型。一个实施例将观测值的传播限制到最大距离,例如5米。此外,一些实施例还利用以1/伏特为单位的违反直觉的衰减函数,而并非以dBm为单位的线性衰减。可以使用其他足够的统计方法,例如中值、均方的平方根。
单位选择的理由是假设:本地信号强度遵守log‐distance路径损耗模型。内插是以Watts**(-1.0/γ]为单位的平均函数,其中,γ是无线路径损耗指数。对于在附近有空闲空间的区域,可以使用γ=2.0。如果signal_snapshot以伏特为单位维护,那么将均值和方差转换为1/伏特,用于计算,然后后面就简单了。
另外,一些实施例给signal_snapshot中的每一个单元指定α值。观察到的单元的α值是1.0,远离最近的观测值3个以上单元的“空”单元的α值是0.0。观察到的单元附近的单元具有对于更接近于观测值的单元较高的α值。带有0.7的α值的单元将具有其内插信号强度,仅带有70%的权重。剩余的权重可以从均匀的前面的global_prior、通用分布、基于与接入点的距离的启发规则、基于log‐distance路径损耗模型的启发规则的集合中选择。基于来自观测值的距离的缩短α可被实现为窗口函数,例如二次窗口(叶帕涅奇尼科夫)、三角形窗口,常数/矩形窗口。
在到目前为止的讨论中,假定signal_snapshot中的单元形状是正方形的均匀网格。然而,其他实施例可使用其他单元形状,包括:以信号强度最强的位置为中心的log‐polar单元;以信号强度具有最大梯度的位置为中心的log‐polar单元;正方形单元,但是大小不均匀。例如,为实现不均匀的正方形单元,一些实施例以单一单元网格开始,将网格被分成较小的单元,因为接收到足够的WiFi观测值,例如确保每个单元都具有至少N个观测值。
进一步改善未来搜索
我们现在讨论一些实施例所使用的拟合函数、搜索策略、以及信号图改善。一些实施例所使用的另一种技术是跨较大的日志文件集合优化和搜索,以构建更好的快照。在讨论图3时,我们涵盖了其中数据从移动设备传输到定位系统120以及传回的可选步骤(步骤320和步骤360)。
如所指出的,向下传输到移动设备131的一个文件可以是signal_snapshot,向上传输到定位系统120的一个文件可以是raw_log_file。将结合图4来讨论一种优化技术,图4是根据一个实施例的位置确定过程的细化图。另外,图4将在客户端-服务器类型使用情形的上下文中描述,其中来自多个设备的处理在服务器上例如定位系统120上进行。在某些实施例中,图4的过程在移动设备上使用多个来自该设备的日志文件和/或从其他移动设备接收到的附加日志文件来执行。在这样的实施例中,图4的过程可以由定位软件159来执行。
返回到上文所讨论的signal_snapshot数据结构,根据一个实施例,描述了附加(append)函数,该函数允许方便的众包(crowdsourcing)、自修复(对signal_snapshot中的变化的响应)、以及实时本地化。一些实施例可以在定位系统120上执行这些函数的某些或一部分,以减轻处理负担、网络带宽、以及移动设备上的响应时间。另外,除为用户提供更好的位置确定之外,在服务器上处理此信息也可以提供公司分析。具体而言,通过聚合来自多个访问(不同的用户,不同的设备)的raw_log_files,跨较大的读数数据库的共同猜测是可以的。具体而言,如果所有raw_log_files被按时间顺序放置;按时间顺序为每一个猜测计算fit_function;在fit_function的迭代过程中,系统持续累积signal_snapshot;以及为未来的迭代,持续使用最新的累积的signal_snapshot。对于实现方式,一些实施例在步骤360中上传raw_log_files,而在步骤320中下载signal_snapshots。
图4包括在步骤410开始的过程400,在步骤410从位置收集测量值流,例如raw_log_files。例如,如果多个移动设备(以及它们的用户)访问位置220,那么可以有许多raw_log_files可用。那些测量值流中的某些可以来自单一用户/移动设备。例如,在杂货店示例中,如果用户210是雇员,则她/他可以负责可用的测量值流的大部分。过程400在步骤420中继续,使用下文更详细地描述的其他方面来分析测量值流。在一个实施例中,通过向raw_log_files应用随机坐标上升算法(stochastic coordinate ascent)来实现步骤420。这可以被视为自引导机器学习的应用。步骤420的结果是在步骤430中生成的更新的signal_snapshot。
转向步骤420的细节,可以使用前面所描述的simple_search()方法的变化来构建更好的signal_snapshot。在步骤420中,上文所描述的simple_search()可以按按时间顺序在每一个raw_data_log上运行。其他顺序也是可以的,例如最近的首先运行、最长持续时间的首先运行、最可靠的贡献者(例如,基于过去的历史)、带有最多用户交互的首先运行等等。
在此初始化结束时,每一个raw_log_file的一个路径将对于simple_search()的该运行具有最高权重,例如,best_hypothesis_so_far[logfileID]。然后,可以发生每一个“维度”的迭代改进。在此示例中,数据库引用使用中的日志文件的集合:
执行循环的顺序是实现特定的,例如反向的/正向的按时间顺序、随机。如所示,使用所有前面直到i的探索的维度来构建用于重新运行simple_search()的signal_snapshot。当上面的代码附加信号快照1...i-1时,更一般而言,当执行坐标上升算法时,它可以是i除外的全部。还要注意,如果在服务器上执行,与当在移动设备上执行simple_search()相比,可以使用更复杂的计算和/或更大的搜索空间,例如500以上。
对数据的进一步改善,包括应用异常值拒绝技术。自相一致的异常值的组可能是一个建筑物的不同楼层,并可以相应地分离成单独的signal_snapshot和/或日志文件的集合。在某些实施例中,此能力提供对多层室内环境的处理改善。独立异常值可以包括可以从数据中去除的和/或整个日志文件可以不被考虑的移动的/去除的发射器。例如,如果发生了WiFi环境中的不连续变化,系统将检测到:在某一时间点之后,日志将具有一致地较低的似然率,并且与该时间点之前相比退化。
由于WiFi环境是未管制的或自组织的,因此它们趋向定期改变。出于此原因,需要在经过一段时间(例如3-6月)后,处置旧日志文件。在某些实施例中,具有较大数量的较新日志文件的位置中的较旧日志文件比带有较少日志文件的位置更快地被处置。如此,例如,如果图2的位置220是频繁被访问的杂货店,每天生成许多日志文件,则三个月以上的旧文件的价值低于每隔几个月仅有一次访问的位置,对于后者,将日志文件保存更长时期是有用的。
示例以及进一步的讨论
上文所描述的图3-4的过程将在图2的情形200以及图5-6的示例上下文中示出,图5-6示出了从情形200的变体中的位置确定过程的实施例得到的示例结果。具体而言,图5示出了与图2相同的情形500,其中去除了用户210、手机131以及相关的元件,并示出了计算出的路径510。图6类似地示出了情形600,与图5一样,省略了图2的元件并示出了替代的计算出的路径610。在图5-6上,利用c0-到-c7来注释计算出的路径,示出了在相应的t0-到-t7处的计算出的位置。
在此讨论中,位置220是杂货店,以及障碍物222-228是商店的过道和货架。在此讨论中,定位系统120例如在过程300的步骤320,例如从公司信息112或公共网站(例如众包的网站),给手机131提供了商店的按比例的或大致按比例的地图。在讨论图5时,我们将假设在定位系统120和手机131上没有信号快照可用,这是对位置220的第一次访问。
手机131将每隔1.5秒创建信号快照(例如,signal_snapshot数据结构)以及然后对其更新,并且将使用手机131上的加速度计。在此示例中,手机131可以在步骤330中初步开始收集测量值,并可以基于在步骤320中用来获取地图的GPS来提示用户,触摸他们在地图上的位置(步骤350)。在此具体示例中,将需要某些附加输入来对路径进行导向。若没有该附加输入,路径将缺乏朝向,假定这是对此位置的第一次访问,signal_snapshot缺乏位置特定的信息。附加输入可以来自传感器,例如罗盘方向、来自第二用户触摸,例如面向或几秒以后“我现在在这里”。对于实际位置t0,位置被示为c0。请注意,最初在接收到输入之前显示的位置可以在显示器上的别处(步骤340);然而,图5未示出初始“未锚定的”位置。
随着用户沿路径从t0行走到t1,维护日志文件并构建信号快照。信号快照反映来自无线接入点232-238的接收到的WiFi传输。从c0到c1的计算出的路径510与实际路径250之间的偏离反映对于日志数据是最佳拟合的选择的猜测。在情形500下,我们从未访问此位置,如此没有占用率数据(例如,障碍物222-228未反映在过程可使用的格式中),没有预先存在的信号快照。
相比之下,带有情形600的图6示出了计算出的路径610(再次使用标记c0-到-c7),这是更接近于实际路径的拟合。情形600反映更多访问之后的情形,其中使用了图4的过程400之类的过程来分析日志文件并导出更有用的信号快照。在此示例中,带有移动设备(端点130)的五百个顾客访问了位置220,其中定位软件159向定位系统120传输日志文件。然后,使用过程400来基于多个读数,构建更能反映状况的信号图。在情形600下,手机131可以使用该信号图来更准确地确定用户的位置。另外,与需要用户输入来定位c0的情形500不同,在情形600下,可见的WiFi MAC地址以及它们的信号强度的组合可能对于初始位置确定足够了。
对比两个结果是有用的。在情形500下,计算出的路径510与实际路径250共享许多特征,而在情形600下,计算出的路径610更加密切地跟踪实际路径250。在情形500下,GPS和/或用户输入对于初始位置确定有用,而在情形600下是不需要的。两种情形之间的其他差异可以包括:更大的依赖性和/或情形500与情形600下的非WiFi拟合函数的权重。具体而言,在情形500下,惯性传感器(例如,加速度计、罗盘、陀螺仪、方向等等)可以特别重要,直到构建适当的信号快照。可另选地,代替惯性传感器,占用率图和/或用户输入,例如“我在这里”,也可以被用来补充新开发的信号快照。情形500还强调了没有对位置施加前提条件这一事实。不需要有关无线接入点232-238的位置的信息,并且在此示例中,使用地图仅是为讨论和说明方便。值得注意的是,即使仅有一个用户正在收集数据,并且完全离线做这件事,由于信号快照通过额外的访问来细化,因此过去的和未来的位置确定随着时间的推移而变得更好。可以改善对位置的第一次访问/冷启动的其他实施例可包括提供打算的行走路径,例如用户绘制他们规划的经过商店的路径。
在情形600下,定位系统120还可基于前面的访问和日志文件来创建占用率地图。例如,如果跨500到商店的路径,没有人走过障碍物222所在的位置,那么可以将障碍物222屏蔽,作为占有的空间/不适合行走,作为对移动设备上的拟合函数的输入。
带有更详细历史的位置还可允许对采样速率的更改。例如,如果一个环境定期具有数万次访问,则降低移动设备上的采样频率以节省电力同时保持精度是可以的。甚至在频繁访问的位置,位置的某些部分可能比其他位置不太频繁地被访问。如此,可以向数据保持应用选择性,例如确保一个位置的不太频繁地被访问的部分比更加频繁地被访问的区域具有更长的数据流。
结论以及附加实施例
我们已经描述了提供改善的移动位置确定的系统和过程。
某些附加实施例和特征包括:
●当分组购物/旅游时,能够看到和共享与您一组的其他成员或您的朋友的实时和/或历史位置。
●当拍摄照片或查看照片时,能够对照片进行地理标记,并可视地交互地浏览投影到2-d平面图或3-d环境中的照片,带有1-3m的高精度。
●交互游戏和增强的现实,例如
o基于与应用的上下文耦合的位置,音频和/或视频提示和/或游戏内事件可以自动地调度到用户
o每当用户进入相关的特定点时,自动签入
o对于捕捉还没有被添加到定位系统(例如,定位系统120)和/或存储器(例如,存储器122)的位置中的原始日志文件的奖赏、排行榜、或其他奖励。
●在步行商业街、医院、机场及其他类似的场所:
o查找到特定商店、休息室、门、转接班机、招待区、或其他兴趣点的路线
o基于位置的搜索或与商店的实时交互,包括线路查找,以标识签出、售票处、签入、安全筛选的较短的线路
o设施和建筑物工作人员可以使用行人位置数据分析,这可以促进度量标牌和打印的地图的效率,用于需求规划,包括承租人出租优化,或度量物理广告空间和基于交通流量模式的数字标牌的效率
o在某一一般性的位置只向那些顾客发布定向警告、优惠、或消息
o在某个位置留下消息、优惠、警告,以便仅当某些人走过该位置(第一次,始终等等)时触发消息。与位置一起,触发也可以与时刻、其他人的位置、和/或其他应用上下文组合,以确定何时显示信息。
●可以存在于博物馆实施例中的某些附加特征,包括:
o基于实时的或历史位置,交互的音频/视频游览,这会基于您在经过展览时采取什么路径自定义它们的内容,和/或交互地引导您参观相关的展览
o基于位置的人口统计信息,实时的或历史的分析:例如,“您的统计样本中的人在此展览处花费了许多时间”,“此展览在此小时最流行”,“该展览现在具有最短的等待时间”
o“请求协助功能”警告您的位置处的最近的工作人员
●可以存在于医院实施例中的某些附加特征,包括:
o实时跟踪您的朋友、恋人、或与你一伙的其他成员的位置;将您的位置广播到附近的工作人员;对病人和访问者的搜索、导航以及上下文交互
o用于医生、护士、及其他工作人员的基于位置的协调工具
o与旅程和日程表集成
o对于病人监护的位置监测
●可以存在于办公室和校园实施例中的某些附加特征,包括:
o哪些共享的房间(例如,会议室或学习室)在使用中与不在使用中的实时指示;按次序导航到可用的最近的共享的房间;有关共享的房间使用情况的历史和/或实时分析,例如最常使用的与最少使用的,以及使用时刻
o如果至少一个成员不在,在会议过程中,广播、接收以及共享参与者的实时位置。
o交互报告,例如“这个房间的灯泡坏了”
●可以存在于位置分析实施例中的某些附加特征:
o案件研究以及用户研究:回放匿名用户的通过商店的路径,以了解他们的访问的细微差别
o聚合营销优化:将移动位置和/或交互事件转换为web事件,或它们的等价物,用于在现有的分析引擎(例如,Coremetrics或Google Analytics)中进行分析。
●可以存在于地面团队协调实施例中的某些附加特征,包括:
o对于安全团队、紧急情况响应团队、清洁人员、引座员、导游、及其他地面团队的实时协调
o基于上下文的协助,例如“此房间的保险丝盒在那里”。
●另外,专注于位置跟踪的一些实施例可以包括:
o跟踪个人物品、宠物、以及婴儿
o安全性应用,包括但不限于,E911和AGPS增强
o库存和/或设备跟踪,例如仓库、工厂、医院
●并非提前提供楼层平面图,一些实施例可以支持交互地或者基于下述内容,自动创建估计的楼层平面图:
o行走/运动模式,例如从未行走过的区域更有可能是墙、家具、或其他障碍物;频繁地行走的区域更有可能是房间或门厅的无阻碍的开放空间
o急剧的信号强度下降的直的区域可能是诸如墙和家具之类的障碍物
o可以手动标记兴趣点及其他有意义的位置,例如从时间戳、位置、照片
●其他实施例可以提供露天大型体育场、竞技场、宾馆、休养地、旅游客轮、和/或赌场的上下文位置驱动信息。
●一些实施例提供基于社交应用的接近度,包括:
o基于您在靠近附近时所花时间的频度自动地形成或去除连接—或调整连接和/或组/圈的强度的社交网络
o基于接近度的人之间的设备配对和通信,例如提供“bump(碰击)应用”,无需bump或直接的设备到设备的通信
o基于与您在哪里花费了时间有关的兴趣的人查找,例如,社交约会应用可以将定期访问同一个公园的人配对,或者就餐应用可以针对某一会议的就餐的各组配对。
●一些实施例可以为个人提供分析,例如,“我的位置”和自我意识工具。
o这可包括显示频繁访问的位置的列表。特征可包括显示“入”或“出”的指示,自从最后一次进入/退出的时间,“入”或“出”自动地根据位置上下文来确定。
o“了解我”特征可包括使用个人移动设备作为数据收集实用工具。由于设备可以是活动的,并在大部分时间靠近您的人,因此它可以记录有关您的信息。
■可以记录和比较信号快照和日志,以确定何时进入新位置以及何时再访问旧位置。
■可以标记新信号快照,例如“会议室A”。
■可以分析数据,以提供分析结果,包括:“今天”花费在一个位置的时间,曾经花费在一个位置的总时间,在老/新/全部位置花的步数,燃烧的卡路里数,在此位置花费了时间的其他人,您使用“会议室A”的频度;危险性的定性分级
●一些实施例可以为用户(例如,盲人)提供辅助技术,包括:
o基于应用的上下文、您的准确位置、和/或您正在朝哪个方向走,来提供音频提示、方向、以及信息。这可以提供特定导航或作为一般性的向导
o记录和/或标记以前访问的位置,当您返回到那些位置、接近它们、或留下它们时,发出警告。
●一些实施例专注于监测和责任,包括:
o滑倒和跌倒:位置跟踪,以验证在事故发生之前雇员是否已经注意到危险区域
o安全服务:位置跟踪,以验证安全保卫最近何时调查了事件的地点。
●一些实施例提供基于位置的上下文遥控,包括:
o基于您是在电视房、私室、或厨房,个性化远程控制界面,带有自定义和/或动态按钮和行为
o对您与设备的接近作出响应的其他设备(例如,解锁车门、来自您的音响的流音乐)的控制
o基于您位于什么类型的房间,例如起居室与卧室、课堂与图书馆、以及应用上下文,报警、提醒、以及电话设置(例如,振动与无声)
●一些实施例可以提供发射器和/或接收器的信号强度和/或位置的直接交互和可视化,包括:
o监测无线覆盖区域和性能,标识盲区等等
o定位发射器和/或接收器
o推荐添加新接入点的位置
●一些实施例可以在GPS服务差的区域(例如,城市峡谷)充当行人或车辆定位和/或导航的GPS替代。
●一些实施例包括用于相对于原始日志文件、拟合函数、采样函数、以及所产生的信号快照(在捕捉和确定之后),导入、导出、查看、修改、和/或分析所生成的路径历史的全部或一部分的应用。这样的实施例可包括:
o如果日志文件、约束、或数据点被改变/添加/去除,实时地和/或交互地重新生成信号快照和/或路径历史
o自动地或交互地针对位置数据,对齐、分析、或显示楼层平面图或公司信息
o在特定数据集的上下文中,可视化拟合函数和/或采样函数
●此处所描述的改善的移动定位系统可以通过在用户进入或离开位置时启动其他移动应用、意图、和/或行为,来提供无缝和/或整体位置体验
●在某些实施例中,此处所描述的方法“翻转”,并从服务器端执行。如此,使用来自与服务器通信耦合的发射器的和/或接收器的信号信息,而并非在移动设备本身上进行的测量值,在服务器上进行位置确定。
●在某些实施例中,确定的位置被表示为:
o指示例如置信区间的概率性或启发规则区域
o定性的描述,诸如最近的兴趣点或逻辑位置(例如,“会议室A外面”,或“在人B旁边”)
o用图形方式来表示,例如概率性指示,在较高概率的区域较暗,较小概率的区域较亮,而并非仅仅作为坐标(例如,x,y或纬度,经度)
●在某些实施例中,使用带有运动能力的机器人来捕捉数据。原始日志文件可包括来自机器人的传感器的输入。应用包括:
o交互引导和/或完全自治机器人导航,例如在位置(例如会议室,小卧室)之间行进的远程呈现机器人
o信号快照的自治和/或低人力确定和/或任意室内或室外位置的位置信息
o保持网络连接性同时在例如无线接入点序列上智能地切换网络接入的路线规划
o被设计用于通过被输送或推进(可能成批地)越过所希望的室内或室外空间来快速地调查给定位置的信号快照,同时捕捉原始日志文件并处理它们或者将它们上传/传输到外部服务器以用于后处理的一次性设备或机器人
●此处所描述的改善的移动定位系统,其中代替单独的软件应用,此处所描述的位置确定过程的全部或一部分通过下列各项来执行:
o操作系统内核、驱动程序、和/或软件
o供应商级别的系统、固件、软件
o芯片级别的系统、硬件实现
o通过库、SDK、或API来访问位置确定的第三方应用
●在某些实施例中,用于进行位置确定的过程考虑了接收环境中的变化,包括但不限于:时刻、障碍物数量、用户数量、步行交通、无线信号接收器和/或发射器的制造及型号和/或校准参数。
●此处所描述的改善的移动定位系统在某些实施例中可以:
o一次联合地和/或同时解决一个以上的楼层和/或建筑物
o包括和/或解决粗略的位置和/或与用户的位置的近似值,以区别楼层和建筑物,作为拟合函数和/或采样函数
o标识MAC地址中的离散差异、用户交互、GPS及其他传统信号源的可用性、和/或与此定位系统相结合的应用上下文,作为拟合函数和/或采样函数。例如,按与已知建筑物的接近度,MAC地址的空间索引(例如,K均值聚类、四叉树(quad-tree)、八叉树(oct-tree)、或kd-树数据结构,离散化和成组化(bucketing)等等)
o使用这些特征,无缝地或交互地从室内到户外的过渡
●在某些实施例中,此处所描述的异常值拒绝(在环境中,对环境的动态或静态更改,或日志文件的,或者日志文件内的数据点的)基于:
o新的数据的一致性对与例如来自过去运行的输出的关联
o测量值的特定组/类别的相对自我一致性
o给定值对类似的但是不同状态空间中的其他测量值的相对自我一致性
o通过将一个接入点的其自己的信号强度误差与来自同一相应时空测量位置的另一个接入点的信号强度相比较,来判断数据点是否是异常值
●在某些实施例中,适于步行的位置被表示为空间连接图,并且假设用户更有可能位于图上或位于不同的楼层/建筑物上。这会限制标识新的数据可能位于何处所需的搜索空间。当新测量值到达时,可以将它对照数据库与图中的不同节点进行比较,导致比通过状态空间或以别的方式的完全搜索较少的比较结果。没有要求的最小数量的AP/发射器。
上文根据许多实施例所描述的或引用的任何数据结构和代码被存储在计算机可读存储介质上,计算机可读存储介质可以是可以存储代码和/或数据供计算机系统使用的任何设备或介质。这包括但不限于,易失性存储器、非易失性存储器、专用集成电路(ASIC)、现场可编程门阵列(FPGA)、诸如磁盘驱动器、磁带、CD(紧凑型盘)、DVD(数字多功能盘或数字视盘)之类的磁性和光存储设备,或现在已知的或以后开发的能够存储计算机可读介质的其他介质。
呈现前面的描述是为了能实施和使用本发明。对所公开的各实施例的各种修改对本领域的技术人员是显而易见的,在不偏离本发明的精神和范围的情况下,此处所定义的一般原理可以应用于其他实施例和应用场合。如此,本发明不限于所示出的实施例,而是根据与此处所公开的原理和特点一致的最宽的范围。本发明的范围由所附权利要求书进行定义。

Claims (20)

1.一种移动位置确定的方法,包括:
当移动设备在划分室内空间的地图的单元网格的单元内进行室内操作时,在所述移动设备上确定信号快照,其中所述信号快照与所述单元网格中的单元相关联并包括一个或多个统计参数,所述一个或多个统计参数描述从可由所述移动设备在所述单元内进行室内操作时可能检测到的所述室内空间中的接入点接收到的未管制的射频(RF)传输的信号强度测量值的概率分布,其中所述一个或多个统计参数包括所述概率分布的均值和方差,所述均值和方差是从由多个移动设备在对所述室内空间的之前访问期间提供的接收的信号强度测量值生成的;以及
使用所述信号快照和来自所述移动设备的至少一个附加输入,通过对所述信号快照、附加输入和路径历史应用一个或多个拟合函数来在所述移动设备上生成用户的室内位置,其中,所述附加输入是从所述移动设备的惯性传感器获得的。
2.如权利要求1所述的方法,其中,所述未管制的RF传输包括WiFi传输。
3.如权利要求1所述的方法,其中,来自所述移动设备的附加输入是从包括惯性传感器、占用率地图、视频图像、以及用户位置的用户输入的附加输入集合中选择的。
4.如权利要求3所述的方法,其中,来自所述移动设备的附加输入包括视频图像,并且所述方法进一步包括分析所述视频图像以标识代码,其中所述代码是从包括条形码、QR码、或其他机器可读代码的代码集合中选择的。
5.如权利要求1所述的方法,其中,所述移动设备在所述确定之前通过网络从计算机接收信号图。
6.如权利要求1所述的方法,进一步包括:在所述移动设备的显示器上显示所述用户的位置。
7.如权利要求6所述的方法,进一步包括:覆盖所述用户的位置周围的区域的地图。
8.如权利要求7所述的方法,其中,所述地图是从与所述区域不相关的第三方获得的。
9.一种移动设备,包括:
用户输入机构;
传感器;
接收器,所述接收器配置为接收未管制的射频(RF)信号;以及
计算机系统,所述计算机系统与所述用户输入机构、所述传感器、以及所述接收器通信耦合,所述计算机系统包括控制器,所述控制器配置为:
当移动设备在划分室内空间的地图的单元网格的单元内进行室内操作时,在所述移动设备上确定信号快照,其中所述信号快照与所述单元网格中的单元相关联并包括一个或多个统计参数,所述一个或多个统计参数描述从可由所述移动设备在所述单元内进行室内操作时可能检测到的所述室内空间中的接入点接收到的未管制的射频(RF)传输的信号强度测量值的概率分布,其中所述一个或多个统计参数包括所述概率分布的均值和方差,所述均值和方差是从由多个移动设备在对所述室内空间的之前访问期间提供的接收的信号强度测量值生成的;以及
使用所述信号快照以及来自所述用户输入机构和所述传感器中的一个的至少一个输入,通过对所述信号快照、所述输入和路径历史应用一个或多个拟合函数来在所述移动设备上生成用户的室内位置,其中所述至少一个输入是从所述移动设备的惯性传感器获得的。
10.如权利要求9所述的移动设备,进一步包括网络接口,并且其中,所述确定进一步包括:
在确定所述信号快照之前,使用所述网络接口,从服务器获取所述信号快照。
11.如权利要求9所述的移动设备,
其中,所述传感器是从包括陀螺仪、磁强计、以及加速度计的惯性传感器集合中选择的;以及
其中,所述用户输入机构是从包括键盘、触敏显示器、音频输入、以及视频输入的用户输入机构集合中选择的。
12.一种移动位置确定的方法,包括:
当移动设备在划分室内空间的地图的单元网格的单元内进行室内操作时,在所述移动设备上确定信号快照,其中所述信号快照与所述单元网格中的单元相关联并包括一个或多个统计参数,所述一个或多个统计参数描述从可由所述移动设备在所述单元内进行室内操作时可能检测到的所述室内空间中的接入点接收到的未管制的射频(RF)传输的信号强度测量值的概率分布,其中所述一个或多个统计参数包括所述概率分布的均值和方差,所述均值和方差是从由多个移动设备在对所述室内空间的之前访问期间提供的接收的信号强度测量值生成的;
使用所述信号快照和来自所述移动设备的附加输入,通过对所述信号快照、所述附加输入和路径历史应用一个或多个拟合函数来在所述移动设备上生成用户的室内位置,其中,所述附加输入是从所述移动设备的惯性传感器获得的;
获取与和所述用户的位置相关联的产品或服务有关的信息;以及
基于所述用户的位置和所述信息,显示上下文信息。
13.如权利要求12所述的方法,其中,所述获取包括通过网络检索所述信息。
14.如权利要求12所述的方法,其中,所述显示是响应于信号而发生的,所述信号是从包括请求上下文信息的用户输入以及指示所述用户的位置与预定位置的接近度的信号的信号集合中选择的。
15.如权利要求12所述的方法,其中,所述未管制的RF传输包括WiFi传输。
16.如权利要求12所述的方法,其中,来自所述移动设备的附加输入是从包括惯性传感器、占用率地图、视频图像、以及用户位置的用户输入的附加输入集合中选择的。
17.如权利要求16所述的方法,其中,来自所述移动设备的附加输入包括视频图像,并且所述方法进一步包括分析所述视频图像以标识代码,其中所述代码是从包括条形码、QR码、或其他机器可读代码的代码集合中选择的。
18.如权利要求12所述的方法,其中,所述移动设备在所述确定之前通过网络从计算机接收信号图。
19.如权利要求12所述的方法,进一步包括:在所述移动设备的显示器上显示所述用户的位置。
20.如权利要求19所述的方法,进一步包括:覆盖所述用户的位置周围的区域的地图。
CN201280007644.2A 2011-02-05 2012-01-11 用于移动位置确定的方法和设备 Active CN103444163B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201161439876P 2011-02-05 2011-02-05
US61/439,876 2011-02-05
PCT/US2012/020875 WO2012106075A1 (en) 2011-02-05 2012-01-11 Method and apparatus for mobile location determination

Publications (2)

Publication Number Publication Date
CN103444163A CN103444163A (zh) 2013-12-11
CN103444163B true CN103444163B (zh) 2017-03-22

Family

ID=46603036

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201280007644.2A Active CN103444163B (zh) 2011-02-05 2012-01-11 用于移动位置确定的方法和设备

Country Status (6)

Country Link
US (1) US9749780B2 (zh)
EP (1) EP2671373B1 (zh)
JP (2) JP5746378B2 (zh)
KR (1) KR101534995B1 (zh)
CN (1) CN103444163B (zh)
WO (1) WO2012106075A1 (zh)

Families Citing this family (370)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10282752B2 (en) * 2009-05-15 2019-05-07 Excalibur Ip, Llc Computerized system and method for displaying a map system user interface and digital content
GB2481191A (en) 2010-02-25 2011-12-21 Sita Information Networking Computing Ireland Ltd Graphical development tool for software application development
US10021466B2 (en) * 2010-04-01 2018-07-10 FW Murphy Production Controls, LLC Systems and methods for collecting, analyzing, recording, and transmitting fluid hydrocarbon production monitoring and control data
US10962678B2 (en) * 2010-04-01 2021-03-30 FW Murphy Production Controls, LLC Systems and methods for collecting, displaying, analyzing, recording, and transmitting fluid hydrocarbon production monitoring and control data
US9870594B2 (en) * 2010-12-17 2018-01-16 Glenn Alan Dildy Methods and systems for analyzing and providing data for business services
SG190038A1 (en) 2010-12-21 2013-06-28 Sita N V Reservation system and method
EP2673999B1 (en) * 2011-02-09 2014-11-26 Andrew LLC Method for improving the location determination using proximity information
US9542695B2 (en) 2011-02-22 2017-01-10 Theatro Labs, Inc. Observation platform for performing structured communications
KR101659649B1 (ko) 2011-02-22 2016-09-23 디아트로 랩스, 인크. 구조화된 통신을 이용하기 위한 관측 플랫폼
US11605043B2 (en) 2011-02-22 2023-03-14 Theatro Labs, Inc. Configuring, deploying, and operating an application for buy-online-pickup-in-store (BOPIS) processes, actions and analytics
US11636420B2 (en) 2011-02-22 2023-04-25 Theatro Labs, Inc. Configuring, deploying, and operating applications for structured communications within observation platforms
US11599843B2 (en) 2011-02-22 2023-03-07 Theatro Labs, Inc. Configuring , deploying, and operating an application for structured communications for emergency response and tracking
US10375133B2 (en) 2011-02-22 2019-08-06 Theatro Labs, Inc. Content distribution and data aggregation for scalability of observation platforms
US10134001B2 (en) 2011-02-22 2018-11-20 Theatro Labs, Inc. Observation platform using structured communications for gathering and reporting employee performance information
US10204524B2 (en) 2011-02-22 2019-02-12 Theatro Labs, Inc. Observation platform for training, monitoring and mining structured communications
US10699313B2 (en) 2011-02-22 2020-06-30 Theatro Labs, Inc. Observation platform for performing structured communications
US9407543B2 (en) 2011-02-22 2016-08-02 Theatrolabs, Inc. Observation platform for using structured communications with cloud computing
US9602625B2 (en) 2011-02-22 2017-03-21 Theatrolabs, Inc. Mediating a communication in an observation platform
US10069781B2 (en) * 2015-09-29 2018-09-04 Theatro Labs, Inc. Observation platform using structured communications with external devices and systems
CA2833059C (en) 2011-08-03 2016-10-25 Sita Information Networking Computing Usa, Inc Item handling and tracking system and method therefor
CN103874983B (zh) * 2011-10-11 2018-06-08 英特尔公司 用于众包自动数据收集的自动代码产生
US9201133B2 (en) 2011-11-11 2015-12-01 The Board Of Trustees Of The Leland Stanford Junior University Method and system for signal-based localization
GB2499288A (en) 2012-02-09 2013-08-14 Sita Inf Networking Computing Usa Inc Path determination
US20130227352A1 (en) * 2012-02-24 2013-08-29 Commvault Systems, Inc. Log monitoring
US20130275187A1 (en) * 2012-03-19 2013-10-17 Work Measurement Analyteks, LLC Work measurement toolkit
US9087204B2 (en) 2012-04-10 2015-07-21 Sita Information Networking Computing Ireland Limited Airport security check system and method therefor
US20140150029A1 (en) 2012-04-18 2014-05-29 Scorpcast, Llc System and methods for providing user generated video reviews
US10506278B2 (en) 2012-04-18 2019-12-10 Scorpoast, LLC Interactive video distribution system and video player utilizing a client server architecture
US9832519B2 (en) 2012-04-18 2017-11-28 Scorpcast, Llc Interactive video distribution system and video player utilizing a client server architecture
US8682809B2 (en) 2012-04-18 2014-03-25 Scorpcast, Llc System and methods for providing user generated video reviews
US8639621B1 (en) 2012-04-25 2014-01-28 Wells Fargo Bank, N.A. System and method for a mobile wallet
JP2015524952A (ja) * 2012-05-14 2015-08-27 スクルプル, インコーポレイテッドSgrouples, Inc. プライバシ強化され、カスタム化機能を統合したソーシャルプラットフォーム
US9047316B2 (en) * 2012-06-04 2015-06-02 Yellowpages.Com Llc Venue prediction based on ranking
US9785993B2 (en) 2012-06-04 2017-10-10 Verge Wireless, Inc. Method for analyzing and ranking venues
US9213571B2 (en) * 2012-06-06 2015-12-15 2236008 Ontario Inc. System and method for changing abilities of a process
US9319834B2 (en) 2012-06-22 2016-04-19 II Robert L. Pierce System and method for providing automatic supervision of employees using virtual geographic zones
US10360760B2 (en) 2012-06-22 2019-07-23 Zonal Systems, Llc System and method for placing virtual geographic zone markers
US9317996B2 (en) 2012-06-22 2016-04-19 II Robert L. Pierce Method for authenticating a wager using a system and method for interacting with virtual geographic zones
US10657768B2 (en) 2012-06-22 2020-05-19 Zonal Systems, Llc System and method for placing virtual geographic zone markers
US9786176B2 (en) 2012-06-22 2017-10-10 Zonal Systems, Llc System and method for placing virtual geographic zone markers
US8630665B1 (en) * 2012-06-25 2014-01-14 Polaris Wireless, Inc. Estimating the location of a wireless terminal despite apparently reasonable but misleading or erroneous empirical data
CN103580984B (zh) * 2012-07-25 2015-06-24 腾讯科技(深圳)有限公司 基于兴趣点的消息聚合方法及系统
US10096041B2 (en) * 2012-07-31 2018-10-09 The Spoken Thought, Inc. Method of advertising to a targeted buyer
US9335175B2 (en) 2012-08-15 2016-05-10 Google Inc. Crowd-sourcing indoor locations
US11151629B2 (en) * 2012-08-22 2021-10-19 Ebay Inc. Detecting items of interest within local shops
WO2014031597A1 (en) * 2012-08-24 2014-02-27 Oceus Networks Inc. Mobile cellular networks
US9179244B2 (en) * 2012-08-31 2015-11-03 Apple Inc. Proximity and tap detection using a wireless system
EP2717208A1 (en) * 2012-10-05 2014-04-09 Vodafone Holding GmbH System solution for derivation and provision of anonymised cellular mobile network data for polulation density and mobility report generation
US9449121B2 (en) * 2012-10-30 2016-09-20 Apple Inc. Venue based real time crowd modeling and forecasting
US20140136307A1 (en) * 2012-11-09 2014-05-15 Stubhub, Inc. User map for event offers
US9369677B2 (en) * 2012-11-30 2016-06-14 Qualcomm Technologies International, Ltd. Image assistance for indoor positioning
US9677890B2 (en) 2013-01-10 2017-06-13 Intel Corporation Positioning and mapping based on virtual landmarks
SG11201505345YA (en) * 2013-01-18 2015-08-28 Forager Networks Inc Cyber-foraging network system for automatic wireless network access point detection and connection
US20140207974A1 (en) * 2013-01-19 2014-07-24 Tata Consultancy Services Limited Systems and methods for managing communication device capabilities
US9479545B2 (en) * 2013-02-07 2016-10-25 Boaz HYMAN User-to-user selectable location-based information service
US9517175B1 (en) * 2013-03-14 2016-12-13 Toyota Jidosha Kabushiki Kaisha Tactile belt system for providing navigation guidance
US11222346B2 (en) 2013-03-15 2022-01-11 Commerce Signals, Inc. Method and systems for distributed signals for use with advertising
US9121931B2 (en) * 2013-03-15 2015-09-01 Blackberry Limited Mobile device location estimation
US10771247B2 (en) 2013-03-15 2020-09-08 Commerce Signals, Inc. Key pair platform and system to manage federated trust networks in distributed advertising
US9730145B2 (en) * 2013-03-15 2017-08-08 Qualcomm Incorporated In-transit detection using low complexity algorithm fusion and phone state heuristics
EP3001887B1 (en) * 2013-03-25 2023-03-08 DZS Inc. Method and apparatus for implementing wireless system discovery and control using a state-space
US10320908B2 (en) 2013-03-25 2019-06-11 Sita Information Networking Computing Ireland Limited In-flight computing device for aircraft cabin crew
DE102013205547B4 (de) * 2013-03-28 2018-01-11 Siemens Aktiengesellschaft Verfahren zur Ortsbestimmung eines mobilen Gerätes innerhalb eines Gebäudes sowie Vorrichtungen zur Durchführung desselben
CN103220623B (zh) * 2013-04-03 2015-07-15 腾讯科技(深圳)有限公司 一种终端定位方法和装置
WO2014166527A1 (en) * 2013-04-09 2014-10-16 Nec Europe Ltd. Method for generating a dataset structure for location-based services and method and system for providing location-based services to a mobile device
US9154919B2 (en) 2013-04-22 2015-10-06 Alcatel Lucent Localization systems and methods
US10593326B2 (en) * 2013-04-25 2020-03-17 Sensory, Incorporated System, method, and apparatus for location-based context driven speech recognition
US9123031B2 (en) * 2013-04-26 2015-09-01 Airwatch Llc Attendance tracking via device presence
US20140327519A1 (en) * 2013-05-03 2014-11-06 Nick Carroll Interactive safety system
KR101883473B1 (ko) * 2013-05-07 2018-07-30 한화지상방산 주식회사 이동로봇의 지도 작성 장치 및 방법
US9585039B2 (en) * 2013-05-10 2017-02-28 John Russell Wilbur Software applications for displaying and or recording receiver signal strengths and other parameters
US9774992B2 (en) * 2013-05-10 2017-09-26 John Russell Wilbur Software applications and website platform for recording, displaying and sharing receiver signal strengths and other parameters
EP3005195A4 (en) * 2013-05-24 2017-05-24 Awe Company Limited Systems and methods for a shared mixed reality experience
US20140357290A1 (en) * 2013-05-31 2014-12-04 Michael Grabner Device localization using camera and wireless signal
US20140355476A1 (en) * 2013-06-03 2014-12-04 Glen J. Anderson Systems and methods for mesh network deployment
US10001904B1 (en) * 2013-06-26 2018-06-19 R3 Collaboratives, Inc. Categorized and tagged video annotation
US9510318B2 (en) * 2013-06-27 2016-11-29 Google Technology Holdings LLC Method and apparatus for ascertaining a location of a personal portable wireless communication device
US10541751B2 (en) * 2015-11-18 2020-01-21 Crowdcomfort, Inc. Systems and methods for providing geolocation services in a mobile-based crowdsourcing platform
ITMI20131241A1 (it) 2013-07-24 2015-01-25 Wina S R L Sistema e metodo di ausilio per ipovendenti o non vedenti
JP2015057592A (ja) * 2013-08-12 2015-03-26 株式会社リコー 情報処理装置、情報処理方法及びプログラム
US9301117B2 (en) * 2013-08-21 2016-03-29 Tritech Software Systems SMS communication during emergencies
FR3010608A1 (fr) * 2013-09-12 2015-03-13 Orange Procede, terminal et dispositif de selection d'un equipement parmi une pluralite d'equipements
CN105960777A (zh) 2013-10-21 2016-09-21 尼妍萨有限公司 使用远程网络管理器观察和控制可编程网络的系统和方法
KR101788274B1 (ko) 2013-10-28 2017-10-19 엠파이어 테크놀로지 디벨롭먼트 엘엘씨 통신 장치의 위치 결정
US9091561B1 (en) 2013-10-28 2015-07-28 Toyota Jidosha Kabushiki Kaisha Navigation system for estimating routes for users
CN103634377B (zh) * 2013-11-12 2017-05-03 浙江生辉照明有限公司 基于led照明装置的室内导航及信息推送系统和方法
US20150134302A1 (en) 2013-11-14 2015-05-14 Jatin Chhugani 3-dimensional digital garment creation from planar garment photographs
US9544744B2 (en) 2013-11-15 2017-01-10 Richard Postrel Method and system for pre and post processing of beacon ID signals
US20150181372A1 (en) * 2013-12-20 2015-06-25 Apple Inc. Location Accuracy Prediction
US10366439B2 (en) 2013-12-27 2019-07-30 Ebay Inc. Regional item reccomendations
KR102110461B1 (ko) * 2014-01-06 2020-05-13 에스케이플래닛 주식회사 액세스 포인트를 이용한 커뮤니티 서비스 제공 방법, 이를 위한 시스템 및 장치
US9357520B2 (en) 2014-01-31 2016-05-31 Google Inc. Methods and systems for signal diffusion modeling for a discretized map of signal strength
US9998872B2 (en) * 2014-02-12 2018-06-12 Qualcomm Incorporated Methods and systems for returning an early positioning fix
US9479730B1 (en) * 2014-02-13 2016-10-25 Steelcase, Inc. Inferred activity based conference enhancement method and system
US9544871B2 (en) 2014-02-14 2017-01-10 Google Inc. Determining and aligning a position of a device and a position of a wireless access point (AP)
US20150237463A1 (en) 2014-02-14 2015-08-20 Google Inc. Automated Learning of Store Topography Using In-Store Location Signals
US10445774B2 (en) * 2014-02-14 2019-10-15 Retailmenot, Inc. Geotargeting of content by dynamically detecting geographically dense collections of mobile computing devices
GB2523441A (en) 2014-02-19 2015-08-26 Sita Information Networking Computing Ireland Ltd Reservation system and method therefor
WO2015130969A1 (en) * 2014-02-26 2015-09-03 Blazer And Flip Flops, Inc. Dba The Experience Engine, Inc. Live branded dynamic mapping
EP3111385A4 (en) 2014-02-26 2017-08-09 Blazer and Flip Flops Inc. D/B/A The Experience Engine Inc. Increasing customer monetization
US9741022B2 (en) 2014-02-26 2017-08-22 Blazer and Flip Flops, Inc. Parental controls
US20150271261A1 (en) * 2014-03-21 2015-09-24 Korea Advanced Institute Of Science And Technology System and method for providing distributed virtual cloud using mobile grid
KR101583378B1 (ko) * 2014-04-04 2016-01-19 김명환 개인 보호 서비스 시스템 및 방법
US10430556B2 (en) * 2014-04-10 2019-10-01 Walgreen Co. Location triggering for prescription ready notifications
US9946324B2 (en) * 2014-04-16 2018-04-17 Facebook, Inc. Location based facial recognition on online social networks
US20150312517A1 (en) * 2014-04-25 2015-10-29 Magnet Consulting, Inc. Combined Video, Chip and Card Monitoring for Casinos
WO2015166520A1 (ja) * 2014-04-28 2015-11-05 株式会社Agoop プログラム及び情報処理装置
US9863773B2 (en) 2014-04-29 2018-01-09 Samsung Electronics Co., Ltd. Indoor global positioning system
US11100499B1 (en) * 2014-05-07 2021-08-24 Google Llc Location modeling using transaction data for validation
US9258713B2 (en) 2014-05-15 2016-02-09 Cisco Technology, Inc. Rogue wireless beacon device detection
US9408036B2 (en) 2014-05-15 2016-08-02 Cisco Technology, Inc. Managing wireless beacon devices
US9439169B2 (en) 2014-05-22 2016-09-06 Cisco Technology, Inc. Reducing paging delays using location analytics in communications networks
US9432815B2 (en) * 2014-05-27 2016-08-30 Qualcomm Incorporated Location support using a device identification conveyed by a positioning protocol
US10290067B1 (en) 2014-06-05 2019-05-14 ProSports Technologies, LLC Wireless concession delivery
US11117549B2 (en) * 2018-01-05 2021-09-14 Voxx International Corporation Self-contained proximity sensors in wireless communication with vehicle control system and methods of their operation
US9092898B1 (en) 2014-07-03 2015-07-28 Federico Fraccaroli Method, system and apparatus for the augmentation of radio emissions
US9965938B1 (en) * 2014-07-11 2018-05-08 ProSports Technologies, LLC Restroom queue management
US9230272B1 (en) 2014-07-24 2016-01-05 Paypal, Inc. Smart line routing using wireless beacons
US9892371B1 (en) 2014-07-28 2018-02-13 ProSports Technologies, LLC Queue information transmission
US9459104B2 (en) 2014-07-28 2016-10-04 Google Inc. Systems and methods for performing a multi-step process for map generation or device localizing
US10209062B1 (en) 2014-08-01 2019-02-19 Google Llc Use of offline algorithm to determine location from previous sensor data when location is requested
US9838846B1 (en) 2014-08-01 2017-12-05 Google Llc Extraction of walking direction from device orientation and reconstruction of device orientation during optimization of walking direction
US10240995B2 (en) 2014-08-01 2019-03-26 Google Llc Construction of a surface of best GPS visibility from passive traces using SLAM for horizontal localization and GPS readings and barometer readings for elevation estimation
US9824323B1 (en) 2014-08-11 2017-11-21 Walgreen Co. Gathering in-store employee ratings using triggered feedback solicitations
US10237687B2 (en) * 2014-09-02 2019-03-19 Qualcomm Incorporated Techniques for allocating positioning signal acquisition tasks among a plurality of co-located mobile devices
US9551775B2 (en) 2014-09-04 2017-01-24 Cisco Technology, Inc. Enhancing client location via beacon detection
US9553941B2 (en) * 2014-09-15 2017-01-24 Texas Instruments Incorporated Enabling proximity operations with long-range wireless communication interfaces
US9763044B2 (en) * 2014-09-16 2017-09-12 Intel IP Corporation Method, system and apparatus for enabling location determination using multiple simultaneous location databases
US10757671B2 (en) * 2014-09-30 2020-08-25 Apple Inc. Location fingerprinting for a transit system
US20160092956A1 (en) 2014-09-30 2016-03-31 Jonathan Su Garment size mapping
US9758183B2 (en) 2014-09-30 2017-09-12 Apple Inc. Location fingerprinting for transit systems
US20160105526A1 (en) * 2014-10-13 2016-04-14 International Business Machines Corporation Photographic Album Creation and Sharing
US9875638B2 (en) * 2014-10-28 2018-01-23 Numerex Corp. Method and system for generating geofences for managing offender movement
US10068221B1 (en) 2014-10-29 2018-09-04 Walgreen Co. Using a mobile computing device camera to trigger state-based actions
US9904903B1 (en) 2014-10-31 2018-02-27 Walgreen Co. Drive-thru system implementing location tracking
EP3214863B1 (en) * 2014-11-25 2020-04-01 Huawei Technologies Co., Ltd. Orientation method, device and system
US10204375B2 (en) 2014-12-01 2019-02-12 Ebay Inc. Digital wardrobe using simulated forces on garment models
US10001546B2 (en) 2014-12-02 2018-06-19 Sita Information Networking Computing Uk Limited Apparatus for monitoring aircraft position
US10438409B2 (en) * 2014-12-15 2019-10-08 Hand Held Products, Inc. Augmented reality asset locator
EP3234713B1 (en) * 2014-12-16 2022-06-15 Aktiebolaget Electrolux Cleaning method for a robotic cleaning device
EP3234714B1 (en) 2014-12-16 2021-05-12 Aktiebolaget Electrolux Experience-based roadmap for a robotic cleaning device
US9984409B2 (en) 2014-12-22 2018-05-29 Ebay Inc. Systems and methods for generating virtual contexts
US10475113B2 (en) 2014-12-23 2019-11-12 Ebay Inc. Method system and medium for generating virtual contexts from three dimensional models
US9904932B2 (en) * 2014-12-29 2018-02-27 Google Llc Analyzing semantic places and related data from a plurality of location data reports
US9967906B2 (en) 2015-01-07 2018-05-08 Cisco Technology, Inc. Wireless roaming using a distributed store
KR101663056B1 (ko) * 2015-01-22 2016-10-06 네이버비즈니스플랫폼 주식회사 하이브리드 기반 무선 측위 서비스 방법 및 시스템
CN104656103B (zh) * 2015-01-26 2017-06-16 东南大学 一种基于Android移动终端的无线GPS定位系统及方法
US9470532B2 (en) * 2015-01-30 2016-10-18 Wal-Mart Stores, Inc. System for adjusting map navigation path in retail store and method of using same
US9613505B2 (en) 2015-03-13 2017-04-04 Toyota Jidosha Kabushiki Kaisha Object detection and localized extremity guidance
DE102015204947B4 (de) * 2015-03-19 2021-09-09 Ford Global Technologies, Llc Verfahren und Vorrichtung zum Betrieb eines wahlweise manuell steuerbaren oder zu autonomem Fahren fähigen Fahrzeugs
US10310616B2 (en) 2015-03-31 2019-06-04 Ebay Inc. Modification of three-dimensional garments using gestures
US9939517B2 (en) * 2015-04-05 2018-04-10 Nicholaus J. Bauer Determining a location of a transmitter device
US9934265B2 (en) 2015-04-09 2018-04-03 Commvault Systems, Inc. Management of log data
WO2016172731A1 (en) 2015-04-23 2016-10-27 Blazer And Flip Flops, In. Dba The Experience Engine Targeted venue message distribution
EP3289449A4 (en) 2015-04-28 2018-12-05 Blazer and Flip Flops, Inc. dba The Experience Engine Intelligent prediction of queue wait times
US9906909B2 (en) 2015-05-01 2018-02-27 Blazer and Flip Flops, Inc. Map based beacon management
US9973615B2 (en) * 2015-05-11 2018-05-15 Samsung Electronics Co., Ltd. Electronic apparatus and method for controlling recording thereof
KR102402743B1 (ko) * 2015-05-27 2022-05-27 삼성전자주식회사 위치 측정 방법 및 전자장치
US11356520B2 (en) * 2015-05-29 2022-06-07 Sound United, Llc. System and method for selecting and providing zone-specific media
EP3101931B1 (en) * 2015-06-04 2018-03-14 BlackBerry Limited Capturing data from a mobile device in an off-network environment
EP3101930B1 (en) 2015-06-04 2018-11-07 BlackBerry Limited Capturing data from a mobile device through group communication
KR102425467B1 (ko) * 2015-06-11 2022-07-25 에스케이플래닛 주식회사 일행 관리 서비스 방법 및 이를 위한 장치
WO2016203315A2 (en) * 2015-06-15 2016-12-22 Milwaukee Electric Tool Corporation Power tool communication system
DE102015109775B3 (de) 2015-06-18 2016-09-22 RobArt GmbH Optischer Triangulationssensor zur Entfernungsmessung
US10045159B2 (en) * 2015-07-02 2018-08-07 Qualcomm Incorporated Providing, organizing, and managing location history records of a mobile device
US9985837B2 (en) 2015-07-23 2018-05-29 Cisco Technology, Inc. Refresh of the binding tables between data-link-layer and network-layer addresses on mobility in a data center environment
CN105049814B (zh) * 2015-08-12 2018-11-02 山东合天智汇信息技术有限公司 一种监测分析人员运动轨迹的方法及系统
CN105163278A (zh) * 2015-08-12 2015-12-16 山东合天智汇信息技术有限公司 一种基于移动终端的无线客户端位置轨迹监控系统及方法
CN105142117A (zh) * 2015-08-14 2015-12-09 广东公信智能会议股份有限公司 应用于大型集会的无线同传系统
KR101631121B1 (ko) * 2015-08-18 2016-06-27 주식회사 아이쉐어링소프트 모바일 컴퓨팅 장치의 위치 검출 방법 및 이를 수행하는 모바일 컴퓨팅 장치
US20170061442A1 (en) * 2015-08-27 2017-03-02 Sunny Leigh Barlow Service tracking and provisioning using beacons
DE102015114883A1 (de) 2015-09-04 2017-03-09 RobArt GmbH Identifizierung und Lokalisierung einer Basisstation eines autonomen mobilen Roboters
US20170086142A1 (en) * 2015-09-23 2017-03-23 International Business Machines Corporation Method to save power usage in mobile devices
US10849205B2 (en) 2015-10-14 2020-11-24 Current Lighting Solutions, Llc Luminaire having a beacon and a directional antenna
CN105279898A (zh) * 2015-10-28 2016-01-27 小米科技有限责任公司 报警方法及装置
DE102015119501A1 (de) 2015-11-11 2017-05-11 RobArt GmbH Unterteilung von Karten für die Roboternavigation
DE102015119865B4 (de) 2015-11-17 2023-12-21 RobArt GmbH Robotergestützte Bearbeitung einer Oberfläche mittels eines Roboters
US20170161946A1 (en) * 2015-12-03 2017-06-08 Qualcomm Incorporated Stochastic map generation and bayesian update based on stereo vision
US10129728B2 (en) 2015-12-07 2018-11-13 Blazer and Flip Flops, Inc. Wearable device
DE102015121666B3 (de) 2015-12-11 2017-05-24 RobArt GmbH Fernsteuerung eines mobilen, autonomen Roboters
US9642167B1 (en) 2015-12-17 2017-05-02 Cisco Technology, Inc. Location-based VoIP functions in a wireless network
CN105657825B (zh) * 2015-12-29 2020-06-05 歌尔科技有限公司 一种定位方法、移动终端、云服务器及定位系统
US11354683B1 (en) * 2015-12-30 2022-06-07 Videomining Corporation Method and system for creating anonymous shopper panel using multi-modal sensor fusion
EP3193187A1 (en) * 2016-01-13 2017-07-19 ST SPORTSERVICE GmbH Method for calibrating a local positioning system based on time-difference-of-arrival measurements
US11055801B2 (en) * 2016-01-29 2021-07-06 Omnitracs, Llc Vehicle driver activity level determinations and analysis in a fleet management system
CN105761191A (zh) * 2016-02-02 2016-07-13 东南大学 一种城市动态空间结构圈层界定法
CN105786977B (zh) * 2016-02-05 2020-03-03 北京百度网讯科技有限公司 基于人工智能的移动搜索方法和装置
DE102016102644A1 (de) 2016-02-15 2017-08-17 RobArt GmbH Verfahren zur Steuerung eines autonomen mobilen Roboters
CN107169398A (zh) 2016-03-07 2017-09-15 阿里巴巴集团控股有限公司 信号处理方法及装置
JP2017162384A (ja) * 2016-03-11 2017-09-14 株式会社東芝 測位システム、端末装置、サーバ装置、および測位方法
US10677881B2 (en) 2016-03-29 2020-06-09 Government of the United States as represented by Director National Security Agency Map assisted inertial navigation
KR102525760B1 (ko) * 2016-04-08 2023-04-27 삼성전자주식회사 비콘으로 동작하는 단말의 위치 정보를 처리하는 방법 및 장치
US10188580B2 (en) * 2016-05-09 2019-01-29 Toyota Motor Engineering & Manufacturing North America, Inc. Systems and methods for providing environment information using an unmanned vehicle
WO2017199898A1 (ja) * 2016-05-19 2017-11-23 日本電気株式会社 情報提示装置、情報提示方法、および記録媒体
CN107402009A (zh) * 2016-05-20 2017-11-28 奇酷互联网络科技(深圳)有限公司 一种室内导航的方法及移动终端
TWM555274U (zh) 2016-06-06 2018-02-11 米沃奇電子工具公司 用以與動力工具裝置作連接的行動裝置
US11622392B2 (en) 2016-06-06 2023-04-04 Milwaukee Electric Tool Corporation System and method for establishing a wireless connection between power tool and mobile device
GB2551195A (en) * 2016-06-10 2017-12-13 Here Global Bv Enabling improved user experience with location estimates
US11785161B1 (en) 2016-06-20 2023-10-10 Pipbin, Inc. System for user accessibility of tagged curated augmented reality content
US11876941B1 (en) 2016-06-20 2024-01-16 Pipbin, Inc. Clickable augmented reality content manager, system, and network
US9652955B1 (en) 2016-06-21 2017-05-16 Link Labs, Inc. Real-time asset location system and method with long-range wireless backhaul
JP6784085B2 (ja) * 2016-07-27 2020-11-11 富士通株式会社 設定制御プログラム、設定制御方法、及び設定制御装置
CN106144490B (zh) * 2016-07-29 2018-09-14 中国矿业大学 一种刮板输送机复杂运行工况的检测系统及方法
US10746559B2 (en) 2016-08-15 2020-08-18 International Business Machines Corporation Dynamic route guidance based on real-time data
US10394915B1 (en) * 2016-08-24 2019-08-27 Amazon Technologies, Inc. Architecture and techniques to search logging information
CN108306905A (zh) * 2016-09-07 2018-07-20 北京嘀嘀无限科技发展有限公司 一种辅助定位处理方法、服务器及乘客终端
US10326204B2 (en) 2016-09-07 2019-06-18 Cisco Technology, Inc. Switchable, oscillating near-field and far-field antenna
US10075818B2 (en) * 2016-09-13 2018-09-11 Google Llc Systems and methods for graph-based localization and mapping
US10764311B2 (en) * 2016-09-21 2020-09-01 Cequence Security, Inc. Unsupervised classification of web traffic users
US10313751B2 (en) * 2016-09-29 2019-06-04 International Business Machines Corporation Digital display viewer based on location
US10861049B2 (en) * 2016-11-04 2020-12-08 Dynasign Corporation Global-scale wireless ID marketing registry system for mobile device proximity marketing
US10429190B2 (en) * 2016-11-08 2019-10-01 Ford Global Technologies, Llc Vehicle localization based on wireless local area network nodes
US10436593B2 (en) * 2016-11-08 2019-10-08 Reem Jafar ALATAAS Augmented reality assistance system for the visually impaired
KR101873655B1 (ko) * 2016-11-30 2018-07-02 엘에스산전 주식회사 모니터링 화면 표시 방법
CN106779541A (zh) * 2016-11-30 2017-05-31 长威信息科技发展股份有限公司 一种基于ar技术的仓库管理方法及系统
US10694325B2 (en) 2016-12-31 2020-06-23 Google Llc Determining position of a device in three-dimensional space and corresponding calibration techniques
US10369988B2 (en) 2017-01-13 2019-08-06 Ford Global Technologies, Llc Autonomous parking of vehicles inperpendicular parking spots
US9854401B1 (en) 2017-01-20 2017-12-26 International Business Machines Corporation Selective filtering of mobile device movement data
EP3573727A1 (en) 2017-01-26 2019-12-04 Telefonaktiebolaget LM Ericsson (publ) System and method for analysing sports permormance data
EP3574611B1 (en) * 2017-01-26 2020-03-04 Telefonaktiebolaget LM Ericsson (publ) System and method for analyzing network performance data
US10831332B2 (en) * 2017-02-23 2020-11-10 The Florida International University Board Of Trustees User interface element for building interior previewing and navigation
WO2018158248A2 (de) 2017-03-02 2018-09-07 RobArt GmbH Verfahren zur steuerung eines autonomen,mobilen roboters
US10600252B2 (en) 2017-03-30 2020-03-24 Microsoft Technology Licensing, Llc Coarse relocalization using signal fingerprints
US10531065B2 (en) 2017-03-30 2020-01-07 Microsoft Technology Licensing, Llc Coarse relocalization using signal fingerprints
US10408624B2 (en) * 2017-04-18 2019-09-10 Microsoft Technology Licensing, Llc Providing familiarizing directional information
US10048753B1 (en) * 2017-04-20 2018-08-14 Robert C. Brooks Perspective or gaze based visual identification and location system
US10628843B2 (en) * 2017-04-27 2020-04-21 Mastercard International Incorporated Systems and methods for facilitating loyalty reward environments
US10440723B2 (en) 2017-05-17 2019-10-08 Cisco Technology, Inc. Hierarchical channel assignment in wireless networks
KR20220025250A (ko) 2017-06-02 2022-03-03 에이비 엘렉트로룩스 로봇 청소 장치 전방의 표면의 레벨차를 검출하는 방법
US10683034B2 (en) 2017-06-06 2020-06-16 Ford Global Technologies, Llc Vehicle remote parking systems and methods
US10775781B2 (en) 2017-06-16 2020-09-15 Ford Global Technologies, Llc Interface verification for vehicle remote park-assist
US10585430B2 (en) 2017-06-16 2020-03-10 Ford Global Technologies, Llc Remote park-assist authentication for vehicles
US10234868B2 (en) 2017-06-16 2019-03-19 Ford Global Technologies, Llc Mobile device initiation of vehicle remote-parking
US10244377B2 (en) 2017-06-17 2019-03-26 Link Labs, Inc. BLE networking systems and methods providing central and peripheral role reversal according to network provisioned timing therefor
US10506498B1 (en) 2018-11-01 2019-12-10 Link Labs, Inc. BLE networking systems and methods providing central and peripheral role reversal with enhanced peripheral location determination using ultrasonic waveform and correlation therefor
US10484932B2 (en) 2017-06-17 2019-11-19 Link Labs, Inc. BLE networking systems and methods providing central and peripheral role reversal with enhanced peripheral location determination using ultrasonic waveform
US10499196B2 (en) 2017-06-17 2019-12-03 Link Labs, Inc. BLE networking systems and methods providing central and peripheral role reversal with enhanced peripheral location determination
US10244373B2 (en) 2017-06-17 2019-03-26 Link Labs, Inc. BLE networking systems and methods providing central and peripheral role reversal
US10708970B2 (en) 2017-06-17 2020-07-07 Link Labs, Inc. BLE networking systems and methods providing central and peripheral role reversal with enhanced peripheral location determination using constant tone extension analysis for a same channel
US10237913B2 (en) 2017-06-17 2019-03-19 Link Labs, Inc. BLE networking systems and methods providing central and peripheral role reversal thereof while movable between locations
US10540871B2 (en) * 2017-07-05 2020-01-21 Oneevent Technologies, Inc. Evacuation system
US10555341B2 (en) 2017-07-11 2020-02-04 Cisco Technology, Inc. Wireless contention reduction
US10440031B2 (en) 2017-07-21 2019-10-08 Cisco Technology, Inc. Wireless network steering
US11422565B1 (en) 2017-08-18 2022-08-23 Amazon Technologies, Inc. System for robot movement that is informed by cultural conventions
US11300963B1 (en) * 2017-08-18 2022-04-12 Amazon Technologies, Inc. Robot movement constraint system
CN107426703B (zh) * 2017-08-24 2020-04-03 北京邮电大学 一种在室外人流密集场所基于模糊聚类的移动性预测方法
WO2019038871A1 (ja) * 2017-08-24 2019-02-28 三菱電機株式会社 位置推定装置、位置推定方法及び位置推定プログラム
CN111247565B (zh) * 2017-09-06 2022-06-03 瑞士再保险有限公司 用于移动远程信息处理装置的电子日志记录和跟踪检测系统及其对应方法
US20190108341A1 (en) 2017-09-14 2019-04-11 Commvault Systems, Inc. Ransomware detection and data pruning management
US10560326B2 (en) * 2017-09-22 2020-02-11 Webroot Inc. State-based entity behavior analysis
CN107809740B (zh) * 2017-09-26 2020-07-21 平安科技(深圳)有限公司 Wi-Fi热点部署优化方法、服务器及存储介质
KR20200058400A (ko) 2017-09-26 2020-05-27 에이비 엘렉트로룩스 로봇 청소 장치의 이동 제어
US10580304B2 (en) 2017-10-02 2020-03-03 Ford Global Technologies, Llc Accelerometer-based external sound monitoring for voice controlled autonomous parking
US10281921B2 (en) 2017-10-02 2019-05-07 Ford Global Technologies, Llc Autonomous parking of vehicles in perpendicular parking spots
US10234291B1 (en) 2017-10-06 2019-03-19 Cisco Technology, Inc. Collaborative localization between phone and infrastructure
US10145962B1 (en) 2017-10-06 2018-12-04 Cisco Technology, Inc. Adaptive localization and incremental deployment of infrastructure with crowd-sourced feedback
US10735981B2 (en) 2017-10-10 2020-08-04 Cisco Technology, Inc. System and method for providing a layer 2 fast re-switch for a wireless controller
US10627811B2 (en) 2017-11-07 2020-04-21 Ford Global Technologies, Llc Audio alerts for remote park-assist tethering
US10666494B2 (en) * 2017-11-10 2020-05-26 Nyansa, Inc. System and method for network incident remediation recommendations
US10336320B2 (en) 2017-11-22 2019-07-02 Ford Global Technologies, Llc Monitoring of communication for vehicle remote park-assist
US10578676B2 (en) 2017-11-28 2020-03-03 Ford Global Technologies, Llc Vehicle monitoring of mobile device state-of-charge
US10375667B2 (en) 2017-12-07 2019-08-06 Cisco Technology, Inc. Enhancing indoor positioning using RF multilateration and optical sensing
CN108055644B (zh) * 2017-12-13 2021-01-15 Oppo广东移动通信有限公司 定位控制方法、装置、存储介质及终端设备
US10737690B2 (en) 2018-01-02 2020-08-11 Ford Global Technologies, Llc Mobile device tethering for a remote parking assist system of a vehicle
US10585431B2 (en) 2018-01-02 2020-03-10 Ford Global Technologies, Llc Mobile device tethering for a remote parking assist system of a vehicle
US11148661B2 (en) 2018-01-02 2021-10-19 Ford Global Technologies, Llc Mobile device tethering for a remote parking assist system of a vehicle
US10009301B1 (en) 2018-01-02 2018-06-26 Spearhead Inc. Peer-to-peer location-based messaging
US10814864B2 (en) 2018-01-02 2020-10-27 Ford Global Technologies, Llc Mobile device tethering for a remote parking assist system of a vehicle
US10583830B2 (en) 2018-01-02 2020-03-10 Ford Global Technologies, Llc Mobile device tethering for a remote parking assist system of a vehicle
US10974717B2 (en) 2018-01-02 2021-04-13 Ford Global Technologies, I.LC Mobile device tethering for a remote parking assist system of a vehicle
US10688918B2 (en) 2018-01-02 2020-06-23 Ford Global Technologies, Llc Mobile device tethering for a remote parking assist system of a vehicle
US10684773B2 (en) 2018-01-03 2020-06-16 Ford Global Technologies, Llc Mobile device interface for trailer backup-assist
US20190212151A1 (en) * 2018-01-05 2019-07-11 Lynette Parker Facility navigation
US10747218B2 (en) 2018-01-12 2020-08-18 Ford Global Technologies, Llc Mobile device tethering for remote parking assist
US10917748B2 (en) 2018-01-25 2021-02-09 Ford Global Technologies, Llc Mobile device tethering for vehicle systems based on variable time-of-flight and dead reckoning
WO2019152849A1 (en) 2018-02-02 2019-08-08 Cornell University Channel charting in wireless systems
US10684627B2 (en) 2018-02-06 2020-06-16 Ford Global Technologies, Llc Accelerometer-based external sound monitoring for position aware autonomous parking
US11188070B2 (en) 2018-02-19 2021-11-30 Ford Global Technologies, Llc Mitigating key fob unavailability for remote parking assist systems
US10507868B2 (en) 2018-02-22 2019-12-17 Ford Global Technologies, Llc Tire pressure monitoring for vehicle park-assist
US11023927B2 (en) * 2018-02-26 2021-06-01 MobileFuse LLC System and method for location-based advertisement delivery verification
IT201800003687A1 (it) * 2018-03-16 2019-09-16 Engynya S R L Sistema di localizzazione in tempo reale a banda ultra larga
CN108712317B (zh) * 2018-03-28 2020-12-22 北京大学 一种基于移动社交网络的城市人群时空动态感知方法和系统
US10732622B2 (en) 2018-04-05 2020-08-04 Ford Global Technologies, Llc Advanced user interaction features for remote park assist
US10793144B2 (en) 2018-04-09 2020-10-06 Ford Global Technologies, Llc Vehicle remote park-assist communication counters
US10683004B2 (en) 2018-04-09 2020-06-16 Ford Global Technologies, Llc Input signal management for vehicle park-assist
US10759417B2 (en) 2018-04-09 2020-09-01 Ford Global Technologies, Llc Input signal management for vehicle park-assist
US10493981B2 (en) 2018-04-09 2019-12-03 Ford Global Technologies, Llc Input signal management for vehicle park-assist
US10264436B1 (en) 2018-05-29 2019-04-16 Link Labs, Inc. BLE networking systems and methods providing central and peripheral role reversal with independent peripheral network connectivity
US20190369202A1 (en) * 2018-05-31 2019-12-05 Vaas International Holdings, Inc. Geolocation Based On Radio Frequency Communication And Video Imagery
US10232673B1 (en) 2018-06-01 2019-03-19 Ford Global Technologies, Llc Tire pressure monitoring with vehicle park-assist
US10505718B1 (en) 2018-06-08 2019-12-10 Cisco Technology, Inc. Systems, devices, and techniques for registering user equipment (UE) in wireless networks using a native blockchain platform
US10673618B2 (en) 2018-06-08 2020-06-02 Cisco Technology, Inc. Provisioning network resources in a wireless network using a native blockchain platform
US10873636B2 (en) 2018-07-09 2020-12-22 Cisco Technology, Inc. Session management in a forwarding plane
US11586971B2 (en) * 2018-07-19 2023-02-21 Hewlett Packard Enterprise Development Lp Device identifier classification
US10671462B2 (en) 2018-07-24 2020-06-02 Cisco Technology, Inc. System and method for message management across a network
US11252040B2 (en) 2018-07-31 2022-02-15 Cisco Technology, Inc. Advanced network tracing in the data plane
EP3834167A4 (en) * 2018-08-06 2022-05-04 Olive Seed Industries, LLC METHODS AND SYSTEMS FOR CUSTOMIZING LOCATION-LEVEL VISITOR EXPERIENCES
US10623949B2 (en) 2018-08-08 2020-04-14 Cisco Technology, Inc. Network-initiated recovery from a text message delivery failure
US10735209B2 (en) 2018-08-08 2020-08-04 Cisco Technology, Inc. Bitrate utilization feedback and control in 5G-NSA networks
US10284429B1 (en) 2018-08-08 2019-05-07 Cisco Technology, Inc. System and method for sharing subscriber resources in a network environment
US10949557B2 (en) 2018-08-20 2021-03-16 Cisco Technology, Inc. Blockchain-based auditing, instantiation and maintenance of 5G network slices
US10374749B1 (en) 2018-08-22 2019-08-06 Cisco Technology, Inc. Proactive interference avoidance for access points
US10567293B1 (en) 2018-08-23 2020-02-18 Cisco Technology, Inc. Mechanism to coordinate end to end quality of service between network nodes and service provider core
CN109188354B (zh) * 2018-08-29 2021-01-26 新华三技术有限公司 一种无线定位方法及装置
US10547978B1 (en) 2018-09-04 2020-01-28 Walgreen Co. Two-way communication system implementing location tracking
US10384605B1 (en) 2018-09-04 2019-08-20 Ford Global Technologies, Llc Methods and apparatus to facilitate pedestrian detection during remote-controlled maneuvers
US10652152B2 (en) 2018-09-04 2020-05-12 Cisco Technology, Inc. Mobile core dynamic tunnel end-point processing
US10230605B1 (en) 2018-09-04 2019-03-12 Cisco Technology, Inc. Scalable distributed end-to-end performance delay measurement for segment routing policies
US10779188B2 (en) 2018-09-06 2020-09-15 Cisco Technology, Inc. Uplink bandwidth estimation over broadband cellular networks
US10717432B2 (en) 2018-09-13 2020-07-21 Ford Global Technologies, Llc Park-assist based on vehicle door open positions
US10821972B2 (en) 2018-09-13 2020-11-03 Ford Global Technologies, Llc Vehicle remote parking assist systems and methods
US11558288B2 (en) 2018-09-21 2023-01-17 Cisco Technology, Inc. Scalable and programmable mechanism for targeted in-situ OAM implementation in segment routing networks
US10529233B1 (en) 2018-09-24 2020-01-07 Ford Global Technologies Llc Vehicle and method for detecting a parking space via a drone
US10285155B1 (en) 2018-09-24 2019-05-07 Cisco Technology, Inc. Providing user equipment location information indication on user plane
US10967851B2 (en) 2018-09-24 2021-04-06 Ford Global Technologies, Llc Vehicle system and method for setting variable virtual boundary
US10908603B2 (en) 2018-10-08 2021-02-02 Ford Global Technologies, Llc Methods and apparatus to facilitate remote-controlled maneuvers
US11803664B2 (en) 2018-10-09 2023-10-31 Ebay Inc. Distributed application architectures using blockchain and distributed file systems
US10628687B1 (en) 2018-10-12 2020-04-21 Ford Global Technologies, Llc Parking spot identification for vehicle park-assist
US11097723B2 (en) 2018-10-17 2021-08-24 Ford Global Technologies, Llc User interfaces for vehicle remote park assist
US11137754B2 (en) 2018-10-24 2021-10-05 Ford Global Technologies, Llc Intermittent delay mitigation for remote vehicle operation
US10601724B1 (en) 2018-11-01 2020-03-24 Cisco Technology, Inc. Scalable network slice based queuing using segment routing flexible algorithm
BR112021009060A2 (pt) 2018-11-09 2021-08-10 Anchor Ring Solutions, Llc sistemas e metodologia para gerenciamento de construção e posicionamento de equipamento via modelagem de informações de edifícios
US10425912B1 (en) * 2019-01-17 2019-09-24 Cisco Technology, Inc. Characterizing movement behaviors of wireless nodes in a network
US11789442B2 (en) 2019-02-07 2023-10-17 Ford Global Technologies, Llc Anomalous input detection
US11195344B2 (en) 2019-03-15 2021-12-07 Ford Global Technologies, Llc High phone BLE or CPU burden detection and notification
CN109951483B (zh) * 2019-03-20 2021-09-07 广东工业大学 基于联盟链和机器学习算法的室内商铺定位系统及其方法
US11354728B2 (en) * 2019-03-24 2022-06-07 We.R Augmented Reality Cloud Ltd. System, device, and method of augmented reality based mapping of a venue and navigation within a venue
CN110995365B (zh) * 2019-03-29 2022-06-21 国家无线电监测中心检测中心 射频基因库建立方法及违法违规无线电波检测方法
CN111010240B (zh) * 2019-03-29 2022-06-21 国家无线电监测中心检测中心 射频基因库系统及违法违规无线电波检测系统
US11169517B2 (en) 2019-04-01 2021-11-09 Ford Global Technologies, Llc Initiation of vehicle remote park-assist with key fob
US11275368B2 (en) 2019-04-01 2022-03-15 Ford Global Technologies, Llc Key fobs for vehicle remote park-assist
US11928744B1 (en) 2019-04-08 2024-03-12 Avalara, Inc. Nexus notification platform
US20200322681A1 (en) * 2019-04-08 2020-10-08 Edge Networks, Inc. Congestion Aware Hybrid File Transfer
US11100064B2 (en) 2019-04-30 2021-08-24 Commvault Systems, Inc. Automated log-based remediation of an information management system
US11184447B2 (en) * 2019-05-14 2021-11-23 Swiftly Systems, Inc. Systems and methods for efficient transmission of catalog data
US11405752B2 (en) * 2019-05-16 2022-08-02 Arris Enterprises Llc Automated frequency coordination and device location awareness
CN110475206B (zh) * 2019-06-28 2020-11-13 安徽四创电子股份有限公司 一种基于wifi日志的监控预警方法
US11632419B1 (en) 2019-12-19 2023-04-18 Avalara, Inc. Coarse values for estimating less-than-critical resources
US12028273B2 (en) 2019-09-27 2024-07-02 Avalara, Inc. Computing systems, networks, and notifications
US11526950B1 (en) 2020-01-22 2022-12-13 Avalara, Inc. Disestablishing entity's selected resource computation in response to loss of nexus establishment condition for selected domain
US11238542B1 (en) 2020-01-29 2022-02-01 Avalara, Inc. Online interactive notification platform for exploring possible tax nexus and implications
CN111341102B (zh) * 2020-03-02 2021-04-23 北京理工大学 运动基元库构建方法和装置、连接运动基元的方法和装置
US11463375B1 (en) 2020-03-05 2022-10-04 Avalara, Inc. Online software platform (OSP) accessing digital rules updated based on client inputs
US11805160B2 (en) 2020-03-23 2023-10-31 Rovi Guides, Inc. Systems and methods for concurrent content presentation
US10998966B1 (en) * 2020-04-10 2021-05-04 Totum Labs, Inc. System and method for determining a target for an uplink (UL) transmission
US11915276B2 (en) * 2020-04-28 2024-02-27 Cisco Technology, Inc. System, method, and computer readable storage media for millimeter wave radar detection of physical actions coupled with an access point off-load control center
US11395232B2 (en) * 2020-05-13 2022-07-19 Roku, Inc. Providing safety and environmental features using human presence detection
US11202121B2 (en) 2020-05-13 2021-12-14 Roku, Inc. Providing customized entertainment experience using human presence detection
US11507559B2 (en) * 2020-05-25 2022-11-22 Hewlett Packard Enterprise Development Lp Object sharing by entities using a data structure
CN113038405B (zh) * 2020-06-10 2021-11-23 深圳市拓安信计控仪表有限公司 管网设施定位方法、管网设施定位装置及移动终端
US11790364B2 (en) 2020-06-26 2023-10-17 Rovi Guides, Inc. Systems and methods for providing multi-factor authentication for vehicle transactions
US11599880B2 (en) 2020-06-26 2023-03-07 Rovi Guides, Inc. Systems and methods for providing multi-factor authentication for vehicle transactions
US11454974B2 (en) * 2020-06-29 2022-09-27 Baidu Usa Llc Method, apparatus, device, and storage medium for controlling guide robot
WO2022006445A1 (en) 2020-07-02 2022-01-06 Avalara, Inc. Online service platform (osp) generating and transmitting on behalf of primary entity to third party proposal of the primary entity while maintaining the primary entity anonymous
US20220036397A1 (en) * 2020-07-31 2022-02-03 Rovi Guides, Inc. Systems and methods for providing an offer based on calendar data mining
US11477756B2 (en) 2020-08-20 2022-10-18 I911 International, Inc. Intelligent first responder assignment to a water vessel
US11304177B2 (en) * 2020-08-20 2022-04-12 I911 International, Inc. System for accurate location estimation of a water vessel
CN112256234B (zh) * 2020-11-06 2021-07-23 易普森智慧健康科技(深圳)有限公司 一种控制音量的方法、装置及计算机可读介质
US11652878B2 (en) * 2020-11-30 2023-05-16 Arm Limited Extended-reality system and method
US11574050B2 (en) 2021-03-12 2023-02-07 Commvault Systems, Inc. Media agent hardening against ransomware attacks
US11451932B1 (en) * 2021-04-08 2022-09-20 Capital One Services, Llc Initiating communication based on a device location-independent location trigger
US12078738B2 (en) 2021-11-09 2024-09-03 Msrs Llc Method, apparatus, and computer readable medium for a multi-source reckoning system
US20230222398A1 (en) * 2022-01-11 2023-07-13 Foram GANDHI Systems and Methods for Trip Planning
US20240127134A1 (en) * 2022-01-11 2024-04-18 Foram GANDHI Systems and Methods for Trip Planning
US11889188B1 (en) 2022-08-25 2024-01-30 Benjamin Slotznick Computer program product and method for auto-focusing one or more cameras on selected persons in a venue who are performers of a performance occurring at the venue
US11902659B1 (en) 2022-08-25 2024-02-13 Benjamin Slotznick Computer program product and method for auto-focusing a lighting fixture on a person in a venue who is wearing, or carrying, or holding, or speaking into a microphone at the venue
US11877058B1 (en) 2022-08-25 2024-01-16 Benjamin Slotznick Computer program product and automated method for auto-focusing a camera on a person in a venue who is wearing, or carrying, or holding, or speaking into a microphone at the venue
US11889187B1 (en) * 2022-08-25 2024-01-30 Benjamin Slotznick Computer program product and method for auto-focusing one or more lighting fixtures on selected persons in a venue who are performers of a performance occurring at the venue
WO2024049059A1 (ko) * 2022-09-01 2024-03-07 삼성전자 주식회사 전자 장치 및 이를 이용한 위치 측정 방법
US11778540B1 (en) 2022-10-12 2023-10-03 Link Labs, Inc. BLE networking systems and methods including filtering for selectively collecting and processing advertisement data

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3621584A (en) 1969-12-10 1971-11-23 Wayne E Burt Magnetometer compass
US6091956A (en) * 1997-06-12 2000-07-18 Hollenberg; Dennis D. Situation information system
US6393294B1 (en) * 1998-09-22 2002-05-21 Polaris Wireless, Inc. Location determination using RF fingerprinting
US8738024B1 (en) * 2008-03-29 2014-05-27 Nexrf, Corp. Delivering content within a boundary with beacons
JP2002315042A (ja) * 2001-04-16 2002-10-25 Mitsubishi Electric Corp 携帯無線機、これを用いた情報通信システムおよび位置決定方法
CN100473096C (zh) * 2003-06-02 2009-03-25 英华达股份有限公司 结合移动电话的监控装置
US7250907B2 (en) * 2003-06-30 2007-07-31 Microsoft Corporation System and methods for determining the location dynamics of a portable computing device
US7346359B2 (en) * 2003-07-31 2008-03-18 Pango Networks, Inc. Method for RF fingerprinting
JP4634061B2 (ja) 2004-04-02 2011-02-16 株式会社エヌ・ティ・ティ・ドコモ 通信端末
US20080312946A1 (en) 2004-05-03 2008-12-18 Valentine Christopher H Trade show information management
JP2007537614A (ja) 2004-09-17 2007-12-20 ラディアント テクノロジーズ,インク. グリッドパターンマッチングに基づく移動通信端末機の位置決定方法およびシステム
US7551574B1 (en) * 2005-03-31 2009-06-23 Trapeze Networks, Inc. Method and apparatus for controlling wireless network access privileges based on wireless client location
JP2010146030A (ja) * 2007-03-29 2010-07-01 Access Co Ltd 検索システム、携帯型情報機器、検索プログラム
US9068836B2 (en) 2007-10-18 2015-06-30 Carlos Arteaga Real-time location information system using multiple positioning technologies
JP2009150663A (ja) 2007-12-18 2009-07-09 Sumitomo Electric Ind Ltd 位置特定装置、コンピュータプログラム及び位置特定方法
JP2009159336A (ja) * 2007-12-26 2009-07-16 Panasonic Corp 行動範囲把握方法および行動把握装置
JP2009264747A (ja) 2008-04-21 2009-11-12 Brother Ind Ltd 移動局測位システム
JP2009270884A (ja) 2008-05-02 2009-11-19 Ntt Docomo Inc 位置測位端末、位置測位方法及び位置測位システム
US8040219B2 (en) 2008-11-06 2011-10-18 Sony Ericsson Mobile Communications Ab System and method for in-building location determination
JP2010130520A (ja) 2008-11-28 2010-06-10 Ntt Docomo Inc データベース管理システム、データベース管理方法、受信環境変化検出システム及び受信環境変化検出方法
EP2409172B1 (en) * 2009-03-19 2016-02-10 Cork Institute Of Technology A location and tracking system
US8350758B1 (en) 2009-10-01 2013-01-08 Lighthouse Signal Systems LLC Systems and methods for indoor geolocation based on yield of RF signals

Also Published As

Publication number Publication date
JP2015181252A (ja) 2015-10-15
KR20130132599A (ko) 2013-12-04
BR112013019835A2 (pt) 2016-10-11
EP2671373B1 (en) 2017-12-06
US20130317944A1 (en) 2013-11-28
WO2012106075A1 (en) 2012-08-09
EP2671373A4 (en) 2015-11-11
JP5746378B2 (ja) 2015-07-08
US9749780B2 (en) 2017-08-29
EP2671373A1 (en) 2013-12-11
KR101534995B1 (ko) 2015-07-07
CN103444163A (zh) 2013-12-11
JP2014510444A (ja) 2014-04-24

Similar Documents

Publication Publication Date Title
CN103444163B (zh) 用于移动位置确定的方法和设备
Kolodziej et al. Local positioning systems: LBS applications and services
Al Hammadi et al. Indoor localization and guidance using portable smartphones
US9909896B2 (en) Live branded dynamic mapping
Ozdenizci et al. NFC internal: An indoor navigation system
CN104054360B (zh) 用于确定多层建筑物中位置的位置信息的方法和装置
CN106052696B (zh) 一种基于移动终端的博物馆实时路径诱导方法
US8385943B1 (en) Method and apparatus for determining location information of a position in a multi-storey building
US11781869B2 (en) Method and apparatus for providing an indoor pedestrian origin-destination matrix and flow analytics
Shin et al. A participatory service platform for indoor location-based services
Gao et al. 1.26-Mobile GIS and Location-Based Services
Furey et al. HABITS: a Bayesian filter approach to indoor tracking and location
Bahillo et al. A mobile application as an unobtrusive tool for behavioural mapping in public spaces
Stook Planning an indoor navigation service for a smartphone with Wi-Fi fingerprinting localization
Bhargava et al. Locus: robust and calibration-free indoor localization, tracking and navigation for multi-story buildings
Carboni et al. Infrastructure-free indoor navigation: a case study
Shchekotov et al. The ontology driven indoor positioning system based on BLE beacon localization
Kulkarni Indoor localization using Smartphone-based IEEE 802.11 mc WiFi Round Trip Time (RTT) and Android Aware technology
BR112013019835B1 (pt) Método de geração de uma localização de usuário que usa um dispositivo móvel e dispositivo móvel
JP2019121209A (ja) 情報提供システム、情報提供サーバ、情報提供方法およびプログラム
Jørstad Smart Hospital: indoor positioning with BIM
Strobbe et al. Integrating location and context information for novel personalised applications
TWI431545B (zh) 行動學習導航系統與方法
Niu et al. Implementation and evaluation of cloud-based integration framework for indoor location
Wasinger et al. RoughMaps A generic platform to support symbolic map use in indoor environments

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant