A Logic of Directions

Heshan Du, Natasha Alechina, Anthony G. Cohn

IJCAI 2020 pp. 1695-1702

doi:10.24963/IJCAI.2020/235 /ijcai/2020/du2020ijcai-logic/

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.

PDF IJCAI Semantic Scholar

Cite

Text

Du et al. "A Logic of Directions." International Joint Conference on Artificial Intelligence, 2020. doi:10.24963/IJCAI.2020/235

Markdown

[Du et al. "A Logic of Directions." International Joint Conference on Artificial Intelligence, 2020.](https://mlanthology.org/ijcai/2020/du2020ijcai-logic/) doi:10.24963/IJCAI.2020/235

BibTeX

@inproceedings{du2020ijcai-logic,
  title     = {{A Logic of Directions}},
  author    = {Du, Heshan and Alechina, Natasha and Cohn, Anthony G.},
  booktitle = {International Joint Conference on Artificial Intelligence},
  year      = {2020},
  pages     = {1695-1702},
  doi       = {10.24963/IJCAI.2020/235},
  url       = {https://mlanthology.org/ijcai/2020/du2020ijcai-logic/}
}