Abstract:In this article, we propose a new particle swarm optimization–based satellite selection algorithm for BeiDou Navigation Satellite System/Global Positioning System receiver, which aims to reduce the computational complexity of receivers under the multi-constellation Global Navigation Satellite System. The influences of the key parameters of the algorithm—such as the inertia weighting factor, acceleration coefficient, and population size—on the performance of the particle swarm optimization satellite selection algorithm are discussed herein. In addition, the algorithm is improved using the adaptive simulated annealing particle swarm optimization (ASAPSO) approach to prevent converging to a local minimum. The new approach takes advantage of the adaptive adjustment of the evolutionary parameters and particle velocity; thus, it improves the ability of the approach to escape local extrema. The theoretical derivations are discussed. The experiments are validated using 3-h real Global Navigation Satellite System observation data. The results show that in terms of the accuracy of the geometric dilution of precision error of the algorithm, the ASAPSO satellite selection algorithm is about 86% smaller than the greedy satellite selection algorithm, and about 80% is less than the geometric dilution of precision error of the particle swarm optimization satellite selection algorithm. In addition, the speed of selecting the minimum geometric dilution of precision value of satellites based on the ASAPSO algorithm is better than that of the traditional traversal algorithm and particle swarm optimization algorithm. Therefore, the proposed ASAPSO algorithm reduces the satellite selection time and improves the geometric dilution of precision using the selected satellite algorithm.

A Slope-Based Fast Satellite Selection Algorithm for Multi-Constellation RAIM

Research of Fast Satellite Selection Algorithm for Multi-constellation

Research on Satellite Selection Strategy for Receiver Autonomous Integrity Monitoring Applications

Optimal Deployment of Heterogeneous Microsatellite Constellation Based on Kuhn-Munkres and Simulated Annealing Algorithms

Multi-Satellite Tracking for the LEO Satellite Communication Network

Research on Hopping Routing of Periodic Multiorbit LEO Satellites

A Novel Fast Satellite Selection Algorithm for Multi-GNSS Positioning

GNSS Reliability and Positioning Accuracy Enhancement Based on Fast Satellite Selection Algorithm and RAIM in Multiconstellation

A Fast Satellite Selection Algorithm: Beyond Four Satellites

A new fast satellite selection algorithm for BDS-GPS receivers

A Fast Satellite Selection Algorithm for BDS/GPS Dual Navigation System

Satellite Selection Algorithm for Combined GPS-Galileo Navigation Receiver

Fast Clustering Satellite Selection Based on Doppler Positioning GDOP Lower Bound for LEO Constellation

A satellite selection algorithm based on adaptive simulated annealing particle swarm optimization for the BeiDou Navigation Satellite System/Global Positioning System receiver

A Robust Dynamic Satellite-Searching Algorithm for Multi-constellation GNSS Receivers

Implementation and Performance Analysis of Constellation Dynamic Selection in Multi-Constellation RAIM

A Satellite Selection Algorithm Based on PSO for a Integrated Navigation Receiver

Preparation of Papers for IFAC Conferences & Symposia: Autonomous Distribution Algorithm for Formation Satellites under Emergent Imaging Requests

Research on Multi-Source Data Fusion and Satellite Selection Algorithm Optimization in Tightly Coupled GNSS/INS Navigation Systems

A fast satellite selection algorithm for multi-GNSS marine positioning based on improved particle swarm optimisation

A Novel Satellite Selection Method Based on Genetic Algorithm