Abstract
To provide users with secure and reliable navigation, positioning and timing (PNT) services, it is necessary to establish resilient PNT because global navigation satellite system (GNSS) platforms are limited by weak received power and are susceptible to interference. As a part of resilient PNT, an unmanned aerial vehicle (UAV) pseudolite navigation system can be easily used as an independent backup navigation system and an augmentation system for GNSS. When used as a backup system, good geometric dilution of precision (GDOP) performance should be provided to users. Therefore, it is critical to optimize the specific position of pseudolite systems. However, most existing layout methods are based on experience or optimization algorithms without theoretical derivation for the user layer and have defects of weak robustness or too long of a computing time. Therefore, we introduce a robust method that can quickly determine the specific location of each pseudolite system to provide better GDOP performance. To verify the performance of the method, we compared the proposed method with an empirical method and optimization methods based on the non-dominant sorting genetic algorithm II (NSGA-II) and the genetic algorithm (GA) through simulation. The results showed that the proposed method not only has a shorter computing time but can also provide more accurate positioning services for users with a smaller GDOP. Furthermore, even under harsh conditions such as large region radius, it can still obtain usable results, while the other methods cannot. Moreover, we also verified the effectiveness of the proposed method using an experimental UAV with real-time positioning. The results when the UAV hovered were almost the same as the simulation results. Although the results when the UAV circled were slightly worse than when it hovered, they were still acceptable for users.
Similar content being viewed by others
Data availability
The data used to support the findings of this study are available from the corresponding author upon request.
References
Arlagadda R, Ali I, Al-Dhahir N, Hershey J (2000) GPS GDOP metric. IEE Proc Radar Sonar Navig 147(5):259–264. https://doi.org/10.1049/ip-rsn:20000554
Borio D, Odriscoll C (2014) Design of a general pseudolite pulsing scheme. IEEE Trans Aerosp Electr Syst 50(1):2–16
Byungwoon P, Doyoon K, Taikjin L, Changdon K (2008) A feasibility study on a regional navigation transceiver system. J Navig 61(2):177–194. https://doi.org/10.1017/S0373463307004481
Chang J, Duquette R, Thai K et al. (2020) Combining genetic algorithms and machine learning for exploring the navigation satellite constellation design tradespace. In Proceedings of the the 33rd international technical meeting of the satellite division of the institute of navigation (ION GNSS+ 2020), pp 1209–1228.
Cobb HS (1997), GPS pseudolites: theory, design, and applications, Dissertation, Stanford University, Stanford.
Dawei, Y.,Cong, L.,Peng, Y. et al. (2016) Multi-objective optimization design of extended Walker constellation for global coverage services. In: Proceedings of the 2016 2nd IEEE international conference on computer and communications (ICCC), 14–17, 1309–1313.
Duan W (2012) Application of niche genetic algorithm in the distribution of pseudolite. Electr Meas Technol 35(10):55–58
Fan C, Yao Z, Wang S et al (2022) Pseudolite system-augmented GNSS real-time kinematic PPP. J Geodesy 96:77. https://doi.org/10.1007/s00190-022-01663-4
Farley MG, Carlson SG (1998) Development and testing of a new pseudolite battlefield navigation system. National Technical Meeting, Long Beach
Feng JH, Deng L (2014) Research on geometric layout of pseudo-satellite in the small airport. Appl Mech Mater 651–653:495–498. https://doi.org/10.4028/www.scientific.net/AMM.651-653.495
Guan M, Xu T, Gao F, Nie W, Yang H (2020) Optimal walker constellation design of LEO-based global navigation and augmentation system. Rem Sens 12, 1845 DOI: https://doi.org/10.3390/rs12111845
Guo X, Zhou Y, Wang J et al (2018) Precise point positioning for ground-based navigation systems without accurate time synchronization. GPS Solut 22(34):697. https://doi.org/10.1007/s10291-018-0697-y
Hein GW (2020) Status, perspectives and trends of satellite navigation. Satell Navig 1(1):22. https://doi.org/10.1186/s43020-020-00023-x
Hsu DY (1994) Relations between dilutions of precision and volume of the tetrahedron formed by four satellites In: Proceedings of 1994 IEEE position, location and navigation symposium—PLANS'94, Las Vegas DOI: https://doi.org/10.1109/PLANS.1994.303375.
Huang L, Gan X, Yu B, Zhang H, Li S, Cheng J et al (2019) An innovative fingerprint location algorithm for indoor positioning based on array pseudolite. Sens Basel Switz 19(20):1920224. https://doi.org/10.3390/s19204420
Jiancai S, Hou C, Xue G, Ma M (2016) Study of constellation design of pseudolites based on improved adaptive genetic algorithm. J Commun 11(9):879–885. https://doi.org/10.12720/jcm.11.9.879-885
Jiang M, Li R, Liu W (2017) Research on geometric configuration of pseudolite positioning system. Comput Eng Appl 53(2):271–276
Kihara M, Tsuyoshi O (1984) A satellite selection method and accuracy for the global positioning system. Navigation 31(1):8–20. https://doi.org/10.1002/j.2161-4296.1984.tb00856.x
Kim DH, Lee K, Park MY and Lim J (2014) UAV-based localization scheme for battlefield environments. Military communications conference. IEEE pp. 562-567, doi: https://doi.org/10.1109/MILCOM.2013.102.
Lee H, Wang J, Rizos C (2005) An integer ambiguity resolution procedure for GPS/pseudolite/INS integration. J Geodesy 79:242–255. https://doi.org/10.1007/s00190-005-0466-x
Lee K, Noh H, Lim J (2015) Airborne relay-based regional positioning system. Sensors 15(6):12682–12699
Li Y, Kaiyuan Y, Danshi S (2021) Research on the station layout method of ground-based pseudolite positioning system based on NSGA-II algorithm. Wirel Commun Mob Comput 2021:1520859. https://doi.org/10.1155/2021/1520859
Liu K, Yang J, Guo X, Zhou Y, Liu C (2018) Correction of fractional cycle bias of pseudolite system for user integer ambiguity resolution. GPS Solut 22(4):1–13. https://doi.org/10.1007/s10291-018-0771-5
Liu J, Zhao X-L, Cai B-G, Wang J (2021) Pseudolite constellation optimization for seamless train positioning in GNSS-challenged railway stations. IEEE Trans Intell Transp Syst 23(8):13636–13654. https://doi.org/10.1109/TITS.2021.3126167
Liu X, Yao Z, Lu M (2022) A rapid convergent positioning algorithm based on projected cancellation technique for pseudolite positioning systems. GPS Solutions 26(1):1–14. https://doi.org/10.1007/s10291-021-01199-8
Ma F, Zhang X, Li X et al (2020) Hybrid constellation design using a genetic algorithm for a LEO-based navigation augmentation system. GPS Solut 24:62. https://doi.org/10.1007/s10291-020-00977-0
Massatt P, Rudnick K (1990) Geometric formulas for dilution of precision calculations. Navigation 37(4):379–391. https://doi.org/10.1002/j.2161-4296.1990.tb01563.x
Meng X, Roberts GW, Dodson AH, Cosser E, Barnes J, Rizos C (2004) Impact of GPS satellite and pseudolite geometry on structural deformation monitoring: analytical and empirical studies. J Geodesy 77(12):809–822. https://doi.org/10.1007/s00190-003-0357-y
O’Driscoll C, Borio D, Fortuny-Guasch J (2011) Investigation of pulsing schemes for pseudolite applications. Int Tech Meet Satell Div Inst Navig 2011:3480–3492
Reid TG, Neish AM, Walter T, Enge PK (2018) Broadband LEO constellations for navigation. Navig J Inst Navig 65(2):205–220. https://doi.org/10.1002/navi.234
She-Sheng G, Fei Z, Mei-Lin X (2013) Research on the geometric configuration scheme of near space pseudolite-only positioning system. J Navig Position 1(4):21–25. https://doi.org/10.16547/j.cnki.10-1096.2013.04.006
Song J, Xue G, Kang Y, Wang Y (2016) A novel method for optimum global positioning system satellite selection based on a modified genetic algorithm. PLoS ONE 11(3):e0150005. https://doi.org/10.1371/journal.pone.0150005
Sun Y, Wang J (2022) Mitigation of multipath and NLOS with stochastic modeling for ground-based indoor positioning. GPS Solut 26(47):1230. https://doi.org/10.1007/s10291-022-01230-6
Sun Y, Wang J, Chen J (2021) Indoor precise point positioning with pseudolites using estimated time biases iPPP and iPPP-RTK. GPS Solut 25(41):1064. https://doi.org/10.1007/s10291-020-01064-0
Teng Y, Wang J (2016) A closed-form formula to calculate geometric dilution of precision (GDOP) for multi-GNSS constellations. GPS Solut 20(3):331–339. https://doi.org/10.1007/s10291-015-0440-x
Teng Y, Wang J, Huang Q et al (2018) New characteristics of weighted GDOP in multi-GNSS positioning. GPS Solut 22(74):740. https://doi.org/10.1007/s10291-018-0740-z
Tiwary KS, Sharada G, Prahlada D (2013) Improving GDOP in pseudolite only navigation system using genetic algorithm. Int J Res Comput Commun Technol 2(7):46975236
Tuohino JL, Farley MG and James RR (2000) Military pseudolite flight test results. In: Proceedings of the 13th international technical meeting of the satellite division of the institute of navigation (ION GPS 2000), Salt Lake City, UT, 2000, 2079–2088.
U.S. Department of security Homeland. (2020) Resilient positioning, navigation, and timing (PNT) conformance framework. [Online]. Available: https://www.dhs.gov/publication/st-resilient-pnt-conformance-framework.
Wang J (2002) Pseudolite applications in positioning and navigation: progress and problems. J Glob Position Syst 1(1):48–56. https://doi.org/10.5081/jgps.1.1.48
Wang J, Li H, Lu J, Li K and Li Y (2017) A PSO based layout method for GNSS pseudolite system In: Proceedings of the 2017 international conference on information technology 14, 313–317, doi: https://doi.org/10.1145/3176653.3176668.
Wei HU, Yang JJ, Ping HE (2009) Study on pseudolite configuration scheme based on near space airships. Radio Eng China 39(10):24–27
Yang Y (2018) Resilient PNT concept frame. Acta Geod Cartogr Sin 7(47):893–898. https://doi.org/10.11947/j.AGCS.2018.20180149
Yang Y, Mao Y, Sun B (2020) Basic performance and future developments of BeiDou global navigation satellite system. Satell Navig 1(1):8. https://doi.org/10.1186/s43020-020-00023-x
Zhao X, Shuai Q, Li G, Lu F, Zhu B (2021) A geometric layout method for synchronous pseudolite positioning systems based on a new weighted HDOP. ISPRS Int J Geo Inf 10(9):601. https://doi.org/10.3390/ijgi10090601
Acknowledgements
We would like to thank our colleagues Shuli Zhao and Xiao Wei for their help during our experiments.
Funding
This work was supported by the National Natural Science Foundation of China (Grant No.U20A0193 and No.62003354).
Author information
Authors and Affiliations
Contributions
X.Y. performed the theoretical study, conducted the experiments and wrote the main manuscript. W.L. and X.Y. provided a platform and verified the paper, X.L. and S.W. provided experimental data, and F.W. provided research suggestions and supervised the content of the paper and the experimental results.
Corresponding author
Ethics declarations
Conflict of interest
The authors have no relevant financial or non-financial interests to disclose.
Ethical approval
This work has no potential conflicts of interest and does not include Human Participants and/or Animals. The authors of this work have given informed consent.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Yang, X., Liu, W., Ye, X. et al. A geometry-based method for the rapid deployment of a UAV pseudolite navigation system in a target area. J Geod 97, 90 (2023). https://doi.org/10.1007/s00190-023-01790-6
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00190-023-01790-6