主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
宋小华,欧阳丹彤.一种动态定性空间关系自动规划方法.软件学报,2012,23(10):2564-2571
一种动态定性空间关系自动规划方法
Automated Planning Method for Dealing with Dynamic Qualitative Spatial Relations
投稿时间:2011-05-28  修订日期:2012-01-16
DOI:10.3724/SP.J.1001.2012.04182
中文关键词:  定性空间推理  自动规划  邻域划分图  概念邻域图
英文关键词:qualitative spatial reasoning  automated planning  neighborhood partition graph  conceptualneighborhood graph
基金项目:国家自然科学基金(60973089, 60873148, 61170092, 41001302, 61103091); 吉林省科技发展计划基金(20101501, 20100185, 20090108, 20080107, 201101039); 国家教育部博士点专项基金(20100061110031); 浙江师范大学计算机软件与理论省级重中之重学科开放基金欧盟合作项目(155776-EM-1-2009-1-IT-ERAMUNDUS-ECW-L12); 吉林大学“985工程”研究生创新基金(20080242)
作者单位E-mail
宋小华 吉林大学计算机科学与技术学院, 吉林长春 130012
符号计算与知识工程教育部重点实验室(吉林大学), 吉林长春 130012
空军航空大学数学应用中心, 吉林长春 130022 
 
欧阳丹彤 吉林大学计算机科学与技术学院, 吉林长春 130012
符号计算与知识工程教育部重点实验室(吉林大学), 吉林长春 130012 
ouyangdantong@163.com 
摘要点击次数: 2360
全文下载次数: 2472
中文摘要:
      为解决定性空间关系的规划问题,在概念邻域图的基础上提出描述动作与定性空间关系交互的邻域划分图.基于邻域划分图,提出了定性空间关系自动规划的形式化表示和推理算法,证明了算法的可靠性,并举例说明了新方法的应用.该方法在处理单方面空间关系规划中具有用通用性,在机器人导航方面具有潜在的应用前景.
英文摘要:
      This paper proposes the neighborhood partition graph to describe the relationship between qualitativespatial relations and actions, which is based on conceptual neighborhood graphs. The new approach is used toaddress the problem of automated planning about qualitative spatial relations. Using neighborhood partition graph,the representation and reasoning for automated planning of qualitative spatial relations is proposed. Finally, thecorrectness of the algorithm is proved with an example to describe the application. The new approach is dealsenough with dynamic qualitative spatial relations, and it has potential application in robot navigation.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利