Mining Spatial Associations with Limited Sensory Information

Abstract

Human navigation in an unknown environment requires an understanding of the spatial relationships of the terrain. For example, a soldier who is on a reconnaissance mission in a new city needs to “know” the spatial layout of the surroundings with high confidence. Oftentimes, this understanding must be acquired within a very short amount of time and with limited sensory inputs. The soldier would benefit from a digital avatar that draws inferences about the spatial layout of the city based on an initial set of observations and guides the soldier either in further exploring the environment or in making decisions based on these inferences. In this paper, we present and evaluate an inductive approach to learning spatial associations using sensory data that is available from the simulation environment of a computer game, Unreal Tournament. We study two kinds of spatial relationships between nodes on a level of a game map: nodes that are placed near each other to satisfy some spatial requirement and nodes that are placed near each other to satisfy the design preferences of a level architect. We show that we can infer both kinds of relationships using an association rule mining algorithm. Furthermore, we show how to use an ontology to distinguish between these relationships in order to discover different types of spatial arrangements on a specific map. We discuss how the inferred associations can be used to control an avatar that makes recommendations for navigating unexplored areas on a map. We conclude with some thoughts on the applicability of our methods to scenarios in the real world, beyond the simulation environment of a game, and on how the learned associations can be represented and queried by a simple question-answer type system.     

软件无线电概念及直接中频采样软件接收机方案

软件无线电是最近几年提出的一种实现无线电通信的新的体系结构，文章介绍了软件无线电的概念、特点、历史和现状，并且提出和分析了直接中频采样软件接收机实现方案。     

Multifractal Spectrum and Calculation

多重分形理论是进行信号奇异性处理的有用工具 ,由于只有少数集合的多重分形谱可以有解析表达式 ,多重分形谱的计算是其中重要而又较难处理的问题 .简要介绍了多重分形理论的一种形式体系 ,提出了一种采用动态链表来进行多重分形谱计算的方法 ,大幅度地降低了对存储器容量的要求 .用所提出的方法对康托集进行了计算 ,计算结果与理论结果相符 ,表明了算法的有效性 .     

椭圆的数控加工宏程序编制

根据华中世纪星数控系统及固定循环指令特点,将椭圆型腔的粗加工、精加工程序编制成固定循环格式,用户在加工过程中只需要用指令调用即可。这样在加工过程中大大缩短程序编制时间,提高数控宏程序的集成度,使数控机床高效、高精度的潜力被充分挖掘。     

一种团块位置的提取方法

如何正确提取团块位置以实现自动跟踪对图像理解有重要意义。由于团块在图像中出现频繁且位置不确定，位置提取困难。针对一个二值图像识别系统提出了基于集合变换（即数学形态学和二值有序统计）的团块位置提取方法。即，首先对图像进行二值化，其次对二值化图像进行形态学变换，最后对变换的结果图像进行统计分析，由分析结果得出团块的位置信息。用本方法对地图中九种团块线型作了实验，表明该方法运算简单，并行性高。     

弹道跟踪数据野值剔除方法性能分析

弹道跟踪数据中的野值会影响导弹目标定位精度。对用于弹道跟踪数据的野值剔除方法进行了综述。结合事后和实时两大类处理模式,分析了各野值剔除方法在理论和工程应用上的优缺点,给出了实际应用时的限制因素,建立了野值判决准则和相应的野值剔除实现步骤。仿真结果表明:野值剔除方法可以有效提高弹道跟踪数据的精度。事后处理模式中,基于格拉布斯准则的野值剔除效果最佳;实时处理模式中,基于自适应门限的五点线性预报法野值剔除效果相对较好,且时间复杂度相对较低,适合实时处理。     

圆度误差的一种微机图像测量法

将圆度误差测量的影像法与最小二乘圆法相结合，利用多媒体图像处理技术，设计了一种圆度误差的微机自动测量系统，实现了非接触、远距离快速测量，提高了测量精确度，为某些特殊工件的测量提供了一套实用的测量方法。     

BP网络进行0-9十个数字图像的识别

在BP算法和数字图像处理技术的基础上,本文在MATLAB软件环境下提取Word文档中26种字体的0-9十个数字的图像,使用MATLAB神经网络工具箱及图像处理工具箱进行数字的识别,给出了较详细的处理步骤及相关程序,并比较了各种识别算法的收敛速度和识别率。     

Numerical study on flow fields and aerodynamics of tilt rotor aircraft in conversion mode based on embedded grid and actuator model

A method combining rotor actuator disk model and embedded grid technique is presented in this paper, aimed at predicting the flow fields and aerodynamic characteristics of tilt rotor aircraft in conversion mode more efficiently and effectively. In this method, rotor's influence is considered in terms of the momentum it impacts to the fluid around it; transformation matrixes among different coordinate systems are deduced to extend actuator method's utility to conversion mode flow fields' calculation. Meanwhile, an embedded grid system is designed, in which grids generated around fuselage and actuator disk are regarded as background grid and minor grid respectively, and a new method is presented for ‘donor searching' and ‘hole cutting' during grid assembling. Based on the above methods, flow fields of tilt rotor aircraft in conversion mode are simulated, with threedimensional Navier–Stokes equations discretized by a second-order upwind finite-volume scheme and an implicit lower–upper symmetric Gauss–Seidel(LU-SGS) time-stepping scheme. Numerical results demonstrate that the proposed CFD method is very effective in simulating the conversion mode flow fields of tilt rotor aircraft.     

星载SAR在轨成像实时处理算法研究

星载合成孔径雷达(SAR)分辨率和幅宽的不断提高,其产生的原始数据率越来越大,采用在轨实时成像处理形成图像,在图像域再进行传统的图像数据处理和传输,有助于降低星-地数据传输速率,为了提高星载SAR在轨成像处理的实时性,文章分析了星上特殊条件对星载SAR处理算法实时性所提出的约束,对RD、波束域、CS等经典的星载SAR成像处理算法的运算量进行了比较,以CS算法为例,研究了相位补偿因子对CS成像处理算法的实时性影响,提出了一种补偿因子区域不变的CS成像算法,它极大地减少了成像处理算法的运算量,并通过仿真实验结果验证了该算法的有效性。