A Double Auction Mechanism for Task Scheduling of An EOS Constellation

被引：1

作者：

Feng, Rui ^{[1
]}

Lin, Zhiyun ^{[1
,2
,3
]}

Wu, Peng ^{[4
]}

Han, Zhimin

Wang, Bo ^{[1
]}

机构：

[1] Hangzhou Dianzi Univ, Artificial Intelligence Inst, Sch Automat, Hangzhou 310018, Peoples R China

[2] Southern Univ Sci & Technol, Dept Elect & Elect Engn, Shenzhen 518055, Peoples R China

[3] Peng Cheng Lab, Adv Informat Res Dept, Shenzhen 518055, Peoples R China

[4] Chinese Acad Sci, Technol & Engn Ctr space Utilizat, Key Lab Space Utilizat, Beijing 100094, Peoples R China

来源：

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS | 2023年 / 70卷 / 07期

基金：

中国国家自然科学基金;

关键词：

Multi-agent systems; task scheduling; potential game; double auction; SATELLITE;

D O I：

10.1109/TCSII.2023.3238052

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

This brief investigates the task scheduling problem for an earth observation satellite (EOS) constellation. The EOS constellation needs to collaboratively complete a set of observation tasks, but each EOS should satisfy the observation order specification described by a task graph due to its motion constraints. The goal is to maximize the total number of observation tasks by the constellation, for which repeated observations are counted only for once. Firstly, the task scheduling problem is formulated as an exact potential game and the goal of the task scheduling problem is converted to find a Nash equilibrium (NE). Secondly, a double auction strategy is proposed to solve for an NE iteratively and a sieving scheme is presented for the buyer to build its candidate set. It is proved that our algorithm converges to an NE in finite steps.

引用

页码：2490 / 2494

页数：5

共 17 条

[1] Optimality and complexity of pure Nash equilibria in the coverage game
Ai, Xin
Srinivasan, Vikram
Tham, Chen-Khong
[J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2008, 26 (07) : 1170 - 1182
[2] A Traveling Salesman Problem-Based Approach to Observation Scheduling for Satellite Constellation
Cho, Doo-Hyun
Choi, Han-Lim
[J]. INTERNATIONAL JOURNAL OF AERONAUTICAL AND SPACE SCIENCES, 2019, 20 (02) : 553 - 560
[3] Optimization-Based Scheduling Method for Agile Earth-Observing Satellite Constellation
Cho, Doo-Hyun
Kim, Jun-Hong
Choi, Han-Lim
Ahn, Jaemyung
[J]. JOURNAL OF AEROSPACE INFORMATION SYSTEMS, 2018, 15 (11): : 611 - 626
[4] Healy P, 2002, LECT NOTES COMPUT SC, V2265, P16
[5] Jin YQ, 2020, INT WIREL COMMUN, P274, DOI 10.1109/IWCMC48107.2020.9148261
[6] Potential games
Monderer, D
Shapley, LS
[J]. GAMES AND ECONOMIC BEHAVIOR, 1996, 14 (01) : 124 - 143
[7] Scheduling of a Constellation of Satellites: Creating a Mixed-Integer Linear Model
Monmousseau, Philippe
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2021, 191 (2-3) : 846 - 873
[8] Phillips Sean, 2021, AIAA Scitech 2021 Forum, DOI 10.2514/6.2021-0185
[9] Picard G, 2021, Arxiv, DOI arXiv:2106.03548
[10] Scheduling and Planning Framework for Time Delay Integration Imaging by Agile Satellite
Qiu, Wei
Xu, Chao
Ren, Zhigang
Teo, Kok Lay
[J]. IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2022, 58 (01) : 189 - 205

← 1 2 →