TWI633325B - 位置獲取方法及裝置 - Google Patents
位置獲取方法及裝置 Download PDFInfo
- Publication number
- TWI633325B TWI633325B TW105138390A TW105138390A TWI633325B TW I633325 B TWI633325 B TW I633325B TW 105138390 A TW105138390 A TW 105138390A TW 105138390 A TW105138390 A TW 105138390A TW I633325 B TWI633325 B TW I633325B
- Authority
- TW
- Taiwan
- Prior art keywords
- distance
- effective
- target device
- scale factor
- devices
- Prior art date
Links
Classifications
-
- 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
- G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
- G01S13/02—Systems using reflection of radio waves, e.g. primary radar systems; Analogous systems
- G01S13/06—Systems determining position data of a target
- G01S13/46—Indirect determination of position data
-
- 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
-
- 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/0009—Transmission of position information to remote stations
- G01S5/0018—Transmission from mobile station to base station
-
- 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/0009—Transmission of position information to remote stations
- G01S5/0045—Transmission from base station to mobile station
-
- 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/0257—Hybrid positioning
- G01S5/0268—Hybrid positioning by deriving positions from different combinations of signals or of estimated positions in a single positioning 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/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/12—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 by co-ordinating position lines of different shape, e.g. hyperbolic, circular, elliptical or radial
-
- 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/14—Determining absolute distances from a plurality of spaced points of known location
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- 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/021—Calibration, monitoring or correction
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Radar Systems Or Details Thereof (AREA)
Abstract
一種位置獲取方法及裝置,方法包括:從向目標設備發射信號的已知設備中或者接收目標設備發射信號的已知設備中,選擇至少一組N個有效設備;針對每一組的N個有效設備,將換算比例因子的數值進行調整,尋找換算比例因子的校正值,校正值使得以每一個有效設備的位置為中心,以每一個有效設備與目標設備之間的校正距離為半徑,形成的N個圓或球具有唯一交點;其中,換算比例因子用於將有效設備向目標設備發射的信號或者接收的目標設備發射的信號的信號強度轉換為距離;利用獲得的換算比例因子的至少一個校正值,計算獲得目標設備的位置。
Description
本發明屬於定位技術領域,具體地說,涉及一種位置獲取方法及裝置。
在室內環境中,衛星信號到達地面時較弱且不能穿透建築物,因此無法使用衛星定位進行位置定位,而在實際應用中,又經常需要在室內環境中進行位置定位,也即室內定位,以方便進行室內位置的管理、監控或追蹤等,例如在超市以及商場等中,定位貨架等的位置;在電子地圖中,定位或追蹤室內設備位置;位於室內的電子設備通過定位彼此位置進行互動等。
在目前的室內定位技術中,通常是採用Wi-Fi、藍芽、紅外線、超寬頻、RFID、ZigBee或超聲波等技術,利用設備之間發射的信號強度實現室內定位。具體的,將位置待確定的目標設備與若干個位置已知的已知設備之間發射的信號強度,轉換為目標設備與已知設備之間的設備距離,從而即可以計算獲得目標設備的位置。
但是,由於信號干擾以及不同品牌設備的天線、電路和外殼設計不同可能造成信號強度存在誤差,從而就會導致獲取的目標設備的位置並不準確。
有鑑於此,本發明所要解決的技術問題是提供了一種位置獲取方法及裝置,用於解決現有技術中位置獲取不準確的問題。
為了解決上述技術問題,本發明提供了一種位置獲取方法,包括:從向目標設備發射信號的已知設備中或者接收目標設備發射信號的已知設備中,選擇至少一組N個有效設備。
針對每一組的N個有效設備,將換算比例因子的數值進行調整,尋找換算比例因子的校正值,校正值使得以每一個有效設備的位置為中心,以每一個有效設備與目標設備之間的校正距離為半徑,形成的N個圓或球具有唯一交點;其中,換算比例因子用於將有效設備向目標設備發射的信號或者接收的目標設備發射的信號的信號強度轉換為距離。
利用獲得的換算比例因子的至少一個校正值,計算獲得目標設備的位置。
一種位置獲取裝置,包括:設備選擇模組,用於從向目標設備發射信號的已知設備中或者接收目標設備發射信號的已知設備中,選擇至少一組N個有效設備;校正模組,用於針對每一組的N個有效設備,將換算比例因子的數值進行調整,尋找換算比例因子的校正值,校正值使得以每一個有效設備的位置為中心,以每一個有效設備與目標設備之間的校正距離為半徑,形成的N個圓或球具有唯一交點;其中,換算比例因子用於將有效設備向目標設備發射的信號或者接收的目標設備發射的信號的信號強度轉換為距離;
位置獲取模組,用於利用獲得的換算比例因子的至少一個校正值,計算獲得目標設備的位置。
與現有技術相比,本發明可以獲得包括以下技術效果:從向目標設備發射信號的已知設備中或者接收目標設備發射信號的已知設備中,選擇至少一組N個有效設備;針對每一組的N個有效設備,將換算比例因子的數值進行調整,尋找換算比例因子的校正值,校正值使得以每一個有效設備的位置為中心,以每一個有效設備與目標設備之間的校正距離為半徑,形成的N個圓或球具有唯一交點;其中,換算比例因子用於將有效設備向目標設備發射的信號或者接收的目標設備發射的信號的信號強度轉換為距離;利用獲得的換算比例因子的至少一個校正值,計算獲得目標設備的位置。本發明實施例通過尋找換算比例因子的校正值,提高了目標設備位置獲取的準確性,減少了信號強度誤差導致的位置獲取不準確的問題。
當然,實施本發明的任一產品必不一定需要同時達到以上的所有技術效果。
101‧‧‧從向目標設備發射信號的已知設備中或者接收目標設備發射信號的已知設備中,選擇至少一組N個有效設備
102‧‧‧將換算比例因子的數值進行調整,尋找換算比例因子的校正值
103‧‧‧利用獲得的換算比例因子的至少一個校正值,計算獲得目標設備的位置
801‧‧‧設備選擇模組
802‧‧‧校正模組
803‧‧‧位置獲取模組
A‧‧‧有效設備
B‧‧‧有效設備
C‧‧‧有效設備
a‧‧‧交點位置
b‧‧‧交點位置
c‧‧‧交點位置
d‧‧‧交點位置
m‧‧‧中心點
此處所說明的圖式用來提供對本發明的進一步理解,構成本發明的一部分,本發明的示意性實施例及其說明用於解釋本發明,並不構成對本發明的不當限定。在圖式中:[圖1]係本發明實施例的一種位置獲取方法一個實施例的流程圖。
[圖2a-圖2k]係本發明實施例的一維座標空間中位置獲取示意圖。
[圖3a-圖3m]係本發明實施例二維座標空間中位置獲取示意圖。
[圖4a-圖4c]係本發明實施例三維座標空間中位置獲取示意圖。
[圖5]係本發明實施例中已知設備在室內環境中的一種佈置示意圖。
[圖6]係本發明實施例中有效設備的一種選擇示意圖。
[圖7]係本發明實施例中有效設備的另一種選擇示意圖。
[圖8]係本發明實施例中一種位置獲取裝置一個實施例的結構示意圖。
以下將配合圖式及實施例來詳細說明本發明的實施方式,藉此對本發明如何應用技術手段來解決技術問題並達成技術功效的實現過程能充分理解並據以實施。
本發明技術方案主要適用於室內定位場景中,利用位置已知的已知設備的位置以及距離目標設備的距離,獲得目標設備的位置。因此,需要首先確定已知設備與目標設備的之間的設備距離。
在目前室內定位技術中,主要是利用已知設備與目標設備之間發射或接收的信號的信號強度,通過換算比例因子,將信號強度轉換為距離獲得。因此已知設備與目標設備之間可以進行信號通信,主要可以採用Wifi、藍牙、紅外線、超寬頻、RFID、ZigBee或超聲波等技術實現。
在不同的應用場景中,可以通過部署已知設備,以實現目標設備的定位,例如超市、商場等應用場景。
正如先前技術中所述,由於存在信號干擾以及不同品牌設備的天線、電路和外殼設計不同等客原因,造成信號強度存在誤差,導致計
算獲得的目標設備可能會存在多個解或者無解,使得無法準確獲取目標設備的位置。
為了解決現有技術無法準確獲取目標設備位置的技術問題,發明人經過一系列的研究,提出本發明的技術方案,在本發明實施例中,從向目標設備發射信號的已知設備中或者接收目標設備發射信號的已知設備中,選擇至少一組N個有效設備;針對每一組的N個有效設備,將換算比例因子的數值進行調整,尋找換算比例因子的校正值,校正值使得以每一個有效設備的位置為中心,以每一個有效設備與目標設備之間的校正距離為半徑,形成的N個圓或球具有唯一交點;其中,換算比例因子用於將有效設備向目標設備發射的信號或者接收的目標設備發射的信號的信號強度轉換為距離;利用獲得的換算比例因子的至少一個校正值,計算獲得目標設備的位置。本發明實施例通過對換算比例因子進行調整,尋找校正值,可以確定出目標設備所在的唯一位置,從而提高了目標設備位置獲取的準確性。
下面將結合圖式對本發明技術方案進行詳細描述。
圖1為本發明實施例提供的一種位置獲取方法一個實施例的流程圖,該位置獲取方法可以包括以下幾個步驟:
101:從向目標設備發射信號的已知設備中或者接收目標設備發射信號的已知設備中,選擇至少一組N個有效設備。
其中,已知設備是指在座標空間中,位置已知的設備,目標設備為位置待確定的設備。
已知設備以及目標設備可以是指利用藍牙、Wifi以及RFID
等無線傳輸技術進行資料傳輸的裝置。
已知設備可以接收信號或發射信號,目標設備也可以接收信號或發射信號。接收信號的設備可以將信號上傳至計算系統,由計算系統從向目標設備發射信號的已知設備中或者接收目標設備發射信號的已知設備中,選擇N個有效設備,並利用信號強度,進行位置定位。
102:將換算比例因子的數值進行調整,尋找換算比例因子的校正值。
換算比例因子的校正值使得以每一個有效設備的位置為中心,以每一個有效設備與目標設備之間的校正距離為半徑,形成的N個圓或球具有唯一交點。
其中,換算比例因子用於將有效設備向目標設備發射的信號或者接收的目標設備發射的信號的信號強度轉換為距離。
其中,在一維或二維座標空間中,形成的為圓,在三維或三維以上座標空間中,形成的即為球。
校正距離即是利用換算比例因子的校正值轉換獲得的,換算比例因子的校正值可以是初始值或者調整之後的任一個值。
其中,換算比例因子是指將信號強度轉換為距離的參數,轉換公式如下:d 2=C 2(R 0-R);其中,R為接收或發射的信號的信號強度,d表示距離,C為換算比例因子,R0可以採用國際標準值,也可以是將已知設備無限靠近不同型號的用於接收信號並上傳計算系統的主設備時的,信號強度均值。
在本發明中,換算比例因子具體可以將有效設備向目標設備發射的信號或者接收目標設備發射的信號的信號強度轉換為距離。在現有技術中,換算比例因子通常採用國際標準值。而本實施例中,為了解決信號強度誤差導致距離計算不準確,進而影響目標設備位置準確定位的位置,可以對換算比例因子的數值進行調整。
其中,將換算比例因子的數值進行調整,尋找換算比例因子的校正值可以是通過將換算比例因子的數值進行放大或縮小,以獲得校正值;當然,還可以通過計算方式,獲得換算比例因子的校正值。
103:利用獲得的換算比例因子的至少一個校正值,計算獲得目標設備的位置。
其中,利用換算比例因子計算獲得目標設備的位置的方式可以與現有技術相同,例如可以採用三角質心算法等,在此不再贅述。
在本實施例中,通過調整換算比例因子的數值,獲得換算比例因子的校正值,換算比例因子的校正值使得以N個有效設備與目標設備的校正距離為半徑獲得的N個圓或球具有唯一交點,該唯一交點即為目標設備所在位置,從而即可以獲得目標設備的位置,本發明實施例通過對換算比例因子進行調整,尋找換算比例因子的校正值,從而提高了目標設備位置獲取的準確性。
其中,可以選擇多組N個有效設備,從而可以獲得換算比例因子的多個校正值,可以是利用多個校正值的平均值,計算獲得目標設備的位置,使得位置獲取更加準確。
當然,還可以利用每一個換算比例因子的校正值,首先計算
獲得目標設備的初始位置;再將初始位置進行平均,獲得目標設備的最終位置從而也可以提高位置獲取的準確度。
其中,作為又一個實施例,將換算比例因子的數值進行調整,尋找換算比例因子的校正值可以是:從換算比例因子的初始值開始,放大或縮小換算比例因子的數值,並在換算比例因子的當前調整值使得以每一個有效設備的位置為中心,以每一個有效設備與目標設備之間的校正距離為半徑,形成的N個圓或球具有唯一交點時,將當前調整值作為換算比例因子的校正值。
此時,N為大於座標空間維數的整數。
也即N可以等於座標控空間維數加1。
因此在一維座標空間中,N可以等於2,在二維座標空間中,N可以等於3,在三維座標空間中,N可以等於4。
其中,N個有效設備即可以是指在一維空間中,不在同一位置,在二維空間中,不在同一直線、在三維空間中,不在同一面上的N個已知設備。
當前距離即是根據換算比例因子的當前調整值轉換獲得的,換算比例因子的當前調整值可以是初始值或者調整之後的任一個值。
換算比例因子的初始值可以採用國際標準值,也可以是將任意兩個已知設備距離一米時測試獲得的信號強度,按照上述轉換公式計算得到的換算比例因子的均值。
由於在不存在信號強度誤差的情況下,以每一個有效設備的位置為中心,以每一個有效設備與目標設備的距離為半徑,獲得的N個圓
或N個球具有唯一的一個交點。
因此本實施例中,為了保證N個有效設備對應的N個圓或N個球具有唯一的一個交點,可以通過調整換算比例因子的數值實現,以在一定程度上降低信號強度誤差帶來的位置獲取不準確的問題。
通過調整換算比例因子的數值,即可以獲得換算比例因子的校正值,通過該校正計算獲得的校正距離,可以使得N個有效設備對應的N個圓或N個球具有唯一的一個交點。
作為又一個實施例,從換算比例因子的初始值開始,放大或縮小換算比例因子的數值,並在換算比例因子的當前調整值使得以每一個有效設備的位置為中心,以每一個有效設備與目標設備之間的校正距離為半徑,形成的N個圓或球具有唯一交點時,將當前調整值作為換算比例因子的校正值可以包括以下幾個步驟:
(X1)從N個有效設備中選擇任一個有效設備作為判斷設備,其它N-1個有效設備作為定位設備。
(X2)從將換算比例因子的初始值作為當前調整值開始,判斷是否以N-1個有效設備與目標設備的當前距離為半徑,形成的N-1個圓或球具有交點,且判斷設備與目標設備的當前距離等於判斷設備與任一個交點位置的相交距離。
其中,當前距離即利用換算比例因子的當前調整值計算獲得。
(X3)如果(X2)判斷結果為是,將換算比例因子的當前調整值作為換算比例因子的校正值。
也即,如果N-1個圓或球具有交點,且判斷設備與目標設備的當前距離等於判斷設備與任一個交點位置的相交距離時,表明以定位設備和判斷設備分別與目標設備的當前距離為半徑,形成的N個圓具有唯一交點,此時當前調整值即作為換算比例因子的校正值。
(X4)如果(X2)判斷結果為否,也即N-1個圓或球沒有交點,或者判斷設備與目標設備的當前距離不能等於判斷設備與任一個交點位置的相交距離時,執行如下操作:
(X41)在N-1個圓或球具有兩個交點位置時,將判斷設備與目標設備的當前距離,分別和判斷設備與接近判斷設備的交點位置之間的第一相交距離、判斷設備與遠離判斷設備的交點位置之間的第二相交距離以及判斷設備與兩個交點位置連線中心點之間的中心距離進行比較;
(X411)若當前距離小於第一相交距離且小於中心距離,或者當前距離小於第二相交距離且大於中心距離時,放大換算比例因子。
(X412)若當前距離大於第一相交距離且小於中心距離;或者當前距離大於第二相交距離且大於中心距離;或者當前距離大於第一相交距離且等於中心距離,且判斷設備和定位設備分別與目標設備的當前距離相等時,縮小換算比例因子;
(X413)若當前距離等於中心距離,且判斷設備和定位設備分別與目標設備的當前距離不相等時,重新選擇一個有效設備作為判斷設備,其它N-1個有效設備作為定位設備之後繼續執行;
(X42)在N-1個圓或球沒有交點且互相外離、且N-1個圓或球分別與以判斷設備與目標設備的當前距離為半徑形成的圓或球外
離、且N個有效設備與目標設備的當前距離相同時,放大換算比例因子。
也即以定位設備和判斷設備分別與目標設備的當前距離為半徑,形成的N個圓外離,且定位設備和判斷設備分別與目標設備的當前距離相同時,即放大換算比例因子。
在每一次放大換算比例因子或者縮小換算比例因子之後,放大或縮小之後的調整值即作為當前調整值返回步驟(X2)繼續執行,直至以N-1個有效設備與目標設備的當前距離為半徑,形成的N-1個圓或球具有交點,且判斷設備與目標設備的當前距離等於判斷設備與任一個交點位置的相交距離時,此時的當前調整值即為換算比例因子的校正值。
下面將分別以一維座標空間、二維座標空間以及三維座標空間,對換算比例因子的調整進行詳細介紹。
在一維座標空間中:N個有效設備的位置座標為一維座標,N等於2,N個有效設備包括兩個。
從換算比例因子的初始值開始,調整換算比例因子,使得以每一個有效設備的位置為中心,以每一個有效設備與目標設備的當前距離為半徑,形成的N個圓或球具有唯一交點時,獲得換算比例因子的校正值可以包括:
(A1)從N個有效設備中選擇一個作為定位設備,另一個作為判斷設備。
(A2)在一維座標空間中,定位設備只包括一個,以定位設備與目標設備的當前距離為半徑,只形成一個圓,為了方便描述,命名
為定位圓。
此時判斷設備與定位設備的連線,與定位圓形成的兩個交點位置,即作為N-1個圓的交點位置。
則步驟(A2)具體是判斷判斷設備與目標設備的當前距離是否等於判斷設備與任一個交點位置的相交距離。
(A3)如果步驟(A2)結果為是,則將當前調整值作為換算比例因子的校正值。
(A4)如果步驟(A3)結果為否,則將判斷設備與目標設備的當前距離,分別和判斷設備與接近判斷設備的交點位置之間的第一相交距離、判斷設備與遠離判斷設備的交點位置之間的第二相交距離以及判斷設備與兩個交點位置連線中心點之間的中心距離進行比較。
如圖2a~圖2e中所示,定位設備A和判斷設備B形成兩個圓,定位圓的兩個交點位置分別為a和b,交點位置a為接近判斷設備的交點位置,交點位置b為遠離判斷設備的交點位置。
(A41)若當前距離小於第一相交距離且小於中心距離,放大換算比例因子。
如圖2a所示,通過放大換算比例因子,可以使得當前距離等於第一相交距離,相交於交點位置a,如圖2b所示。
(A42)若當前距離小於第二相交距離且大於中心距離時,放大換算比例因子;如圖2c所示。通過放大換算比例因子,可以使得當前距離等於第一相交距離,相交於交點位置b,如圖2d所示。
(A43)若當前距離大於第一相交距離且小於中心距離,縮小換算比例因子;如圖2e所示。通過縮小換算比例因子,可以使得當前距離等於第一相交距離,相交於交點位置a,如圖2f所示。
(A44)若當前距離大於第二相交距離且大於中心距離,縮小換算比例因子;如圖2g所示。通過縮小換算比例因子,可以使得當前距離等於第二相交距離,相交於交點位置b,如圖2h所示。
(A45)若當前距離大於第一相交距離且等於中心距離,且判斷設備和定位設備分別與目標設備的當前距離相等時,縮小換算比例因子;如圖2i所示,通過縮小換算比例因子,可以使得當前距離等於第一相交距離,相交於交點位置a,如圖2j所示。
(A46)若當前距離等於中心距離,且判斷設備和定位設備分別與目標設備的當前距離不相等時,返回步驟(A1)重新選擇一個有效設備作為判斷設備,另一個有效設備作為定位設備之後繼續執行;也即將定位設備和判斷設備身份互換。如圖2k所示。
在二維座標空間中:N個有效設備的位置座標為二維座標,N個有效設備包括3個。
從換算比例因子的初始值開始,調整換算比例因子,使得以每一個有效設備的位置為中心,以每一個有效設備與目標設備的當前距離
為半徑,形成的N個圓或球具有唯一交點時,獲得換算比例因子的校正值可以包括:
(B1)從N個有效設備中選擇任意兩個作為定位設備,另一個作為判斷設備。
(B2)從將換算比例因子的初始值作為當前調整值開始,判斷以定位設備與目標設備的當前距離為半徑,形成的2個圓是否具有交點,且判斷設備與目標設備的當前距離是否等於判斷設備與任一個交點位置的相交距離。
其中,當前距離利用換算比例因子的當前調整值計算獲得;
(B3)如果(B2)判斷結果均為是,也即定位設備形成的2個圓具有交點,且判斷設備與目標設備的當前距離等於判斷設備與任一個交點位置的相交距離,此時將換算比例因子的當前調整值作為換算比例因子的校正值;
(B4)如果(B2)判斷結果為否時,執行如下操作:
(B41)在2個圓具有兩個交點位置時,將判斷設備與目標設備的當前距離,分別和判斷設備與接近判斷設備的交點位置之間的第一相交距離、判斷設備與遠離判斷設備的交點位置之間的第二相交距離以及判斷設備與兩個交點位置連線中心點之間的中心距離進行比較。
如圖3a~3j中,兩個定位設備形成的兩個圓有兩個交點位置,分別為c和d,交點位置c為接近判斷設備C的交點位置,判斷設備C距離交點位置c的距離為第一相交距離,因此,距離交點位置d的距離即為第二相交距離,距離c和d連線的中心點m的距離為中心距離。
(B411)若當前距離小於第一相交距離且小於中心距離,放大換算比例因子。
如圖3a所示。通過放大換算比例因子,可以使得當前距離等於第一相交距離,3個圓相交於交點位置c,如圖3b所示。
(B412)若當前距離小於第二相交距離且大於中心距離時,放大換算比例因子。
如圖3c所示,通過放大換算比例因子,可以使得當前距離等於第二相交距離,3個圓相交於交點位置d,如圖3d所示。
(B413)若當前距離大於第一相交距離且小於中心距離,縮小換算比例因子。
如圖3e所示,通過縮小換算比例因子,可以使得當前距離等於第一相交距離,3個圓相交於交點位置c,如圖3f所示。
(B414)若當前距離大於第二相交距離且大於中心距離;縮小換算比例因子;如圖3g所示,通過縮小換算比例因子,可以使得當前距離等於第二相交距離,3個圓相交於交點位置d,如圖3h所示。
(B415)若當前距離大於第一相交距離且等於中心距離,且判斷設備和定位設備分別與目標設備的當前距離相等時,縮小換算比例因子;如圖3i所示,通過縮小換算比例因子,可以使得當前距離等於第一相交距離,3個圓最終相交於一點。
(B416)若當前距離等於中心距離,且判斷設備和定位設
備分別與目標設備的當前距離不相等時,重新選擇一個有效設備作為判斷設備,其它2個有效設備作為定位設備之後繼續執行;如圖3j所示。
(B42)在2個圓沒有交點且互相外離、且2個圓分別與以判斷設備與目標設備的當前距離為半徑形成的圓或球外離、且3個有效設備與目標設備的當前距離相同時,放大換算比例因子。
如圖3k所示,3個有效設備A、B和C形成的圓互相外離,且3個有效設備與目標設備的當前距離相同,此時即放大換算比例因子。
此外,在二維座標空間中,定位設備形成的N-1圓具有一個交點位置且外切時,位置獲取方法還包括:如果以判斷設備與目標設備的當前距離為半徑形成的圓內含與N-1個圓中的任一個圓時,重新選擇一組N個有效設備繼續執行;如圖31所示;如果以判斷設備與目標設備的當前距離為半徑形成的圓內切與N-1個圓中的任一個圓時,且內切點不是交點位置時,重新選擇一組N個有效設備繼續執行。
在定位設備形成的N-1圓具有一個交點位置且內切時,如果以判斷設備與目標設備的當前距離為半徑形成的圓與N-1圓均外離時,重新選擇一組N個有效設備繼續執行;如圖3m所示。
在三維座標空間中:N個有效設備的位置座標為三維座標,N個有效設備包括4個。
調整換算比例因子,使得以每一個有效設備的位置為中心,以每一個有效設備與目標設備的調整距離為半徑,形成的N個圓或球具有唯一交點時,獲得換算比例因子的校正值可以包括:
(C1)從N個有效設備中選擇任意三個作為定位設備,另一個作為判斷設備。
(C2)從將換算比例因子的初始值作為當前調整值開始,判斷以定位設備與目標設備的當前距離為半徑,形成的3個球是否具有交點,且判斷設備與目標設備的當前距離是否等於判斷設備與任一個交點位置的相交距離。
其中,當前距離利用換算比例因子的當前調整值計算獲得。
其中,三維座標空間中,3個球具有交點包括3個球外切,如圖4a所示;3個球相交,如圖4b所示;以及3個球內切,如圖4c所示。
在3個球外切或內切時,具有一個交點。
在3個球相交時,具有兩個交點。
(C3)如果(C2)判斷結果均為是,也即定位設備形成的3個球具有交點,且判斷設備與目標設備的當前距離等於判斷設備與任一個交點位置的相交距離,此時將換算比例因子的當前調整值作為換算比例因子的校正值。
(C4)如果(C2)判斷結果為否時,執行如下操作:
(C41)在N-1個球具有兩個交點位置時,將判斷設備與目標設備的當前距離,分別和判斷設備與接近判斷設備的交點位置之間的第一相交距離、判斷設備與遠離判斷設備的交點位置之間的第二相交距離以
及判斷設備與兩個交點位置連線中心點之間的中心距離進行比較;其中,在三維座標空間中,判斷設備與兩個交點位置連線中心點之間的中心距離具體即是指判斷設備到兩個交點位置連線中心點形成的平面的中心距離。
(C411)若當前距離小於第一相交距離且小於中心距離,放大換算比例因子;
(C412)若當前距離小於第二相交距離且大於中心距離時,放大換算比例因子;
(C413)若當前距離大於第一相交距離且小於中心距離,縮小換算比例因子;
(C414)若當前距離大於第二相交距離且大於中心距離;縮小換算比例因子;
(C415)若當前距離大於第一相交距離且等於中心距離,且判斷設備和定位設備分別與目標設備的當前距離相等時,縮小換算比例因子;
(C416)若當前距離等於中心距離,且判斷設備和定位設備分別與目標設備的當前距離不相等時,重新選擇一個有效設備作為判斷設備,其它3個有效設備作為定位設備之後繼續執行;
(C42)在3個球沒有交點且互相外離、且3個球分別與以判斷設備與目標設備的當前距離為半徑形成的圓或球外離、且4個有效設備與目標設備的當前距離相同時,放大換算比例因子。
此外,在二維座標空間中,N-1圓具有一個交點位置且外切
時,位置獲取方法還包括:在N個有效設備的位置座標為三維座標時,N等於4,在N-1個球沒有交點,且任意兩個球內含時,則即重新選擇一組N個有效設備繼續執行。
其中,作為又一個實施例,在一維座標空間中,N個有效設備的位置座標為一維座標時,N等於2;將換算比例因子的數值進行調整,尋找換算比例因子的校正值可以是:從兩個有效設備中選擇一個作為定位設備,另一個作為判斷設備;在定位設備與判斷設備之間的設備距離小於判斷設備與目標設備的初始距離時,則可以按照如下計算公式,獲得換算比例因子的校正值:d 1-d 2=L;d 1 2=C cal 2(R 0-R 1);d 2 2=C cal 2(R 0-R 2);其中,L為定位設備與判斷設備之間的設備距離,R1為判斷設備對應的信號強度,R2為定位設備對應的信號強度;Ccal為換算比例因子的校正值,d1為判斷設備與目標設備之間的校正距離,d2為定位設備與目標設備之間的校正距離。
從而,計算獲得換算比例因子的校正值為:
需要說明是的,上述公式開平方根需保證為正值。
在定位設備與判斷設備之間的設備距離大於判斷設備與目標設備的初始距離時,按照如下計算公式,獲得換算比例因子的校正值:d 1+d 2=L;d 1 2=C cal 2(R 0-R 1);d 2 2=C cal 2(R 0-R 2);從而,計算獲得換算比例因子的校正值為:
需要說明是的,上述公式開平方根需保證為正值。
在實際應用中,例如在超市或倉庫等大型場所中,本發明實施例中的已知設備可以是預先佈置在室內且位置已知的已知設備。
已知設備可以按照預設陣列進行佈置,在目標設備的每一個移動區域的對立兩側分別佈置多個已知設備。移動區域為目標設備在室內的活動範圍。室內環境中可以包括多個移動區域,移動區域例如可以是超市或倉庫中貨架中間的走道,已知設備可以佈置在走道兩側的貨架上。
如圖5所示的已知設備佈置示意圖,分別在移動區域的對立兩側,部署多個已知設備。
在該實際應用中,已知設備接收信號或發射信號的有效區域範圍為半圓或半球,已知設備的有效區域範圍位於移動區域內,也即有效區域範圍外接收或發射的信號會自動屏蔽。
此時,作為又一個實施例:從向目標設備發射信號的已知設備中或者接收目標設備發射信號的已知設備中,選擇至少一組N個有效設備可以包括:從向目標設備發射信號的已知設備中或者接收目標設備發射信號的已知設備中,按照信號強度從強到弱的順序,選擇位於對立兩側、信號強度不相等、每一側包括兩個有效設備的四個有效設備,其中,位於同一側的兩個有效設備的位置座標中只有一個坐標軸對應的座標值不相等。
其中,已知設備接收信號或發射信號的有效區域範圍為半圓或半球。
信號強度最強的有效設備表示距離目標設備距離最短,由於目標設備處於移動狀態,因此如果檢測到第二時間的信號相較於第一時間的信號開始減弱,其中第一時間與第二時間為連續時間,則第一時間對應的信號即可以確定為最強信號。從而可以根據各個已知設備在第一時間對應的信號強度,選擇有效設備。
如圖6所示,白色圓圈代表目標設備,黑色圓圈即表示有效設備。按照圖5所示佈置的已知設備,即可以選擇得到如圖6的四個有效設備。位於同一側的兩個有效設備的位置座標中只有一個坐標軸對應的座標值不相等,也即位於同一個直線上。
針對每一組的四個個有效設備,將換算比例因子的數值進行調整,尋找換算比例因子的校正值包括:針對每一組的四個有效設備,確定目標設備位於四個有效設
備連接構成的有效區域範圍內;按照如下計算公式,計算獲得目標設備的換算比例因子的校正值:d j 2=(X tm -X jm )2;d j 2=C cal 2(R 0-R j );其中,第j個有效設備的位置座標為(X j1 ,X j2 ,……,X jM ),其中M為座標空間維數,M=1、2、3……。
目標設備的位置座標為(X t1 ,X t2 ,……,X tM )。
其中,j=1、2、3、4,X jm 為第j個有效設備的第m維座標,X tm 為目標設備的第m維座標;d j 為第j個有效設備與目標設備的校正距離;其中,四個有效設備的只有第m維座標不相等。
通過上述計算公式,可以獲得包括C cal 的兩個求解X jm 的公式,令兩個公式相等,即可以計算獲得C cal 。
利用計算獲得C cal ,可以代入任一個求解X jm 的公式,即可以獲得X jm 。將X jm 代入歐式距離公式,即可以求解獲得其他維度的座標值。
其中,為了提高位置獲取準確性,可以選擇多組四個有效設備,例如可以選擇5組,也即20個有效設備,從而可以計算獲得5個換算比例因子的校正值,可以利用5個校正值的平均值,求解獲得目標設備的每一維座標的座標值,構成目標設備的位置座標,作為目標設備最終位置。
也可以利用每一個換算比例因子的校正值,求解目標設備的每一維座標的座標值,獲得每一維座標對應的多個座標值;再求解每一維座標對應的多個座標值的平均座標值,由每一維座標的平均座標值構成目
標設備的位置座標,作為目標設備的最終位置。
下面以二維座標空間為例進行說明,在一組有效設備中,有效設備的位置座標可以表示為(X j ,Y j ),目標設備的位置座標為(X t ,Y t )假設位於同一側的兩個有效設備X座標相等,如圖6所示中,也即X 1 =X 2 ,X 3 =X 4 ;根據歐式距離公式:(X t -X 1)2+(Y t -Y 1)2=d 1 2;(X t -X 2)2+(Y t -Y 2)2=d 2 2;(X t -X 3)2+(Y t -Y 3)2=d 3 2;(X t -X 4)2+(Y t -Y 4)2=d 4 2;由於X 1 =X 2 ,X 3 =X 4 ,可以將歐式距離公式,簡化為:(Y t -Y 1)2=d 1 2;(Y t -Y 2)2=d 2 2;(Y t -Y 3)2=d 3 2;(Y t -Y 4)2=d 4 2;結合距離轉換公式:d j 2=C cal 2(R 0-R j );從而可以計算獲得:
令兩式相等,即可以計算獲得換算比例因子的校正值為:
計算獲得換算比例因子的校正值之後,可以按照現有技術的公式計算獲得目標設備的位置。
當然作為又一個實施例,還可以將校正換算比例因子代入上述求解的任一個Y t 的公式中,即可以計算獲得Y t ,將Y t 代入歐式距離公式,進而即可以計算獲得Xt。
其中,由於X 1 =X 2 ,X 3 =X 4 ,作為又一種可能的實現方式,可以將任一個已知設備的位置座標作為二維座標空間原點,假設將第2個已知設備的位置座標作為二維座標空間原點,第2個已知設備的位置座標可以簡化(0,0)則第1個已知設備的位置座標可以簡化為(0,Y1-Y2),第3個已知設備的位置座標可以簡化為(X3-X2,Y3-Y2),第4個已知設備的位置座標可以簡化為(X4-X2,Y4-Y2)。目標設備的位置座標可以簡化為(X’ t ,Y’ t )。
上述歐式距離公式可以簡化為:X’ t 2+(Y’ t -(Y 1-Y 2))2=d 1 2;------------------------------(1)
X’ t 2+Y’ t 2=d 2 2;---------------------------------(2)
(X’ t -(X 3-X 2))2+Y’ t 2=d 3 2;---------------------------(3)
(X’ t -(X 4-X 2))2+(Y’ t -(Y 4-Y 2))2=d 4 2;---------------(4)
從而作為一種可能的實現方式,可以至少利用上述公式(1)(2)(3)計算獲得目標設備的位置座標值:
其中,由(1)和(2)可以計算獲得:
由(2)和(3)可以計算獲得:
則目標設備的每一維座標的座標值為:
從而可以進一步簡化目標設備位置座標值的計算,按照上述公式可以針對每一組有效設備,獲得目標設備的每一維座標對應的多個座標值,通過求平均座標值,由每一維座標的平均座標值構成目標設備的位置座標,即獲得目標設備的位置。
當然,在選擇多組有效設備時,可以計算獲得的多個換算比例因子校正值,可以針對任一組有效設備,將利用多個換算比例因子校正值的平均值,求解獲得的目標設備的每一維座標的座標值,構成目標設備的位置座標,即獲得目標設備的位置。
此外,作為又一種可能的實現方式,可以根據上述公式(1)(3)(4)計算獲得目標設備的位置座標:其中,由上述公式(3)和(4)可以計算獲得:
由公式(1)和(4)可以計算獲得:
因此,目標設備的每一維座標的座標值還可以為:
下面以三維座標空間為例進行說明,在一組有效設備中,有效設備的位置座標可以表示為(X j ,Y j ,Z j ),目標設備的位置座標為(X t ,Y t ,Z t )假設位於同一側的兩個有效設備X座標以及Z座標相等,也即X 1 =X 2 ,X 3 =X 4 ;Z 1 =Z 2 ,Z 3 =Z 4 ;根據歐式距離公式:(X t -X 1)2+(Y t -Y 1)2+(Z t -Z 1)2=d 1 2;(X t -X 2)2+(Y t -Y 2)2+(Z t -Z 2)2=d 2 2;(X t -X 3)2+(Y t -Y 3)2+(Z t -Z 3)2=d 3 2;(X t -X 4)2+(Y t -Y 4)2+(Z t -Z 4)2=d 4 2;由於X1=X2,X3=X4;Z1=Z2,Z3=Z4;可以將歐式距離公式,簡化為:(Y t -Y 1)2=d 1 2;
(Y t -Y 2)2=d 2 2;(Y t -Y 3)2=d 3 2;(Y t -Y 4)2=d 4 2;結合距離轉換公式:d j 2=C cal 2(R 0-R j )
從而可以計算獲得:
令兩式相等,即可以計算獲得換算比例因子的校正值為:
計算獲得換算比例因子的校正值之後,可以按照現有技術的公式計算獲得目標設備的位置座標。
當然,為了進一步簡化目標設備位置座標的計算,由於X 1 =X 2 ,X 3 =X 4 ;Z 1 =Z 2 ,Z 3 =Z 4 ;因此可以將任一個已知設備的位置座標作為三維座標空間原點,假設將第1個已知設備的位置座標作為二維座標空間原點,此時第1個已知設備的位置座標可以簡化(0,0,0),則第2個已知設備的位置座標可以簡化為(0,Y2-Y1,0),第3個已知設備的位置座標可以簡化為(0,0,Z3-Z1),第4個已知設備的位置座標可以簡
化為(X4-X1,0,0)。目標設備的位置座標可以簡化為(X’ t ,Y’ t )。
上述歐式距離公式可以簡化為:X’ t 2+Y’ t 2+Z’ t 2=d 1 2--------------------------------(5)
X’ t 2+(Y’ t -(Y 1-Y 2))2+Z t =d 2 2--------------------------(6)
X’ t 2+Y’ t 2+(Z’ t -(Z 3-Z 1))2=d 3 2----------------------(7)
(X’ t -(X 4-X 1))2+(Y’ t -(Y 4-Y 1))2=d 4 2----------------(8)
從而可以根據公式(5)和公式(8)計算獲得:
根據公式(5)和公式(6)計算獲得:
根據公式(5)和公式(7)計算獲得:
從而可以計算獲得目標設備每一維座標的座標值為:
針對每一組有效設備,按照上述公式可以獲得目標設備的每一維座標對應的多個座標值,然後求解每一維座標的平均座標值,即可以由每一維座標的平均座標值構成目標設備的位置座標。
此外,基於圖5所示的已知設備在室內環境中的佈置,作為又一個實施例,針對每一組的四個有效設備,將換算比例因子的數值進行調整,尋找換算比例因子的校正值可以包括:針對每一組的四個有效設備,確定目標設備位於兩個有效設備所在直線上,且目標設備分別距離兩個有效設備的距離之和等於兩個有效設備之間的距離;按照如下計算公式,計算獲得目標設備的換算比例因子的校正值:d 1+d 2=L;d 1 2=C cal 2(R 0-R 1);d 2 2=C cal 2(R 0-R 2)。
其中,L為兩個有效設備之間的設備距離,d1和d2分別為兩個有效設備與目標設備的之間的校正距離,R1和R2分別為兩個有效設備對應的信號強度。
計算獲得的換算比例因子的校正值為:
也即在該實際應用中,無論採用幾維空間,都可以通過選擇合適的有效設備,轉換為在一維空間中,計算獲得換算比例因子的校正
值,簡化了計算演算法,可以提高位置定位效率。
在該實施例中,獲得校正換算比例因子之後,可以按照現有技術計算獲取目標設備的位置。
其中,為了提高位置獲取準確性,可以選擇多組四個有效設備,例如可以選擇5組,也即20個有效設備,從而可以計算獲得5個換算比例因子的校正值,可以將利用5個校正值的平均值,求解獲得的目標設備的每一維座標的座標值,構成目標設備的位置座標。
也可以利用每一個換算比例因子的校正值,求解目標設備的每一維座標的座標值,獲得每一維座標對應的多個座標值;再求解每一維座標對應的多個座標值的平均座標值,由每一維座標的平均座標值構成目標設備的位置座標。
因此,作為又一個實施例,利用獲得的換算比例因子的每一個校正值,可以按照如下計算公式計算獲得目標設備的位置:
d 1 2=C cal 2(R 0-R 1);d 2 2=C cal 2(R 0-R 2);其中,Xtn為目標設備的第n維座標,X1n為第1個有效設備的第n維座標,X2n為第2個有效設備的第n維座標,d1為第1個有效設備與目標設備的校正距離,d2為第2個有效設備與目標設備的校正距離,n=1、2……M,M為座標空間維數,M=1、2……。
其中,第1個有效設備的位置座標為(X 11 ,X 12 ,……,X 1M ),
第2個有效設備的位置座標為(X 21 ,X 22 ,……,X 2M )。
目標設備的位置座標為(X t1 ,X t2 ,……,X tM )。
從而即可以計算獲得:
之後,可以由每一個換算比例因子的校正值計算獲得的目標設備的每一維座標的座標值的平均座標值,構成目標設備位置的位置座標。
下面分別以二維座標空間和三維座標空間為例對目標設備位置座標的計算進行說明。
在二維座標空間中,第1個有效設備的位置座標即可以表示(X 1 ,Y 1 ),第2個有效設備的位置座標可以表示(X 2 ,Y 2 ),目標設備的位置座標可以表示為(X t ,Y t )
因此可以按照如下計算公式:
d 1 2=C cal 2(R 0-R 1);d 2 2=C cal 2(R 0-R 2);即可以計算獲得目標設備的每一維座標的座標值為:
在三維座標空間中,第1個有效設備的位置座標即可以表示(X 1 ,Y 1 ,Z 1 ),第2個有效設備的位置座標可以表示(X 2 ,Y 2 ,Z 2 ),目標設備的位置座標可以表示為(X t ,Y t ,Z t )
因此可以按照如下計算公式:
d 1 2=C cal 2(R 0-R 1);d 2 2=C cal 2(R 0-R 2);即可以計算獲得目標設備的每一維座標的座標值為:
其中,如圖7所示的一種特殊情況,在二維座標空間中,假設有效設備與目標設備的Y座標相等。
此時,d1+d2=L;L=X2-X1;Xt=X1+d1=X2-d2;
從而即可以計算獲得目標設備的每一維座標的座標值為:
Yt=Y2=Y1。
通過本發明實施例對換算比例因子進行調整,以獲得換算比例因子的校正值,從而提高了目標設備位置獲取的準確性。
圖8是本發明實施例提供的一種位置獲取裝置一個實施例的結構示意圖,該位置獲取裝置可以具體配置在電腦系統中,從而通過電腦系統實現位置獲取。
該位置獲取裝置可以包括:設備選擇模組801,用於從向目標設備發射信號的已知設備中或者接收目標設備發射信號的已知設備中,選擇至少一組N個有效設備。
校正模組802,用於針對每一組的N個有效設備,將換算比例因子的數值進行調整,尋找換算比例因子的校正值,校正值使得以每一個有效設備的位置為中心,以每一個有效設備與目標設備之間的校正距離為半徑,形成的N個圓或球具有唯一交點。
位置獲取模組803,用於利用獲得的換算比例因子的至少一個校正值,計算獲得目標設備位置。
在本實施例中,通過調整換算比例因子的數值,獲得換算比例因子的校正值,該校正值使得以N個有效設備與目標設備的校正距離為半徑獲得的N個圓或球具有唯一交點,該唯一交點即為目標設備所在位
置,從而即可以獲得目標設備的位置,本發明實施例通過對換算比例因子進行調整,尋找校正值,從而提高了目標設備位置獲取的準確性。
其中,作為又一個實施例,校正模組802可以具體用於:從換算比例因子的初始值開始,放大或縮小換算比例因子的數值,並在換算比例因子的當前調整值使得以每一個有效設備的位置為中心,以每一個有效設備與目標設備之間的當前距離為半徑,形成的N個圓或球具有唯一交點時,將當前調整值作為換算比例因子的校正值。
此時,N為大於座標空間維數的整數。
作為又一個實施例,校正模組802可以具體用於:從N個有效設備中選擇任一個有效設備作為判斷設備,其它N-1個有效設備作為定位設備;從將換算比例因子的初始值作為當前調整值開始,判斷是否以N-1個有效設備與目標設備的當前距離為半徑,形成的N-1個圓或球具有交點,且判斷設備與目標設備的當前距離等於判斷設備與任一個交點位置的相交距離;其中,當前距離利用換算比例因子的當前調整值計算獲得;如果是,將換算比例因子的當前調整值作為換算比例因子的校正值;如果否,在N-1個圓或球具有兩個交點位置時,將判斷設備與目標設備的當前距離,分別和判斷設備與接近判斷設備的交點位置之間的第一相交距離、判斷設備與遠離判斷設備的交點位置之間的第二相交距離以及判斷設備與兩個交點位置連線中心點之間的中心距離進行比較;若當前距離小於第一相交距離且小於中心距離,或者當前距
離小於第二相交距離且大於中心距離時,放大換算比例因子;若當前距離大於第一相交距離且小於中心距離;或者當前距離大於第二相交距離且大於中心距離;或者當前距離大於第一相交距離且等於中心距離,且判斷設備和定位設備分別與目標設備的當前距離相等時,縮小換算比例因子;若當前距離等於中心距離,且判斷設備和定位設備分別與目標設備的當前距離不相等時,重新選擇一個有效設備作為判斷設備,其它N-1個有效設備作為定位設備之後繼續執行;在N-1個圓或球沒有交點且互相外離、且N-1個圓或球分別與以判斷設備與目標設備的當前距離為半徑形成的圓或球外離、且N個有效設備與目標設備的當前距離相同時,放大換算比例因子。
其中,在N個有效設備的位置座標為二維座標時,N等於3;校正模組802在N-1個圓具有一個交點位置且外切時,還用於:如果以判斷設備與目標設備的當前距離為半徑形成的圓內含與N-1個圓中的任一個圓時,重新選擇一組N個有效設備繼續執行;如果以判斷設備與目標設備的當前距離為半徑形成的圓與N-1個圓中的任一個圓相交時,縮小換算比例因子。
在N-1圓具有一個交點位置且內切時,位置獲取方法還包括:如果以判斷設備與目標設備的當前距離為半徑形成的圓與N-1圓均外離時,重新選擇一組N個有效設備繼續執行;
N個有效設備的位置座標為三維座標時,N等於4;校正模組802在N-1個球沒有交點,且任意兩個球內含時,還用於觸發設備選擇模組801重新選擇一組N個有效設備。
作為又一個實施例,在N個有效設備的位置座標為一維座標時,N等於2;校正模組802具體用於:從兩個有效設備中選擇一個作為定位設備,另一個作為判斷設備;在定位設備與判斷設備之間的設備距離小於判斷設備與目標設備的初始距離時,按照如下計算公式,獲得換算比例因子的校正值:d 1-d 2=L;d 1 2=C cal 2(R 0-R 1);d 2 2=C cal 2(R 0-R 2);其中,L為定位設備與判斷設備之間的設備距離,R1為判斷設備對應的信號強度,R2為定位設備對應的信號強度;Ccal為校正換算比例因子,d1為判斷設備與目標設備之間的校正距離,d2為定位設備與目標設備之間的校正距離;從而,計算獲得換算比例因子的校正值為:
需要說明是的,上述公式開平方根需保證為正值。
在定位設備與判斷設備之間的設備距離大於判斷設備與目
標設備的初始距離時,按照如下計算公式,獲得換算比例因子的校正值:d 1+d 2=L;d 1 2=C cal 2(R 0-R 1);d 2 2=C cal 2(R 0-R 2)。
從而,計算獲得換算比例因子的校正值為:
需要說明是的,上述公式開平方根需保證為正值。
在實際應用中,例如在超市或倉庫等大型場所中,本發明實施例中的已知設備可以是預先佈置在室內且位置已知的設備,如圖5所示,已知設備接收信號或發射信號的有效區域範圍為半圓或半球,且在目標設備的每一個移動區域的對立兩側分別佈置多個已知設備;已知設備的有效區域範圍位於移動區域內。
因此,作為又一個實施例,設備選擇模組可以具體用於:從向目標設備發射信號的已知設備中或者接收目標設備發射信號的已知設備中,按照信號強度從強到弱的順序,選擇位於對立兩側、信號強度不相等、每一側包括兩個有效設備的四個有效設備,其中,位於同一側的兩個有效設備的位置座標中只有一個坐標軸對應的座標值不相等;其中,已知設備接收信號或發射信號的有效區域範圍為半圓或半球;校正模組802可以具體用於:針對每一組的四個有效設備,確定目標設備位於四個有效設
備連接構成的有效區域範圍內。
按照如下計算公式,計算獲得目標設備的換算比例因子的校正值:d j 2=(X tm -X jm )2;d j 2=C cal 2(R 0-R j );其中,第j個有效設備的位置座標為(X j1 ,X j2 ,……,X jM ),其中M為座標空間維數,M=1、2、3……。
其中,j=1、2、3、4,Xjm為第j個有效設備的第m座標,Xtm為目標設備的第m維座標;dj為第j個有效設備與目標設備的校正距離;其中,四個有效設備的第m維座標不相等。
基於圖5,已知設備接收信號或發射信號的有效區域範圍為半圓或半球;且在目標設備的每一個移動區域的對立兩側分別佈置多個已知設備;已知設備的有效區域範圍位於移動區域內;作為又一個實施例,設備選擇模組801可以具體用於:從向目標設備發射信號的已知設備中或者接收目標設備發射信號的已知設備中,按照信號強度從強到弱的順序,選擇位於同一直線上的兩個有效設備;校正模組802具體用於:針對每一組的兩個有效設備,確定目標設備位於兩個有效設備所在直線上,且目標設備分別距離兩個有效設備的距離之和等於兩個有效設備之間的距離;按照如下計算公式,計算獲得目標設備的換算比例因子的校
正值:d 1+d 2=L;d 1 2=C cal 2(R 0-R 1);d 2 2=C cal 2(R 0-R 2)。
其中,L為兩個有效設備之間的設備距離,d1和d2分別為兩個有效設備與目標設備的之間的校正距離,R1和R2分別為兩個有效設備對應的信號強度。
獲得校正換算比例因子之後,可以按照現有技術計算獲取目標設備的位置。
當然,作為又一個實施例,位置獲取模組803具體用於:利用換算比例因子的每一個校正值,按照如下計算公式計算獲得目標設備的每一維座標的座標值;
d 1 2=C cal 2(R 0-R 1);d 2 2=C cal 2(R 0-R 2);其中,Xtn為目標設備的第n維座標,X1n為第1個有效設備的第n維座標,X2n為第2個有效設備的第n維座標,d1為第1個有效設備與目標設備的距離,d2為第2個有效設備與目標設備的距離;n=1、2……M,其中M為座標空間維數,M=1、2、3……。
其中,第1個有效設備的位置座標為(X 11 ,X 12 ,……,X 1M ),第2個有效設備的位置座標為(X 21 ,X 22 ,……,X 2M )。
目標設備的位置座標為(X t1 ,X t2 ,……,X tM )。
從而即可以計算獲得:
本發明實施例通過尋找換算比例因子的校正值,提高了目標設備位置獲取的準確性,減少了信號強度誤差導致的位置獲取不準確的問題。
本發明實施例方法的功能如果以軟體功能單元的形式實現並作為獨立的產品銷售或使用時,可以存儲在一個計算設備可讀取存儲介質中。基於這樣的理解,本發明實施例對現有技術做出貢獻的部分或者該技術方案的部分可以以軟體產品的形式體現出來,該軟體產品存儲在一個存儲介質中,包括若干指令用以使得一台計算設備(可以是個人電腦,伺服器,行動計算裝置或者網路設備等)執行本發明各個實施例位置獲取方法的全部或部分步驟。而前述的存儲介質包括:U盤、移動硬碟、唯讀記憶體(ROM,Read-Only Memory)、隨機存取記憶體(RAM,Random Access Memory)、磁碟或者光碟等各種可以存儲程式碼的介質。
上述說明示出並描述了本發明的若干優選實施例,但如前,應當理解本發明並非局限于本文所披露的形式,不應看作是對其他實施例的排除,而可用於各種其他組合、修改和環境,並能夠在本發明構想範圍內,通過上述教導或相關領域的技術或知識進行改動。而本領域人員所進行的改動和變化不脫離本發明的精神和範圍,則都應在本發明所請求的保護範圍內。
Claims (16)
- 一種位置獲取方法,包括:從向一目標設備發射或接收信號的至少一已知設備中,選擇至少一組N個有效設備;針對每一組的N個該有效設備,將一換算比例因子的數值進行調整,尋找該換算比例因子的校正值,該換算比例因子的校正值使得以每一個該有效設備的位置為中心,以每一個該有效設備與該目標設備之間的校正距離為半徑,形成的N個圓或球具有唯一交點,其中N為大於座標維數空間的整數;其中,該換算比例因子為將信號強度轉換為距離的參數,該換算比例因子用於將該有效設備向該目標設備發射的信號或者接收的該目標設備發射的信號的信號強度轉換為距離;以及利用獲得的該換算比例因子的至少一個該校正值,將該校正值作為將該有效設備向該目標設備發射的信號或者接收的該目標設備發射的信號的信號強度轉換為距離的參數以計算獲得該目標設備的位置。
- 如請求項1所述的位置獲取方法,其中該將該換算比例因子的數值進行調整,獲得該換算比例因子的校正值,使得以每一個該有效設備的位置為中心,以每一該有效設備與該目標設備之間的校正距離為半徑,形成的N個圓或球具有唯一交點包括:從該換算比例因子的初始值開始,放大或縮小該換算比例因子的數值,並在該換算比例因子的一當前調整值使得以每一個該有效設備的位置為中心,以每一個該有效設備與該目標設備之間的一當前距離為半徑,形成的N個圓或球具有唯一交點時,將該當前調整值作為該換算比例因子的校正值。
- 如請求項2所述的位置獲取方法,其中該從該換算比例因子的初始值開始,放大或縮小該換算比例因子的數值,並在該換算比例因子的該當前調整值使得以每一個該有效設備的位置為中心,以每一該有效設備與該目標設備之間的校正距離為半徑,形成的N個圓或球具有唯一交點時,將該當前調整值作為該換算比例因子的校正值包括:從該N個有效設備中選擇任一個該有效設備作為一判斷設備,其它N-1個該有效設備分別作為一定位設備;從將該換算比例因子的初始值作為該當前調整值開始,判斷是否以該N-1個該有效設備與該目標設備的該當前距離為半徑,形成的N-1個圓或球具有交點,且該判斷設備與該目標設備的該當前距離等於該判斷設備與任一個交點位置的一相交距離;其中,該當前距離利用該換算比例因子的該當前調整值計算獲得;如果是,將該換算比例因子的該當前調整值作為該換算比例因子的校正值;如果否,在該N-1個圓或球具有兩個交點位置時,將該判斷設備與該目標設備的該當前距離,分別和該判斷設備與接近該判斷設備的交點位置之間的一第一相交距離、該判斷設備與遠離該判斷設備的交點位置之間的一第二相交距離以及該判斷設備與該兩個交點位置連線中心點之間的一中心距離進行比較;若該當前距離小於該第一相交距離且小於該中心距離,或者該當前距離小於該第二相交距離且大於該中心距離時,放大該換算比例因子;若該當前距離大於該第一相交距離且小於該中心距離;或者該當前距離大於該第二相交距離且大於該中心距離;或者該當前距離大於該第一相交距離且等於該中心距離,且該判斷設備和該定位設備分別與該目標設備的該當前距離相等時,縮小該換算比例因子;若該當前距離等於該中心距離,且該判斷設備和該定位設備分別與該目標設備的該當前距離不相等時,重新選擇一個該有效設備作為該判斷設備,其它N-1個該有效設備分別作為該定位設備之後繼續執行;在該N-1個圓或球沒有交點且互相外離、且該N-1個圓或球分別與以該判斷設備與該目標設備的該當前距離為半徑形成的圓或球外離、且該N個有效設備與該目標設備的該當前距離相同時,放大該換算比例因子。
- 如請求項3所述的位置獲取方法,其中在該N個有效設備的位置座標為二維座標時,N等於3;在該N-1個圓具有一個交點位置且外切時,該位置獲取方法還包括:如果以該判斷設備與該目標設備的該當前距離為半徑形成的圓內含與該N-1個圓中的任一個圓時,重新選擇一組N個該有效設備繼續執行;如果以該判斷設備與該目標設備的該當前距離為半徑形成的圓與該N-1個圓中的任一個圓相交時,縮小該換算比例因子;在該N-1圓具有一個交點位置且內切時,該位置獲取方法還包括:如果以該判斷設備與該目標設備的該當前距離為半徑形成的圓與該N-1圓均外離時,重新選擇一組N個該有效設備繼續執行;該N個有效設備的位置座標為三維座標時,N等於4;在該N-1個球沒有交點,且任意兩個球內含時,該位置獲取方法還包括:重新選擇一組N個該有效設備繼續執行。
- 如請求項1所述的位置獲取方法,其中在該N個有效設備的位置座標為一維座標時,N等於2;該針對每一組的N個該有效設備,將該換算比例因子的數值進行調整,尋找該換算比例因子的校正值包括:從該兩個有效設備中選擇一個作為一定位設備,另一個作為一判斷設備;在該定位設備與該判斷設備之間的設備距離小於該判斷設備與該目標設備的初始距離時,按照如下計算公式,獲得該換算比例因子的校正值:d 1-d 2=L;d 1 2=C cal 2(R 0-R 1);d 2 2=C cal 2(R 0-R 2);其中,L為該兩個有效設備之間的距離,R1為該判斷設備對應的信號強度,R2為該定位設備對應的信號強度;Ccal為該換算比例因子的校正值,d1為該判斷設備與該目標設備之間的校正距離,d2為該定位設備與該目標設備之間的校正距離;在該定位設備與該判斷設備之間的設備距離大於該判斷設備與該目標設備的初始距離時,按照如下計算公式,獲得該換算比例因子的校正值:d 1+d 2=L;d 1 2=C cal 2(R 0-R 1);d 2 2=C cal 2(R 0-R 2)。
- 如請求項1所述的位置獲取方法,其中該至少一已知設備接收信號或發射信號的有效區域範圍為半圓或半球,且在該目標設備的每一個移動區域的對立兩側分別佈置多個該已知設備;該至少一已知設備的有效區域範圍位於該移動區域內;該從向該目標設備發射或接收信號的該至少一已知設備中,選擇至少一組N個該有效設備包括:從向該目標設備發射或接收信號的該至少一已知設備中,按照信號強度從強到弱的順序,選擇位於對立兩側、信號強度不相等、且每一側包括兩個該有效設備的四個該有效設備,其中,位於同一側的兩個該有效設備的位置座標中只有一個坐標軸對應的座標值不相等;其中,該至少一已知設備接收信號或發射信號的該有效區域範圍為半圓或半球;該針對每一組的四個該有效設備,將該換算比例因子的數值進行調整,尋找該換算比例因子的校正值包括:針對每一組的四個該有效設備,確定該目標設備位於該四個有效設備連接構成的有效區域範圍內;按照如下計算公式,計算獲得該目標設備的該換算比例因子的校正值:d j 2=(X tm -X jm )2 d j 2=C cal 2(R 0-R j )其中,j=1、2、3、4,X jm 為第j個該有效設備的第m維座標,X tm 為該目標設備的第m維座標;d j 為第j個該有效設備與該目標設備的校正距離;其中,該四個有效設備的第m維座標不相等。
- 如請求項1所述的位置獲取方法,其中該至少一已知設備接收信號或發射信號的有效區域範圍為半圓或半球,且在該目標設備的每一個移動區域的對立兩側分別佈置多個該已知設備;該至少一已知設備的該有效區域範圍位於該移動區域內;該從向該目標設備發射或接收信號的該至少一已知設備中,選擇至少一組N個該有效設備包括:從向該目標設備發射或接收信號的該至少一已知設備中,按照該信號強度從強到弱的順序,選擇位於同一直線上的兩個該有效設備;該針對每一組的四個該有效設備,將該換算比例因子的數值進行調整,尋找該換算比例因子的校正值包括:針對每一組的四個該有效設備,確定該目標設備位於該兩個有效設備所在直線上,且該目標設備分別距離該兩個有效設備的距離之和等於該兩個有效設備之間的距離;按照如下計算公式,計算獲得目標設備的該換算比例因子的校正值:d 1+d 2=L;d 1 2=C cal 2(R 0-R 1);d 2 2=C cal 2(R 0-R 2);其中,L為該兩個有效設備之間的設備距離,d1和d2分別為該兩個有效設備與該目標設備的之間的校正距離,R1和R2分別為該兩個有效設備對應的信號強度。
- 如請求項7所述的位置獲取方法,其中該利用獲得的該換算比例因子的至少一個校正值,計算獲得該目標設備的位置包括:利用獲得的該換算比例因子的校正值,按照如下計算公式計算獲得該目標設備的每一維座標的座標值; d 1 2=C cal 2(R 0-R 1);d 2 2=C cal 2(R 0-R 2);其中,Xtn為該目標設備的第n維座標,X1n為第1個該有效設備的第n維座標,X2n為第2個該有效設備的第n維座標,d1為第1個該有效設備與該目標設備的校正距離,d2為第2個該有效設備與該目標設備的校正距離;將利用每一個該換算比例因子的校正值計算獲得的該目標設備的每一維座標的座標值的平均座標值,構成該目標設備位置的位置座標。
- 一種位置獲取裝置,包括:一設備選擇模組,用於從向一目標設備發射或接收信號的至少一已知設備中,選擇至少一組N個有效設備;一校正模組,用於針對每一組的N個該有效設備,將一換算比例因子的數值進行調整,尋找該換算比例因子的校正值,該換算比例因子的校正值使得以每一個該有效設備的位置為中心,以每一個該有效設備與該目標設備之間的校正距離為半徑,形成的N個圓或球具有唯一交點,其中N為大於座標維數空間的整數;其中,該換算比例因子為將信號強度轉換為距離的參數,該換算比例因子用於將該有效設備向該目標設備發射的信號或者接收的該目標設備發射的信號的信號強度轉換為距離;以及一位置獲取模組,用於利用獲得的該換算比例因子的至少一個該校正值,將該校正值作為將該有效設備向該目標設備發射的信號或者接收的該目標設備發射的信號的信號強度轉換為距離的參數以計算獲得該目標設備的位置。
- 如請求項9所述的位置獲取裝置,其中該校正模組具體用於:從該換算比例因子的初始值開始,放大或縮小該換算比例因子的數值,並在該換算比例因子的一當前調整值使得以每一個該有效設備的位置為中心,以每一個該有效設備與該目標設備之間的一當前距離為半徑,形成的N個圓或球具有唯一交點時,將該當前調整值作為該換算比例因子的校正值。
- 如請求項10所述的位置獲取裝置,其中該校正模組具體用於:從該N個有效設備中選擇任一個有效設備作為一判斷設備,其它該N-1個有效設備分別作為一定位設備;從將該換算比例因子的初始值作為該當前調整值開始,判斷是否以該N-1個有效設備與該目標設備的該當前距離為半徑,形成的N-1個圓或球具有交點,且該判斷設備與該目標設備的該當前距離等於該判斷設備與任一個交點位置的一相交距離;其中,該當前距離利用該換算比例因子的該當前調整值計算獲得;如果是,將該換算比例因子的該當前調整值作為該換算比例因子的該校正值;如果否,在該N-1個圓或球具有兩個交點位置時,將該判斷設備與該目標設備的該當前距離,分別和該判斷設備與接近該判斷設備的交點位置之間的一第一相交距離、該判斷設備與遠離該判斷設備的交點位置之間的一第二相交距離以及該判斷設備與該兩個交點位置連線中心點之間的一中心距離進行比較;若該當前距離小於該第一相交距離且小於該中心距離,或者該當前距離小於該第二相交距離且大於該中心距離時,放大換算比例因子;若該當前距離大於該第一相交距離且小於該中心距離;或者該當前距離大於該第二相交距離且大於該中心距離;或者該當前距離大於該第一相交距離且等於該中心距離,且該判斷設備和該定位設備分別與該目標設備的該當前距離相等時,縮小該換算比例因子;若該當前距離等於該中心距離,且該判斷設備和該定位設備分別與該目標設備的該當前距離不相等時,重新選擇一個該有效設備作為該判斷設備,其它該N-1個有效設備分別作為該定位設備之後繼續執行;在該N-1個圓或球沒有交點且互相外離、且該N-1個圓或球分別與以該判斷設備與該目標設備的該當前距離為半徑形成的圓或球外離、且該N個有效設備與該目標設備的該當前距離相同時,放大該換算比例因子。
- 如請求項11所述的位置獲取裝置,其中在該N個有效設備的位置座標為二維座標時,N等於3;該校正模組在該N-1個圓具有一個交點位置且外切時,還用於:如果以該判斷設備與該目標設備的該當前距離為半徑形成的圓內含與該N-1個圓中的任一個圓時,重新選擇一組N個該有效設備繼續執行;如果以該判斷設備與該目標設備的該當前距離為半徑形成的圓與該N-1個圓中的任一個圓相交時,縮小該換算比例因子;在該N-1圓具有一個交點位置且內切時,該位置獲取方法還包括:如果以該判斷設備與該目標設備的該當前距離為半徑形成的圓與該N-1圓均外離時,重新選擇一組N個該有效設備繼續執行;該N個有效設備的位置座標為三維座標時,N等於4;該校正模組在該N-1個球沒有交點,且任意兩個球內含時,還用於觸發該設備選擇模組重新選擇一組N個該有效設備。
- 如請求項9所述的位置獲取裝置,其中在該N個有效設備的位置座標為一維座標時,N等於2;該校正模組具體用於:從該兩個有效設備中選擇一個作為一定位設備,另一個作為一判斷設備;在該定位設備與該判斷設備之間的設備距離小於該判斷設備與該目標設備的初始距離時,按照如下計算公式,獲得該換算比例因子的校正值:d 1-d 2=L;d 1 2=C cal 2(R 0-R 1);d 2 2=C cal 2(R 0-R 2);其中,L為該定位設備與該判斷設備之間的設備距離,R1為該判斷設備對應的信號強度,R2為該定位設備對應的信號強度;Ccal為校正換算比例因子,d1為該判斷設備與該目標設備之間的校正距離,d2為該定位設備與該目標設備之間的校正距離;在該定位設備與該判斷設備之間的設備距離大於該判斷設備與該目標設備的初始距離時,按照如下計算公式,獲得該換算比例因子的校正值:d 1+d 2=L;d 1 2=C cal 2(R 0-R 1);d 2 2=C cal 2(R 0-R 2)。
- 如請求項9所述的位置獲取裝置,其中該至少一已知設備接收信號或發射信號的有效區域範圍為半圓或半球,且在該目標設備的每一個移動區域的對立兩側分別佈置多個該已知設備;該至少一已知設備的該有效區域範圍位於該移動區域內;該設備選擇模組具體用於:從向該目標設備發射或接收信號的該至少一已知設備中,按照信號強度從強到弱的順序,選擇位於對立兩側、信號強度不相等、每一側包括兩個該有效設備的四個該有效設備,其中,位於同一側的兩個該有效設備的位置座標中只有一個坐標軸對應的座標值不相等;其中,該至少一已知設備接收信號或發射信號的該有效區域範圍為半圓或半球;該校正模組具體用於:針對每一組的四個該有效設備,確定該目標設備位於該四個有效設備連接構成的有效區域範圍內;按照如下計算公式,計算獲得該目標設備的換算比例因子的校正值:d j 2=(X tm -X jm )2;d j 2=C cal 2(R 0-R j );其中,j=1、2、3、4,Xjm為第j個該有效設備的第m座標,Xtm為目標設備的第m維座標;dj為第j個該有效設備與該目標設備的校正距離;其中,該四個有效設備的第m維座標不相等。
- 如請求項9所述的位置獲取裝置,其中該至少一已知設備接收信號或發射信號的有效區域範圍為半圓或半球;且在該目標設備的每一個移動區域的對立兩側分別佈置多個該已知設備;該至少一已知設備的該有效區域範圍位於該移動區域內;該設備選擇模組具體用於:從向該目標設備發射或接收信號的該至少一已知設備中,按照信號強度從強到弱的順序,選擇位於同一直線上的兩個該有效設備;該校正模組具體用於:針對每一組的兩個該有效設備,確定該目標設備位於該兩個有效設備所在直線上,且該目標設備分別距離該兩個有效設備的距離之和等於該兩個有效設備之間的設備距離;按照如下計算公式,計算獲得目標設備的換算比例因子的校正值:d 1+d 2=L;d 1 2=C cal 2(R 0-R 1);d 2 2=C cal 2(R 0-R 2);其中,L為該兩個有效設備之間的設備距離,d1和d2分別為該兩個有效設備與該目標設備的之間的校正距離,R1和R2分別為該兩個有效設備對應的信號強度。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
??201610256647.X | 2016-04-22 | ||
CN201610256647.XA CN105954717B (zh) | 2016-04-22 | 2016-04-22 | 位置获取方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
TW201738580A TW201738580A (zh) | 2017-11-01 |
TWI633325B true TWI633325B (zh) | 2018-08-21 |
Family
ID=56915113
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW105138390A TWI633325B (zh) | 2016-04-22 | 2016-11-23 | 位置獲取方法及裝置 |
Country Status (8)
Country | Link |
---|---|
US (1) | US10466348B2 (zh) |
EP (1) | EP3236699B1 (zh) |
JP (2) | JP6408541B2 (zh) |
KR (2) | KR101995101B1 (zh) |
CN (1) | CN105954717B (zh) |
AU (1) | AU2016262717B2 (zh) |
CA (1) | CA2950855A1 (zh) |
TW (1) | TWI633325B (zh) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105954717B (zh) * | 2016-04-22 | 2019-04-02 | 上海潘氏投资管理有限公司 | 位置获取方法及装置 |
CN107833481A (zh) * | 2017-09-27 | 2018-03-23 | 杭州分数科技有限公司 | 寻车方法、装置及车辆定位寻找系统 |
JP6740488B2 (ja) * | 2017-12-21 | 2020-08-12 | 株式会社日立国際電気 | 測位システム、測位方法及び受信機 |
CN108307301B (zh) * | 2018-01-29 | 2020-06-26 | 华侨大学 | 基于rssi测距和轨迹相似性的室内定位方法 |
JP7125359B2 (ja) * | 2019-01-31 | 2022-08-24 | 大井電気株式会社 | 測位装置 |
JP6773985B2 (ja) * | 2019-03-12 | 2020-10-21 | 富士通クライアントコンピューティング株式会社 | 位置特定装置、位置特定システム、およびプログラム |
CN110146071B (zh) * | 2019-05-16 | 2021-04-23 | 成都精位科技有限公司 | 定位维度提升方法及装置 |
JP7138607B2 (ja) * | 2019-07-03 | 2022-09-16 | 大井電気株式会社 | 測位装置 |
CN112163307A (zh) * | 2020-09-29 | 2021-01-01 | 中国船舶重工集团公司第七二四研究所 | 一种跨站信息保障的目标可信区标绘方法 |
CN113283207B (zh) * | 2021-05-24 | 2024-03-01 | 海光信息技术股份有限公司 | 集成电路的布局分析方法、装置、电子设备和存储介质 |
CN113473363B (zh) * | 2021-07-01 | 2024-03-19 | 江苏希塔信息科技有限公司 | 一种基于缩放的相交圆室内定位方法 |
CN113872798A (zh) * | 2021-08-26 | 2021-12-31 | 珠海格力电器股份有限公司 | 空间网络拓扑图的构建方法、装置、存储介质及电子设备 |
CN114079868A (zh) * | 2021-11-15 | 2022-02-22 | 道能智联(北京)科技有限公司 | 一种基于低功耗蓝牙信标定位的算法 |
CN117970400A (zh) * | 2024-03-29 | 2024-05-03 | 中国热带农业科学院农业机械研究所 | 基于北斗的海洋牧场异物收集装备定位方法及系统 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI407079B (zh) * | 2009-04-17 | 2013-09-01 | Hon Hai Prec Ind Co Ltd | 具有導航功能的移動裝置及方法 |
US8717952B2 (en) * | 2008-08-20 | 2014-05-06 | Mitsubishi Electric Corporation | Wireless terminal positioning system, method of positioning wireless terminal, environment measurement system, facility management system, method of measuring environment, and method of deciding destination of wireless mobile terminal |
TW201418750A (zh) * | 2012-11-13 | 2014-05-16 | Radiq Corp | 定位裝置資訊獲取之方法及系統 |
US20150271643A1 (en) * | 2014-02-25 | 2015-09-24 | Ahmad Jalali | Position determination using time of arrival measurements in a wireless local area network |
US20150319572A1 (en) * | 2014-02-25 | 2015-11-05 | Ubiqomm, LLC | Systems and Methods of Location and Tracking |
Family Cites Families (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100403748B1 (ko) * | 1999-01-23 | 2003-11-03 | 삼성전자주식회사 | 이동통신 네트워크에서 이동 전화기의 위치추적 방법 |
JP2000356672A (ja) * | 1999-06-15 | 2000-12-26 | Nec Corp | Phsを用いた位置情報サービスシステム及び方法 |
JP2002142246A (ja) * | 2000-11-01 | 2002-05-17 | Nec Corp | 移動端末の位置情報サービス提供システム及び方法 |
JP2002158606A (ja) * | 2000-11-16 | 2002-05-31 | Nec Corp | 無線接続装置の位置算出システム |
JP3901047B2 (ja) * | 2002-07-23 | 2007-04-04 | 日本電信電話株式会社 | 位置検出システム |
JP2005321231A (ja) * | 2004-05-06 | 2005-11-17 | Advanced Inst Of Wearable Environmental Information Networks | 移動端末の位置計測方法及びその方法を実施するためのサーバ |
WO2007072400A2 (en) * | 2005-12-20 | 2007-06-28 | Koninklijke Philips Electronics N.V. | A method and apparatus for determining the location of nodes in a wireless network |
JP2009074974A (ja) * | 2007-09-21 | 2009-04-09 | Kyocera Corp | 移動局および位置導出方法 |
WO2010045466A2 (en) * | 2008-10-15 | 2010-04-22 | Jadi, Inc. | Multi-level tracking |
KR101063841B1 (ko) * | 2009-11-27 | 2011-09-08 | 주식회사 나인티시스템 | 고속 이동체의 주행 궤도 예측에 의한 위치인식 방법 |
JP2011214920A (ja) * | 2010-03-31 | 2011-10-27 | Oki Electric Industry Co Ltd | 位置推定装置、位置推定方法及びプログラム |
US8588808B2 (en) * | 2010-05-24 | 2013-11-19 | Nice-Systems Ltd. | Method and system for estimation of mobile station velocity in a cellular system based on geographical data |
US9026144B2 (en) * | 2011-01-26 | 2015-05-05 | Mobio Oy | Location tagging |
US8838376B2 (en) * | 2012-03-30 | 2014-09-16 | Qualcomm Incorporated | Mashup of AP location and map information for WiFi based indoor positioning |
US9503202B2 (en) * | 2012-04-12 | 2016-11-22 | Ceebus Technologies, Llc | Underwater acoustic array, communication and location system |
DE102013209462A1 (de) * | 2013-05-22 | 2014-11-27 | Fraunhofer Portugal Research | Selbstkalibrierendes Infrastruktursystem zur lokalen Positionserkennung |
JP6132033B2 (ja) * | 2013-12-27 | 2017-05-24 | 日本電気株式会社 | 形状判定装置、形状判定プログラム、形状判定方法 |
US20150193982A1 (en) * | 2014-01-03 | 2015-07-09 | Google Inc. | Augmented reality overlays using position and orientation to facilitate interactions between electronic devices |
US20150338522A1 (en) * | 2014-05-21 | 2015-11-26 | Apple Inc. | Positioning Using Non-Line-Of-Sight Signals |
US9386401B2 (en) * | 2014-08-25 | 2016-07-05 | Steven K. Gold | Proximity-based sensing, communicating, and processing of user physiologic information |
JP2016048205A (ja) * | 2014-08-28 | 2016-04-07 | 株式会社日立ソリューションズ | 電波発信機測位システム、電波発信機測位装置および電波発信機測位方法 |
CN104299016B (zh) * | 2014-09-30 | 2018-02-02 | 小米科技有限责任公司 | 对象定位方法及装置 |
CN104793183A (zh) * | 2015-04-22 | 2015-07-22 | 北京理工大学 | 一种基于交点判定的三边定位方法 |
CN104965193A (zh) * | 2015-06-19 | 2015-10-07 | 中南大学 | 一种基于网格加权的无线移动终端rssi定位方法 |
US9913233B2 (en) * | 2015-07-28 | 2018-03-06 | Qualcomm Incorporated | Synchronization for device-to-device positioning in wireless networks |
CN105954717B (zh) * | 2016-04-22 | 2019-04-02 | 上海潘氏投资管理有限公司 | 位置获取方法及装置 |
-
2016
- 2016-04-22 CN CN201610256647.XA patent/CN105954717B/zh active Active
- 2016-11-23 TW TW105138390A patent/TWI633325B/zh active
- 2016-11-23 KR KR1020160156170A patent/KR101995101B1/ko active IP Right Grant
- 2016-11-24 AU AU2016262717A patent/AU2016262717B2/en not_active Ceased
- 2016-11-28 EP EP16200865.0A patent/EP3236699B1/en active Active
- 2016-12-03 JP JP2016235471A patent/JP6408541B2/ja active Active
- 2016-12-07 CA CA2950855A patent/CA2950855A1/en not_active Abandoned
- 2016-12-14 US US15/379,333 patent/US10466348B2/en active Active
-
2018
- 2018-09-20 JP JP2018176670A patent/JP2019007980A/ja active Pending
-
2019
- 2019-06-05 KR KR1020190066317A patent/KR102097235B1/ko active IP Right Grant
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8717952B2 (en) * | 2008-08-20 | 2014-05-06 | Mitsubishi Electric Corporation | Wireless terminal positioning system, method of positioning wireless terminal, environment measurement system, facility management system, method of measuring environment, and method of deciding destination of wireless mobile terminal |
TWI407079B (zh) * | 2009-04-17 | 2013-09-01 | Hon Hai Prec Ind Co Ltd | 具有導航功能的移動裝置及方法 |
TW201418750A (zh) * | 2012-11-13 | 2014-05-16 | Radiq Corp | 定位裝置資訊獲取之方法及系統 |
US20150271643A1 (en) * | 2014-02-25 | 2015-09-24 | Ahmad Jalali | Position determination using time of arrival measurements in a wireless local area network |
US20150319572A1 (en) * | 2014-02-25 | 2015-11-05 | Ubiqomm, LLC | Systems and Methods of Location and Tracking |
Non-Patent Citations (2)
Title |
---|
Paula Tarrio, Ana M. Bernardos and Jos´e R. Casar, "Weighted Least Squares Techniques for Improved Received Signal Strength Based Localization," Sensors, 2011^&rn^ |
Paula Tarrio, Ana M. Bernardos and Jos´e R. Casar, "Weighted Least Squares Techniques for Improved Received Signal Strength Based Localization," Sensors, 2011^&rn^ * |
Also Published As
Publication number | Publication date |
---|---|
KR20190067747A (ko) | 2019-06-17 |
KR101995101B1 (ko) | 2019-07-01 |
AU2016262717A1 (en) | 2017-11-09 |
AU2016262717B2 (en) | 2018-10-18 |
JP2019007980A (ja) | 2019-01-17 |
JP2017194445A (ja) | 2017-10-26 |
US10466348B2 (en) | 2019-11-05 |
CA2950855A1 (en) | 2017-10-22 |
US20170307747A1 (en) | 2017-10-26 |
KR20170121034A (ko) | 2017-11-01 |
CN105954717B (zh) | 2019-04-02 |
CN105954717A (zh) | 2016-09-21 |
EP3236699A1 (en) | 2017-10-25 |
EP3236699B1 (en) | 2020-10-28 |
KR102097235B1 (ko) | 2020-04-03 |
TW201738580A (zh) | 2017-11-01 |
JP6408541B2 (ja) | 2018-10-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI633325B (zh) | 位置獲取方法及裝置 | |
CN106793086B (zh) | 一种室内定位方法 | |
CN105792353B (zh) | 群智感知式WiFi信号指纹辅助的图像匹配室内定位方法 | |
US11933614B2 (en) | Positioning method, positioning server and positioning system | |
CN103402258B (zh) | 一种基于Wi‑Fi的室内定位系统和方法 | |
CN106291517A (zh) | 基于位置与视觉信息优化的室内云机器人角度定位方法 | |
US11395100B2 (en) | Indoor positioning method, indoor positioning system, indoor positioning apparatus and computer readable medium | |
CN108716918A (zh) | 一种基于网格聚类的rssi室内定位算法 | |
CN105137390A (zh) | 一种基于可调发射功率ap的室内定位方法 | |
CN108594170A (zh) | 一种基于卷积神经网络识别技术的wifi室内定位方法 | |
CN104807460A (zh) | 无人机室内定位方法及系统 | |
Zhao et al. | An RSSI gradient-based AP localization algorithm | |
CN109117851A (zh) | 一种基于网格统计约束的视频图像匹配方法 | |
Wang et al. | Adaptive rfid positioning system using signal level matrix | |
CN105137393B (zh) | 一种用于网络的空间多传感器快速定位方法 | |
US9864042B2 (en) | Optimizing storage and usage of angle-of-arrival heatmaps | |
Lin et al. | An indoor location identification system based on neural network and genetic algorithm | |
CN103796303B (zh) | 一种终端定位方法及相关设备、系统 | |
CN109633531A (zh) | 一种复合噪声条件下的无线传感器网络节点定位系统 | |
Bingbing et al. | An indoor positioning algorithm and its experiment research based on RFID | |
CN114679683A (zh) | 一种基于派生指纹迁移的室内智能定位方法 | |
TWI542895B (zh) | 室內定位系統及方法 | |
CN108802678A (zh) | 一种设备定位的方法和装置 | |
CN110267196B (zh) | 一种基于三维码映射的室内定位方法 | |
Ebi et al. | Hybrid Wi-Fi Localization using RFID and UWB sensors |