TWI495355B

TWI495355B - 射頻識別標籤之時間及空間的定位

Info

Publication number: TWI495355B
Application number: TW097145635A
Authority: TW
Inventors: Laurens Meyer
Original assignee: Ibm
Priority date: 2007-11-29
Filing date: 2008-11-26
Publication date: 2015-08-01
Also published as: JP2009133849A; CN101446639B; TW200939798A; US20090140841A1; US7791487B2; CN101446639A

Description

射頻識別標籤之時間及空間的定位

本發明一般有關改良的資料處理系統，尤其有關使用資料處理系統在時間及空間上定位射頻識別標籤。更明確地說，本發明有關在資訊不完整時，使用資料處理系統在時間及空間上定位射頻識別標籤。

射頻識別標籤(又稱為RFID標籤)多年來用於追蹤物件之時間及空間的定位。例如，射頻識別標籤可實體上附著於用以製造某個項目的物件，或在製造物品時附著於製造物品本身。在製造程序期間，製造的物件或物品經由機器在工廠四處移動，或由人工搬運。假設至少三個無線電接收器可以讀取由射頻識別標籤所產生的信號，則可使用三角測量在任何給定時間決定射頻識別標籤的確切位置。實行三角測量的程序可利用電腦來實行。依此方式，可決定物件之時間及空間的位置。此RFID標籤技術亦可用於追蹤製造環境區域外的其他物件。

然而，如果只有不完整的資訊可供使用，在追蹤射頻識別標籤時將會發生問題。例如，如果只有一個或兩個接收器可以偵測來自射頻識別標籤的信號，則不可能對射頻識別標籤的位置進行三角測量。

此問題可在許多情況下發生。例如，射頻識別標籤所附著的物件可能移到無法傳輸足夠功率之無線電信號的地帶。在此情形下，無線電信號在第一時間週期期間可能由第一及第二接收器接收，但在第二時間週期期間可能只由第二及第三接收器接收。然而，由於沒有任何一個時間可由所有三個接收器接收信號，因此無法使用三角測量在任何點上決定射頻識別標籤的位置。在此情形下，唯一可用的資訊是，第一及第二接收器在第一時間週期期間可偵測來自射頻識別標籤的信號，及第二接收器及第三接收器在第二時間週期期間可偵測來自射頻識別標籤的信號。此狀況也可發生在其他情況下，諸如當接收器相對於射頻識別標籤所產生的信號強度彼此定位相隔很遠時。

以上範例顯示當不完整資訊可用於決定射頻識別標籤之時間及空間位置時的狀況。還存在其他狀況及範例，其中只存在不完整的資訊可用來做出此決定。

本發明之一些方面亦提供使用不完整資訊估計射頻識別標籤之定位的電腦實施方法、設備、及電腦可用程式碼。從射頻識別標籤接收複數個信號。與複數個信號相關聯的接收器資訊不足以實現三角測量。儲存複數個對應資料集。複數個對應資料集中的數個資料集對應於複數個信號之信號的數個信號。每一個對應資料集包含射頻識別標籤的對應識別符、接收對應信號之至少一個對應接收器的對應識別符、及識別接收對應信號之對應時間的對應時戳，以形成一組射頻識別標籤的資料集。使用在該組資料集中的資料計算射頻識別標籤的時間相關移動模式。使用時間相關移動模式估計射頻識別標籤在給定時間點的定位，其中決定估計定位。可儲存估計定位。

在另一解說性具體實施例中，方法另外包括記錄預計射頻識別標籤通過之區域的視訊影像，視訊影像均被標上時戳。在此情形下，使用射頻識別標籤的估計定位以在給定時間點識別預期要顯示的視訊影像，特定區域在給定時間點含有射頻識別標籤。

在另一解說性具體實施例中，複數個信號實質上在時間上互相隔開。用語「實質上在時間上互相隔開」是指在複數個信號內的信號係在不同的時間接收，致使在任何兩個給定信號之間存在近似的時間界限。

在另一解說性具體實施例中，使用該組資料集中的資料計算射頻識別標籤的時間相關移動模式包含使用機率預測/迴歸演算法的資料。

本發明之一些方面亦提供決定估計射頻識別標籤之空間及時間定位的電腦實施方法、設備、及電腦可用程式碼。接收關於射頻識別標籤的局部資料。局部資料包括指示在第一對應時間在至少一個接收器接收信號的第一資料。信號由射頻識別標籤在第二對應時間產生。局部資料更包括指示在一時間範圍內的任何特定時間在少於三個接收器接收信號的第二資料。對應定位對於所有在此時間範圍內接收信號的接收器為已知。使用一演算法以根據局部資料決定估計定位。然後，儲存估計定位。

在另一解說性具體實施例中，估計定位係估計的目前定位。估計定位也可以是估計的過去定位及估計的未來定位。在另一解說性具體實施例中，演算法為機率預測/迴歸演算法。

在另一解說性具體實施例中，局部資料另外包括視訊資料。視訊資料指示射頻識別標籤在第二特定時間的第二對應估計定位。在解說性具體實施例中，第二特定時間係為第一對應時間。

在另一解說性具體實施例中，第一資料係為：指示在第一時間在第一接收器接收信號的第三資料、指示在第一時間在第二接收接收信號器的第四資料、指示在第二時間在第二接收器接收信號的第五資料、及指示在第二時間在第三接收器接收信號的第六資料。在此情形下，第二時間不同於第一時間，及第一時間及第二時間不重疊。

在另一解說性具體實施例中，提供用於接收關於射頻識別標籤之局部資料的裝置，其中局部資料包含指示在第一對應時間在至少一個接收器接收信號的第一資料，其中信號係由射頻識別標籤在第二對應時間產生，其中局部資料更包含指示在一時間範圍內的任何特定時間在少於三個接收器接收信號的第二資料，及其中對應定位對於所有在此時間範圍內接收信號的接收器為已知。用於接收的裝置可包括資料處理系統可接收資料的任何部分，包括但不限於：無線接收器、匯流排、有線資料鏈路、處理器、或任何其他用於接收的裝置。亦提供用於使用演算法根據局部資料決定估計定位的裝置。用於使用的裝置可包括實施演算法的硬體或軟體，諸如但不限於：處理器、韌體、及軟體。

在另一解說性具體實施例中，在一時間範圍內，在複數個接收器自射頻識別標籤接收信號。在此時間範圍內的任何特定時間，在少於三個接收器處接收信號。在此時間範圍內的特定時間產生信號。在此時間範圍內的給定時間在給定接收器接收信號包含一個事件。依此方式，複數個事件在此時間範圍期間發生。此外，複數個接收器的對應定位為已知。在資料處理系統接收複數個事件。在資料處理系統執行處理複數個事件的演算法。然後用演算法及根據複數個事件，產生射頻識別標籤之時間及空間的估計定位。

在另一解說性具體實施例中，產生係另外根據演算法所處理的視訊資料。在此情形下，視訊資料指示射頻識別標籤在第二特定時間的第二對應估計定位。

現在參考圖式，尤其參考圖1-2，其中提供可實施解說性具體實施例之資料處理環境的示範性圖式。應明白，有關可實施不同具體實施例的環境，圖1-2僅為示範性且非用來主張或暗示任何限制。可對所描繪的環境進行許多修改。

圖1描繪可實施解說性具體實施例之資料處理系統之網路的圖式。網路資料處理系統100為可實施解說性具體實施例的電腦網路。網路資料處理系統100含有網路102，在網路資料處理系統100中連接一起的各種設備及電腦之間，網路102是用來提供通信鏈路的媒體。網路102可包括連接，如有線通信鏈路、無線通信鏈路、或光纖纜線。

在所描繪的範例中，伺服器104及伺服器106連接至網路102與儲存單元108。此外，用戶端110、112、及114連接至網路102。用戶端110、112、及114可如個人電腦或網路電腦。在所描繪的範例中，伺服器104提供資料(如啟動檔案、作業系統映像、及應用程式)給用戶端110、112、及114。在此範例中，用戶端110、112、及114為伺服器104的用戶端。網路資料處理系統100可包括未顯示的額外伺服器、用戶端、及其他設備。

在所描繪的範例中，網路資料處理系統100是網際網路，其中網路102代表全球網路及閘道器的集合，其使用傳輸控制協定/網際網路協定(TCP/IP)之協定套件互相通信。在網際網路的中心，是主節點或主機電腦間之高速資料通信線路的骨幹，其由成千上萬個遞送資料及訊息的商務、政府、教育、及其他電腦系統組成。當然亦可將網路資料處理系統100實施為若干不同類型的網路，例如，內部網路、區域網路(LAN)、或廣域網路(WAN)。圖1係用作範例，而非用作不同解說性具體實施例的架構限制。

現在參考圖2，其中顯示可實施解說性具體實施例之資料處理系統的方塊圖。資料處理系統200為電腦之範例，如圖1的伺服器104或用戶端110，及實施解說性具體實施例之程序的電腦可用程式碼或指令位在其中。在此解說性範例中，資料處理系統200包括通信架構202，其提供在處理器單元204、記憶體206、持續儲存器208、通信單元210、輸入/輸出(I/O)單元212、及顯示單元214之間的通信。

處理器單元204用以執行可載入記憶體206之軟體的指令。處理器單元204根據特定實施而定，可以是一組一或多個處理器或可以是多處理器核心。再者，處理器單元204可使用一或多個異質處理器系統來實施，其中主要處理器與次要處理器一起存在於單一晶片上。作為另一解說性範例，處理器單元204可以是對稱多處理器系統，其含有多個相同類型的處理器。

在這些範例中，記憶體206可例如隨機存取記憶體。持續儲存器208可根據特定實施而採取各種形式。例如，持續儲存器208可含有一或多個組件或設備。例如，持續儲存器208可以是硬碟、快閃記憶體、可重寫光碟、可重寫磁帶、或以上之組合。持續儲存器208所使用的媒體也可以是抽取式。例如，持續儲存器208可使用抽取式硬碟。

在這些範例中，通信單元210提供用於與其他資料處理系統或設備通信。在這些範例中，通信單元210是網路介面卡。通信單元210可透過使用實體及無線通信鏈路之一或二者提供通信。

輸入/輸出單元212允許對連接至資料處理系統200的其他設備進行資料的輸入及輸出。例如，輸入/輸出單元212可透過鍵盤及滑鼠提供使用者輸入的連接。再者，輸入/輸出單元212可傳送輸出至印表機。顯示單元214提供對使用者顯示資訊的機構。

作業系統及應用程式或程式的指令位在持續儲存器208中。可將這些指令載入記憶體206，以由處理器單元204執行。不同具體實施例的程序可由處理器單元204使用電腦實施指令來實行，該等指令位在記憶體中，諸如記憶體206。這些指令稱為程式碼、電腦可用程式碼、或電腦可讀程式碼，其可由處理器單元204中的處理器讀取及執行。不同具體實施例中的程式碼可包含在不同實體或有形的電腦可讀媒體中，諸如記憶體206或持續儲存器208。

程式碼216以函數的形式位在電腦可讀媒體218中及可被載入或傳送至資料處理系統200，以由處理器單元204執行。在這些範例中，程式碼216及電腦可讀媒體218形成電腦程式產品220。在一範例中，電腦可讀媒體218可以採用有形的形式，諸如光碟或磁碟，其可插入或放入光碟機或磁碟機或其他屬於持續儲存器208之部分的設備，用於傳送到儲存設備上，諸如屬於持續儲存器208之部分的硬碟。在有形的形式中，電腦可讀媒體218亦可採用持續儲存器的形式，諸如連接至資料處理系統200的硬碟或快閃記憶體。電腦可讀媒體218之有形的形式又稱為電腦可記錄儲存媒體。

或者，可透過對通信單元210的通信鏈路及/或透過對輸入/輸出單元212的連接，將程式碼216從電腦可讀媒體218傳送至資料處理系統200。通信鏈路及/或連接在解說性範例中可以是實體或無線的。電腦可讀媒體亦可採取非有形媒體的形式，諸如含有程式碼的通信鏈路或無線傳輸。

針對資料處理系統200所圖解的不同組件並無意對實施不同具體實施例的方式設下結構上的限制。可在包括附加於或取代針對資料處理系統200所圖解組件之組件的資料處理系統中實施不同的解說性具體實施例。圖2中顯示的其他組件可與顯示的解說性範例不同。

例如，可使用匯流排系統實施通信架構202，及匯流排系統可包含一或多個匯流排，諸如系統匯流排或輸入/輸出匯流排。當然可以使用任何合適類型的架構實施匯流排系統，該架構在附接於匯流排系統的不同組件或設備之間提供資料的傳送。此外，通信單元可包括一或多個用以傳輸與接收資料的設備，如數據機或網路配接器。再者，記憶體可例如記憶體206或快取記憶體，諸如見於可存在於通信架構202中的介面及記憶體控制器中樞。

本發明之一些方面提供使用有限資訊在時間及空間上定位射頻識別標籤的電腦實施方法、設備、及電腦可用程式碼。尤其，本發明之一些方面提供使用演算法估計在少於三個接收器在任何給定時間自射頻識別標籤接收信號時之射頻識別標籤定位的電腦實施方法、設備、及電腦可用程式碼。在其他解說性具體實施例中，獨立確認射頻識別標籤定位的視訊資料可由演算法結合其他有限資訊使用，以更加精確地估計射頻識別標籤在過去、現在、或未來的定位。

本發明之一些方面亦提供決定估計射頻識別標籤之空間及時間定位的電腦實施方法、設備、及電腦可用程式碼。接收關於射頻識別標籤的局部資料。局部資料包括指示在第一對應時間在至少一個接收器接收信號的第一資料。信號由射頻識別標籤在第二對應時間產生。局部資料另外包括指示在一時間範圍內的任何特定時間在少於三個接收器接收信號的第二資料。對應定位對於所有在此時間範圍內接收信號的接收器為已知。使用一演算法以根據局部資料決定估計定位。然後，儲存估計定位。

本發明之一些方面亦提供用於接收關於射頻識別標籤之局部資料的裝置，其中局部資料包含指示在第一對應時間在至少一個接收器接收信號的第一資料，其中信號由射頻識別標籤在第二對應時間產生，其中局部資料另外包含指示在一時間範圍內的任何特定時間在少於三個接收器接收信號的第二資料，及其中對應定位對於所有在此時間範圍內接收信號的接收器為已知。用於接收的裝置可包括資料處理系統可接收資料的任何部分，包括但不限於：無線接收器、匯流排、有線資料鏈路、或任何其他用於接收的裝置。亦提供用於使用演算法根據局部資料決定估計定位的裝置。用於使用的裝置可包括實施演算法的硬體或軟體，諸如但不限於：處理器、韌體、及軟體。

本發明之一些方面亦提供用於在一時間範圍內在複數個接收器自射頻識別標籤接收的電腦實施方法、設備、及電腦可用程式碼。在此時間範圍內的任何特定時間，在少於三個接收器處接收信號。在此時間範圍內的特定時間產生信號。在此時間範圍內的給定時間在給定接收器接收信號包含一個事件。依此方式，複數個事件在此時間範圍期間發生。此外，複數個接收器的對應定位為已知。在資料處理系統接收複數個事件。在資料處理系統執行處理複數個事件的演算法。然後用演算法及根據複數個事件，產生射頻識別標籤之時間及空間的估計定位。

圖3為描繪在時間及空間上定位射頻識別標籤之先前技術方法的圖解。圖3顯示的方法可實施於資料處理系統，諸如圖1中的伺服器104或106或用戶端110、112、或114，或圖2顯示的資料處理系統200。

傳輸器300代表射頻識別標籤。傳輸器300傳輸一或多個射頻信號，如信號302所示。注意，傳輸器300可傳輸其他信號波長，諸如紅外線信號或微波信號。

如圖3所顯示，接收器304、接收器306、及接收器308的每一個在時間上的給定時刻接收信號302。接收器304、接收器306、及接收器308之每一個的定位為已知。傳輸信號302及接收信號302之間的時間差異可用以決定在傳輸器300及對應接收器之間的距離。在其他解說性具體實施例中，信號302之強度、極性、或方向向量中的至少一個為已知及可用以決定在傳輸器300及對應收發器之間的距離。使用已知的數學演算法，可處理所有上述資訊以決定傳輸器300在特定時間之二維空間或三維空間的定位。依此方式決定傳輸器300之定位的方法稱為三角測量。

此問題可在許多情況下發生。例如，射頻識別標籤所附著的物件可能移到無法從中傳輸足夠功率之無線電信號的地帶。在此情形下，無線電信號在第一時間週期期間可能由第一及第二接收器接收，但在第二時間週期期間可能只由第二及第三接收器接收。然而，由於沒有任何一個時間可由所有三個接收器接收信號，因此無法使用三角測量在任何點上決定射頻識別標籤的位置。在此情形下，唯一可用的資訊是，第一及第二接收器在第一時間週期期間可偵測來自射頻識別標籤的信號，及第二接收器及第三接收器在第二時間週期期間可偵測來自射頻識別標籤的信號。此狀況也可發生在其他情況下，諸如當接收器相對於射頻識別標籤所產生的信號強度彼此定位相隔很遠時。

圖4根據一解說性具體實施例，為描繪射頻識別標籤傳輸器及若干接收器的圖解。可將信號已於給定接收器接收的事實記錄為資料。所有顯示的接收器的對應定位為已知。圖4至圖7彼此有關以說明關於圖3所描述的問題。因此，圖4至圖7使用相似參考數字以方便參照。

如圖4所顯示，傳輸器400傳輸信號402。接收器404、接收器406、及接收器408可供用於可能地接收信號402。然而，為了許多可能原因的一或多個原因，僅接收器406接收信號402，如虛線410顯示。

為何接收器404及接收器408無法接收信號402的一些原因包括：1)傳輸器400超出這些接收器的範圍；2)由於傳輸器400的定位，信號402相對於接收器404及接收器408受阻；3)僅接收器406在時間上的給定時刻為可操作，或許多其他可能的原因。無論原因為何，僅接收器406在第一時間接收信號402。

即使有諸如信號402之時序、強度、極性、或方向性等資訊，使用現有的技術，在單一接收器收集之關於信號402的資料不足以決定傳輸器400之時間及空間的定位。然而，結合在圖5至圖7中至少一個收集的其他資訊，可決定傳輸器400之時間及空間的定位。

圖5根據一解說性具體實施例，為描繪射頻識別標籤傳輸器及若干接收器的圖解。可將信號已於給定接收器接收的事實記錄為資料。所有顯示的接收器的對應定位為已知。圖4至圖7彼此有關以說明關於圖3所描述的問題。因此，圖4至圖7使用相似參考數字以方便參照。

圖5圖解的狀況針對相對於關於圖4所述之第一時間的第二時間來描述。在第二時間，僅接收器408可偵測傳輸器400的信號402，如虛線412顯示。同樣地，一或多個原因可能是圖5顯示之狀況的起因；其中一或多個可能不同於針對圖4所述的原因。在任何情況下，傳輸器400在第二時間的空間定位(圖5)可同於或不同於傳輸器400在第一時間的空間定位(圖4)。在本文所述解說性範例中，傳輸器400的空間定位相對於第一時間在第二時間為不同。

圖6根據一解說性具體實施例，為描繪射頻識別標籤傳輸器及若干接收器的圖解。可將信號已於給定接收器接收的事實記錄為資料。所有顯示的接收器的對應定位為已知。圖4至圖7彼此有關以說明關於圖3所描述的問題。因此，圖4至圖7使用相似參考數字以方便參照。

圖6圖解的狀況針對相對於圖4所述第一時間及圖5所述第二時間的第三時間進行描述。在第三時間，僅接收器404可偵測傳輸器400的信號402，如虛線414顯示。同樣地，一或多個原因可能是圖6顯示之狀況的起因；其中一或多個可能不同於針對圖4或圖5所述的原因。在任何情況下，傳輸器400在第二時間的空間定位(圖5)可同於或不同於傳輸器400在第一時間的空間定位(圖4)。同樣地，傳輸器400在第三時間的空間定位(圖6)可同於或不同於傳輸器400在第二時間的空間定位(圖5)。在本文所述解說性範例中，傳輸器400的空間定位相對於第一時間或第二時間在第三時間為不同。

圖7根據一解說性具體實施例，為描繪射頻識別標籤在各個時間相對於若干接收器之可能定位的圖解。可將信號已於給定接收器接收的事實記錄為資料。所有顯示的接收器的對應定位為已知。圖4至圖7彼此有關以說明關於圖3所描述的問題。因此，圖4至圖7使用相似參考數字以方便參照。

圖7圖解在第一時間、第二時間、及第三時間接收之資料的概要。在第一時間，接收器406接收來自傳輸器400的信號，如虛線410顯示。在第二時間，接收器408接收來自傳輸器400的信號，如虛線412顯示。在第三時間，接收器404接收來自傳輸器400的信號，如虛線414顯示。

虛線410及412重疊。在此解說性具體實施例中，線的重疊表示存在足夠的局部資料可決定在涵蓋結合第一時間及第二時間長度之時間週期之至少一部分內，傳輸器400係在接收器406及接收器408二者的傳輸範圍內。在對照下，虛線414不與虛線410及412重疊。因此，無法針對傳輸器400在第三時間的空間定位做出類似的推論。

由於圖7顯示的狀況，存在不足的資料可使用習用技術決定傳輸器400之空間-時間的定位。此外，無法使用習用技術進行傳輸器400在三維或二維空間的定位。然而，如下文所顯示，可決定傳輸器400之空間-時間的估計位置。換句話說，使用從針對圖4至圖7所述狀況中可供使用的資料，可對傳輸器400在時間上的任何特定時刻的空間位置做出估計，無論該時刻是在過去或現在。透過圖4至圖7顯示之狀況所收集的資料可稱為局部資料。

圖8根據一解說性具體實施例，為使用局部資訊在時間及空間上定位射頻識別標籤之系統的方塊圖。圖8顯示的系統可使用一或多個資料處理系統實施，諸如圖1中的伺服器104或106或用戶端110、112、或114，或圖2顯示的資料處理系統200。本文所述演算法可在這些資料處理系統中的一或多個實施。雖然針對圖8所顯示的程序係針對實體上附著於一個物件的一個射頻識別標籤來實施，但可擴展針對圖8進行描述的方法以同時估計多個物件的空間-時間定位。

如圖8所顯示，對應的射頻識別標籤800附著於相關的物件。射頻識別收發器802(RFID收發器)接收由射頻識別標籤800所傳輸的完整信號804。從射頻識別標籤800傳輸完整信號804的時間為已知。在射頻識別收發器802接收完整信號804的時間亦為已知。由於光速(無線電信號的速度)是常數，這兩個時間可用以決定在射頻識別標籤800及射頻識別收發器802之間的距離。在接收完整信號804及接收過去信號814之間的時間亦為已知。

射頻識別收發器806、射頻識別收發器808、及其餘射頻識別收發器至射頻識別收發器810未接收來自射頻識別標籤800的信號。注意，可存在許多額外的射頻識別收發器，如虛線812所示。

然而，射頻識別收發器808曾在過去的某個點接收來自射頻識別標籤800的過去信號814。過去信號814及目前的完整信號804係傳輸至射頻識別擷取設備816，如多個箭頭818所示。傳輸至射頻識別擷取設備816的額外資訊可包括射頻識別標籤號碼、信號偵測的時間、所偵測信號的頻率、及所偵測信號的強度。在一解說性具體實施例中，所有此資訊係傳輸至射頻識別擷取設備816。

如同完整信號404，自射頻識別標籤800傳輸過去信號814的時間為已知。在射頻識別收發器808接收過去信號814的時間亦為已知。由於光速(無線電信號的速度)是常數，這兩個時間可用以決定在射頻識別標籤800及射頻識別收發器808之間的距離。在接收完整信號804及接收過去信號814之間的時間亦為已知。

在非限制性範例中，射頻識別擷取設備816係為資料處理系統，不過射頻識別擷取設備816也可以是屬於實施針對圖8所述方法之總資料處理系統之部分的其他軟體或硬體。在任何情況下，射頻識別擷取設備816儲存由射頻識別收發器802及808傳輸的資料，及將此資料報告給機率預測/迴歸演算法820。射頻識別擷取設備816亦將此資料傳輸至儲存設備822，其可以是非揮發性或揮發性記憶體。

儲存設備822儲存自射頻識別收發器802及射頻識別收發器808收集的資料。機率預測/迴歸演算法820使用儲存設備822中的資料，其進一步說明如下。儲存設備822可能在資料庫中亦含有關於射頻識別標籤號碼對相關物件之描述及來源之詳細映射的資訊。

機率預測/迴歸演算法820是一種以硬體或軟體實施的演算法，其對照儲存設備822中持有的資料映射自射頻識別收發器接收的每一個新信號。因此，例如，機率預測/迴歸演算法820將比較所接收關於信號814的資訊與所接收關於目前信號804的資訊。機率預測/迴歸演算法820使用迴歸數學技術，根據自射頻識別收發器802、806、808、及810接收之資料的歷史記錄，決定射頻識別標籤800過去、現在、或未來在空間上的特定點的機率。隨著自這些射頻識別收發器接收額外資料，機率預測/迴歸演算法820繼續進一步推敲射頻識別標籤800現在、過去或未來在特定時間在空間上的任何給定點的機率。

可將射頻識別標籤800在空間-時間的給定點的機率顯示在顯示單元824上。顯示單元824的一個範例是與資料處理系統828相關聯的監視器826。這些圖表的範例係針對圖9至圖14來顯示。使用者可使用資料處理系統828檢視來自視訊擷取系統830的影像。使用者亦可使用資料處理系統828控制在監視器826上檢視影像或圖表或機率的方式。使用者亦可使用資料處理系統828控制機率預測/迴歸演算法820或視訊擷取系統830之一或多個的運作。

視情況，視訊擷取系統830可用以提高射頻識別標籤800在空間-時間之估計定位的精確性。實施本文所述解說性具體實施例並不需要視訊擷取系統830，但視訊擷取系統830可能可以提高本文所述解說性範例的效能。

視訊擷取系統830可在許多環境中操作，但更適於攝影機定位可小心地移動且為已知的製造環境。視訊擷取系統830使用多個相機，諸如相機832、相機834、及相機836，以監視其中與射頻識別標籤800相關聯的物件在給定環境內的一或多個定位。在非限制的解說性範例中，物件可在給定環境內的所有區域均受到監視。因此，可以使用比圖8所顯示的三個相機更多或更少的相機。

視訊擷取系統830自相機832、834、及836中的一或多個取得視訊影像，對每一個視訊影像加上時戳，及將視訊影像儲存於儲存設備，諸如儲存設備838。在一解說性範例中，儲存設備838可以是和儲存設備822相同的儲存設備或不同的儲存設備。可將儲存設備838實施為揮發性或非揮發性記憶體。

在一解說性具體實施例中，機率預測/迴歸演算法820向視訊擷取系統830請求提供對應於特定相機、特定時戳、一或多個相機所監視之特定定位、或其組合之特定影像的資料。視訊擷取系統830藉由在儲存設備838搜尋所有匹配所請求搜尋準則的影像來回應此請求。這些影像被傳輸至機率預測/迴歸演算法820。

注意，可在機率預測/迴歸演算法820未請求的情況下，將這些影像的一些或全部傳輸至機率預測/迴歸演算法820。因此，請求對於本文所述解說性具體實施例的實施並非必要。

機率預測/迴歸演算法820可將來自視訊擷取系統830的影像用作額外資料，比較該資料與由射頻識別擷取設備816所收集的歷史資料，及使用額外資料進一步推敲射頻識別標籤800在空間-時間的任何給定點(無論是過去、現在、或未來)的機率。例如，機率預測/迴歸演算法820接收射頻識別標籤號碼、射頻識別收發器808的距離、及過去信號814的時間、射頻識別標籤號碼、射頻識別收發器802的距離、及目前信號804的時間、及與射頻識別標籤800相關聯的物件在一或多個時間的一或多個視訊影像，比較所有此資料，及決定射頻識別標籤800在特定時間在空間的機率。相同資訊可用以估計射頻識別標籤800過去在某個點之處。相同資訊可用以估計射頻識別標籤800末來將在某個點之處。機率預測/迴歸演算法820之運算的範例將參考圖18來提供。

圖9根據一解說性具體實施例，為射頻識別標籤在給定空間定位之機率的圖表。圖9顯示的圖表可實施於資料處理系統，諸如圖1中的伺服器104或106或用戶端110、112、或114，或圖2顯示的資料處理系統200。圖9顯示的圖表可使用圖8顯示的系統來建立。

圖9顯示物件、或射頻識別標籤在第一時間在二維空間之給定位置的機率。軸900顯示相對機率，軸902顯示界定座標系統中沿「X」方向的位置，及軸904顯示界定座標系統中沿「Y」方向的位置。長條906顯示物件在第一時間在特定X-Y座標的機率。

圖10根據一解說性具體實施例，為射頻識別標籤具有特定速率之機率的圖表。圖10顯示的圖表可實施於資料處理系統，諸如圖1中的伺服器104或106或用戶端110、112、或114，或圖2顯示的資料處理系統200。圖10顯示的圖表可使用圖8顯示的系統來建立。

圖10顯示的圖表與圖9顯示的圖表有關，其中射頻識別標籤的估計速率係在第一時間提供。軸1000顯示相對機率，軸1002顯示圖9之界定座標系統中沿「X」方向的速率，及軸1004顯示圖9之界定座標系統中沿「Y」方向的速率。長條1006顯示物件在第一時間具有沿著X的第一特定速率及沿著Y的第二特定速率的機率。

圖11根據一解說性具體實施例，為射頻識別標籤在給定空間定位之機率的圖表。圖11顯示的圖表可實施於資料處理系統，諸如圖1中的伺服器104或106或用戶端110、112、或114，或圖2顯示的資料處理系統200。圖11顯示的圖表可使用圖8顯示的系統來建立。

圖11顯示物件、或射頻識別標籤在第二時間在二維空間之給定位置的機率。軸1100顯示相對機率，軸1102顯示界定座標系統中沿「X」方向的位置，及軸1104顯示界定座標系統中沿「Y」方向的位置。長條1106顯示物件在第一時間在特定X-Y座標的機率。

圖12根據一解說性具體實施例，為射頻識別標籤具有特定速率之機率的圖表。圖12顯示的圖表可實施於資料處理系統，諸如圖1中的伺服器104或106或用戶端110、112、或114，或圖2顯示的資料處理系統200。圖12顯示的圖表可使用圖8顯示的系統來建立。

圖12顯示的圖表與圖11顯示的圖表有關，其中射頻識別標籤的估計速率係在第二時間提供。軸1200顯示相對機率，軸1202顯示圖9之界定座標系統中沿「X」方向的速率，及軸1204顯示圖9之界定座標系統中沿「Y」方向的速率。長條1206顯示物件在第二時間具有沿著X的第一特定速率及沿著Y的第二特定速率的機率。

圖13根據一解說性具體實施例，為結合統計定位圖之射頻識別標籤在給定空間速率之機率的圖表。圖13顯示的圖表可實施於資料處理系統，諸如圖1中的伺服器104或106或用戶端110、112、或114，或圖2顯示的資料處理系統200。圖13顯示的圖表可使用圖8顯示的系統及使用針對圖8所述演算法來建立。

圖13顯示的圖表是圖10所示第一時間之速率圖與圖9所示第一時間之定位圖的資料的組合。藉由組合資訊，可大幅縮小射頻識別標籤具有給定速率之機率的範圍，如圖13所顯示。同樣地，機率係沿著軸1300顯示，沿著「X」方向的速率係沿著軸1302顯示，沿著「Y」方向的速率係沿著軸1304顯示，及長條1306顯示機率分布。

圖14根據一解說性具體實施例，為結合統計速率圖之射頻識別標籤在給定空間定位之機率的圖表。圖14顯示的圖表可實施於資料處理系統，諸如圖1中的伺服器104或106或用戶端110、112、或114，或圖2顯示的資料處理系統200。圖14顯示的圖表可使用圖8顯示的系統及使用針對圖8所述演算法來建立。

圖14顯示的圖表是圖12所示第一時間之速率圖與圖11所示第一時間之定位圖的資料的組合。藉由組合資訊，可大幅縮小射頻識別標籤具有給定速率之機率的範圍，如圖14所顯示。同樣地，機率係沿著軸1400顯示，沿著「X」方向的速率係沿著軸1402顯示，沿著「Y」方向的速率係沿著軸1404顯示，及長條1406顯示機率分布。

圖15根據一解說性具體實施例，為使用不完整資訊在時間及空間上定位射頻識別標籤之程序的流程圖。圖15顯示的程序可實施於資料處理系統，諸如圖1中的伺服器104或106或用戶端110、112、或114，或圖2顯示的資料處理系統200。圖15顯示的程序可使用圖8顯示的系統及使用針對圖8所述演算法來實施。圖15顯示的程序可在單一資料處理系統的單一處理器中實施。

程序始於資料處理系統接收關於射頻識別標籤之局部資料的局部資料，其中局部資料包含指示在第一對應時間在至少一個接收器接收信號的第一資料，其中信號係由射頻識別標籤在第二對應時間產生，其中局部資料另外包含指示在一時間範圍內的任何特定時間在少於三個接收器接收信號的第二資料，及其中對應定位對於所有在此時間範圍內接收信號的接收器為已知(步驟1500)。資料處理系統使用演算法根據局部資料決定估計定位(步驟1502)。資料處理系統接著視情況使估計定位被儲存(步驟1504)。其後程序終止。

在另一解說性具體實施例中，估計定位係估計的目前定位。估計定位也可以是估計的過去定位及估計的未來定位。在另一解說性具體實施例中，演算法係機率預測/迴歸演算法，諸如針對圖8所述的演算法。

在另一解說性具體實施例中，局部資料另外包括視訊資料。視訊資料指示射頻識別標籤在第二特定時間的第二對應估計定位。因此，使用演算法的程序可結合視訊資料與上述的其他局部資料，以更精確地預測射頻識別標籤之空間-時間的定位。在解說性具體實施例中，第二特定時間係為第一對應時間。

此外，可提供實行這些步驟的各種裝置。例如，用於接收的裝置可包括資料處理系統可接收資料的任何部分，包括但不限於：無線接收器、匯流排、有線資料鏈路、資料處理系統、或任何其他用於接收的裝置。在另一範例中，用於使用演算法根據局部資料決定估計定位的裝置可包括實施演算法的硬體或軟體，諸如但不限於：處理器、韌體、及軟體。

圖16根據一解說性具體實施例，為使用不完整資訊在時間及空間上定位射頻識別標籤之程序的流程圖。圖16顯示的程序可實施於資料處理系統，諸如圖1中的伺服器104或106或用戶端110、112、或114，或圖2顯示的資料處理系統200。圖16顯示的程序可使用圖8顯示的系統及使用針對圖8所述演算法來實施。圖16顯示的程序可在單一資料處理系統的單一處理器中實施。

程序始於在一時間範圍內在複數個接收器接收來自射頻識別標籤的信號，其中在此時間範圍內的任何特定時間在少於三個接收器處接收信號，其中信號係在此時間範圍內的特定時間產生，其中在此時間範圍內的給定時間在給定接收器接收信號包含一事件，其中在此時間範圍期間發生複數個事件，及其中複數個接收器的對應定位為已知(步驟1600)。然後在資料處理系統接收複數個事件(步驟1602)。然後在資料處理系統執行處理複數個事件的演算法(步驟1604)。演算法根據複數個事件產生射頻識別標籤之時間及空間的估計定位(步驟1606)。

在一解說性具體實施例中，產生步驟(步驟1606)係另外根據由演算法所處理的視訊資料。在此情形下，視訊資料指示射頻識別標籤在第二特定時間的第二對應估計定位。

圖17根據一解說性具體實施例，為使用不完整資訊在時間及空間上定位射頻識別標籤之程序的流程圖。圖17顯示的程序可實施於資料處理系統，諸如圖1中的伺服器104或106或用戶端110、112、或114，或圖2顯示的資料處理系統200。圖17顯示的程序可使用圖8顯示的系統及使用針對圖8所述演算法來實施。圖17顯示的程序可在單一資料處理系統的單一處理器中實施。

程序始於處理器接收來自射頻識別標籤的複數個信號，其中與複數個信號相關聯的接收器資訊不足以實現三角測量(步驟1700)。處理器接著儲存複數個對應資料集，其中複數個對應資料集的數個對應於複數個信號中之信號的數個，其中每一個對應資料集包含射頻識別標籤的對應識別符、接收對應信號之至少一個對應接收器的對應識別符、及識別接收對應信號之對應時間的對應時戳，以形成射頻識別標籤的一組資料集(步驟1702)。

處理器接著使用該組資料集中的資料計算射頻識別標籤的時間相關移動模式(步驟1704)。處理器使用時間相關移動模式以估計射頻識別標籤在給定時間點的定位，其中決定估計定位(步驟1706)。在一解說性具體實施例中，程序可於此時終止。

然而，其他解說性具體實施例在此程序中可包括額外步驟。例如，處理器可儲存估計定位(步驟1708)。在另一解說性範例中，處理器可記錄預計射頻識別標籤通過之區域的視訊影像，視訊影像均被標上時戳(步驟1710)。處理器可使用射頻識別標籤的估計定位在給定時間點識別預期要顯示的視訊影像，特定區域在給定時間點含有射頻識別標籤(步驟1712)。其後程序終止。

就針對圖17所述的任何解說性方法而言，複數個信號實質上在時間上互相隔開。用語「實質上在時間上互相隔開」是指在複數個信號內的信號係在不同的時間接收，致使在任何兩個給定信號之間存在近似的時間界限。

此外，使用該組資料集中的資料計算射頻識別標籤之時間相關移動模式的步驟可包括使用機率預測/迴歸演算法中的資料。機率預測/迴歸演算法的範例係針對圖8進行描述。

圖18根據一解說性具體實施例，為圖解機率預測/迴歸演算法之運算的流程圖。圖18顯示的程序可實施於資料處理系統，諸如圖1中的伺服器104或106或用戶端110、112、或114，或圖2顯示的資料處理系統200。圖18顯示的程序圖8顯示之機率預測/迴歸演算法820的示範實施例。圖18顯示的程序可在單一資料處理系統的單一處理器中實施。

在圖18的解說性範例中，使用格柵估計射頻識別標籤的定位。格柵方塊中的值含有射頻識別標籤在指定時間在該方塊中的機率。這些格柵的範例如圖9至圖14所顯示。

程序始於處理器接收第一命中，然後使命中在其後被儲存(步驟1800)。命中係為在射頻識別收發器接收射頻識別標籤信號。每一個命中係儲存於資料庫，其中每一個命中記錄含有對應射頻識別標籤的號碼、命中的時間、及與命中相關聯的定位格柵。

在一開始接收及儲存命中後，諸如在圖8接收完整信號804的時間，即將新記錄插入資料庫。定位格柵係用以保持該標籤之所有可能的定位。在一解說性範例中，第一命中的定位格柵可以是圖9顯示的定位格柵。

接著，處理器在資料庫中搜尋具有相同射頻識別標籤號碼的第二命中(步驟1802)。資料庫可以是圖8的儲存器822。處理器接著決定是否發現額外命中(步驟1804)。若未發現任何額外命中，則程序終止。然而，如果發現第二(過去)命中，則處理器讀取現有記錄(步驟1806)。第二命中可以是圖8的過去信號814。擷取與第二命中相關聯的第二記錄。第二記錄與定位第二格柵相關聯，該格柵可以是圖11顯示的定位格柵。

處理器接著決定在第一命中及第二命中之間的時間差異(步驟1808)。處理器使用此時間差異建立兩個新的定位格柵。在此解說性範例中，處理器根據第一格柵建立新的第一定位格柵(步驟1810)及處理器亦根據第二格柵建立新的第二定位格柵(步驟1812)。在一解說性範例中，新的第一定位格柵在圖10中顯示及第一格柵在圖9中顯示。同樣地，新的第二定位格柵在圖12中顯示及第二格柵在圖10中顯示。

處理器接著組合第一格柵及新的第二定位格柵(步驟1814)以建立第三格柵。同樣地，處理器亦組合新的第一定位格柵及第二格柵(步驟1816)以建立第四格柵。在一解說性範例中，組合圖10顯示的圖表與圖11顯示的圖表以建立第一組合格柵，其可以是圖13顯示的圖表。如上述，圖13是射頻識別標籤在接收圖8之完整信號804時之定位的機率圖。處理器接著根據第一組合格柵決定射頻識別標籤的最佳定位及機率(步驟1818)。圖13中的最高機率在定位(15,18)。同樣地，組合圖12顯示的圖表與圖9顯示的圖表以建立第二組合格柵，其可以是圖14顯示的圖表。如上述，圖14顯示射頻識別標籤在接收圖8之過去信號814時之定位的機率圖。處理器亦決定第二組合格柵之射頻識別標籤的最佳定位及機率(步驟1820)。圖14中的最高機率在定位(7,22)。

處理器決定第一組合格柵是否存在單一高機率峰值(步驟1822)及第二組合格柵是否存在單一高機率峰值(步驟1824)。在本文所述解說性範例中，單一峰值的確存在於圖13的定位(15,18)及圖14的定位(7,22)。

對於兩個決定，如果決定的結果為「是」，則處理器可使用時間及定位找到射頻識別標籤的影像(步驟1826)。在一解說性範例中，可以擷取在產生信號的對應時間由指向兩個預測定位(15,18)及(7,22)的相機所產生的影像。處理器然後可以顯示這些影像(步驟1828)以確認與射頻識別標籤相關聯的實體項目的存在。替代顯示影像，處理器可以識別相關物件存在於影像中，及使用此資訊預測物件的過去定位。利用此資訊，處理器亦可預測物件的未來定位。

處理器接著試著移至下一個命中，假設此命中存在(步驟1830)。如果步驟1822及1824的一個或兩個決定為「否」，處理器亦可試著移至下一個命中，假設此命中存在。然後此流程返回步驟1804並重複。注意，如果發現新的命中，則程序重複以另外推敲射頻識別標籤的估計過去、現在、或未來定位(步驟1804的「是」決定)。然而，如果沒有發現新的命中(步驟1804的「否」決定)，則程序終止。

因此，在另一解說性範例中，存在三個樣本命中。第一樣本可與第二樣本比較，然後再與第三樣本比較，以估計第一時間的定位。第二樣本亦可與第一樣本比較，然後再與第三樣本比較，以估計射頻識別標籤在第二時間的定位。第三樣本亦可與第一樣本比較，然後再與第二樣本比較，以估計射頻識別標籤在第三時間的定位。

因此，本發明之一些方面提供使用有限資訊在時間及空間上定位射頻識別標籤的電腦實施方法、設備、及電腦可用程式碼。尤其，本發明之一些方面提供使用演算法估計在少於三個接收器在任何給定時間自射頻識別標籤接收信號時之射頻識別標籤定位的電腦實施方法、設備、及電腦可用程式碼。在其他解說性具體實施例中，獨立確認射頻識別標籤定位的視訊資料可由演算法結合其他有限資訊使用，以更加精確地估計射頻識別標籤在過去、現在、或未來的定位。

本發明可以採用完全硬體具體實施例的形式、完全軟體具體實施例的形式、或含有硬體與軟體元件二者之具體實施例的形式。在較佳的具體實施例中，本發明係以軟體實施，軟體包括但不限於韌體、常駐軟體、微碼等。

此外，本發明可以採取以下形式：可自提供程式碼的電腦可用或電腦可讀媒體存取的電腦程式產品，以由電腦或任何指令執行系統使用或結合電腦或任何指令執行系統使用。為此說明之目的，電腦可用或電腦可讀媒體可以是任何含有、儲存、傳遞、傳播、或傳送由指令執行系統、裝置、或設備使用或結合指令執行系統、裝置、或設備使用之程式的實體裝置。

此媒體可以是電子、磁性、光學、電磁、紅外線、或半導體系統(或設備或裝置)或傳播媒體。電腦可讀媒體的範例包括：半導體或固態記憶體、磁帶、抽取式電腦磁片、隨機存取記憶體(RAM)、唯讀記憶體(ROM)、硬碟、及光碟。光碟的目前範例包括：唯讀記憶體(CD-ROM)光碟、讀/寫(CD-R/W)光碟及DVD。

再者，電腦儲存媒體可含有或儲存電腦可讀程式碼，致使當電腦可讀程式碼在電腦上執行時，此電腦可讀程式碼的執行導致電腦經由通信鏈路傳輸另一電腦可讀程式碼。此通信鏈路可使用媒體，例如但不限於：實體或無線媒體。

適於儲存及/或執行程式碼的資料處理系統包括至少一透過系統匯流排直接或間接耦合至記憶體元件的處理器。記憶體元件包括：在實際執行程式碼期間所用的本機記憶體、大量儲存裝置、及快取記憶體，快取記憶體暫時儲存至少某個程式碼，以減少執行期間必須自大量儲存裝置擷取程式碼的次數。

輸入/輸出或I/O設備(包括但不限於：鍵盤、顯示器、指標裝置等)可直接耦合至系統或透過中介I/O控制器耦合至系統。

網路配接器亦可耦合至系統，以讓資料處理系統能夠透過中介專用或公用網路耦合至其他資料處理系統或遠端印表機或儲存設備。數據機、有線電視數據機及乙太網路卡正是一些時下可用的網路配接器類型。

本發明的說明係為解說與說明的目的而提出，其意不在詳盡說明或限制於本發明所揭露的形式。對於熟習此項技術者而言，顯然可以進行許多修改及變化。具體實施例的選擇與說明係為了對本發明的原理、實際應用提出最好的解說，並讓熟習本技術者瞭解本發明的各種具體實施例具有同樣適於所想特定使用的各種修改。

100．．．網路資料處理系統

102．．．網路

104、106．．．伺服器

108．．．儲存單元

110、112、114．．．用戶端

200．．．資料處理系統

202．．．通信架構

204．．．處理器單元

206．．．記憶體

208．．．持續儲存器

210．．．通信單元

212．．．輸入/輸出(I/O)單元

214．．．顯示單元

216．．．程式碼

218．．．電腦可讀媒體

220．．．電腦程式產品

300、400．．．傳輸器

302、402、804、814．．．信號

304、306、308、404、406、408．．．接收器

410、412、414、812．．．虛線

800．．．射頻識別標籤

802、806、808、810．．．收發器

804、814．．．信號

816．．．射頻識別擷取設備

818、820．．．機率預測/迴歸演算法

822、838．．．儲存設備

824．．．顯示單元

826．．．監視器

828．．．資料處理系統

830．．．視訊擷取系統

832、834、836．．．相機

900、902、904．．．軸

906、1006、1106．．．長條

1000、1002、1004．．．軸

1100、1102、1104．．．軸

1200、1202、1204．．．軸

1300、1302、1304．．．軸

1400、1402、1404．．．軸

1206、1306、1406．．．長條

視為本發明之特性的新穎特色如隨附的申請專利範圍所述。然而，要完全瞭解本發明本身及其較佳使用模式、其他目的及優點，請參考解說性具體實施例的詳細說明並結合附圖來研讀，其中：

圖1為可實施解說性具體實施例之資料處理系統之網路的圖式；

圖2為可實施解說性具體實施例之資料處理系統的方塊圖；

圖3為描繪在時間及空間上定位射頻識別標籤之先前技術方法的圖解；

圖4根據一解說性具體實施例，為描繪射頻識別標籤傳輸器及若干接收器的圖解；

圖5根據一解說性具體實施例，為描繪射頻識別標籤傳輸器及若干接收器的圖解；

圖6根據一解說性具體實施例，為描繪射頻識別標籤傳輸器及若干接收器的圖解；

圖7根據一解說性具體實施例，為描繪射頻識別標籤在各個時間相對於若干接收器之可能定位的圖解；

圖8根據一解說性具體實施例，為使用局部資訊在時間及空間上定位射頻識別標籤之系統的方塊圖；

圖9根據一解說性具體實施例，為射頻識別標籤在給定空間定位之機率的圖表；

圖10根據一解說性具體實施例，為射頻識別標籤具有特定速率之機率的圖表；

圖11根據一解說性具體實施例，為射頻識別標籤在給定空間定位之機率的圖表；

圖12根據一解說性具體實施例，為射頻識別標籤具有特定速率之機率的圖表；

圖13根據一解說性具體實施例，為結合統計定位圖之射頻識別標籤在給定空間速率之機率的圖表；

圖14根據一解說性具體實施例，為結合統計定位圖之射頻識別標籤在給定空間速率之機率的圖表；

圖15根據一解說性具體實施例，為使用不完整資訊在時間及空間上定位射頻識別標籤之程序的流程圖；

圖16根據一解說性具體實施例，為使用不完整資訊在時間及空間上定位射頻識別標籤之程序的流程圖；

圖17根據一解說性具體實施例，為使用不完整資訊在時間及空間上定位射頻識別標籤之程序的流程圖；及

圖18根據一解說性具體實施例，為圖解機率預測/迴歸演算法之運算的流程圖。

Claims

一種使用不完整的資訊估計一射頻識別標籤之一定位的電腦實施方法，該方法包含：接收來自該射頻識別標籤的複數個信號，其中與該複數個信號相關聯的接收器資訊不足以實現三角測量；儲存複數個對應資料集，其中該複數個對應資料集的數個對應於該複數個信號中之信號的數個，其中每一個對應資料集包含該射頻識別標籤之一對應識別符、接收一對應信號之至少一個對應接收器之一對應識別符、及識別接收該對應信號之一對應時間的一對應時戳(timestamp)，以形成該射頻識別標籤的一組資料集；使用在該組資料集中的資料計算該射頻識別標籤之一時間相關移動模式；使用該時間相關移動模式估計該射頻識別標籤在一給定時間點的一定位，其中一估計定位被決定；及儲存該估計定位。
如請求項1所述之電腦實施方法，其進一步包含：記錄預計該射頻識別標籤通過之區域的視訊影像，該視訊影像被標上時戳；及使用該射頻識別標籤的該估計定位在該給定時間點識別預期要顯示的一視訊影像，一特定區域在該給定時間點含有該射頻識別標籤。
如請求1所述之電腦實施方法，其中該複數個信號實質上在時間上互相隔開。
如請求1所述之電腦實施方法，其中使用該組資料集中的資料計算該射頻識別標籤的一時間相關移動模式包含使用一機率預測/迴歸演算法中的資料。