Affiliation:
1. Nottingham Geospatial Institute, University of Nottingham, Nottingham NG7 2TU, UK
2. Department of Civil Engineering, Taibah University, Madinah 42353, Saudi Arabia
3. Department of Civil Engineering, University of Nottingham, Nottingham NG7 2RD, UK
Abstract
Continuous advancements in GNSS systems have led, apart from the broadly used GPS, to the development of other satellite systems (Galileo, BeiDou, GLONASS), which have significantly increased the number of available satellites for GNSS positioning applications. However, despite GNSS satellites’ redundancy, a potential poor GNSS satellite signal (i.e., low signal-to-noise ratio) can negatively affect the GNSS’s performance and positioning accuracy. On the other hand, selecting high-quality GNSS satellite signals by retaining a sufficient number of GNSS satellites can enhance the GNSS’s positioning performance. Various methods, including optimization algorithms, which are also commonly adopted in artificial intelligence (AI) methods, have been applied for satellite selection. In this study, five optimization algorithms were investigated and assessed in terms of their ability to determine the optimal GNSS satellite constellation, such as Artificial Bee Colony optimization (ABC), Ant Colony Optimization (ACO), Genetic Algorithm (GA), Particle Swarm Optimization (PSO), and Simulated Annealing (SA). The assessment of the optimization algorithms was based on two criteria, such as the robustness of the solution for the optimal satellite constellation and the time required to find the solution. The selection of the GNSS satellites was based on the weighted geometric dilution of precision (WGDOP) parameter, where the geometric dilution of precision (GDOP) is modified by applying weights based on the quality of the satellites’ signal. The optimization algorithms were tested on the basis of 24 h of tracking data gathered from a permanent GNSS station, for GPS-only and multi-GNSS data (GPS, GLONASS, and Galileo). According to the comparison results, the ABC, ACO, and PSO algorithms were equivalent in terms of selection accuracy and speed. However, ABC was determined to be the most suitable algorithm due it requiring the fewest number of parameters to be set. To further investigate ABC’s performance, the method was applied for the selection of an optimal GNSS satellite subset according to the number of total available tracked GNSS satellites (up to 31 satellites), leading to more than 300 million possible combinations of 15 GNSS satellites. ABC was able to select the optimal satellite subsets with 100% accuracy.
Reference68 articles.
1. GPS (2024, January 08). GOV Space Segment, Available online: https://www.gps.gov/systems/gps/space/.
2. GPS (2024, January 08). GOV Other Global Navigation Satellite Systems (GNSS), Available online: https://www.gps.gov/systems/gnss/.
3. A Fast GNSS Satellite Selection Algorithm for Continuous Real-Time Positioning;Yu;GPS Solut.,2022
4. Zhang, M., Zhang, J., and Qin, Y. (2008, January 5–8). Satellite Selection for Multi-Constellation. Proceedings of the IEEE/ION Position, Location and Navigation Symposium, Monterey, CA, USA.
5. Xu, B., and Shao, B. (2009, January 10–12). Satellite Selection Algorithm for Combined GPS-Galileo Navigation Receiver. Proceedings of the 2009 4th International Conference on Autonomous Robots and Agents, Wellington, New Zealand.