OPRA方向关系网络的时空推理  

Spatio-temporal reasoning for OPRA direction relation network

作　　者：王生生[1] 王创峰[2] 谷方明[1] 

机构地区：[1]吉林大学计算机科学与技术学院,长春130012 [2]吉林大学软件学院,长春130012

出　　处：《吉林大学学报（工学版）》2017年第4期1238-1243,共6页Journal of Jilin University:Engineering and Technology Edition

基　　金：国家自然科学基金项目(61472161;61133011;61402195;61502198;61303132;61202308);吉林省科技发展计划项目(20140101201JC)

摘　　要：由于目前的有向点方向代数(OPRA)推理只关注3个空间对象的静态关系推理,本文针对n个对象的方向关系定义了OPRA方向关系网络的时空推理问题。基于约束传播和概念领域理论,利用OPRA关系之间的空间约束和时间演变规律,给出了OPRA方向关系网络时空推理算法,解决了n个对象间动态OPRA关系的推理问题。本文算法可以应用于机器人导航、无人机导航、舰艇导航、战场分析等领域。Oriented Point Algebra(OPRA)is one of hot topics in qualitative spatial reasoning.Previous researches were mainly focused on spatial reasoning with at most three static objects.However,many scenarios involve more objects and the scenarios may be dynamic.To deal with these problems,the spatio-temporal reasoning of OPRA direction relation network is defined,which is a dynamic reasoning framework for large number of objects.The constraint propagation theory is used to handle the problem of large number,and the conceptual neighborhoods theory is used to handle the dynamic reasoning.An algorithm is proposed to fuse the two issues,which is a solution for the OPRA reasoning problem of n dynamic objects.The method can used in robot navigation,unmanned aerial vehicle navigation,ship navigation and battlefield analysis and so on.

关 键 词：人工智能 时空推理 有向点关系代数 约束传播 概念邻域 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]