控制理论与应用2024，Vol.41Issue(6)：1038-1046,9.DOI:10.7641/CTA.2023.20914
考虑多类型时间依赖资源约束的敏捷卫星调度优化
The agile earth observation satellite scheduling with multiple resource constraints
摘要
Abstract
With the development of space technology,the demand for optical remote sensing image is becoming increas-ingly widespread.However,due to the high cost of launching,the resources of satellites cannot meet the needs.Therefore,improving the efficiency of satellite utilization is of great value.This article focuses on the scheduling problem of agile ob-servation satellites,which involves developing scheduling plans within a given scheduling period under on-board resource constraints.The difficulty lies in the limited resources,such as fixed storage resources for image data,energy resources for data acquisition and satellite attitude switching,and time resources.Energy consumption and time consumption depend on the observation time,which is exclusive for agile satellites compared to non-agile satellites.Different scenarios have different demands for different types of resources,multiple resource constraints are coupled,and resource constraints are time-dependent.These challenges greatly increase the difficulty.This article constructs an integer programming model and proposes an iterative local search heuristic based on an adaptive selection factor.The factor considers target benefits,resource consumption,and resource constraints.The algorithm can adaptively determine the local search direction based on the usage of various types of resource data in the current instances,thus finding high-quality solutions.Experimental results demonstrate that the proposed algorithm outperforms the current best algorithm.Furthermore,the adaptive selection factor yield high solution quality because the factor consider the trade-off between target benefits and resource consumption,and accurately capture the urgency of resource demand.关键词
卫星调度/迭代局部搜索/动态规划/时间依赖性/数据验证Key words
satellite scheduling/iterated local search/dynamic programming/time-dependency/data verification引用本文复制引用
李君,邢立宁,彭观胜,徐运保..考虑多类型时间依赖资源约束的敏捷卫星调度优化[J].控制理论与应用,2024,41(6):1038-1046,9.基金项目
国家自然科学基金项目(61773120,61873328,72101264)资助.Supported by the National Natural Science Foundation of China(61773120,61873328,72101264). （61773120,61873328,72101264）
