Coordinated Earth Observation Task Scheduling Algorithm for Multiple Controlling Platforms
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.
KeywordsTask Scheduling Distributed coordinate Consensus ADMM
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.
- 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
- 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