562023ＲadioEngineeringVol.53No.1doi:10．3969/j．issn．1003－3106．2023．01．008引用格式:刘嵩，孔鸿滨，肖皇培．基于TVNS的敏捷对地观测卫星自主动作规划算法［J］．无线电工程，2023，53(1):56－63．［LIUSong，KONGHongbin，XIAOHuangpei．AutonomousActionPlanningofAgileEarthObservingSatelliteAlgorithmBasedonTVNS［J］．ＲadioEngineering，2023，53(1):56－63．］基于TVNS的敏捷对地观测卫星自主动作规划算法刘嵩，孔鸿滨，肖皇培(广州城市理工学院计算机工程学院，广东广州510800)摘要:针对敏捷对地观测卫星自主动作规划问题，建立了基于时间线约束网络的问题模型。通过对模型的分析，归纳出9种卫星动作序列，确定了各种动作序列之间的衔接关系，并在此基础上设计了动作时间的计算和调整方法，提出了基于三阶段变邻域搜索(Three-stageVariableNeighborhoodSearch，TVNS)的敏捷对地观测卫星自主动作规划算法。算法以任务调度结果作为初始解，分3个阶段，使用2种邻域结构进行变邻域搜索，实现了任务到动作的转换。通过实验证明了基于TVNS的敏捷对地观测卫星自主动作规划算法的有效性。关键词:敏捷对地观测卫星;自主动作规划;变邻域搜索中图分类号:TP391文献标志码:A开放科学(资源服务)标识码(OSID):文章编号:1003－3106(2023)01－0056－08AutonomousActionPlanningofAgileEarthObservingSatelliteAlgorithmBasedonTVNSLIUSong，KONGHongbin，XIAOHuangpei(SchoolofComputerEngineering，GuangzhouCityUniversityofTechnology，Guangzhou510800，China)Abstract:Toaddresstheautonomousactionplanningofagileearthobservingsatellites，amodelbasedonconstraintnetworkontimelinesisconstructed．Throughtheanalysisofthemodel，9actionsequencesaresummedup，andthelinkrelationbetweendifferentactionsequencesareconfirmed．Then，thecalculationandadjustmentmethodofactiontimeisdesigned;andanautonomousactingplanningofagileearthobservingsatellitealgorithmbasedonThree-stageVariableNeighborhoodSearch(TVNS)ispresented．Thealgorithmtakesthetaskschedulingresultasinitialsolution，andusestwoneighborhoodstructurestoconductvariableneighborhoodsearchbythree-stage，thusachievethetransformationfrommissiontoaction．Experimentalresultsshowtheeffectivenessofautonomousactingplanningofagileearthobservingsa...
