A Logic of Directions

Heshan Du; Natasha Alechina; Anthony G. Cohn

IJCAI 2020poster0 citations

A Logic of Directions

Heshan Du, Natasha Alechina, Anthony G. Cohn

Abstract

We propose a logic of directions for points (LD) over 2D Euclidean space, which formalises primary direction relations east (E), west (W), and indeterminate east/west (Iew), north (N), south (S) and indeterminate north/south (Ins). We provide a sound and complete axiomatisation of it, and prove that its satisfiability problem is NP-complete.

Knowledge Representation and Reasoning: Qualitative, Geometric, Spatial, Temporal ReasoningKnowledge Representation and Reasoning: Logics for Knowledge RepresentationKnowledge Representation and Reasoning: Knowledge Representation Languages

BibTeX

@inproceedings{ijcai2020p235,
  title     = {A Logic of Directions},
  author    = {Du, Heshan and Alechina, Natasha and Cohn, Anthony G.},
  booktitle = {Proceedings of the Twenty-Ninth International Joint Conference on
               Artificial Intelligence, {IJCAI-20}},
  publisher = {International Joint Conferences on Artificial Intelligence Organization},
  editor    = {Christian Bessiere},
  pages     = {1695--1702},
  year      = {2020},
  month     = {7},
  note      = {Main track},
  doi       = {10.24963/ijcai.2020/235},
  url       = {https://doi.org/10.24963/ijcai.2020/235},
}