Real-Time BDI Agents: a model and its implementation

TL;DR

This paper proposes an effective real-time management of goals, plans, and actions with respect to time constraints and resources availability and proposes an implementation of the model for a resource-collection video-game and validates the approach against a set of significant scenarios.

Abstract

The BDI model proved to be effective for developing applications requiring high-levels of autonomy and to deal with the complexity and unpredictability of real-world scenarios. The model, however, has significant limitations in reacting and handling contingencies within the given real-time constraints. Without an explicit representation of time, existing real-time BDI implementations overlook the temporal implications during the agent's decision process that may result in delays or unresponsiveness of the system when it gets overloaded. In this paper, we redefine the BDI agent control loop inspired by well established algorithms for real-time systems to ensure a proper reaction of agents and their effective application in typical real-time domains. Our model proposes an effective real-time management of goals, plans, and actions with respect to time constraints and resources availability. We propose an implementation of the model for a resource-collection video-game and we validate the approach against a set of significant scenarios.

Figures (8)

• Figure 1: RT-BDI agent's architecture.
• Figure 2: Simulator Execution log.
• Figure 3: Timeline of the simulation: sequence of parallel durative actions for the collector robots (upper part); cumulative computation cost of executing such actions in parallel (lower part).
• Figure 4: Screenshot taken from the main section of Kronity.
• Figure 5: Software architecture of the Real-Time BDI Agents simulator based on Unity, Kronosim and OPTIC.