本文關(guān)鍵詞：回溯搜索優(yōu)化改進(jìn)矩陣填充的高效位置指紋庫(kù)構(gòu)建　出處：《計(jì)算機(jī)應(yīng)用》2017年07期 　論文類型：期刊論文

  更多相關(guān)文章： 矩陣填充 奇異值閾值 回溯搜索優(yōu)化算法 位置指紋數(shù)據(jù)庫(kù) 室內(nèi)定位

【摘要】：針對(duì)基于信號(hào)強(qiáng)度指示(RSSI)的位置指紋定位過程中用于其離線位置指紋庫(kù)構(gòu)建的全采法采集工作量較大、位置指紋庫(kù)構(gòu)建效率較低、而插值法通常精度有限等問題,提出一種基于回溯搜索優(yōu)化算法改進(jìn)奇異值閾值(SVT)矩陣填充(MC)算法的離線位置指紋庫(kù)高效構(gòu)建方法。首先,利用定位區(qū)域內(nèi)采集到的部分參考點(diǎn)的位置指紋數(shù)據(jù)建立低秩矩陣填充模型;然后通過基于奇異值閾值的低秩矩陣填充算法來求解該模型,進(jìn)而快速準(zhǔn)確重構(gòu)出完整的位置指紋數(shù)據(jù)庫(kù);同時(shí),針對(duì)傳統(tǒng)矩陣填充算法最優(yōu)解模糊及平滑性欠佳的問題,引入回溯搜索優(yōu)化算法,以核范數(shù)最小建立適應(yīng)度函數(shù),對(duì)矩陣填充算法的尋優(yōu)過程進(jìn)行改進(jìn),進(jìn)一步提高了求解精度。實(shí)驗(yàn)結(jié)果表明,利用所提方法構(gòu)建的位置指紋庫(kù)與實(shí)際采集的位置指紋庫(kù)之間的平均誤差僅為2.705 4 d B,平均定位誤差僅相差0.086 3 m,但卻節(jié)約了近50%的離線采集工作量。上述結(jié)果表明所提算法用于離線位置指紋庫(kù)構(gòu)建可以在保證精度的基礎(chǔ)上,有效降低離線采集階段的工作量,顯著提高位置指紋庫(kù)構(gòu)建效率,在一定程度上提高位置指紋定位方法的實(shí)用性。
[Abstract]:According to the instructions based on signal strength (RSSI) of the fingerprint location process for the off-line position fingerprints of all mining method to collect a large amount of work, location fingerprints of low efficiency, and the accuracy of interpolation usually limited, proposed a backtracking search algorithm based on improved singular value threshold (SVT) matrix filling (MC), construction method of off-line fingerprint database location algorithm. Firstly, the establishment of low rank matrix filling model using the location fingerprint reference point location data collected in the region; and then through the low rank matrix singular value threshold filling algorithm to solve the model based on the fast and accurate reconstruction of location fingerprint database integrity; at the same time, the traditional matrix filling algorithm and fuzzy optimal solution of the problem of poor smoothness, introducing the backtracking search algorithm, the fitness function is established with the minimum norm of the nuclear matrix. Filling process of optimization algorithm is improved, to further improve the precision of the solution. The experimental results show that the average error between the position location fingerprint fingerprint database constructed with the actual collection of only 2.7054 D B, the average positioning error is only 0.0863 m, but it saves nearly 50% of the workload of the offline collection. The results show that the proposed algorithm is used to construct the offline location fingerprint database can on the basis of ensuring the accuracy, reduce the workload of the off-line acquisition, significantly improve the efficiency of construction location fingerprint database, practicability of the position fingerprint positioning method in a certain extent.

【作者單位】： 遼寧大學(xué)物理學(xué)院;中國(guó)船舶重工集團(tuán)公司第七一五研究所;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61403176) 遼寧省教育廳科學(xué)技術(shù)研究項(xiàng)目(L2013003)~~
【分類號(hào)】：TN92;TP391.44
【正文快照】： 0引言隨著物聯(lián)網(wǎng)技術(shù)的蓬勃發(fā)展及日益普及,作為室外全球定位系統(tǒng)(Global Positioning System,GPS)的有力補(bǔ)充,室內(nèi)定位技術(shù)的相關(guān)研究近年來備受關(guān)注。其中,基于接收信號(hào)強(qiáng)度指示(Received Signal Strength Indication,RSSI)的位置指紋定位方法因其定位精度高、受室內(nèi)多徑效

【參考文獻(xiàn)】

相關(guān)期刊論文 前7條

1 曾碧;毛勤;;改進(jìn)的構(gòu)建Wi-Fi位置指紋庫(kù)算法研究[J];廣東工業(yè)大學(xué)學(xué)報(bào);2016年02期

2 繆鵬彬;余娟;史樂峰;劉國(guó)平;梁明;李文沅;任洲洋;;基于改進(jìn)非參數(shù)核密度估計(jì)和拉丁超立方抽樣的電動(dòng)公共客車負(fù)荷模型[J];電工技術(shù)學(xué)報(bào);2016年04期

3 李文浩;李麗娜;徐攀峰;劉暢;;基于矩陣填充的室內(nèi)定位位置指紋庫(kù)構(gòu)建[J];遼寧大學(xué)學(xué)報(bào)(自然科學(xué)版);2015年04期

4 韋仙;;基于矩陣填充技術(shù)重構(gòu)低秩密度矩陣[J];武漢工程大學(xué)學(xué)報(bào);2015年02期

5 吳哲夫;許麗敏;陳濱;覃亞麗;;基于貝葉斯壓縮感知多目標(biāo)定位算法[J];哈爾濱工程大學(xué)學(xué)報(bào);2014年10期

6 王曉娟;劉三陽;田文凱;;帶高效變異尺度系數(shù)和貪婪交叉策略的回溯搜索優(yōu)化算法[J];計(jì)算機(jī)應(yīng)用;2014年09期

7 王萍;蔡思佳;劉宇;;基于隨機(jī)投影技術(shù)的矩陣填充算法的改進(jìn)[J];計(jì)算機(jī)應(yīng)用;2014年06期

【共引文獻(xiàn)】

相關(guān)期刊論文 前9條

1 李麗娜;李文浩;尤洪祥;王越;;回溯搜索優(yōu)化改進(jìn)矩陣填充的高效位置指紋庫(kù)構(gòu)建[J];計(jì)算機(jī)應(yīng)用;2017年07期

2 席茜;張鳳琴;李小青;管樺;陳桂茸;王夢(mèng)非;;基于對(duì)偶隨機(jī)投影的線性核支持向量機(jī)[J];計(jì)算機(jī)應(yīng)用;2017年06期

3 陳一凡;劉廷章;金勇;張菲;梁立新;;電動(dòng)汽車充電調(diào)度綜述[J];電氣自動(dòng)化;2017年03期

4 邱宜彬;歐陽譽(yù)波;李奇;陳維榮;;考慮多風(fēng)電場(chǎng)相關(guān)性的場(chǎng)景概率潮流計(jì)算及無功優(yōu)化[J];電力系統(tǒng)保護(hù)與控制;2017年02期

5 徐玉琴;陳坤;李俊卿;聶f，

本文編號(hào)：1387166