Skip to main content

Coordinated Earth Observation Task Scheduling Algorithm for Multiple Controlling Platforms

  • Conference paper
  • First Online:
Space Information Networks (SINC 2018)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 972))

Included in the following conference series:

  • 749 Accesses

Abstract

In view of the current situation that different Earth Observation Satellite systems are independent in our country, which results in the failure to share resources and to cope with numerous emergency tasks effectively, the paper proposes a Multi-platform Distributed Coordinate Task Scheduling Algorithm (MDCTS Algorithm) via consensus ADMM (Alternating Direction Method of Multipliers). Firstly, the problem of maximizing the overall value of multi-platform is modelled as a mixed-integer linear programming problem. Then, the global optimization problem is decomposed into the scheduling of each platform based on local information and public task price issued by collaborative center. On the basis, MDCTS Algorithm is proposed. The simulation results show that compared to existing algorithm, the value of local and public tasks achieved by MDCTS Algorithm is higher under the premise that the local tasks and resource information of each controlling platform do not have to be disclosed.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • 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

References

  1. Wang, Y., Sheng, M., Zhuang, W.H., et al.: Multi-resource coordinate scheduling for earth observation in space information networks. IEEE J. Sel. Areas Commun. 36(2), 268–279 (2018)

    Article  Google Scholar 

  2. Jiang, C., Wang, X., Wang, J., et al.: Security in space information networks. IEEE Commun. Mag. 53(8), 82–88 (2015)

    Article  Google Scholar 

  3. Yu, J.: Research on Key Technologies of Cooperative Task Scheduling for Airborne and Spaceborne Earth Observing Assets. National University of Defense Technology, Changsha (2011)

    Google Scholar 

  4. Hou, S., Liu, H.: Chinese satellite programs: an internal view. In: Schrogl, K.-U., Hays, P.L., Robinson, J., Moura, D., Giannopapa, C. (eds.) Handbook of Space Security, pp. 885–898. Springer, New York (2015). https://doi.org/10.1007/978-1-4614-2029-3_33

    Chapter  Google Scholar 

  5. Wang, H.L., Wu, G.H., Ma, M.H.: Coordinated task planning method of multiple heterogeneous Earth-observation platforms. Acta Aeronautica et Astronautica Sinica 37(3), 997–1014 (2016)

    Google Scholar 

  6. Wu, G.H., Pedrycz, W., Li, H.F., et al.: Coordinated planning of heterogeneous earth observation resources. IEEE Trans. Syst. Man Cybern. Syst. 46(1), 109–125 (2016)

    Article  Google Scholar 

  7. Boyd, S., Parikh, N., Chu, E., et al.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Found. Trends Mach. Learn. 3(1), 1–125 (2010)

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported by the National Natural Science Foundation of China (No. 61701365, 61801365, 91638202), China Postdoctoral Science Foundation (No. 2017M623121, No. 2018M643581), Postdoctoral Foundation in Shaanxi Province of China, Fundamental Research Funds for the Central Universities.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Runzi Liu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wu, J., Liu, R., Sheng, M., Li, J., Chi, K., Tian, W. (2019). Coordinated Earth Observation Task Scheduling Algorithm for Multiple Controlling Platforms. In: Yu, Q. (eds) Space Information Networks. SINC 2018. Communications in Computer and Information Science, vol 972. Springer, Singapore. https://doi.org/10.1007/978-981-13-5937-8_12

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-5937-8_12

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-5936-1

  • Online ISBN: 978-981-13-5937-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics