基于OPRA的位置推理及三维方位模型的研究

被引量 : 0次 | 上传用户:safe110a
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
空间推理是人工智能、行为识别、GIS、机器人导航、模式识别、自然语言处理等领域的重要内容[1]。目前空间推理的研究,主要是针对单一空间关系、某一静态空间对象及二维空间中的对象进行表达与推理。然而现实中,空间信息大多都是动态变化的,涉及多方面空间关系,随着空间推理应用研究的深入需要研究三维空间中的方位关系。OPRA(the oriented point relation algebra)的理论和应用研究已经成熟,但只是针对OPRA单方面方位关系及二维空间中进行研究。本文在OPRA基础上,给出了结合多方面空间关系的位置推理及在三维空间中的方位关系模型。位置关系的研究只是针对静态、小范围内的空间关系的推理,本文提出的位置推理能够应用到大范围、动态场景中;空间对象是位于三维空间中,不仅有平面上的方位关系,还需要研究高度上的方位关系,本文在二维OPRA基础上,研究了三维相对方位关系模型3DOPRA,并将此模型形式化表示汽车导航问题。具体工作如下:(1)总结、分析了现有的相对方位关系模型、距离关系模型、三维方位关系模型的研究现状,给出本文的研究目的和意义。(2)介绍了本文工作相关的背景知识;首先简单介绍了几种常见的点对象间的相对方位关系模型;其次详细介绍了方位点关系代数、相对运动方位关系模型、定性距离关系;最后给出关系运算的基本概念。(3)首先以运动方向为方位点的内部方向,将运动对象方向模型、方位点模型进行结合,通过相应的角度值分析运动对象方向模型、方位点模型之间的联系;其次组合了距离模型,给出了结合运动对象方向模型、方位点模型、距离模型的位置模型,并通过方位点的相对方位关系求得进行距离复合的角度范围,给出位置推理算法。(4)使用xoy平面相对方位和z轴相对方位组合表示三维空间中点对象间相对方位关系;并通过定义了能表达xoy平面和z轴相对方位信息的两个相对角得到3DOPRAm模型;并给出其多粒度下的形式化定义及逆关系。为了说明3DOPRAm模型在实际中的应用,给出了3DOPRAm模型的概念邻域;最后将其基于动作的邻域关系对汽车导航问题进行形式化表示。(5)设计并实现了位置推理算法及三维相对方位关系的演示系统。本文在OPRA基础上提出了位置关系推理,对空间对象进行建模不在局限于静态对象,可以对运动对象进行建模,而且位置模型能够给出对象间更加精确的位置信息,结合方位关系和距离关系能够对大范围空间场景进行描述。OPRA模型只是针对平面中运动对象,实际中需要对例如行驶在立交桥、空中飞行的三维空间对象进行建模,本文提出的三维相对方位关系模型能够细致合理地表达三维空间中点对象间的相对方位关系,使对象的运动不在局限于平面空间中。
其他文献
群机器人系统是由数量众多,功能和结构相对简单的自主移动机器人所组成的系统,可通过有限的感知和交互,协作完成单个机器人所不能胜任的任务,具有鲁棒性、灵活性和规模可伸缩
面子问题在中国社会根植已久,它在某种意义上决定了个体的行为表现,从而无所不在地影响着社会交往。然而,鉴于面子概念的复杂性和抽象性,长期以来与面子相关的研究仍然只停留
社会神经经济学是在21世纪才开始蓬勃发展的神经经济学的一个重要分支,是在神经学层面上对社会情境下个体与个体在经济活动中各种交互的研究。通过探寻人们各种社会行为背后
农民是城镇化的主体,搞好新型职业农民教育,培育新型职业农民,提升职业农民素质,是提升城镇化质量的根本和关键。在新型城镇化进程中,由于职业农民具有进城与留村两个去向,职
政府权威的树立与维护无疑是政府执法的关键与保障。权威总是与权力相关联,权力是政府权威生成的重要基础,政府的权力来源于法律的授予。但权力并不等于权威,因为权力具有明
鉴于当前水环境的水质不断恶化的突出问题,开展有效的水质管理,合理规划污染排放,改善水体环境,具有重大意义。水污染规划控制系统固有的复杂性和不确定性特征给水质规划模型
通过对中美两国高等学校高水平运动队机构管理和运动员管理的比较研究,发现有较强的互补性。为我们进一步探索市场经济条件下如何办好高校高水平运动队,为建立有中国特色的高
过渡金属催化的烷基亲电试剂参与的偶联反应,由于直接涉及饱和碳为中心的成键反应,是现代有机合成中构建复杂分子的重要方法。本论文首先在第一章主要综述了镍催化烷基亲电试
近些年,经过汉语国际推广事业的不断展开,以及一线汉语教学工作人员的辛勤工作,汉语的足迹已经遍布世界的每一个角落。随之而来的是,在很多地区和国家,汉语的地位被逐渐提高,甚至被
战略性新兴产业对国民经济发展起着关键支撑作用,是未来国民经济支柱产业的孕育者,也代表着未来科技和产业发展新方向。战略性新兴产业的兴起与发展不仅为民营企业提供了契机