Abstract | ||
---|---|---|
Agile Earth Observation Satellite Scheduling Problem (AEOSSP) consists in selecting a subset of tasks from a given task set, which is then scheduled on agile satellite, to maximize the total reward of scheduled tasks. AEOSSP is a NP- hard problem and the existing solving methods mainly focus on the field of heuristic and meta-heuristic method, Theoretically, it is impossible to find a single heuristic method that works well on any problem instance. In this paper, inspired by RNN and the attention mechanism, we abstracted the problem from fixed scenarios and proposed an end-to-end framework based on deep reinforcement learning. This model treats neural network as a complex heuristic method constructed by observing reward signals and following feasible rules. The trained model can directly obtain a scheduling sequence without retraining each new problem instance. Compared with the general heuristic rules, experiments prove that this method is more effective and more robust. |
Year | DOI | Venue |
---|---|---|
2019 | 10.1109/SSCI44817.2019.9002957 | 2019 IEEE Symposium Series on Computational Intelligence (SSCI) |
Keywords | Field | DocType |
AEO satellite,heuristic rules,pointer network,deep reinforcement learning | Heuristic,Satellite,Job shop scheduling,Scheduling (computing),Computer science,Agile software development,Artificial intelligence,Artificial neural network,Retraining,Reinforcement learning | Conference |
ISBN | Citations | PageRank |
978-1-7281-2486-5 | 0 | 0.34 |
References | Authors | |
4 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Chen Ming | 1 | 12 | 11.07 |
Yuning Chen | 2 | 2 | 3.41 |
Ying-Wu Chen | 3 | 205 | 19.89 |
Weihua Qi | 4 | 0 | 0.34 |