基于动作的动态空间推理

doi:10.3969/j.issn.1006-2475.2018.03.003

计算机与现代化

基于动作的动态空间推理

(1.福建江夏学院电子信息科学学院,福建福州350108;2.厦门学院电气与自动化学院,福建厦门361024)

收稿日期:2017-09-28 出版日期:2018-04-03 发布日期:2018-04-03
作者简介:谢玉枚(1986-),女,福建上杭人,福建江夏学院电子信息科学学院助教,硕士,研究方向:组合数学,数据并行,定性时空推理,数据挖掘; 高海燕(1986-),女,厦门学院电气与自动化学院讲师,博士,研究方向:并行计算,预测控制理论及其应用。
基金资助:
福建省教育厅项目(JAT170631)

Dynamic Spatial Reasoning Based on Action

(1. College of Electronics and Information Science, Fujian Jiangxia University, Fuzhou 350108, China;
2. School of Electrical Engineering and Automation, Xiamen University of Technology, Xiamen 361024, China)

Received:2017-09-28 Online:2018-04-03 Published:2018-04-03

摘要/Abstract

摘要： 动态空间关系的表示和推理一直以来都是定性空间推理中的研究重点。通过用矩形关系来表示空间原语实体为区域的定性空间关系，对Bhatt定义的动态空间系统进行细化和扩展，定义空间实体的8个移动动作，并给出拥有多个空间实体的空间场景下区间关系在不同动作作用下的状态转移图和状态转移表，指出状态转移图和概念邻域图的区别。用一个元组对空间场景进行形式化表示，定义动态空间系统中的一个基本任务，即历史场景在空间实体动作作用下推出新空间场景，给出这个任务的解决方法，指出方法的局限和不足，同时给出一个应用场景。

关键词: 动态空间系统, 空间推理, 空间场景, 动作, 状态转移图

Abstract: Dynamic spatial relations representation and reasoning have always been a focus of research in qualitative spatial reasoning. In this paper, the qualitative spatial relation of spatial primitive area is represented by rectangle relation. Some elaboration and extension are made for dynamic spatial system defined by Bhatt. Eight moving actions are defined for spatial entity, and the state transition graph and the state transition table are given under different actions for interval relation in spatial situation with multiple spatial entities. A tuple is used to formalize spatial situation, a basic missions is defined in dynamic spatial system, what the new spatial situation is when an entity takes action in the history situation. The method to solve the missions is given, and the limitation and shortages of the method are also presented. Furthermore, an application situation is given in this paper.

Key words: dynamic spatial system, spatial reasoning, spatial situation, action, state transition graph

中图分类号:

TN182

谢玉枚1,高海燕2. 基于动作的动态空间推理[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2018.03.003.

XIE Yu-mei1, GAO Hai-yan2. Dynamic Spatial Reasoning Based on Action[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2018.03.003.

参考文献

［1］ Bhatt M, Loke S. Modelling dynamaic spatial systems in the situation calculus［J］. Spatial Cognition and Computation, 2008,8(1-2):86-130.
［2］ Bhatt M, Guesgen H, Wolfl S, et al. Qualitative spatial and temporal reasoning: Emerging applications,trends,and directions［J］. Spatial Cognition & Computation, 2011,11(1):1-14.
［3］ Freksa C. Conceptual neighborhood and its role in temporal and spatial reasoning［M］// Decision Support Systems and Qualitative Reasoning. 1991:181-187.
［4］ Egenhofer M J, Al-Taha K K. Reasoning about gradual changes of topological relationships［M］// Theories and Methods of Spatio-temporal Reasoning in Geographic Space. 1992:196-219.
［5］ Rajagoplan R. A model for integrated qualitative spatial and dynamic reasoning about physical systems［C］// Proceedings of the 12th National Conference on Artificial Intelligence(AAAI-94). 1994:1411-1417.
［6］ Dylla F, Moratz R. Exploiting qualitative spatial neighborhoods in the situation calculus［C］// Proceedings of the 4th International Conference on Spatial Cognition IV Reasoning, Action, Interaction. 2004:304-332.
［7］ Bhatt M, Rahayu W, Sterling G. Qualitative spatial reasoning with topological relations in the situation calculus［C］// Proceedings of the 19th International Florida Artificial Intelligence Research Society Conference. 2006:713-718.
［8］ Delafontaine M, Weghe N V D, Bogaert P， et al. Qualitative relations between moving objects in a network changing its topological relations［J］. Information Sciences, 2008,178(8):1997-2006.
［9］ Bhatt M. Reasoning about Space, actions, and change: A paradigm for applications of spatial reasoning［M］// Qualitative Spatio-temporal Representation and Reasoning: Trends and Future Directions. 2012:284-320.
［10］Bhatt M. Commonsense inference in dynamic spatial systems: Epistemological requirements［C］// The 23rd International Florida Artificial Intelligence Research Society Conference (FLAIRS 2010). 2010:3-20.
［11］Suchan J, Bhatt M, Schultz C. Deeply semantic inductive spatio-temporal learning［C］// The 26th International Conference on Inductive Logic Programming. 2016:73-80.
［12］Waga P A, Bhatt M, Schultz C. ASPMT(QS): Non-monotonic spatial reasoning with answer set programming modulo theories［C］// Proceedings of the 13th International Conference on Logic Programming and Nonmonotonic Reasoning. 2015:488-501.
［13］梁晶晶. 空间推理中多种空间关系结合和时空变化的研究［D］. 西安:西安交通大学， 2011．
［14］Song Xiaohua, Quyang Dantong. Automated planning method for dealing with dynamic spatial relations［J］. Journal of Software, 2012,23(10):2564-2571.
［15］杨帅. 动态空间中运动区间与静止区间统一表达模型的研究［D］. 长春:吉林大学, 2014.
［16］Zhou Yan, Wang Zhe, He Di. Spatial-temporal reasoning of Geovideo data based on ontology［C］// 2016 IEEE International Geoscience and Remote Sensing Symposium (IGARSS). 2016:4470-4473.
［17］Bhatt M, Guesgen H, Hazarika S. Proceedings of the workshop on Spatio-Temporal dynamics(STeDy)［C］// IJCAI 2015: International Joint Conference on Artificial Intelligence(Buenos Aires, Argentina). 2015.

[1]	李德康, 汤进, 王福田, 涂子健, . 基于多源动作信息的手卫生动作质量评估[J]. 计算机与现代化, 2023, 0(12): 87-93.
[2]	潘陈听, 谭晓阳, . 复杂背景下基于深度学习的视频动作识别[J]. 计算机与现代化, 2020, 0(07): 97-103.
[3]	郑轩宇，史畅，崔文成. 基于Kinect的运动训练辅助系统[J]. 计算机与现代化, 2019, 0(08): 12-.
[4]	廖小东，贾晓霞 . 基于改进型C3D神经网络的动作识别技术[J]. 计算机与现代化, 2019, 0(03): 32-.
[5]	王述，王庆，陈洪. 儿童教育游戏模式下眼动交互应用设计及验证[J]. 计算机与现代化, 2018, 0(07): 62-.
[6]	于景华，王庆，陈洪. 基于动作评价算法的体感舞蹈交互系统[J]. 计算机与现代化, 2018, 0(06): 64-.
[7]	董哲宇,汪千军,李万杰,周波. 基于神经网络的人体动作识别方法[J]. 计算机与现代化, 2018, 0(03): 26-.
[8]	韩敏捷. 基于深度学习框架的多模态动作识别[J]. 计算机与现代化, 2017, 0(7): 48-52.
[9]	王蕾. 一种基于示例轨迹的抽象动作树构造方法[J]. 计算机与现代化, 2016, 0(6): 85-90.
[10]	蒋厚明１，胡牧1，吴佳2，苏丹2. 一种基于数据包技术的电力移动作业平台[J]. 计算机与现代化, 2015, 0(12): 95-.
[11]	孟宪伟，黄文培. 基于Kinect的多人场景下的手势识别[J]. 计算机与现代化, 2015, 0(11): 56-59.
[12]	熊俊涛1，刘梓健1，孙宝霞2，俞守华1，陈建国1. 基于视觉技术的手势跟踪与动作识别算法[J]. 计算机与现代化, 2014, 0(7): 75-79.
[13]	苏文瑛;刘艳;李文博. 基于Period的三维人体动作识别研究[J]. 计算机与现代化, 2013, 1(4): 90-94.
[14]	施惟;. 基于话题模型的视频动作识别系统研究[J]. 计算机与现代化, 2013, 1(4): 1-4.
[15]	吴晓雨;张宜春;沈萦华;严先机. 基于动作捕捉技术的民族舞蹈三维数字化方法研究 [J]. 计算机与现代化, 2013, 1(1): 112-114.

基于动作的动态空间推理

Dynamic Spatial Reasoning Based on Action

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价