模糊數學的WiFi室內定位算法

2021-02-13 測繪科學

目前,基於位置的服務是移動網際網路的基礎服務之一,隨著社會的發展,其應用也越來越廣泛,諸如商品定位、信息查詢、礦井井下人員定位、停車導引等,這極大地推動了室內定位技術的發展。當前室內定位技術的解決方案很多,如射頻識別定位、紅外線室內定位、超聲波室內定位、藍牙定位、WiFi定位等[1]。相比而言,WiFi定位因其成本低、非視距影響小、無需額外專用設備、覆蓋範圍廣、總體精度高等特點而備受青睞[2]。定位算法是WiFi室內定位技術的核心,WiFi定位的精度以及效率和算法直接相關,因此探索精度高速度快的定位算法就顯得非常有必要。

當前的WiFi定位算法主要分為兩大類:基於模型的定位和基於位置指紋的定位。基於模型的定位主要是建立終端位置與模型相關變量的數據關係,通過檢測的信號到達角度(angle of arrival,AOA)、信號到達時間(time of arrival,TOA)、到達時間差(time difference of arrival,TDOA)或簡易信息聚合(really simple syndication,RSS)信息計算用戶的位置;而基於位置指紋的定位主要是以無線信號強度的變化作為區別特定位置的特徵,一般位置指紋識別定位分為離線訓練和在線定位兩個階段[3]。離線階段用於採集格網樣本,建立指紋庫;在線定位則根據實時獲取的WiFi信號與預先建立好的指紋庫按照WiFi定位算法進行比對,得出可能的近似位置。目前主流的定位算法有K最近鄰(k-nearest neighbor,KNN)[4]、加權K近鄰(weighted k-nearest neighbor,WKNN)[5]、最大似然法(maximum likelihood,ML)[6]、神經網絡[7]算法等。這些模型算法都是基於統計數學理論而言的,而位置指紋的識別本身是一個模糊的問題,因此將模糊數學理論用於WiFi定位就顯得自然且合理。另外在模型評價方面,使用不同的模型,其定位精度自然會有差異。目前大多數的模型比較方法都是單純從精度這一個方面進行考慮,顯得很片面;而事實上WiFi定位算法都是有一定的適用局限性,往往受限於WiFi信號源的分布以及信號源的穩定性。通過定位機理的研究[8],以及分析定位誤差在空間的分布特徵[9],發現定位誤差在空間分布有一定的規律可循。本文不僅對4種模型進行評價,對WiFi定位誤差在空間上的分布也進行了探索。

1 基於模糊數學的WiFi定位模型建立1.1 隸屬函數

1.2 模糊集貼近度

1.3 概略坐標計算

1.4 誤差空間分布規律探索

2 實驗與結果分析2.1 Fuzzy模型的實現過程

2.2 正態性檢驗

3 誤差的空間分布規律分析

為了檢驗基於模糊數學理論的WiFi定位模型的定位效果,本文對24個檢驗點的誤差利用反距離加權插值算法進行空間插值分析。

4 結束語

綜上所述,Fuzzy模型整體上具有定位精度高、定位誤差波動大、定位速度快的特點。而且通過與其他3種模型的對比可以看出,基於模糊數學理論的WiFi定位算法整體上具有良好的效果,具有一定的實用價值;而且基於位置指紋的WiFi定位算法的定位精度與WiFi信號源的空間分布具有很大的關係,離WiFi信號源越遠,行動裝置接受的信號強度越弱,信號的波動性越大,信號的規律性越弱,定位誤差也就越大。

為了進一步提高Fuzzy定位算法的穩定性和精度,本文下一步的研究主要關注以下4方面:①提高WiFi熱點信號源發射信號的穩定性,使得信號波動概率降低;②定位區域儘量不要受到障礙物以及水面、運動載體的幹擾;③實驗過程中儘量採集更多時間段的樣本,且同一時間段內的採集樣本儘量保持時間上同步;④核函數寬度的確定需要更為全面科學的比較,除了指數核函數外,可以嘗試多種不同核函數的組合使用,使得頻率估計值更加貼近真實值。

另外,由於室內無線電傳播易受多路徑效應的影響以及其他無線電的幹擾,導致RSS具有一定的不確定性,對提高WiFi定位精度提出了極大的挑戰。

相關焦點

  • 常見幾種室內定位系統與原理概述
    用戶選擇wifi定位標籤稱呼為wifi定位,選擇RFID定位標籤,稱呼為RFID定位,選擇藍牙ibeacon標籤,稱呼為藍牙定位。這裡側重定位原理和定位利弊分析Wifi定位、RFID定位、藍牙定位。定位的效果取決於後臺核心的定位算法,前端只是數據傳輸方式差異。目前室內定位常用的定位方法,從原理上主要分為七種:鄰近探測法、質心定位法、多邊定位法、三角定位法、極點法、指紋定位法和航位推算法。
  • 深度解析室內定位和室外定位技術
    定位條件是必須在有基站信號的位置,手機處於sim卡註冊狀態(飛行模式下開wifi和拔出sim卡都不行),而且必須收到3個基站的信號,無論是否在室內。但是,定位速度超快,一旦有信號就可以定位,目前主要用途是沒有GPS且沒有wifi的情況下快速大體了解下你的位置。
  • 10大主流室內定位技術介紹
    目前室內定位常用的定位方法,從原理上主要分為七種:鄰近探測法、質心定位法、多邊定位法、三角定位法、極點法、指紋定位法和航位推算法。不同的室內定位方法選擇不同的觀測量,通過不同的觀測量提取算法所需要的信息。下表對主要的觀測量進行簡要的介紹。根據上面介紹的定位原理和觀測量,衍生出了多種室內定位技術,下面將對主流的室內定位技術進行簡要介紹。
  • 基於改進的LM算法的可見光定位研究
    為了能充分利用冗餘信息,以提高定位精度與實用性,本文提出了一種基於Levenberg-Markuardt(LM)算法的可見光室內定位方法。該方法主要通過將非線性奇異方程組轉化為無約束最優化函數,再利用信賴域技巧修正的LM算法獲得全局收斂解。
  • 幾種室內定位方案的對比,室內定位考慮的因素有哪些
    目前,物聯網技術發展至今,定位技術也越來越高超,精確.實現蘇州新導室內定位方案的種類也越來越多:藍牙定位,ZigBee定位,IBecon定位,RFID定位,WIFI定位,UWB定位等等.這些室內定位技術因不同應用場景與自身的特點被廣泛應用在不同場景.例如:養老院室內定位,化工廠室內定位,學校室內定位系統等等。
  • 基於Nanoloc的TOA指紋算法定位研究
    摘要:室內環境下,因多徑效應以及障礙物影響等因素的存在,使得TOA測距誤差較大,如何降低測距誤差對定位精度的影響,是精確室內定位系統前進路上的一個挑戰
  • 幾種常見的室內定位技術及定位方式匯總
    由於其對硬體要求高,且易受外界環境影響,所以該算法在實際應用中受限。,利用採集到的 RSS值定位目標節點的位置,其定位算法主要有兩種。分別是基於路徑損耗模型實現定位(又叫三邊測量)和根據指紋識別算法(也叫模式匹配)得到定位節點的坐標信息。
  • 常見的藍牙定位,RFID、WIFI等定位技術的介紹
    目前,常見的定位技能主要有:藍牙、RFID、WIFI、超寬帶(UWB)、超聲波等。超寬帶(UWB)定位體系是一種以極低功率在短間隔內高速傳輸數據的無線定位技能。UWB技能超寬帶(UWB)無線定位技能因為功耗低、抗多徑作用好、安全性高、體系雜亂度低,尤其是能供給十分準確的定位精度等長處,而成為未來無線 定位技能的熱門和首選。
  • 上海交大裴凌:智能環境感知與室內定位
    裴教授認為,因為我們要定位,首先要感知環境。而對於室內定位方法常見分為三種:satellite-based、Network-based、Sensor-based。這些定位方式在不斷的發展與技術演進中有一些新的發展趨勢:高精度通導一體,運動輔助室內定位,群智感知的新的方法利用在指紋定位方面。
  • 相位差模糊控制在線控制算法中的應用設計
    詳細介紹了相位差模糊控制器的原理和設計過程,並將交通信息參數的變化量加入到了模糊控制器的輸入中,增加了模糊控制器的準確性和全面性。通過對實際幹線的實例仿真證明本設計方法可以有效地減少車輛的平均延誤時間。
  • 叱吒IPSN國際室內定位大賽的杭州品鉑,將攜自主研發的Abell定位...
    隨著網際網路以及各種智能終端的快速發展,人們在複雜室內空間的定位需求越來越大,與此同時,科研巨頭和各種行業機構不斷的探索和研發出新的定位技術。目前,基於室內的無線定位技術可謂百家爭鳴,大家比較熟知的有ibeacon、wifi、UWB、傳感器網絡、地磁、RFID、超聲波以及光通信等等。
  • 模糊控制不模糊
    模糊控制方法本質上也是通過響應函數實施控制的,因為它的輸入是精確值,輸出也是精確值,所以它的作用也相當於一個函數器,如果我們對任何一個模糊控制器進行輸入到輸出的掃描,得到的就是響應函數。和傳統控制方法不同的是獲得響應函數的方法。模糊控制器使用的控制規則不是來自自然規律,而是人的控制經驗。   根據對模糊控制本質的分析,並基於粒函數理論可以獲得一種新的模糊控制算法。
  • 調動手機「全感官」 室內定位精度可達二十釐米
    如今這一遊戲讓智慧型手機定位APP玩出了「新高度」,不久前,由美國國家標準與技術研究院主辦的國際智慧型手機室內定位比賽中,遊戲被升級成匍匐、推小車等更「懵圈」的測試場景,而由武漢大學陳銳志教授帶領的項目團隊成功通過全部8個複雜的測試場景的考驗,獲得這項室內定位領域難度最高、測試最嚴、影響最大的世界級賽事的冠軍。
  • webgl智慧樓宇發光效果算法系列之高斯模糊
    webgl智慧樓宇發光效果算法系列之高斯模糊高斯模糊簡介高斯模糊的原理說明均值模糊正態分布高斯函數高斯模糊渲染流程渲染流程代碼shader 代碼應用案例參考文檔結語webgl智慧樓宇發光效果算法系列之高斯模糊如果使用過PS之類的圖像處理軟體,相信對於模糊濾鏡不會陌生,圖像處理軟體提供了眾多的模糊算法。高斯模糊是其中的一種。
  • 單片機模糊PID自整定控制算法的實現及仿真
    另外,單一的模糊控制雖不需要精確的數學模型,但是卻極易在平衡點附近產生小振幅振蕩,從而使整個控制系統不能擁有良好的動態品質。  1 模糊PID自整定控制器的設計  本控制系統主要完成數據採集、速度顯示和速度控制等功能。其中智能模糊控制由單片機完成,並採用規則自整定PID控制算法進行過程控制。整個系統的核心是模糊控制器,AT89C51單片機是控制器的主體模塊。
  • 基於平面投影的單目視覺AGV 定位算法
    近年來,計算機視覺飛速發展,湧現出大量的技術與算法,如主動視覺、面向任務的視覺、基於知識的視覺、基於模型的視覺以及多傳感器和集成視覺等方法[1]。根據使用鏡頭數目分類,計算機視覺分為單目視覺定位、雙目視覺定位與多目視覺定位。雙目立體視覺是基於視差原理,由多幅圖像獲取物體三維幾何信息。
  • SKYLAB最新推出釐米級UWB室內定位方案
    UWB室內定位致力於GNSS、WIFI、藍牙、UWB、NB-IOT等無線產品研究和應用的天工測控近期推出了一款基於UWB技術的釐米級室內定位方案,方案採用先進的軟體和硬體,包含定位計算引擎、定位基站及定位標籤等,該方案可滿足快速增長的
  • 吳國平:如果「模糊數學」沒有出現,人工智慧或許就無從談起
    模糊數學的研究內容主要有以下三個方面:一是研究模糊數學的理論,以及它和精確數學、隨機數學的關係扎德以精確數學集合論為基礎,並考慮到對數學的集合概念進行修改和推廣。他提出用「模糊集合」作為表現模糊事物的數學模型。
  • 模糊控制的舵機轉向控制方法
    目前,智能控制技術,如神經元網絡技術,模糊控制技術,遺傳算法優化技術,專家控制系統,基於規則的仿人智能控制技術等已進入工程化和實用化。控制方案的選取經典控制和現代控制,要求建立一套精確的數學模型,然而在實際應用中,有些複雜過程難以求取數學模型或根本無法求取其數學模型。
  • 百度地圖創新打造「AI室內通」,逛商場也能精準定位導航
    各大商圈、商場裡錯綜複雜的室內環境,常常讓"路痴星人"在找尋一家門店時走上很多彎路。面對室內的尋路、探店難題,百度地圖日前創新地推出了"AI室內通"功能,讓一進商場就"不分東南西北"的人們,不再因室內環境複雜而影響出行。