Abstract
The lower bound of the GDOP is an important parameter to benchmark satellite selection algorithms. Existing GDOP lower bound formulations do not consider the satellite azimuth and elevation angle constraints with respect to the user for Geostationary Earth Orbit (GEO) and Inclined Geosynchronous Orbit (IGSO)-based regional navigation constellations. A GDOP lower bound formulation considering the azimuth and elevation angle constraints is formulated for GEO- and IGSO-based navigation constellations. Using numerical simulation, it is demonstrated that the GDOP lower bound for using the Navigation Indian Constellation (NavIC) is significantly higher than the Global Positioning System (GPS), whereas the existing GDOP lower bound formulation provides comparable GDOP lower bound for the GPS and NavIC. It also indicates that one or more navigation constellations should be used with the NavIC to achieve better position accuracy. In this context, an unsupervised learning-based satellite selection (ULiSeS) algorithm is also proposed and the effectiveness of the algorithm is demonstrated through numerical simulation for the GPS and the NavIC constellations. A meta-cognitive component is also introduced to enable the ULiSeS algorithm to decide when to learn and when to use the available model. The ULiSeS algorithm selects a better set of satellites than the Quasi-optimal selection algorithm and requires 89.12% less processing time than the fast satellite selection algorithm.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Biswas SK, Qiao L, Dempster AG (2017) Effect of PDOP on performance of Kalman Filters for GNSS-based space vehicle position estimation. GPS Solut 21:1379–1387. https://doi.org/10.1007/s10291-017-0621-x
Blanco-Delgado N, Duarte Nunes F, Seco-Granados G (2017) On the relation between GDOP and the volume described by the user-to-satellite unit vectors for GNSS positioning. GPS Solut 21:1139–1147. https://doi.org/10.1007/s10291-016-0592-3
Chi C, Zhan X, Wu T, Zhang X (2020) Ultra-rapid direct satellite selection algorithm for multi-GNSS. In: Proceedings of the International Conference on Aerospace System Science and Engineering 2019, pp 11–25
Doong SH (2009) A closed-form formula for GPS GDOP computation. GPS Solut 13:183–190. https://doi.org/10.1007/s10291-008-0111-2
Huang P, Rizos C, Roberts C (2018) Satellite selection with an end-to-end deep learning network. GPS Solut 22:108. https://doi.org/10.1007/s10291-018-0776-0
Jwo D-J, Lai C-C (2006) Neural network-based GPS GDOP approximation and classification. GPS Solut 11:51–60. https://doi.org/10.1007/s10291-006-0030-z
Kaplan ED, Hegarty C (eds) (2006) Understanding GPS: principles and applications, 2nd edn. Artech House Mobile Communications Series, Artech House, Boston
Kihara M, Okada T (1984) A satellite selection method and accuracy for the global positioning system. Navigation 31:8–20. https://doi.org/10.1002/j.2161-4296.1984.tb00856.x
Liu M, Fortin M-A, Landry R (2009) A recursive quasi-optimal fast satellite selection method for GNSS receivers. Proceedings of ION GNSS 2009. Institute of Navigation, Savannah, pp 2061–2071
Mosavi MR, Divband M (2010) Calculation of geometric dilution of precision using adaptive filtering technique based on evolutionary algorithms. Int Conf Electr Control Eng. https://doi.org/10.1109/iCECE.2010.1171
Park C-W, How JP (2001) Quasi-optimal satellite selection algorithm for real-time applications. Proceedings of ION GPS 2001. Institute of Navigation, Salt Lake City, pp 3018–3028
Phatak MS (2001) Recursive method for optimum GPS satellite selection. IEEE Trans Aerosp Electron Syst 37:751–754. https://doi.org/10.1109/7.937488
Swaszek PF, Hartnett RJ, Seals KC (2016) Multi-constellation GNSS: new bounds on DOP and a related satellite selection process. Proc ION GNSS. https://doi.org/10.33012/2016.14748
Swaszek PF, Hartnett RJ, Seals KC (2017) Lower bounds on DOP. J Navig 70:1041–1061. https://doi.org/10.1017/S0373463317000248
Teng Y, Wang J (2016) A closed-form formula to calculate geometric dilution of precision (GDOP) for multi-GNSS constellations. GPS Solut 20:331–339. https://doi.org/10.1007/s10291-015-0440-x
Wang E, Jia C, Feng S, Tong G, He H, Qu P, Bie Y, Wang C, Jiang Y (2018) A new satellite selection algorithm for a multi-constellation gnss receiver. Proceedings of ION GNSS+ 2018. Institute of Navigation, Miami, pp 3802–3811. https://doi.org/10.33012/2018.15993
Wu C, Su W, Ho Y (2011) A study on GPS GDOP approximation using support-vector machines. IEEE Trans Instrum Meas 60:137–145. https://doi.org/10.1109/TIM.2010.2049228
Zarei N (2014) Artificial intelligence approaches for GPS GDOP classification. Int J Comput Appl 96:16–21
Zhang M, Zhang J (2009) A fast satellite selection algorithm: beyond four satellites. IEEE J Sel Top Signal Process 3:740–747. https://doi.org/10.1109/JSTSP.2009.2028381
Funding
This research was funded by Department of Science and Technology, India, grant no [ECR/2018/001492].
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Biswas, S.K. Unsupervised learning-based satellite selection algorithm for GPS–NavIC multi-constellation receivers. GPS Solut 26, 61 (2022). https://doi.org/10.1007/s10291-022-01248-w
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10291-022-01248-w