An intelligent target detection method of UAV swarms based on improved KM algorithm

Complete and efficient detection of unknown targets is the most popular application of UAV swarms. Under most situations, targets have directional characteristics so that they can only be successfully detected within specific angles. In such cases, how to coordinate UAVs and allocate optimal paths for them to efficiently detect all the targets is the primary issue to be solved. In this paper, an intelligent target detection method is proposed for UAV swarms to achieve real-time detection requirements. First, a target-feature-information-based disintegration method is built up to divide the search space into a set of cubes. Theoretically, when the cubes are traversed, all the targets can be detected. Then, a Kuhn-Munkres (KM)-algorithm-based path planning method is proposed for UAVs to traverse the cubes. Finally, to further improve search efficiency, a 3D real-time probability map is established over the search space which estimates the possibility of detecting new targets at each point. This map is adopted to modify the weights in KM algorithm, thereby optimizing the UAVs’ paths during the search process. Simulation results show that with the proposed method, all targets, with detection angle limitations, can be found by UAVs. Moreover, by implementing the 3D probability map, the search efficiency is improved by 23.4%–78.1%.     

逆波兰式优化算法在航空发动机测试系统中的应用

为了适应新一代航空发动机测试系统的发展要求,提高测试系统对计算参数的处理能力,结合航空发动机测试系统的自身特点,将逆波兰式算法应用到测试系统的参数计算中,并对逆波兰式算法进行改进和优化。结果表明:逆波兰式算法可提高发动机测试系统代码的可移植性与重复性,优化后的逆波兰式算法可提高测试系统的容错性、计算结果准确性,从计算程序的运行时间来看,优化后的算法较未优化算法的计算效率提高20%~40%。     

基于ArcGIS的最短路径算法在城市交通中的应用

最短路径算法在城市交通中应用广泛。分析对比了Dijkstra算法和A*算法,并结合城市交通中的实际情况,在A*算法中加入了交通信号灯的时间因素和路面宽度因素,以达到改进算法的目的。通过在Esri公司的ArcGIS平台上使用Python进行测试后得到的结果表明:Dijkstra算法所计算的路径最短,但未考虑城市交通的实际情况;经过改进的A*算法所得路径避开了城市中心拥堵区域,通过的路口最少,更适合应用于实际交通当中。     

一种强耦合Spalart-Allmaras湍流模型的RANS方程的高效数值计算方法

在工程实际中,一方程湍流模型或两方程湍流模型的求解通常和雷诺平均Navier-Stockes (RANS)方程的求解是解耦的,也称之为松耦合求解.在松耦合求解过程中,RANS方程和湍流模型方程通常采用不同的数值方法异步求解.这种求解方式很容易产生因两者计算精度不一致而引起的额外数值耗散.为了消除这种耗散,将RANS方程与Spalart-Allmaras模型方程耦合成一个系统方程——强耦合RANS方程,并发展了一种用于求解该系统方程的高效强耦合算法,其中对流项离散采用了Roe格式,时间项的离散采用了隐式LU-SGS(Lower-Upper Symmetric Gauss-Seidel)格式,为了提高计算效率,采用了三层V循环多重网格方法.通过翼型/机翼和振荡翼型/机翼等算例验证了本文发展的强耦合算法不仅具有较好的收敛性,而且计算精度明显优于松耦合算法,特别对于阻力的预测,强耦合算法更加准确.     

Integrated method for crater detection from topography and optical images and the new PH9224GT catalogue of Phobos impact craters

In a large majority of lunar and planetary surface images, impact craters are the most abundant geological features. Therefore, it is not surprising that crater detection algorithms (CDAs) are one of the most studied subjects of image processing and analysis in lunar and planetary science. In this work we are proposing an Integrated CDA, consisting of: (1) utilization of DEM (digital elevation map)-based CDA; (2) utilization of an optical-based CDA; (3) re-projection of used datasets and crater coordinates from normal to rotated view and back; (4) correction of the brightness and contrast of a used optical image; and (5) tile generation for the optical-based CDA and an assembling of results with an elimination of multiple detections, in combination with a pyramid approach down to the resolution of the available DEM image; and (6) a final integration of the results of DEM-based and optical-based CDAs, including a removal of duplicates. The proposed CDA is applied to one specific asteroid-like body, the small Martian moon Phobos. The experimental evaluation of the proposed CDA is done by a manual verification of crater-candidates and a search for uncatalogued craters. The evaluation has shown that the proposed CDA was used successfully for cataloging Phobos craters. The major result of this paper is the PH9224GT – currently the most complete global catalogue of the 9224 Phobos craters. The possible applications of the new catalogue are: (1) age estimations for any selected location; and (2) comparison/evaluation of the different chronology and production functions for Phobos. This confirms the practical applicability of the new Integrated CDA – an additional result of this paper, which can be used in order to considerably extend the current crater catalogues.     

喷嘴雾化特性模糊评判模型

利用模糊综合评判法构造喷嘴雾化模糊关系矩阵，建立了描述喷嘴雾化特性的模糊数学模型，利用该模型分别对不同工况下的空气雾化喷嘴，离心式喷嘴雾化特征进行了理论计算，通过聚类，对5种实验工况进行了分类，计算的分类情况与实验结果基本一致，对空气雾化喷嘴，离心式喷嘴不同实验工况的雾化效果进行了正确的评判。     

跨流域高超声速绕流Boltzmann模型方程并行算法

通过对Boltzmann方程碰撞积分进行模型化处理,提出了统一描述各流域复杂高超声速流动输运现象的气体分子速度分布函数控制方程,使用离散速度坐标法对分布函数方程所依赖的速度空间离散降维,构造出直接求解分子速度分布函数的气体动理论耦合迭代数值格式,研制了复杂飞行器高超声速绕流气动热力学计算模型。基于对气体动理论数值计算方法内在并行性、变量依赖关系、数据通信与并行可扩展性的分析研究,使用区域分解并行化方法提出了新型的气体动理论数值算法并行方案;研究了数据的并行分布与并行执行特征,开展了大规模的并行化程序设计,构造了可稳定运行于成千上万CPU的高性能并行算法,用以模拟各流域复杂飞行器的高超声速绕流问题。以稀薄流到连续流环境下不同Knudsen数、不同马赫数的可重复使用类球锥卫星体及翼身组合复杂飞行器等气动力、热绕流问题为研究对象展开大规模并行计算,并进行算法验证,所得计算结果与理论分析、直接模拟蒙特卡罗方法(DSMC)的模拟值及有关实验数据吻合较好,揭示了飞行器跨流域高超声速下的复杂流动机理与变化规律,提供了一条能够可靠模拟高超声速飞行器跨流域气动力及热问题的统一的算法应用研究途径。     

面向飞机装配的生产规划与调度集成优化研究

飞机装配具有环节多、周期长及流程复杂等特点,合理地规划各环节的工作,调度装配过程涉及的资源,对于保证飞机装配的质量和效率具有十分重要的意义。基于飞机装配流程的特点及影响飞机装配效率的主要因素,提出了飞机装配生产规划方法。考虑飞机装配过程中存在的动态问题,基于蚁群算法建立了装配资源的调度集成优化模型,定义了构造图路径与装配作业周期间的映射关系,给出了装配作业周期映射的基本步骤,通过优化人工蚁路径实现了资源调度的优化。      

基于分层人工鱼群的相干极化-DOA联合估计

智能优化算法是解决多维非线性优化问题、提高计算效率的有力工具。本文针对相干辐射源极化-空间角联合估计中计算量巨大的工程难题,以广义子空间拟合约束公式为代价函数,提出一种分层人工鱼群算法。该算法基于分层协同策略将鱼群分为底层和顶层,底层以人工鱼群算法进行全局搜索以保证种群多样性,顶层以粒子群算法进行局部搜索以加快收敛速度。仿真结果证明：分层人工鱼群算法能大幅降低广义子空间拟合的计算量,尤其是在较多目标的情况下。算法可有效提高计算效率,同时可提供优于传统人工鱼群算法的估计精度。