Citation: | WANG Ershen, SUN Caimiao, HUANG Yufeng, et al. Satellite navigation satellite selection algorithm based on improved particle swarm optimization[J]. Journal of Beijing University of Aeronautics and Astronautics, 2021, 47(1): 1-6. doi: 10.13700/j.bh.1001-5965.2019.0644(in Chinese) |
In order to improve the performance of satellite selection algorithm, the Particle Swarm Optimization (PSO) satellite selection algorithm based on artificial fish swarm algorithm is proposed. Using the global convergence characteristics of artificial fish swarm algorithm, the algorithm can overcome the shortcomings of PSO algorithm that is easy to fall into local optimum. The improved algorithm treats each satellite combination as a particle in space, and the Geometric Dilution of Precision (GDOP) is chosen as the fitness function. The particle updates its position based on the optimization principle of the particle swarm optimization algorithm and artificial fish swarm algorithm, and the optimal satellite combination and GDOP value are obtained. The algorithms are verified and compared with real data, and the results show that the improved satellite selection algorithm not only guarantees the efficiency of the satellite selection, but also the accuracy of the satellite selection result is better than that of the satellite selection algorithm based on the PSO.
[1] |
吴丹.GNSS观测数据预处理及质量评估[D].西安: 长安大学, 2015.
WU D.GNSS observation data preprocessing and quality assessment[D].Xi'an: Chang'an University, 2015(in Chinese).
|
[2] |
WANG E S, YANG D, WANG C Y, et al.Optimized fault detection algorithm aided by BDS baseband signal for train positioning[J].Chinese Journal of Electronics, 2020, 29(1):34-40. doi: 10.1049/cje.2019.09.004
|
[3] |
BO X, SHAO B.Satellite selection algorithm for combined GPS-Galileo navigation receiver[C]//International Conference on Autonomous Robots and Agents.Piscataway: IEEE Press, 2009: 149-154.
|
[4] |
PHATAK M S.Recursive method for optimum GPS satellite selection[J].IEEE Transactions on Aerospace and Electronic Systems, 2001, 37(2):751-754. doi: 10.1109/7.937488
|
[5] |
SONG J C, XUE G X, KANG Y A.A novel method for optimum global positioning system satellite selection based on a modified genetic algorithm[J].PloS One, 2016, 11(3):e0150005. doi: 10.1371/journal.pone.0150005
|
[6] |
胡思华, 张显云, 李婷, 等.顾及观测质量的多系统融合PPP三维凸包选星算法[J].大地测量与地球动力学, 2019, 39(3):269-272. https://www.cnki.com.cn/Article/CJFDTOTAL-DKXB201903012.htm
HU S H, ZHANG X Y, LI T, et al.Three-dimensional convex hull satellites selection algorithm:Considering the quality of observation[J].Journal of Geodesy and Geodynamics, 2019, 39(3):269-272(in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-DKXB201903012.htm
|
[7] |
LIU X, ZHANG S B, ZHANG Q Z, et al.A fast satellite selection algorithm with floating high cut-off elevation angle based on ADOP for instantaneous multi-GNSS single-frequency relative positioning[J].Advances in Space Research, 2019, 63(3):1234-1252. doi: 10.1016/j.asr.2018.10.032
|
[8] |
霍国平, 缪玲娟, 高志峰.基于3星子集的GPS快速选星算法[J].宇航学报, 2014, 35(5):574-580. doi: 10.3873/j.issn.1000-1328.2014.05.011
HUO G P, MIAO L J, GAO Z F.GPS fast constellation selection based on 3-SAT subset[J].Journal of Astronautics, 2014, 35(5):574-580(in Chinese). doi: 10.3873/j.issn.1000-1328.2014.05.011
|
[9] |
EBERHART R C, KENNEDY J.A new optimizer using particle swarm theory[C]//Proceedings of the Sixth International Symposium on Micro Machine and Human Science.Piscataway: IEEE Press, 1995: 39-43.
|
[10] |
王雪莹, 安玮, 李骏.天基光学短弧观测约束域的粒子群优化定轨方法[J].国防科技大学学报, 2014, 36(6):146-151. https://www.cnki.com.cn/Article/CJFDTOTAL-GFKJ201406026.htm
WANG X Y, AN W, LI J.An orbit-determination method with particle swarm optimization using space-based optical short-arc observation in admissible region[J].Journal of National University of Defense Technology, 2014, 36(6):146-151(in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-GFKJ201406026.htm
|
[11] |
WEI P, LI Y, ZHANG Z, et al.An optimization method for intrusion detection classification model based on deep belief network[J].IEEE Access, 2019, 7:87593-87605. doi: 10.1109/ACCESS.2019.2925828
|
[12] |
钊守国, 周长林, 梁臻鹤, 等.一种基于群体行为动力学的粒子群优化算法[J].信息工程大学学报, 2017, 18(3):299-304. doi: 10.3969/j.issn.1671-0673.2017.03.009
ZHAO S G, ZHOU C L, LIANG Z H, et al.Particle swarm optimization algorithm based on collective behavior dynamics[J].Journal of Information Engineering University, 2017, 18(3):299-304(in Chinese). doi: 10.3969/j.issn.1671-0673.2017.03.009
|
[13] |
席亮, 王勇, 张凤斌.基于自适应人工鱼群FCM的异常检测算法[J].计算机研究与发展, 2019, 56(5):1048-1059. https://www.cnki.com.cn/Article/CJFDTOTAL-JFYZ201905015.htm
XI L, WANG Y, ZHANG F B.Anomaly detection algorithm based on FCM with adaptive artificial fish-swarm[J].Journal of Computer Research and Development, 2019, 56(5):1048-1059(in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-JFYZ201905015.htm
|
[14] |
HE J, JIN X, XIE S Y, et al.Multi-body dynamics modeling and TMD optimization based on the improved AFSA for floating wind turbines[J].Renewable Energy, 2019, 141:305-321. doi: 10.1016/j.renene.2019.04.005
|
[15] |
EBERHART R C, SHI Y H.Particle swarm optimization: Developments, applications and resources[C]//Proceedings of the 2001 Congress on Evolutionary Computation.Piscataway: IEEE Press, 2002: 81-86.
|
[16] |
王尔申, 贾超颖, 曲萍萍, 等.基于混沌粒子群优化的北斗/GPS组合导航选星算法[J].北京航空航天大学学报, 2019, 45(2):259-265. doi: 10.13700/j.bh.1001-5965.2018.0281
WANG E S, JIA C Y, QU P P, et al.BDS/GPS integrated navigation satellite selection algorithm based on chaos particle swarm optimization[J].Journal of Beijing University of Aeronautics and Astronautics, 2019, 45(2):259-265(in Chinese). doi: 10.13700/j.bh.1001-5965.2018.0281
|