[发明专利]基于虚拟地标的定位和建图

说明书

技术领域

本公开涉及定位，并且更具体地涉及可用于不可接收全球定位系统(GPS)信号的实例中的设备定位系统。

背景技术

随着无线技术继续发展，新的无线设备中可用的各种功能继续扩展。蜂窝手持机、智能电话等已经远远超过了简单传递语音信息的能力，并且现在针对个人使用和专业使用提供了很多不同的应用。例如，移动设备能够访问WAN(例如，互联网)来获得本地应用的更新的信息、来与远程(例如，基于云的)数据资源交互、来执行各种金融交易等。执行所有这些功能的能力正在迅速地使得移动设备对现代生活是必不可少的。

移动设备正在变得越来越必不可少的一个领域是导航。例如，很多移动设备现在包括全球定位系统(GPS)接收机，其促进位置确定在实际的设备位置的几米之内。位置相关的应用依赖该信息来针对地图执行定位、执行导航、找到期望的位置(例如，包括获得期望物品的地方、事件位置(例如，用于商务会议、餐饮、娱乐等))。然而，依赖GPS信号基本上将位置相关的应用的可用性限于户外使用。GPS信号在室内通常是不可接收的，并且即使GPS信号被接收到，它们也不能提供有用的室内导航所需的分辨率的程度。室内导航可以用于诸如购物中心、大学、礼堂、竞技场等之类的大型结构。例如，室内定位相关的应用能够将人们引向会议室、将顾客引向销售期望的物品、具有出售的物品等的零售店。近来针对可用于GPS信号不可接收或不准确的空间的导航系统的研发已经出现。然而，这些系统的采用受各种需求、限制等的阻碍。例如，很多针对室内导航所提议的策略需要被安装在专门用于导航的空间中的额外的设备、在导航之前需要设备训练、缺乏处理要被导航的空间内的变化的条件的能力等。

附图说明

随着下面的详细描述继续进行，并且在参照附图的基础上，所要求保护的主题的各种实施例的特征和优势将变得明显，其中相似的标号指示相似的部分，并且其中：

图1根据本公开的至少一个实施例示出了基于虚拟地标的定位和建图的示例；

图2根据本公开的至少一个实施例示出了可用的设备的示例配置；

图3根据本公开的至少一个实施例示出了用于基于虚拟地标的定位和建图的示例操作；

图4根据本公开的至少一个实施例示出了用于确定设备已经改变位置和用于估计空间内的位置的示例操作；

图5根据本公开的至少一个实施例示出了用于更新空间的地图的示例操作；

图6根据本公开的至少一个实施例示出了用于在空间内进行导航的示例操作；

图7根据本公开的至少一个实施例示出了用于确定是否有信号源已经改变了位置并且基于被确定为已经改变位置的信号源来更新地图的示例操作；

图8根据本公开的至少一个实施例示出了用于确定设备位置的示例操作。

虽然下面的具体实施方式将参照说明性的实施例继续进行，但是其中的很多替代、修改和变化对本领域的技术人员来说将是显而易见的。

具体实施方式

本公开针对基于虚拟地标的定位和建图(mapping)。通常，空间可以包括多个信号源，例如无线接入点(AP)、包括诸如毫微微小区之类的较小的基站的蜂窝基站等。空间可以被虚拟地划分为多个区域，其中空间中的每个区域可以与虚拟地标(landmark)相关联。虚拟地标可以由签名来标识，该签名包括当在与地标相对应的区域中时对从多个接入点所接收的无线信号的测量。例如，可以基于虚拟地标处所接收的无线信号的信号功率量值和方差测量来对设备位置进行近似。设备然后可以采用诸如同时定位和建图(Simultaneous Localization and Mapping，SLAM)之类的算法用于空间中的定位和地图创建，而不需要GPS信号、专门的信号设备、预导航设备训练等。导航/建图还可考虑空间变化、信号源变化等。

在一个实施例中，设备可以包括例如通信模块和处理模块。通信模块可至少接收无线信号并且处理模块可基于所接收的无线信号确定空间中的至少一个虚拟地标、基于该至少一个虚拟地标来生成用于对空间进行导航的地图、以及基于所生成的地图来在空间内进行导航。例如，无线信号可以是来自空间中的多个信号源的短距离无线通信信号。空间可以被虚拟地分为多个区域，其中多个区域中的每个区域与虚拟地标相关联。虚拟地标可以由例如包括对从多个信号源中的每个信号源所接收的无线信号中的信号功率量值和方差的测量的签名来标识。无线信号的功率量值和方差可以基于例如接收的信号强度指示(RSSI)。