异构定性空间推理

Heterogeneous Qualitative Spatial Reasoning

现有定性空间推理研究主要解决单类对象、单种空间关系的定性约束满足问题.提出了异构定性空间推理概念,它包括不同种类空间关系结合(异构关系)、不同种类空间对象结合(异构对象)和定性定量对象融合三种情况下的空间关系约束满足问题.提出了三种以上异构关系的结合推理,此前工作以研究二元结合为主;给出了异构对象空间推理算法,此前工作仅研究表示模型;研究了定性定量对象融合的空间推理,该问题也可表达为部分解向全局解的扩展.上述研究结果可应用于环境智能和其他领域.

Previous qualitative spatial reasoning （QSR） studies the qualitative constraints satisfaction problem for single rela- tions on single kind of objects.Heterogeneous QSR is proposed, which includes the spatial reasoning for heterogeneous spatial ob- jects, heterogeneous spatial relations and the fusion of qualitative and quantitative objects. The combination of more than three het- erogeneous relations is studied, while the previous works focused on two relations. The reasoning algorithm for heterogeneous objects is given, while previous works only studied the representation models. The spatial reasoning which combines qualitative objects and quantitative objects is put forward. An alternative expression for this problem is the extension from a partial solution to a global solu- tion. These results can be applied to Ambient Intelligence and other applications.