超寬帶定位中的TOA/TDOA兩種最常用算法介紹

關(guān)注、星標公眾號，直達精彩內(nèi)容來源參考：華星智控整理：李肖遙
UWB最近一年都很火，自從蘋果手機使用了UWB技術(shù)之后，可以說引領(lǐng)一波芯片熱潮，而我參與到定位通信的項目中也有幾年了，深深感受到做技術(shù)的我們不僅僅是對技術(shù)本身的知識點要熟知，對市場更是需要一些了解，這可以指明我們的方向。

今天分享一篇基礎(chǔ)的關(guān)于TOA、TDOA的知識，UWB定位簡介。

UWB定位

UWB定位，超寬頻定位，本質(zhì)上和GPS衛(wèi)星定位的原理是一樣的，它不過是將衛(wèi)星放在了地面上，也就是自己搭建作為衛(wèi)星的基站，然后去根據(jù)和GPS定位相同的算法計算出每個Anchor（基站）到Tag（移動站也稱標簽）的距離，從而解算出移動站的空間坐標。

對于三維空間定位而言一般至少需要四個基站，基站的數(shù)量增加不但可以構(gòu)建超定方程組使用一些算法提高精度，同時也可以作為通信質(zhì)量不佳下的冗余設(shè)計，所以在可以接受的條件下，基站的數(shù)量一般越多越好。

TOA

TOA即“到達時間”，這種方式定位是通過Anchor和Tag之間的多次通信實現(xiàn)的，如下圖：

1. Anchor首先發(fā)給Tag一個包，同時記錄下Anchor當前的時間信息，記為T1。

2. Tag收到基站的信息，返回一個ACK。

3. Anchor收到Tag的ACK，記錄當前的時間信息，記為T2。

4. Anchor計算時間差Tr = T2 - T1，并且根據(jù)此計算出距離。

d = c * Tr / 2 其中c為光速。

當然，實際應(yīng)用中為了更加靠譜，往往不僅僅是利用兩次通信來測距，還會有更加復(fù)雜的多次通信來提高精度。

對于空間定位，只需要利用SX（球面相交法）便可以得出最后的坐標。

可見，為了一次定位，每個Anchor和Tag之間要進行兩次通信，故又將這種定位方式稱為“Two-way-ranging”。

這種定位的優(yōu)勢在于其實現(xiàn)的便捷性和對硬件的寬容，只需要有幾個擺放在不同位置的Anchor和一個Tag便可進行定位，而缺點嘛...首先自然是定位速度了，其次，由于每次通信的質(zhì)量無法保證，而一對Anchor/Tag又無法做自我的校準，精度自然也會受到影響。

TDOA

TODA即“到達時間差”，這種方式的一次測距是由兩個Anchor和一個Tag實現(xiàn)的。在這種模式下，多個時鐘完全同步的Anchor同時接受來自一個Tag的包，對于不同位置的Anchor，同一個Tag的同一次廣播包到達的時間是不同的，所以便有有以下算法：

1. Tag發(fā)出一個廣播包。

2. 兩個Anchor接收到同一個包，Anchor1接收到的時間為T1，Anchor2接收到的時間為T1。

3. 計算時間差Td = T2 - T1。

4. 對于至少四個Anchor，可以得到三組這樣的兩兩之間的信息。

5. 通過數(shù)學方法（multi-lateration）可以解算出Tag的空間坐標。

由于算法比較復(fù)雜，這里不再贅述。

小結(jié)

由此可見，TDOA的優(yōu)勢首先在于一次定位的通信次數(shù)顯著減少，其次由于是用時間差而非絕對時間進行測距，其精度也比TOA高出一些。

但優(yōu)勢總是以一些代價換來的，TDOA系統(tǒng)中各個Anchor的時鐘必須嚴格同步，由于這種定位本質(zhì)上是依賴于光速的，所以1ns的固有時鐘誤差便可以造成30cm的固有距離誤差，這一點顯然是不可接受的。

而要打造一個間距比較大的精確同步系統(tǒng)成本又是比較高昂的，下面一個視頻是基于TOA算法的一個定位系統(tǒng)效果演示視頻。

*聲明：本文參考華星智控整理，版權(quán)歸原作者所有，如來源信息有誤或侵犯權(quán)益，請聯(lián)系我們刪除或授權(quán)事宜。

???????????????? ?END ?????????????????