Data-Driven Heuristic Assisted Memetic Algorithm for Efficient Inter-Satellite Link Scheduling in the BeiDou Navigation Satellite System
文献类型：期刊论文
| 作者 | Yonghao Du; Ling Wang; Lining Xing; Jungang Yan; Mengsi Cai |
| 刊名 | IEEE/CAA Journal of Automatica Sinica
 |
| 出版日期 | 2021 |
| 卷号 | 8期号:11页码:1800-1816 |
| 关键词 | BeiDou Navigation Satellite System (BDS) data-driven heuristic inter-satellite link (ISL) scheduling memetic algorithm metaheuristic quick-response |
| ISSN号 | 2329-9266 |
| DOI | 10.1109/JAS.2021.1004174 |
| 英文摘要 | Inter-satellite link (ISL) scheduling is required by the BeiDou Navigation Satellite System (BDS) to guarantee the system ranging and communication performance. In the BDS, a great number of ISL scheduling instances must be addressed every day, which will certainly spend a lot of time via normal metaheuristics and hardly meet the quick-response requirements that often occur in real-world applications. To address the dual requirements of normal and quick-response ISL schedulings, a data-driven heuristic assisted memetic algorithm (DHMA) is proposed in this paper, which includes a high-performance memetic algorithm (MA) and a data-driven heuristic. In normal situations, the high-performance MA that hybridizes parallelism, competition, and evolution strategies is performed for high-quality ISL scheduling solutions over time. When in quick-response situations, the data-driven heuristic is performed to quickly schedule high-probability ISLs according to a prediction model, which is trained from the high-quality MA solutions. The main idea of the DHMA is to address normal and quick-response schedulings separately, while high-quality normal scheduling data are trained for quick-response use. In addition, this paper also presents an easy-to-understand ISL scheduling model and its NP-completeness. A seven-day experimental study with 10 080 one-minute ISL scheduling instances shows the efficient performance of the DHMA in addressing the ISL scheduling in normal (in 84 hours) and quick-response (in 0.62 hour) situations, which can well meet the dual scheduling requirements in real-world BDS applications. |
| 源URL | [http://ir.ia.ac.cn/handle/173211/45392]  |
| 专题 | 自动化研究所_学术期刊_IEEE/CAA Journal of Automatica Sinica |
| 推荐引用方式 GB/T 7714 | Yonghao Du,Ling Wang,Lining Xing,et al. Data-Driven Heuristic Assisted Memetic Algorithm for Efficient Inter-Satellite Link Scheduling in the BeiDou Navigation Satellite System[J]. IEEE/CAA Journal of Automatica Sinica,2021,8(11):1800-1816. |
| APA | Yonghao Du,Ling Wang,Lining Xing,Jungang Yan,&Mengsi Cai.(2021).Data-Driven Heuristic Assisted Memetic Algorithm for Efficient Inter-Satellite Link Scheduling in the BeiDou Navigation Satellite System.IEEE/CAA Journal of Automatica Sinica,8(11),1800-1816. |
| MLA | Yonghao Du,et al."Data-Driven Heuristic Assisted Memetic Algorithm for Efficient Inter-Satellite Link Scheduling in the BeiDou Navigation Satellite System".IEEE/CAA Journal of Automatica Sinica 8.11(2021):1800-1816. |
入库方式： OAI收割
来源：自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。