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.     

基于I~2C总线的CPU温度监控系统

随着高性能、高功耗器件在嵌入式领域中广泛应用,温度监控已成为高可靠嵌入式领域研究的热点,采用ADI公司的测温电路ADT7461设计了面向高性能PowerPC处理器的温度监控系统。介绍了ADT7461芯片的功能原理,描述了整个硬件电路的结构。在软件部分阐述了I2C总线协议以及基于I2C总线协议实现的ADT7461寄存器读/写基本操作,针对应用中会面临的实际问题给出了具体解决方法。设计方法对于同类温度监控系统设计有一定的参考意义。     

基于ARM的移动机器人红外测距系统的设计

为实现机器人安全蔽障,设计了一种基于S3C2440A微控制器的红外测距系统,具体介绍了该测距系统的硬件结构、软件设计及其工作原理。S3C2440A内部具有8路模拟信号输入的10位ADC,将红外测距系统测得的模拟信号输入,通过A/D转换后输出。     

通用化测控应答机的设计

文章介绍了测控应答机的现状及研究背景，并对研制中的困难及今后的发展需求进行了分析，提出了通用化测控应答机的设计方案及关键技术，可供通用化测控应答机设计和批量生产参考。     

基于ATML标准的ATS软件建模技术

论述了国外ATML标准体系结构和构成ATML标准所有子模型的描述方法,提出了在现有ATS软件平台基础上,实现兼容ATML标准所需的建模流程设计、模型识别及模型运行流程设计等技术途径,为实现ATS软件平台的通用性、开放性及武器装备各种维护级别的测试资源的共享奠定了技术基础。     

论英语教学中的语感培养策略与方法

随着英语教学改革的深入,语感在教学中越来越受到关注,以至成为英语教学研究的一个新焦点。通过对学生英语学习现状进行分析,提出培养学生英语语感的策略与方法。     

B2C电子商务中信号机制的建立

首先提出双向信息不对称问题是制约B2C电子商务发展的关键,通过对信号传递理论的研究成果进行归纳,总结出建立B2C电子商务中信号机制需要符合的条件,并建立起B2C中信号机制的模型,即企业传递信号—消费者甄别的信号机制和消费者传递信号—企业甄别的信号机制。     

80x86汇编语言安全性编码规则检查工具的设计与实现

从安全性角度提出80x86汇编语言程序的编码规则.通过分析航天型号典型案例.依据型号软件的应用特点,从代码结构、指令使用、中断控制、算法设计等角度对安全性编码规则进行分类,提出具体要求.设计了对应规则的检查方法和检查工具,采用静态分析方法,从软件源代码中提取安全性规则的相关元素,判断代码与规则的符合性,实现规则自动检查.     

浅谈高级语言与FoxBASE＋的连接运行

本文介绍了高级语言与ＦｏｘＢＡＳＥ＋的数据交换和连接运行的几种基本方法。