具体实施方式
容易理解,本文总体上描述的和附图所例示的实施例的构件可以按照各种各样的不同配置来布置和设计。因而,如图所示,下面对各种实施例的更详细的描述并非旨在限定本公开的范围,而只是各种实施例的代表。虽然在附图中给出了实施例的各个方面,但是附图并不必然按比例绘制,除非特别指出。
在不背离本发明的精神或实质特征的情况下,本发明可以以其它特定的形式来实现。所描述的实施例在所有方面都应当仅被看作说明性的而非限制性的。因此,本发明的范围由所附权利要求指示,而非由该具体实施方式指示。属于权利要求的等同含义和范围之内的所有变化都应当涵盖在其范围之内。
本说明书通篇对特征、优点或类似语言的引用并非意味着可以用本发明实现的所有特征和优点都包括于或应当包括于本发明的任意单个实施例中。相反,提及特征和优点的语言应当被理解为意味着:结合实施例所描述的特定特征、优点或特性均包括于本发明的至少一个实施例中。因而,本说明书通篇关于特征和优点的讨论以及类似的语言可以但并不一定指的是同一实施例。
此外,本发明的所描述的特征、优点和特性可以以任何合适的形式结合于一个或多个实施例中。根据本文的描述,本领域技术人员应当意识到,可以在没有特定的实施例的一个或多个特定特征或优点的情况下实施本发明。在其它情况下,在某些实施例中可以存在可能没有出现于本发明的所有实施例中的附加特征和优点。
本说明书通篇对“一个实施例”、“实施例”或类似的语言的引用意味着,结合所指示的实施例描述的特定特征、结构或特性包括于本发明的至少一个实施例中。因而,在整个本说明书中,短语“在一个实施例中”、“在实施例中”以及类似的语言可以但并不一定全都指的是同一实施例。
如本文所使用的,单数形式“一”、“一个”以及“该”包括复数引用,除非上下文另有明确指示。除非另有定义,否则本文所使用的所有技术和科学术语的含义与本领域技术人员通常所理解的含义相同。如同本文所使用的,术语“包括”意指“包含,但不限于”。
本公开涉及用于在设施内定位物体或物品(例如,RFID库存标签)的***和方法。这些方法一般涉及确定设施中库存的及时和准确的位置和地点,同时最小化新装备的投资、安装成本以及对商业所有者货物陈列的影响。如本文所使用的,术语“位置”是指在参考***内的具体坐标(诸如表达为x、y和z坐标的库存空间)。如本文所使用的,术语“地点”是指具体的命名位置(例如,指整个货架或杆,或者指站、空间或房间)。新颖方法的实现不要求安装电缆、维护通电设备、操作人员在使用手持式读取器时必须遵循的严格路径或模式,和/或必须由手持式读取器扫描以确定设施内的RFID库存标签地点的附加无线***设备。
因此,***包括RFID***标签、附连到手持式读取器的AHR设备,以及可伸缩计算平台(“SCP”)。RFID***标签在设施中定义固定参考***,用于确定设施中RFID库存标签的地点。因而,RFID***标签策略性地位于设施内的固定地点。例如,RFID***标签可以放在显示装备(例如,货架)的每一端上。SCP将原始数据转换成与由手持式读取器读取的每个RFID库存标签相关联的位置和地点的数据库。
值得注意的是,在一些场景中,RFID***标签包括附连到库存件并且具有先前确定的、具有一定准确度的值的位置的RFID库存标签。这些RFID库存标签随时可能移动,但在每次库存扫掠(sweep)的背景下是有用的。
AHR设备提供用于确定手持式读取器天线在三维空间中的朝向和位置的惯性参考手段。在这方面,AHR生成线性加速度、旋转率和局部磁场的测量。AHR设备还可以导出相对于固定参考系(例如,东北海拔的基于地球的***)其绝对朝向。绝对位置可以从测量数据中导出,但是由于难以将地球的重力加速度从AHR设备的移动的相对小的加速度中分离出来,因此漂移会是严重的。AHR设备在十(10)秒内积累一百(100)英尺的位置误差的估计位置中的误差是常见的。位置误差来自加速度数据中的误差的双重积分,因此位置误差随时间呈指数增长。如果可以以相对短的时间间隔进行校正,那么可以限制位置误差。还有其它校正初始位置估计的方法,包括步态测量。基于参考RFID地点标签,下面提出了附加的校正。
数据的处理使用已知的位置参考RFID***标签的观察来校正由SCP生成的初始位置估计。经校正的位置估计被用于确定在相同库存扫描期间读取的其它RFID库存标签的位置和/或地点。这个位置和/或地点信息对于许多目的是有用的。例如,可以使用地点信息在库存处理期间微调物品的定位。对于仓库、零售商、医院和需要跟踪物品或人的其它应用,了解物品在设施内的准确位置将是巨大的特征。例如,可以通过(a)采用可穿戴或附连的RFID读取器和(b)使用与RFID***标签和RFID库存标签的接近度作为雇员或装备的实际地点的代理来实现雇员和/或装备跟踪。
示例性***
现在参考图1,提供了对理解本发明有用的示例性***100的示意图。本文关于零售商店环境描述本发明。本发明在这方面不受限制,并且可以在其它环境中使用。例如,本发明可以用于配送中心、工厂和其它商业环境。值得注意的是,本发明可以用于需要定位和/或跟踪物体和/或物品的任何环境。
***100一般被配置为使用RFID和传感器技术来允许设施内改进的物体定位。如图1中所示,***100包括零售商店设施(“RSF”)128,其中部署有显示装备1021-102M。显示装备是为了向零售商店的顾客显示物体(或物品)1101-110N、1161-116N而提供的。显示装备可以包括但不限于RSF 128的货架、物品展示柜、促销显示器、固定装置和/或装备固定区域。RSF还可以包括应急装备(未示出),结账柜台和EAS***(未示出)。应急装备、结账柜台和EAS***在本领域中是众所周知的,因此本文将不再描述。
RFID***标签1061,...,106X位于RSF 128内的关键位置,并且定向成易于读取。在一些场景中,RFID***标签以防止其无意移动的方式被部署在显示装备1021-102M上(如图1中所示)。附加地或可替代地,RFID定位标签被部署在应急装备、结账柜台、墙壁、天花板和/或EAS***装备(例如,RSF附近和入口/出口的基架)上。RFID***标签在本领域中是众所周知的,因此在本文不再描述。仍然应当理解的是,RFID***标签一般被配置为促进定期或连续确定RSF 128内物体的地点。
每个RFID***标签1061,...,106X具有与其相关联的唯一***ID。当手持式读取器120读取RFID***标签时,它从中获得独特的***ID。然后使用独特的***ID来获得指定RFID***标签的已知地点的信息。在这方面,应当理解的是,在三维空间中指定RFID***标签的已知地点的信息被存储在数据存储126中,可以在独特的***ID中被编码,或者可以被存储在标记存储器中的另一个地点。这个信息可以使用服务器124和/或手持式读取器的存储器存储在数据存储126中。服务器124将在下面关于图3更详细地描述。仍然应当理解的是,服务器124和/或手持式读取器被配置为执行以下操作:在多个RFID库存标签读取时间确定设施内的手持式读取器的位置估计;并且使用这些确定的位置估计来导出设施内RFID库存标签1121,...,112N、1181,...,118N的位置和/或地点。RFID***标签的已知地点被用于校正为手持式读取器确定的位置估计的误差。
RFID***标签1061,...,106X还可以针对手持式读取器120具有已知的角度电磁响应模式。附加信息也可以被预编码在每个RFID***标签1061,...,106X。附加信息可以包括但不限于RFID标签是RFID***标签的记号、RFID***标签在库存空间内的位置,和/或RFID***标签在库存空间内的地点。如本文所使用的,术语“库存空间”是指RFID库存标签地点信息的最终参考系。库存空间可以具有定义保存在库存中的RFID库存标签的范围的限制或约束(例如,商店的墙壁将相邻商店中的RFID库存标签排除在外)。
RFID库存标签和RFID***标签在本文中被描述为包括仅是RFID使能的单技术标签。本发明在这方面不受限制。RFID库存标签和***标签可以替代地或附加地包括具有EAS和RFID能力的双技术标签。此外,RFID库存标签和RFID***标签可以是无源或有源设备。
当手持式读取器120扫描RSF 128时,它将某些信息与时间戳一起记录在内部存储器(图1中未示出)和/或外部数据存储126中。这种信息包括但不限于来自每次RFID库存标签读取的数据、控制RFID库存标签读取的参数、与读取处理相关的测量值以及AHR设备测量数据(在本文中也被称为“惯性参考测量数据”)。AHR测量数据由附连到手持式读取器120的AHR设备150获得。AHR设备150附连到手持式读取器120,使得在标签扫描或读取操作期间手持式读取器的天线(图1中未示出)与AHR设备150之间没有相对运动。AHR测量数据包括加速度测量数据、旋转测量数据和磁场测量数据。AHR测量数据在从每个RFID库存标签1121,...,112N、1181,...,118N和/或RFID***标签1061,...,106X读取数据的每个点处收集。在库存扫描期间,在库存空间中进行并记录每个RFID标签1061,...,106X、1121,...,112N、1181,...,118N的一个或多个观察。由于用手持式读取器120进行扫描的扫掠性质,每个观察都是从手持式读取器120的独特位置和朝向进行的。
当库存扫描完成时,所收集的数据被处理,以导出库存空间中每个RFID库存标签1121,...,112N、1181,...,118N的位置和地点。来自AHR设备的观察的数据被用于导出手持式读取器120的路径(位置序列)和朝向的初始估计。手持式读取器120的初始或经校正的位置然后可以被内插,以知道其在RFID库存标签1121,...,112N、1181,...,118N的每次读取时的位置和朝向。然后RFID库存标签1121,...,112N、1181,...,118N的位置可以基于在每次读取时手持式读取器120的估计位置结合对于RFID库存标签1121,...,112N、1181,...,118N的那次观察记录的数据来估计(例如,时间、解码的标签数据、接收信号强度指示器(“RSSI”)、RF功率、RF频率、天线极性、波束宽度、朝向、手持式读取器的位置、手持式读取器的天线的位置被用于确定RFID标签的位置的估计)。
数据的处理可以是迭代的和自适应的。在迭代处理中,在扫描通过库存空间期间,首次通过观察到的数据构造RFID标签和手持式读取器位置的模型。后续的扫描使用这个模型作为起点,以使用模拟退火、物理建模或其它迭代***求解器改进最小能量或熵模型的所有位置的估计。
现在参考图2,提供了用于手持式读取器200的示例性体系架构的详细框图。图1的手持式读取器120与手持式读取器200相同或相似。因此,手持式读取器200的讨论对于理解手持式读取器120是足够的。
手持式读取器200可以包括比图2中所示的更多或更少的部件。但是,所示出的部件足以公开实现本发明的说明性实施例。手持式读取器200的组件中的一些或全部可以以硬件、软件和/或硬件和软件的组合来实现。硬件包括但不限于一个或多个电子电路。电子电路可以包括布置和/或编程为实现本文公开的方法的无源部件(例如,电容器和电阻器)和有源部件(例如,处理器)。
图2的硬件体系架构表示被配置为促进RSF(例如,图1的RSF 128)内改进的物体定位的代表性手持式读取器200的实施例。在这方面,手持式读取器200包括用于允许经由RF技术与外部设备(例如,图1的RFID***标签1061,...,106X和/或RFID库存标签1121,...,112N、1181,...,118N)交换数据的RF使能的设备250。图2中所示的部件204-216可以在本文中被统称为RF使能的设备250,并且包括电源212(例如,电池)。
RF使能的设备250包括用于允许经由RF技术(例如,RFID技术或其它基于RF的技术)与外部设备交换数据的天线202。外部设备可以包括图1的RFID***标签1061,...,106X和/或RFID库存标签1121,...,112N、1181,...,118N。在这种情况下,天线202被配置为将RF载波信号(例如,询问信号)发送到列出的外部设备,和/或发送由RF使能的设备250生成的数据响应信号(例如,认证回复信号)。在这方面,RF使能的设备250包括RF收发器208。RFID收发器在本领域中是众所周知的,因此在本文将不再描述。但是,应当理解的是,RF收发器208接收包括来自发送设备的信息的RF信号,并且将其转发到逻辑控制器210,以从中提取信息。
值得注意的是,存储器204可以是易失性存储器和/或非易失性存储器。例如,存储器204可以包括但不限于随机存取存储器(“RAM”)、动态随机存取存储器(“DRAM”)、静态随机存取存储器(“SRAM”)、只读存储器(“ROM”)和/或闪速存储器。存储器204还可以包括不安全存储器和/或安全存储器。如本文所使用的,短语“不安全存储器”是指被配置为以纯文本形式存储数据的存储器。如本文所使用的,短语“安全存储器”是指被配置为以加密形式存储数据的存储器和/或具有或部署在安全或防篡改外壳中的存储器。
指令222被存储在存储器中,以供RF使能的设备250执行并且使RF使能的设备250执行本公开的方法中的任何一个或多个。指令222一般可操作,以促进确定RFID库存标签位于设施内何处。随着讨论的进行,RF使能的设备250的其它功能将变得显而易见。
AHR设备280附连到手持式读取器200。图1的AHR设备150可以与AHR设备280相同或相似。因此,AHR设备208的讨论对于理解AHR设备150是足够的。AHR设备280包括具有诸如磁场、加速度和旋转之类的现象的一个或多个量化传感器282。AHR设备280被配置为处理传感器数据,以获得参考系内的位置和朝向。如本文所使用的,术语“参考系”是指可以变换到另一个坐标系的任何一致的坐标系。
提取出的信息可以用于确定设施(例如,图1的RSF 128)内的RFID库存标签(例如,图1的RFID库存标签1121,...,112N、1181,...,118N)的地点。在这方面,提取出的信息包括来自RF使能的设备250的RFID数据以及手持式读取器200中的AHR和时钟信息。因而,逻辑控制器210可以将提取出的信息存储在存储器204中,并且使用提取出的信息执行算法。例如,逻辑控制器210可以执行将RFID库存标签读取与RFID***标签读取相关,以确定设施内RFID库存标签的地点。
输出设备216一般提供用于向手持式读取器200的用户输出信息的手段。例如,输出设备216包括在其上显示图形的显示器,其将用户指引到需要更好扫描的地点或者特定项目所在的地点。而且,地图可以经由显示器呈现给用户。地图可以包括示出RFID库存标签在虚拟设施内的估计位置的三维地图,和/或覆盖在图像库存空间上的、示出RFID库存标签位置的不确定性的热图。此外或可替代地,输出设备216包括用于揭示设施的被良好扫描的区域、设施的扫描不良的区域和/或设施的缺失扫描的区域的手段。扫描中的雇员效率可以从被扫描的数据相对于所有雇员扫描的汇总数据的质量来获得。
现在参考图3,提供了用于服务器300的示例性体系架构的详细框图。图1的服务器124与服务器300相同或基本相似。因此,服务器300的以下讨论对于理解服务器124是足够的。
值得注意的是,服务器300可以包括比图3中所示更多或更少的部件。但是,所示出的部件足以公开实现本发明的说明性实施例。图3的硬件体系架构表示代表***器的一个实施例,该代表***器被配置为促进(a)确定设施内RFID库存标签的位置和地点和/或(b)提供示出RSF(例如,图1的RSF 128)内RFID库存标签(例如,图1的RFID库存标签1121,...,112N、1181,...,118N)的位置的三维地图。因此,图3的服务器300实现根据本发明实施例的、用于提供这种RIFD库存标签位置和地点的方法的至少一部分。
服务器300的部件的一些或全部可以被实现为硬件、软件和/或硬件和软件的组合。硬件包括但不限于一个或多个电子电路。电子电路可以包括但不限于无源部件(例如,电阻器和电容器)和/或有源部件(例如,放大器和/或微处理器)。无源和/或有源部件可以适于、被布置为和/或编程为执行本文所述的方法、过程或功能中的一个或多个。
如图3中所示,服务器300包括用户接口302、中央处理单元(“CPU”)306、***总线310、通过***总线310连接到服务器300的其它部分并可由服务器300的其它部分访问的存储器312,以及连接到***总线310的硬件实体314。用户接口可以包括促进用于控制服务器300的操作的用户-软件交互的输入设备(例如,小键盘350)和输出设备(例如,扬声器352、显示器354和/或发光二极管356)。
硬件实体314中的至少一些执行涉及访问和使用存储器312的动作,其中存储器312可以是随机存取存储器(“RAM”)、盘驱动器和/或紧凑盘只读存储器(“CD-ROM”)。硬件实体314可以包括盘驱动单元316,盘驱动单元316包括在其上存储有被配置为实现本文描述的方法、过程或功能中的一个或多个的一个或多个指令集320(例如,软件代码)的计算机可读存储介质318。在由服务器300执行指令期间,指令320还可以完全或至少部分地驻留在存储器312内和/或CPU 306内。存储器312和CPU 306也可以构成机器可读介质。如这里所使用的,术语“机器可读介质”是指存储一个或多个指令集320的单个介质或多个介质(例如,集中式或分布式数据库,和/或相关联的高速缓存和服务器)。如这里所使用的,术语“机器可读介质”还指能够存储、编码或携带由服务器300执行并且使服务器300执行本公开的方法中的任何一个或多个的指令集320的任何介质。
在本发明的一些实施例中,硬件实体314包括电子电路(例如,处理器),其被编程为促进(a)确定设施内RFID库存标签的位置和地点和/或(b)提供示出设施内RFID库存标签的位置和/或地点的三维地图。在这方面,应当理解的是,电子电路可以访问并运行安装在服务器300上的位置/地点确定应用324。软件应用324一般可操作以促进:设施内RFID库存标签的位置和/或地点的确定;以及RFID库存标签位置在虚拟三维空间中的映射。随着讨论的进行,软件应用324的其它功能将变得显而易见。
服务器300还包括数据处理和建模引擎(“DPME”)326。DPME一般被配置为确定:手持式读取器的位置和地点的估计;以及RFID库存标签的位置和地点的估计。在这方面,DPME执行以下操作:在由时间戳定义的每个读取时间处估计手持式读取器(例如,图2的手持式读取器200)和AHRD设备(例如,图2的AHRD设备280)的进程和位置;使用RFID库存标签的每次读取的数据来定义锥体;将锥体置于三维物理、图形或数学模型中;并且基于与其相关联的重叠锥体确定RFID库存标签的位置和地点的估计。物理、图形和数学建模在本领域中是众所周知的,因此本文不再详细描述。
手持式读取器和AHRD设备(例如,图2的AHRD设备280)的进程、位置和地点是使用惯性导航和由手持式读取器读取的RFID***标签的已知位置来导出的。惯性导航在本领域中是众所周知的,因此本文不再详细描述。在一些场景中,手持式读取器的位置和朝向受到实际的最大平移和旋转速度的约束。这些约束可以被定义为物理或图形模型中实体之间的附加关系。例如,当映射到物理模型时,约束可以包括硬停止或非线性弹簧强制。值得注意的是,可以使用任何RFID库存标签的位置和/或地点估计的精度或准确度的细化来细化手持式读取器的位置和/或地点。
共同定位的水平极化的RFID***标签和垂直极化的RFID***标签的相对信号强度用作手持式读取器的滚动的指示。例如,这个信息可以被用作估计***(诸如卡尔曼滤波器)的附加输入。可能需要在理想条件下由手持式读取器从每个RFID***标签读取的相对信号强度的补偿。
现在参考图4,提供了对于理解RFID库存标签位置和地点如何由***(例如,图1的***100)确定有用的示意图。在RFID库存标签(例如,图1的RFID库存标签1121,...,112N、1181,...,118N)的每次读取时记录的数据被用于定义锥体400。推测RFID库存标签可能被发现在锥体400的边界内。锥体400的顶点402是RFID库存标签被读取时手持式读取器(例如,图1的手持式读取器120)的估计位置。锥体400的轴404与读取RFID库存标签时手持式读取器的估计朝向一致(in line with)。锥体400的角度406被定义为与在RFID读取器天线定向增益和/或标签定向灵敏度可能修改的情况下的那次读取时为RFID库存标签记录的RSSI成反比。当RSSI高时,角度406较小,而当RSSI低时,角度406较大。RSSI受若干因素影响:RFID读取器与标签之间的距离;RFID读取器发射功率;以及标签朝RFID读取器天线的朝向。例如,转向RFID读取器侧面的附近标签可以以比与RFID读取器宽侧对准的更远标签更低的RSSI进行响应。通俗地说,宽侧标签向RFID读取器天线呈现更大的面积。
RFID库存标签读取集合由与其相关联的RSSI排名。具有最高RSSI的RFID库存标签读取映射到具有窄角度的锥体(本质上定义了RFID库存标签预期位于其上的直线)。来自附加的RFID库存标签读取的数据定义了其宽度与用于那个RFID库存标签的最强信号相关的RSSI成反比的锥体。用于RFID库存标签读取的、实质上低于针对相同RFID库存标签的其它读取的最强RSSI值的数据可以被丢弃。
来自相同RFID库存标签的每次读取的数据产生具有不同属性的多个锥体500、502、504。锥体500-504中的每一个有可能包含RFID库存标签的位置。这些锥体500-504的相交缩小了RFID库存标签的可能地点,如图5中所示。RFID库存标签的估计位置被确定为在相交区域506内。
每个RFID库存标签的估计位置的所有锥体通过手持式读取器(例如,图1的手持式读取器120)的估计路径和朝向的片段被相互链接。***(例如,图1的***100)的某些点是众所周知的,包括每个RFID***标签的位置,并且被认为是固定的。其它固定位置可能是手持式读取器的起点。由***定义的其它位置部分地被约束到库存空间参考系,或被约束在另一个点的距离或角度范围内。
在一些场景中,无论相交角有多差,最小数量的锥体都用于确定RFID***标签的位置。在其它场景中,只有具有接近九十度(90°)的相交角的锥体才被用于确定RFID***标签的位置。因而,与具有最强RSSI的锥体具有小的轴相交角的锥体和不与其相交的锥体被忽略或拒绝,即,不用于确定RFID***标签的位置。
由RFID库存标签的一次读取确定的可能位置的锥体的宽度的细化可以基于那个锥体与同一RFID库存标签的另一次读取的锥体的相交来进行。对于每个RFID库存标签,与手持式读取器位置的估计相交越远,该位置的估计的锥体可能越窄。基于由于离手持式读取器的天线的距离所引起的低RSSI与由于从手持式读取器天线的离轴读取所引起的低RSSI之间的差别,可以调整锥体的宽度。
如上面所指出的,RFID库存标签的估计位置然后被映射到物理模型、图形模型和/或数学模式。这些类型的模型中的每一个在本领域中是众所周知的,因此本文不再详细描述。下面仍然为物理模型场景和图形模型场景提供了一些示例。
物理建模做法
将最可能的库存位置问题映射到受约束的物理体问题允许从物理模型解决方案中提取位置信息。在所有读取被映射之后的结果是铰接刚体模型,其将以各种拉伸元素开始,并将通过迭代被精简到具有最小能量(如由停止和弹簧常数定义的)的配置。然后,每个标签的位置可以从物理模型可用。
为了使用物理模型(这些是RFID库存标签读取参数到物理模型的虚拟映射),实现以下操作。
·RFID库存标签的每次观察都被建模为具有在参考系中读取时手持式读取器天线的位置和朝向的主体。根据读取的时间排序的顺序,将观察体链接在一起,并根据连续读取之间的位置和朝向的估计来在位置和朝向方面约束观察体。
·RFID***标签具有已知的位置并具有附加的约束,因为它们被固定在参考系内,即,它们的位置在优化期间不被调整。其固定位置的锚定效果是对最终解决方案的最大影响之一。
·RFID库存标签的每次读取具有定义在那次读取时手持式读取器的天线的位置和朝向与标签主体之间的链接的数据。
·一个链接是滑动链接,其具有固定在手持式读取器天线处的滑动范围的一端的约束以及在最大合理读取范围(例如,十米)处的另一个约束。用于那次读取的RFID库存标签的可能位置被定义为与读取器天线的末端相对的滑块的末端。
·与滑动链接串联,由标签读取定义的第二个约束是位于手持式读取器的主体处的球窝接头(ball-socket joint)。球窝约束可以是硬角度限制和强制到由手持式读取器主体的朝向定义的读取中心线的弹簧常数的组合。限制和弹簧常数与读取的RSSI值、手持式读取器的天线波束宽度及其它因素成比例。这允许滑动链接围绕手持式读取器的天线中心轴旋转,从而定义上面提到的可能位置的锥体。
·每个RFID库存标签被建模为主体,将链接约束到RFID库存标签的每次读取的物理实施例。通过为每次读取定义滑动接头,每个标签主体的位置受到那个RFID库存标签的每次读取的约束,其中弹簧常数强制到最小长度,并且滑块附连到标签的主体并且另一端附连到由那个RFID库存标签的每次读取定义的每个滑块的末端。弹簧常数强制可以由RSSI以及特定读取的质量的其它估计来控制。
·手持式读取器的每个位置受到AHRS的初始测量和RFID***标签的已知位置的约束。RFID***标签的观察对初始观察路径的调整提供了强有力的约束。手持式读取器还进一步通过在固定位置对接以参考AHRS、通过具有已知坐标的门户、从已知的位置和朝向读取一个或多个RFID库存标签或***标签被约束,以及受到道和走廊等等的约束。
在一些场景中,使用物理建模引擎来将相关RFID库存标签位置迭代调整为最有可能的解决方案。为了模拟收敛,定义以下参数以最小化振荡:质量;弹簧常数;以及粘度/摩擦。
图形建模做法
在一些场景中,最有可能的RFID库存标签位置被映射到库存空间的图形模型。根据优化算法,迭代地减少RFID库存标签位置的不确定性。优化算法可以包括但不限于模拟退火(“SA”)启发式算法。SA启发式算法在本领域中是众所周知的,因此本文不再描述。仍然应当理解的是,SA启发式算法将约束定义为数学关系。***针对由约束定义的最小值进行优化,其中最小值指示RFID库存标签位置与所收集的数据的最佳拟合。
此外,RFID库存标签或手持式读取器的新估计的位置可以通过使用其先前确定的位置来约束。强制强度可以随着先前位置与新估计位置之间的距离线性或指数衰减。
附加规则
在所有的建模场景中,都可以使用附加规则来细化针对RFID库存标签的位置估算。这些规则可以用于细化在建模处理中确定的RFID库存标签的位置和地点估计。可替代地或附加地,可以在建模处理期间使用规则来确定针对RFID库存标签的位置和地点估计。规则可以基于库存存储***的内容来限制(RFID库存标签附连到的)特定物体的有效地点。例如,物体(例如,一件衣服)通常挂在杆子上或位于货架上。但是,为对应的RFID库存标签确定的位置和/或地点指示该物体漂浮在已知过道的中间。在这种情况下,通过从位置估计中除去无效的位置和地点,即,通过除去指示物体漂浮在已知过道的中间的位置和/或位置信息,使用规则来细化RFID库存标签的位置和/或地点的初始和/或最终估计。RFID库存标签的位置必须最终被解析为有效位置或被拒绝。这些规则改进了多路径读取的拒绝、天线旁瓣读取和/或在两个地点中的RFID库存标签移动和读取。
规则还提供将RFID库存标签放在参考系中接近物理约束的手段。这允许更准确地定位RFID库存标签。例如,规则确保RFID库存标签尽可能靠近吊钩放置,因为吊钩被放在参考系内具有固定位置的杆上。
在一些场景中,标签读取数据的处理是在分开的步骤中完成的,以改进收敛性。例如,第一步骤仅使用针对RFID***标签的标签读取数据来校正手持式读取器的路径和朝向。相继的步骤估计RFID库存标签在组中的位置和/或地点。最后一步检查或微调结果。
用于确定RFID库存标签的位置和/或地点的标签读取数据的处理可以在其被接收时执行。导出RFID库存标签的位置需要对与RFID***标签的一次或多次读取耦合的那个RFID库存标签的一次或多次读取。一旦最少的信息对于单个RFID库存标签可用,就可以进行其位置的估计并将其存储。当执行附加的扫描时,可以改进一些RFID库存标签的估计位置,并且可以导出附加RFID库存标签的第一估计位置。
校准技术
在一些场景中,采用校准技术来确保对于某些位置标签只生成相对窄的锥体。校准技术开发了高度定向的参考标签集合。让我们考虑多个RFID位置标签非常接近地存在的情况。每个RFID位置标签都有唯一的ID。无论手持式读取器天线的波束宽度如何,每个RFID位置标签都只在窄波束宽度下可读取。除了RFID***标签的已知位置之外,这个概念还关联已知的角度模式,用于其它标签数据的校准和/或校正。扇区之间的隔离只需要足以清楚地区分较强/较弱的标签响应即可。因为这些RFID***标签间隔很近,所以RSSI有效地区分最直接的路径标签。
在一些情况下,垂直偶极子RFID库存标签可以围绕垂直轴排列,其中场吸收分离器分割每个RFID库存标签的视场。水平RFID库存标签可以围绕水平轴进行类似的布置。在其它情况下,在交叉偶极子中发现有限的定向性。每个偶极子终止于分开的RFID标签集成电路(“IC”)。RFID库存和***标签沿着圆的圆周作为弦对准。这些RFID库存标签和***标签将具有随着到手持式读取器的距离而变化的RSSI。圆的中心可以从组合的标签响应导出。在还有其它情况下,具有平面印刷定向(例如,Yagi)的一个或多个标签可以被固定到非导电表面。
虽然上面已经关于由人携带通过设施的手持式读取器描述了本发明,但是本发明在这方面不受限制。例如,附加地或可替代地,采用自动和自主滚动(“AAR”)平台来携带RFID读取器通过设施。AAR平台遵循规定的路径并使用简单的机制来扫掠RFID读取器。惯性参考***的平移部分可以部分替换为安装在AAR平台上的里程计类型运动传感***,其中绝对角度参考内置到扫掠机构中,参考参考地面的平台。这个基于AAR平台的***可能仅在商店关门时操作。更大的电池以及更长和更彻底的扫描是可能的,其一致性是人类操作员无法比拟的。天线增益和模式可以被优化到微观定位。
用于确定设施中RFID库存标签的位置和/或地点的示例性方法
现在参考图6A-6B,提供了用于确定库存空间内RFID库存标签的位置和/或地点的示例性方法600的流程图。方法600从步骤602开始并且继续到步骤604,其中多个RFID***标签(例如,图1的RFID***标签1061,...,106X)被放在设施(例如,图1的RSF 128)周围。指定RFID***标签的已知位置的信息被存储。该信息被存储在RFID手持式读取器(例如,图1的手持式读取器120或图2的手持式读取器200)内部和/或手持式读取器外部的数据存储(例如,图1的数据存储126和/或图2的存储器204)。
在下一步606中,在设施周围携带手持式读取器。手持式读取器可以由人(例如,图1的雇员122)或移动设备(例如,无人驾驶车辆)携带。当手持式读取器被携带通过设施时,执行步骤608,其中AHR设备(例如,图1的AHR设备150或图2的280)生成惯性参考测量数据。惯性参考测量数据对于在多个RFID标签读取时间确定手持式读取器的朝向、位置和/或地点是有用的。惯性参考测量数据在确定通过设施的路径中也是有用的。
接下来在可选的步骤610中,检测手持式读取器的触发器的按压。响应于这种检测,执行步骤612-618。在一些场景中,在每次标签读取时顺序执行步骤612-618,并且在开始下一次标签读取之前完成。步骤612涉及由手持式读取器执行一次或多次读取AHR设备以及以下RFID使能的设备的操作:(a)附连到设施内的多个物体(例如,图1的物体1101,...,110N、1161,...,116N)的多个RFID库存标签(例如,图1的RFID库存标签1121,...,112N、1181,...,118N);和/或(b)至少一个RFID***标签(例如,图1的RFID***标签1061,...,106N)。步骤614-616涉及:为在步骤612中执行的每次RFID标签读取生成时间戳;以及确定从RFID***标签和/或RFID库存标签接收到的信号的RSSI。
在完成步骤612-616后,执行步骤618,其中从RFID库存标签接收的RFID信号被处理,以从中获得唯一标签标识符。类似地,从RFID***标签接收的RFID信号被处理,以从中获得唯一位置标识符。惯性参考测量数据、唯一标签标识符、地点标识符、时间戳和RSSI可选地从手持式读取器传送到远程数据存储器。
在下一步622中,在多个RFID库存标签读取时间中的每一个处,确定手持式读取器在三维空间内的位置、地点和/或朝向的初始估计。该初始估计是通过处理惯性参考测量数据和时间戳来确定的。在完成步骤622之后,方法600继续图6B的步骤624。
现在参考图6B,步骤624涉及使用唯一位置标识符来获得指定RFID***标签的已知位置的信息。在步骤626中使用RFID***标签的已知位置来校正在先前步骤622中导出的初始位置、地点和/或朝向估计。然后在步骤628中使用手持式读取器的估计的位置/地点/朝向来定义多个锥体。此外,以下信息被用于定义锥体:从RFID库存标签接收到的唯一标签标识符;时间戳;RSSI;和/或其它数据。每个锥体具有顶点和角度,该顶点是在读取相应RFID库存标签时手持式读取器的估计位置,并且角度与给定读取时用于相应RFID库存标签的RSSI成反比。在步骤630中可以丢弃一些锥体。例如,可以丢弃具有大于阈值的角度的锥体。
如步骤632所示,然后锥体被映射到物理、图形和/或数学模型。在步骤634中分析该映射,以识别与针对每个RFID库存标签的读取相关联的相交锥体。如步骤636所示,使用相应的相交锥体为每个RFID库存标签导出位置估计和/或地点估计。然后在步骤638中存储位置和/或地点估计。其中存储位置和/或地点估计的数据存储在手持式读取器的内部和/或外部。在下一步640中,从手持式读取器输出指示针对至少一个RFID库存标签的估计位置和/或地点的信息。随后,执行步骤642,其中方法600结束或执行其它处理。
本文所公开的且要求权利的所有装置、方法和算法可以根据本公开制造和执行,而无需过多的实验。虽然本发明已经关于优选的实施例进行了描述,但对本领域普通技术人员而言明显的是,在不背离本发明的概念、精神和范围的情况下,可以对装置、方法以及方法的步骤顺序进行改动。更具体地,明显地,某些构件可以被添加到、结合到或替代于本文所描述的构件,但将会获得相同的或相似的结果。所有对本领域接通技术人员而言明显的相似的替代和修改被认为在所限定的本发明的精神、范围和概念中。
以上所公开的特征和功能以及替代形式可以被结合到其它许多不同的***或应用中。本领域技术人员可以进行各种目前无法预料的或意料之外的替代、修改、变更或改进,其中每个还意在被所公开的实施例所涵盖。