复杂空间关系模型及空间描述逻辑中若干问题的研究

被引量 : 0次 | 上传用户:jusso
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
日常生活中空间信息无处不在,空间信息的表示和推理一直是人工智能领域的重要研究内容和研究热点。定性空间推理通过定性的描述和推理方法,研究空间对象间的空间关系以及空间对象所具有的部分基本特性,其中空间关系是指空间目标之间的一些具有空间特性的关系,包括方位关系、拓扑关系和距离关系等,它是空间推理的重要研究内容,在计算机视觉、地理信息系统(GIS)、自治机器人高级导航和空间数据库等领域都有广泛的应用。近年来,空间信息处理领域已取得众多研究成果。但也存在一些问题,现有空间信息的处理大多是在理想化的条件下,这使得其研究结果只能应用于简单的空间环境。而实际应用中空间信息是复杂的,复杂空间信息的处理目前受到人们的广泛关注。本文针对复杂空间关系和模糊空间信息两个问题展开研究。目前空间关系的研究大多针对二维平面、简单对象,并且每种模型只处理单一种类的空间关系。而现实世界的空间是三维的,空间对象也呈现出各种复杂性(例如带洞、有多个组成部分等),并且是多种空间关系并存的(例如点/线、线/面、面/面、面/体等多种关系并存)。我们将呈现上述种种复杂性的空间关系称为复杂空间关系。在实际应用中,这些复杂空间关系的描述不当往往会导致空间信息提取的偏差,直接影响地理信息系统、图像检索等领域的应用结果。显然,简单空间关系模型不适合用来处理复杂空间关系。因此提出更符合人们认知的、能反映实际空间复杂性的空间关系模型具有更大的意义,该方面的研究尚处于起步阶段。此外,空间描述逻辑是处理空间信息的有力工具。由于人类语言表达、认知、信息采集技术等因素的限制,空间信息往往是模糊的。而且在许多实际应用问题中,对象属于概念的隶属程度往往不易确定,而区间值隶属度相对而言较易获得,判断、推理所产生的结果用区间值来表示更符合人类认知的模糊性和不确定性。因此,空间描述逻辑的区间值模糊扩展成为当前的一个研究方向。针对上述两个问题,本文做了如下两方面工作:(1)在复杂空间关系模型方面:①提出了比经典9-交集模型表达能力更强的带洞区域间拓扑关系模型D9-交集模型;②提出了能统一表达三维空间中多种空间对象间方位关系的模型3D-SOA;③提出了比TPCC更符合人类认知的能表达三维空间中带视点的相对方位关系模型3DTPCC。(2)在模糊空间信息处理方面:提出可以对空间语义Web上区间值模糊信息进行描述和推理的区间值模糊描述逻辑IF-ALCN和IF-ALCRP(D)。本文的主要研究结果如下:(1)带洞区域间拓扑关系模型——D9-交集模型针对带洞区域间拓扑关系的表达和推理,对9-交集模型进行扩展,用编码代替原来的矩阵元素,得到D9-交集模型,并给出了用于判定D9-交集矩阵的有效性算法;基于D9-交集模型,给出计算空间场景相似性的算法;最后采用分解组合的推理思想讨论了D9-交集模型的推理问题。通过实例比较可知,相对于9-交集模型,D9-交集模型能区分更多的拓扑关系,对带洞区域间拓扑关系的表达更细致,其表达能力强于9-交集模型。(2)三维空间中混合对象间方位关系模型3D-SOA基于点代数、区间代数等理论,本文首先给出了三维空间中存在多种空间对象(点、线、面、体),定义了它们之间的方位关系及关系的基本运算(逆、交和复合),得到新的空间方位关系模型3D-SOA,讨论了3D-SOA约束网络的可满足性问题,并给出一个易处理子集及其一致性判定算法。与已有三维方位关系模型相比,该模型实现了三维空间中点/点、点/线、点/面、点/体、线/线、线/面、面/面、面/体、体/体九种方位关系的统一表达和推理。(3)三维空间中的相对方位关系模型3DTPCC相对方位关系是指带有视点的一类方位关系,在机器人导航中有重要的应用。本文以点为空间基元,扩展经典二维相对方位关系模型TPCC,通过新的相对半径和相对角对空间进行划分,表达了相对方位和相对距离两种空间信息,得到125种三元关系;并给出了这些关系的形式化定义及其逆关系;最后通过将该模型应用于描述机器人的动作,说明了3DTPCC的建模更符合人们的认知,可以表达三维空间中的相对方位关系,描述比二维的TPCC更符合现实世界。(4)区间值模糊描述逻辑IF-ALCN和IF-ALCRP(D)人们对空间信息的感知往往是一个范围,区间值表达更符合人们的认知习惯。针对空间中的区间值模糊信息的表达和推理,本文首先对经典描述逻辑ALCN进行区间值模糊扩展,得到模糊描述逻辑IF-ALCN,给出其语法、语义和ABox的一致性检测算法及该算法的性质;采用IF-ALCN的研究思路,我们基于区间模糊理论扩展了空间描述逻辑ALCRP(D),得到区间值模糊空间描述逻辑IF-ALCRP(D),给出了新的语法、语义和推理规则,并讨论了其推理算法的性质。
其他文献
利用以拉伸流场为主的叶片挤出机(VE)和以剪切流场为主的双螺杆挤出机(TSE)分别制备了不同组分比的动态硫化三元乙丙橡胶/聚丙烯(EPDM/PP)热塑性弹性体。通过对2种流场作用下
幸福是人生最美好的存在状态,一个人只有对明天怀着美好的憧憬和无限的希望,才会感受到生活源源不断的动力,感受到生活的有滋有味。教师这个群体生活的幸福如何,影响着整个社
介绍了作为微胶囊芯材的无卤阻燃剂——无机阻燃剂、膨胀阻燃剂、氮磷系阻燃剂的分类及优缺点。以微胶囊阻燃剂的包覆壳材料为重点,综述了阻燃剂的无机包覆、有机包覆、双层
石棉作为一种重要的工业材料,在电绝缘、绝热、隔音、摩擦材料、密封材料、增强水泥制品等领域有广泛的应用,但石棉可导致肺癌等恶性肿瘤的死亡率显著升高[1]。慈溪市是我国
介绍了虚空间艺术的定义、性质以及书籍设计中虚空间的内容。结合案例说明了虚空间在书籍设计中的功能性:创造书籍和谐与舒适的视觉美感;使书籍设计的主题突出;引发读者联想和
冠状动脉痉挛是引起不稳定性心绞痛、心律失常、急性心肌梗死(AMI)甚至猝死的重要病因。由于冠状动脉痉挛发作突然,与AMI的关系很难在临床或病理检查中证明,诊断比较困难,因此
企业文化对提升企业活力、增强企业的向心力和凝聚力具有重要作用。而企业文化的主体,亦即企业的主体,是人。人是企业发展的根本因素,要调动人的积极性和能动性就必须构建以人为
教谕文献是阐释作为伦理思想核心内容的“玛阿特”(正义)观念的最基本、最重要的文献。其中所涉及的传统伦理教化内容主要包括三个方面,即关于言行的教导、关于身心的教导以及
表皮生长因子受体(epidermal growth factor receptor,EGFR)是一种具有酪氨酸激酶活性的膜表面蛋白,普遍表达于人体的表皮细胞和基质细胞,并在人类多种肿瘤细胞中高表达。EGF
生产型企业的发展中,技术是核心,自身的管理是关键。如何在加强自身管理的同时,提高企业的行业竞争力,是企业关注的问题。维修备件作为企业库存管理的重要组成部分,是企业关注的重