Distributed Task Scheduling for Multiple EOSs via a Game Theory Approach
In this study, we investigate the task scheduling problem for multiple earth observation satellites (EOSs) to achieve the maximal task observation ratio with the least repeated tasks. To begin, we build a task graph to describe feasible observation sequences for each EOS while satisfying its kinematic constraints. Next, we construct local utility functions for individual EOSs as metrics, and show that the task scheduling problem is indeed an exact potential game problem. Based on this finding, the collaborative goal for task scheduling is converted to the problem of solving for the Nash equilibrium (NE) of the game. Then, a sequential iterative algorithm and a simultaneous iterative algorithm are developed to solve for the NE in a distributed manner. Also, in the algorithms, a sieving scheme for EOSs is proposed to reduce the searching spaces. It is proved that our algorithms converge to the NE in finite steps and the global utility is shown to be monotonically increasing under certain conditions. Finally, the Bézier curve is used to smoothen the target observation path, based on which a model predictive control scheme is employed to design the control law of EOSs.
|EI Accession Number|
Game Theory ; Iterative Methods ; Model Predictive Control ; Multitasking ; Satellites ; Scheduling ; Scheduling Algorithms
|ESI Classification Code|
Satellites:655.2 ; Digital Computers And Systems:722.4 ; Management:912.2 ; Numerical Methods:921.6 ; Probability Theory:922.1
|ESI Research Field|
Cited Times [WOS]:0
|Document Type||Journal Article|
|Department||Southern University of Science and Technology|
1.Hangzhou Dianzi University, Hangzhou, China
2.Southern University of Science and Technology, Shenzhen, China
3.Chinese Academy of Sciences, Beijing, China
|Corresponding Author Affilication||Southern University of Science and Technology|
Feng，Rui,Lin，Zhiyun,Wu，Peng,et al. Distributed Task Scheduling for Multiple EOSs via a Game Theory Approach[J]. IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS,2022,59(2):1658-1669.
Feng，Rui,Lin，Zhiyun,Wu，Peng,Han，Zhimin,&Wang，Bo.(2022).Distributed Task Scheduling for Multiple EOSs via a Game Theory Approach.IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS,59(2),1658-1669.
Feng，Rui,et al."Distributed Task Scheduling for Multiple EOSs via a Game Theory Approach".IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS 59.2(2022):1658-1669.
|Files in This Item:||There are no files associated with this item.|
|Recommend this item|
|Export to Endnote|
|Export to Excel|
|Export to Csv|
|Similar articles in Google Scholar|
|Similar articles in Baidu Scholar|
|Similar articles in Bing Scholar|
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.