三角幾何外心的UWB定位方法

A Circumcenter of Triangle Location Estimation in UWB

江天仁(Tein-Jen Chiang)

指導教授 ： 賴國華

元智大學/資訊學院/資訊工程學系/碩士(2004年)

摘要

我們提出一個新的定位預估演算法，此方法是以三角外心(Circumcenter of triangle)幾何原理，再配合TOA(Time of Arrival)定位方法為基礎，模擬結果顯示，其定位的精確度高於其他現存的定位方法。實際上，COT方法相對於其他的定位方法，平均可改善26%。

此外，我們也提出另一個以權重(weighted)的方法，可適用在各種定位的方法，使用在LOP(Line of Position)的方法上，其平均精確度可改善22%，相對使用在TDOA (Time Difference of Arrival)的方法上，其平均精確度可改善24%，最後，應用在COT上也可以改善精確度平均在31%。

關鍵字： 超寬頻, 三角外心, TOA, TDOA, LOP.

關鍵字

超寬頻 ； 三角外心

並列摘要

We propose a novel location estimation algorithm based on the circumstance center of a triangle and time of arrival method. The estimated result is superior to the other existing method. In fact, on average the circumcenter of triangle (COT) approach can improve the accuracy about 26% when it is compared with other methods.
Additionally, we also propose a weighting method, on various positioning methods. The accuracy of the weighted Line of Position (LOP) approach can be improved by 22%, of the Weighted TDOA approach by 24%, and of the Weighted COT approach can be improved by 31%.

Keywords : Ultra-wideband、Circumcenter of Triangle、Line of Position

並列關鍵字

Ultra-wideband ； Circumcenter of Triangle ； Line of Position