Approach for GNSS Constellation Based on Artificial Bee Colony Algorithm

Simultaneous satellite selection is a major challenge of multi-constellation satellite navigation systems today, since real-time positioning using all the visible satellites results in extremely high computation load. Therefore, quick and efficient satellite selection methods are highly demanded in the field of navigation. In this paper, for the first time, artificial bee colony (ABC) algorithm is adopted to select visible satellites for positioning in multi-constellation satellite navigation system with minimum geometric dilution of precision (GDOP) value achieved. The proposed approach is evaluated by simulation and the results show that the ABC approach has better performance in convergence and speed compared to that of the conventional particle swarm optimization (PSO) approach.

[1]  Claudio Parente,et al.  Advantages of Multi GNSS Constellation: GDOP Analysis for GPS, GLONASS and Galileo Combinations , 2017 .

[2]  Xuchu Mao,et al.  BDS/GPS satellite selection algorithm based on polyhedron volumetric method , 2014, 2014 IEEE/SICE International Symposium on System Integration.

[3]  M-A. Fortin,et al.  A recursive quasi-optimal fast satellite selection method for GNSS receivers , 2009 .

[4]  Ahmed El Mowafy.  Pilot Evaluation of Integrating GLONASS, Galileo and BeiDou with GPS in Araim , 2016 .

[5]  Shan Wang,et al.  A new fast satellite selection algorithm for BDS-GPS receivers , 2013, SiPS 2013 Proceedings.

[6]  Zhang Lei.  Simulation on C/A codes and analysis of GPS/pseudolite signals acquisition , 2009 .

[7]  Dervis Karaboga,et al.  Artificial bee colony algorithm , 2010, Scholarpedia.

[8]  Ju Wang,et al.  A new satellite selection algorithm for real-time application , 2012, 2012 International Conference on Systems and Informatics (ICSAI2012).

[9]  Cong Li.  Analysis and Simulation of the GDOP of Satellite Navigation , 2006 .

[10]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[11]  A. Leick.  GPS satellite surveying , 1990 .

[12]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[13]  B. Hofmann-Wellenhof,et al.  Global Positioning System , 1992 .

[14]  Chang Wook Ahn,et al.  Fast artificial bee colony and its application to stereo correspondence , 2016, Expert Syst. Appl..

[15]  Nadali Zarei,et al.  Artificial Intelligence Approaches for GPS GDOP Classification , 2014 .

[16]  P. Subbulakshmi,et al.  Optimization using Artificial Bee Colony based clustering approach for big data , 2018, Cluster Computing.

[17]  Antonio Barrientos,et al.  An Air-Ground Wireless Sensor Network for Crop Monitoring , 2011, Sensors.

[18]  Zhang Jun,et al.  Satellite selection for multi-constellation , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.

[19]  Depeng Kong,et al.  An improved artificial bee colony algorithm based on elite group guidance and combined breadth-depth search strategy , 2018, Inf. Sci..

[20]  Ershen Wang,et al.  Research on BDS/GPS Integrated Navigation Satellite Selection Algorithm Based on Particle Swarm Optimization , 2018 .

[21]  Zhigang Hu,et al.  Precise relative positioning using real tracking data from COMPASS GEO and IGSO satellites , 2012, GPS Solutions.