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.     

弹载天线旋转对接收信号多普勒偏差的影响

由弹体自旋产生的弹载天线的旋转是引起地面测控站多普勒测速误差的一个重要因素.根据线极化信号接收原理,对弹载天线旋转条件下接收的左旋和右旋信号多普勒偏差进行了理论推导和分析.分析结果表明：左/右旋接收信号将产生幅度相等、极性相反的多普勒偏差,多普勒偏差的均值与弹载天线旋转速率在数值上相等,多普勒偏差的方差随着目标视线与天线转轴之间夹角的增大而增大.为验证理论分析结果,开展了天线转台模拟实验,实验测量得到的多普勒偏差的均值和方差与理论分析结果基本一致.最后,根据理论分析和模拟实验结果,提出在实际任务中,可采用左旋和右旋多普勒偏差均值差的一半分别对左/右旋信号的多普勒进行补偿,以减小弹载天线旋转对测速精度的影响.     

背包问题的量子算法分析

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

深空探测器定位在太阳系中特殊点上的有关问题

由于某些探测任务的需要,要将空间探测器定位在日-地空间的适当 位置上,日-地系统中的5个平动点就是首选的位置。因其平动点是否稳定关 系到探测任务能否完成,如果不稳定又如何采取轨控策略是任务的关键。鉴于 这一点,本文将阐明5个平动点的动力学特征,特别是对3个不稳定的共线平动 点Li(i=1,2,3),给出相应的轨控条件,并以仿真计算结果表明,采用一定的轨 控方式,可以使探测器保持在Li附近而不远离。     

"五条归零原则"在间歇性故障处理过程中的应用分析

以执行导弹助推器战斗状态和保险状态转换装置的电动机构在生产中经常出现间隙性故障的处理为例,阐明了驻厂军代表坚持按"定位准确、机理清楚、问题复现、措施有效、举一反三"的五条归零原则,配合并督促生产部门以科学的态度有效地排除故障的具体实践过程.实践证明了推行"五条归零原则"对帮助军代表在生产监造中预防、纠正产品存在的质量问题,对保证装备出厂质量、保障部队使用的积极意义.     

基于“OODA环”优化的卫星导航定位安全与对抗应用研究

卫星导航定位设备的“生存”环境日益复杂、严峻,各类电子对抗、干扰欺骗十分激烈,人为干扰已成为卫星导航定位安全与对抗的重点。针对传统手段无法有效应对干扰复杂性、全面性、系统性的不足,本文在分析“OODA环”理论和实践转化的基础上,结合复杂环境下“干扰-抗干扰”的整体对抗过程,优化“OODA环”运行,将其与卫星导航定位安全与对抗应用进行耦合,提出基于“环境感知-筛选隔离-检测识别-效能评估-策略规划-对抗反制-回访反馈-再感知”的卫星导航定位安全与对抗不定向循环链路,并对拓展、映射的七个环节及关键技术进行分析、论证。通过引入“循环”和“不定向”两个概念,不仅实现了周期性外循环和部分环节内循环的嵌套迭代和导向性传输的运行机制;而且优化了内循环的自由度,使得各环节互联且独立、循环但不定向,有效增强了卫星导航定位安全与对抗的鲁棒性。本文的设计思路可加快实现循环链路的动态闭环,提高对抗的整体效能,在实践应用和技术论证中具有一定的参考价值。     

一种月球表面飞跃转移轨迹设计方法

针对飞跃器在月球表面飞跃转移轨迹设计问题,提出了基于凸优化方法的整个飞跃过程燃料最优轨迹设计方法。与经典凸优化方法对轨迹分段求解后再拼接得到全轨迹设计的方法不同,在假设垂直上升、着陆时间固定条件下,根据实际工程需要对轨迹进行了分段设计约束,利用黄金分割法搜索上升着陆时间,通过将原问题转化为求解一个二阶锥问题得到了全飞行过程燃料最优轨迹,解决了经典方法中分段最优但全任务过程非最优的问题。仿真结果表明,在同样满足分段约束情况下,分段凸优化方法采用不同垂直起降速度约束时燃耗分别为25.7207kg和 25.3903kg,而全程凸优化方法的燃料消耗为24.9682kg,优于分段凸优化的结果。     

边界元的耦合界面步进法分析物体撞水响应

计算物体的撞水响应目前已有了一些专用的算法。在分析和比较这些算法的基础上,提出了一个解撞水问题的边界元耦合界面步进法,该方法不仅可充分发挥边界元计算半空间流场的优越性,更主要是在加速收敛方面有其独到之处。给出圆柱刚体和楔形刚体两个撞水算例,结果表明了该方法的可靠性和有效性。     

利用边界测点求解二维稳态导热逆问题

针对导热逆问题求解中的测点的选择提出了不同的方式,即采用边界测点取代内部测点进行导热逆问题的求解.通过数值计算揭示了测点选择不当将导致逆问题计算的失败及原因,验证了采用边界测点求解二维稳态导热逆问题的可行性.采用本文提出的方式将使逆问题的应用更为实际、合理.     

COM开发中不同语言Sparse V-Tables接口问题的研究

基于从事COM相关开发和研究的实际经验,本文对于Microsoft公司和Borland公司对于Sparse V-Tables的处理方式进行了研究和实验,并提出了解决此类意外AV问题的方法.