空间控制技术与应用（中英文）2026，Vol.52Issue(1)：26-36,11.DOI:10.3969/j.issn.1674-1579.2026.01.003
基于任务聚类与禁忌搜索的星座协同任务规划方法
A Method for Satellite Constellation Collaborative Task Planning Based on Task Clustering and Tabu Search
摘要
Abstract
To address the problems of high computational complexity,large communication overhead,and weak dynamic response in cooperative task planning for LEO remote sensing constellations under dynamic environments,an Improved Contract Net Protocol Based on Task Clustering and Tabu Search(CN-TCTS)is proposed.A hierarchical framework of"single-satellite scheduling and global allocation"is adopted by the algorithm.First,the solution space is effectively reduced as elementary tasks are merged by task clustering.Second,a Dynamic Constraint Tabu Search(DCTS)algorithm is designed,and rapid planning of single-satellite task sequences is achieved by introducing a conflict matrix and a value-oriented neighborhood search strategy.Finally,in the global allocation stage,the traditional Contract Net Protocol is improved by multiple strategies to efficiently allocate tasks and resolve conflicts.Simulation results show that in a large-scale scenario with 400 tasks,a task completion rate of 82.0%is maintained by the proposed CN-TCTS algorithm,and the average number of communication rounds is only 6.6,which is reduced by approximately 98.4%compared to traditional methods.In dynamic scenarios with sudden satellite failures,stronger robustness and a lower benefit loss rate are demonstrated by the algorithm.关键词
多星协同任务规划/改进合同网/任务聚类/禁忌搜索/分布式规划Key words
multi-satellite cooperative task planning/improved contract net/task clustering/tabu search/distributed planning分类
航空航天引用本文复制引用
陈英杰,汤旭,叶东,孙兆伟..基于任务聚类与禁忌搜索的星座协同任务规划方法[J].空间控制技术与应用（中英文）,2026,52(1):26-36,11.基金项目
国家自然科学基金资助项目(62203145)、黑龙江省自然科学基金项目(YQ2024F010)、国家重点研发计划项目(2021YFC2202900和2024YFC2207203)和中国博士后科学基金资助项目(2022M710948) National Natural Science Foundation of China(62203145),Natural Science Foundation of Heilongjiang Province(YQ2024F010),National Key Research and Development Program of China(2021YFC2202900 and 2024YFC2207203),and China Postdoctoral Science Foundation Funded Project(2022M710948) （62203145）
