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

首页> 中文期刊> 《自动化学报：英文版》 >Data-Driven Heuristic Assisted Memetic Algorithm for Efficient Inter-Satellite Link Scheduling in the BeiDou Navigation Satellite System

Data-Driven Heuristic Assisted Memetic Algorithm for Efficient Inter-Satellite Link Scheduling in the BeiDou Navigation Satellite System

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相关主题

摘要

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 10080 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.

著录项

来源
《自动化学报：英文版》 |2021年第11期|P.1800-1816|共17页
作者
Yonghao Du; Ling Wang; Lining Xing; Jungang Yan; Mengsi Cai;
展开▼
作者单位

College of Systems Engineering National University of Defense Technology Changsha 410073 ChinaLeiden Institute of Advanced Computer Science Leiden University Leiden 2332 CA The Netherlands;

Department of Automation Tsinghua University Beijing 100083 China;

College of Systems Engineering National University of Defense Technology Changsha 410073 China;

College of Systems Engineering National University of Defense Technology Changsha 410073 China;

College of Systems Engineering National University of Defense Technology Changsha 410073 China;

展开▼
原文格式 PDF
正文语种 chi
中图分类自动化基础理论;
关键词
BeiDou Navigation Satellite System(BDS); data-driven heuristic; inter-satellite link(ISL)scheduling; memetic algorithm; metaheuristic; quick-response;

Data-Driven Heuristic Assisted Memetic Algorithm for Efficient Inter-Satellite Link Scheduling in the BeiDou Navigation Satellite System

摘要

著录项

相关主题

期刊订阅