Hybrid Reasoning About Relative Position and Orientation of Objects and Navigating Agents Using Answer Set Programming
Open Access
- 11 April 2025
- journal article
- Published by Association for the Advancement of Artificial Intelligence (AAAI) in Proceedings of the AAAI Conference on Artificial Intelligence
- Vol. 39 (14) , 14997-15004
Abstract
We study reasoning about relative position, orientation and distance of moving objects in 2D space. We first construct a new hybrid calculus HOPA by augmenting qualitative distance and quantitative constraints into Oriented Point Relation Algebra (OPRA). Then we develop a framework for consistency checking and reasoning with HOPA using Answer Set Programming. This framework can also explain the source of inconsistency, infer new knowledge and generate a layout of objects and their orientation in the discrete space. The framework is capable of reasoning with (un)certain, heterogenous and presumed information. We evaluate efficiency and scalability of our method by computational experiments, and illustrate its applications with sample scenarios from robotic perception and marine navigation.Keywords
This publication has 14 references indexed in Scilit:
- Reasoning about Cardinal Directions between 3-Dimensional Extended Objects using Answer Set ProgrammingTheory and Practice of Logic Programming, 2020
- A Generalised Approach for Encoding and Reasoning with Qualitative Theories in Answer Set ProgrammingTheory and Practice of Logic Programming, 2020
- Answering the “why” in answer set programming – A survey of explanation approachesTheory and Practice of Logic Programming, 2019
- Explaining Inconsistency in Answer Set Programs and Extensions2017
- QRPC: A new qualitative model for representing motion patternsExpert Systems with Applications, 2013
- Qualitative spatial reasoning about relative point positionJournal of Visual Languages & Computing, 2008
- Knowledge Representation, Reasoning and Declarative Problem Solving2003
- Sensor-based navigation of a mobile robot in an indoor environmentRobotics and Autonomous Systems, 2002
- Qualitative representation of positional informationArtificial Intelligence, 1997
- Classical negation in logic programs and disjunctive databasesNew Generation Computing, 1991