Abstract
The uplink of navigation data as satellite ephemeris is a complex satellite range scheduling problem. Large–scale optimal problems cannot be tackled using traditional heuristic methods, and the efficiency of standard genetic algorithm is unsatisfactory. We propose a multi-objective immune genetic algorithm (IGA) for uplink scheduling of navigation constellation. The method focuses on balance traffic and maximum task objects based on satellite-ground index encoding method, individual diversity evaluation and memory library. Numerical results show that the multi–hierarchical encoding method can improve the computation efficiency, the fuzzy deviation toleration method can speed up convergence, and the method can achieve the balance target with a negligible loss in task number (approximately 2.98%). The proposed algorithm is a general method and thus can be used in similar problems.
Highlights
Navigation constellations such as GPS, GLONASS, GALILEO, and BeiDou are the most commonly used global navigation satellite systems (GNSS)
We propose a multiobjective immune genetic algorithm (IGA) for uplink scheduling of navigation constellation
Navigation data including satellite ephemeris, clock error, satellite almanac, and ionosphere parameter need to be uplinked to the navigation satellite through the ground station so as to improve the accuracy of positioning, velocity, and timing (PVT) [1, 2]
Summary
Navigation constellations such as GPS, GLONASS, GALILEO, and BeiDou are the most commonly used global navigation satellite systems (GNSS). An improved genetic algorithm using a station ID encoding method is proposed in [13]. Uplink Using Immune Genetic Algorithm in [14]. A two–phase heuristic algorithm based on a multi–objective mix–integer model is presented to uplink navigation data in [15]. The genetic algorithm is applied for the satellite scheduling problem in [18, 19]. The IGA is chosen to solve the uplink problem in navigation constellation. Most of the studies encode the tasks one by one in a timely order This does not make use of the special scene for satellite uplink. The encoding method is one of the problems aimed in this paper. The section describes the visibility between the navigation constellation and the ground station.
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
