Interval scheduling: A survey

In interval scheduling, not only the processing times of the jobs but also their starting times are given. This article surveys the area of interval scheduling and presents proofs of results that have been known within the community for some time. We first review the complexity and approximability of different variants of interval scheduling problems. Next, we motivate the relevance of interval scheduling problems by providing an overview of applications that have appeared in literature. Finally, we focus on algorithmic results for two important variants of interval scheduling problems. In one variant we deal with nonidentical machines: instead of each machine being continuously available, there is a given interval for each machine in which it is available. In another variant, the machines are continuously available but they are ordered, and each job has a given “maximal” machine on which it can be processed. We investigate the complexity of these problems and describe algorithms for their solution. © 2007 Wiley Periodicals, Inc. Naval Research Logistics, 2007     

GNSS多系统联合的探月飞行器轨道定位分析*

为适应深空探测的应用需求,全球卫星导航系统对深空飞行器定位的可行性问题备受关注。针对探月飞行器月球公转轨道上的GNSS定位问题,以高轨道飞行器GNSS定位的研究为基础,采用多系统联合定位的方法进行仿真。分析了载波功率与噪声功率密度比为15dB-Hz的弱信号捕获门限下,各系统联合定位时波束主瓣和旁瓣的可用性,同时对各系统联合情况下的精度因子值进行分析。仿真结果表明：当接收到的卫星天线辐射的主瓣和旁瓣信号均高于载噪比门限时,全球卫星导航系统的三系统或四系统的联合能满足实时定位条件;而旁瓣损耗不加以补偿时,接收信号载噪比低于门限并导致任意联合方式均无法完成定位。各系统联合的精度因子分析表明：单系统或双系统联合的几何精度因子变化剧烈,四系统联合相比三系统联合的几何精度因子下降16.93%;三系统联合定位方案中,美国全球定位系统、中国的北斗卫星导航定位系统与欧洲的伽利略卫星导航定位系统联合方案的几何精度因子值变化最平稳,为最佳选择。理论分析和仿真结果为探月飞行器定位技术研究和星载多系统接收机设计提供参考。     

任意分布随机数的FPGA实现

为了满足数字电路板的随机测试需求,在Simulink/DSP Builder中建立了产生任意分布随机数的模型,并在FPGA上进行了半实物仿真和性能分析,结果表明该模型达到了设计要求,具有实用价值。     

基于DSP和FPGA的载波移相脉冲生成方法

在研究了三电平全桥变流器工作原理和载波移相原理的基础上,设计生成了基于数字信号处理器(DSP)和现场可编程门阵列(FPGA)的载波移相PWM脉冲,用于驱动变流器工作。重点介绍了由DSP和FPGA生成载波移相PWM脉冲的基本原理、系统构成及实现方法,其核心思想是FPGA通过数据地址总线接收DSP输出的移相角与FPGA内部生成的三角波进行二逻辑比较,从而产生移相角可变的PWM脉冲,以满足变流器全工况范围实时控制的需要。通过优化设计,使DSP和FPGA各自的优势得以有效利用。仿真分析表明:该方法计算速度快、控制精度高,同时具有扩展性好、可靠性高等优点。实验结果与仿真结果吻合,验证了该方法的上述优点。     

面向通信信号调制识别的半监督生成对抗网络框架

针对只有少量标签数据的弱监督条件下现有调制信号识别模型准确率较低的问题,提出基于生成对抗网络的半监督学习框架。该方法通过对通信信号进行冗余空域变换,使其在适应生成对抗网络模型的同时保留丰富的信号相邻特征;通过梯度惩罚Wasserstein生成对抗网络的引入,构建适宜电磁信号处理的半监督学习框架,实现对无标签信号样本的有效利用。为了验证所提算法的有效性,在RADIOML 2016.04C数据集上进行测试。实验结果表明,该方法在半监督条件下能训练出高效的分类器,获得优异的调制识别结果。     

考虑吸收电路的五电平有源中点钳位变频器电压过零切换策略

五电平有源中点钳位(five-level active-neutral-point-clamped, 5L-ANPC)变频器拓扑结构简单,可直接通过公共直流母线供电,易于实现能量回馈,非常适合用于5～10 kV直流供电的船舶推进变频调速领域。简要介绍了5L-ANPC的主电路拓扑和工作原理,针对5L-ANPC拓扑杂散参数较大的四种换流回路,在兼顾可靠性及适装性前提下,设计了纯电容吸收电路。在上述基础上,分析了设置吸收电路后的5L-ANPC拓扑采用传统电压过零切换策略时存在的内开关管过压问题,并提出一种考虑吸收电路的切换策略,实现了输出电压过零器件安全切换,且避免了电压异常跳变。通过仿真和实验验证了所提考虑吸收电路的输出电压过零切换策略的有效性、正确性。     

光纤陀螺输入轴失准角的温度特性

光纤陀螺的输入轴失准角温度变化特性是光纤陀螺惯性系统正交校准所面临的主要难题。提出了一种有效地消除输入轴失准角测量误差的测试方法;对三只椭圆环结构的光纤陀螺进行了输入轴失准角温度特性研究。结果表明,三只椭圆环光纤陀螺的输入轴失准角分布比较集中;此外,椭圆环光纤陀螺的输入轴失准角随着温度变化呈非单调的曲线变化,高温过程的变化速度相对较快。该结论对光纤陀螺环制作工艺的改进提供了测试依据,并有助于惯性系统正交校准的温度补偿技术研究。     

聚钛碳硅烷的结构与性能研究

通过聚碳硅烷与四丁氧基钛的反应。可以制得含钛碳化硅纤维的先驱体聚钛碳硅烷。反应物配比(Ti(OBu)_4)/PC 将直接影响产物的结构与性能。随这一比例的增加,聚钛碳硅烷的可纺性与熔点将有规律地变化。这可归因于以—Ti—O—为桥的交联结构和以—Ti(OBu)_3为侧基的悬挂结构的形成。本文研究了聚钛碳硅烷的结构与性能的关系,并以具有良好成丝性的PTC-0.02与PTC-0.04为先驱体,制得了含钛碳化硅纤维。     

基于Matlab/Simulink的无人机自主着陆过程仿真

为了研究无人机自主着陆过程中高度、速度和飞行轨迹角的变化特性,以提高无人机自主着陆的安全性和精确性,需要对无人机着陆过程进行数学建模。采用模块化设计思想,根据无人机非线性动力学和运动学方程,在Matlab/Simulink环境下建立了无人机着陆仿真系统及其分系统模型。通过仿真分析,该模型能够比较真实地描述无人机着陆过程的特性,为更深入地无人机仿真研究打下基础。     

隔离型DC/DC变换器的嵌入式滤波设计

传统的隔离型DC/DC变换器输入端电流断续,会对电源或负载产生严重的电磁干扰,利用嵌入式滤波(Built-in Input Filter,BIF)的方法可以实现输入电流的连续。以嵌入式滤波全桥为例对嵌入式滤波的原理进行了分析,提出了隔离型DC/DC变换器嵌入式滤波拓扑、变压器以及交叉耦合电容参数的设计方法,并用该方法推导和设计了带有嵌入式滤波功能的半桥拓扑,利用PSIM软件进行了仿真分析。搭建了新型半桥拓扑的试验样机,验证了设计方法的有效性。