首页 | 本学科首页   官方微博 | 高级检索  
     

基于动作的动态空间推理
引用本文:谢玉枚,高海燕. 基于动作的动态空间推理[J]. 计算机与现代化, 2018, 0(3): 13. DOI: 10.3969/j.issn.1006-2475.2018.03.003
作者姓名:谢玉枚  高海燕
基金项目:福建省教育厅项目(JAT170631)
摘    要:动态空间关系的表示和推理一直以来都是定性空间推理中的研究重点。通过用矩形关系来表示空间原语实体为区域的定性空间关系,对Bhatt定义的动态空间系统进行细化和扩展,定义空间实体的8个移动动作,并给出拥有多个空间实体的空间场景下区间关系在不同动作作用下的状态转移图和状态转移表,指出状态转移图和概念邻域图的区别。用一个元组对空间场景进行形式化表示,定义动态空间系统中的一个基本任务,即历史场景在空间实体动作作用下推出新空间场景,给出这个任务的解决方法,指出方法的局限和不足,同时给出一个应用场景。

关 键 词:动态空间系统  空间推理  空间场景  动作  状态转移图  
收稿时间:2018-04-03

Dynamic Spatial Reasoning Based on Action
XIE Yu-mei,GAO Hai-yan. Dynamic Spatial Reasoning Based on Action[J]. Computer and Modernization, 2018, 0(3): 13. DOI: 10.3969/j.issn.1006-2475.2018.03.003
Authors:XIE Yu-mei  GAO Hai-yan
Abstract: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.
Keywords:dynamic spatial system  spatial reasoning  spatial situation  action  state transition graph  
点击此处可从《计算机与现代化》浏览原始摘要信息
点击此处可从《计算机与现代化》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号