动态环境下方位关系及其与拓扑关系结合推理的研究

被引量 : 0次 | 上传用户:mimidong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
时空知识的建模是人工智能亟待解决的最重要问题之一。在现实世界中,时空知识大多随时间动态变化,且这些动态变化的时空知识在机器人导航、自动规划等领域具有广泛的应用。再有,处理实际问题时,仅考虑单方面空间关系是不够的,通常要综合考虑多方面空间关系。如GIS查询中,常会出现多种空间关系结合的查询。因此为了使对动态场景的描述更加准确,需要对多方面关系结合模型进行研究。已有研究主要集中在动态环境下简单对象间拓扑关系,缺少方位关系以及拓扑、方位结合关系的研究。关于动态环境下方位以及拓扑、方位相结合的代表性工作有Rupam对运动事件的建模以及Marco结合RCC8和方位关系概念邻域图对区域拓扑-方位关系的连续变换进行描述与推理。然而Rupam方位关系模型ROR复合表和概念邻域图存在问题,Marco拓扑-方位结合关系模型RCC8-CD的复合结果及概念邻域图也不够完整。针对RCC8-CD关系复合结果和概念邻域图不够完整以及ROR关系复合表和概念邻域图所存在的问题,我们对ROR关系模型中复合表及概念邻域图进行了完善;基于RCC8-CD模型的构建方法,我们将拓扑关系模型RCC8与方位关系模型ROR相结合,得到拓扑-方位结合关系模型RCC8-ROR;给出ROR和RCC8-ROR关系模型在动态环境下的推理算法。本文主要进行了如下几方面的工作:(1)分析动态环境下方位关系以及拓扑、方位结合关系的研究现状,介绍了本文的研究背景和意义。(2)介绍本文所涉及的理论基础知识。其中包括Allen提出的时间区间关系、Marco拓扑-方位结合关系模型RCC8-CD、Rupam方位关系模型ROR以及Freksa概念邻域结构等。(3)对ROR关系模型中复合表及概念邻域图进行完善并给出动态环境下ROR关系推理算法。首先我们提出ROR关系静态推理算法,并给出复合表;之后提出ROR概念邻域关系自动生成算法并构建其概念邻域图;然后将ROR关系复合表和概念邻域图与Rupam的进行比较;最后给出动态环境下ROR关系推理算法。(4)基于RCC-CD模型的构建方法,将ROR与RCC8相结合,从而得到拓扑-方位结合关系模型RCC8-ROR。我们首先给出RCC8-ROR模型的定义;之后给出RCC8-ROR完备互斥关系集合;在此基础上,提出RCC8-ROR关系静态推理算法,给出复合表;提出RCC8-ROR概念邻域关系自动生成算法并构建其概念邻域图;然后给出动态环境下RCC8-ROR关系推理算法;最后通过一个应用实例,将RCC8-ROR动态推理结果与ROR的进行比较。(5)设计并实现ROR和RCC8-ROR关系推理结果的演示系统。方位关系和拓扑关系在空间推理中占有重要地位。随着空间推理在实际应用中的不断深入,仅考虑单方面空间关系并不能满足实际需求,通常需要结合不同空间关系进行推理。动态时空知识的表示与推理已逐渐成为研究热点,但已有工作缺少方位关系以及拓扑、方位结合关系的研究。本文利用矩形代数以及Freksa的概念邻域结构,对Rupam方位关系模型ROR复合表及概念邻域图进行完善并给出动态环境下ROR关系推理方法。基于RCC8-CD模型的构建方法,本文提出了拓扑-方位结合关系模型RCC8-ROR,并对其在动态环境下的推理问题展开了研究。
其他文献
随着网络广告的迅速发展,与伦理相关的问题不断出现。主要原因是因为广告客户和设计师受到商业利益的驱使,造成低俗、.虚假、反社会道德的网络广告层出不穷。加之法律法规的
由于人与自然的关系逐步由原来的亲和关系发展成为对立、排斥关系等现象,环境问题成为了20世纪60年代人类社会面临的首要问题。上个世纪60年代,环境伦理学作为一门新的学科受到
随着电信市场逐步开放的时代的到来,电信运营商之间的竞争也随之有愈来愈激烈的态势,为了占据市场,赢得主动,电信运营商纷纷加大营销力度,企业的营销理念逐渐从以产品为中心向以客
从2001年我国第一只开放式基金成立开始,经过短短的10余年时间的发展,到今天我国的开放式基金数量已超过964只,资产净值超过了2.07万亿元。随着我国开放式基金的快速发展,其
本文在对汽车制造企业生产现场进行大量的调查后,并在阅览了大量的有关同期化的中英文参考文献的基础上,建立了含有限暂存区的主、支混流生产线部件成品关联结构,并以此为研究对
企业家是企业的灵魂,是推动经济社会发展的重要动力来源,也是十分稀缺的经济资源。企业家的存在能够有效的提高企业的经营管理水平和经济效益。近年来,我国涌现出一批企业家队伍
目前世界范围内混凝土结构的耐久性问题日益凸显,受到各国科技人员和工业界的普遍重视。荷载和外界环境因素是影响混凝土结构耐久性的主要因素,研究应力及干湿循环条件下混凝土
近段时间,玉林、北流、容县以及广东茂名等地的养猪人,纷纷来到陆川县横山晖旺猪场参观考察,了解猪栏养鱼情况,学习猪栏养鱼技术。猪场负责人陈伟秀对远道而来的客人热情接待
<正>为贯彻落实国务院颁布的《计量发展规划(2013-2020年)》及国家质检总局《计量突发事件应急预案》,切实解决人民群众关注的计量问题,提高计量监管工作的科学性、针对性和
随着流程工业规模化程度的不断提高,控制系统日益成为提高流程工业安全性、产品质量和经济效益的重要手段。控制性能评估与诊断方法能够评价控制系统的表现,追踪和处理问题根