loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Angelo Montanari 1 ; Isabel Navarrete 2 ; Guido Sciavicco 2 and Alberto Tonon 1

Affiliations: 1 University of Udine, Italy ; 2 University of Murcia, Spain

Keyword(s): Qualitative spatial reasoning, Quantitative spatial reasoning, Cardinal direction relations, Constraint satisfaction problems.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Constraint Satisfaction ; Knowledge Representation and Reasoning ; Symbolic Systems

Abstract: Knowledge representation and reasoning in real-world applications often require to integrate multiple aspects of space. In this paper, we focus our attention on the so-called Rectangular Cardinal Direction calculus for qualitative spatial reasoning on cardinal relations between rectangles whose sides are aligned to the axes of the plane. We first show how to extend a tractable fragment of such a calculus with metric constraints preserving tractability. Then, we illustrate how the resulting formalism makes it possible to represent available knowledge on directional relations between rectangles and to derive additional information about them, as well as to deal with metric constraints on the height/width of a rectangle or on the vertical/horizontal distance between rectangles.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 13.58.36.141

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Montanari, A.; Navarrete, I.; Sciavicco, G. and Tonon, A. (2012). A TRACTABLE FORMALISM FOR COMBINING RECTANGULAR CARDINAL RELATIONS WITH METRIC CONSTRAINTS. In Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART; ISBN 978-989-8425-95-9; ISSN 2184-433X, SciTePress, pages 154-163. DOI: 10.5220/0003747901540163

@conference{icaart12,
author={Angelo Montanari. and Isabel Navarrete. and Guido Sciavicco. and Alberto Tonon.},
title={A TRACTABLE FORMALISM FOR COMBINING RECTANGULAR CARDINAL RELATIONS WITH METRIC CONSTRAINTS},
booktitle={Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART},
year={2012},
pages={154-163},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003747901540163},
isbn={978-989-8425-95-9},
issn={2184-433X},
}

TY - CONF

JO - Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART
TI - A TRACTABLE FORMALISM FOR COMBINING RECTANGULAR CARDINAL RELATIONS WITH METRIC CONSTRAINTS
SN - 978-989-8425-95-9
IS - 2184-433X
AU - Montanari, A.
AU - Navarrete, I.
AU - Sciavicco, G.
AU - Tonon, A.
PY - 2012
SP - 154
EP - 163
DO - 10.5220/0003747901540163
PB - SciTePress