Selection for signals of opportunity based on affinity propagation clustering method
-
摘要: 介绍了复杂低空环境下的机会信号导航方法,并提出了一种机会信号选择方法,解决了机会导航信号源类型多、数量多难以选择的问题.由于信号源的几何精度因子(GDOP,Geometry Dilution of Precision)越小则定位精度越高,同一区域信号对GDOP影响相似,因此采用聚类的方法选择信号.首先,将各信号间的距离作为相似度测量参数,通过相似性传播聚类算法获得相似类组;然后,依据类组的中心点确定所选类组;最后,从中选择组内的机会信号.经仿真,分析了不同分布的机会信号聚类特点,通过对汶川震区机会信号选择的仿真,验证了相似性传播聚类算法的有效性.另外,该方法在复杂低空飞行应用中将大大提高信号选择的效率.Abstract: The navigation method with signals of opportunity (SOOP) in the complex low airspace was introduced. Then a selection algorithm for SOOP was presented to solve the problem, which was hard to choose for the types of SOOP were various and the number of SOOP was so many. More less geometry dilution of precision (GDOP) for signals, the positioning accuracy would be higher. Consequently, the clustering method was considered to choose navigation signals because the signals in the same area influenced GDOP similarly. Firstly, each similarity between arbitrary two SOOP was expressed by their distance. Similar groups were acquired through the affinity propagation clustering method. Then, the groups were selected according to the centers of similar groups. Lastly, for navigation signals were chosen from the determinate groups. The simulation analyzed the rule of clustering for SOOP with different distributions. Then the algorithm simulation, which was applied in Wenchuan of Sichuan Province, proved the signal selection method effective. Meantime, this algorithm will greatly improve the efficiency of signal selection in the complex low airspace.
-
[1] Do JuYong.Road to seamless positioning hybrid positioning system combing GPS and television signals[D].Stanford,California:Department of Electrical Engineering and the Committee on Graduate Studies of Stanford University,2008. [2] Martone M,Metzler J.Prime time positioning:using broadcast TV signals to fill GPS acquisition gaps[J].GPS World,2005,16(9):52-60. [3] McEllroy J,Raquet J F,Temple M A.Opportunistic navigation:finding your way with AM signals of opportunity[J].GPS World,2007,18(6):44-49. [4] Zheng Lei,Xue Rui.Signals of opportunity navigation methods for complex lower airspace flight[C]//The 5th IEEE International Conference on Cybernetics and Intelligent Systems (CIS) and the 5th IEEE International Conference on Robotics,Automation and Mechatronics (RAM) Symposium.Qingdao:IEEE,2011:342-346. [5] Sun G,Chen J,Guo W,et al.Signal pro-cessing techniques in network-aided positioning[J].IEEE Signal Processing Magazine,2005,22:12-23. [6] Kelly S,Hood B,Lee J C,et al.Enabling opportunistic navigation in location-based notification systems[C]//The Second Inter-national Conferences on Advances in Computer-Human Interactions Symposium.Washington:IEEE Computer Society,2009:32-37. [7] Rabinowitz M,Spilker M J.The Rosum television positioning technology[C]//Proceedings of 2003 ION Annual Meeting Symposium.Albuquerque:Institute of Navigation,2003:527-541. [8] Eggert R,Raquet J.Evaluating the navigation potential of the NTSC analog television broadcast signal[C]//Proceedings of 2004 ION GNSS Symposium.Long Beach:Institute of Navigation,2004:2436-2446. [9] Hall T D,Counselman III CC,Misra P N.Radiolocation using AM broadcast signals:positioning performance[C]//Proceedings of 2002 ION GPS Symposium.Portland:Institute of Navigation,2002:921-932. [10] McEllroy J,Raquet J,M.Temple.Use of a software radio to evaluate signals of opportunity for navigation[C]//Proceedings of 2006 ION GNSS Symposium.Fort Worth:Institute of Navigation,2006:126-133. [11] Do J,Rabinowitz M,Enge P.Performance of hybrid positioning system combining GPS and television Signals[C]//Proceedings of 2006 ION PLAN.San Diego:Institute of Navigation,2006:556-564. [12] Enright M A,Kurby C N.A signals of opportunity based cooperative navigation network[C]//2009 IEEE Aerospace & Electronics Conference.Dayton OH:IEEE,2009:213-218. [13] 张强,张晓林,李宏伟,等.组合卫星接收机中的选星算法[J].北京航空航天大学学报,2007,33(12):1424-1427
Zhang Qiang,Zhang Xiaolin,Li Hongwei,et al.Satellite selection algorithm for combined satellite receivers[J].Journal of Beijing University of Aeronautics and Astronautics,2007,33(12):1424-1427(in Chinese).[14] 邵搏,刘建胜,黄智刚,等.基于卫星监视几何精度因子的UDRE值估计方法[J].北京航空航天大学学报,2010,36(8):900-903
Shao Bo,Liu Jiansheng,Huang Zhigang,et al.UDRE estimation approach based on satellite surveillance dilution of precision[J].Journal of Beijing University of Aeronautics and Astronautics,2010,36(8):900-903 (in Chinese).[15] Zheng Lei,Zhang Jun,Xue Rui.Signal selection based on affinity propagation clustering method for signals of opportunity navigation[C]//Proceedings of 2011 ION GNSS Symposium.Portland:Institute of Navigation,2011:265-271. [16] Caffery Jr J J,Stüber G L.Overviewof radio location in CDMA cellular systems[J].IEEE Communication Magazine,1998,36(4):38-45. [17] Frey B J,Dueck D.Clustering by passing messages between data points[J].Science Magazine,2007,315(5814):972-976. [18] Zheng Lei,Zhang Jun,Zhu Yanbo.Affinity propagation clustering classification method for aircraft in arrival and departure sequencing[C]//The 28th Digital Avionics Systems Conference Symposium.Orlando FL:IEEE,2009:7.A.4-1-7.A.4-8.
点击查看大图
计量
- 文章访问数: 1776
- HTML全文浏览量: 232
- PDF下载量: 793
- 被引次数: 0