A Knowledge-Based Scheduling Method for Multi-satellite Range System | SpringerLink
Skip to main content
Springer Nature Link
Log in

A Knowledge-Based Scheduling Method for Multi-satellite Range System

  • Conference paper
  • First Online:
Knowledge Science, Engineering and Management (KSEM 2020)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 12274))

Abstract

Satellite range systems (SRSs) play an important role in managing satellite resources and ensuring the smooth measurement and control of satellites. The increasing demand for satellite applications has made it more difficult to manage measurement and control tasks. Therefore, an efficient measurement and control system is needed to fulfil these task requests. Satellite range system, selects execution orders and locations for tasks according to the improved adaptive large neighbourhood search algorithm (ALNS-I). ALNS-I introduces heuristic rules into the initial population generation by considering the characteristics of the SRSP problem in the destruction and repair methods. A neighborhood search method is used to perform a local search when there is no clear optimization effect. The efficiencies of the framework and the algorithm are verified by experiments. The experimental results show that ALNS-I can achieve a higher task reward and task completion rate than comparison algorithms.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
JPY 3498
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
JPY 5719
Price includes VAT (Japan)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
JPY 7149
Price includes VAT (Japan)
  • Compact, lightweight 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

Similar content being viewed by others

References

  1. He, Y., Chen, Y., Lu, J., Chen, C., Wu, G.: Scheduling multiple agile earth observation satellites with an edge computing framework and a constructive heuristic algorithm. J. Syst. Archit. 95, 55–66 (2019). https://doi.org/10.1016/j.sysarc.2019.03.005

    Article  Google Scholar 

  2. Marinelli, F., Nocella, S., Rossi, F., Smriglio, S.: A lagrangian heuristic for satellite range scheduling with resource constraints. Comput. Oper. Res. 38(11), 1572–1583 (2011). https://doi.org/10.1016/j.cor.2011.01.016

    Article  MathSciNet  MATH  Google Scholar 

  3. Luo, K., Wang, H., Li, Y., Qiang, L.: High-performance technique for satellite range scheduling. Comput. Oper. Res. 85, 12–21 (2017). https://doi.org/10.1016/j.cor.2017.03.012

    Article  MathSciNet  MATH  Google Scholar 

  4. Barbulescu, L., Howe, A.E., Watson, J.P., Whitley, L.D.: Satellite range scheduling: a comparison of genetic, heuristic and local search. In: International Conference on Parallel Problem Solving from Nature, pp. 611–620 (2002). https://doi.org/10.1007/3-540-45712-7_59

Download references

Acknowledgment

Yingguo Chen and Yanjie Song contribute equally to the article.

Author information

Authors and Affiliations

  1. College of Systems Engineering, National University of Defense Technology, Changsha, 410073, Hunan, China

    Yingguo Chen, Yanjie Song & Yonghao Du

  2. CBT Nuggets, Eugene, OR, 97401, USA

    Mengyuan Wang

  3. Unit 96625, Zhangjia Kou, China

    Ran Zong

  4. Hunan Military Area Command, Changsha, 41010, Hunan, China

    Cheng Gong

Authors
  1. Yingguo Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yanjie Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yonghao Du
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mengyuan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ran Zong
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Cheng Gong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yanjie Song .

Editor information

Editors and Affiliations

  1. Deakin University, Geelong, VIC, Australia

    Gang Li

  2. University of Electronic Science and Technology of China, Chengdu, China

    Heng Tao Shen

  3. Beijing Institute of Technology, Beijing, China

    Ye Yuan

  4. Zhejiang Gongshang University, Hangzhou, China

    Xiaoyang Wang

  5. Zhejiang Normal University, Jinhua, China

    Huawen Liu

  6. National University of Defense Technology, Changsha, China

    Xiang Zhao

Ethics declarations

This work was supported by the National Natural Science Foundation of China (61473301, 71690233).

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Chen, Y., Song, Y., Du, Y., Wang, M., Zong, R., Gong, C. (2020). A Knowledge-Based Scheduling Method for Multi-satellite Range System. In: Li, G., Shen, H., Yuan, Y., Wang, X., Liu, H., Zhao, X. (eds) Knowledge Science, Engineering and Management. KSEM 2020. Lecture Notes in Computer Science(), vol 12274. Springer, Cham. https://doi.org/10.1007/978-3-030-55130-8_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-55130-8_34

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-55129-2

  • Online ISBN: 978-3-030-55130-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation