馬越原,歐陽永忠,黃謨濤,鄧凱亮,曲政豪
(1. 信息工程大學(xué) 地理空間信息學(xué)院,鄭州 450052;2. 海軍海洋測繪研究所,天津 300061)
基于重力場特征參數(shù)信息熵的適配區(qū)選擇方法
馬越原1,2,歐陽永忠1,2,黃謨濤2,鄧凱亮2,曲政豪1
(1. 信息工程大學(xué) 地理空間信息學(xué)院,鄭州 450052;2. 海軍海洋測繪研究所,天津 300061)
針對當前重力統(tǒng)計特征參數(shù)類別繁多,選擇標準復(fù)雜而導(dǎo)致錯選有效匹配區(qū)域的問題,利用信息熵具有能夠整合多種統(tǒng)計參數(shù)且算法計算量小的特點,提出了一種基于特征參數(shù)信息熵的重力輔助導(dǎo)航適配區(qū)的選擇方法。首先,在 DTU10模型下將該方法與傳統(tǒng)單一特征參數(shù)的方法進行比較,確定了傳統(tǒng)方法的確會錯誤選擇可匹配區(qū),從而也反映了所提出方法的優(yōu)越性;其次,在該方法劃分出的匹配區(qū)和非匹配區(qū)中分別設(shè)計了8條仿真航線,匹配區(qū)中仿真航線的匹配效果明顯優(yōu)于非匹配區(qū)中的匹配效果。仿真結(jié)果表明了該方法的有效性。
重力匹配導(dǎo)航;特征統(tǒng)計參數(shù);適配區(qū);重力場信息熵;選擇標準
當今,為了提高水下航行器的生存能力,世界上主要海洋強國都在大力發(fā)展水下精密導(dǎo)航技術(shù),特別是重力輔助導(dǎo)航技術(shù),更是當前國內(nèi)外研究的熱門課題之一[1],因為重力匹配導(dǎo)航具有不向外界輻射信號,不易受外界干擾等優(yōu)點,有較強的自主性[2-3]。但是,其匹配精度是否符合具體航行要求與其進行匹配的區(qū)域重力特征是否豐富有極大的相關(guān)性。
目前,已經(jīng)有學(xué)者針對陸地重力場統(tǒng)計特征參數(shù)進行計算分析[4-5],并取得了重要研究成果。在海洋重力場的統(tǒng)計分析方面,已有專家提出基于單一重力統(tǒng)計特征參數(shù)的適配區(qū)選擇準則[6-8],但是所提出的統(tǒng)計參數(shù)繁多,除傳統(tǒng)使用的重力場標準差、粗糙度、相關(guān)系數(shù)和坡度等指標外,還有相關(guān)峰尖銳性指標、可跟蹤度指標、特征密度指標等等。此時,適配區(qū)的選擇就要同時利用多個參數(shù)來進行分析比較,并沒有一個綜合有效的選擇標準。而信息熵具有能夠整合多種統(tǒng)計參數(shù)的特點,且算法計算量小,有利于簡化適配區(qū)選擇時所需的繁多的參數(shù)指標。為此,本文基于DTU10模型下 1′×1′的衛(wèi)星測高重力異常數(shù)據(jù),應(yīng)用ICCP算法在指定范圍內(nèi)進行模擬仿真試驗,驗證了所提出的基于重力場特征參數(shù)信息熵的適配區(qū)選擇方法及相關(guān)理論的正確性以及在用于適配區(qū)域選擇時的可行性,達到了簡化適配區(qū)選擇標準的目標。
1.1 重力特征統(tǒng)計參數(shù)的定義
重力場的適配統(tǒng)計參數(shù)對于描述重力場特征,研究重力匹配區(qū)域的選擇方法和準則以及重力場特征與捕獲概率、定位精度之間的聯(lián)系具有十分重要的意義。
重力場數(shù)據(jù)一般都采用格網(wǎng)矩陣的方式存儲,設(shè)某重力場區(qū)域的經(jīng)緯度跨度為M×N網(wǎng)格,g(i, j)為其中網(wǎng)格點坐標(i,j)處的重力異常值。為了分析局部重力場的統(tǒng)計特征,定義了大小為m×n的局部計算窗口,用來計算局部重力場的各個統(tǒng)計參數(shù)。
本文參照地形特征參數(shù)來定義重力場特征統(tǒng)計參數(shù)[9-11]。
1)重力場標準差指標
式中:σg是全圖重力異常均值,
標準差σ是反映重力基準圖中重力異常值元素的離散程度和整個重力場總的變化程度的一個尺度。當g(i,j)比較發(fā)散時,σ較大;反之,當g(i,j)比較集中時,σ較小。
2)重力場粗糙度指標
重力場粗糙度分為經(jīng)度方向的絕對粗糙度rλ和緯度方向的絕對粗糙度rφ。
粗糙度是用來描述一個單元內(nèi)重力場變化,是局部區(qū)域重力趨勢面的平均光滑程度,能夠刻畫較細微的局部起伏,其值越大,說明局部重力場變化越明顯。
3)重力場相關(guān)系數(shù)指標
重力場相關(guān)系數(shù)分為經(jīng)度方向的相關(guān)系數(shù)Rλ和緯度方向的相關(guān)系數(shù)Rφ。
相關(guān)系數(shù)Rλ和Rφ所反映的是相鄰網(wǎng)格點的重力異常值的線性相關(guān)程度。當Rλ和Rφ較大時,相鄰網(wǎng)格點的相關(guān)程度大,重力異常變化較小,不適合匹配;反之,適合匹配。
4)重力場坡度指標
重力場坡度分為經(jīng)度方向的重力場坡度Sλ和緯度方向的重力場坡度Sφ,重力場坡度Sλ和Sφ反映重力在經(jīng)度和緯度方向上變化的快慢。
1.2 特征參數(shù)計算與分析
為說明以上特征參數(shù)所反映的重力場特征,利用400×400個基于DTU10模型下1′×1′的重力異常網(wǎng)格數(shù)據(jù),繪出該范圍內(nèi)的重力等值線圖,如圖1所示,單位為毫伽。表1中所反映的是該區(qū)域的部分數(shù)值指標。
圖1 重力異常分布圖Fig.1 Distribution of gravity anomaly
表1 數(shù)值指標Tab.1 Numerical results
由式(1)(3)(4)可知,標準差反映了重力異常格網(wǎng)數(shù)據(jù)的離散程度和整個區(qū)域總的起伏程度,粗糙度反映的是整個區(qū)域的平均光滑程度。通過編程計算,繪制出標準差圖2、經(jīng)緯度方向粗糙度圖3(a)和3(b)。由繪制結(jié)果可以看出:這三種統(tǒng)計參數(shù)的圖形都反映了區(qū)域的重力異常數(shù)據(jù)變化,且趨勢一致,即重力異常變化越大,相應(yīng)區(qū)域的重力統(tǒng)計參數(shù)值也就越大。
圖2表示重力異常標準差填色等值線圖,單位為毫伽。數(shù)值大小是和重力場特征對應(yīng)的,特征豐富的區(qū)域標準差數(shù)值大,特征模糊的區(qū)域標準差數(shù)值小,因此可以作為衡量重力場特征豐富程度的數(shù)量指標。
圖2 重力場標準差Fig.2 Color-filled contour of standard deviation
圖3(a)、圖3(b)分別表示了重力場經(jīng)度和緯度方向的絕對粗糙度填色等值線圖,單位為毫伽。從圖 3中可以看出,有些區(qū)域的重力場特征僅僅在某個方向上較為明顯,表現(xiàn)在標準差較大的區(qū)域只在經(jīng)度方向上或緯度方向上粗糙度較大,另一個方向則比較小。因而重力場的這個特點使得在進行匹配導(dǎo)航的時候,匹配算法在經(jīng)度位置和緯度位置上的匹配效果不同,在哪個方向上的粗糙度大,匹配效果就好,反之,匹配效果就差。限于篇幅,其他統(tǒng)計特征就不一一贅述。
由以上分析可知,用來進行可導(dǎo)航性分析的特征參數(shù)非常多,這些統(tǒng)計參數(shù)也的確能在不同方面反映重力場分布與匹配成功概率的部分關(guān)系,但是,這些參數(shù)都有其局限性,即只能反映一個方面的重力場特征。因此用某一個統(tǒng)計參數(shù)來表現(xiàn)重力場區(qū)域的可匹配性是遠遠不夠的,在應(yīng)用于實際分析區(qū)域可匹配性時,往往要同時用多個參數(shù)來進行比較和分析。目前參數(shù)的選擇沒有一個具體的標準,只有通過大量的試驗來獲得統(tǒng)計標準,但由于選擇過多,容易因為參數(shù)的差異導(dǎo)致選擇錯誤的區(qū)域。
圖3(a) 重力場經(jīng)度方向絕對粗糙度Fig.3(a) Absolute roughness in longitude direction
圖3(b) 重力場緯度方向絕對粗糙度Fig.3(b) Absolute roughness in longitude direction
為了解決上述問題,可以利用信息熵進行可匹配區(qū)的選擇,其計算公式為[12-13]
式中:I為信息量; p(xi)表示事件xi出現(xiàn)的概率;對數(shù)的底a決定信息量的單位,一般取a=2,單位為比特(bit)。
上述方法僅用重力場信息熵一個參數(shù),即可對區(qū)域的可匹配性進行分析,但是在體現(xiàn)重力場特征方面不夠全面。根據(jù)可匹配區(qū)劃分的基本原則,完善的重力場可匹配區(qū)劃分標準,應(yīng)該要同時反映重力場區(qū)域的相對變化和絕對變化,且形式簡單明了。因而本文借鑒兩種方法的優(yōu)點,總結(jié)出一種基于“重力場特征參數(shù)信息熵”的可匹配區(qū)劃分方法,下面介紹其具體原理。
根據(jù)重力場特征參數(shù)的定義,經(jīng)度粗糙度rλ反映了重力場數(shù)據(jù)在經(jīng)度方向的變化,相應(yīng)的緯度粗糙度rφ反映的是緯度方向的變化。取經(jīng)向和緯向的總體粗糙度rφλ為二者之和,即rφλ=rφ+rλ,則經(jīng)向粗糙度rλ與總體粗糙度rφλ的比值為經(jīng)向粗糙度出現(xiàn)的概率,即為緯向粗糙度rφ與總體粗糙度rφλ的比值為緯向粗糙度出現(xiàn)的概率,即為根據(jù)兩種粗糙度并顧及信息熵的定義,可以求解兩種粗糙度的熵:
粗糙度的熵值可以均衡地體現(xiàn)重力場在兩個方向上的變化,例如某區(qū)域中,重力場僅僅在緯度方向變化大,而在經(jīng)度方向變化小,此時的熵值會非常小,若使熵值變大,重力場需要在兩個方向上均衡變化。因而,根據(jù)粗糙度熵值的大小,可觀察區(qū)域重力場在兩個方向上的變化:熵值越大重力場變化越均衡,潛在的可匹配性能就越好,反之就越差。但是熵值只能體現(xiàn)重力場的相對變化,有可能某區(qū)域的重力場在兩個方向的絕對變化都非常小,但由于變化較為均衡,此時該區(qū)域的重力場熵值也有可能很大。要想全面反映區(qū)域的重力場變化,重力場熵值還應(yīng)該要能反映區(qū)域的絕對重力場變化,而重力場特征參數(shù)中的標準差σ正是這一指標的反映,把兩種參數(shù)結(jié)合在一起就能較好的體現(xiàn)重力場變化的特征。
根據(jù)上述分析,給出網(wǎng)格點坐標為(i,j)處的重力場特征參數(shù)信息熵的公式如下:
圖4 區(qū)域重力場特征參數(shù)信息熵圖Fig.4 Information entropy of gravity characteristic parameter
當統(tǒng)計窗口在整個區(qū)域全部網(wǎng)格點上移動一遍之后,就能得到整個重力場區(qū)域的重力場特征參數(shù)信息熵。以圖1區(qū)域的重力異常數(shù)據(jù)為例,計算的重力場特征參數(shù)信息熵值如圖4所示。
熵的最大值為88.266,最小值為0。由圖4的熵值3D圖,可了解區(qū)域重力場變化的基本特征:特征參數(shù)信息熵值越大的地方,重力場起伏也越大。
3.1 與單一統(tǒng)計特征參數(shù)劃分匹配區(qū)效果的比較
前面已經(jīng)提到,只利用單一統(tǒng)計參數(shù)容易選擇錯誤的可匹配區(qū)域,這里我們用標準差和信息熵所劃分的可匹配區(qū)的差異對比來進行驗證。根據(jù)計算的標準差和特征參數(shù)信息熵值,設(shè)定一個閾值0~25,在這區(qū)間的區(qū)域重力場變化十分不明顯,不利于重力匹配導(dǎo)航的實施。閾值的選定視實際情況而定。如圖5(a)和圖5(b)中白色區(qū)域可以看出:該研究區(qū)域有超一半海域的熵值在25以下;而在25以上的區(qū)域分布較集中,在這些區(qū)域?qū)嵤┲亓ζヅ鋵?dǎo)航時,比較容易實現(xiàn)。可以看出,在北緯24.5°~25°,東經(jīng)100°~101°范圍內(nèi),利用標準差所劃分的匹配區(qū)是顯示可匹配的,而利用特征參數(shù)信息熵所劃分的可匹配區(qū)顯示不可匹配。為了驗證其正確性,我們在這個范圍內(nèi)設(shè)計一條航跡,利用ICCP算法進行匹配,所得結(jié)果如圖6。
圖5(b) 信息熵可匹配區(qū)分布Fig.5(b) Matching region distribution of entropy
圖6 匹配航跡與真實航跡的距離變化Fig.6 Distance between matching track and real track
從圖6中可以看出,匹配航跡與真實航跡之間的距離隨著時間的變化呈發(fā)散趨勢,說明在此區(qū)域內(nèi)匹配效果并不好。
由此可見,只利用單一統(tǒng)計參數(shù)有可能會錯誤選擇可匹配區(qū),從而也反映出基于特征參數(shù)信息熵在劃分可匹配區(qū)的優(yōu)越性。
按照重力場特征參數(shù)信息熵這種劃分可匹配區(qū)的方法,只用一個參數(shù)即可反映區(qū)域重力場的變化,比用多種特征參數(shù)分析更簡便,也能避免選擇錯誤的可匹配區(qū)。與此方法類似,還可以在式(10)中引入相關(guān)系數(shù)、重力坡度等其他統(tǒng)計量,根據(jù)具體實驗條件和要求,來得到更加精確更加可靠的匹配區(qū)域。
3.2 匹配區(qū)航跡仿真
為了驗證基于特征信息熵劃分匹配區(qū)的方法的可用性,我們在圖5(b)中所劃出的可匹配區(qū)和非可匹配區(qū)分別設(shè)計了16組實驗航線,其中8組航線穿過特征信息熵平緩變化地區(qū),即第3.1節(jié)劃定的不可匹配區(qū),8組穿過可匹配區(qū)。仿真所有匹配航跡均由ICCP算法進行匹配計算,得到每組航線的匹配軌跡和真實軌跡間距離變化的RMS值[14-15]見表2。圖7(a)和圖7(b)所示為其中一組實驗航線的仿真軌跡。
從表2和圖7(a)和圖7(b)中可以看出,匹配區(qū)中的仿真航線匹配效果明顯優(yōu)于非匹配區(qū)中仿真航線的匹配效果。
表2 航跡仿真結(jié)果Tab.2 Simulation results of tracks
圖7(a) 匹配區(qū)航跡仿真Fig.7(a) Simulation on tracks in matching area
圖7(b) 非匹配區(qū)航跡仿真Fig.7(b) Simulation on tracks in non-matching area
通過以上實驗可以得出以下結(jié)論:利用重力場特征信息熵對重力場區(qū)域的可匹配性進行分析是可行的。通過特征信息熵得出可匹配區(qū),在可匹配區(qū)的區(qū)域范圍內(nèi)進行匹配,可有效改進重力輔助導(dǎo)航技術(shù)的應(yīng)用效果。
(References):
[1] Anonsen K B, Hagen O K. An analysis of real-time terrain aided navigation results from a HUGIN AUV[C]// OCEANS 2010. Seattle: IEEE, 2010: 1-9.
[2] 李姍姍. 水下重力輔助慣性導(dǎo)航的理論與方法研究[D].鄭州: 解放軍信息工程大學(xué), 2010. Li Shan-shan. Research on the theory and method of underwater gravity-aided inertial navigation[D]. Zhengzhou: The PLA Information Engineering University, 2010.
[3] Liu M, Chang G. Gravity matching aided inertial navigation technique based on marginal robust unscented Kalman filter[J]. Mathematical Problems in Engineering, 2015: 1-9.
[4] 李姍姍, 吳曉平, 張傳定, 等. 我國重力場新的統(tǒng)計特征參數(shù)的計算分析[J]. 地球物理學(xué)報, 2010, 53(5): 1099-1108. Li Shan-shan, Wu Xiao-ping, Zhang Chuan-ding, et al. Calculation and analysis of the new statistical character parameters of gravity field in China[J]. Chinese Journal of Geophysics, 2010, 53(5): 1099-1108.
[5] Zhu Zhuang-sheng, Guo Yi-yang, Yang Zhen-li. Study on initial gravity map matching technique based on triangle constraint model[J]. Journal of Navigation, 2016, 69: 353-372.
[6] Capozziello S, De Laurentis M, Odintsov S D. Hamiltonian dynamics and Noether symmetries in Extended Gravity Cosmology[J]. The European Physical Journal C, 2012, 27(7): 1-21.
[7] 蔡體菁, 陳鑫巍. 基于層次分析法的重力匹配區(qū)域選擇準則[J]. 中國慣性技術(shù)學(xué)報, 2013, 21(1): 93-96. Cai Ti-jing, Chen Xin-wei. Selection criterion based on analytic hierarchy process for matching region in gravity aided INS[J]. Journal of Chinese Inertial Technology, 2013, 21(1): 93-96.
[8] Deng Zhong-liang, Ge Yue-tao, Guan Wei-guo, et al. Underwater map-matching aided inertial navigation system based on multi-geophysical information[J]. Frontiers of Electrical and Electronic Engineering, 2010, 5(4): 496-500.
[9] 鄭彤, 蔡龍飛, 王志剛, 等. 地形匹配輔助導(dǎo)航中匹配區(qū)域的選擇[J]. 中國慣性技術(shù)學(xué)報, 2009, 17(2): 191-196. Zheng Tong, Cai Long-fei, Wang Zhi-gang, et al. Selection of matching area in terrain match aided navigation[J]. Journal of Chinese Inertial Technology, 2009, 17(2): 191-196.
[10] 饒喆, 張靜遠, 馮煒. 一種地形匹配導(dǎo)航區(qū)域的可導(dǎo)航性評價[J]. 河南大學(xué)學(xué)報(自然科學(xué)版), 2016, 46(1): 89-95. Rao Zhe, Zhang Jing-yuan, Feng Wei. Navigability evaluation method of terrain matching navigation area[J]. Journal of Henan University (Natural Science), 2016, 46(1): 89-95.
[11] Hou S Y, Hung H S, Chang S H, et al. Novel algorithm for tracking multiple targets[J]. Journal of Marine Science and Technology, 2010, 18(2): 259-267.
[12] Santos A C S, Pedrini H. A combination of k-means clustering and entropy filtering for band selection and classification in hyperspectral images[J]. International Journal of Remote Sensing, 2016, 37(13): 3005-3020.
[13] 徐曉蘇, 湯郡郡, 張濤, 等. 基于熵值法賦權(quán)灰色關(guān)聯(lián)決策的地形輔助導(dǎo)航適配區(qū)選擇[J]. 中國慣性技術(shù)學(xué)報, 2015, 23(2): 201-206. Xu Xiao-su, Tang Jun-jun, Zhang Tao, et al. Selection for matching area in terrain aided navigation based on entropy-weighted grey correlation decision-making[J]. Journal of Chinese Inertial Technology, 2015, 23(2): 201-206.
[14] 諶劍, 張靜遠, 李恒, 等. 基于灰色決策的地形輔助導(dǎo)航區(qū)域選取方法[J]. 海軍工程大學(xué)學(xué)報, 2012, 24(5): 48-53. Shen Jian, Zhang Jing-yuan, Li Heng, et al. An underwater terrain matching arithmetic based on particle filter [J]. Journal of Naval University of Engineering, 2012, 24(5): 48-53.
[15] Zhou J M, Ju Z W. Multi-elements decision-making method based on grey decision model and analytic hierarchy process[C]//2011 International Conference on Remote Sensing, Environment and Transportation Engineering. 2011: 3288-3291.
Selection method for gravity-field matchable area based on information entropy of characteristic parameters
MA Yue-yuan1,2, OUYANG Yong-zhong1,2, HUANG Mo-tao2, DENG Kai-liang2, QU Zheng-hao1
(1. Institute of Geospacial Information, Information Engineering University, Zhengzhou 450001, China; 2. Naval Institute of Hydrographic Surveying and Charting, Tianjin 300061, China)
At present, there are a variety of characteristic parameters in gravity statistics, whose selection criteria are complex and can lead to incorrectly matching the effective area. To solve this problem, a selection method for gravity-aided navigation adaptation area is proposed based on the information entropy of characteristic parameters which can integrate a variety of statistical parameters and is low in calculation amount. Based on DTU10 model, comparison is made between the proposed method and the traditional method with single characteristic parameter, which proves that that traditional method may incorrectly choose the matching area, while the proposed method has not this disadvantage. The proposed method divide the gravity field into matching area and the non-matching area, and 8 simulation tracks are designed on either of the areas. Simulation results show the feasibility and effectiveness of the proposed method.
gravity matching navigation; characteristic statistical parameter; matching area; gravity field information entropy; selection standard
U666.1
:A
2016-09-07;
:2016-11-25
國家自然科學(xué)基金項目(41474012);國家重大科學(xué)儀器設(shè)備開發(fā)專項資助項目(2011YQ12004503);國防 973計劃資助項目(613219)
馬越原(1991—),男,工程師,從事重力輔助導(dǎo)航研究。E-mail: myy15c@126.com
聯(lián) 系 人:歐陽永忠(1969—),男,高級工程師,博士生導(dǎo)師。E-mail: ouyangyz@sohu.com
1005-6734(2016)06-0763-06
10.13695/j.cnki.12-1222/o3.2016.06.012