使用三阶段过程对室内楼层和位置的预测制造技术

可以基于在室内区域中从不同接入点可访问的无线网络信号的强度，来在该室内区域中定位移动计算设备（160、180）。可以分阶段执行定位。在第一阶段，识别移动设备（160、180）位于其中的一般地理区域，诸如“岛”。在第二阶段，识别移动设备（160、180）的高度或建筑物楼层。在第三阶段，确定移动设备（160、180）在所识别的建筑物楼层上的位置。这些定位阶段中的至少部分可以利用在移动设备（160、180）处从周围接入点（412-418、510-518）接收的信息。

【技术实现步骤摘要】
【国外来华专利技术】【专利摘要】可以基于在室内区域中从不同接入点可访问的无线网络信号的强度，来在该室内区域中定位移动计算设备（160、180）。可以分阶段执行定位。在第一阶段，识别移动设备（160、180）位于其中的一般地理区域，诸如“岛”。在第二阶段，识别移动设备（160、180）的高度或建筑物楼层。在第三阶段，确定移动设备（160、180）在所识别的建筑物楼层上的位置。这些定位阶段中的至少部分可以利用在移动设备（160、180）处从周围接入点（412-418、510-518）接收的信息。【专利说明】使用三阶段过程对室内楼层和位置的预测相关申请的交叉引用本申请是于2011年6月10日提交的美国专利申请N0.13/157，802的延续案，特此通过引用将其公开内容合并入本文。
技术介绍
定位是指对物体在三维空间中的位置的确定。全球定位系统(GPS)技术通常用于在室外环境下的定位。然而，GPS对室内定位不那么有用，因为来自GPS卫星的信号一般不足以强大到穿透大部分建筑物或创造室内环境的其他结构。对室内定位更有用的工具涉及无线网络。例如，无线网络指纹识别基于来自数个接入点的所接收的信号强度指示(RSSI)数据来创建给定区域的无线电地图，并且为给定纬度和经度生成RSSI值的概率分布。然后，可以将现场RSSI值与指纹进行比较来找到最接近的匹配并且生成预测的位置。用于预测位置的方法包括隐马尔可夫、最近邻和三角测量。
技术实现思路
本技术的一个方面提供了一种方法，其包括定义一个或多个岛；维护与每一个岛相关联的接入点的标识符；使用处理器为每一个岛构建第一分类器，该第一分类器指示室内区域的楼层；以及使用处理器为每一个楼层构建第二分类器，该第二分类器指示在楼层上的位置。每一个岛可以是地理区域的细分并且可以包括一个或多个接入点，其中岛中的任何接入点可能在该岛外不可见。岛可以包括例如建筑物中的楼层组、个体建筑物或建筑物群。第一分类器和第二分类器可以包括决策树、贝叶斯模型、最近邻和高斯混合中的至少一个。另一个方面提供了一种用于确定移动设备在室内区域内的位置的系统，其包括存储与岛相关联的接入点集的标识符的存储器，其中岛中的接入点可能在该岛外不可见；以及处理器。该处理器可以被配置成为每一个岛构建指示室内区域的楼层的第一分类器；以及为每一个楼层构建指示在楼层上的位置的第二分类器。根据一个示例，第一分类器包括第一决策树，第一决策树的输出指示室内区域的楼层；以及第二分类器包括第二决策树，第二决策树的输出指示在建筑物楼层上的位置。另一个方面提供了一种用于确定移动设备在室内区域内的位置的系统，其包括用于定义一个或多个岛的装置，每一个岛是地理区域的细分并且包括一个或多个接入点，其中岛中的任何接入点在该岛外不可见。该系统可以进一步包括用于维护与每一个岛相关联的接入点的标识符的装置；用于使用处理器为每一个岛构建第一决策树的装置，第一决策树的输出指示室内区域的楼层；以及用于使用处理器为每一个楼层构建第二决策树的装置，第二决策树的输出指示在楼层上的位置。该技术的又另一个方面提供了一种用于预测移动设备在室内区域中的位置的方法，其包括从一个或多个接入点接收信号；使用所接收的信号来确定移动设备位于其中的接入点岛；下载与该接入点岛相对应的第一决策树，其中第一决策树的输出指示室内区域的楼层；以及使用所接收的信号来执行第一决策树。该方法可以进一步包括下载与室内区域的楼层相对应的第二决策树，其中第二决策树的输出指示在该楼层上的位置；以及使用所接收的信号来执行第二决策树。【专利附图】【附图说明】图1是根据本技术的方面的系统的功能图。图2是图1的系统的实物图。图3A是根据本技术的方面的接入点岛的示意图。图3B是根据本技术的另一个方面的接入点岛的示意图。图3C是根据本技术的另一个方面的接入点岛的示意图。图4是根据本技术的方面的在室内区域的多个楼层上的接入点分布的示例性图。图5是根据本技术的方面的对于室内空间的给定楼层的层平面布局的示例性图。图6是根据本技术的方面的示例性决策树。图7是根据本技术的另一个方面的示例性决策树。图8是根据本技术的方面的方法的流程图。图9是根据本技术的方面的另一个方法的流程图。图10是根据本技术的方面所识别的接入点岛的示例性图。图11是根据本技术的方面所识别的建筑物楼层的示例性图。图12是根据本技术的方面的位于室内区域内的移动设备的示例性图。图13是根据本技术的方面的正在室内区域内被跟踪的移动设备的示例性图。【具体实施方式】可以基于在室内区域中从不同接入点可访问的无线网络信号的强度，来在该室内区域中定位移动计算设备。为了提高效率，可以分阶段执行定位。在第一阶段，识别移动设备位于其中的一般地理区域或“岛”。在第二阶段，识别移动设备的高度或建筑物楼层。在第三阶段，确定移动设备在所识别的建筑物楼层上的位置。这些定位阶段中的至少部分可以利用在移动设备处从周围接入点接收的信息。例如，客户端设备位于其上的岛可以通过识别在该岛上的至少一个接入点来确定。进一步，建筑物楼层和移动设备在该楼层上的位置的确定可以使用多个分类器中的任何一个来确定，诸如决策树、贝叶斯模型、最近邻、高斯混合等。例如，可以使用与来自周围接入点的所接收的信号强度有关的输入来执行决策树，并且决策树的输出可以指示设备的位置。如图1-2中所示，依据该技术的一个方面的系统100包括服务器110，其包含处理器120、存储器130以及典型地存在于通用计算机中的其他组件。存储器130存储处理器120可访问的信息，包括可以由处理器120执行或另外使用的指令132和数据134。存储器130可以是能够存储处理器可访问的信息的任何类型的，包括计算机可读介质或存储可以借助于电子设备读取的数据的其他介质，诸如硬盘驱动器、存储器卡、闪存驱动器、ROM、RAM、DVD或其他光盘，以及其他具有读能力和只读存储器。在这方面，存储器可以包括短期或暂时性存储以及长期或持久性存储。系统和方法可以包括前述的不同组合，借此，指令和数据的不同部分被存储在不同类型的介质上。指令132可以是待由处理器直接(诸如，机器码)或间接(诸如，脚本)执行的任何指令集。例如，指令可以作为计算机代码被存储在计算机可读介质上。在这方面，可以在本文中交替地使用术语“指令”和“程序”。指令可以以目标代码格式被存储以供处理器直接处理、或以包括根据需求被解释或预先被编译的脚本或独立源代码模块集合的任何其他计算机语言被存储。在下面更详细地说明了指令的功能、方法和例程。数据134可以由处理器120根据指令132检索、存储或修改。例如，尽管体系结构不受任何特定数据结构限制，然而，数据可以被存储在计算机寄存器中、作为具有多个不同字段和记录的表在关系数据库中、在XML文档或平面文件中。还可以以任何计算机可读格式对数据134进行格式化。仅作为进一步示例，图像数据可以被存储为由像素栅格组成的位图，所述像素栅格根据压缩或非压缩、无损(例如，BMP)或有损(例如，JPEG)、和基于位图或矢量(例如，SVG)的格式以及用于绘制图形的计算机指令被存储。数据134可以包括足以识别相关信息的任何信息，诸如数字、描述性文本、专有代码、对存储在同一存储器的其他区域或不同存储器(包括其他网络位置)中的数据本文档来自技高网...

【技术保护点】
一种方法，包括：定义一个或多个岛，每一个岛是地理区域的细分并且包括一个或多个接入点，其中岛中的任何接入点可能在所述岛外不可见；维护与每一个岛相关联的接入点的标识符；使用处理器为每一个岛构建第一分类器，所述第一分类器指示室内区域的楼层；以及使用所述处理器为每一个楼层构建第二分类器，所述第二分类器指示在所述楼层上的位置。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：穆罕默德·瓦利德·康德思，
申请(专利权)人：谷歌公司，
类型：
国别省市：