周鋒+符京楊+焦志勇
【摘要】 偽衛(wèi)星是現(xiàn)代新通信技術(shù)在衛(wèi)星導(dǎo)航領(lǐng)域的重要應(yīng)用,可以增強(qiáng)衛(wèi)星導(dǎo)航定位的精度和連續(xù)性,同時(shí)提升衛(wèi)星導(dǎo)航系統(tǒng)的反干擾反欺騙性能。本文設(shè)計(jì)了一種偽衛(wèi)星試驗(yàn)場(chǎng)址選擇優(yōu)化的方法,以試驗(yàn)場(chǎng)內(nèi)信號(hào)接收機(jī)與偽衛(wèi)星構(gòu)成的HDOP、VDOP和仰角為優(yōu)化目標(biāo),結(jié)合實(shí)際地形對(duì)待選場(chǎng)地通過(guò)遺傳算法進(jìn)行優(yōu)化,然后對(duì)待選場(chǎng)地分別評(píng)分,通過(guò)定量的比較確定最優(yōu)的試驗(yàn)場(chǎng)選址?!娟P(guān)鍵詞】 偽衛(wèi)星 遺傳算法 選址 優(yōu)化
一、引言
偽衛(wèi)星技術(shù)是無(wú)線電通信技術(shù)在衛(wèi)星導(dǎo)航領(lǐng)域的重要應(yīng)用。偽衛(wèi)星的本質(zhì)就是地基或者空基的信號(hào)發(fā)射站,其發(fā)射與衛(wèi)星導(dǎo)航系統(tǒng)相兼容的信號(hào)。偽衛(wèi)星主要應(yīng)用有下面幾點(diǎn):在GNSS(全球衛(wèi)星導(dǎo)航系統(tǒng))的研制建設(shè)階段,偽衛(wèi)星的加入能夠使用戶更早獲得定位服務(wù);偽衛(wèi)星可以為接收機(jī)的研制提供測(cè)試環(huán)境;在強(qiáng)電磁干擾環(huán)境下,偽衛(wèi)星通過(guò)地基增強(qiáng)的工作方式能夠提高導(dǎo)航系統(tǒng)的抗干擾和抗欺騙能力;與在軌衛(wèi)星共同工作以改善衛(wèi)星定位的精度和可用性;在山區(qū)、城市等導(dǎo)航信號(hào)收到遮擋的地形環(huán)境下,利用偽衛(wèi)星可提高定位連續(xù)性;在室內(nèi)、地下等無(wú)法接收到衛(wèi)星信號(hào)的場(chǎng)合下替代衛(wèi)星導(dǎo)航系統(tǒng)提供定位服務(wù)或提供導(dǎo)航信號(hào)的無(wú)縫連接;此外,偽衛(wèi)星還可用于民用航空的精密進(jìn)近等。而伴隨著新通信技術(shù)的發(fā)展,偽衛(wèi)星技術(shù)的應(yīng)用領(lǐng)域也將更加寬廣。
偽衛(wèi)星應(yīng)用中的關(guān)鍵技術(shù)包括遠(yuǎn)近效應(yīng)處理、多路徑效應(yīng)減弱、偽衛(wèi)星的時(shí)間同步和組網(wǎng)布設(shè)優(yōu)化設(shè)計(jì)等。偽衛(wèi)星測(cè)試場(chǎng)選址是指在如何在備選區(qū)域選擇出合適的試驗(yàn)場(chǎng)位置。由于偽衛(wèi)星的位置用三維坐標(biāo)來(lái)表示,且搜索的范圍較大。采用一般的優(yōu)化算法,將容易導(dǎo)致搜索溢出,通過(guò)遺傳算法可以有效解決這一問(wèn)題。
二、偽衛(wèi)星測(cè)試場(chǎng)選址采用的遺傳算法及流程
遺傳算法是目前科學(xué)界廣為應(yīng)用的一種常規(guī)數(shù)學(xué)計(jì)算流程,通過(guò)廣泛搜索對(duì)population執(zhí)行fitness & selection、 crossover、mutation等一系列流程,產(chǎn)生出新的generation,并逐步接近期望的最優(yōu)解。其流程主要有:(1)初始化;(2)適應(yīng)度評(píng)估;(3)選擇;(4)交叉;(5)變異;(6)解碼。
遺傳算法輔助偽衛(wèi)星測(cè)試場(chǎng)選址的流程為:首先根據(jù)偽衛(wèi)星的組網(wǎng)布設(shè)確定目標(biāo)的樣本群體;然后計(jì)算它們對(duì)覆蓋區(qū)域內(nèi)目標(biāo)的HDOP、VDOP值和仰角,將這些指標(biāo)分別確定權(quán)重;而后進(jìn)行遺傳算法計(jì)算過(guò)程;最后通過(guò)電腦編程計(jì)算,通過(guò)程序迭代直到確定得到最優(yōu)解,并終止迭代。
三、偽衛(wèi)星測(cè)試場(chǎng)選址的優(yōu)化步驟
在偽衛(wèi)星測(cè)試場(chǎng)選址的優(yōu)化步驟中,首選確定N塊備選場(chǎng)址,然后擬定仿真評(píng)估方案。即針對(duì)所提出的N塊待選備選測(cè)試場(chǎng)選址方案進(jìn)行初步仿真評(píng)估,具體方法為:以待選場(chǎng)地的幾何中心為中心,兩條邊取正南北方向、另兩條邊取正東西方向的正方形內(nèi)用戶的優(yōu)化平均HDOP、VDOP、仰角為評(píng)估指標(biāo),比較分析這N塊待選場(chǎng)地。每塊場(chǎng)地的優(yōu)化平均HDOP、VDOP通過(guò)在場(chǎng)地內(nèi)優(yōu)化n個(gè)偽衛(wèi)星站的布站位置來(lái)獲得。
仿真評(píng)估分以下4步:
第一步:采用遺傳算法,對(duì)每一塊場(chǎng)地內(nèi)的n個(gè)偽衛(wèi)星站的布站位置進(jìn)行優(yōu)化設(shè)計(jì);
第二步:計(jì)算每一塊場(chǎng)地的優(yōu)化平均HDOP、VDOP和仰角(以角度為單位),分別記為H、V和E;
第三步:根據(jù)主要需求建立數(shù)學(xué)模型,并通過(guò)軟件仿真給每一塊場(chǎng)地打分;
第四步:比較N塊場(chǎng)地的得分,選出得分最高者,即為最優(yōu)選址方案。
四、結(jié)論
對(duì)N塊備選偽衛(wèi)星測(cè)試場(chǎng)地采用遺傳算法計(jì)算,基于優(yōu)化后的偽衛(wèi)星位置,綜合評(píng)估HDOP、VDOP和仰角,計(jì)算這N塊備選偽衛(wèi)星測(cè)試場(chǎng)地的得分。其中得分最高的為最優(yōu)選址方案。本文所述方法可以采用軟件仿真來(lái)驗(yàn)證其科學(xué)性和有效性。此外,更進(jìn)一步的選址優(yōu)化可對(duì)這N塊備選偽衛(wèi)星測(cè)試場(chǎng)地中計(jì)算出的較優(yōu)場(chǎng)地進(jìn)行現(xiàn)場(chǎng)電測(cè),勘測(cè)其電磁環(huán)境和通視性,進(jìn)而可以篩選出更為優(yōu)化的場(chǎng)地選址方案。
參 考 文 獻(xiàn)
[1] 段文偉,于龍洋,張波,李署堅(jiān).小生境遺傳算法在偽衛(wèi)星布站中的應(yīng)用[J].電子測(cè)量技術(shù),2013
[2] 宋倩,張波,李署堅(jiān).地面?zhèn)涡l(wèi)星組網(wǎng)布設(shè)技術(shù)研究[J].計(jì)算機(jī)測(cè)量與控制,2012.
[3] 桑文剛,何秀鳳,陳永奇.基于精度因子幾何結(jié)構(gòu)的獨(dú)立偽衛(wèi)星布局研究[J].測(cè)繪通報(bào),2013.