TW201400841A - 用於定位/導航演算法的方法及其設備 - Google Patents

用於定位/導航演算法的方法及其設備 Download PDF

Info

Publication number
TW201400841A
TW201400841A TW101147546A TW101147546A TW201400841A TW 201400841 A TW201400841 A TW 201400841A TW 101147546 A TW101147546 A TW 101147546A TW 101147546 A TW101147546 A TW 101147546A TW 201400841 A TW201400841 A TW 201400841A
Authority
TW
Taiwan
Prior art keywords
sources
radio frequency
indoor
mobile device
outdoor
Prior art date
Application number
TW101147546A
Other languages
English (en)
Other versions
TWI557420B (zh
Inventor
Richard Fuller
Steven Malkos
Original Assignee
Broadcom Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Broadcom Corp filed Critical Broadcom Corp
Publication of TW201400841A publication Critical patent/TW201400841A/zh
Application granted granted Critical
Publication of TWI557420B publication Critical patent/TWI557420B/zh

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20—Instruments for performing navigational calculations
    • G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42—Determining position
    • G01S19/48—Determining position by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/01—Determining conditions which influence positioning, e.g. radio environment, state of motion or energy consumption
    • G01S5/012—Identifying whether indoors or outdoors
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/01—Determining conditions which influence positioning, e.g. radio environment, state of motion or energy consumption
    • G01S5/014—Identifying transitions between environments
    • G01S5/015—Identifying transitions between environments between indoor and outdoor environments
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G01S19/34—Power consumption
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/0236—Assistance data, e.g. base station almanac

Abstract

本發明公開了使用射頻(RF)發射器的室內/室外區分。提供了用於裝置的室內/室外轉換檢測以改善導航演算法的選擇的設備和方法。行動裝置可以掃描其附近的諸如射頻源的源，並且將掃描結果與僅限室內源的集合相比較，以確定該行動裝置是位於建築物內部(例如，室內)還是建築物外部(例如，室外)。該技術提供了確定裝置何時在室內和室外之間轉換以有效地使用用於定位和/或導航的適當演算法的設備和方法。

Description

用於定位/導航演算法的方法及其設備
本發明主要涉及定位和/或導航演算法，更具體地，涉及用於裝置的室內/室外轉換檢測以改善定位和/或導航演算法的選擇的方法和系統。
許多裝置具有使用定位和/或導航演算法(下文中稱為導航演算法)來確定其位置和/或追蹤其運動的能力。導航演算法可以以多種方法進行分類，一種方法為基於裝置是否在建築物內部(例如，室內)或建築物外部(例如，室外)來將其分成兩大類。如果裝置在室外使用，則可以使用基於衛星導航的演算法。衛星導航可以包括但不限於全球導航衛星系統(GNSS)，諸如全球定位系統(GPS)、伽利略系統、準天頂衛星系統(Quazi-Zenith Satellite System)、全球軌道導航衛星系統(Globalnaya Navigatsionnaya Sputnikovaya Sistema)(GLONASS)等。
相反，當裝置在室內使用時，可以使用基於室內定位系統(IPS)的導航演算法來確定位置和/或追蹤裝置的行動。GNSS信號通常對於確定室內位置是不可用的，這是因為，微波將會被房頂、牆壁、和其他物體衰減和散射。在IPS中，系統使用位置已知的附近的節點，而不依賴於衛星信號。各種光學、無線電、聲學等技術可以用於IPS。例如，蜂巢式系統、WiFi網路(例如，存取點)中的射頻發射器等可以用於室內定位。
然而，現有的實施方案不能有效地確定裝置何時從室內轉換到室外或從室外轉換到室內。因此，當轉換發生時，裝置不能有效地使用正確的演算法以用於定位或追蹤目的，這將導致不精確的計算。例如，當裝置進入諸如商業區、購物中心、航站樓等的建築物時，裝置可以仍然接收例如衰減水準的GPS信號。即使裝置在室內，但是裝置可能仍然使用室外導航演算法，這導致由於低信號水準和室內多徑效應引起的可能的錯誤結果。
需要設備和方法來有效地確定裝置何時在室內和室外之間轉換，以有效地使用適當的導航演算法。
根據本公開的第一實施方式，提供了一種用於從多個RF源接收射頻(RF)信號並確定與多個RF源相關的資訊的方法。該方法進一步包括將所確定的資訊和與僅限室內RF源的集合相關的資訊相比較，並確定該多個RF源是否包括僅限室內RF源的集合中的至少一個。
所述方法進一步包括：如果所述多個RF源包括所述僅限室內RF源的集合中的至少一個，則使用室內定位演算法來確定所述行動裝置的位置；以及如果所述多個RF源不包括所述僅限室內RF源的集合中的至少一個，則使用室外定位演算法來確定所述行動裝置的位置。其中，所述接收RF信號包括從位於建築物內部的多個RF源接收所述RF信號。
所述方法進一步包括：如果所述多個RF源包括所述僅限室內RF源的集合中的至少一個，則減小由所述行動裝置中用於室外定位演算法的一個或多個接收器所使用的功率。其中，所述比較包括儲存存取儲存與所述僅限室內RF源的集合相關的所述先前資訊的資料庫。所述儲存存取資料庫包括：將所述資料庫下載到所述行動裝置。
根據另一實施方式，提供了一種設備，包括無線電接收器和 控制邏輯。無線電接收器被配置為從多個RF源接收射頻(RF)信號。控制邏輯被配置為確定與多個RF源相關的資訊，將所確定的資訊和與僅限室內RF源的集合相關的資訊相比較，確定該多個RF源是否包括僅限室內RF源的集合中的至少一個。
所述控制邏輯進一步被配置為：如果所述多個RF源包括所述僅限室內RF源的集合中的至少一個，則使用室內定位演算法來確定所述設備的位置；以及如果所述多個RF源不包括所述僅限室內RF源的集合中的至少一個，則使用室外定位演算法來確定所述設備的位置。
所述無線電接收器被配置為從位於建築物內部的多個RF源接收所述RF信號。所述控制邏輯進一步被配置為：如果所述多個RF源包括所述僅限室內RF源的集合中的至少一個，則減小由用於室外定位演算法的一個或多個接收器所使用的功率。所述比較包括：儲存存取儲存與所述僅限室內RF源的集合相關的所述先前資訊的資料庫。所述儲存存取資料庫包括：將所述資料庫下載到所述行動裝置。
另一實施方式包括一種製品，其包括上面儲存有指令的電腦可讀儲存介質，當該指令被計算裝置執行時，使得計算裝置執行包括以下的操作：從多個RF源接收射頻(RF)信號並確定與多個RF源相關的資訊。該操作進一步包括：將所確定的資訊和與僅限室內RF源的集合相關的資訊相比較，並確定該多個RF源是否包括僅限室內RF源的集合中的至少一個。
所述操作進一步包括：如果所述多個RF源包括所述僅限室內RF源的集合中的至少一個，則使用室內定位演算法來確定所述行動裝置的位置；以及如果所述多個RF源不包括所述僅限室內RF源的集合中的至少一個，則使用室外定位演算法來確定所述行動裝置的位置。
所述接收RF信號包括從位於建築物內部的多個RF源接收所 述RF信號。
所述操作進一步包括：如果所述多個RF源包括所述僅限室內RF源的集合中的至少一個，則減小由用於室外定位演算法的一個或多個接收器所使用的功率。
所述比較包括：儲存存取儲存與所述僅限室內RF源的集合相關的所述先前資訊的資料庫。所述儲存存取資料庫包括：將所述資料庫下載到所述行動裝置。
以下結合附圖詳細描述了本公開的其他特徵和優點以及本公開的各實施方式的結構和操作。值得注意的是，本公開不限於這裡描述的具體實施方式。這裡給出了這種實施方式僅用於說明目的。基於本文包含的教導，對於本領域普通技術人員來說，其他實施方式將是顯而易見的。
100‧‧‧系統
101a~101n‧‧‧衛星
103‧‧‧行動裝置
105‧‧‧建築物
107a~107n‧‧‧RF源
109‧‧‧資料庫
111‧‧‧通訊網路
201‧‧‧室內定位邏輯
203‧‧‧室外定位邏輯
205‧‧‧控制邏輯
207‧‧‧室內無線電
209‧‧‧室外無線電
300、400、410‧‧‧方法
500‧‧‧電腦系統
502‧‧‧顯示介面
504‧‧‧處理器
506‧‧‧通訊基礎設施
508‧‧‧主記憶體
510‧‧‧輔助記憶體
512‧‧‧硬碟驅動器
514‧‧‧抽取式儲存驅動器
518、522‧‧‧抽取式儲存單元
520‧‧‧介面
524‧‧‧通訊介面
526‧‧‧通訊路徑
530‧‧‧顯示單元
301~311、401~415‧‧‧步驟
圖1顯示了根據本公開實施方式的系統。
圖2顯示了根據本公開實施方式的裝置。
圖3是顯示根據本公開實施方式的方法的流程圖。
圖4A和圖4B為顯示了根據本公開實施方式的方法的流程圖。
圖5顯示了可以用於實施本公開的一個或多個實施方式的電腦系統。
本公開的以下詳細描述參照顯示了與本公開一致的範例性實施方式的附圖。其他實施方式也是可以的，並且在本公開的精神和範圍內，可以對實施方式進行修改。因此，詳細的描述並無意限制本公開。此外，本發明的範圍由所附申請專利範圍來限定。
對於本領域技術人員來說顯而易見的是，如下所描述的本發明的各個方面可以在附圖中顯示的軟體、硬體、韌體、和/或實體的許多不同實施方式來實現。任何具有實現本公開的硬體的特定控制的實際軟體代碼並不限制本公開。因此，將用以下理解來描 述本公開的操作行為，即，考慮了這裡給出的細節水準，可以有實施方式的修改和變化。
本說明書公開了結合本公開的特徵的一個或多個實施方式。所公開的實施方式僅範例了本公開。本公開的範圍不限於所公開的實施方式。此外，本發明由所附申請專利範圍來限定。
所描述的實施方式，以及在說明書中參照“一個實施方式”、“實施方式”、“範例性實施方式”等，表示所述的實施方式可包括特定的特徵、結構或特性，但是每個實施方式無需包括特定的特徵、結構或特性。而且，這種短語不必參照相同的實施方式。而且，結合實施方式描述特定的特徵、結構或特性時，本領域內的技術人員瞭解，無論是否明確進行描述，其他實施方式都會影響這種特徵、結構或特性。
在硬體、韌體、軟體或其任意組合中，可執行本公開的實施方式。本公開的實施方式也可實現為機器可讀介質上儲存的指令，這些指令可由一個或多個處理器讀取和執行。機器可讀介質可包括任何以機器(例如，計算裝置)可讀的形式儲存或傳輸資訊的機構。例如，機器可讀介質可包括唯讀記憶體(ROM)、隨機存取記憶體(RAM)、磁片儲存介質、光儲存介質、快閃記憶體裝置、電氣、光學、聲音或其他形式的傳播信號(例如，載波、紅外線信號、數位信號等)等。而且，本文中可將韌體、軟體、程式、指令描述成進行某些動作。然而，應理解的是，這種描述僅僅為了方便起見，並且這樣的動作實際上來自計算裝置、處理器、控制器、或執行韌體、軟體、程式、指令等的其他裝置。
範例性實施方式的以下詳細描述將非常完整地揭示本發明的一般性，所以在不背離本發明的精神和範圍的情況下，透過應用本領域的技術人員的知識，人們可容易地修改和/或調整這樣的範例性實施方式，用於各種應用程式，而無需進行過度的實驗。因此，根據本文中進行的教導和指導，這種調整和修改意在範例性 實施方式的意義和多個等同替換內。要理解的是，本文中的措辭或術語用於進行描述，而非用於進行限制，所以根據本文中的教導，該說明書的措辭或術語由本領域的技術人員解釋。
此外，例如“用戶設備”、“行動站”、“行動”、“行動裝置”、“用戶站(subscriber station)”、“用戶設備”、“存取終端(terminal)”、“終端”、“手機”等類似術語的是指由無線通訊服務的用戶或用戶使用以接收或傳送資料、控制、語音、視訊、聲音、遊戲、或基本上任何的資料流程或信令流(signaling-stream)的無線裝置。在主題說明書和相關附圖中交替使用了上述術語。類似地，在主題說明書和相關附圖中交替使用了術語“存取點”、“基地台”、“基地台B”、“演進的節點B(eNodeB)”、“家庭節點B(HNB)”、“家庭存取點(HAP)”等，這些術語指服務並從一組用戶站接收資料、控制、語音、視訊、聲音、遊戲、或基本上任何的資料流程或信令流的無線網路部件或設備。應該注意的是，在主題說明書和附圖中，上下文或明確的區分相對於服務並從室外環境的行動裝置接收資料的存取點或基地台、以及在室外覆蓋區域重疊的密封的、主要是室內環境中操作的存取點或基地台提供了區分。資料和信令流可以是封裝或基於幀的流。
在說明書和申請專利範圍中對模組的參考表示用於執行指定的功能的硬體或軟體部件的任意組合。模組不必是嚴格定義的實體，從而多個模組可以在功能上與硬體和軟體部件重疊。例如，軟體模組可以指程式內的單行代碼，而程式本身是單獨的軟體模組。相關領域的普通技術人員將理解，例如，可以根據一些風格或性能優化技術來定義模組的功能。
圖1顯示了根據本公開實施方式的系統100。例如，系統100顯示了能夠檢測其在室內和室外位置之間的轉換以有效地使用適當導航演算法的行動裝置103。例如，行動裝置103被配置為基於來自衛星101a至101n的輸入使用室外導航演算法和/或基於來自 位於建築物105內部的射頻源(radio frequency source)107a至107n的輸入使用室內導航演算法，來確定其位置和/或追蹤其行動。
在一個實例中，行動裝置103可以包括但不限於以下：可以透過與衛星101a至101n通訊來使用諸如GNSS的室外導航演算法的行動電話、智慧型電話、個人數位助理(PDA)、導航裝置、可攜式電腦等。當行動裝置103在室外時，例如，在建築物105(例如，建築)外部時，室外導航演算法可以產生更精確的位置和/或導航。根據一個實例，衛星101a至101n可以是GPS的一部分，其包括例如在6個不同軌道平面的高達32個中地球軌道(MEO)衛星。另外地或可選地，衛星101a至101n可以是伽利略系統的一部分，其包括例如30個MEO衛星。儘管提到了這些範例性系統，但應該注意的是，衛星101a至101n可以是任何衛星導航系統的一部分。當行動裝置103位於室外時，優選地，行動裝置103使用衛星101a至101n進行定位和/或導航，以實現良好的精確度。
當行動裝置103從室外轉換到室內時，例如，行動裝置103進入建築物105，因此行動裝置103可以使用RF源107a至107n和室內定位演算法，以更精確地確定其位置和/或導航其行動。根據一個實例，RF源107a至107n可以包括但不限於：諸如存取點的任何無線技術(例如，用在無線區域網路(WLAN)、WiFi網路、WiMAX網路、藍芽網路等中)、感測器陣列等。應該注意的是，儘管RF源作為範例性實施方式公開，但是其他系統也可以用於室內定位。這些系統可以使用環境照明準位/60赫茲(Hz)閃爍(flicker)、聲音等，來確定室內定位和/或確定行動接收器103位於室內。
在一個實例中，行動裝置103能夠確定其是位於室內還是室外，從而，行動裝置103能夠自動地使用適當的導航演算法。根據一個實例，行動裝置103可以掃描來自多個RF源(諸如RF源 107a至107n的子集(sub-set))的諸如射頻信號的信號。基於接收的信號，行動裝置103可以確定與在行動裝置103附近的多個RF源相關的資訊。根據一個實施方式，行動裝置103可以將所確定的資訊和與僅限室內RF源的集合相關的先前資訊(例如，先前已知的)相比較。如果所確定的與行動裝置103附近的多個RF源相關的資訊包括與僅限室內RF源的集合相關的資訊的全部或部分，則行動裝置103可以確定其位於建築物105內部(例如，室內)，因此，行動裝置103可以確定使用室內導航演算法以用於位置確定。
然而，如果行動裝置103確定所確定的與行動裝置103附近的多個RF源相關的資訊不包括任何與僅限室內RF源的集合相關的資訊，則行動裝置103可以確定行動裝置103位於建築物105的外部(例如，室外)，因此，行動裝置103可以使用室外導航演算法以用於位置確定。
根據一個實例，與行動裝置103附近的多個RF源的每個相關的所確定的資訊可以包括與每個RF源相關的標識(例如，MAC位址)。根據該實例，行動裝置103可以將所確定的行動裝置103附近的多個RF源的標識與僅限室內RF源的標識相比較，以確定行動裝置103是在室內還是室外。
根據一個實施方式，行動裝置103可以基於例如從RF源107a至107n接收的信號強度、信號經歷的時間(time of flight)、信號到達的角度、和/或接收的RF信號的其他特性，來確定在行動裝置103附近的多個RF源的集合。
在一個實例中，已經預先收集了與僅限室內RF源的集合相關的資訊並將其儲存在可被行動裝置103儲存存取的資料庫109中。根據一個實例，行動裝置103可以透過通訊網路111與資料庫109通訊。在一個實例中，通訊網路111可以包括但不限於：個人區域網路、區域網路、網狀網路、都會網路、廣域網路、行 動網(諸如用於行動通訊、個人通訊服務、數位行動電話服務(digital advance mobile phone service)等的全球系統)、網際網路等。儘管顯示了分開的資料庫109，但是應該注意的是，資料庫109和/或資料庫109的副本可以包括在行動裝置103中和/或在需要時從可用的通訊網路下載到行動裝置103。
根據一個實例，當行動裝置103物理地靠近建築物105時，行動裝置103將能夠感測由RF源107a至107n生成的RF信號。然而，當行動裝置103位於建築物105的外部(例如，室外)時，僅限室內RF源為具有不能被行動裝置103感測的RF信號的RF源107a至107n的不同子集。這些僅限室內RF源在深室內並且從外部不可見。例如，RF源107c和107d位於建築物105的中心，因此在室外不太可見。(這裡，術語“可見”、“RF可見”等是指能夠以預定信號幅度或功率臨界值或以上來檢測對應的RF信號)。因此，如果行動裝置103能夠接收來自僅限室內RF源的集合中的任何RF源的RF信號，則行動裝置103能夠確定其已經進入建築物105，並且在室內。因此，行動裝置103可以自動從室外導航演算法切換到室內導航演算法。可選地或另外地，如果行動裝置103不能從僅限室內RF源的集合中的RF源接收任何RF信號(即，不可見)，則行動裝置103能夠確定其已經退出建築物105。因此，行動裝置103可以自動從室內導航演算法切換到室外導航演算法。可以相對於一些信號幅度臨界值來實現缺少信號檢測的確定。
如下面參照圖4A和圖4B更詳細的討論的，可以使用獲知裝置(learning device)(未顯示，但是可以是諸如103的行動裝置)來建立資料庫109，其可以包括僅限室內源(諸如僅限室內RF源)的集合。根據一個實例，該獲知裝置可以用於調查建築物105的外部，以確定RF源107a至107n的第一子集(例如，107a、107b、107e和107n)，其中，它們的RF信號可以在建築物105的外部檢測導。另外，獲知裝置可以用於調查建築物105的內部，以確定 RF源107a至107n的第二子集(例如，107a、107b、107c、107d、107e、和107n)，其中，它們RF信號可以在建築物105的內部檢測到。第一和第二子集之間的比較可以確定建築物105的僅限室內源的集合(例如，107c和107d)，這可以儲存在資料庫109中。因此，將來，行動裝置103(可以與獲知裝置相同，或者是不同的行動裝置)檢測到僅限室內源的一個或多個，演算法可以確定行動裝置在室內。
根據一個實施方式，在沒有僅限室內源可用的情況下，在建築物內部可以手動安排僅限室內源。在該情況下，所有SF源從外部是可見的，因此，需要在建築物105的內部深深地植入一個或多個RF源，從而使得這些新植入的源在建築物外部是不可見的。根據另一實施方式，可以使用群眾外包(crowdsourcing)來建立資料庫109。根據該實例，當用戶穿過諸如建築物105的建築物時，可以使用由多個用戶攜帶的多個計算裝置(諸如但是不限於手機、導航裝置、可攜式電腦等)來調查該建築物，以收集與建築物內部的源相關的資料。所收集的資料可以用於填充資料庫109中的先前資訊。
在一個實例中，在調查建築物105期間，獲知裝置可以使用室外導航演算法來確定位置估計、與所確定的室外位置估計相關的不確定性、以及與在獲知裝置附近的RF源相關的資訊。當獲知裝置行動時，獲知裝置可以使用室內導航演算法來確定位置估計、與所確定的室內位置估計相關的不確定性以及與在新位置處的獲知裝置的附近的RF源相關的資訊。如果所確定的室外位置估計和室內位置估計彼此接近(例如，它們之間的距離小於臨界值)並且所確定的不確定性很小(例如，小於臨界值)，則獲知裝置可以得出發生了室內/室外轉換的結論。因此，可以使用在每個位置感應的RF源的列表之間的比較來確定僅限室內RF源。
例如但不限於，在第一位置處，確定了RF源的第一列表，確 定了第一位置(基於室外演算法)，並且確定與第一位置相關的第一不確定性。在第二位置處，確定RF源的第二列表，確定第二位置(基於室內演算法)，並且確定與第二位置相關的第二不確定性。然後，比較第一和第二位置，並且還比較第一和第二不確定性。如果它們接近，則確定發生了室內-室外轉換。意思是，例如，第一位置在外部而第二位置在內部。因此，如果將RF源的第一和第二列表彼此比較，則這列表之間的差異將是僅限室內源。由於在第一位置(例如，外部)處沒有檢測到僅限室內源，因此第一列表不包括任何僅限室內源。在第二位置(例如，內部)處檢測到僅限室內源，因此，第二列表包括僅限室內源。因此，透過將第一和第二列表相比較，檢測到了僅限室內源。換句話說，基於調查來確定第一和第二位置及其不確定性。所確定的第一和第二位置以及不確定性彼此靠近是比較列表的觸發。列表的比較確定了僅限室內源。
根據另一實例，獲知裝置可以用於調查建築物105的外部，以確定RF源107a至107n的第一子集(例如，107a、107b、107e、和107n)，其中，它們RF信號可以在建築物105的外部檢測到。另外，可以使用建築物105內部的源的調查地圖來與源的第一子集相比較，以確定建築物105的僅限室內源的集合。在該實例中，將源的兩個列表彼此相比，以確定僅限室內源的列表。基於對建築物外部的調查來確定第一列表(第一子集)。該第一列表包括可以從建築物的外部感測到的所有源。第二列表實際上是建築物內部的源的地圖。因此，第二列表包括在建築物內部感測的所有RF源，包括：(1)可以在外部感測的源，以及(2)僅限室內源。因此，透過比較第一和第二列表，確定了僅限室內源的列表。基於這裡給出的討論，對於本領域普通技術人員來說，可以明白，除了上述範例性方法，還可以使用其他方法來生成資料庫109。
圖2顯示了根據本公開實施方式的裝置。例如，圖2中顯示 的裝置可以實施為圖1的行動裝置103。根據該實例，除了其他模組，行動裝置103可以包括室內定位邏輯201、室外定位邏輯203以及控制邏輯205，所有這些都可以利用一個或多個處理器來執行。
根據一個實例，控制邏輯205被配置為確定行動裝置103是否在室內和室外之間轉換，並且基於該確定，使得室內定位邏輯201或室外定位邏輯203中的一個執行定位和/或導航演算法。
例如，當行動裝置103位於室外時，室外定位邏輯103與一個或多個無線電接收器(例如，室外無線電209)協作(cooperation)，可以使用室外導航演算法來確定行動裝置103的位置和/或追蹤行動。另外，當行動裝置103位於室內時，室內定位邏輯201與一個或多個無線電接收器(例如，室內無線電207)協作，可以使用室內導航演算法來確定行動裝置103的位置和/或追蹤行動。在該實例中，控制邏輯205被配置為掃描行動裝置103附近的RF源(與一個或多個無線電接收器(例如，室內無線電207和/或室外無線電209)協作)，將與掃描的源相關的資訊與僅限室內RF源的集合相比較，並且基於該比較，確定行動裝置103是否已經在室內和室外之間轉換。
在一個實例中，控制邏輯105被配置為確定在行動裝置103附近掃描的RF源的標識(例如，MAC位址)，並且將所確定的標識與例如在圖1的資料庫109中儲存的僅限室內源的標識相比較，另外地或者可選地，控制邏輯205被配置為透過網路111從資料庫109檢索資訊，並且將該資訊儲存在行動裝置103的記憶體(未顯示)中。無論哪種方式，所儲存的標識資訊都是已知的先前資訊。
當控制邏輯205確定當前掃描的RF源的集合包括一個或多個僅限室內源時，控制邏輯205可以使得室內定位邏輯201能夠使用室內導航演算法用於定位和/或追蹤。在一個實例中，控制邏輯 205還可以禁用室外定位邏輯203，減少由邏輯203使用的功率，和/或使邏輯203儘量減少其活動，以節省行動裝置103的功率。
另外，當控制邏輯205確定該掃描的RF源的集合不包括僅限室內源時，控制邏輯205可以使得室外定位邏輯203使用室外導航演算法用於定位和/或追蹤。在一個實例中，控制邏輯205可以禁用室內定位邏輯201，減小邏輯201所使用的功率，和/或使邏輯201儘量減少其活動，以節省行動裝置103的功率。
圖3是描述根據本公開實施方式的方法300的流程圖。例如，方法300可以確定行動接收器是否已經在室內和室外之間轉換，以自動使用適當的導航演算法。在一個實例中，方法300由系統100執行。應當理解的是，並不是所有步驟都是需要的，並且還可以以不同於圖3中顯示的順序來執行。僅僅為了方便討論，參照圖1中的系統100。本領域普通技術人員將會理解，可以使用其他系統來執行該方法。
在步驟301中，行動裝置103從諸如RF源107a至107n的多個RF源接收RF信號。應該注意的是，儘管參照RF源，但是在這些實施方式中，還可以使用用於IPS的其他源。
在步驟303，行動裝置103確定與從其接收RF信號的多個RF源相關的資訊。該資訊可以包括但不限於：信號強度、信號到達時間、到達的信號角度、RF源的標識(例如，MAC位址)、RF源的位置等。
在步驟305中，行動裝置103可以將所確定的與多個RF源相關的資訊和與僅限室內RF源的集合相關的先前資訊相比較，其中，例如，先前資訊可以儲存在記憶體中。該先前資訊可以儲存在行動裝置中，或者可以由行動裝置使用通訊網路來儲存存取。
在步驟307，確定從其接收RF信號的多個RF源是否包括任何僅限室內RF源。如果多個RF源不包括僅限室內RF源，則選擇室外定位/導航演算法用於步驟309。然而，如果多個RF源包括 一個或多個僅限室內RF源，則選擇室內定位/導航演算法用於步驟311。
圖4A和圖4B顯示了根據本公開實施方式的描述方法400和410的流程圖。例如，方法400和410可以用於建立僅限室內源(諸如RF源)的資料庫。可以理解的是，並不是所有步驟都需要或者以圖4A和圖4B顯示的順序執行。僅僅為了方便討論，參照圖1的系統100。其他系統也可以用於執行該方法。
根據圖4A中顯示的實施方式，在方法400的步驟401中，可以使用獲知裝置來調查例如圖1的建築物105的建築物的外部，以收集由建築物內部的RF源傳輸的RF信號。獲知裝置可以收集與RF源的第一集合相關的資訊。
在步驟403，獲知裝置可以用於調查建築物的內部，以收集與RF源的第二集合相關的資訊。
在步驟405，可以將RF源的第一和第二集合相比較，使得可以確定僅限室內RF源的集合。
根據圖4B中顯示的實施方式，在方法410的步驟411中，可以使用獲知裝置來調查例如圖1的建築物105的建築物的外部，以收集由建築物內部的RF源傳輸的RF信號。獲知裝置可以收集與RF源的第一集合相關的資訊。
在步驟413中，檢索建築物內部的RF源的第二集合的調查地圖。
在步驟415，可以將RF源的第一和第二集合相比較，使得可以確定僅限室內RF源的集合。
可以透過軟體、韌體、硬體或其組合來實現本發明的各方面。圖5顯示了範例電腦系統500，其中，本公開或者其一部分可以作為電腦可讀代碼來實現。例如，控制邏輯205和/或方法300和400可以透過電腦系統500以及室內和室外定位邏輯201和203來實現。就該範例性電腦系統500描述了本公開的各實施方式。在閱 讀該說明書之後，對於本領域普通技術人員來說，如何使用其他電腦系統和/或電腦架構來實現本公開，將是顯而易見的。
電腦系統500包括一個或多個處理器，諸如處理器504。處理器504可以是專用或通用處理器。處理器504連接至通訊基礎設施506(例如，匯流排或網路)。
電腦系統500還包括主記憶體508，優選地，隨機存取記憶體(RAM)，並且還可以包括輔助記憶體510。輔助記憶體510可以包括，例如，硬碟驅動器512、抽取式儲存驅動器514和/或記憶棒。抽取式儲存驅動514可以包括磁片驅動、磁帶驅動、光碟驅動、閃速記憶體等。抽取式儲存驅動514以已知方式對抽取式儲存單元518進行讀取和/或寫入。抽取式儲存單元518可以包括由抽取式儲存驅動器514讀取和寫入的軟碟、磁帶、光碟等。相關領域的普通技術人員將能夠理解，抽取式儲存單元518包括上面儲存有電腦軟體和/或資料的電腦可用儲存介質。
在可選的實現方式中，輔助記憶體510可以包括允許電腦程式或其他指令載入到電腦系統500中的其他類似裝置。這樣的裝置可以包括，例如，抽取式儲存單元522和介面520。這樣的裝置的實例可以包括：程式盒式記憶體和盒式記憶體介面(諸如視訊遊戲設備中的)、抽取式記憶體晶片(諸如EPROM、或PROM)以及相關插槽，以及允許軟體和資料可以從抽取式儲存單元522傳輸到電腦系統500的其他抽取式儲存單元522和介面520。
電腦系統500還可以包括通訊介面524。通訊介面524允許軟體和資料在電腦系統500和外部裝置之間進行傳輸。通訊介面524可以包括數據機、網路介面(諸如Ethernet卡)、通訊埠、PCMCIA槽和卡等。經由通訊介面524傳輸的軟體和資料的為信號形式，其可以是電信號、電磁信號、光學信號、或能夠被通訊介面524接收的其他信號。這些信號經由通訊路徑526被提供到通訊介面524。通訊路徑526承載信號，並且可以使用電線或電纜、光纖、 電話線、蜂巢式電話鏈路、RF鏈路、或其他通訊通道來實現。
在該檔中，一般地使用術語“電腦程式介質(medium)”和“電腦可使用介質”來指代諸如抽取式儲存單元518、抽取式儲存單元522以及安裝在硬碟驅動512中的硬碟等的媒體。通訊路徑526上承載的信號還可以體現這裡描述的邏輯。電腦程式介質和電腦可用介質還可以指記憶體，諸如主記憶體508和輔助記憶體510，它們可以是記憶體半導體(例如，DRAM等)。這些電腦程式產品是用於為電腦系統500提供軟體的裝置。
電腦程式(也稱為電腦控制邏輯)儲存在主記憶體508和/或輔助記憶體510中。電腦程式還可以經由通訊介面524來接收。當執行這樣的電腦程式，使得電腦系統500執行這裡討論的本公開。特別地，當執行電腦程式時，使得處理器504實現本公開的處理。因此，這樣的電腦程式表示電腦系統500的控制器。在使用軟體實現本公開時，軟體可以儲存在電腦程式產品中並使用抽取式儲存驅動514、介面520、硬驅動512、或通訊介面524載入到電腦系統500中。
本公開還涉及包括儲存在任何電腦可用介質上的軟體的電腦程式產品。當在一個或多個資料處理裝置中執行這樣的軟體時，使得資料處理裝置如這裡描述的那樣運行。本公開的實施方式採用現在或將來已知的任何電腦可用或可讀介質。電腦可用介質的實例包括但不限於主儲存裝置(例如，任何類型的隨機存取記憶體)、輔助儲存裝置(例如，硬驅動、軟碟、CD ROM、ZIP盤(disk)、磁帶、磁儲存裝置、光學儲存裝置、MEMS、納米技術儲存裝置等)、和通訊介質(例如，有線和無線通訊網路、區域網路、廣域網路、內部網路等)。
提供這裡描述的範例性實施方式用於範例性而非限制的目的。其他範例性實施方式也是可能的，並且在本公開的精神和範圍內，可以對範例性實施方式作出修改。
應當理解的是，將使用詳細說明書部分而非摘要部分來解釋申請專利範圍。摘要部分可以陳述本公開的一個或多個而非全部的範例性實施方式，因此，不以任何方式限制本公開和所附的申請專利範圍。
以上已經借助於顯示了具體功能及其關係的實現的功能構造塊描述了本公開。為了描述的方便，本文任意地限定了這些功能構造塊的邊界。只要能適當地執行具體功能及其關係，可以限定其他邊界。
對相關領域的普通技術人員來說顯而易見的是，在不背離本公開的精神和範圍的情況下，可以有形式和細節上的各種變化。因此，本公開不應由任何上述範例性實施方式限制。此外，應當僅根據以下的申請專利範圍及其等同替換來限定申請專利範圍。
300‧‧‧方法
301~311‧‧‧步驟

Claims (10)

  1. 一種方法，包括：透過行動裝置從多個射頻源接收射頻射頻信號；確定與所述多個射頻源相關的資訊；將所確定的資訊和與僅限室內射頻源的集合相關的先前資訊相比較；以及確定所述多個射頻源是否包括所述僅限室內射頻源的集合中的至少一個。
  2. 根據申請專利範圍第1項所述的方法，進一步包括：如果所述多個射頻源包括所述僅限室內射頻源的集合中的至少一個，則使用室內定位演算法來確定所述行動裝置的位置；以及如果所述多個射頻源不包括所述僅限室內射頻源的集合中的至少一個，則使用室外定位演算法來確定所述行動裝置的位置。
  3. 根據申請專利範圍第1項所述的方法，其中，所述接收射頻信號包括從位於建築物內部的多個射頻源接收所述射頻信號。
  4. 根據申請專利範圍第1項所述的方法，進一步包括：如果所述多個射頻源包括所述僅限室內射頻源的集合中的至少一個，則減小由所述行動裝置中用於室外定位演算法的一個或多個接收器所使用的功率。
  5. 根據申請專利範圍第1項所述的方法，其中，所述比較包括：儲存存取儲存與所述僅限室內射頻源的集合相關的所述先前資訊的資料庫。
  6. 根據申請專利範圍第5項所述的方法，其中，所述儲存存取資料庫包括：將所述資料庫下載到所述行動裝置。
  7. 一種設備，包括： 無線電接收器，被配置為從多個射頻源接收射頻射頻信號；以及控制邏輯，被配置為：確定與所述多個射頻源相關的資訊；將所確定的資訊和與僅限室內射頻源的集合相關的先前資訊相比較；以及確定所述多個射頻源是否包括所述僅限室內射頻源的集合中的至少一個。
  8. 根據申請專利範圍第7項所述的設備，其中，所述控制邏輯進一步被配置為：如果所述多個射頻源包括所述僅限室內射頻源的集合中的至少一個，則使用室內定位演算法來確定所述設備的位置；以及如果所述多個射頻源不包括所述僅限室內射頻源的集合中的至少一個，則使用室外定位演算法來確定所述設備的位置。
  9. 根據申請專利範圍第7項所述的設備，其中，所述無線電接收器被配置為從位於建築物內部的多個射頻源接收所述射頻信號。
  10. 根據申請專利範圍第7項所述的設備，其中，所述控制邏輯進一步被配置為：如果所述多個射頻源包括所述僅限室內射頻源的集合中的至少一個，則減小由用於室外定位演算法的一個或多個接收器所使用的功率。
TW101147546A 2012-06-29 2012-12-14 用於定位/導航演算法的方法及其設備 TWI557420B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US13/538,296 US9008694B2 (en) 2012-06-29 2012-06-29 Indoor/outdoor differentiation using radio frequency (RF) transmitters

Publications (2)

Publication Number Publication Date
TW201400841A true TW201400841A (zh) 2014-01-01
TWI557420B TWI557420B (zh) 2016-11-11

Family

ID=48700253

Family Applications (1)

Application Number Title Priority Date Filing Date
TW101147546A TWI557420B (zh) 2012-06-29 2012-12-14 用於定位/導航演算法的方法及其設備

Country Status (4)

Country Link
US (1) US9008694B2 (zh)
EP (1) EP2680039B1 (zh)
CN (1) CN103513227B (zh)
TW (1) TWI557420B (zh)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9482739B2 (en) 2012-06-29 2016-11-01 Broadcom Corporation Indoor/outdoor transition determination
US8989772B2 (en) * 2012-11-30 2015-03-24 Google Technology Holdings LLC Methods and apparatus for estimating time of arrival information associated with a wireless signal
US8868109B1 (en) 2013-03-28 2014-10-21 Linkedin Corporation Navigating with a camera device
US9976860B2 (en) * 2013-04-16 2018-05-22 Apple Inc. Seamless transition from outdoor to indoor mapping
US9642110B2 (en) 2013-05-09 2017-05-02 Marvell World Trade Ltd. GPS and WLAN hybrid position determination
US20150097731A1 (en) * 2013-10-03 2015-04-09 Motorola Mobility Llc Gps/wifi indoor/outdoor detection
US9641973B2 (en) 2013-12-12 2017-05-02 Marvell World Trade Ltd. Method and apparatus for tracking, in real-time, a position of a mobile wireless communication device
US9591458B2 (en) * 2014-03-12 2017-03-07 Marvell World Trade Ltd. Method and apparatus for adaptive positioning
US9863773B2 (en) * 2014-04-29 2018-01-09 Samsung Electronics Co., Ltd. Indoor global positioning system
US9918202B2 (en) * 2014-05-12 2018-03-13 Microsoft Technology Licensing, Llc Adaptive position determination
KR102243067B1 (ko) 2014-05-22 2021-04-21 삼성전자주식회사 실내 또는 실외에 배치되는지 여부를 판단하는 전자 장치 및 그 제어 방법
EP3180586A1 (en) * 2014-08-12 2017-06-21 Nokia Solutions and Networks Oy Position determination of network elements and user equipment in indoor environment
CN107430180A (zh) * 2014-12-10 2017-12-01 南澳大学 基于可见光的室内定位系统
WO2016187817A1 (zh) * 2015-05-26 2016-12-01 华为技术有限公司 移动终端的控制方法、装置及系统
CN108024328A (zh) * 2016-11-04 2018-05-11 中兴通讯股份有限公司 一种无线定位方法、装置及基站
JP6872352B2 (ja) 2016-11-22 2021-05-19 京セラ株式会社 電子機器、制御装置、制御プログラム及び電子機器の動作方法
JP6713943B2 (ja) * 2016-11-25 2020-06-24 京セラ株式会社 電子機器、制御装置、制御プログラム及び電子機器の動作方法
JP6655527B2 (ja) 2016-11-25 2020-02-26 京セラ株式会社 電子機器、制御装置、制御プログラム及び電子機器の動作方法
CN109245838A (zh) * 2017-06-06 2019-01-18 中兴通讯股份有限公司 定位方法及装置
US10470155B2 (en) 2017-11-30 2019-11-05 Abl Ip Holding Llc Commissioning of an indoor positioning system using a secondary positioning system
CN108333612A (zh) * 2018-01-05 2018-07-27 深圳市沃特沃德股份有限公司 定位方法、装置和智能手表
US20200393573A1 (en) * 2018-02-19 2020-12-17 Indooratlas Oy Control apparatus, method and computer program code for controlling indoor positioning transitions
US10845203B2 (en) 2018-06-01 2020-11-24 Apple Inc. Indoor/outdoor detection using a wearable computer
CN110244262B (zh) * 2019-06-21 2021-08-06 苏宁智能终端有限公司 室内定位方法及装置
US11134461B2 (en) 2019-12-09 2021-09-28 Here Global B.V. Methods and systems for making a determination of whether a mobile device is positioned indoors or outdoors

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000111648A (ja) 1998-10-07 2000-04-21 Ntt Data Corp 位置検出システム及び位置検出装置
US6801159B2 (en) 2002-03-19 2004-10-05 Motorola, Inc. Device for use with a portable inertial navigation system (“PINS”) and method for transitioning between location technologies
US7184745B2 (en) * 2003-02-03 2007-02-27 Motorola, Inc. Wireless receiver operation
US8320932B2 (en) 2006-04-11 2012-11-27 Motorola Solutions, Inc. Method and system of utilizing a context vector and method and system of utilizing a context vector and database for location applications
JP4600357B2 (ja) 2006-06-21 2010-12-15 トヨタ自動車株式会社 測位装置
JP5374703B2 (ja) * 2007-11-30 2013-12-25 測位衛星技術株式会社 位置情報提供システムおよび屋内送信機
US8644844B2 (en) * 2007-12-20 2014-02-04 Corning Mobileaccess Ltd. Extending outdoor location based services and applications into enclosed areas
US8339372B2 (en) 2009-04-20 2012-12-25 Broadcom Corporation Inductive touch screen with integrated antenna for use in a communication device and methods for use therewith
JP5258865B2 (ja) 2009-11-05 2013-08-07 サムソン エスディーエス カンパニー リミテッド 無線ｌａｎａｐを利用した無線デバイスの位置追跡システム及び方法
US8106818B2 (en) 2009-12-31 2012-01-31 Polaris Wireless, Inc. Positioning system and positioning method
US9157745B2 (en) 2010-01-14 2015-10-13 Qualcomm Incorporated Scalable routing for mobile station navigation with location context identifier
US8823585B2 (en) 2010-02-12 2014-09-02 Broadcom Corporation Sensor-assisted location-aware mobile device
EP2480031B1 (en) 2010-02-26 2016-02-03 BlackBerry Limited Reducing WLAN power consumption on a mobile device utilizing a cellular radio interface
JP2012063274A (ja) 2010-09-16 2012-03-29 Gnss Technologies Inc ナビゲーション信号送信装置および位置情報提供装置
JP2012103138A (ja) * 2010-11-11 2012-05-31 Sony Corp 位置情報検出装置、通信装置、並びに通信システム
US8700057B2 (en) * 2012-01-13 2014-04-15 Qualcomm Incorporated Method and apparatus for multi-resolution adaptive positioning
US9482739B2 (en) 2012-06-29 2016-11-01 Broadcom Corporation Indoor/outdoor transition determination

Also Published As

Publication number Publication date
TWI557420B (zh) 2016-11-11
CN103513227B (zh) 2017-04-12
US9008694B2 (en) 2015-04-14
US20140004876A1 (en) 2014-01-02
EP2680039B1 (en) 2020-03-11
CN103513227A (zh) 2014-01-15
EP2680039A1 (en) 2014-01-01

Similar Documents

Publication Publication Date Title
TWI557420B (zh) 用於定位/導航演算法的方法及其設備
US9482739B2 (en) Indoor/outdoor transition determination
EP3664513B1 (en) Positioning method and apparatus
US9277524B2 (en) Cooperative localization of portable electronic devices
US9288629B2 (en) Mobile device positioning system
JP5346776B2 (ja) 測位システム、測位方法及び測位プログラム
US9143894B2 (en) Method and system for proximity and context based deduction of position for a GPS enable computing device
US20140274111A1 (en) Inter-device transfer of accurate location information
US9377519B2 (en) Server-based mobile device regional candidate position fix mode selection
CN102985841A (zh) 对添加到无线通信网络的无线收发机的位置的确定
CN105284163A (zh) 用于检测地理围栏的功率减小的地点确定
US10229610B2 (en) Contextual awareness using relative positions of mobile devices
CN105052215A (zh) 移动装置功率管理同时提供位置服务
KR20140025018A (ko) 모바일 디바이스의 위치정보 제공 방법 및 장치
JP2010157853A (ja) 通信装置、通信方法、プログラム、情報管理装置および通信システム
US11622233B2 (en) Federated system for mobile device localization
KR20140097426A (ko) 컴퓨팅 장치의 글로벌 위치를 결정하기 위해 측지 삼각 측량을 사용하고 용이하게 하기 위한 메커니즘
US20180195867A1 (en) Systems and methods for indoor and outdoor mobile device navigation
JP2013108959A (ja) 測位方法決定装置及び測位方法決定方法
KR20200133559A (ko) Rssi 보정을 이용한 ble 기반 위치 인식 방법 및 이를 지원하기 위한 장치
KR20200133558A (ko) 저전력 블루투스를 이용한 위치 인식 방법 및 이를 지원하기 위한 장치