基于改进遗传算法的一类多资源测控调度问题研究

研究一类测控弧段具有优先级约束的多资源、大规模测控调度问题。首先对问题中的约束条件进行分析和处理,并建立问题的数学模型。进而针对问题特点,以遗传算法为基础,通过设计选择适当的交叉、和变异算子,设计了一种改进的遗传算法。最后通过算例计算表明,应用该方法求解此类测控资源调度问题具有较为理想的性能,是合理、有效的。


     

基于并行禁忌遗传算法(PTGA)的预警卫星传感器调度研究

对预警卫星的传感器调度进行了研究，提出了传感器管理调度的系统组成。通过对传感器调度的分析，建立起相应的数学模型，定义了评价指标。结合并行遗传算法和禁忌搜索的特点，提出了一种新的解决预警卫星传感器调度问题的并行禁忌遗传算法(PTGA)。该算法采用多种群和禁忌搜索思想改进遗传算法的性能，从而提高整个算法的收敛速度和精度。实验结果表明该算法有效地解决了多目标情况下的传感器实时调度问题，并优于一般启发式算法。     

中低轨道卫星多星测控存在的问题及其改进措施

在分析了中低轨道卫星的测控特点与难点的基础上，讨论了地面S频段测控网多星测控存在的问题，并提出了采用高效动态的测控资源调度方法、建立完善的服务等级体系、完善远程监控体系、简化USB测控站面向任务的实时处理过程、增配多星同时测控的S频段测控设备、充分利用USB活动站、租用(或建设)高纬度测控站等改进措施，以提高多星测控能力，适应“在轨卫星数量多、卫星相继过境时间间隔短、多星同时过境”的多星测控需求。     

应用禁忌遗传算法的空间目标协同监视资源调度方法

针对空间态势感知领域的空间目标协同监视问题,提出应用禁忌遗传算法的空间目标协同监视资源调度方法。按照资源调度系统的调度能力、目标容量、响应时间等需求,对协同监视的4种任务模式、目标函数、问题建模、求解算法进行具体分析。仿真结果表明:该方法可支持20颗卫星调度、监视跟踪目标容量1000个,在优化求解速度、精度等方面具有明显优势,可应用于我国空间目标协同监视集成管理系统。     

一种基于空间映射的多星成像调度方法

针对NP难解的多星成像过度调度问题,从置换空间到问题空间的映射方法和置换空间 搜索算法两方面进行了研究。基于资源优先卫星分配算法,建立了置换空间到问题空间的映 射关系,以在置换空间优化多星成像调度。提出了一种分散式随机搜索算法,基于有记忆随 机邻域搜索,在置换空间上搜索产生优化调度的置换序列。实验表明,所提算法相对模 拟退火算法平均获得3.12％的改进。     

大型星座混合模拟退火遗传算法测控任务规划

提出了一种基于拥挤度的混合模拟退火多层编码遗传算法,用于解决大型星座的测控任务规划问题。首先,建立了大型星座测控问题的约束满足模型,对任务规划过程中的各种约束条件和优化目标进行了形式化描述。第二,采用多层编码的方法建立测控方案与解空间的对应关系,并采用遗传算法的启发式方法进行全局搜索。第三,为了增加种群的多样性并加快收敛速度,在每代进化结束后对种群中最优的部分个体进行基于拥挤度的模拟退火。超180颗卫星,32个地面测控天线的真实大型星座测控任务规划试验表明,基于拥挤度的混合模拟退火遗传算法的任务完成率高达99%,归一化综合收益大于0.9,算法运行时间小于15 min,验证了该方法具备工程实用价值。     

一种多星测控下行多址干扰分析方法

针对一箭多星发射过程中的多星测控问题,提出了一种适用于多星星地测控链路的下行码分多址干扰分析方法,构建了星箭联合体电磁仿真简化模型,并采用电磁仿真预测与多星干扰强度分析相结合的方法,评估受干扰信号的干信比上限,检验系统的兼容性。以构型为串联结构形式一箭双星发射的某中高度轨道双星为例,根据其主动段双星所处的构型布局和使用时机的复杂约束,分析评估单站同时接收双星下行码分多址扩频测控信号的多址干扰强度,并进行了双星主动段的在轨飞行试验。结果表明:该方法可有效分析多址干扰强度,满足工程实际应用需求。电磁仿真预测与多星干扰强度分析相结合的方法,为检验星地系统参数的兼容性,以及星箭飞行控制过程中地面站的使用策略提供了有效的支撑,可为类似的多目标工程应用提供参考。     

天地测控资源一体化调度模型

测控资源的天地一体化调度是一个具有多时间窗口、长时间窗口等复杂约束的优化问 题。借鉴低轨卫星测控调度任务需求描述方式,在对中高轨卫星的轨道测量和轨道保持等需 求进行分析的基础上,给出了适于调度算法设计的高中低轨任务需求规范化描述;针对天基 和地基测控资源的测控特点,以卫星任务需求加权满足率最大为目标,建立了天地资源的一 体化调度模型;并设计了基于遗传算法的调度策略。仿真表明,所建模型和算法是可行的。
     

基于遗传算法的多星座选星方法

提出了一种基于遗传算法的选星方法,该方法能够准确、快速地实现多个全球导航卫星系统(GNSS)下选星颗数大于4的选星。经过大量试验确定了遗传算法选星的选择、交叉、变异等关键参数,并通过在交叉和变异中穿插染色体优选过程克服了遗传算法的选星结果容易陷入局部最优的缺点。以不同GNSS星座个数和不同选星颗数下的选星仿真校验了所设定遗传参数的有效性和可靠性。仿真结果表明,利用遗传算法可以高效、准确地实现选星,该方法特别适用于多星座多选星颗数的情况。     

用启发式算法和基于冲突的回跳算法求解卫星测控资源调度问题

针对卫星用户提出的两种不同性质的申请,建立了问题的约束满足模型;根据申请的不同特点分别提出了启发式算法和基于冲突的回跳算法对模型进行求解,并设计了均衡原则、效能原则和就近原则,引导求解过程趋向多目标优化,在优先提高任务支持率的同时兼顾测控站的使用均衡和效能;最后,将算法应用于一个6站10星的调度问题,并进行数值仿真研究。仿真结果表明,本文提出的算法与遗传算法相比,能在更短时间内求得任务支持率更高且负载更均衡的解,证明了算法具有较好的寻优能力。     

基于遗传算法的TT＆C测控资源优化调度

TT＆C测控资源调度是一个涉及卫星、测控站以及调度准则等多方面因素的复杂优化问题。针对这一优化问题，根据测控调度的一般原则和优化准则，建立了相应的优化模型，并给出了基于遗传算法求解该问题的方法和步骤；最后，通过两个示例分析，演示验证了该方法对于解决一般测控调度问题的有效性。     

一种新的卫星测控资源调度模型及其求解算法

针对低轨卫星测控资源优化调度问题,以卫星可见弧段为调度元素建立了一种新的复合独立集模型.新模型可分解为多个具有约束关系的子优化问题.在应用蚁群优化算法求解该问题时,蚁群分别对各子问题的可行域进行搜索,并引入局部搜索策略提高蚁群算法的求解质量.实验结果表明,该算法具有较快的收敛速度,能够生成较好的调度计划,测控网的利用率获得提高.     

综合点目标和区域目标的多星观测调度

卫星遥感应用中存在点和区域两类任务,两类任务的调度方式存在区别,将二者综合调度困难.本文将点目标视为特殊的区域目标,将它们按照卫星观测机会分解成元任务,并将两类任务统一成元任务.根据任务类型分别构建收益函数,兼顾了二者在收益计算上的差异,从而建立综合模型对两类任务统一处理.根据问题特征,设计了具有多重分化机制的模拟退火算法进行求解,通过随机扰动、重排列及重启动三种分化机制,避免算法陷入局部最优,以得到更优解.实例验证了方法的有效性.     

2004年中国航天测控网经受高密度多型号任务考验

西安卫星测控中心航天专家日前向媒体透露,2004年中国航天发射八箭十星,创造了历史上发射次数最多、卫星种类和数量最多的新纪录,中国航天测控网也因此首次经受住了高密度、多型号任务考验,并确保了数颗高、中、低轨道卫星的安全运行。西安卫星测控中心负责人称,该中心在独立创     

基于吱呀轮优化的多卫星数传调度问题求解方法

研究多卫星数传调度技术对提高对地观测系统的综合应用效益具有重要意义.通过分析卫星数传调度问题,建立一种考虑时间窗调整的约束优化模型.利用吱呀轮优化(Squeaky-WheeL Optimization,SWO)的大邻域导向式搜索特点,提出了一种基于SWO的多卫星数传调度算法.该算法可以在短时间内获得优化解.实验结果表明,该算法在时间性、优化度等方面取得满意的结果.     

M-Rife频率估计法在测控信号载波捕获中的应用

针对航天测控对载波快速捕获的需求,设计一种能够实现载波快速捕获的方法,即先对导频信号进行频率估计,再将估计得到的频率值置入后续的科斯塔斯环进行处理。Rife频率估计方法的估计误差接近克拉美-罗限,但是当信噪比较低或载波频率在频率分辨率整数倍附近时,此方法有较大的估计误差。为了提高导频信号的频率估计精度,采用修正Rife(M-Rife)频率估计方法。对M-Rife频率估计方法的性能进行仿真分析,并与Rife频率估计方法进行对比,结果表明M-Rife频率估计方法可以有效地提高频率估计精度和稳定度。