国产日韩欧美一区二区三区三州_亚洲少妇熟女av_久久久久亚洲av国产精品_波多野结衣网站一区二区_亚洲欧美色片在线91_国产亚洲精品精品国产优播av_日本一区二区三区波多野结衣 _久久国产av不卡

?

一種新的多星座接收機(jī)冷啟動(dòng)可見星搜索算法

2017-12-20 05:02金春楊范勝林
導(dǎo)航與控制 2017年6期
關(guān)鍵詞:冷啟動(dòng)次序搜索算法

金春楊,范勝林,候 豆

(南京航空航天大學(xué),南京211106)

一種新的多星座接收機(jī)冷啟動(dòng)可見星搜索算法

金春楊,范勝林,候 豆

(南京航空航天大學(xué),南京211106)

為改善多星座接受機(jī)冷啟動(dòng)耗時(shí)過(guò)長(zhǎng)的問(wèn)題,在新的冷啟動(dòng)條件下,分析多星座接收機(jī)的冷啟動(dòng)過(guò)程,提升可見星搜索效率,并且為了能夠應(yīng)對(duì)復(fù)雜的遮蔽情況,提出一種新的可見星搜索算法。該算法依據(jù)已搜索的可見星縮小剩余衛(wèi)星的范圍,并分為4個(gè)階段,采取不同的處理方法與搜索次序。仿真實(shí)驗(yàn)得出結(jié)論,在理想與遮蔽情況下,新算法均能有效縮短冷啟動(dòng)耗時(shí)。

多星座;冷啟動(dòng);可見星搜索;搜索次序

0 引言

目前,各GNSS得到大力發(fā)展,在軌可用衛(wèi)星的數(shù)量大增[1-2],多星座組合定位同步發(fā)展。多星座包括美國(guó)的GPS、俄羅斯的GLONASS、歐盟的GALIEO和中國(guó)的北斗等。較之傳統(tǒng)的單星座定位,多星座組合定位的可用性、可靠性和精度等性能大幅提升[3-4]。但是,接收機(jī)的冷啟動(dòng)耗時(shí)也隨衛(wèi)星數(shù)量的增加而增加。

冷啟動(dòng)時(shí),接收機(jī)對(duì)可見星、Doppler頻移和碼相位進(jìn)行三維搜索[5]。通常將Doppler頻移和碼相位的二維搜索過(guò)程稱為捕獲,接收機(jī)將在這二維空間中找到一個(gè)待檢測(cè)點(diǎn)達(dá)到有效峰值[6],并開始跟蹤。已有大量文獻(xiàn)研究如何加快捕獲,例如采用硬件并行等方式[7-8]。而對(duì)于可見星的搜索,文獻(xiàn)較少[9-10]。不論是快速的捕獲,還是快速的搜索可見星,都有利于減少冷啟動(dòng)耗時(shí)。

傳統(tǒng)的冷啟動(dòng)條件是時(shí)間、用戶粗略位置、星歷、歷書皆未知。而實(shí)際情況下,時(shí)間與歷書往往是已知并可用的,但用戶粗略位置、星歷未知,仍然存在三維的不確定度,稱為新的冷啟動(dòng)條件。針對(duì)新的冷啟動(dòng)條件,分析多星座接收機(jī)的冷啟動(dòng)過(guò)程與提升可見星搜索效率的關(guān)鍵所在,并為應(yīng)對(duì)復(fù)雜的遮蔽情況,提出一種新的可見星搜索算法。若無(wú)特別說(shuō)明,后文中的冷啟動(dòng)均指這種新的冷啟動(dòng)。

1 冷啟動(dòng)過(guò)程

接收機(jī)冷啟動(dòng)的目的在于兩點(diǎn),一是盡快地搜索到必要數(shù)量的可見星以獲得首次定位結(jié)果,二是搜索所有可見星。單星座時(shí),兩者的差異不大。但在多星座時(shí),兩者的差異十分明顯,并且出于多星座接收機(jī)提高精度的初衷,后者應(yīng)被更多地考慮。多星座接收機(jī)冷啟動(dòng)可見星搜索的大致次序可分為以下兩種:

1)優(yōu)先搜索到首次定位所需衛(wèi)星,讀取星歷,首次定位,然后根據(jù)用戶位置縮小可見星的搜索范圍并搜索到剩余的所有可見星,讀取星歷,首次精確定位。

2)不依賴用戶位置,直接搜索到所有可見星,讀取星歷,首次精確定位。

接下來(lái)以首次精確定位時(shí)間(冷啟動(dòng)耗時(shí))為標(biāo)準(zhǔn),分析比較兩種次序的優(yōu)劣與各自的適用情況。讀取第一、第二數(shù)據(jù)塊的平均耗時(shí)為24s,設(shè)單次捕獲(載波頻率與碼相位)的平均耗時(shí)為T,多星座衛(wèi)星總數(shù)為N,第一種次序平均搜索衛(wèi)星總數(shù)為M1,第二種次序平均搜索衛(wèi)星總數(shù)為M2,M2>M1。T與接收機(jī)的相關(guān)器數(shù)量和捕獲算法有關(guān),N與選取的星座有關(guān),M1/N、M2/N由衛(wèi)星搜索算法自身決定。由于第一種次序借助了用戶位置縮小搜索范圍,根據(jù)理想情況下可見星情況推測(cè),M1/N大約為 0.4,M2/N的范圍為0.4~1。 這里需要說(shuō)明的是,在同一時(shí)刻,接收機(jī)采用所有硬件資源只針對(duì)同一顆衛(wèi)星進(jìn)行捕獲的方式,而非同時(shí)對(duì)多顆衛(wèi)星進(jìn)行各自的捕獲,以盡可能縮短T。當(dāng)然,捕獲到某顆衛(wèi)星的某個(gè)頻點(diǎn)后,某個(gè)通道就被專門用于跟蹤此衛(wèi)星的此頻點(diǎn),不再參與對(duì)其他衛(wèi)星的捕獲。因?yàn)檫@種串行的搜索方式才能夠運(yùn)用已有的搜索結(jié)果輔助決定之后的搜索次序,以避免不必要的搜索,而并行的搜索方式卻使得各自的搜索結(jié)果是獨(dú)立的并且無(wú)法相互輔助??梢娦撬阉魉惴ǖ哪康恼且o出串行搜索的最優(yōu)次序。

忽略定位解算等其他耗時(shí),由于有兩次不重疊的讀取星歷的過(guò)程,第一種次序的冷啟動(dòng)耗時(shí)為:

第二種次序的冷啟動(dòng)耗時(shí)為:

兩者之差為:

式(3)中,第一項(xiàng)24反映讀取第一、第二數(shù)據(jù)塊的耗時(shí),第二項(xiàng)(M2-M1)·T(必大于0)反映搜索耗時(shí)的差異。可以看出,如果讀星歷的耗時(shí)比重越大,則越應(yīng)考慮使用第二種次序。不論采用第一種還是第二種次序,為縮短冷啟動(dòng)耗時(shí),都可以采用減小T的方式。而在(M2-M1)固定的情況下,隨著T的減小,Δt將變大,也就是更可能采用第二種次序。并且如果可以設(shè)計(jì)特定的算法使得M2更加接近M1,不但減小t2,也會(huì)使得Δt變大,同樣更可能采用第二種次序。在第二種次序的基礎(chǔ)上,提出一種新的衛(wèi)星搜索算法。因此,新算法的適用條件是:Δt>0。

2 一種新的可見星搜索算法

文獻(xiàn)[9]提出了一種動(dòng)態(tài)可見星搜索算法,在理想無(wú)遮蔽的情況下可有效減少冷啟動(dòng)耗時(shí)。該算法引入平均可見度的概念,某顆衛(wèi)星的平均可見度由自身位置與備選用戶粗略位置的集合共同決定,優(yōu)先搜索平均可見度最大的衛(wèi)星。該算法本身不能區(qū)分衛(wèi)星不可見是由于地球遮蔽或是物體遮蔽,所以在實(shí)際有遮蔽情況下,極易退化為全星搜索。為解決這一問(wèn)題,文獻(xiàn)[10]提出了一種魯棒動(dòng)態(tài)可見星搜索算法。該算法在平均可見度的基礎(chǔ)上,引入遮蔽概率和置信度的概念,在一定程度上解決實(shí)際有遮蔽情況下算法退化的問(wèn)題,但是并未給出詳實(shí)的遮蔽情況分析與仿真驗(yàn)證。本節(jié)提出一種新的可見星搜索算法,新算法假設(shè)t和歷書由外部給定,并不再如同文獻(xiàn)[9]和文獻(xiàn)[10]中簡(jiǎn)單地給出可見度估計(jì)準(zhǔn)則、并按降序搜索,而是將冷啟動(dòng)分為4個(gè)不同的階段。第一階段搜索初始衛(wèi)星組,第二階段搜索邊緣衛(wèi)星組,第三階段外延、內(nèi)縮搜索,第四階段搜索剩余衛(wèi)星,每個(gè)階段按照不同的準(zhǔn)則確定搜索次序。

2.1 可見星搜索算法原理

可見星搜索算法能夠降低冷啟動(dòng)耗時(shí)的實(shí)質(zhì)是避免搜索理論已不可見的衛(wèi)星,即縮小剩余衛(wèi)星的可能范圍,算法的效率主要由搜索次序與實(shí)際情況決定。從這個(gè)角度來(lái)說(shuō),文獻(xiàn)[9]和文獻(xiàn)[10]的問(wèn)題在于過(guò)度地壓縮剩余衛(wèi)星的范圍,從而退化為全星搜索,新算法將快速、合理地給出剩余衛(wèi)星的最小范圍。

在冷啟動(dòng)過(guò)程中,某一顆衛(wèi)星是否被遮蔽是無(wú)法判斷的。而文獻(xiàn)[9]將不可見的搜索結(jié)果全部判斷為地球遮擋,文獻(xiàn)[10]的算法引入遮蔽概率與置信度的概念,但是仍然不能徹底排除誤判的可能。為應(yīng)對(duì)各種復(fù)雜的遮蔽情況,新算法將不再根據(jù)不可見的搜索結(jié)果對(duì)剩余衛(wèi)星做剔除,只根據(jù)搜得的可見星做處理,從而排除誤判的可能。這使得算法對(duì)于遮蔽情況具有極強(qiáng)的魯棒性,但是同時(shí)會(huì)損失一定的效率。為彌補(bǔ)這部分的效率損失,也為提高整體的效率,需要設(shè)計(jì)特定的搜索次序以提升效率。

提升搜索效率的關(guān)鍵,首先在于盡快地搜索到第一顆可見星,為此設(shè)計(jì)第一階段;其次在于快速地確定最外圍的可見星,為此設(shè)計(jì)第二階段和第三階段。需要說(shuō)明的是,搜索到第一顆可見星之后,按照一般的思路會(huì)搜索其附近的衛(wèi)星,但這不利于縮小剩余衛(wèi)星的范圍,因?yàn)樵浇咏男l(wèi)星,對(duì)于縮小剩余衛(wèi)星范圍的作用越是重疊。并且,當(dāng)遮蔽情況較為復(fù)雜時(shí),可見星附近的衛(wèi)星未必是可見的。另外,由于只根據(jù)可見的搜索結(jié)果縮小剩余衛(wèi)星的范圍,那么,最外圍的可見星就確定了剩余衛(wèi)星的最小范圍,盡快確定最外圍的可見星,也就是盡快縮小剩余衛(wèi)星的范圍。

在提出4個(gè)階段之前,先說(shuō)明算法如何根據(jù)一顆可見星剔除理論不可見的衛(wèi)星:設(shè)某顆可見星為SV1,另一顆待檢驗(yàn)衛(wèi)星為SV2,已知兩者在ECEF中瞬時(shí)坐標(biāo),選取過(guò)SV1、SV2和地心3個(gè)點(diǎn)的截面,如圖1所示。

圖1中,r表示地球平均半徑,h1、h2分別表示SV1、SV2距地心瞬時(shí)高度,α表示接收衛(wèi)星信號(hào)最小仰角,β表示假設(shè)臨界情況時(shí)SV1與SV2的夾角,βreal表示實(shí)際夾角。β由式(4)得出:

圖1 剔除理論不可見星Fig.1 Rejecting theoretically invisible stars

如果βreal>β,則SV2理論已不可見。

在此基礎(chǔ)上,提出以下4個(gè)階段。

第一階段為搜索初始衛(wèi)星組,初始衛(wèi)星組的構(gòu)造方法基于以下前提:

1)理想情況下,以地心為體心,大致構(gòu)成正四面體的4顆衛(wèi)星。更準(zhǔn)確地說(shuō),是地心到衛(wèi)星連線之間的角度關(guān)系與正四面體體心到頂點(diǎn)連線之間的角度關(guān)系相一致的4顆衛(wèi)星,其中必有一顆可見,并可以自然地推廣到正六面體、正八面體等。

2)當(dāng)一顆衛(wèi)星不可見時(shí),其他衛(wèi)星的(地心到衛(wèi)星)向量與該衛(wèi)星的夾角越小,則受遮蔽的可能性就越大。

初始衛(wèi)星組的構(gòu)造方法如下:首先根據(jù)前提1找到4顆衛(wèi)星,它們?cè)贓CEF中的空間向量分別與以下 4 個(gè)空間向量(1,1,1)、(1,-1,-1)、(-1,1,-1)、(-1,-1,1)的夾角最小,理想無(wú)遮蔽情況下,其中必有一顆可見。需要說(shuō)明的是,這組空間向量只是符合正四面體角度關(guān)系的一例,也可以選擇另一組空間向量,只要滿足角度關(guān)系即可。如果這4顆衛(wèi)星都不可見,說(shuō)明這4個(gè)方向受到遮蔽,根據(jù)前提2,之后選取的空間向量應(yīng)盡可能避之。并結(jié)合前提1,按照以下4個(gè)空間向量(-1,-1,-1)、(-1,1,1)、(1,- 1,-1)、(1,1,-1),搜索新的4顆衛(wèi)星。如果仍都不可見,則按以下 6 個(gè)空間向量搜索(1,0,0)、(0,1,0)、(0,0,1)、(-1,0,0)、(0,- 1,0)、(0,0,-1)。以此類推,新的空間向量盡可能避開舊的空間向量,并使用必要的數(shù)量以保證理想情況下必有一顆可見。在對(duì)這些衛(wèi)星搜索的過(guò)程中,一旦有某顆星可見,則退出第一階段,進(jìn)入第二階段。

第二階段為搜索邊緣衛(wèi)星組,邊緣衛(wèi)星組的構(gòu)造方法如下:

設(shè)第一顆可見星的星下點(diǎn)為位置P,選取在P當(dāng)?shù)刈鴺?biāo)系中的仰角處于一個(gè)特殊范圍內(nèi)的衛(wèi)星,作為邊緣衛(wèi)星組。這個(gè)范圍的下限是接受衛(wèi)星信號(hào)的最小仰角,上限是在最小仰角基礎(chǔ)上加20°(僅作舉例,可適當(dāng)調(diào)整)。設(shè)仰角下限為α1,上限為α2,待檢驗(yàn)衛(wèi)星距地心高度為h,地球平均半徑為r,第一顆可見星為SV1,待檢驗(yàn)衛(wèi)星為SV2,βreal表示實(shí)際夾角,如何確定SV2是否屬于邊緣衛(wèi)星組,如圖2所示。

圖2 構(gòu)建邊緣衛(wèi)星組Fig.2 Constructing the group of edge stars

圖2中,β1、β2分別表示SV1與SV2的夾角上限與下限,由式(5)得出:

如果β2<βreal<β1,則SV2進(jìn)入邊緣衛(wèi)星組。

第三階段為外延、內(nèi)縮搜索。在第二階段的基礎(chǔ)上,如果某顆邊緣衛(wèi)星可見,該衛(wèi)星將大幅地縮小剩余衛(wèi)星的范圍。為進(jìn)一步縮小剩余衛(wèi)星的范圍,則應(yīng)沿著第一顆可見星到該衛(wèi)星的連線方向,搜索更外圍的衛(wèi)星,直到搜索結(jié)果為不可見,這是外延搜索;如果某顆邊緣衛(wèi)星不可見,該衛(wèi)星并不能縮小剩余衛(wèi)星的范圍,為找到其附近的可見星,則應(yīng)沿著該衛(wèi)星到第一顆可見星的連線方向,搜索更內(nèi)部的衛(wèi)星,直到搜索結(jié)果為可見,這是內(nèi)縮搜索。為盡快縮小剩余衛(wèi)星范圍,顯然,應(yīng)先進(jìn)行外延搜索,再進(jìn)行內(nèi)縮搜索。

第四階段為搜索最后剩余的衛(wèi)星,在此階段的搜索次序已不再重要,需要做的就是把剩余衛(wèi)星逐個(gè)搜索,可按任意次序。

總之,算法在第一階段快速搜索到第一顆可見星,在第二、三階段搜索衛(wèi)星并快速確定剩余衛(wèi)星的合理的最小范圍,在第四階段搜索最后剩余的衛(wèi)星。

2.2 算法流程

圖3 算法流程圖Fig.3 Flowchart of algorithm

圖3為算法流程圖。其中,剩余理論仍可見衛(wèi)星的更新沒(méi)有直接給出,初始搜索衛(wèi)星組的具體細(xì)節(jié)與升序表的構(gòu)造見2.1節(jié)。圖中有所省略,內(nèi)縮搜索可由外延搜索類推,沒(méi)有重復(fù)給出。

3 仿真驗(yàn)證

算法由Matlab仿真驗(yàn)證,共有的仿真條件如下:1)星座由GPS、GLONASS、GALIEO、BEIDOU組成,共93顆衛(wèi)星;2)TLE文件由www.celestrack.com獲得,獲取時(shí)間為2016年10月12日;3)用戶位置設(shè)定為南京(32.05°N,118.78°E); 4)仿真時(shí)間的日期設(shè)定為2016年第300天(UTC)。

在共有的仿真條件之上,分4種遮蔽情況:1)理想無(wú)遮蔽;2)低仰角遮蔽,在用戶坐標(biāo)系中的仰角低于30°的衛(wèi)星不可見;3)單壁遮蔽,在用戶坐標(biāo)系中x坐標(biāo)大于107m的衛(wèi)星不可見;4)峽谷遮蔽,在用戶坐標(biāo)系中x坐標(biāo)在(-107m,107m)區(qū)間之外的衛(wèi)星不可見。

對(duì)于每種遮蔽情況,分別選取仿真日期當(dāng)天的24個(gè)整點(diǎn)進(jìn)行仿真驗(yàn)證,結(jié)果如圖4所示。

圖4 4種情況的仿真結(jié)果Fig.4 Simulation results of 4 situations

由圖4可以看出,隨著整點(diǎn)時(shí)間變化,算法的搜索次數(shù)存在一定范圍的波動(dòng),但保持穩(wěn)定。4種遮蔽情況下,可見星數(shù)量不同,算法的效率也有所差異,但搜索次數(shù)都明顯小于衛(wèi)星總數(shù),都能夠有效減少冷啟動(dòng)耗時(shí)。

4種情況下算法的性能如表1所示。

表1 4種情況下算法的性能Table 1 Algorithm performance of 4 situations

4 結(jié)論

在多星座的背景下,為盡可能地減少冷啟動(dòng)耗時(shí),并應(yīng)對(duì)復(fù)雜的遮蔽情況,提出一種新的衛(wèi)星搜索算法。算法只根據(jù)可見的搜索結(jié)果縮小剩余衛(wèi)星的范圍,并通過(guò)第一階段快速地搜索到第一顆可見星,進(jìn)而通過(guò)第二、三階段快速地獲得剩余衛(wèi)星合理的最小范圍。因此,算法對(duì)于遮蔽情況具有極強(qiáng)的魯棒性,并保持高效。較之文獻(xiàn)[9]和文獻(xiàn)[10],算法為多星座接收機(jī)提供更魯棒、更高效的冷啟動(dòng)方案。接下來(lái)將進(jìn)一步研究,在遮蔽較為嚴(yán)重的情況下,如何保持并提高可見星的搜索效率。

[1]Davis L A,Enge P K,Gao G X.Global navigation satellite systems[M].Washington D.C:National Academic Press, 2012.

[2]Hofmann-Wellenhof B,Lichtenegger H,Wasle E.GNSS-global navigation satellite systems: GPS,GLONASS,Galileo,and more[M].New York: Springer,2007.

[3]Huang B,Yao Z,Guo F,et al.STARx-a GPU based multi-system full-band real-time GNSS software receiver[C].ION GNSS,2013: 1549-1559.

[4]Joerger M,Neale J,Pervan B,et al.Measurement error models and fault-detection algorithms for multi-constellation navigation systems[C].Position Location and Navigation Symposium,2010: 927-946.

[5]Rycroft M J.Understanding GPS:principles and application[J].Journal of Atmospheric and Solar-Terrestrial Physics,1997,59(5): 598-599.

[6]Misra P,Enge P.Global positioning system: signals,measurements,and performance[M].Lincoln: Ganga-Jamuna Press,2011.

[7]Lin D M,Tsui J B Y.Acquisition schemes for SofWare GPS receiver[C].Proceedings of International Technical Meeting of the Satellite Division of the Institute of Navigation,1985: 317-325.

[8]Van Nee D J R,Coenen A J R M.New fast GPS code-acquisition technique using FFT[J].Electronics Letters,1991,27(2): 158-160.

[9]Chen K T.A dynamic satellite search scheduling for GNSS super constellation[C].Proceedings of the 21stInternational Technical Meeting of the Satellite Division of the Institute of Navigation ION GNSS,2008.

[10]Zhou H,Yao Z,Lu M.A robust dynamic satellitesearching algorithm for multi-constellation GNSS receivers[M].Berlin: Springer-Verlag,2015.

A New Visible?star?searching Algorithm for the Cold?start of the Multi?constellation Receiver

JIN Chun-yang,F(xiàn)AN Sheng-lin,HOU Dou

(Nanjing University of Aeronautics and Astronautics,Nanjing 211106)

Analyse the cold-start process of the multi-constellation receiver and the key to enhance the efficiency of the visible-star-searching to reduce the cold-start time of the multi-constellation receiver under the new cold-start condition.In addition,a new visible-star-searching algorithm is proposed to solve the complex masking problem.The algorithm narrows the scope of the remaining satellites only according to visible-stars which have been acquired,and is divided into four sections with different processing methods and searching sequences.The simulation experiment is conducted and the conclusion is that the new algorithm is captive to reduce the cold-start time whenever the situation is ideal or with the masking problem.

multi-constellation receiver; cold-start; visible-star-searching; searching sequence

P228.4

A

1674-5558(2017)01-01384

10.3969/j.issn.1674-5558.2017.06.005

2017-04-06

金春楊,男,碩士,導(dǎo)航、制導(dǎo)與控制專業(yè),研究方向?yàn)槎嘈亲M合定位。

猜你喜歡
冷啟動(dòng)次序搜索算法
輕型汽油車實(shí)際行駛排放試驗(yàn)中冷啟動(dòng)排放的評(píng)估
現(xiàn)代電力(2022年2期)2022-05-23
Evaluation of Arctic Sea Ice Drift and its Relationship with Near-surface Wind and Ocean Current in Nine CMIP6 Models from China
漢語(yǔ)義位歷時(shí)衍生次序判定方法綜觀
基于PEMS試驗(yàn)的重型柴油車?yán)鋯?dòng) 排放特征研究
基于學(xué)習(xí)興趣的冷啟動(dòng)推薦模型
改進(jìn)的非結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)動(dòng)態(tài)搜索算法
改進(jìn)的和聲搜索算法求解凸二次規(guī)劃及線性規(guī)劃
次序統(tǒng)計(jì)量概率分布近似計(jì)算
基于萊維飛行的烏鴉搜索算法