拡張物体間の定性方向・距離推論のためのASPフレームワーク
Reasoning about Qualitative Direction and Distance between Extended Objects using Answer Set Programming
拡張物体間の定性的な方向と距離の関係を表現・推論するため、Cardinal Directional Calculusを拡張したnCDCとnCDC+を提案し、ASPベースの一貫性検査や関係推論の枠組みを構築した論文。
分類: cs.AI, cs.LO, cs.RO
原文アブストラクト
In this thesis, we introduce a novel formal framework to represent and reason about qualitative direction and distance relations between extended objects using Answer Set Programming (ASP). We take Cardinal Directional Calculus (CDC) as a starting point and extend CDC with new sorts of constraints which involve defaults, preferences and negation. We call this extended version as nCDC. Then we further extend nCDC by augmenting qualitative distance relation and name this extension as nCDC+. For CDC, nCDC, nCDC+, we introduce an ASP-based general framework to solve consistency checking problems, address composition and inversion of qualitative spatial relations, infer unknown or missing relations between objects, and find a suitable configuration of objects which fulfills a given inquiry.