Skip to main content

Optimal Design of LEO Constellation for Communication and Navigation Fusion Based on Genetic Algorithm

  • Conference paper
  • First Online:
China Satellite Navigation Conference (CSNC 2021) Proceedings

Abstract

Broadband low earth orbit (LEO) satellite communication systems are increasingly deployed in recent years. The stronger user-renceived signal power of LEO satellites and the rapid changes in constellation geometry have been realized to improve navigation performance. This makes the use of LEO satellites to construct the next-generation global satellite navigation system a hot research topic. In order to solve the problem that the new generation of LEO constellations need to fusion with multiple services of communication and navigation, a hybrid constellations design method with the objective of the minimum number of satellites and the optimal geometric dilution of precision (GDOP) is proposed. Based on the genetic algorithm (GA), comprehensively considering the global user distribution model and the space constraints of the Van Allen radiation belt, the optimal hybrid constellations are designed to fusion communication and navigation using Walker Star and Walker Delta constellation. In our optimized constellations shows that the number of LEO satellites required in the hybrid constellations has been reduced by 6.25% and the global average GDOP has been improved by 41.41%. When the number of LEO satellites increased, 100% allocation was realized in user-intensive areas, and the constellation global average GDOP increased by 25.69%.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 229.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 299.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 299.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Gang, X.: Principles of GPS and Receiver Design. Publishing House of Electronic Industry, Beijing (2009)

    Google Scholar 

  2. Reid, T., Neish, A., Walter, T., Enge, P.: Broadband LEO constellations for navigation. Navigation 65 (2018). https://doi.org/10.1002/navi.234

  3. Lawrence, D., Cobb, H.S., Gutt, G., et al.: Innovation: navigation from LEO. http://gpsworld.com/innovation-navigation-from-leo. Accessed 30 Jun 2017

  4. Wang, L., Chen, R., Xu, B., Zhang, X., Li, T., Wu, C.: The challenges of LEO based navigation augmentation system – lessons learned from Luojia-1A Satellite. In: Sun, Jiadong, Yang, Changfeng, Yang, Yuanxi (eds.) CSNC 2019. LNEE, vol. 563, pp. 298–310. Springer, Singapore (2019). https://doi.org/10.1007/978-981-13-7759-4_27

    Chapter  Google Scholar 

  5. Ye, T.: Navigation information augmentation system based on first HongYan satellite. In: China Satellite Navigation Conference (CSNC) 2020 Proceedings (2020)

    Google Scholar 

  6. Luders, R.: Satellite networks for continuous zonal coverage. ARS J. 31, 179–184 (1961)

    Article  Google Scholar 

  7. Hanson, J., Linden, A.: Improved low-altitude constellation design methods. J. Guidance Control Dyn. 12, 228–236 (1989)

    Article  Google Scholar 

  8. Frayssinhes, E.: Investigating new satellite constellation geometries with genetic algorithms (1996). https://doi.org/10.2514/6.1996-3636

  9. Guan, M., Xu, T., Gao, F., Nie, W., Yang, H.: Optimal walker constellation design of LEO-based global navigation and augmentation system. Remote Sens. 12, 1845 (2020)

    Article  Google Scholar 

  10. Yang, M., Dong, X., Hu, M.: Design and simulation for hybrid LEO communication and navigation constellation. In: 2016 IEEE Chinese Guidance, Navigation and Control Conference (CGNCC), Nanjing, pp. 1665–1669 (2016)

    Google Scholar 

  11. Ma, F., et al.: Hybrid constellation design using a genetic algorithm for a LEO-based navigation augmentation system. GPS Solutions 24(2), 1–14 (2020). https://doi.org/10.1007/s10291-020-00977-0

    Article  Google Scholar 

  12. Walker, J.: Circular orbit patterns providing whole earth coverage. J. Br. Interplanet. Soc. 24, 369–384 (1971)

    Google Scholar 

  13. Wood, L.: Internetworking with satellite constellations. Thesis submitted to the University of Surrey for the degree of Doctor of Philosophy (2001)

    Google Scholar 

  14. CIESIN: Gridded Population of the World, Version 4 (GPWv4): Population Count, Revision 11. NASA Socioeconomic Data and Applications Center (SEDAC), Columbia University, Palisades, NY (2018)

    Google Scholar 

  15. Lloyd’s List One Hundred Ports: https://lloydslist.maritimeintelligence.informa.com/one-hundred-container-ports-2020. Accessed 31 Aug 2020

  16. Goldberg, D.E.: Genetic Algorithms in Search, Optimization & Machine Learning. Addison-Wesley, Boston (1989)

    MATH  Google Scholar 

  17. Tan, Z., Qin, H., Cong, L., Zhao, C.: New method for positioning using IRIDIUM satellite signals of opportunity. IEEE Access 7, 83412–83423 (2019)

    Article  Google Scholar 

  18. Barnett, R.J.: ONEWEB NON-GEOSTATIONARY SATELLITE SYSTEM (LEO): Attachment A Technical Information to Supplement Schedule S, April 2016, SAT-LOI-20160428-00041

    Google Scholar 

  19. William, M.: SpaceX non-geostationary satellite system: Attachment A Technical Information to Supplement Schedule S, August 2019, SAT-MOD-20190830-00087

    Google Scholar 

Download references

Acknowledgments

This study is funded by National Natural Science Foundation of China (No. U20A0193 and No. 62003354).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xiaohui Liu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Huang, J. et al. (2021). Optimal Design of LEO Constellation for Communication and Navigation Fusion Based on Genetic Algorithm. In: Yang, C., Xie, J. (eds) China Satellite Navigation Conference (CSNC 2021) Proceedings. Lecture Notes in Electrical Engineering, vol 773. Springer, Singapore. https://doi.org/10.1007/978-981-16-3142-9_9

Download citation

  • DOI: https://doi.org/10.1007/978-981-16-3142-9_9

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-16-3141-2

  • Online ISBN: 978-981-16-3142-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics