基于多目标遗传算法的多星座选星方法

doi:10.16183/j.cnki.jsjtu.2017.12.016

摘要/Abstract

摘要： 为了提高接收机导航定位的实时性，需要从大量的可见卫星中选取几何布局较好的星座组合进行定位解算.提出多星座选星可以作为有约束条件的离散型多目标优化问题求解，并基于NSGA-II遗传算法提出了一种多星座选星方法.该方法能综合优化几何精度因子(GDOP)和选星数目，可以在减少接收机运算量的同时获得良好的定位精度.仿真结果表明，利用该方法在静态和动态情况下均有良好的有效性和实时性.

关键词: 选星, 多目标优化, NSGA-II算法, 几何精度因子, 多导航星座

Abstract: With the development of multi-global navigation satellite system (GNSS) constellations, more and more satellites will be available. To ensure the accuracy of positioning, we have to select optimal satellites to improve the real-time performance of the receiver. In this paper, we firstly consider that satellite selection of multi-GNSS constellation can be used as a discrete multi-objective optimization problem with constraint conditions, and a new method based on non-dominated sorting genetic algorithm (NSGA)-II is proposed. This method can comprehensively optimize the geometric dilution of precision (GDOP) and the number of selected satellites at the same time. We can obtain good positioning accuracy while reducing the amount of computation of the receiver. The simulation results show that the proposed method is effective in both static and dynamic conditions with good real-time capabilities.

Key words: satellite selection, multi-objective optimization, non-dominated sorting genetic algorithm (NSGA)-II, geometric dilution of precision (GDOP), multi-global navigation satellite system (GNSS) constellation

中图分类号:

P 228.1

徐小钧1,2，马利华1，艾国祥1. 基于多目标遗传算法的多星座选星方法[J]. 上海交通大学学报（自然版）, 2017, 51(12): 1520-1528.

XU Xiaojun1,2，MA Lihua1，AI Guoxiang1. Satellite Selection with Multi-Objective Genetic Algorithm for Multi-GNSS Constellations[J]. Journal of Shanghai Jiaotong University, 2017, 51(12): 1520-1528.

参考文献

［1］LI X, ZHANG X, REN X, et al. Precise positioning with current multi-constellation global navigation satellite systems: GPS, GLONASS, Galileo and BeiDou［J］. Scientific Reports, 2015, 5: 8328. ［2］FERRARA N G, NURMI J, LOHAN E S. Multi-GNSS analysis based on full constellations simulated data［C］∥2016 International Conference on. Barcelona: IEEE, 2016: 1-6. ［3］BLANCO-DELGADO N, NUNES F D. Satellite selection method for multi-constellation GNSS using convex geometry［J］. IEEE Transactions on Vehicular Technology, 2010, 59(9): 4289-4297. ［4］ROONGPIBOONSOPIT D, KARIMI H A. A multi-constellations satellite selection algorithm for integrated global navigation satellite systems［J］. Journal of Intelligent Transportation Systems, 2009, 13(3): 127-141. ［5］WU C H, SU W H, HO Y W. A study on GPS GDOP approximation using support-vector machines［J］. IEEE Transactions on Instrumentation and Meas-urement, 2011, 60(1): 137-145. ［6］宋丹, 许承东, 胡春生, 等.基于遗传算法的多星座选星方法［J］.宇航学报, 2015, 36(3): 300-308. SONG Dan, XU Chengdong, HU Chunsheng, et al. Satellite selection with genetic algorithm under multi-constellation［J］. Journal of Astronautics, 2015, 36(3): 300-308. ［7］陈灿辉，朱红，詹景坤，等.一种新的遗传算法交叉算子及其在GNSS星座选择中的应用［J］.计算机测量与控制, 2015, 23(10): 3452-3454. CHEN Canhui, ZHU Hong, ZHAN Jingkun, et al. A novel crossover operator of genetic algorithm and its application in satellite selection of GNSS［J］. Computer Measurement and Control, 2015, 23(10): 3452-3454. ［8］霍航宇，张晓林.组合卫星导航系统的快速选星方法［J］. 北京航空航天大学学报, 2015, 41(2): 273-282. HUO Hangyu, ZHANG Xiaolin. Fast satellite selection method for integraed navigation systems［J］. Journal of Beijing University of Aeronautics and Astronautics, 2015, 41(2): 273-282. ［9］BLANCO-DELGADO N, NUNES F D, SECO-GRANADOS G. Relation between GDOP and the geometry of the satellite constellation［C］∥2011 International Conference on Localization and GNSS (ICL-GNSS). Tampere: IEEE, 2011: 175-180. ［10］TENG Y, WANG J. New characteristics of geometric dilution of precision (GDOP) for multi-GNSS constellations［J］. Journal of Navigation, 2014, 67(06): 1018-1028. ［11］DEB K. Multi-objective optimization using evolutionary algorithms［M］. New York: John Wiley & Sons, 2001. ［12］KONAK A, COIT D W, SMITH A E. Multi-objective optimization using genetic algorithms: A tutorial［J］. Reliability Engineering & System Safety, 2006, 91(9): 992-1007. ［13］SRINIVAS N, DEB K. Muiltiobjective optimization using nondominated sorting in genetic algorithms［J］. Evolutionary Computation, 1994, 2(3): 221-248. ［14］DEB K, PRATAP A, AGARWAL S, et al. A fast and elitist multiobjective genetic algorithm: NSGA-II［J］. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197. ［15］COELLO C A C, CHRISTIANSEN A D. MOSES: A multiobjective tool for engineering design［J］. Engineering Optimization, 1999, 31(3): 337-368.

[1]	李林晏, 韩爽, 乔延辉, 李莉, 刘永前, 阎洁, 刘海东. 面向高比例新能源并网场景的风光-电动车协同调度方法[J]. 上海交通大学学报, 2022, 56(5): 554-563.
[2]	马洲俊, 王勇, 王杰, 陈少宇. 柔性控制器MMC子模块最优冗余数量双重协同优化方法[J]. 上海交通大学学报, 2022, 56(3): 325-332.
[3]	杨博, 王俊婷, 俞磊, 曹璞璘, 束洪春, 余涛. 基于孔雀优化算法的配电网储能系统双层多目标优化配置[J]. 上海交通大学学报, 2022, 56(10): 1294-1307.
[4]	李玲芳, 陈占鹏, 胡炎, 邰能灵, 高孟平, 朱涛. 基于灵活性和经济性的可再生能源电力系统扩展规划[J]. 上海交通大学学报, 2021, 55(7): 791-801.
[5]	孙鸿强, 张占月, 方宇强. 基于NSGA-II算法的编队卫星重构策略[J]. 上海交通大学学报, 2021, 55(3): 320-330.
[6]	王运龙, 姜云博, 管官, 邢佳鹏, 于光亮. 基于知识工程的船舶机舱设备三维布局设计[J]. 上海交通大学学报, 2021, 55(10): 1219-1227.
[7]	刘西, 李贤, 陈伟, 从光涛, 李如飞. 基于NSGA-Ⅲ算法的多目标分配方法研究[J]. 空天防御, 2021, 4(1): 109-116.
[8]	邓召学, 杨青桦, 蔡强, 刘天琴. 应用于汽车动力总成启停工况的磁流变悬置设计与试验[J]. 上海交通大学学报, 2021, 55(1): 56-66.
[9]	高云凯, 马超, 刘哲, 田林雳. 基于NSGA-III的白车身焊装生产平台的离散拓扑优化[J]. 上海交通大学学报, 2020, 54(12): 1324-1334.
[10]	兰宏凯，柳存根，聂鑫. 船体三维曲板展开方法多目标优化模型[J]. 上海交通大学学报, 2020, 54(10): 1101-1107.
[11]	施振兴, 管再升, 王磊, 施臣钢, 伍彬. 基于遗传算法的自动驾驶仪参数多目标优化研究[J]. 空天防御, 2020, 3(1): 41-49.
[12]	赖文星, 贾军, 鲍然, 丁士洲. 基于多目标优化的防空武器拦截方案设计方法[J]. 空天防御, 2019, 2(4): 1-6.
[13]	王刚成，马宁，顾解忡. 基于Kriging代理模型的船舶水动力性能多目标快速协同优化[J]. 上海交通大学学报（自然版）, 2018, 52(6): 666-673.
[14]	卫晓娜, 徐海斌, 陈金强, 董云峰. 引入分系统优化的协同优化方法及其应用研究[J]. 空天防御, 2018, 1(2): 1-6.
[15]	柴获1,2,3，何瑞春2，马昌喜2，代存杰1,2,3. 考虑风险公平的危险品运输车辆调度优化[J]. 上海交通大学学报（自然版）, 2017, 51(7): 855-862.