A Navigation Satellites Selection Method Based on ACO With Polarized Feedback

Selecting the optimal satellite subset for positioning from all satellites in view can not only achieve positioning accuracy but also reduce the computational burden. In this article, a navigation satellites selection method is proposed based on ant colony optimization with the improvement of polarized feedback (ACO-PF). Firstly, the satellite selection problem is described as a combinatorial optimization problem, and the noise weighted geometric dilution of precision (NWGDOP) is defined as the criterion for satellite selection. Then the ant colony optimization (ACO) is incorporated to solve the problem, and a polarized feedback mechanism is presented to improve the convergence speed of algorithm. Meanwhile, a perturbation operator is designed to improve the global searching ability of the algorithm. The numerical experimental results show that ACO-PF can select the superior satellites combination which provides high-precision positioning. And its convergence outperforms the related algorithms by up to 50%. Besides, the achieved NWGDOP of ACO-PF is usually 0.065 smaller than ACO. Therefore, the ACO-PF method can be considered as a promising candidate for satellite selecting in navigation applications.

[1]  Li Yang,et al.  Optimal Satellite Selecting Algorithm in GPS/BDS Navigation System and Its Implementation , 2015 .

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

[3]  Christine Solnon,et al.  Ant Colony Optimization and Constraint Programming , 2010 .

[4]  Jijie Zhu,et al.  Calculation of geometric dilution of precision , 1992 .

[5]  R. J. Milliken,et al.  PRINCIPLE OF OPERATION OF NAVSTAR AND SYSTEM CHARACTERISTICS (GPS SYSTEM DESCRIPTION) , 1978 .

[6]  Chia-Feng Juang,et al.  Rule-Based Cooperative Continuous Ant Colony Optimization to Improve the Accuracy of Fuzzy System Design , 2014, IEEE Transactions on Fuzzy Systems.

[7]  M. R. Mosavi,et al.  Performance Improvement of GPS GDOP Approximation Using Recurrent Wavelet Neural Network , 2011, J. Geogr. Inf. Syst..

[8]  Mohammad Reza Mosavi,et al.  Applying Genetic Algorithm to Fast and Precise Selection of GPS Satellites , 2011 .

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

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

[11]  Zhang Xiaolin,et al.  Satellite selection algorithm for combined satellite receivers , 2007 .

[12]  Hassan A. Karimi,et al.  A Multi-Constellations Satellite Selection Algorithm for Integrated Global Navigation Satellite Systems , 2009, J. Intell. Transp. Syst..

[13]  Saeid Sanei,et al.  GPS GDOP classification via improved neural network trainings and principal component analysis , 2014 .

[14]  Jun Zhang,et al.  A Fast Satellite Selection Algorithm: Beyond Four Satellites , 2009, IEEE Journal of Selected Topics in Signal Processing.

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

[16]  Dany Jennez,et al.  Low Cost Satellite Constellation Design Using Walker's Method for a Specified Launch Station , 2018, 2018 International CET Conference on Control, Communication, and Computing (IC4).

[17]  Dan Simon,et al.  Navigation satellite selection using neural networks , 1995, Neurocomputing.

[18]  Zhenjie Wang,et al.  A new method for satellite selection with controllable weighted PDOP threshold , 2017 .

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

[20]  Xiaoli Liu,et al.  Comparison of the multi-path effect between Trimble R7 and Topcon NET-G3A , 2016, 2016 IEEE International Geoscience and Remote Sensing Symposium (IGARSS).

[21]  Gonzalo Seco-Granados,et al.  On the relation between GDOP and the volume described by the user-to-satellite unit vectors for GNSS positioning , 2017, GPS Solutions.

[22]  Jun Zhang,et al.  Adaptive Multimodal Continuous Ant Colony Optimization , 2017, IEEE Transactions on Evolutionary Computation.

[23]  Jingjing Liu,et al.  An improved CACO algorithm based on adaptive method and multi-variant strategies , 2015, Soft Comput..

[24]  Guixiang Xue,et al.  A Novel Method for Optimum Global Positioning System Satellite Selection Based on a Modified Genetic Algorithm , 2016, PloS one.

[25]  Richard A. Brown,et al.  Introduction to random signals and applied kalman filtering (3rd ed , 2012 .

[26]  Mohammad Reza Mosavi,et al.  Classification of GPS Satellites Using Improved Back Propagation Training Algorithms , 2013, Wirel. Pers. Commun..

[27]  Wen Li,et al.  A novel satellite selecting algorithm for BeiDou navigation satellite system , 2015, 2015 International Conference on Wireless Communications & Signal Processing (WCSP).

[28]  David Akopian,et al.  Weighted dilution of precision as quality measure in satellite positioning , 2003 .

[29]  Fernando D. Nunes,et al.  Satellite Selection Method for Multi-Constellation GNSS Using Convex Geometry , 2010, IEEE Transactions on Vehicular Technology.

[30]  Dah-Jing Jwo,et al.  Neural network-based GPS GDOP approximation and classification , 2006 .

[31]  Bocheng Zhu,et al.  GNSS reliability and positioning accuracy enhancement based on fast satellite selection algorithm and RAIM in multiconstellation , 2015, IEEE Aerospace and Electronic Systems Magazine.

[32]  Sheng Wu,et al.  GNSS Augmentation by FM Radio Symbiosis , 2018, IEEE Access.

[33]  Keke Zhang,et al.  Global Ionospheric Modelling using Multi-GNSS: BeiDou, Galileo, GLONASS and GPS , 2016, Scientific Reports.

[34]  Shuyue Zhu.  An Optimal Satellite Selection Model of Global Navigation Satellite System Based on Genetic Algorithm , 2018 .

[35]  Todd Walter,et al.  GNSS Multipath and Jamming Mitigation Using High-Mask-Angle Antennas and Multiple Constellations , 2015, IEEE Transactions on Intelligent Transportation Systems.

[36]  Andrew Lewis,et al.  A Parallel Implementation of Ant Colony Optimization , 2002, J. Parallel Distributed Comput..

[37]  Chih-Hung Wu,et al.  Genetic programming for the approximation of GPS GDOP , 2010, 2010 International Conference on Machine Learning and Cybernetics.

[38]  Panpan Huang,et al.  Satellite selection with an end-to-end deep learning network , 2018, GPS Solutions.

[39]  Jiujun Cheng,et al.  Dendritic Neuron Model With Effective Learning Algorithms for Classification, Approximation, and Prediction , 2019, IEEE Transactions on Neural Networks and Learning Systems.

[40]  Zhuo Ning.  A New Method of Selecting GPS Satellites , 2009 .

[41]  Gang Ou,et al.  Fast satellite selection method for multi-constellation Global Navigation Satellite System under obstacle environments , 2014 .

[42]  Jen-Fa Huang,et al.  Applying Geometric Dilution Of Precision Approximation To Adaptive Neural Network Learning For Precise Mobile Station Positioning , 2018, 2018 International Conference on Machine Learning and Cybernetics (ICMLC).

[43]  Jin Peng,et al.  A two-phase genetic annealing method for integrated Earth observation satellite scheduling problems , 2019, Soft Comput..

[44]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[45]  Zhuo Ning.  Method of selecting GPS satellites and its test analysis , 2008 .

[46]  Jun Zhang,et al.  Ant Colony Optimization for Software Project Scheduling and Staffing with an Event-Based Scheduler , 2013, IEEE Transactions on Software Engineering.

[47]  Yang Yong,et al.  GDOP results in all-in-view positioning and in four optimum satellites positioning with GPS PRN codes ranging , 2004, PLANS 2004. Position Location and Navigation Symposium (IEEE Cat. No.04CH37556).

[48]  Mohammad Reza Mosavi,et al.  Efficient Evolutionary Algorithms for GPS Satellites Classification , 2012 .

[49]  D.Y. Hsu,et al.  Relations between dilutions of precision and volume of the tetrahedron formed by four satellites , 1994, Proceedings of 1994 IEEE Position, Location and Navigation Symposium - PLANS'94.

[50]  Chih-Hung Wu,et al.  A Study on GPS GDOP Approximation Using Support-Vector Machines , 2011, IEEE Transactions on Instrumentation and Measurement.

[51]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.