Abstract
Benefiting from global navigation satellite systems (GNSS), the spatial distribution of satellites and the positioning accuracy of receivers have improved. However, the processing load for tracking all visible satellites has increased significantly. In this study, the temporal correlation in satellite selection results is analyzed, and a fast satellite selection algorithm based on a modified beetle antennae search (MBAS) is proposed to fulfill the requirements of continuous real-time positioning. This approach encodes the satellite, regards the satellite selection set as the position of the beetle, and generates beetle antennae signals through single- and multi-direction searches to randomly optimize the selected satellites. In addition, the geometric dilution of precision is used as an adaptive function to evaluate the intensity of the antennae signal, and the position of the beetle is updated to gradually approach the optimal solution. Experimental results show that the application of MBAS provides better positioning accuracy, has stronger time correlation, and derives in lower computational complexity than other meta-heuristic algorithms, such as the Genetic Algorithm and Particle Swarm Optimization. The proposed algorithm can be applied to continuous and real-time multi-GNSS positioning with different number of satellites.
Similar content being viewed by others
Data availability
The datasets generated and analyzed during the current study are available from the corresponding author on reasonable request.
References
Ameer HK, Cao X, Li S, Vasilios NK, Liao L (2020) BAS-ADAM: An ADAM based approach to improve the performance of beetle antennae search optimizer. IEEE-CAA J Automatic 7(02):150–160. https://doi.org/10.1109/JAS.2020.1003048
Blanco-Delgado N, Nunes FD (2010) Satellite selection method for multi-constellation GNSS using convex geometry. IEEE Trans Veh Technol 59(9):4289–4297. https://doi.org/10.1109/TVT.2010.2072939
Bo X, Shao B (2009) Satellite selection algorithm for combined GPS-Galileo navigation receiver[C] International Conference on Autonomous Robots and Agents. https://doi.org/10.1109/ICARA.2000.4803918
Dan S, El-Sherief H (1995) Navigation satellite selection using neural networks. Neurocomputing 7(3):247–258. https://doi.org/10.1016/0925-2312(94)00024-M
Hsu DY (1994) Relations between dilutions of precision and volume of the tetrahedron formed by four satellites. IEEE/ION Pos Locat Navig Symp. https://doi.org/10.1109/PLANS.1994.303375
Januszewski J (2005) Geometry and visibility of satellite navigation systems in restricted area. Pro. ION NTM 2005, Institute of Navigation, San Diego, CA, January 24–26, 827–839.
Jiang X, Li S (2017) BAS: Beetle antennae search algorithm for optimization problems. Int J Robot Control Sys. https://doi.org/10.5430/ijrc.v1n1p1
Jwo DJ, Chin KP (2002) Applying back-propagation neural networks to GDOP approximation. J Navig 55(1):97–108. https://doi.org/10.1017/S0373463301001606
Jwo DJ, Lai CC (2007) Neural network-based GPS GDOP approximation and classification. GPS Solut 11(1):51–60. https://doi.org/10.1007/s10291-006-0030-z
Kahr E, Skone S, O’Keefe K (2010) Orbit determination for the Canx-2 nanosatellite using intermittent GPS data. Proc. ION GNSS 2010, Institute of Navigation, Portland, OR, September 21–24, 2117–2125.
Kihara M, Okada T (1984) A satellite selection method and accuracy for the global positioning system. Navigation 31(1):8–20. https://doi.org/10.1002/J.2161-4296.1984.TB00856.X
Li F, Li Z, Gao J, Yao Y (2019) A fast rotating partition satellite selection algorithm based on equal distribution of sky. J Navig 72(4):1053–1069. https://doi.org/10.1017/S0373463318001145
Meng X, Nie P, Sun J, Niu Z, Zhu B (2018) A novel satellite selection method based on genetic algorithm. 2018 11th UK-Europe-China Workshop on Millimeter Waves and Terahertz Technologies (UCMMT) 1: 1–3. https://doi.org/10.1109/UCMMT45316.2018.9015910
Milliken R, Zoller C (1978) Principle of operation of NAVSTAR and system characteristic. Navigation 25:95–106. https://doi.org/10.1002/j.2161-4296.1978.tb01322.x
Nie Z, Gao Y, Wang Z, Ji S (2015) A new method for satellite selection with controllable weighted PDOP threshold. Surv Rev 49(355):1–9. https://doi.org/10.1080/00396265.2016.1171959
Odolinski R, Teunissen PJG, Odijk D (2015) Combined BDS, Galileo, QZSS and GPS single-frequency RTK. GPS Solut 19(1):151–163. https://doi.org/10.1007/s10291-014-0376-6
Phatak MS (2001) Recursive method for optimum GPS satellite selection. IEEE Trans Aerosp Electron Syst 37(2):751–754. https://doi.org/10.1109/7.937488
Roongpiboonsopit D, Karimi HA (2009) A multi-constellation satellite selection algorithm for integrated global navigation satellite systems. J Intell Transp Syst 13(3):127–141. https://doi.org/10.1080/15472450903084238
Song D, Xu C, Hu C, Zhang P (2015) Satellite selection with genetic algorithm under multi-constellation. Yuhang Xuebao/j Astronaut 36(3):300–308. https://doi.org/10.3873/j.issn.1000-1328.2015.03.008
Song J, Xue G, Kang Y (2016) A novel method for optimum global positioning system satellite selection based on a modified genetic algorithm. PLoS ONE 11(3):e0150005. https://doi.org/10.1371/journal.pone.0150005
Stein BA (1985) Satellite selection criteria during altimeter aiding GPS. Navigation 32(2):149–157. https://doi.org/10.1002/J.2161-4296.1985.TB00898.X
Wang L, Li Z, Ge M, Neitzel F, Wang Z, Yuan H (2018) Validation and assessment of multi-GNSS real-time precise point positioning in simulated kinematic mode IGS real-time service. Remote Sens 10(2):337. https://doi.org/10.3390/rs10020337
Wang E, Jia C, Qu P, Huang Y, Jiang Y (2019a) BDS/GPS integrated navigation satellite selection algorithm based on chaos particle swarm optimization. J Beijing Univ Aeronaut Astronaut 45(2):259–265. https://doi.org/10.13700/j.bh.1001-5965.2018.0281
Wang E, Yang D, Wang C, Qu P, Pang T, Lan X (2019b) Parameter analysis and improvement of PSO satellite selection algorithm. J. Beijing Univ. Aeronaut. Astronaut. 45:2133
Wang E, Sun C, Fang Q, Li X, Pang T (2020a) A satellite selection algorithm based on PSO for an integrated navigation receiver. China Satellite Navigation Conference. 219–228
Wang E, Sun C, Guo J, Qu P, Pang T, Zhang J (2020b) GNSS receiver satellite selection algorithm based on particle swarm optimization. 2020b 15th IEEE Conference on Industrial Electronics and Applications (ICIEA). 985–989.
Wu CH, Su WH, Ho YW (2010) A study on GPS GDOP approximation using approximation support-vector machines. IEEE T Instrum Meas 60(1):137–145. https://doi.org/10.1109/TIM.2010.2049228
Wu B, Yang Q, Mao X, Ren Q, Su H (2019) A novel fast satellite selection algorithm for multi-GNSS positioning. Chin Autom Congr (CAC) 2019:664–668. https://doi.org/10.1109/CAC48633.2019.8997197
Zhang M, Zhang J (2009) A fast satellite selection algorithm: beyond four satellites. J Sel Top Signal Process 3(5):740–747. https://doi.org/10.1109/JSTSP.2009.2028381
Acknowledgements
This work was supported in part by the National Natural Science Foundation of China (Grant 62101047) and the Beijing Institute of Technology Research Fund Program for Young Scholars.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Yu, Q., Wang, Y. & Shen, Y. A fast GNSS satellite selection algorithm for continuous real-time positioning. GPS Solut 26, 68 (2022). https://doi.org/10.1007/s10291-022-01251-1
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10291-022-01251-1