《计算机应用研究》|Application Research of Computers

基于NSGA-Ⅱ算法的地基伪卫星定位系统布站方法研究

Base station distribution method of ground-based pseudolite system based on NSGA-Ⅱ algorithm

免费全文下载 (已被下载 次)  
获取PDF全文
作者 刘尚雄,王玲,姚铮
机构 1.湖南大学 电气与信息工程学院,长沙 410000;2.清华大学 电子工程系 信息系统研究所,北京 100084
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2020)06-048-1839-05
DOI 10.19734/j.issn.1001-3695.2018.11.0903
摘要 在地基伪卫星定位系统独立组网时,可将其布站问题转换为多目标优化问题求解,以提高系统信号覆盖率、优化基站几何布局为目标,从而达到减少基站数量同时保证良好定位精度的目的。提出了基于带精英策略的非支配排序遗传(NSGA-Ⅱ)算法的伪卫星系统多目标布站方法,通过可视域分析技术确定系统信号覆盖率,并采用一种多矩阵相乘的加权水平精度因子计算方法衡量基站几何布局,最后利用NSGA-Ⅱ算法求解两个优化目标的非支配最优解集。以张家界某山区地形进行仿真,结果显示只需28个基站系统信号覆盖率就可以达到90%,同时能保证系统基站几何布局较优,性能优于普通遗传算法,在实际工程布站应用中有一定的指导意义。
关键词 伪卫星; 基站选址; NSGA-Ⅱ; 精度因子; 可视域
基金项目 国家自然科学基金资助项目(61771272)
本文URL http://www.arocmag.com/article/01-2020-06-048.html
英文标题 Base station distribution method of ground-based pseudolite system based on NSGA-Ⅱ algorithm
作者英文名 Liu Shangxiong, Wang Ling, Yao Zheng
机构英文名 1.College of Electrical & Information Engineering,Hunan University,Changsha 410000,China;2.Institute of Information System,Dept. of Electronic Engineering,Tsinghua University,Beijing 100084,China
英文摘要 When the ground-based pseudolite positioning system is independent networking, distribution of base station is a multi-objective optimization problem to improve the system signal coverage and optimize the geometric layout of the base stations, thereby reduces the number of base stations and ensures positioning accuracy. This paper proposed the pseudolite base station distribution method based on the non-dominated sorting genetic algorithm(NSGA-Ⅱ) with elite strategy. The method used the visual domain analysis technology to calculate the system signal coverage and evaluate the geometric layout of the base stations by a weighted geometric precision factor of multi-matrix multiplication. Finally, the NSGA-Ⅱ algorithm searched the non-dominated optimal solution set of two optimization targets. The simulation of a mountainous area in Zhangjiajie shows only 28 base stations can ensure the system signal coverage reach 90%. At the same time, base station geometry is also good, the performance is better than the traditional genetic algorithm, it has certain guiding significance in practical engineering applications.
英文关键词 pseudolite; base station distribution; NSGA-Ⅱ; dilution of precision; visual field
参考文献 查看稿件参考文献
 
收稿日期 2018/11/11
修回日期 2019/1/3
页码 1839-1843
中图分类号 TN927
文献标志码 A