999精品在线视频,手机成人午夜在线视频,久久不卡国产精品无码,中日无码在线观看,成人av手机在线观看,日韩精品亚洲一区中文字幕,亚洲av无码人妻,四虎国产在线观看 ?

改進加權質心算法的集群協同定位理論研究

2024-08-23 00:00:00張薇薇劉美紅陳懋霖李艷霞王章
無線電工程 2024年7期

摘 要:無人機集群定位信息的獲取對于路徑規劃、探測、制導和協同控制等均具有重要意義,當前通常使用的全球導航衛星系統(Global Navigation Satellite System,GNSS) 定位易受到干擾和欺騙的影響而處于拒止狀態,基于機間數據鏈的協同定位的用途日益凸顯。目前缺少獲得一致認同的在精度和計算量之間獲得較好平衡的協同定位算法,針對這一問題,對研究GNSS 拒止下基于機間測距的無人機集群協同定位方法進行了簡要介紹。搭建集群無人機協同定位分散融合定位架構,針對GNSS 拒止下集群無人機定位性能無法定量評估問題,建立集群協同定位精度定量評估模型,構建出典型任務場景下的無人機飛行軌跡和各歷元的機間測距信息。通過仿真試驗,利用包括加權質心算法、最小二乘法和網格法在內的多種算法解算得到無人機集群的相對位置信息,評估設定的典型場景下3 種定位方法定位性能,解決GNSS 拒止下集群無人機定位誤差快速發散的問題。仿真結果表明,加權質心算法性價比最高,研究結論可為無人機集群定位提供一定的指導和幫助。

關鍵詞:全球導航衛星系統拒止環境;機間測距;協同定位

中圖分類號:TP393 文獻標志碼:A 開放科學(資源服務)標識碼(OSID):

文章編號:1003-3106(2024)07-1779-07

0 引言

無人機因體積較小、造價較低、機動性較強和隱蔽性較好等突出優點,近年來被越來越多地應用在軍事偵查、目標追蹤和地形勘察等領域[1]。例如,烏克蘭和俄羅斯均在戰場中使用了大量無人機用于偵察和攻擊作戰[2],美軍在敘利亞戰爭中使用無人機獲得了較好的效果。然而,單架無人機由于受到尺寸、能源和載荷等因素的限制,難以滿足多樣化和復雜化的任務要求[3],無人機集群的概念應運而生。

定位信息是無人機集群路徑規劃、避撞和協同偵察等任務的關鍵基礎信息,目前通常使用全球導航衛星系統(Global Navigation Satellite System,GNSS)獲取無人機的位置信息,然而,由于GNSS 信號固有的脆弱性[4],極易受到有意或無意干擾,甚至欺騙,導致無人機無法獲得定位信息而處于GNSS拒止狀態[5]。近年來,隨著機間數據鏈的不斷發展,機間測距精度越來越高,使得基于機間測距值的無人機集群定位成為可能,不僅可提高集群定位精度,還可在GNSS 拒止情況下獲得連續的定位結果,增強了系統的魯棒性。近些年國內外學者對集群無人機協同導航做了大量研究,無人機集群編隊技術發展迅速。

Liu 等[6]在導彈間引入數據鏈,利用無線電測距功能使得領彈與攻擊彈之間進行協同定位,對導彈定位方法進行了拓展,提高了導彈系統的定位精度。Shen 等[7]不再采用基于視覺的相對坐標估計方法,提出了一種超寬帶輔助的衛星/ 慣導緊耦合協同導航算法,利用機載超寬帶測距通信網絡在二維空間中感知無人機之間的距離實現對位置的估計,但該方法依賴衛星導航。另外針對全球導航定位系統拒止或受限情況,Sivaneri 等[8]提出了一種無人機-無人地面車輛協同導航方案,以提高無人機在GNSS 受限環境中的導航性能。Causa 等[9]提出了一種無人機-無人機協同策略。Xiong 等[10]研究了超寬帶與差分全球定位系統融合的相對導航方法。

集群無人機通過機間信息交互實現機間信息共享,進行無人機共同執行任務,并且增加無人機探索方式,實現資源優化配置,從而有效提高無人機工作性能。無人機協同工作時,需要互相了解各自的相對位置情況,以便相互輔助進行協同導航定位,以提高應用范圍和定位精度。因此,高精度、高可靠性的定位信息是無人機集群高效執行任務的重要基礎保障。本文重點研究GNSS 拒止環境下的無人機集群協同定位方法[11]。

首先,搭建出集群無人機協同定位分散融合定位架構;然后,針對GNSS 拒止下集群無人機定位性能無法定量評估問題,建立集群協同定位精度定量評估模型,構建出典型任務場景下的無人機飛行軌跡和各歷元的機間測距信息,并解決GNSS 拒止下集群無人機定位誤差快速發散的問題;最后,為了驗證所提出的算法,利用Matlab 仿真實驗對算法進行了分析,用加權質心算法、最小二乘法和網格法在內的多種算法解算得到估計位置無人機的相對位置信息,評估設定的典型場景下3 種定位方法定位性能。

1 定位算法理論

1. 1 質心定位算法原理

質心定位算法(Centroid Algorithm)是一種不需要測距的定位算法,通過計算網絡聯通性進行定位。其原理是以錨節點為圓心,以通過路徑損耗模型計算出的距離為半徑畫圓,計算出形成的公共區域的質心坐標。可得出未知節點A(x,y)的質心算法公式為:

式中:(x,y)為未知節點坐標,(xi,yi)為未知節點通信范圍內第i 個錨節點坐標,n 為未知節點通信范圍內錨節點數量。

質心定位算法計算簡單、開銷小、容易實現,但是定位誤差大,而且定位精度極易受到錨節點數量和均勻程度的影響,需要對算法進行適當的優化處理。

1. 2 最小二乘法定位算法原理

最小二乘法[12]又稱最小平方算法,作為數據處理和誤差計算的一種數學手段被廣泛應用于工程實踐和實驗計算[13],其原理是利用實驗數據在滿足誤差平方和最小的情況下,解得最佳值[14]。利用最小二乘法可以簡便地求得未知的數據,使得這些觀測數據與這個數據誤差的平方和最小。在確定回歸直線時,它使確定的回歸直線與所有觀測數據對應點的縱向距離平方和最小。一般形式可表示為目標函數= Σ(觀測值-理論值) 2 ,和號也可以是積分號。理論值根據設定的模型計算,其中含有未知參數,其值是以目標函數達到最小值的準則進行估計。

1. 3 網格法定位算法原理

網格法與質心算法原理相似,已知節點的平均數為未知節點坐標,但網格法需要更多的已知節點,對環境要求較高。

2 改進的加權質心定位算法原理

質心定位算法是Nirupama Bulusu 等提出的一種粗精度定位算法。傳統質心算法[15]中沒有對已知的各組數據的權值進行差異化處理,對誤差不同的數據用相同的權值。當未知節點周圍的錨節點分布不均勻時,定位精度下降[16]。在解方程AX = b時,在理想條件下,b 為準確值,用多邊定位算法可得到使方程兩邊相等的準確的X。但實際情況b 是有誤差的,用最小二乘法解方程時,b 的誤差越大,得到的X 誤差就越大,降低了定位精度。針對無人機定位中傳感器節點由于無人機之間距離、噪聲存在影響信號強度的接收而存在的誤差,在利用無人機之間距離、信噪比以及正態分布隨機量的基礎上提出了一種基于優化定位精度的加權質心定位算法[17]。在加權質心定位算法[18]中,錨節點對質心位置的影響是通過權值大小來判斷的,綜合考慮錨節點與未知節點的遠近程度對對未知節點的影響,給每個錨節點賦予不同的權值,不同的權值對不同誤差的數據差別處理,較大誤差的數據對應較小的權值,較小誤差的數據對應較大的權值[19],優化了傳統質心定位算法,提高了定位的準確性。本文所用的加權質心定位算法原理方程如下:

Q(i,k) = (1. / dd(i,k))/ (10^(20 / SNR)), (2)

W(i,k) = 1. / (dd(i,k)+ sqrt(Q(i,k))*randn)^2,(3)

w(i,k) = W(i,k). / sum(W(:,k)), (4)

式中:i 表示無人機編號,k 表示時間,dd(i,k)表示k時刻i 架無人機到目標無人機的距離,SNR 表示信噪比,賦值50;randn 表示正態分布的隨機量,w(i,k)表示k 時刻編號為i 的無人機的權值。

用16 號無人機在700 s 時刻的估計位置計算為例描述權值代入算法后的具體公式:

式中:x_o、y_o、z_o 為無人機位置,Est_x、Est_y、Est_z為16 號無人機估計位置,wx、wy、wz 為過渡變量。

3 實驗分析

為了驗證所提出的算法,利用Matlab 仿真實驗對算法進行了分析[20],仿真實驗設計思路為研究16 架無人機以固定陣型在1 200 s 飛行時間內,任意時刻通過已知無人機位置對未知無人機進行定位。16 架無人機為16 個節點,通過設置其初始位置、飛行航跡,模擬真實無人機飛行過程。本文以9 號無人機為未知位置無人機,計算其在3 種定位方法下的估計位置。考慮到風力、天氣和通信設備延遲等不可抗因素的影響,無人機航跡設置時加入過程噪聲和觀測噪聲,兩噪聲都屬于正態分布隨機噪聲。無人機在三維空間內飛行,故設計航跡分別從x 軸、y 軸、z 軸3 個方位考慮,x 軸的航跡設置為無人機初始位置、飛機自身速度、過程噪聲和觀測噪聲的疊加,y 軸和z 軸的航跡設置為無人機初始位置、過程噪聲和觀測噪聲的疊加。以700 s 時刻為例,根據上述步驟用3 種方法對無人機模擬定位。無人機初始位置、無人機終點位置以及無人機觀測航跡如圖1 ~ 圖3 所示。

從圖1 可看出,無人機是在典型場景下以固定構型起飛。從圖2 可以看出,在終點時無人機隊形和起點相比較,由于過程噪聲和觀測噪聲的存在差距較大。從圖3 可以看出,無人機整個飛行航跡較為平穩。

圖4 ~ 圖6 分別是700 s 時無人機在三維空間內位置以及在加權質心算法、網格法和最小二乘法3 種定位方法下,9 號無人機估計位置以及估計位置與實際位置誤差。對比這3 幅圖可以看出,700 s 時最小二乘法誤差最小,加權質心算法次之,網格法誤差最大。

圖7 ~ 圖9 是過程噪聲和觀測噪聲都服從正態分布N(0,1 )時,整個無人機系統在飛行時間段內在加權質心算法、網格法和最小二乘法3 種算法下的誤差曲線。使用Matlab 計算3 種算法程序所用時間,加權算法用時0. 651 675 s,網格法用時0. 326 740 s,最小二乘法用時14. 811 631 s。

圖10 ~ 圖12 是過程噪聲和觀測噪聲都服從正態分布N(0,0. 5)時,整個無人機系統在飛行時間段內在加權質心算法、網格法和最小二乘法3 種算法下的誤差曲線。使用Matlab 計算3 種算法程序所用時間,加權算法用時0. 636 165 s,網格法用時0. 309 986 s,最小二乘法用時42. 771 350 s。

圖13 ~ 圖15 是過程噪聲和觀測噪聲都服從正態分布N(0,1. 5)時,整個無人機系統在飛行時間段內在加權質心算法、網格法和最小二乘法3 種算法下的誤差曲線。使用Matlab 計算3 種算法程序所用時間,加權算法用時0. 670 036 s,網格法用時00. 325 805 s,最小二乘法用時25. 205 488 s。

分析圖7 ~ 圖15,藍色線為總誤差,用GDOP 表示;紅色線為水平誤差,用HDOP 表示;綠色線為高程誤差,用VDOP 表示。GDOP、HDOP、VDOP 計算如下:

式中:δx、δy、δz 分別為x、y、z 方向上的定位誤差標準差,即估計值與真實值之差。

圖7 ~ 圖15 就是無人機整個飛行過程中,目標9 號無人機在加權質心算法,網格法,最小二乘法3 種定位算法下的GDOP、HDOP、VDOP。對比圖7 ~ 圖15 可以看出,過程誤差和觀測誤差無論是服從正態分布N(0,1)或N(0,0. 5)還是N(0,1. 5),最小二乘法定位精度最高,加權質心算法次之,網格法定位精度最低。雖然在無人機整個飛行過程中用最小二乘法定位,目標飛機的估計位置和真實位置的總誤差、水平誤差、高程誤差較小,但依據Matlab程序統計時間來看,相比較加權質心算法,最小二乘法計算量很大,加權質心算法定位精度較高、成本較低、計算量適中。

4 結論

GNSS 拒止條件下無人機集群的高精度、高連續性定位結果對于協同探測、感知和攻擊等任務均具有重要價值,本文利用無人機節點間的相對距離測量值,采用不同的協同定位算法評估得到典型場景下的集群協同定位性能。

本文改進了加權質心算法系數的算法,使得有用的數據對應更大的權值。通過本文的研究得出以下結論:

① 網格法定位精度最差且定位成本最高;加權質心算法和最小二乘法定位成本大致相當,雖然最小二乘法定位精度高于加權質心算法,但最小二乘法計算量龐大,加權質心算法計算量適中、定位精度較高,對于追求平衡精度和計算量的協同定位算法具有一定意義,是性價比最高的定位算法。

② 在無人機飛行過程中,噪聲服從正態分布時,方差越大,定位誤差越大。

③ 本文改進的加權質心定位算法,提高了無人機的定位精度。

本文對GNSS 拒止下集群協同定位理論進行了一定的研究,但仍有許多不足之處,只是在Matlab自行搭建無人機飛行環境,并沒有讓無人機在實地場景中去飛,接下來,將繼續研究更加高效的針對無人機協同導航的算法。

參考文獻

[1] FAN B K,LI Y,ZHANG R Y,et al. Review on the Technological Development and Application of UAV Systems[J ]. Chinese Journal of Electronics,2020,29 (2 ):199-207.

[2] 馮楊,蔣超,崔玉偉. 俄烏沖突中無人機作戰運用及啟示[J]. 中國軍轉民,2022(23):35-40.

[3] ZOU Y F,PAGILLA P R,RATLIFF R T. Distributed Formation Flight Control Using Constraint Forces[J]. Journalof Guidance,Control,and Dynamics,2009,32 (1 ):112-120.

[4] CHEN M L,ZHAN X,LIU B,et al. GNSS VulnerabilityNetwork Risk Assessment and Alleviation Strategies Considering Efficiency Cost [J ]. Journal of Aeronautics,Astronautics and Aviation,2018,50(2):161-174.

[5] CHEN M L,XIE N,HUANG Z J,et al. 5G Based VehicleLocalization in GNSS Denied Environments and Its Improvement Utilizing SRCKF[J]. Journal of Aeronautics,Astronautics and Aviation,2022,54(4):433-450.

[6] LIU J C,ZHANG J J,TAN L F. A New Data Fusion Method for Multimissile Cooperative Localization[C]∥Proceedings of the IEEE 2012 Prognostics and System HealthManagement Conference (PHM2012 Beijing ). Beijing:IEEE,2012:1-4.

[7] SHEN F,CHEONG J W,DEMPSTER A G. An UWBbased Range / GPS Tight Intergration Approach forRelative Positioning in VANETs [J ]. MeasurementScience and Technology,2015,26(4):045003.

[8] SIVANERI V O,GROSS J N. UGVtoUAV CooperativeRanging for Robust Navigation in GNSSchallenged Environments[J]. Aerospace Science and Technology,2017,71:245-255.

[9] CAUSA F,VETRELLA A R,FASANO G,et al. MultiUAV Formation Geometries for Cooperative Navigation inGNSSchallenging Environments [C]∥ 2018 IEEE / IONPosition,Location and Navigation Symposium(PLANS).Monterey:IEEE,2018:775-785.

[10] XIONG J,XIONG Z,YU Y J,et al. Close Relative Navigation Algorithm for Unmanned Aerial Vehicle Aided byUWB Relative Measurement [J ]. Journal of ChineseInertial Technology,2018,26(3):72-77.

[11] MOHAMMADABADI P H,VALAEE S. Cooperative NodePositioning in Vehicular Networks Using Internode Distance Measurements[C]∥2014 IEEE 25th Annual International Symposium on Personal,Indoor,and MobileRadio Communication(PIMRC). Washington D. C. :IEEE,2014:1448-1452.

[12] BJ?RCK A. Least Squares Methods[J]. Handbook of Numerical Analysis,1990,1:465-652.

[13] KIM D S,KIM J C,KIM S H. A Study on the Patient Location Monitoring System Based on RFIDRSSI [J ].Health Care Informatics Research,2009,15(1):41-48.

[14] FAN W H,YU L,WANG Z,et al. The Effect of Wall Reflection on Indoor Wireless Location Based on RSSI[C]∥2014 IEEE International Conference on Robotics andBiomimetics. Bali:IEEE,2015:1380-1384.

[15] LIU Y J,JIN M L,CUI C Y. Correction Weighted CentroidLocalization Algorithm for Wireless Sensor NetworksBased on RSSI[J]. Sensors,2010(5):717-718.

[16] 高美鳳,尹持俊. 基于UAV 的無線傳感器網絡加權質心定位算法[J]. 傳感技術學報,2021,34(4):539-545.

[17] WANG J,URRIZA P,HAN Y X,et al. Weighted CentroidLocalization Algorithm: Theoretical Analysis andDistributed Implementation [J ]. IEEE Transactions onWireless Communications,2011,10(10):3403-3413.

[18] KONG Q R,YANG X Y,DAI X J. An Improved WeightedCentroid Localization Algorithm[C]∥ 2010 InternationalConference on Cyberenabled Distributed Computing andKnowledge Discovery. [S. l. :s. n. ],2010:400-405.

[19] 陳維克,李文鋒,首珩,等. 基于RSSI 的無線傳感器網絡加權質心定位算法[J]. 武漢理工大學學報(交通科學與工程版),2006(2):265-268.

[20] ZHOU L F,MA S K. Improved Hybrid Localization Algorithm of Maximum Likehood and Centroid LocalizationBased on RSSI[C]∥2017 4th International Conference onInformation Science and Control Engineering. Changsha:IEEE,2017:385-389.

作者簡介

張薇薇 女,(1996—),碩士研究生。主要研究方向:GNSS 拒止下基于機間測距集群協同定位理論。

劉美紅 女,(1984—),博士,副教授。主要研究方向:信號調制及數據融合算法。

陳懋霖 男,(1990—),博士,助理研究員。主要研究方向:GNSS高精度定位應用、協同導航、綜合PNT 技術。

李艷霞 女,(1995—),碩士研究生。主要研究方向:信息安全之企業網絡下上網行為管理。

王 章 男,(1985—),工程師。主要研究方向:地面遙測遙控、數據處理、安控加密技術。

基金項目:山西省基礎研究計劃項目(202103021223025);中國工程物理研究院創新發展基金(20210047)

主站蜘蛛池模板: AV熟女乱| 国产色伊人| 免费观看亚洲人成网站| 一级毛片免费不卡在线| 激情無極限的亚洲一区免费| 91激情视频| 一级毛片不卡片免费观看| 国产美女叼嘿视频免费看| 国产成人免费手机在线观看视频| 99在线视频网站| 精品伊人久久久久7777人| 亚洲成人在线免费观看| 亚洲国产天堂久久九九九| a毛片基地免费大全| 国产在线观看第二页| aaa国产一级毛片| 女人av社区男人的天堂| 亚洲va欧美ⅴa国产va影院| 无码aaa视频| 色婷婷在线播放| 久久五月视频| 一区二区三区成人| 亚洲AV永久无码精品古装片| 精品欧美日韩国产日漫一区不卡| 亚洲色欲色欲www网| 国产精品福利尤物youwu| 奇米影视狠狠精品7777| 亚洲成人一区二区| 又爽又大又光又色的午夜视频| 亚洲黄色视频在线观看一区| 中字无码精油按摩中出视频| 国产精品综合久久久 | 精品视频第一页| 国产成人精品一区二区不卡| 精品福利一区二区免费视频| 亚洲国产日韩在线观看| 国产精品粉嫩| 色综合久久无码网| 国产国语一级毛片| 97久久人人超碰国产精品| 国产乱码精品一区二区三区中文 | 色呦呦手机在线精品| 丁香婷婷久久| 国内精自视频品线一二区| 国产区免费| 久久久久青草线综合超碰| 国产福利在线观看精品| 国产人妖视频一区在线观看| 国产成人亚洲无吗淙合青草| 欧美a级在线| 二级毛片免费观看全程| 免费99精品国产自在现线| 高清色本在线www| 亚洲日韩AV无码精品| 在线免费a视频| 亚洲欧美在线综合一区二区三区 | 亚洲精品国产首次亮相| 91久久国产综合精品| 亚洲天堂网站在线| 国产男女免费完整版视频| 99久久精彩视频| 亚洲第一成人在线| 少妇露出福利视频| 国内精品久久人妻无码大片高| 99久久精品国产综合婷婷| 欧美天堂久久| 亚洲a免费| 国产91视频免费| 超清无码一区二区三区| 97se亚洲| 99热6这里只有精品| 超碰91免费人妻| 秋霞午夜国产精品成人片| 免费一级全黄少妇性色生活片| 日韩一区精品视频一区二区| 亚洲色图狠狠干| 成人午夜福利视频| 2022精品国偷自产免费观看| 久久久久青草线综合超碰| 久久久久免费看成人影片 | 国产女人在线观看| 人妻丰满熟妇啪啪|