An adaptive Simulated Annealing-based satellite observation scheduling method combined with a dynamic task clustering strategy
National University of Defense Technology(国防科技大学);Beijing Institute of Tracking and Telecommunication Technology(北京跟踪与通信技术研究所);Central South University(中南大学);University of Alberta(阿尔伯塔大学);Warsaw School of Information Technology(华沙信息技术学院)
Guohua Wu, Huilin Wang, Haifeng Li, Witold Pedrycz, Dishan Qiu, Manhao Ma, Jin Liu
Efficient scheduling is of great significance to rationally make use of scarce satellite resources. Task clustering has been demonstrated to realize an effective strategy to improve the efficiency of satellite scheduling. However, the previous task clustering strategy is static. That is, it is integrated into the scheduling in a two-phase manner rather than in a dynamic fashion, without expressing its full potential in improving the satellite scheduling performance. In this study, we present an adaptive Simulated Annealing based scheduling algorithm aggregated with a dynamic task clustering strategy (or ASA-DTC for short) for satellite observation scheduling problems (SOSPs). First, we develop a formal model for the scheduling of Earth observing satellites. Second, we analyze the related constraints involved in the observation task clustering process. Thirdly, we detail an implementation of the dynamic task clustering strategy and the adaptive Simulated Annealing algorithm. The adaptive Simulated Annealing algorithm is efficient, with the endowment of some sophisticated mechanisms, i.e. adaptive temperature control, tabu-list based revisiting avoidance mechanism, and intelligent combination of neighborhood structures. Finally, we report on experimental simulation studies to demonstrate the competitive performance of ASA-DTC. Moreover, we show that ASA-DTC is especially effective when SOSPs contain a large number of targets or these targets are densely distributed in a certain area.
Quantum Annealing for Staff Scheduling in Educational Environments
Department of Political and Social Sciences, University of Calabria, Rende (CS), Italy(政治与社会科学系,卡拉布里亚大学,雷内(CS),意大利);Department of Mechanical, Energy and Management Engineering, University of Calabria, Rende (CS), Italy(机械、能源与管理工程系,卡拉布里亚大学,雷内(CS),意大利);TECNALIA, Basque Research and Technology Alliance (BRTA), Derio (Bizkaia), Spain(TECNALIA,巴斯克研究与技术联盟(BRTA),德里奥(巴斯克),西班牙)
Distributed Constraint Optimization via Online Learning and Iterative Pricing with Application to Large-Scale Satellite Scheduling
Carnegie Mellon University(卡内基梅隆大学);Jet Propulsion Laboratory, California Institute of Technology(喷气推进实验室,加州理工学院);Strategy Robot, Inc.(战略机器人公司);Strategic Machine, Inc.(战略机器公司);Optimized Markets, Inc.(优化市场公司)
College of Intelligent Science and Engineering, Harbin Engineering University(哈尔滨工程大学智能科学与工程学院);School of Information Science and Technology, Dalian Maritime University(大连海事大学信息科学与技术学院);Silesian University of Technology(西里西亚工业大学);University of Alberta(阿尔伯塔大学);Constructor University(康斯特鲁克托大学);Istinye University(伊斯蒂涅大学)
Agile Earth observation satellite scheduling over 20 years: formulations, methods and future directions
Central South University(中南大学);Queen Mary University of London(伦敦玛丽女王大学);National University of Defense Technology(国防科技大学);University of Alberta(阿尔伯塔大学)