Abstraction of Agents Executing Online and their Abilities in the Situation Calculus

Abstraction of Agents Executing Online and their Abilities in the Situation Calculus

Bita Banihashemi, Giuseppe De Giacomo, Yves Lespérance

Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence
Main track. Pages 1699-1706. https://doi.org/10.24963/ijcai.2018/235

We develop a general framework for abstracting online behavior of an agent that may acquire new knowledge during execution (e.g., by sensing), in the situation calculus and ConGolog. We assume that we have both a high-level action theory and a low-level one that represent the agent's behavior at different levels of detail. In this setting, we define ability to perform a task/achieve a goal, and then show that under some reasonable assumptions, if the agent has a strategy by which she is able to achieve a goal at the high level, then we can refine it into a low-level strategy to do so.
Keywords:
Knowledge Representation and Reasoning: Action, Change and Causality
Agent-based and Multi-agent Systems: Agent Theories and Models