|
|
- 2018
地基伪卫星区域导航系统快速布设算法
|
Abstract:
现有的几种地基导航伪卫星布局优化算法时间复杂度过高，无法满足应急场景下的伪卫星导航系统布设需求，为此提出了基于最大凸多面体准则的快速优化算法。该算法利用最大凸多面体准则，对所有可能布设伪卫星的位置进行评估，评估依据为能否对降低多用户几何精度因子加权均值产生较大贡献，评估结果将可布设伪卫星位置分为高贡献度顶星位置、高贡献度底星位置和低贡献度可剔除位置3类。评估后穷举高贡献度的顶星、底星组合，找到最优伪卫星布局。将该算法应用于常见不规则地形的伪卫星布设问题中，仿真结果表明，该算法能够得到全局最优解，且解算耗时较现有算法大幅减少，能够满足应急场景下伪卫星导航系统布设的实际应用需求
| [1] | Song Dan, Xu Chengdong, Hu Chunsheng, et al. Satellite Selection with Genetic Algorithm Under Multi-Constellation[J]. <em>Journal of Astronautics</em>, 2015, 36(3):300-308(宋丹, 许承东, 胡春生, 等. 基于遗传算法的多星座选星方法[J]. 宇航学报, 2015, 36(3):300-308) |
| [2] | Song Qian, Zhang Bo, Li Shujian. Study of Confi-guration Technology of Ground Pseudolites[J]. <em>Computer Measurement and Control,</em> 2013, 21(3):743-746(宋倩, 张波, 李署坚. 地面伪卫星组网布局技术研究[J]. 计算机测量与控制, 2013, 21(3):743-746) |
| [3] | Yu Hanghua, He Yunsheng, Zhou Shihong. Analysis of the Coverage and Positioning Dilution of Precision of Navigation Constellations[J]. <em>GNSS World of China</em>, 2010, 35(6):30-34(俞杭华, 何赟晟, 周世宏. 导航星座的覆盖特性和精度因子分析[J]. 全球定位系统, 2010, 35(6):30-34) |
| [4] | Lü Hanfeng, Zhang Liang, Wu Jie. Evaluation Method of Pseudo Range Precision for Ground-Based Pseudolite Navigation System[J]. <em>Journal of National University of Defense Technology</em>, 2015, 37(1):90-94(吕汉峰, 张良, 吴杰. 地基伪卫星导航系统的伪距精度估计方法[J]. 国防科技大学学报, 2015, 37(1):90-94) |
| [5] | Luo Mingliang, Qian Longjun, Wang Jun. The Research on Positioning Accuracy Based on Pseudolites System[J]. <em>Fire Control and Command Control</em>, 2012, 37(7):196-199(罗明亮, 钱龙军, 王军. 基于伪卫星组网系统的定位精度研究[J]. 火力与指挥控制, 2012, 37(7):196-199) |
| [6] | Gao Weiguang, Chi Jianwen, Zhang Hui, et al. Optimization Design of Pseudolites Station of Galileo OTE[J]. <em>Journal of Geomatics Science and Technology</em>, 2008, 25(1):46-49(高为广, 池剑文, 张卉, 等. 伽利略OTE场地伪卫星布站优化设计[J]. 测绘科学技术学报, 2008, 25(1):46-49) |
| [7] | Liu Quan, Wang Xiaoyan, Fu Qiming, et al. Dou-ble Elite Coevolutionary Genetic Agorithm[J]. <em>Journal of Software</em>, 2012, 23(4):765-775(刘全, 王晓燕, 傅启明, 等. 双精英协同进化遗传算法[J]. 软件学报, 2012, 23(4):765-775) |
| [8] | Wu Wenzhou, Li Lifan, Wang Jiechen. An Improved Gramham Algorithm for Determining the Convex Hull of Planar Points Set[J]. <em>Science of Surveying and Mapping</em>, 2010, 35(6):123-125(吴文周, 李利番, 王结臣. 平面点集凸包Gramham算法的改进[J]. 测绘科学, 2010, 35(6):123-125) |
| [9] | Jiang Kun, Wang Jian, Liu Chao. Study of Pseudolites Optimization Model in GNSS/Pseudolites Na-vigation and Positioning[J]. <em>Journal of Geodesy and Geodynamics</em>, 2012, 32(2):134-142(姜昆, 王坚, 刘超. GNSS/Pseudolites导航定位中的伪卫星优化模型研究[J]. 大地测量与地球动力学, 2012, 32(2):134-142) |
| [10] | Zhang Wangxun, Li Qun, Hou Hongtao, et al. System of Systems Safety Analysis Method for GNSS[J]. <em>Journal of National University of Defense Technology</em>, 2015, 37(2):92-98(张旺勋, 李群, 候洪涛, 等. 卫星导航系统的体系安全性分析方法[J]. 国防科技大学学报, 2015,37(2):92-98) |
| [11] | Lü Hanfeng, Zhang Liang, Wu Jie. An Improved Approach for Positioning of Ground-Based Pseudolite Navigation System Based on Receiver's Clock Error Restriction[J]. <em>Journal of National University of Defense Technology</em>, 2014, 36(2):68-72(吕汉峰, 张良, 吴杰. 基于接收机钟差约束的地基伪卫星导航改进方法[J]. 国防科技大学学报, 2014, 36(2):68-72) |
| [12] | Blanco-Delgado N, Nunes F D. Satellite Selection Method for Multi-constellation GNSS Using Convex Geometry[J]. <em>IEEE Transactions on Vehicular Technology</em>, 2010, 59(9):4289-4297 |
| [13] | Shi Haiqing, Yu Feng. Wide Area Cellular Network Layout Optimization of Air-Borne Pseudo Based on Genetic Algorithm[J]. <em>Ordnance Industry Automation</em>, 2013, 32(9):68-72(史海青, 郁丰. 基于遗传算法的蜂窝广域空基伪卫星网络布局优化[J]. 兵工自动化, 2013, 32(9):68-72) |
| [14] | Deng Jitao, He Honghong, Zhang Tao, et al. Subnet Convex Hull Merging Algorithm for Reconstructing Digital Terrain Models[J]. <em>J Tsinghua Univ(Sci&Technol)</em>, 2015, 55(8):895-899(邓辑涛, 何红红, 张涛, 等. 分治法重建数字地形的子网凸包合并算法[J]. 清华大学学报(自然科学版), 2015, 55(8):895-899) |
| [15] | Sang Wengang, He Xiufeng, Chen Yongqi. Confi-guration of Psedolite-Alone Positioning System Based on DOP Geometry Structure[J]. <em>Bulletin of Surveying and Mapping</em>, 2013, 9(1):1-4(桑文刚, 何秀凤, 陈永奇. 基于精度因子几何结构的独立伪卫星布局研究[J]. 测绘通报, 2013, 9(1):1-4) |
