空间方向关系定性推理技术研究进展  

Survey of research on qualitative reasoning with spatial direction relations

作　　者：王淼[1] 方振西 王晓桐 李松[4] 郝忠孝[4] Wang Miao;Fang Zhenxi;Wang Xiaotong;Li Song;Hao Zhongxiao(School of Computer Science,Henan University of Engineering,Zhengzhou 451191,China;School of Computer Science,Zhongyuan University of Technology,Zhengzhou 450007,China;School of Computer Science&Engineering,Central South University,Changsha 410083,China;School of Computer Science&Technology,Harbin University of Science&Technology,Harbin 150080,China)

机构地区：[1]河南工程学院计算机学院,郑州451191 [2]中原工学院计算机学院,郑州450007 [3]中南大学计算机学院,长沙410083 [4]哈尔滨理工大学计算机科学与技术学院,哈尔滨150080

出　　处：《计算机应用研究》2023年第9期2561-2572,共12页Application Research of Computers

基　　金：国家自然科学基金资助项目(61802115,62173126);河南省科技攻关项目(232102210068,232102210156,232102210085);河南省高等学校重点科研项目(23A510018)。

摘　　要：空间方向关系是空间认知中的一个基本概念,在空间数据库、人工智能、机器人等领域发挥着极其重要的作用。随着对空间方向关系研究的不断深入,空间方向关系定性推理受到了广泛关注,逐渐成为研究的热点。为了更进一步地介绍和挖掘空间方向关系推理技术的研究现状,首先,针对现有的推理模型进行详细梳理和总结,对各类模型进行比较和分析,指出了各种模型的特性及适用范围;其次,从二维、三维及不确定性空间对象方向关系的复合、反关系推理、一致性检验以及结合多种空间信息的组合推理等几个方面,对空间方向关系推理相关工作进行了系统性的阐述和分析;最后,分析了目前所面临的挑战,并对其未来发展趋势进行了展望。Spatial direction relation is a basic concept in spatial cognition,which plays an important role in the fields of spatial database,artificial intelligence,robot,and so on.With the researches of spatial direction relation,the qualitative reaso-ning with spatial direction relations has gradually become a hot issue,which has received a lot of attention.In order to further introduce and explore the research status of qualitative spatial reasoning with directions,firstly,this paper combed and summarized the existing models for reasoning with directions in detail,compared and analyzed all kinds of models,and pointed out the characteristics and the applicable scope of all kinds of models.Then,it systematically surveyed the researches of spatial reasoning with direction relations including composition,inversion,consistency checking with direction relations for two-dimensional,three-dimensional and uncertain objects and the researches of compound spatial reasoning based on direction,topology and distance.Finally,this paper discussed the current challenges and potential development trends.

关 键 词：空间方向关系 复合 反关系 一致性检验 组合推理 

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