吉林大学学报(工学版) ›› 2017, Vol. 47 ›› Issue (4): 1238-1243.doi: 10.13229/j.cnki.jdxbgxb201704032
王生生1, 王创峰2, 谷方明1
WANG Sheng-sheng1, WANG Chuang-feng2, GU Fang-ming1
摘要: 由于目前的有向点方向代数(OPRA)推理只关注3个空间对象的静态关系推理,本文针对n个对象的方向关系定义了OPRA方向关系网络的时空推理问题。基于约束传播和概念领域理论,利用OPRA关系之间的空间约束和时间演变规律,给出了OPRA方向关系网络时空推理算法,解决了n个对象间动态OPRA关系的推理问题。本文算法可以应用于机器人导航、无人机导航、舰艇导航、战场分析等领域。
中图分类号:
[1] Duboisset M, Pinet F, Kang M A, et al. A general framework to implement topological relations on composite regions[C]//International Conference on Database and Expert Systems Applications, Berlin,2007: 823-833. [2] Shen J, Wu M, Lv G, et al. Topological relationships calculation for 3D curves data set based on monotone chains[C]//The 18th International Conference on Geoinformatics,Beijing, China, 2010: 1-5. [3] Cohn A G. Qualitative spatial representation and reasoning techniques[C]//Annual Conference on Artificial Intelligence, Berlin, 1997: 1-30. [4] Moratz R. Representing relative direction as a binary relation of oriented points[C]//ECAI, 2006: 407-411. [5] Wang S, Liu D, Zhang C, et al. Representation, reasoning and similar matching for detailed topological relations with DTString[J]. Information Sciences, 2014, 276(1): 255-277. [6] Park S H, Ryu K H. Fast similarity search for protein 3D structure databases using spatial topological patterns[C]//International Conference on Database and Expert Systems Applications, Berlin,2004: 771-780. [7] Vahidnia M H, Alesheikh A A, Alavipanah S K. A multi-agent architecture for geosimulation of moving agents[J]. Journal of Geographical Systems, 2015, 17(4): 353-390. [8] Cifuentes S, Girón-Sierra J M, Jiménez J. Virtual fields and behaviour blending for the coordinated navigation of robot teams: Some experimental results[J]. Expert Systems with Applications, 2015, 42(10): 4778-4796. [9] Batsakis S, Antoniou G, Tachmazidis I. Reasoning over Spatial Orientation Relations Using Rules[M]. Berlin: Springer,2015: 123-134. [10] Chen J, Cohn A G, Liu D, et al. A survey of qualitative spatial representations[J]. The Knowledge Engineering Review, 2015, 30(1): 106-136. [11] Mossakowski T, Moratz R. Relations between spatial calculi about directions and orientations[J]. Journal of Artificial Intelligence Research, 2015, 54(1): 277-308. [12] 欧阳继红,祝东红,富倩,等. 基于 OPRA_ m 的三维相对方位关系模型[J]. 吉林大学学报: 工学版, 2015, 45(5): 1535-1540. Ouyang Ji-hong, Zhu Dong-hong, Fu Qian, et al. Model for three-directional relative directions based on OPRA_ m [J]. Journal of Jilin University (Engineering and Technology Edition), 2015, 45(5): 1535-1540. [13] Mossakowski T, Moratz R. Qualitative reasoning about relative direction of oriented points[J]. Artificial Intelligence, 2012,180(1):34-45. [14] Wang S, Liu Y, Liu D, et al. Multi-granularity and metric spatial reasoning[J]. Expert Systems with Applications, 2014, 41(6): 3116-3133. [15] Li S, Liu W, Wang S. Qualitative constraint satisfaction problems: an extended framework with landmarks[J]. Artificial Intelligence, 2013, 201(1): 32-58. [16] Dylla F, Wallgrün J O. Qualitative spatial reasoning with conceptual neighborhoods for agent control[J]. Journal of Intelligent and Robotic Systems, 2007, 48(1): 55-78. [17] Freksa C. Temporal reasoning based on semi-intervals[J]. Artificial Intelligence, 1992, 54(1/2): 199-227. |
[1] | 董飒, 刘大有, 欧阳若川, 朱允刚, 李丽娜. 引入二阶马尔可夫假设的逻辑回归异质性网络分类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1571-1577. |
[2] | 顾海军, 田雅倩, 崔莹. 基于行为语言的智能交互代理[J]. 吉林大学学报(工学版), 2018, 48(5): 1578-1585. |
[3] | 王旭, 欧阳继红, 陈桂芬. 基于垂直维序列动态时间规整方法的图相似度度量[J]. 吉林大学学报(工学版), 2018, 48(4): 1199-1205. |
[4] | 张浩, 占萌苹, 郭刘香, 李誌, 刘元宁, 张春鹤, 常浩武, 王志强. 基于高通量数据的人体外源性植物miRNA跨界调控建模[J]. 吉林大学学报(工学版), 2018, 48(4): 1206-1213. |
[5] | 黄岚, 纪林影, 姚刚, 翟睿峰, 白天. 面向误诊提示的疾病-症状语义网构建[J]. 吉林大学学报(工学版), 2018, 48(3): 859-865. |
[6] | 李雄飞, 冯婷婷, 骆实, 张小利. 基于递归神经网络的自动作曲算法[J]. 吉林大学学报(工学版), 2018, 48(3): 866-873. |
[7] | 刘杰, 张平, 高万夫. 基于条件相关的特征选择方法[J]. 吉林大学学报(工学版), 2018, 48(3): 874-881. |
[8] | 王旭, 欧阳继红, 陈桂芬. 基于多重序列所有公共子序列的启发式算法度量多图的相似度[J]. 吉林大学学报(工学版), 2018, 48(2): 526-532. |
[9] | 杨欣, 夏斯军, 刘冬雪, 费树岷, 胡银记. 跟踪-学习-检测框架下改进加速梯度的目标跟踪[J]. 吉林大学学报(工学版), 2018, 48(2): 533-538. |
[10] | 刘雪娟, 袁家斌, 许娟, 段博佳. 量子k-means算法[J]. 吉林大学学报(工学版), 2018, 48(2): 539-544. |
[11] | 曲慧雁, 赵伟, 秦爱红. 基于优化算子的快速碰撞检测算法[J]. 吉林大学学报(工学版), 2017, 47(5): 1598-1603. |
[12] | 李嘉菲, 孙小玉. 基于谱分解的不确定数据聚类方法[J]. 吉林大学学报(工学版), 2017, 47(5): 1604-1611. |
[13] | 邵克勇, 陈丰, 王婷婷, 王季驰, 周立朋. 无平衡点分数阶混沌系统全状态自适应控制[J]. 吉林大学学报(工学版), 2017, 47(4): 1225-1230. |
[14] | 马淼, 李贻斌. 基于多级图像序列和卷积神经网络的人体行为识别[J]. 吉林大学学报(工学版), 2017, 47(4): 1244-1252. |
[15] | 周炳海, 彭涛. 混流装配线准时化物料配送调度优化[J]. 吉林大学学报(工学版), 2017, 47(4): 1253-1261. |
|