| 三个简单区域间的拓扑关系的推理及应用模型简 |
| |
| 引用本文： | 李健,欧阳继红,廖梦兰.三个简单区域间的拓扑关系的推理及应用模型简[J].电子学报,2014,42(1):125-129. |
| |
| 作者姓名： | 李健 欧阳继红 廖梦兰 |
| |
| 作者单位： | 1. 吉林农业大学信息技术学院, 吉林长春 130118;2. 吉林大学计算科学与技术学院, 吉林长春 130012;3. 吉林大学教育部符号计算与知识工程重点实验室, 吉林长春 130012 |
| |
| 基金项目： | 国家自然科学基金（No.61170092，No.61133011，No.60973088，No.60973089，No.61103091，No.11071026）；吉林省科技发展计划（No.20130522110JH） |
| |
| 摘 要： | 本文通过将经典4-交集模型扩展得到8-交集体模型，对三个简单区域间的关系进行表示，并具体得到了三个简单区域间实际存在的109种拓扑关系图.通过对三个简单区域间的109种拓扑关系进行研究，建立了拓扑关系的推理系统，给出了拓扑关系复合表，进而给出了109种拓扑关系的概念邻域图.本文所建立的拓扑关系模型，可用于对机器人与两个指定障碍物间的拓扑关系进行定性模拟，对制定机器人的避障机制具有一定的指导意义.
|
| 关 键 词： | 定性空间推理 三个简单区域 机器人避障 |
| 收稿时间： | 2012-04-05 |
A Model of Reasoning and Application for the Topological Relation Among Three Simple Regions |
| |
| LI Jian,OUYANG Ji-hong,LIAO Meng-lan.A Model of Reasoning and Application for the Topological Relation Among Three Simple Regions[J].Acta Electronica Sinica,2014,42(1):125-129. |
| |
| Authors: | LI Jian OUYANG Ji-hong LIAO Meng-lan |
| |
| Institution: | 1. College of Information Technology, Jilin Agricultural University, Changchun, Jilin 130118, China;2. College of Computer Science and Technology, Jilin University, Changchun, Jilin 130012, China;3. Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun, Jilin 130012, China |
| |
| Abstract: | In this article,we got the 8- intersection model by extending the classic 4-intersection model,to represent the topological relation among three simple regions,and we specially obtained 109 kinds of topological relations among three simple regions.By researching 109 kinds of topological relations among three simple regions,we established the reasoning system of topological relation and gave the composite table.Further,we gave the conceptual neighborhood graph of 109 kinds of topological relations.The proposed topological relation model can be applied to qualitatively simulate the spatial relations between robots with two designated obstacles,which is useful to some extent in developing robot obstacle avoidance mechanism. |
| |
| Keywords: | qualitative spatial reasoning three simple regions robot obstacle avoidance |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
| 点击此处可从《电子学报》下载免费的PDF全文 |
|
