改进差分进化算法求解多成像卫星调度问题

针对多成像卫星联合调度规划建模难度大和求解复杂度高等问题,通过分析成像卫星的成像过程和工作原理,将成像卫星调度过程分为调度预处理、任务规划和调度优化3个阶段。在调度规划过程中,建立了多星联合调度约束满足最优化模型,采用启发式算法思想,定义了个体适应度评估函数,设计了任务冲突消解方法,提出了一种改进的差分进化算法。在此基础上,采用一些确定性规则对调度规划方案可行解进行了评估和二次优化。结果表明:提出的成像卫星调度问题求解方法能够有效地分配卫星资源,生成优化的调度方案。设计结果也能够为卫星系统最优化设计和效能评估提供必要的决策支持。     

基于遗传算法的电磁信号采集卫星多星规划方法

电磁信号采集卫星是一种对地观测卫星,其搜集的信息对工业、科研、军事等领域有着重要意义.对地观测卫星多星规划问题是一个复杂的组合优化问题,论文针对电磁信号采集卫星特点,考虑其主要约束条件,建立了多星联合规划数学模型.提出了基于遗传算法的信号采集卫星多星规划算法,比较了单点交叉算子与多点交叉算子的计算结果.提出了基于解修正和罚函数的约束处理方法,并比较了两种约束处理方法的处理结果.根据模拟的数据进行实验及分析,表明该方法能有效解决电磁信号采集卫星多星规划问题.     

多星联合任务规划中不同迭代修复策略比较研究

对地观测卫星任务规划需要对参与规划的任务安排卫星成像窗口,问题优化目标是在不违反约束的情况下,最大化安排任务的重要性评价值,是一类典型的过载规划问题.引入迭代修复算法思想对多类型卫星任务规划问题进行求解,设计了迭代修复算法流程,给出基于成像概率、基于时间序和基于随机选择的三种不同的启发式策略,并结合不同的贪婪初始解生成策略进行比较研究.实验结果表明,基于随机选择的启发式策略在改进问题解上表现最优,而结合领域知识的初始解能有效提高算法收敛速度.     

中继卫星多址链路调度问题的约束规划模型及算法研究

中继卫星多址链路调度问题是中继卫星系统应用中必须解决的重要问题,其重要特点在于,中继卫星与用户航天器之间并非时时可见,因此通信任务存在可见时间窗口约束。只有在可见时间窗口内,通信任务才可能执行并完成。在进行合理假设的基础上,采用人工智能中的约束规划技术,建立中继卫星多址链路调度问题的约束规划模型,并提出了基于时间窗口期望值的多步迭代算法。应用结果表明,中继卫星多址链路调度模型的建立与求解是合理的。     

中继卫星多址链路调度问题的约束规划模型及算法研究

中继卫星多址链路调度问题是中继卫星系统应用中必须解决的重要问题，其重要特点在于，中继卫星与用户航天器之间并非时时可见，因此通信任务存在可见时间窗口约束。只有在可见时间窗口内，通信任务才可能执行并完成。在进行合理假设的基础上，采用人工智能中的约束规划技术，建立中继卫星多址链路调度问题的约束规划模型，并提出了基于时间窗口期望值的多步迭代算法。应用结果表明，中继卫星多址链路调度模型的建立与求解是合理的。     

非零初末角速度约束下的卫星实时姿态机动规划

针对存在初末角速度非零约束的卫星姿态机动任务,提出了一种基于旋转分解的实时解析规划算法。该方法通过将卫星三维旋转分解为多个绕固定轴的一维欧拉旋转,使非线性规划问题转换为多个一维空间上的线性规划问题,再将各个线性规划的结果通过四元数运算融合为最终的姿态机动规划结果。与过去针对此类问题经常采用的非线性规划方法相比,该规划算法可以通过解析的形式给出,因此不需要通过多次数值迭代得到可行解,运算量少,可以实时进行计算,适合实际在轨应用。     

应用变速控制力矩陀螺的航天器姿态机动最优路径规划

针对应用变速控制力矩陀螺VSCMG为姿态控制执行机构的微小卫星，提出了一种姿态机动最优路径规划方法。从冗余金字塔构型VSCMGs系统的姿态机动任务和考虑VSCMGs系统故障失效的姿态机动任务两类问题出发，综合考虑VSCMG在实际工程应用中的各种约束条件(框架角约束、框架角速度约束、转子转速约束和奇异度量约束等)以及充分发挥VSCMG的力矩输出优势，采用Gauss伪谱法规划了相应性能指标最优的姿态机动最优路径。仿真结果表明设计的应用VSCMG的航天器姿态机动最优路径规划算法能够满足提出的约束条件和最优路径规划策略，可以顺利完成航天器姿态机动任务。而且相比于传统的VSCMGs系统操纵律，设计的算法具有更高的实用性和有效性。     

基于约束满足的多星对区域目标观测活动协同

多星对区域目标观测活动的协同问题是卫星任务规划与调度领域的新问题。讨论了采用多星协同模式观测区域目标的必要性，描述了协同问题的研究内容。基于约束满足理论，建立了多星协同问题的约束优化问题模型，提出了一种禁忌算法与约束传播相结合的求解机制。最后，以仿真算例验证了模型与算法的正确性和优化性能。     

基于PDDL的侦察卫星应用任务建模研究

侦察卫星应用任务是指由侦察卫星完成的任务,构建任务模型是为了使用户提交的复杂多元的侦察任务表达更加清晰化,给后续的任务调度模型提供数据.通过对侦察任务的简单分析,结合规划域定义语言(PDDL)的特点,形成一种航天任务建模的新方法.针对侦察卫星应用任务的资源和时间约束等问题,采用对语言扩展的方法,通过给初始状态、目标说明和活动模型添加被扩展的谓词表达式来解决.最后,给出海上移动目标监视的案例,验证了建模方法的可行性.     

一种面向成像卫星的启发式分层任务规划方法

针对成像卫星运控系统设计中的高计算效率、动态任务调整应用需求,提出了一种启发式分层任务规划方法,采用资源预算、分层规划、约束复核、动态调整的思路构建任务调度路径,利用启发式贪婪策略逐级引导任务规划求解过程,通过在每一层上缩减问题规模实现解空间的分步降维,加速任务规划计算。提出低收益任务消减和冲突任务消解策略处理应急动态任务请求,实现在保证原规划方案结果继承性基础上响应新任务输入。仿真验证结果表明所提算法能够有效规划高密度任务,同时具备较好的计算性能。