一种动态定性空间关系自动规划方法

• 作者: 宋小华 欧阳丹彤
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 定性空间推理 自动规划 邻域划分图 概念邻域图
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 2564-2571
• 页数: 8页
• 分类号: TP181
• 字数: 17117字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2012.04182

摘要

为解决定性空间关系的规划问题,在概念邻域图的基础上提出描述动作与定性空间关系交互的邻域划分图.基于邻域划分图,提出了定性空间关系自动规划的形式化表示和推理算法,证明了算法的可靠性,并举例说明了新方法的应用.该方法在处理单方面空间关系规划中具有用通用性,在机器人导航方面具有潜在的应用前景.