Advertisement

Coordinated Earth Observation Task Scheduling Algorithm for Multiple Controlling Platforms

  • Jiaxin Wu
  • Runzi LiuEmail author
  • Min Sheng
  • Jiandong Li
  • Kai Chi
  • Wanyong Tian
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 972)

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.

Keywords

Task Scheduling Distributed coordinate Consensus ADMM 

Notes

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.

References

  1. 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)CrossRefGoogle Scholar
  2. 2.
    Jiang, C., Wang, X., Wang, J., et al.: Security in space information networks. IEEE Commun. Mag. 53(8), 82–88 (2015)CrossRefGoogle Scholar
  3. 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. 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_33CrossRefGoogle Scholar
  5. 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. 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)CrossRefGoogle Scholar
  7. 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)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Jiaxin Wu
    • 1
  • Runzi Liu
    • 1
    Email author
  • Min Sheng
    • 1
  • Jiandong Li
    • 1
  • Kai Chi
    • 2
  • Wanyong Tian
    • 2
  1. 1.The State Key Lab of ISNXidian UniversityXi’anChina
  2. 2.Electric Information Network LaboratoryCETC the 20th Research InstituteXi’anChina

Personalised recommendations