一种复杂区域层次定性空间推理方法

摘要

定性空间推理在人工智能、地理信息系统、机器人等领域中有着非常重要的研究价值.在复杂区域的邻域连接图的基础上提出一种层次定性空间推理模型与方法.基于复杂区域的邻域连接图定义了一种邻域层次矩阵,可两两互斥并完备地表示复杂区域中n个成分间的连接关系,以此给出一种层次定性空间推理方法和启发式推理算法.利用该方法对机器人与障碍物的层次关系进行模拟,对制定机器人避障方案提供依据.从理论和实践上验证了该方法的有效性.