多星测控调度问题综述

多星测控调度问题是指对多颗卫星和地面站之间的测控任务进行调度,是一类高约束、高计算复杂度的任务资源分配问题。本文对国内外相关领域研究情况进行了探讨,从问题的模型描述、解决算法以及最终方案优化等方面,对多星测控调度问题的研究情况进行了分析和总结。在此基础上指出多星测控调度问题的发展趋势。     

一类适用于多星测控调度问题的模型及求解算法

多星测控调度是一个复杂的NP—hard问题,其模型和算法的研究一直是求解的关键和难点。本文从组合优化角度对问题进行描述,建立了多星测控调度问题的数学模型,并利用启发式调度算法予以求解。最后,将算法应用于一个6站10星的调度问题,进行了数值仿真研究。仿真表明,算法能在较短时间内求得任务支持率高且资源使用相对均衡的解,具有较好的寻优能力。     

基于多活性代理的多星测控调度方法

多星测控调度问题是一个具有多时间窗口、多资源约束的优化问题,其中多星测控任务调度的建模和求解算法是关键。在多活性代理理论的基础上,引入任务调度活性度概念及多活性代理活性保持的协调协商机制,建立基于活性度的多星测控调度模型,并给出一种多活性代理协调协商遗传算法。最后给出实验示例对所提出的算法进行仿真验证。仿真实验表明,所提出的基于多活性代理协商协调的模型及算法能够更好地解决多星测控任务调度问题。     

多星监测调度问题的建模与仿真研究

多星监测调度问题属于典型的资源受限项目调度问题,对其模型研究一直是求解该问题的难点和关键。本文首先对多星监测调度问题进行问题描述,并分析了该问题特有的约束条件及实际应用中的调度需求;其次,在综合考虑监测卫星数目尽可能多、优先级高的卫星优先监测、监测任务平均分配等3类优化目标的基础上,为该问题建立了一个组合优化模型;最后,将该模型应用于2站10星调度的仿真实例中,结论表明该模型能够为多星监测调度问题的求解提供有效的支持。     

基于数字多波束天线的多星测控系统

针对多星测控存在的问题和技术解决途径,提出采用数字波束形成技术实现单站多星测控的方案,简要说明了系统的体系结构和工作原理,指出了系统特点和技术难点。基于数字多波束天线的多星测控系统具有良好的技术基础和应用前景。     

多星测控系统资源配置效能评价指标体系研究

对资源配置效能进行评价,是多星测控过程中对航天器提供测控支持的一个重要环节。综合考虑卫星用户、地面站资源拥有方和测控中心控制方等三方观点,可以提出主要评价指标,建立主要多星测控系统资源配置效能评价指标体系,并利用层次分析法(AHP)对诸多影响因素进行初步定性、定量分析,划分层次结构图,给出相关数学模型,同时通过实例分析对模型和算法进行验证。     

灵活的全空域同时多波束测控技术

针对日益发展的多星同时测控需求,给出了一种灵活的全空域多波束同时测控阵列天线实现技术。在分析国外GDPAA(网格球顶相控阵天线)相控阵技术的基础上,提出了子阵有源相控阵+多面数字波束合成的综合实现架构,比较了多面拼阵和球面拼阵工程实现的优缺点;并在单元天线建模的基础上对多面拼阵和球面拼阵进行了系统仿真,验证了其半球覆盖的波束性能和全空域覆盖的可行性。考虑工程实现,给出了多面拼阵的实现建议,并对其发展构思、预期性能和主要关键技术进行了探讨,最后进行了归纳总结。     

航天测控中心软件调度模式与实现

本文介绍航天测控系统中心软件调度的机制,研究探讨了在软件调度系统的实现过程中所应用的一种简单高效的“事件调度控制法”,并在此基础上提出了一种更为有效的调度工作模式。     

编队飞行卫星群的测控方法探讨

针对编队飞行卫星群的特点,提出依靠地面测控站和主参考星间的测控(TT＆C)链路实现多星同时测控,对星载自主外测和星间通信两大重点技术进行了一定的探讨。     

多星运行管理对地面系统的挑战

重点阐述了多星、尤其是星座长期运行管理模式给地面测控系统带来的挑战,并且从地面系统各组成单元入手,分析面临的问题以及解决问题的方法。最后,总结了提高多星运行管理能力的对策与建议。     

测控中的星载计算机快速切换

针对低轨卫星长期管理与测控中的星载计算机所需要的切换、维护的测控时间相对较长的问题,在分析原有主、备星载计算机的时间比对方法的基础上,直接针对备机建立新的时间同步模型,并进行公式推导和理论误差分析;然后建立新的测控事件调度模型,实现时间同步数据与主备机一致性数据的同时注入,优化工作流程,并有效缩短测控时间;最后编写新的遥控作业,在测控中进行实践.应用结果表明,采用新方法可以在一个测控圈次内完成在轨星载计算机的切换与维护,MTTR(Mean Time To Repair,平均恢复时间)小于8 min,时间同步精度优于1 ms,所需测控圈次相对于原方法减少83％以上,适用于在轨卫星长期管理与测控.     

基于任务聚类的多星观测调度方法

星上传感器侧摆次数有限,在卫星观测调度时进行任务聚类可以节省资源,提高观测效率.提出了动态聚类调度算法(DCSA)来解决多星多轨道圈次的观测调度问题,DCSA把聚类和调度动态结合起来,并使用模拟退火算法搜索全局最优解;分析了在满足分辨率需求前提下多任务聚类的约束条件,并对聚类任务的侧摆角度和时间窗口进行合理优化;根据任...     

测控资源调度管理系统的构造与实现

针对我国航天测控实际问题的特点和现状,基于知识发现提出了测控资源动态调度算法的框架,在此基础上,基于数据仓库建立了测控资源动态调度管理系统的体系结构,并采用面向对象(Ob ject-O riented,O-O)技术,分析和设计了测控资源动态调度管理系统,最后阐明了该系统的优点。实际应用表明,该方法使我国“一网管多星”的效率得到极大的提高。     

敏捷成像卫星多星密集任务调度方法

 面向应急观测需求,对敏捷成像卫星多星密集点目标观测任务调度问题进行研究。针对敏捷成像卫星观测特点,综合考虑卫星可观测时间窗口、任务间卫星姿态调整时间、卫星最长连续工作时间、星上存储容量、卫星能量等约束,建立多星任务调度模型。提出了一种改进的蚁群优化(ACO)算法对调度模型进行求解。该算法借鉴了蚁群系统(ACS)和最大最小蚂蚁系统(MMAS)的思想,结合调度相关约束设计寻优策略和信息素更新策略。引入任务优先级、最早及最晚可观测时间等因素来控制转移概率。仿真结果验证了模型和算法的有效性。     

测控弧段优先级的确定及量化

测控弧段优先级的确定及量化是多星测控过程中对航天器提供测控支持一个重要环节，它与诸多因素有关。测控支持需要进行优化，以期找到一个满意解，由于多目标之间的矛盾性，一般不可能使所有目标同时都达到最优。本文提出利用层次分析法（AHP）分析了影响多星测控的因素，划分了层次结构图，给出该问题的数学模型，并进行了仿真计算。通过实例分析，表明该方法行之有效。     

基于飞行程序的测控软件调度模式及其实现

在分析测控软件调度基本需求的基础上，提出基于飞行程序的测控软件调度模式用以提高地面操作的自动化程度，讨论了该调度模式实现中的关键技术和解决途径。     

计算机自动认星技术在静态拍星中的应用

本文探讨了计算机自动认星技术在静态拍星中应用的基本原理和方法,并对恒星误判问题进行了分析。本文提出的静态拍星新方法,降低了对设备操作人员天文学知识的要求,易于实施,提高了工作效率,实际应用表明,效果良好,具有推广价值。     

多星分离速度设计

针对多量分离过程对星间最小间距的要求,运用Ｈｉｌｌ方程,对其相对运动进行了分析,提出了一种分离速度设计方法,讨论了最小间距最大化问题,并给出了最小间距最大的等 条件,最后,针对一箭五星情况进行了仿真计算,结果表明,该方法简单、有效,最小间距的最大值明显大于设计要求值,这就分离速度的设计、选择提供了很大的余地。     

基于改进粒子群算法的机场多航班多服务调度策略

机场加油、行李和配餐等多项地面服务是航班正常运行的关键,也是机场大面积航班延误快速恢复过程重点考虑的问题.在对多航班多服务调度目标和约束条件分析的基础上,提出了多航班多服务调度模型,定义了粒子的二维表示方法,设计了一种改进粒子群算法来生成航班调度方案,并针对国内某机场的航班数据进行了仿真实验,结果表明,该算法与基本粒子群算法、进化策略相比,有明显优势,可极大地提高多航班多服务调度水平和机场地面服务效率.