基于动作的动态空间推理  

Dynamic Spatial Reasoning Based on Action

作　　者：谢玉枚 高海燕[2] XIE Yu-mei;GAO Hai-yan(College of Electronics and Information Science, Fujian Jiangxia University, Fuzhou 350108,China;School of Electrical Engineering and Automation, Xiamen University of Technology, Xiamen 361024,China)

机构地区：[1]福建江夏学院电子信息科学学院,福建福州350108 [2]厦门理工学院电气与自动化学院,福建厦门361024

出　　处：《计算机与现代化》2018年第3期13-19,共7页Computer and Modernization

基　　金：福建省教育厅项目(JAT170631)

摘　　要：动态空间关系的表示和推理一直以来都是定性空间推理中的研究重点。通过用矩形关系来表示空间原语实体为区域的定性空间关系,对Bhatt定义的动态空间系统进行细化和扩展,定义空间实体的8个移动动作,并给出拥有多个空间实体的空间场景下区间关系在不同动作作用下的状态转移图和状态转移表,指出状态转移图和概念邻域图的区别。用一个元组对空间场景进行形式化表示,定义动态空间系统中的一个基本任务,即历史场景在空间实体动作作用下推出新空间场景,给出这个任务的解决方法,指出方法的局限和不足,同时给出一个应用场景。Dynamic spatial relations representation and reasoning have always been a focus of research in qualitative spatial reasoning.In this paper,the qualitative spatial relation of spatial primitive area is represented by rectangle relation.Some elaboration and extension are made for dynamic spatial system defined by Bhatt.Eight moving actions are defined for spatial entity,and the state transition graph and the state transition table are given under different actions for interval relation in spatial situation with multiple spatial entities.A tuple is used to formalize spatial situation,a basic missions is defined in dynamic spatial system,what the new spatial situation is when an entity takes action in the history situation.The method to solve the missions is given,and the limitation and shortages of the method are also presented.Furthermore,an application situation is given in this paper.

关 键 词：动态空间系统 空间推理 空间场景 动作 状态转移图 

分 类 号：TN182[电子电信—物理电子学]