基于图染色理论的并行测试任务调度算法

目前的自动测试系统大多数采用串行测试的工作方式,测试效率很低.针对这个问题,建立了基于图论的测试任务关系模型,用"图"来描述测试任务占用仪器资源的情况,将测试任务调度的工程问题转化为图论中的数学问题.在测试任务关系模型的基础上,提出了两个任务调度算法:CTG算法和CTG-T算法.对于多个测试任务,利用这两个算法可以得到并行度最大或者测试时间最短的任务分组方案,能有效地实现并行测试.这两个算法是基于图的染色理论得到的,对其正确性进行了理论分析和实例仿真.两个算法已经在实际系统中得到了实验验证,结果表明能够大大提高自动测试系统的测试效率.      

天基信息港的多源信息融合任务调度研究

在天基信息港上实现多源信息融合,可以将数据的传输与处理集中在星上,减少了数据处理中心接收和分发数据的传输时间,提高了信息获取的时效性。考虑到任务高时效性的需求及天基信息港的资源受限,文章提出了天基信息港的多源信息融合任务调度问题,通过分析多源信息融合任务流程、天基信息港的资源特征,以最小化任务完成时间为优化目标,建立了天基信息港的多源信息融合任务调度模型,并设计了一种多机循环插入（Multi-machine Circular Insertion,MCI）算法对模型求解。仿真结果表明,该算法相比于列表调度算法能够平均减少10.8%的任务完成时间,算法运行时间大约为遗传算法的1/20,表明该算法能够满足天基信息港任务调度的高时效性要求。     

跟踪与数据中继卫星系统资源调度优化问题

现有跟踪与数据中继卫星资源调度研究常采取简化模型,它将天线的准备时间假定为固定值,由此成为工程应用中系统利用率提升的一个瓶颈。文章借鉴时间窗约束的车辆路径问题理论,提出天线准备时间变长的规划优化问题（LOPVAPT）模型,通过优化天线的扫描路径,实现天线准备时间的动态最优取值。采用STK模拟任务过程,基于Matlab实现蚁群算法,结果表明可将系统利用率从低于80%提高到90%以上。     

应用于卫星自主任务调度的改进遗传算法

针对具有侧摆能力的对地观测卫星的自主任务调度问题,对卫星自主任务调度问题和约束条件进行了描述,针对卫星自主任务调度NP-hard的特点,构建了基于目标收益及多约束卫星任务调度模型。设计了一种改进的遗传算法,从遗传操作的各个部分进行算法优化。首先将小区间法应用于初始种群生成,保证了种群的多样性,并且交叉和变异算子均引入自适应概率;同时采用两代竞争技术来避免“早熟”现象,提高算法的效率和鲁棒性。算法还采用最优保留策略用来保存进化中的最优解,使得算法收敛于全局最优。对局部多冲突观测任务应用该改进遗传算法,并针对区域密集目标的观测问题设计了仿真试验,与传统模拟退火算法及免疫蚁群遗传混合算法进行了比较,验证了该算法的有效性和收敛效果。     

异构计算系统中独立任务调度的混合遗传算法

有效的任务调度是异构计算系统获取高性能的关键因素之一,由于任务调度问题是NP-困难的,为了获取尽可能好的解,文献中存在许多启发式调度算法.针对异构计算系统的独立任务调度问题,基于遗传算法和最小完成时间算法MCT(Minimum Completion Time),提出一种新的混合遗传算法,它采用遗传算法来进化任务调度的优先队列,然后再使用MCT算法把优先队列解码为一个有效的调度,与文献中其它算法进行比较表明,它不但能产生更好的调度结果,而且有很好的收敛速度.      

网络计算环境下任务调度问题研究

利用网上空闲处理机组成机群并行计算环境是快速增长的研究领域,任务调度是其中最关键性的问题之一.在基于消息传递机制的网络并行计算环境下,针对一类大粒度计算任务并行时协同同步工作问题,发展了一种新的静态调度模型,提出了调度算法,它映射一类特殊的并行程序任务到由网络上若干空闲处理机组成的机群中.研究表明该算法能减少此类并行程序的完成时间.      

多星联合任务规划方法

针对多星对地观测系统联合任务规划问题,考虑卫星载荷具备连续侧摆能力和多种数据压缩模式的新特点,构建了多星联合任务规划模型,在此基础上设计多星联合任务规划和数传调度算法框架,实现了卫星连续侧摆成像规划算法和基于任务优先级的数传任务调度算法,最后采用实际算例进行试验,结果表明文章提出的多星联合任务规划方法能在提高完成任务数量的同时降低卫星资源消耗,满足实际应用需求。     

系统级链路预算方法

计算地面站和飞行器之间的通信链路余量问题常依赖于简单的数学叠加法,但在实际应用中,复杂飞行器模型以及气候条件等干扰因素都容易造成天线方向图的畸变,从而导致链路预算不准.为了尽可能准确评估链路性能,提出了一种系统级链路预算评估方法.应用旋转变换矩阵,建立了姿态变化造成天线方向图相对变化的关系式.仿真得出装机后天线方向图畸变信息.根据相对变化量对方向图信息作数据挖掘.按全系统链路余量表达式计算变姿态情况下链路余量.评估了一种超短波通信天线与地面站天线间的通信链路性能,以及飞机降落时航向天线和航向台站之间的通信链路问题,表明该方法具有一定工程应用价值.     

空间惯性定向姿态卫星数传链路设计

对于采用空间惯性定向姿态的卫星,其在数传设备工作期间不能保证固定安装在星体上的发射天线波束准确指向地面站,这给有效载荷高速数传提出更高技术要求. 研究了这类卫星在轨运行时其姿态相对地面站的变化规律,利用STK软件提供的卫星轨道仿真分析结果,寻找数传天线波束中心轴的较好指向,得到不同天线波束宽度能够实现的卫星对地数传时间. 通过研制140°波束范围内0dBi增益天线,在链路设计上保证了传输速率85Mbit·s-1时有足够的余量. 在星载设备小型化约束（质量10kg、功耗80W）条件下,采用小型化宽波束天线以及固态功放解决了空间惯性定向姿态卫星的有效载荷数据传输问题,设计方案满足相关任务要求.      

航空电子双层任务分区调度设计

针对严格实时的航空电子分区调度问题,建立了操作系统采用轮转调度策略,分区里采用动态优先级调度策略的双层任务调度模型.针对可调度性分析问题,利用轮转调度周期和分区任务执行系数作为关键参数,在任务时间需求函数的基础上,计算系统消耗时间,得出了系统可调度性的判定定理;同时考察存在释放抖动的时候可调度情况,提出了可调度性的计算边界;通过考察任务周期和轮转调度长度的关系,得出了分区可调度情况下任务负载的理论上限.针对分区设计问题,通过考察关键时刻点,给出了分区调度关键参数的解析模型,在此基础上提出了分区可设计的判定定理,最后给出实例进行具体说明.      

Generation of satellite tracking profile: Problems and validation algorithms

Recently, as a satellite mission becomes complicated, it has been required to generate the schedule of satellite antenna movements automatically without relying upon operator’s ad hoc knowledge. To generate the satellite antenna schedule autonomously, this paper first addresses geometrical problems associated with the antenna scheduling and mission planning problems that can be formulated from satellite navigation and antenna orientation information. Then, based on the solutions of the geometrical problems, a set of antenna azimuth and elevation angles that enables the antenna to point towards the desired ground station is obtained systematically. Using the computed azimuth and elevation angles, the satellite tracking profile (TP) is generated, and to validate it, TP validation algorithms are developed.     

面向天文观测的空间科学卫星任务规划方法研究

面向天文观测的空间科学卫星任务规划是一个复杂的多目标优化问题.通过对天文观测类卫星的任务规划要素及约束条件进行抽象,建立了面向天文观测的多目标任务规划问题模型,在此基础上设计了基于NSGA-II的多目标观测任务规划算法,并通过实例进行了实验及结果分析.研究表明,该方法能够有效解决天文观测类卫星不同规模的任务规划问题.      

无人战斗机实时数据处理延迟模型研究

无人战斗机日益成为航空界研究发展的方向和目标,其有效性和先进性取决于其实时管理和控制所采用的方法.通过分析无人战斗机系统数据处理的闭环回路过程,提出了无人战斗机实时任务规划和控制的通讯延迟模型,并将模型用在无人战斗机实时任务规划系统中.仿真结果表明:延迟模型可以为无人战斗机的姿态和位置等飞行状态提供有效的预测和补偿.      

小天体探测自主绕飞智能规划建模

针对小天体探测存在显著通讯延迟、任务执行效率低等问题,梳理了小天体探测智能规划需求,面向自主绕飞任务开展了智能规划研究。首先将该问题分解为平台任务智能规划和载荷任务智能规划两部分。针对平台任务智能规划问题,基于PDDL语言设计了探测器自主管理知识模型,提出了基于状态时间线扩展的求解算法;针对任务智能规划问题,建立了基于CSP问题的智能规划数学模型,提出了基于遗传策略的求解算法。最后开发了仿真系统进行算法验证。仿真结果表明:该方法可综合平台与载荷需求,在存储、能源、通信等多种约束条件下,对绕飞探测任务进行统一的任务规划,并得到指令序列和动作序列,能够提高任务管控的智能化程度,降低任务操作的复杂性。     

地震电磁卫星任务规划系统研究

地震电磁卫星任务规划是支持卫星在轨业务运控的核心环节. 通过对地震电磁卫星任务规划系统的研究, 提出了地震电磁探测卫星任务规划的基本原则, 设计了地震电磁探测卫星任务规划系统架构, 分析了系统功能需求和规划处理流程, 在此基础上对地震电磁卫星进行了原型实现.      

Mission planning optimization of video satellite for ground multi-object staring imaging

This study investigates the emergency scheduling problem of ground multi-object staring imaging for a single video satellite. In the proposed mission scenario, the ground objects require a specified duration of staring imaging by the video satellite. The planning horizon is not long, i.e., it is usually shorter than one orbit period. A binary decision variable and the imaging order are used as the design variables, and the total observation revenue combined with the influence of the total attitude maneuvering time is regarded as the optimization objective. Based on the constraints of the observation time windows, satellite attitude adjustment time, and satellite maneuverability, a constraint satisfaction mission planning model is established for ground object staring imaging by a single video satellite. Further, a modified ant colony optimization algorithm with tabu lists (Tabu-ACO) is designed to solve this problem. The proposed algorithm can fully exploit the intelligence and local search ability of ACO. Based on full consideration of the mission characteristics, the design of the tabu lists can reduce the search range of ACO and improve the algorithm efficiency significantly. The simulation results show that the proposed algorithm outperforms the conventional algorithm in terms of optimization performance, and it can obtain satisfactory scheduling results for the mission planning problem.     

基于DTC和GPGP的多UCAV任务规划方法

以任务分析和环境建模仿真框架作为任务结构的描述模型,建立了无人作战飞机的任务模型描述及任务规划问题描述方法.提出了基于启发式设计准则的无人作战飞机任务规划算法,并在任务规划过程中集成路径规划.以通用局部全局规划协调理论为基础,提出了集成通用局部全局规划协调机制和同步协调机制的多无人作战飞机协同任务规划系统结构,对通用局部全局规划的任务规划过程进行控制和协调.仿真实例证明了任务规划算法的可行性.      

环月轨道交会的载人登月任务轨道与窗口规划

针对环月轨道(Low Lunar Orbit,LLO)共面交会支持的"人货分离"载人登月任务,提出了一种任务窗口与轨道一体化规划方法。分析了基于LLO共面交会的"人货分离"载人登月任务的基本流程和工程约束;针对任务各阶段窗口与轨道求解问题,提出了以动力下降时刻为迭代初值的窗口规划策略,并建立了高精度模型下的环月轨道、双二体模型下的人员和货物运输轨道规划模型。以载人月球探测中国科学家命名的环形山为假想背景,给出仿真实例,仿真结果验证了文章所提方法的正确性,为探月工程任务提供了一种有效的窗口与轨道设计工具。     

基于有限状态机的交会对接飞行任务规划方法

为实现多约束条件下载人航天器交会对接（RVD）飞行任务的快速、准确规划,提出了一种基于有限状态机（FSM）的飞行任务规划方法。通过飞行过程与有限状态机的映射关系建立图形化任务规划模型,以飞行事件为状态,以测控、光照等约束条件为输入信号,驱动有限状态机的状态转移,进行模型求解,实现交会对接飞行任务的自动规划。以中国神舟十号飞行任务中航天员手控交会对接试验为例,进行了规划验证。经对比,规划计算结果与任务实施结果一致,表明所提方法可以实现交会对接飞行任务的快速、准确规划。      

多约束多星快响巡察任务规划方法

多星快响巡察任务是指多个目标卫星出现不明状况,巡察服务平台在短时间内进行轨道转移,携带多个子航天器对目标进行飞越巡察。对于该问题的任务规划,首先基于共面机动给出了平台调相策略并建立了满足光照和机动能力等约束的巡察窗口筛选计算模型;其次提出了一种贪婪搜索和多轮规划的方法,用于确定任务分配方案和巡察次序;最后在高精度轨道模型下验证了方法的有效性并将该方法与混合编码遗传算法进行了对比。在算例中,该方法的优化效果稍优于混合编码遗传算法,而且求解效率是后者的约227倍,表明贪婪搜索和多轮规划方法更适用该问题的高效求解。