馬翠紅 徐天天 楊友良

摘? 要： 針對(duì)傳統(tǒng)的測(cè)距定位模型容易受到外部因素的干擾，故而降低了定位精度的問(wèn)題，提出自適應(yīng)遺傳算法廣義傳播神經(jīng)網(wǎng)絡(luò)模型（AGA?GRNN）。引入自適應(yīng)遺傳算法（AGA）用于優(yōu)化廣義回歸神經(jīng)網(wǎng)絡(luò)（GRNN）的參數(shù)，通過(guò)AGA?GRNN構(gòu)建無(wú)線信號(hào)強(qiáng)度（RSSI）與目標(biāo)位置之間的關(guān)系進(jìn)行定位，利用對(duì)應(yīng)的映射關(guān)系判斷目標(biāo)位置。仿真結(jié)果表明，該算法在15 m×15 m×5 m范圍內(nèi)的平均定位誤差為26.2 cm。 與GRNN及BP相比，計(jì)算精度分別提高了45.4%和53.6% 。同時(shí)將AGA優(yōu)化GRNN三維定位模型與GA優(yōu)化GRNN三維定位模型的優(yōu)化時(shí)間進(jìn)行了比較，結(jié)果表明，AGA?GRNN的平均定位時(shí)間減少了0.5 s，有效地提高了三維定位的精度和效率。

關(guān)鍵詞： 三維定位模型; 室內(nèi)定位; AGA?GRNN; 射頻識(shí)別; 目標(biāo)位置; 仿真實(shí)驗(yàn)

中圖分類號(hào)： TN976?34; TP391.9? ? ? ? ? ? ? ? ?文獻(xiàn)標(biāo)識(shí)碼： A? ? ? ? ? ? ? ? ? ? ? 文章編號(hào)： 1004?373X（2020）14?0090?04

Research on 3D indoor positioning based on AGA?GRNN

MA Cuihong， XU Tiantian， YANG Youliang

（North China University of Science and Technology， Tangshan 063210， China）

Abstract： In allusion to the traditional ranging and positioning model is easy to be disturbed by the external factors， which reduce the positional accuracy， an adaptive genetic algorithm generalized propagation neural network model （AGA?GRNN） is proposed. The adaptive genetic algorithm （AGA） is introduced to optimize the parameters of generalized propagation neural network （GRNN）， and the relationship between received signal strength indicator （RSSI） and target location is established with AGA?GRNN to conduct the positioning. The target position is judged by means of the corresponding mapping relation. The simulation results show that the algorithm′s average positioning error in the range of 15 m×15 m×5 m is 26.2 cm. In comparison with GRNN and BP， the calculation accuracy of this algorithm is increased by 45.4% and 53.6%， respectively. The lengths of optimizing time of the GRNN 3D positioning models optimized with AGA and GA are compared. The results show that the average positioning time of AGA?GRNN is reduced by 0.5 s， which effectively improves the accuracy and efficiency of 3D positioning.

Keywords： 3D positioning model; indoor positioning; AGA?GRNN; radio frequency identification; target location; simulation experiment

0? 引? 言

當(dāng)今社會(huì)，三維室內(nèi)定位技術(shù)在倉(cāng)庫(kù)管理、醫(yī)療衛(wèi)生等眾多方面中得到了大量應(yīng)用。利用射頻識(shí)別（RFID）技術(shù)[1?2]標(biāo)簽和讀取器兩者之間的接收信號(hào)強(qiáng)度（RSSI）來(lái)反映目標(biāo)的空間信息，進(jìn)而確定目標(biāo)位置。 由于傳統(tǒng)測(cè)距方法易被外因因素所干擾而影響定位結(jié)果，因此為了改進(jìn)測(cè)距定位算法的缺點(diǎn)，許多研究人員使用具有較好的非線性逼近能力的神經(jīng)網(wǎng)絡(luò)定位方法，能較好地解決接收信號(hào)強(qiáng)度與目標(biāo)物體位置間的非線性問(wèn)題，從而得到了廣泛使用。BP神經(jīng)網(wǎng)絡(luò)不僅參數(shù)較多，優(yōu)化過(guò)程繁瑣，而且需要人為不斷調(diào)試，最終才能得到較為準(zhǔn)確的三維室內(nèi)定位模型，加大了構(gòu)建預(yù)測(cè)模型的難度和計(jì)算成本[3] 。故選用自適應(yīng)遺傳算法廣義回歸神經(jīng)網(wǎng)絡(luò)定位模型（AGA?GRNN）來(lái)完成三維室內(nèi)定位。與BP神經(jīng)網(wǎng)絡(luò)不同，廣義回歸神經(jīng)網(wǎng)絡(luò)（GRNN）[4?6]算法不需要人工確定網(wǎng)絡(luò)參數(shù)，在很大程度上避免了主觀設(shè)置對(duì)結(jié)果的影響。遺傳算法（GA） [7?10]的特點(diǎn)是不易陷入局部最優(yōu)、易于同其他技術(shù)聯(lián)合使用。但固定的交叉變異概率使尋優(yōu)效率較低，不易用于實(shí)時(shí)三維定位，故引入自適應(yīng)遺傳算法（AGA）[11?12]。AGA通過(guò)個(gè)體適應(yīng)度值而自適應(yīng)調(diào)整交叉、變異概率，以提高算法的效率。通過(guò)使用AGA優(yōu)化GRNN定位算法的參數(shù)，使三維室內(nèi)定位算法的定位精度及效率得以提升。

1? AGA?GRNN三維定位模型構(gòu)建

通過(guò)自適應(yīng)遺傳算法（AGA）改進(jìn)模型參數(shù)，使基于廣義回歸神經(jīng)網(wǎng)絡(luò)的三維定位模型的定位精度和效率得以提高。GRNN善于處理不穩(wěn)定的數(shù)據(jù)，適合解決非線性問(wèn)題，并且當(dāng)樣本數(shù)據(jù)較小時(shí)可以更好地對(duì)其進(jìn)行預(yù)測(cè)。其中，高斯函數(shù)的寬度系數(shù)[σ]是GRNN網(wǎng)絡(luò)模型的參數(shù)又稱為光滑因子，常采用交叉驗(yàn)證法得到一個(gè)最優(yōu)值，但是耗時(shí)長(zhǎng)、精度低。 因此本文使用AGA來(lái)優(yōu)化網(wǎng)絡(luò)的光滑因子。傳統(tǒng)遺傳算法[7]具有易于與其他技術(shù)混合、群體搜索性強(qiáng)、無(wú)需輔助信息、不易陷入局部最優(yōu)解等特點(diǎn)。然而，固定交叉和變異概率影響了遺傳算法的優(yōu)化效率。因此，引入AGA算法依據(jù)個(gè)體的適應(yīng)性對(duì)交叉和變異概率進(jìn)行自適應(yīng)調(diào)整，使計(jì)算效率得以提高。

1.1? GRNN模型

GRNN模型如圖1所示，由輸入層、模式層、求和層和輸出層四個(gè)部分構(gòu)成。

GRNN網(wǎng)絡(luò)模型的輸入向量表示為[RSSI=[RSSI1，RSSI2，…，RSSIm]]，輸出向量表示為[Y=y1，y2，…，yn] 。

模型根據(jù)樣本集預(yù)測(cè)概率密度函數(shù)[f（RSSI，Y）]：

[f（RSSI，Y）=1（2π）（m+1）/2σ（m+1）·1ni=1nexp-（RSSI-RSSIi）T（RSSI-RSSIi）2σ2·exp-（Y-Yi）22σ2]? ?（1）

式中：指定模型參數(shù)[σ]的樣本概率密度函數(shù)用[f（RSSI，Y）]表示;模型輸入層的維數(shù)用[m]表示; [n]為樣本個(gè)數(shù);樣本概率寬度用[σ]表示，即模型參數(shù);第[i]個(gè)輸入向量用[RSSIi]表示;第[i]個(gè)輸出向量用[Yi]表示。

GRNN定位模型具有高度通用性的原因在于概率密度函數(shù)是從樣本集中導(dǎo)出的。同時(shí)，GRNN定位模型不僅有良好的容錯(cuò)性，而且在定位過(guò)程中能減少因RSSI值的波動(dòng)對(duì)定位精度的影響，進(jìn)而提高了網(wǎng)絡(luò)模型的定位能力。

在概率密度函數(shù)已知的情況下，實(shí)際測(cè)量的RSSI可根據(jù)式（2）預(yù)測(cè)出目標(biāo)物體的真實(shí)位置。

[Y=E（YRSSI）? ? =i=1nYi·exp-（RSSI-RSSIi）T（RSSI-RSSIi）2σ21ni=1nexp-（RSSI-RSSIi）T（RSSI-RSSIi）2σ2] （2）

式中：實(shí)際測(cè)量的信號(hào)強(qiáng)度向量用RSSI表示;預(yù)測(cè)位置向量用Y表示。

GRNN網(wǎng)絡(luò)模型可以根據(jù)輸入和輸出自動(dòng)調(diào)整，權(quán)重參數(shù)可以直接由樣本數(shù)據(jù)確定，避免了迭代訓(xùn)練。 然而，在室內(nèi)定位中，信號(hào)強(qiáng)度會(huì)被環(huán)境因素所影響，同一位置接收的 RSSI值會(huì)發(fā)生明顯的波動(dòng)從而導(dǎo)致實(shí)時(shí)收集的樣本在訓(xùn)練樣本中出現(xiàn)頻率較低。當(dāng)參數(shù)[σ]過(guò)小時(shí)，會(huì)出現(xiàn)過(guò)擬合現(xiàn)象，導(dǎo)致定位結(jié)果出現(xiàn)明顯變化; 當(dāng)參數(shù)[σ]過(guò)大時(shí)，會(huì)使預(yù)測(cè)精度降低。因此，選擇適當(dāng)?shù)膮?shù)[σ]至關(guān)重要。

1.2? AGA?GRNN三維定位模型

通過(guò)AGA改進(jìn)GRNN網(wǎng)絡(luò)的光滑因子，從而構(gòu)建AGA?GRNN三維定位模型。

1） 初始化遺傳算法，在光滑因子的取值范圍中，可隨機(jī)產(chǎn)生規(guī)模為 NIND的初始種群，通過(guò)實(shí)數(shù)編碼，得出最大遺傳代數(shù)及遺傳算法選擇概率等參數(shù)，進(jìn)化代數(shù)。

2） 通過(guò)建立與遺傳算法相適應(yīng)的函數(shù)，使用近似函數(shù)計(jì)算GRNN算法的輸出結(jié)果與真實(shí)值坐標(biāo)之間的誤差的平方和并取其倒數(shù)，該值可以評(píng)估種群中個(gè)體的適應(yīng)度函數(shù)，通常該值越小，說(shuō)明個(gè)體越差，反之該值越大，表明個(gè)體越優(yōu)良。適應(yīng)度函數(shù)為：

[fit=1i=1n（Yi-Yi）2] （3）

式中：[Y]和[Y]分別表示訓(xùn)練數(shù)據(jù)對(duì)應(yīng)的真實(shí)值和輸出值;n為輸入數(shù)據(jù)的數(shù)目。

3） 選擇。根據(jù)個(gè)體適應(yīng)度選擇初始種群，保留第一個(gè)個(gè)體的概率，公式如下：

[Pj=fitjm=1NINDfitm]? ? ? ? ? ?（4）

4） 交叉、變異：保留的個(gè)體用于交叉和變異的算法。通過(guò)在交叉、變異概率的選擇中引入自適應(yīng)確定機(jī)制，使其隨著個(gè)體適應(yīng)值的改變而自適應(yīng)的變化，其調(diào)整公式為：

[Pc=k1fmax-f′fmax-favg，? ? ? ? ?f′≥favgk3，? ? ? ? ? ? ? ? ? ? ? ? ? f′≤favg]? ? ? （5）

[Pm=k2fmax-ffmax-favg，? ? ? ? ? ? f≥favgk4，? ? ? ? ? ? ? ? ? ? ? ? ? ? ?f≤favg]? ? （6）

式中：[f]為變異的父?jìng)€(gè)體適應(yīng)值;[fmax]為種群個(gè)體的最大適應(yīng)值;[f′]為要交叉的個(gè)體中較大的適應(yīng)度值;[favg]為種群的平均適應(yīng)值;固定參數(shù)k1=0.5，k2=0.02，k3=0.85，k4=0.05。最后得到新的種群，進(jìn)化代數(shù)。

5） 確定進(jìn)化代數(shù)g是否達(dá)到最優(yōu)值，如果達(dá)到，則停止運(yùn)算并回到具有最高適應(yīng)度的個(gè)體; 否則再次對(duì)步驟2）進(jìn)行運(yùn)算。

6） 利用最優(yōu)平滑因子值作為GRNN網(wǎng)絡(luò)模型的參數(shù)，建立三維室內(nèi)定位模型。

7） 計(jì)算預(yù)測(cè)結(jié)果，評(píng)估AGA?GRNN網(wǎng)絡(luò)性能。

2? 仿真實(shí)驗(yàn)

為了檢驗(yàn)AGA?GRNN三維定位算法的定位效果，將該算法同BP定位算法和GRNN定位算法進(jìn)行對(duì)比。通過(guò)計(jì)算機(jī)仿真在Matlab環(huán)境中收集三維室內(nèi)定位的輸入輸出、運(yùn)行時(shí)間、參數(shù)變化等數(shù)據(jù)，并對(duì)三種三維室內(nèi)定位算法的定位效果進(jìn)行測(cè)試?？紤]到真實(shí)環(huán)境中地面位置人流量大、物品較多的問(wèn)題，本文將閱讀器放在房頂?shù)乃膫€(gè)角上，在Matlab的仿真實(shí)驗(yàn)中閱讀器的位置坐標(biāo)如圖2閱讀器布置圖所示，分別為（0，0，5），

（0，15，5），（15，0，5），（15，15，5）。

將閱讀器讀取的信號(hào)強(qiáng)度值（RSSI）作為 AGA? GRNN定位模型的輸入，把參考標(biāo)簽的三維坐標(biāo)作為輸出，并且訓(xùn)練 AGA? GRNN三維室內(nèi)定位模型。用50組數(shù)據(jù)樣本進(jìn)行30次迭代對(duì)定位模型進(jìn)行訓(xùn)練， 然后使用9組標(biāo)簽進(jìn)行定位測(cè)試，以確定測(cè)試獲得的定位坐標(biāo)是否與真實(shí)坐標(biāo)相匹配。 定位算法流程圖見圖3。

3? 結(jié)果分析

3.1? 定位精度比較

三維定位的仿真結(jié)果如圖4所示。其中，目標(biāo)物體的真實(shí)坐標(biāo)用實(shí)心點(diǎn)表示;AGA?GRNN算法定位坐標(biāo)用方塊表示;GRNN定位算法坐標(biāo)用加號(hào)表示;BP定位算法坐標(biāo)用上三角表示。

如圖5定位誤差所示，將AGA?GRNN三維定位算法與BP定位算法、GRNN定位算法通過(guò)定位結(jié)果的距離誤差進(jìn)行比較。 BP定位模型的最大定位誤差與最小定位誤差分別為68 cm和45 cm。GRNN定位模型的最大定位誤差與最小定位誤差分別為56 cm和37 cm。而AGA定位模型的最大定位誤差與最小定位誤差分別為33 cm和17 cm，實(shí)際坐標(biāo)和預(yù)測(cè)坐標(biāo)誤差在35 cm以內(nèi)。可以看出，AGA?GRNN與BP定位方法、GRNN定位方法相比，定位精確度明顯提高。

3.2? 光滑因子優(yōu)化效率分析

將 AGA與 GA優(yōu)化效率進(jìn)行了對(duì)比，運(yùn)用 AGA算法優(yōu)化光滑因子時(shí)，初始種群規(guī)模為30，進(jìn)化代數(shù)為50，選擇概率為0.9，按照種群適應(yīng)度值自適應(yīng)調(diào)整交叉和變異概率，光滑因子取值范圍為（0，50）。同時(shí)，將AGA算法與 GA算法優(yōu)化光滑因子效率進(jìn)行對(duì)比， AGA算法的光滑因子優(yōu)化運(yùn)行時(shí)間為2.2 s，GA算法的光滑因子優(yōu)化運(yùn)行時(shí)間為2.7 s，優(yōu)化時(shí)間提高了0.5 s，可見 AGA算法在優(yōu)化光滑因子時(shí)效率顯著提高。

4? 結(jié)? 語(yǔ)

本文提出一種自適應(yīng)遺傳算法來(lái)優(yōu)化廣義回歸神經(jīng)網(wǎng)絡(luò)的三維室內(nèi)定位模型。運(yùn)用大量數(shù)據(jù)對(duì)AGA?GRNN定位模型進(jìn)行訓(xùn)練，同時(shí)通過(guò)9組數(shù)據(jù)對(duì)定位模型進(jìn)行測(cè)試。通過(guò)仿真實(shí)驗(yàn)取得了不錯(cuò)的定位效果，仿真結(jié)果證明，三維室內(nèi)定位模型 AGA? GRNN在參數(shù)優(yōu)化定位效率上高于 GA?GRNN，同時(shí)比 BP，GRNN具有更高的定位預(yù)測(cè)精度，節(jié)約成本的同時(shí)又降低了計(jì)算量， 具有較好的應(yīng)用前景。

注：本文通訊作者為徐天天。

參考文獻(xiàn)

[1] 趙凱，胡海峰.神經(jīng)網(wǎng)絡(luò)和RFID相融合的室內(nèi)定位算法[J].激光雜志，2015，36（8）：138?141.

[2] 吳超，張磊，張琨.基于BP神經(jīng)網(wǎng)絡(luò)的RFID室內(nèi)定位算法研究[J].計(jì)算機(jī)仿真，2015，32（7）：323?326.

[3] HAO Linzhe， WEN Xianbin， LI Dan. Amorphous location algorithm based on BP artificial neural network [C]// International Conference on Frontiers of Things. [S.l.]： IEEE， 2014： 13?23.

[4] LI Erchao， MA Yuquan. The application of improved adaptive genetic algorithm in the optimization of discrete variables [J]. Journal of discrete mathematical sciences and cryptography， 2018， 21（2）： 417?421.

[5] BENDU H， DEEPAK B B V L， MURUGAN S. Multi?objective optimization of ethanol fuelled HCCI engine performance using hybrid GRNN?PSO [J]. Applied energy， 2017， 187： 601?611.

[6] 文萌，錢晨，黃丹.基于BFA?GRNN的飛行績(jī)效預(yù)測(cè)[J].電光與控制，2018，25（4）：78?82.

[7] 楊曉吟.基于蟻群優(yōu)化遺傳算法的智能自動(dòng)組卷算法研究[J].現(xiàn)代電子技術(shù)，2018，41（21）：121?123.

[8] KUMAR S， KUMAR N， LIU S F. An inventory model for deteriorating items under inflation and permissible delay in payments by genetic algorithm [J]. Cogent business & management， 2016， 3（1）： 161?172.

[9] 孔國(guó)立，張璐璐.遺傳算法的廣義回歸神經(jīng)網(wǎng)絡(luò)建模方法[J].計(jì)算機(jī)工程與設(shè)計(jì)，2017，38（2）：488?493.

[10] SAMATTAPAPONG Nara， AFZULPURKAR Nitin. A production throughput forecasting system in an automated hard disk drive test operation using GRNN [J]. Journal of industrial engineering and management， 2016， 9（2）： 330?358.

[11] BAO Beifang， YANG Yu， LIU Aijun， et al. Task allocation optimization in collaborative customized product development based on adaptive genetic algorithm [J]. Journal of intelligent systems， 2014， 23（1）： 1?19.

[12] 余發(fā)山，高勇.基于AGA優(yōu)化RBF神經(jīng)網(wǎng)絡(luò)的礦井通風(fēng)機(jī)故障診斷[J].電子測(cè)量技術(shù)，2017，40（9）：241?245.

[13] 林悅，夏厚培.交叉驗(yàn)證的GRNN神經(jīng)網(wǎng)絡(luò)雷達(dá)目標(biāo)識(shí)別方法研究[J].現(xiàn)代防御技術(shù)，2018，46（4）：113?119.