TW201818766A - 室內環境中採集位置參考資料的裝置及方法與室內定位方法 - Google Patents

Abstract

本發明揭示用於室內環境中採集位置參考資料的裝置及方法與室內定位方法。其中，採集位置參考資料的裝置包含位置測量元件、訊號強度測量元件、記錄元件、指紋建立元件。當資料採集裝置在給定環境中之一路徑移動時，可藉由該等元件來為路徑產生無線訊號指紋。此外，本發明也揭示包含在給定環境中採集位置參考資料以為環境中一路徑產生無線訊號指紋的方法、及利用針對給定環境中一路徑所產生之一無線訊號指紋，在給定環境中進行定位的方法。

Description

室內環境中採集位置參考資料的裝置及方法與室內定位方法

本發明係關於一種室內環境中採集位置參考資料的裝置及方法與室內定位方法。更特定言之，本發明係可適用於在無法使用GPS定位的室內環境中。

習知的物體定位的方法有很多種，例如：三角定位法、無線訊號指紋(RF fingerprinting)比對法等。然而這些習知的定位方法當應用於室內環境，特別是無法使用GPS定位的環境中時，卻面臨到困難。此外，由於各個室內環境彼此差異甚大且經常變動，因此事前採集位置參考資料以及相關準備工作複雜、消耗大量硬體資源、及環境部署困難等的缺陷也亟待克服。

例如，在使用習知的三角定位法來對室內環境中的物體進行定位之前，要考慮環境中是否存在三個以上訊號強度夠強的無線訊號源以作為位置參考資料的來源。因此，在提供定位服務之前必須對環境進行勘查，以確定環境中大部分位置的附近是否都存在三個以上訊號強度夠強的無線訊號源。

倘若在某些位置上接收不到三個以上訊號強度夠強之無線訊號源的訊號，則必須手動額外設置無線訊號源(例如一藍芽發射器)作為補 強，可想見地這種作法會耗費許多的人力及部署時間，特別是並非所有的環境都允許額外手動安裝無線訊號源。

另一方面，在利用無線訊號指紋比對法來對室內環境中的物體進行定位之前，必須事先針對環境中的多個預定位置建立無線訊號指紋以作為位置參考資料，對此可參考例如美國專利US6269246或US8977298中關於無線訊號指紋的說明。而這樣建立無線訊號指紋的動作，需要先在環境中的多個給定位置處設立無線訊號接收器，如圖1所示。也就是說，需要對環境有預先的了解，例如預先取得環境地圖，但這也不總是可輕易取得。

接著，再根據在環境的每個位置上從無線訊號接收器所接收到的各個無線訊號強度的組合來唯一識別出該位置。可知這些無線訊號接收器設置的密度越高，建立出的無線訊號指紋越能呈現環境中無線訊號的真實分佈概況。然而，這樣事前的準備動作所需耗費的人力、硬體設備、佈置時間都是很可觀的。

因此，面對現有技術之不足，亟需有新的、有效的解決方案，以使操作人員可以僅利用簡單硬體裝置，即可在短暫的時間內迅速完成欲進行定位的環境之部署與位置參考資料的採集。

本發明一方面揭示一種室內環境中採集位置參考資料的裝置及方法。而本發明的另一方面亦揭示室內定位方法。

透過本發明，可使得在提供室內定位服務之前的位置參考資料之採集可在無需大量人力操作下即可簡單且快速地完成。在進行室內定位的事前準備動作中，操作人員可帶著資料採集裝置沿其任意選定之路徑移動，以測量環境中來自預先存在的無線訊號源的訊號強度即可為路徑產生無線訊號指紋，以作為環境中位置參考資料供後續定位服務使用。

如此一來，即使欲進行定位的室內環境係為較複雜的環境， 操作人員也可以輕易地完成室內定位服務之前的位置參考資料採集，而不需要預先取得地圖。而且，在產生無線訊號指紋的過程中，也無需如上述現有技術需要在環境中佈滿大量的無線訊號接收器，從而節省大量的硬體成本。

在一實施例中，提供了一種位置參考資料的採集裝置，採集裝置係在室內環境中沿著使用者任意選定之路徑移動時，進行環境中位置參考資料的採集。

該採集裝置包含位置測量元件、訊號強度測量元件、記錄元件、指紋建立元件。其中當採集裝置沿著路徑移動時，位置測量元件會測量路徑上採集裝置相對於室內環境的複數個位置。訊號強度測量元件會在每一複數個位置上測量來自不同無線訊號源的訊號強度。記錄元件會記錄測量到的複數個位置以及每一複數個位置上所測量到的訊號強度。而指紋建立元件會根據測量到的複數個位置以及每一複數個位置上所測量到的訊號強度，為路徑產生無線訊號指紋。

在一實施例中，位置測量元件係測量室內環境中採集裝置與或多個障礙物之距離。

在一實施例中，複數個位置係為二維空間位置，也就是以二維座標加以識別。

在一實施例中，不同無線訊號源所發出的訊號係分別採用不同的通訊協定或使用不同的頻段。

在一實施例中，訊號強度測量元件所測量到之訊號強度係為給定時間內的平均值或中位數值。

在另一實施例中，提供一種在室內環境中採集位置參考資料的方法，該方法包含以下步驟：(a)針對室內環境中沿著使用者任意選定之路徑，測量路徑上相對於室內環境的複數個位置；(b)測量每一複數個位置上來自不同無線訊號源的訊號強度；及(c)根據測量到的複數個位置以及每 一複數個位置上所測量到的訊號強度，為路徑產生無線訊號指紋。

在一實施例中，若在路徑上的一位置處所測量到的訊號強度符合預定條件(該預定條件可由操作人員視其需求而自行設定或變更)，則在該位置處附近額外設置一無線訊號源，並在執行上述步驟(c)之前，重新執行上述步驟(a)與(b)。

在一實施例中，預定條件為所測量到的訊號強度皆低於一閥值(例如：-80dbm、-70dbm、-60dbm、-50dbm等)時。而在另一實施例中，預定條件為行經路徑中的某些位置及區域、或者路徑未經過的某些位置及區域，當這些位置、區域需要高密度、高精度的定位需求。

在一實施例中，該在室內環境中採集位置參考資料的方法更包含(d)利用無線訊號指紋決定出不同無線訊號源中無線訊號源相對於室內環境的位置。

在另一實施例中，提供一種在室內環境中的定位方法，其中已取得針對室內環境中沿著任意選定之路徑所產生之無線訊號指紋，無線訊號指紋係基於路徑上相對於室內環境的複數個位置以及每一複數個位置上所測量到來自不同無線訊號源的訊號強度，該方法包含利用無線訊號指紋決定出不同無線訊號源中無線訊號源相對於室內環境的位置。

在又一實施例中，提供一種在室內環境中的定位方法，其中已取得針對室內環境中沿著任意選定之路徑所產生之無線訊號指紋，無線訊號指紋係基於路徑上相對於室內環境的複數個位置以及每一複數個位置上所測量到來自不同無線訊號源的訊號強度，該方法包含(a)測量所在處來自不同無線訊號源的訊號強度；以及(b)透過於所在處所測量到之訊號強度與無線訊號指紋之比對，決定出所在處相對於室內環境的位置。

在一實施例中，無線訊號指紋可用以決定出不同無線訊號源分別相對於室內環境的位置，而步驟(b)更包含透過於所在處所測量到之不同無線訊號源之訊號強度以及所決定出之不同無線訊號源之相對於室內環 境的位置，以三角定位法決定出所在處相對於室內環境的位置。

在一實施例中，於所在處所測量到之不同無線訊號源之訊號強度係符合預定條件。

在另一實施例中，提供一種在室內環境中的定位方法，其中已取得針對室內環境中沿著任意選定之路徑所產生之無線訊號指紋，無線訊號指紋係基於路徑上相對於室內環境的複數個位置以及每一複數個位置上所測量到來自不同無線訊號源的訊號強度。

該方法包含以下步驟：(a)測量所在處來自不同無線訊號源的訊號強度；以及(b)將透過於所在處所測量到之訊號強度傳送至伺服器，供伺服器進行於所在處所測量到之訊號強度與無線訊號指紋之比對以決定出所在處相對於室內環境的位置，並從伺服器接收所決定出所在處相對於室內環境的位置。

參考以下說明及隨附申請專利範圍或利用如下文所提之本發明的實施方式，即可更加明瞭本發明的這些特色及優點。

200‧‧‧資料採集裝置

202‧‧‧位置測量元件

204‧‧‧訊號強度測量元件

206‧‧‧記錄元件

208‧‧‧指紋建立元件

502-506‧‧‧步驟

602-608‧‧‧步驟

702-708‧‧‧步驟

602-608‧‧‧步驟

802-804‧‧‧步驟

902-906‧‧‧步驟

為了立即瞭解本發明的優點，請參考如附圖所示的特定具體實施例，詳細說明上文簡短敘述的本發明。在瞭解這些圖示僅描繪本發明的典型具體實施例並因此不將其視為限制本發明範疇的情況下，參考附圖以額外的明確性及細節來說明本發明，圖式中：圖1所示為先前技術中產生無線訊號指紋資料的示意圖。

圖2所示係為根據本發明一實施例的位置參考資料的採集裝置的示意圖。

圖3A、圖3B、圖3C所示係為本發明不同實施例中，採集裝置沿著使用者所選定不同的移動路徑示意圖。

圖4所示係為根據本發明一實施例，位置參考資料的採集裝 置與環境中障礙物間隔距離的示意圖。

圖5所示係為根據本發明一實施例，在給定環境中採集位置參考資料的方法流程圖。

圖6A所示係為根據本發明另一實施例，在給定環境中採集位置參考資料的方法流程圖。

圖6B、6C所示為根據本發明圖6A之實施例，增設無線訊號源的環境示意圖。

圖7A所示係為根據本發明一實施例，決定給定環境中無線訊號源位置的方法流程圖。

圖7B所示為根據本發明圖7A實施例的給定環境示意圖。

圖8所示係為根據本發明實施例，對進入環境中的無線接收裝置進行定位的方法流程圖。

本說明書中「一實施例」或類似表達方式的引用是指結合該具體實施例所述的特定特色、結構、或特性係包括在本發明的至少一具體實施例中。因此，在本說明書中，「在一具體實施例中」及類似表達方式之用語的出現未必指相同的具體實施例。

本文所述之演算法步驟及模組並不限制用於任何特定電腦或其他裝置。各式一般用途系統可根據本發明所揭示內容與軟體並行、或使用利於建構更多專門的設備以施行演算法之步驟。此外，本發明並非透過任何特定語言所描述。應知各種程式語言皆可落實本文所述之本發明揭示內容。再者，具相關技術之一般技藝者應知，本發明之單元、資料庫、模組、功能、屬性、方法、和其他態樣皆能以軟體、硬體、韌體三者之任何組合來實施。

無庸置疑的，當本發明之任一模組以軟體實施時，該模組能 以一獨立電腦程式、大型程式之一部分、獨立軟體之集合、一靜態或動態聯結之程式庫、核心可載入模組、一裝置驅動的方式實施、及/或熟知電腦程式之技藝者以現已皆知或未來可得之方式實施。

此外，本發明不受限於以任何特定操作系統或環境來實施。本發明亦可以任何有形的媒體形式實施為電腦程式產品，其具有電腦可使用程式碼儲存於其上。

另一方面，一個或更多個電腦可使用或可讀取媒體的組合都可以在本發明中使用。舉例來說，電腦可使用或可讀取媒體可以是(但並不限於)電子的、磁的、光學的、電磁的、紅外線的或半導體的系統、裝置、設備或傳播媒體。更具體的電腦可讀取媒體實施例可以包括下列所示(非限定的例示)：由一個或多個連接線所組成的電氣連接、可攜式的電腦磁片、硬碟機、隨機存取記憶體(RAM)、唯讀記憶體(ROM)、可抹除程式化唯讀記憶體(EPROM或快閃記憶體)、光纖、可攜式光碟片(CD-ROM)、光學儲存裝置、傳輸媒體(例如網際網路(Internet)或內部網路(intranet)之基礎連接)、或磁儲存裝置。

需注意的是，電腦可使用或可讀取媒體更可以為紙張或任何可用於將程式列印於其上而使得該程式可以再度被電子化之適當媒體，例如藉由光學掃描該紙張或其他媒體，然後再編譯、解譯或其他合適的必要處理方式，然後可再度被儲存於電腦記憶體中。在本文中，電腦可使用或可讀取媒體可以是任何用於保持、儲存、傳送、傳播或傳輸程式碼的媒體，以供與其相連接的指令執行系統、裝置或設備來處理。

電腦可使用媒體可包括其中儲存有電腦可使用程式碼的傳播資料訊號，不論是以基頻(baseband)或是部分載波的型態。電腦可使用程式碼之傳輸可以使用任何適體的媒體，包括(但並不限於)無線、有線、光纖纜線、射頻(RF)等。

於以下揭示內容中，本發明的相關敘述會參照依據本發明具 體實施例之系統、裝置、方法及/或電腦程式產品之流程圖及/或方塊圖來進行說明。當可理解每一個流程圖及/或方塊圖中的每一個方塊，以及流程圖及/或方塊圖中方塊的任何組合，可以使用電腦程式指令來實施。

這些電腦程式指令亦可被儲存在電腦可讀取媒體上，以便指示電腦或其他可程式化資料處理裝置來進行特定的功能，而這些儲存在電腦可讀取媒體上的指令構成一製成品，其內包括之指令可實施流程圖及/或方塊圖中所說明之功能或操作。

電腦程式指令亦可被載入到電腦上或其他可程式化資料處理裝置，以便於電腦或其他可程式化裝置上進行一系統操作步驟，而於該電腦或其他可程式化裝置上執行該指令時產生電腦實施程序以達成流程圖及/或方塊圖中所說明之功能或操作。

首先，在針對進入環境中的人、車輛、物體進行定位之前，可利用如圖2所示的資料採集裝置200及/或使用如圖5及圖6A所示的資料採集方法來採集位置參考資料、並產生無線訊號指紋。接著，可使用如圖8所示的定位方法來為進行定位。以下將分別說明。

<資料採集裝置的架構及使用>

如圖2所示，根據本發明一實施例的位置參考資料的採集裝置200的示意圖。在採集的過程中，採集裝置200需在環境中移動，藉此在不同的位置上採集資料。特別地，在採集的過程中採集裝置200移動的路線，除了受到環境本身例如隔間的限制，並不需要嚴格的限定，因此大致上可由使用者任意選定。

在一實施例中，採集裝置200本身可不具有自行移動能力，而需要由事前準備工作的操作人員攜帶著一起移動，而操作人員可隨意地帶著採集裝置200繞行於環境中，而不必依循特定的路線或速度。另外在未圖示的實施例中，採集裝置200可具有自行移動能力(例如具有馬達與輪子)，且可如同機器人而按照使用者預先程式化的方式與路線移動，或是按 照操作人員給定的一演算法自行決定出移動路線，因此就不需要操作人員攜帶著一起移動。

圖3A、圖3B、圖3C係例示資料採集裝置200的移動路徑(即，虛線所示的移動軌跡，其中Q1~Q3所示係資料採集裝置200的初始位置，而箭頭表示資料採集裝置200的移動方向)。

雖然圖3A、圖3B、圖3C中的資料採集裝置200的初始位置係在環境中的右上角或右下角，但資料採集裝置200的初始位置亦可位於環境中的左上角、左下角、中央偏上、中央偏下等任何適於採集資料的位置。

另一方面，圖3A、圖3B、圖3C中所示的移動路徑僅作為使用者任意選定之移動路徑及/或預設移動路徑的示例，而非作為限制性。實際上，資料採集裝置200可沿著任意路徑來進行移動，只要在該等路徑上能完成資料採集即可。另外，圖3A-3B中所示路徑雖皆為直線，應可知資料採集裝置200的移動路徑亦可包含斜線、曲線、或不規則的路線。

如此，在不限制資料採集裝置200之初始位置所在、及不侷限特定移動路徑的情況下，可使用資料採集裝置200來輕易地完成位置參考資料的採集，而無需如現有技術進行太多的事前準備動作(例如：教育使用者必須沿著哪些特定路徑行走來進行資料採集、或是在資料採集前必須先走到環境中的特定初始位置等)。

<資料採集裝置>

回到圖2，在一實施例中，資料採集裝置200包含位置測量元件202、訊號強度測量元件204、記錄元件206、指紋建立元件208。其中當資料採集裝置200沿著圖3A-3B中所示路徑移動時，位置測量元件202會持續地測量路徑上資料採集裝置相對於環境的複數個位置，以產生各位置相對應的座標資訊；訊號強度測量元件204會在每一複數個位置上測量來自不同無線訊號源的訊號強度。

記錄元件206會記錄測量到的複數個位置的座標資訊以及每 一複數個位置上所測量到的訊號強度；而指紋建立元件208會根據測量到的複數個位置以及每一複數個位置上所測量到的訊號強度，為路徑產生無線訊號指紋。

較佳地，資料採集裝置200的位置測量元件202可測量室內環境中採集裝置200與或多個障礙物之距離，來產生座標資訊。此處，障礙物係指資料採集裝置200沿著路徑移動時，其所無法直接穿越之障礙，例如：牆壁、柱子、隔間、電梯等等。

在一實施例中，位置測量元件202可實作為一測距儀，而可參考室內裝潢作業時所會用到的手持雷射測距儀或紅外線測距儀。如圖4所示，當資料採集裝置200沿著圖3A-3B中所示路徑移動而位於環境中的Q處時，資料採集裝置200的位置測量元件202可量測出資料採集裝置200與前方隔間的距離d2、資料採集裝置與左邊隔間的距離d1、資料採集裝置與後方牆壁的距離d4、及資料採集裝置與右邊牆壁的距離d3。因此在一實施例中，一座標資訊可包含此四個參數，即距離d1、d2、d3、d4。

而資料採集裝置200即可將這些所測量到的距離d1-d4作為Q處在環境中的位置資訊，其效果即類似於獲得Q處在環境中的『座標』。而隨著資料採集裝置200的移動，位置測量元件202可對路徑上的不同的Q處進行如上述的測量，而獲得各不同Q處在環境中的『座標』。

較佳地，位置測量元件202所測量出路徑上資料採集裝置200相對於室內環境的位置係為二維空間位置。如此，可降低在後續定位過程中的複雜運算式(相較於三維空間位置)，並能節省許多的運算時間，以達到迅速定位的效果，但本發明並不侷限於此。

特別地，位置測量元件202亦可實施為一測距儀，其可透過對於水平一給定度數(例如：30度、45度、60度、90度、180度等)的轉動掃描、或是立體角一給定度數(例如：45度、60度、90度、180度、270度、360度等)的轉動掃描，來測量Q處在不同角度下到環境中各個障礙物、隔間或 天花板的距離。

另一方面，隨著資料採集裝置200在環境中的移動，位置測量元件202可在不同的Q處對周圍環境進行測距掃描，而這些資料彙整後可用來建構出整個環境的二維空間或三維空間的模型，因此相較於現有技術，將不需要事先取得環境地圖。這在許多情境下將具有優勢，因為環境地圖的製備需要時間與人力成本的，也往往無法反映出最即時的狀況，對於展覽館或博物館等環境必須經常性地變動的情況，透過上述位置測量元件202對周圍環境進行測距掃描的作法將具有優勢。

此外，訊號強度測量元件204可實作為可用於接收無線訊號的任何程式、模組、裝置等軟硬體配件。其中，訊號強度測量元件204所能接收的無線訊號包含採用不同的通訊協定或使用不同的頻段的無線訊號，例如WiFi訊號、藍牙訊號(Bluetooth)、Zigbee訊號等，對此可參考現有技術中的WiFi掃描儀。特別地，訊號強度測量元件204可同時掃描或接收兩種以上不同的通訊協定或使用不同的頻段的無線訊號。換言之，環境中不同無線訊號源分別採用不同的通訊協定或使用不同的頻段，例如一個無線訊號源為Wi-Fi存取點(Access Point)，而另一個無線訊號源為藍芽發射器(Bluetooth beacon)。

在一實施例中，訊號強度測量元件204所量測到來自不同無線訊號源各自的訊號強度可以dbm(毫瓦分貝數)來計算。而如同位置測量元件202，訊號強度測量元件204係在路徑上的不同的Q處測量來自不同無線訊號源的訊號強度，也就是該Q處的無線訊號的『特徵』。

較佳地，對於訊號強度測量元件204而言，訊號強度測量元件204所測量到的訊號強度係為給定時間(例如0.1秒至1.0秒：0.1秒至0.5秒；0.5秒至1.0秒；0.3秒至0.8秒等等)內的平均值或中位數值。如此，可確保訊號強度測量元件204所測量到的訊號強度係為給定時間內較穩定的強度值。

透過上述說明可知，在此實施例中，對路徑上每一不同的Q 處，將測量其在環境中的『座標』以及其無線訊號的『特徵』。而記錄元件206可實作為用於記錄、儲存每一Q處環境中的『座標』以及其無線訊號的『特徵』的儲存裝置。

舉例而言，記錄元件206包含但不限於電子的、磁的、光學的、電磁的、紅外線的或半導體的系統、裝置、設備或儲存媒體，例如：電腦磁片、硬碟機、隨機存取記憶體(RAM)、唯讀記憶體(ROM)、可抹除程式化唯讀記憶體(EPROM或快閃記憶體)、光纖、可攜式光碟片(CD-ROM)、光學儲存裝置、傳輸媒體、或磁儲存裝置。記錄元件206亦不限於揮發性或非揮發性地記錄資料。

而指紋建立元件208可實作為用於根據環境中的『座標』以及其無線訊號的『特徵』來為資料採集裝置200的移動路徑產生無線訊號指紋的任何程式、模組、裝置等軟硬體配件。

在此實施例中，指紋建立元件208係將資料採集裝置200的移動路徑上每一不同的Q處所測到會其在環境中的『座標』以及其無線訊號的『特徵』整理成一資料庫或是簡單地為一如表格1所示的表格以作為移動路徑的無線訊號指紋，以供後續定位比對時所使用。

請注意，上述表格1中所提供之環境中的位置資訊及無線訊號指紋特徵僅作為示例之用。實際上，所有可用以表示環境中的『座標』以及該『座標』處無線訊號的『特徵』整理之資料形式及呈現方式皆可作為環境中位置資訊及無線訊號指紋特徵之用，亦可構成前面所提到的無線訊號指紋表格。在其他實施例中，因應資料採集裝置200對周圍環境進行測距掃描方式，環境中的『座標』可包含兩個以上的參數，例如是距離單一參考點在垂直兩個方向上的距離。另外，無線訊號指紋特徵亦可進一步區分為各個不同頻段的強度，而不是如表格1中所例示的為各頻段加總後的強度。

此外，可理解地，若此無線訊號指紋表格中包含越多筆不同Q處的資料，也就是路徑上位置的採樣密度愈高，那麼對於後續的定位則會越準確(可參照後續的說明)，因此可視所需求的定位精準度來設定資料採集裝置200採樣的密度。

另一方面，對於路徑上未實際採樣的Q處，指紋建立元件208亦可自行運算內插該些未實際採樣的Q處在環境中的『座標』以及其無線訊號的『特徵』(例如：由Q處所量測到來自各無線訊號源的訊號強度所構成的向量特徵等)，並列入此無線訊號指紋表格中。換言之，表格1中的訊號強度資料可不一定全部都是實際採樣的測量值。

<資料採集的方法>

圖5所示在給定環境中採集位置參考資料的方法流程圖，並可搭配上述圖2至圖4一併說明本發明。在步驟502，事前準備工作的操作人員可攜帶著資料採集裝置200沿著圖3A~圖3C中使用者任意選定之路徑來 移動，並藉由位置測量元件202來測量各個Q處環境中的位置資訊或是在環境中的『座標』。

接著在步驟504，使用訊號強度測量元件204在每一不同Q處測量來自不同無線訊號源的訊號強度作為無線訊號的『特徵』。最後在步驟506，根據資料採集裝置200的移動路徑上每一不同的Q處所測到會其在環境中的『座標』以及其無線訊號的『特徵』，作為移動路徑的無線訊號指紋，如上述表1所示。

<資料採集的方法之變化實施例1>

在又一實施例中，公開了如圖6A所示在給定環境中採集位置參考資料的方法流程圖。步驟602、604與606，可參考上述步驟502、504與506，在此不予贅述。

與圖5不同的是，步驟604後可來到步驟607，判斷在該路徑上的Q處所測量到的訊號強度是否符合一預定條件，例如所測量到的各訊號源的訊號強度是否皆低於一閥值(例如：-80dbm、-70dbm、-60dbm、-50dbm等)；或行經路徑中的某些位置及區域、或者路徑未經過的某些位置及區域，當這些位置、區域係需要高密度、高精度的定位需求等等。

步驟607可透過資料採集裝置200的訊號強度測量元件204自動判斷或是由訊號強度測量元件204顯示強度予操作人員判斷。如此，可確保在後續的步驟606中能產生較穩定、可靠的無線訊號指紋。若判斷結果為否，則執行步驟606。

倘若步驟607的判斷結果為是，也就是在例如圖6B所示之Q6處所測量到的各訊號源的訊號強度皆弱於一特定閥值，即代表環境中存在 的無線訊號源無法在Q6處提供可靠穩定的無線訊號特徵。

為了克服這樣的困境，可接著執行步驟608。如圖6C所示，此時操作人員可在Q6附近額外設置無線訊號源W，例如一藍芽發射器。而在Q6所測量到的無線訊號源W的訊號強度強於前述的閥值(例如-70dbm)，如此，可彌補環境中原有無線訊號源的不足，而加強Q6處無線訊號特徵的可靠性。設置無線訊號源W後所得到無線訊號指紋如下表格2所例示，表格2係假設環境中原有無線訊號源僅有訊號源1-4。

另外，對於因應彌補環境中原有無線訊號源的不足而額外設置的無線訊號源之設置地點及在設置地點上所使用的訊號發射器，其種類可視不同環境而有所改變。舉例來說，當在Q6處附近沒有適合額外設置無線訊號源的地方時，可以選擇距離Q6處較遠的地方來設置無線訊號源，此時可選用發射功率較強的訊號發射器。

反之，若Q6處附近存在適合設置無線訊號源之處，則可選用發射功率較弱訊號發射器，因此可節省電力的消耗。在設置完無線訊號源之後，接著回到步驟602，重新進行步驟602及後續的步驟，以確定路徑 上各個Q處都可測量到足夠數量無線訊號源之穩定可靠的訊號。

<環境中無線訊號源的定位方法>

先說明的是，若可知給定環境中無線訊號源的位置，則可進一步利用無線訊號源的位置來決定其他待測物(例如使用者的行動電話)的位置。但是給定環境中無線訊號源(例如Wi-Fi存取點或藍芽發射器)可能是由第三方所佈建的，因此不一定能夠直接獲得無線訊號源的位置座標。因此圖7A首先顯示了在給定環境中決定一無線訊號源位置的方法實施例。其中，步驟702、704與706，可參考上述步驟502、504、506、602、604、606，在此不予贅述。

在步驟708，可參照圖7B，當我們發現Q71、Q72、Q73處附近存在一無線訊號源W7時，若Q71、Q72、Q73處在環境中的座標為已知，例如Q71、Q72、Q73處係位於資料採集裝置200移動的路徑上，則我們可以使用Q71、Q72、Q73已知座標以及其上所收到無線訊號源W7的無線訊號強度並透過三角定位法(Trilateration)計算出W7在環境中的座標。

舉例來說，假設當在已知Q71、Q72、Q73三個位置所量測到的的無線訊號源W7強度分別為-90dbm、-70dbm、-80dbm時，藉由查表，我們可知道Q71、Q72、Q73所在位置的座標分別為(22,19)、(26,40)、(32,19)。接著，我們再根據(22,19)、(26,40)、(32,19)這三個座標以及相對應的強度進行三角定位法來計算出無線訊號源W7的位置座標。

需說明的是，圖7A的實施例的各步驟較佳透過單一裝置(例如如圖2之採集裝置200)完成，但在另一實施例中，步驟706與708亦可分別由不同的裝置來執行。舉例來說，步驟706可由如圖2之採集裝置200來實 施，而在得到無線訊號指紋後，將傳送給外部伺服器或是其他雲端計算裝置(未圖示)來進行步驟708，特別是一般來說外部伺服器或是雲端計算裝置具有較強大的計算能力，因此可利用更多(例如三個以上)已知位置所量測到的的無線訊號源W7強度，來計算出無線訊號源W7的位置座標，而可以得到更精準的結果。

<環境中無線接收裝置定位的方法>

以上所述多屬於室內定位的事前準備動作。以下圖8所示則說明對後續進入環境中的無線接收裝置(例如一行動電話或是類似的行動計算裝置)進行定位的作法。在圖8所示的實施，可使用圖2所示的位置參考資料的採集裝置200及圖5~7所示在給定環境中採集位置參考資料的方法來實施步驟802來產生指紋，接著由無線接收裝置來實施步驟804，最後再由無線接收裝置或者外部伺服器來實施步驟806。

在步驟804中，藉由需被定位的無線接收裝置來測量其所在處(即，需要被定位處)來自不同無線訊號源的訊號強度，作為該處的無線訊號特徵。對於步驟804可參考圖5~7中關於測量訊號強度的步驟，在此不予贅述。

然後在步驟806中，比對步驟804中所測量到來自不同無線訊號源之訊號強度與步驟802中所得到的無線訊號指紋，來決定出無線接收裝置所在處相對於室內環境的位置，並結束無線接收裝置的定位程序。

作為示例，可參照表格1。首先，當有使用者攜帶無線接收裝置進入環境時，若無線接收裝置所在處的無線訊號指紋特徵經決定為如表格3時，那麼便可判斷其在環境中的位置坐標係(41,72)；若無線接收裝置 所在處的無線訊號指紋特徵經決定如表格4時，那麼便可判斷其在環境中的位置坐標係為(32,19)。

在另一實例中，若無線接收裝置所在處的無線訊號指紋特徵無法與表1中所記錄的無線訊號指紋特徵完全吻合，那麼可找出表1中所記錄與無線接收裝置所在處的無線訊號指紋特徵較相近的無線訊號指紋特徵，或是使用內插法等數學方式，來推測該無線接收裝置大概在環境的哪個位置坐標附近。此部份可參考現有技術中的無線訊號指紋的定位方式。

值得說明的是，在一實施例中，步驟804與806係皆由需被定位的無線接收裝置(例如一智慧型手機)執行，因此無線接收裝置需預先載入步驟802中所得到的無線訊號指紋。無線接收裝置可經由應用程式商店(APP store)取得執行步驟804與806所需的應用程式以及所需的無線訊號指紋。

在另一實施例中，步驟804係由無線接收裝置(例如一智慧型手機)執行，但由無線接收裝置將其所在處所測量到之訊號強度資料藉由有 線傳輸方式(例如藉由USB傳輸)或無線傳輸方式傳輸至外部伺服器或其他雲端裝置，再由該外部伺服器或其他雲端裝置比對該等訊號強度與無線訊號指紋，來決定出無線接收裝置相對於室內環境的位置。

在此實施例中，無線接收裝置僅需要從應用程式商店(APP Store)取得執行步驟804所需的應用程式。在對於展覽館或博物館等環境導致無線訊號指紋經常性地變動的情況，此種方式可省去無線接收裝置頻繁地取得最即時無線訊號指紋的問題，而僅需要由外部伺服器或其他雲端裝置更新無線訊號指紋即可。

另一方面，倘若在步驟806中，無法藉由比對步驟904中所測量到來自不同無線訊號源之訊號強度與步驟802中所得到的無線訊號指紋來決定出無線接收裝置所在處相對於室內環境的位置，甚至是無法推測出無線接收裝置所在處位置比較接近哪個位置坐標時，那麼程序會進入到步驟808，此時，也就是當無線訊號指紋定位方式不可行時，可依靠其他輔助的定位方式來找出無線接收裝置所在處相對於室內環境的位置。

對於步驟808中所提到的其他輔助定位方式，舉例而言：可透過於無線接收裝置所在處所測量到之複數個無線訊號源之訊號強度以及事先所決定出之複數個無線訊號源之相對於室內環境的位置(可參考步驟708)，以多角定位法(multilateration)決定無線接收裝置所在處相對於室內環境的位置。普遍來講，常使用的多角定位法係為三角定位法。

進一步說明如下，當在一實施例中，當智慧型手機(或外部伺服器)比對智慧型手機所在處的無線訊號指紋與例如表格1所示的無線訊號指紋特徵，而卻判斷出無線訊號指紋定位方式不可行時，那麼接著會判斷找出智慧型手機附近是否存在3個以上訊號強度夠強且穩定的已知位置的無線訊號源，若有則進一步使用三角定位法或多角定位法來找出智慧型手機所在處相對於室內環境的位置。

然而，在判斷無線接收裝置(例如智慧型手機)附近的無線訊 號源是否是訊號強度夠強且穩定的無線訊號源之前，需先決定該等無線訊號源是否符合一既定的條件，例如：在量測訊號強度當下該等無線訊號源的強度是否大於一預定值、或該等無線訊號源的強度是否能在一段時間內都維持大於一預定值等。

在不脫離本發明精神或必要特性的情況下，可以其他特定形式來體現本發明。應將所述具體實施例各方面僅視為解說性而非限制性。因此，本發明的範疇如隨附申請專利範圍所示而非如前述說明所示。所有落在申請專利範圍之等效意義及範圍內的變更應視為落在申請專利範圍的範疇內。

Claims (14)

1. 一種位置參考資料的採集裝置，該採集裝置係在該室內環境中沿著一使用者任意選定之一路徑移動，該採集裝置包含：一位置測量元件，當該採集裝置沿著該路徑移動時，測量該路徑上該採集裝置相對於該室內環境的複數個位置；一訊號強度測量元件，在每一該複數個位置上測量來自不同無線訊號源的訊號強度；一記錄元件，記錄該測量到的該複數個位置以及每一該複數個位置上所測量到的訊號強度；及一指紋建立元件，根據該測量到的該複數個位置以及每一該複數個位置上所測量到的訊號強度，為該路徑產生無線訊號指紋。
2. 如申請專利範圍第1項所述之採集裝置，其中該位置測量元件係測量該室內環境中該採集裝置與一或多個障礙物之距離。
3. 如申請專利範圍第1項所述之採集裝置，其中該複數個位置係為二維空間位置。
4. 如申請專利範圍第1項所述之採集裝置，其中該不同無線訊號源所發出的訊號係分別採用不同的通訊協定或使用不同的頻段。
5. 如申請專利範圍第1項所述之採集裝置，其中該訊號強度測量元件所測量到之訊號強度係為一給定時間內的平均值或中位數值。
6. 一種在一室內環境中採集位置參考資料的方法，其包含：(a)針對該室內環境中沿著一使用者任意選定之一路徑，測量 該路徑上相對於該室內環境的複數個位置；(b)測量每一該複數個位置上來自不同無線訊號源的訊號強度；及(c)根據該測量到的該複數個位置以及每一該複數個位置上所測量到的訊號強度，為該路徑產生無線訊號指紋。
7. 如申請專利範圍第6項所述之方法，更包含：若在該路徑上的一第一位置處所測量到的訊號強度符合一預定條件，則在該第一位置處附近額外設置一第一無線訊號源，並在執行步驟(c)之前，重新執行步驟(a)與(b)。
8. 如申請專利範圍第7項所述之方法，其中該預定條件為所測量到的訊號強度皆弱於-50dbm、-60dbm、-70dbm、或-80dbm。
9. 如申請專利範圍第6項所述之方法，更包含：(d)利用該無線訊號指紋決定出該些不同無線訊號源中至少一第一無線訊號源相對於該室內環境的位置。
10. 一種在一室內環境中的定位方法，其中已取得針對該室內環境中沿著任意選定之一路徑所產生之一無線訊號指紋，該無線訊號指紋係基於該路徑上相對於該室內環境的複數個位置以及每一該複數個位置上所測量到來自不同無線訊號源的訊號強度，該方法包含：利用該無線訊號指紋決定出該些不同無線訊號源中至少一第一無線訊號源相對於該室內環境的位置。
11. 一種在一室內環境中的定位方法，其中已取得針對該室內環境中沿著 任意選定之一路徑所產生之無線訊號指紋，該無線訊號指紋係基於該路徑上相對於該室內環境的複數個位置以及每一該複數個位置上所測量到來自不同無線訊號源的訊號強度，該方法包含：(a)測量所在處來自該些不同無線訊號源的訊號強度；以及(b)透過於所在處所測量到之訊號強度與該無線訊號指紋之比對，決定出該所在處相對於該室內環境的位置。
12. 如請求項11所述之方法，其中該無線訊號指紋可用以決定出一第一無線訊號源、一第二無線訊號源、一第三無線訊號源分別相對於該室內環境的位置，而步驟(b)更包含：透過於所在處所測量到之該第一無線訊號源、該第二無線訊號源、與該第三無線訊號源之訊號強度以及所決定出之該第一無線訊號源、該第二無線訊號源、與該第三無線訊號源之相對於該室內環境的位置，以三角定位法決定出該所在處相對於該室內環境的位置。
13. 如請求項12所述之方法，其中於所在處所測量到之該第一無線訊號源、該第二無線訊號源、與該第三無線訊號源之訊號強度係符合一預定條件。
14. 一種在一室內環境中的定位方法，其中已取得針對該室內環境中沿著任意選定之一路徑所產生之無線訊號指紋，該無線訊號指紋係基於該路徑上相對於該室內環境的複數個位置以及每一該複數個位置上所測量到來自不同無線訊號源的訊號強度，該方法包含：(a)測量所在處來自該些不同無線訊號源的訊號強度；以及(b)將透過於所在處所測量到之訊號強度傳送至一伺服器，供 該伺服器進行於所在處所測量到之訊號強度與該無線訊號指紋之比對以決定出該所在處相對於該室內環境的位置，並從該伺服器接收所決定出該所在處相對於該室內環境的位置。