一种基于可行优先的三维航迹规划方法

针对三维航迹规划的实时性问题,提出了一种基于可行优先的三维航迹规划方法。不同于通常的最优优先算法,该方法使用可行优先的准则,有效地剪除了搜索空间,提高了搜索效率,从而使三维航迹规划能够应用于实时航迹规划中。在搜索过程中,该方法通过改进局部航迹的三维规划,飞行状态保持,动态网格,导引点集四种策略,能快速地规划出三维航迹。算法复杂度分析和试验表明,该方法能够有效地完成航迹规划任务,获得满足要求的可行航迹。
     

一种改进的LDPC码BP译码算法

LDPC码作为纠错能力最强的信道编码,在深空通信中具有广泛的应用前景。研究了LDPC码的BP译码算法,并对该算法进行了仿真,分析了LDPC码的误码率随BP译码迭代次数的演化情况,提出了一种改进的BP译码算法。经过仿真验证,改进的BP译码算法,在信噪比低于译码阈值时能够大幅地减少译码迭代次数,降低运算复杂度,而性能却几乎没有降低。这种改进的BP译码算法对LDPC码在深空通信中的应用具有重要的意义。
     

基于SOVA的低复杂度FTN信号接收算法

超奈奎斯特(FTN)传输技术是一种高频谱效率的信号传输方式。针对FTN信号存在的码间串扰,基于软输出维特比算法(SOVA)提出FTN信号的低复杂度接收算法。根据幸存路径和竞争路径的判决结果,动态地调整每个时刻回溯过程的比较次数,降低比较次数平均值。在实际应用中,根据不影响误码性能的统计经验值直接截短回溯路径的长度。直接截短回溯深度算法可在不恶化误码率(BER)的前提下,降低比较运算次数2/3,同时减少回溯过程所需寄存器资源和延时50%以上。     

一种非合作卫星目标立体视觉测量技术

针对空间非合作卫星近距离的相对位置和姿态测量问题,提出一种立体视觉测量技术.使用激光雷达为双目立体视觉提供先验距离信息和粗略姿态,在双目相机左右图像特征提取时增加视差范围约束,限定左右图中同名特征点提取的范围,可避免杂光条件下局部复杂纹理的干扰,有效降低计算复杂度,提高图像处理的速度.通过地面闭环试验对测量技术进行了验证,实验结果表明方法的有效性和先进性.     

一种有效的多Transputer系统的并行算法——ABC法

本文讨论了多Transputer系统的一种有效的并行算法——ABC法。这种算法有三种基本相组成:聚集数据相(A相)、通讯相(B相)和计算相(C相)。在这三相中,B相最为关键,因为它直接关系到算法的成功和效率。本文通过对ABC法的计算复杂度、通讯复杂度、加速比和效率的分析,发现ABC法的效率与通讯复杂度和计算复杂度的比直接相关;该比值越小,则效率越高。因此对于通讯复杂度/计算复杂度较小的问题,ABC法是一种有效的方法。研究ABC法,就是要研究降低通讯复杂度与计算复杂度的比值的措施。为此本文专门讨论了ABC法的实施策略。 ABC法及本文提出的实施策略已被成功地用来并行处理线性方程组的直接解法问题。实例表明,本文得出的结论是正确的,对于满阵线性方程组,阶越高,ABC法的效率越高。这是因为阶越高,通讯复杂度/计算复杂度越小的缘故。     

A memetic algorithm for path planning of curvature-constrained UAVs performing surveillance of multiple ground targets

The problem of generating optimal paths for curvature-constrained unmanned aerial vehicles （UAVs） performing surveillance of multiple ground targets is addressed in this paper. UAVs are modeled as Dubins vehicles so that the constraints of UAVs＇ minimal turning radius can be taken into account. In view of the effective surveillance range of the sensors equipped on UAVs, the problem is formulated as a Dubins traveling salesman problem with neighborhood （DTSPN）. Considering its prohibitively high computational complexity, the Dubins paths in the sense of terminal heading relaxation are introduced to simplify the calculation of the Dubins distance, and a boundary-based encoding scheme is proposed to determine the visiting point of every target neighborhood. Then, an evolutionary algorithm is used to derive the optimal Dubins tour. To further enhance the quality of the solutions, a local search strategy based on approximate gradient is employed to improve the visiting points of target neighborhoods. Finally, by a minor modification to the individual encoding, the algorithm is easily extended to deal with other two more sophisticated DTSPN variants （multi-UAV scenario and multiple groups of targets scenario）. The performance of the algorithm is demonstrated through comparative experiments with other two state-of-the-art DTSPN algorithms identified in literature. Numerical simulations exhibit that the algorithm proposed in this paper can find high-quality solutions to the DTSPN with lower computational cost and produce significantly improved performance over the other algorithms.     

低复杂度自适应容积卡尔曼滤波算法

确定采样型滤波算法中的容积卡尔曼滤波（CKF）算法滤波性能优良,但是却难以克服目标模型不确定性或者目标状态突变带来的影响。构造强跟踪CKF能有效改善算法的自适应性,但是在求解渐消因子时大大增加了计算量。为此,提出一种低复杂度自适应CKF算法,通过设立基于新息的自适应修正判决准则和修正方式,直接对状态预测值进行修正,使滤波算法能及时跟上目标真实状态,以提高滤波精度。使用浮点操作数计算并分析了CKF算法、强跟踪CKF算法及所提算法的复杂度,同时将3种算法应用在建模不准确的目标跟踪中,并进行仿真验证。仿真结果表明:在目标建模不匹配的情况下,低复杂度自适应CKF算法和强跟踪CKF算法都能保持较好的滤波精度和数值稳定性,同时所提算法在算法复杂度上有明显改善。      

背包问题的量子算法分析

对可用于密码体制设计的NP完全问题——背包问题,进行了量子算法分析.从复杂度理论角 度出发,讨论了如何用量子搜索算法加速背包问题等NP完全问题的求解.并从群论的角度与S hor的大数分解算法做了比较,讨论了影响算法速度一些因素.对量子算法的特性和前景做了展望.      

基于新结构的二叉排序树生成算法

研究了基于一种一叉树结构的二叉排序树的生成算法,并在此算法的基础上进行时间复杂度分析。该结构无论在空间和时间上对于树操作的效率都有一定的改善。     

互联网发展水平、制度质量与出口复杂度

以2002-2017年67个国家的数据为样本,通过工具变量2SLS回归和分位数回归发现,互联网发展水平对出口复杂度会产生直接显著的正效应;制度质量是否会对出口复杂度产生直接的显著影响没有得到完全证实;互联网发展水平与较好的制度质量结合会显著提高出口复杂度,而与较差的制度质量结合会显著降低出口复杂度,并且互联网发展水平与...