An Evaluation of Optimization Algorithms for the Optimal Selection of GNSS Satellite Subsets

Author:

Alluhaybi Abdulaziz12,Psimoulis Panos13ORCID,Remenyte-Prescott Rasa3ORCID

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.

Publisher

MDPI AG

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.

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3