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

PDF BibTeX

Abstract

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
Welcome Future Conferences AI Journal Division IJCAI Proceedings Travel Grant Program IJCAI Awards